Abstract
Applications of special representation of natural numbers as linear forms of the type x F t−1+y F 1, where F t−1 and F t are adjacent Fibonacci numbers, for constructing effective parallel algorithms of modular exponentiation and factorization are considered in this report. These operations over large numbers are ones of the main in design and analysis of well-known public-key cryptosystems like RSA-schemes. Proofs of two important theorems are shown also.
Preview
Unable to display preview. Download preview PDF.
References
R.W. Floyd, D.E. Knuth Addition Machiens, SIAM J.Comput.Vol. 19, No 2, 1990, pp. 329–340.
A.V. Anisimov, Y.P. Ryndin, S.E. Redko The Riverse Fibonacci Transformation, Kibernetika, N 3, 1983, pp. 9–11.
A.V. Anisimov, P.P. Kulyabko Programming Parallel Computation in Controlling Spaces, Kibernetika, N 3, 1984, pp. 79–88.
A.V. Anisimov, Y.E. Boreisha, P.P. Kulyabko The Programming System PARCS, Programming, N 6, 1991, pp. 91–102.
A.V. Anisimov, P.P. Kulyabko The picularities of PARCS-technology of programming, Cybernetics and System Analysis, N 3, 1993, pp. 128–137.
A.V.Anisimov Linear Fibonacci Forms Cybernetics and System Analysis, N3, 1995.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Anisimov, A.V. (1995). Linear Fibonacci forms and parallel algorithms for high dimension arithmetic. In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 1995. Lecture Notes in Computer Science, vol 964. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60222-4_93
Download citation
DOI: https://doi.org/10.1007/3-540-60222-4_93
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60222-4
Online ISBN: 978-3-540-44754-2
eBook Packages: Springer Book Archive