Development of Modified Blum-Blum-Shub Pseudorandom Sequence Generator and its Use in Education
Artykuł w czasopiśmie
MNiSW
70
Lista 2021
| Status: | |
| Autorzy: | Yu Shanshan, Przystupa Krzysztof, Yan Lingyu, Maksymovych Volodymyr, Stakhiv Roman, Malohlovets Andrii, Kochan Orest |
| Dyscypliny: | |
| Aby zobaczyć szczegóły należy się zalogować. | |
| Rok wydania: | 2022 |
| Wersja dokumentu: | Drukowana | Elektroniczna |
| Język: | angielski |
| Numer czasopisma: | 3 |
| Wolumen/Tom: | 22 |
| Strony: | 143 - 151 |
| Impact Factor: | 0,9 |
| Web of Science® Times Cited: | 0 |
| Scopus® Cytowania: | 0 |
| Bazy: | Web of Science | Scopus |
| Efekt badań statutowych | NIE |
| Materiał konferencyjny: | NIE |
| Publikacja OA: | TAK |
| Licencja: | |
| Sposób udostępnienia: | Witryna wydawcy |
| Wersja tekstu: | Ostateczna wersja opublikowana |
| Czas opublikowania: | W momencie opublikowania |
| Data opublikowania w OA: | 22 lutego 2022 |
| Abstrakty: | angielski |
| 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. |
