Elliptic Curve Pseudorandom Bit Generator with Maximum Period Sequences release_his5ag4dizbt3hzu7cl65f5fhm

by Alexandr A. Kuznetsov, Yurii Gorbenko, Anastasiia Kiian Anastasiia Kiian, Yuliia V. Ulianovska, Tetiana Kuznetsova

Published in International Scientific Journal of Computing by Research Institute for Intelligent Computer Systems.

2021   p494-505

Abstract

Pseudo-random number generator is an important mechanism for cryptographic information protection. It can be used independently to generate special data or as the most important element of security of other mechanisms for cryptographic information protection. The application of transformations in a group of points of elliptic and hypereliptic curves is an important direction for the designing of cryptographically stable pseudo-random sequences generators. This approach allows us to build  the resistant cryptographic algorithms in which the problem of finding a private key is associated with solving the discrete logarithm problem. This paper proposes a method for generating pseudo-random sequences of the maximum period using transformations on the elliptic curves. The maximum sequence period is provided by the use of recurrent transformations with the sequential formation of the elements of the point group of the elliptic curve. In this case, the problem of finding a private key is reduced to solving a theoretically complex discrete logarithm problem. The article also describes the block diagram of the device for generating pseudo-random sequences and the scheme for generating internal states of the generator.
In application/xml+jats format

Archived Files and Locations

application/pdf  660.1 kB
file_oeujkll4zjeb5nx2d3g6v6cd6y
computingonline.net (publisher)
web.archive.org (webarchive)
Read Archived PDF
Preserved and Accessible
Type  article-journal
Stage   published
Date   2021-12-31
Journal Metadata
Not in DOAJ
Not in Keepers Registry
ISSN-L:  1727-6209
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: 7f305827-72a4-45ea-adb1-3f88a6205190
API URL: JSON