<abstract xmlns="http://www.w3.org/1999/xhtml">

<p>In information security systems, the algorithm of the Blum-Blum-Shub (BBS) generator, which is based on the use of a one-way function and is a cryptographically secure pseudorandom number generator, became widespread. In this paper, the problem of the analysis of modified algorithms of the BBS generator operation is considered to improve their statistical characteristics, namely, the sequence repetition period. It has been established that in order to improve the characteristics of the classic BBS algorithm, it is necessary to systematize approaches to change the recurrent equation itself, the relationship between the current and the previous members of the sequence. For this purpose, a generalized unified model of the modification of the classical BBS algorithm is derived. The repetition period with computational complexity were analyzed for classical algorithm and 80 proposed modifications. A gain in statistical characteristics is improved with slight increase in the required computing power of the system. The proposed modified BBS pseudorandom sequence generator can be used in training of students when teaching cryptographic stability of information security systems. The study of this generator combines the knowledge of students acquired in both digital electronics and mathematics.</p>
</abstract>

In information security systems, the algorithm of the Blum-Blum-Shub (BBS) generator, which is based on the use of a one-way function and is a cryptographically secure pseudorandom number generator, became widespread. In this paper, the problem of the analysis of modified algorithms of the BBS generator operation is considered to improve their statistical characteristics, namely, the sequence repetition period. It has been established that in order to improve the characteristics of the classic BBS algorithm, it is necessary to systematize approaches to change the recurrent equation itself, the relationship between the current and the previous members of the sequence. For this purpose, a generalized unified model of the modification of the classical BBS algorithm is derived. The repetition period with computational complexity were analyzed for classical algorithm and 80 proposed modifications. A gain in statistical characteristics is improved with slight increase in the required computing power of the system. The proposed modified BBS pseudorandom sequence generator can be used in training of students when teaching cryptographic stability of information security systems. The study of this generator combines the knowledge of students acquired in both digital electronics and mathematics.

Development of Modified Blum-Blum-Shub Pseudorandom Sequence Generator and its Use in Education

Measurement Science Review

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

In information security systems, the algorithm of the Blum-Blum-Shub (BBS) generator, which is based on the use of a one-way function and is a...

Development of Modified Blum-Blum-Shub Pseudorandom Sequence Generator and its Use in Education

Published Online: Apr 22, 2022

Page range: 143 - 151

Received: Jan 01, 2022

Accepted: Feb 28, 2022

DOI: https://doi.org/10.2478/msr-2022-0018

Keywords
Pseudorandom sequence, pseudorandom sequence generators, one-way functions, Blum-Blum-Shub generators, computational complexity

© 2022 Shanshan Yu et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Development of Modified Blum-Blum-Shub Pseudorandom Sequence Generator and its Use in Education

Published Online: Apr 22, 2022

Page range: 143 - 151

Received: Jan 01, 2022

Accepted: Feb 28, 2022

DOI: https://doi.org/10.2478/msr-2022-0018

KeywordsPseudorandom sequence, pseudorandom sequence generators, one-way functions, Blum-Blum-Shub generators, computational complexity

© 2022 Shanshan Yu et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Keywords
Pseudorandom sequence, pseudorandom sequence generators, one-way functions, Blum-Blum-Shub generators, computational complexity