IPRI - www.ipri.kiev.ua -  IPRI - www.ipri.kiev.ua -
Title (journal) Data Rec., Storage & Processing. — 2013. — Vol. 15, N 1.
Pages 14-22
PDF,DOC, full text
Title (article) Development of Algorithms for Accelerated Computation of Elements of Recurrent Sequences for Cryptographic Purposes
Authors Iaremchuk Iu.E.
Kiev, Ukraine
Annotation It has been presented algorithms for fast computation of elements of recurrent Vk sequences for positive and negative values of the n index of this sequence. For each of these values, it was considered two possible algorithm variants — based both on the binary method, and on the method of decomposing the sequence element index. It has been obtained some complexity evaluations of the presented algorithms showing that the complexity of the Vk sequence computing under the module is approximately at the same level as the corresponding exponentiation, which enables efficient use of recurrent Vk and Uk sequences for various cryptographic purposes. Refs: 8 titles.
Key words recurrent sequence, information, information security, cryptography.
File 1-2.pdf