TY - JOUR
AU - Замула, Александр Андреевич
AU - Семченко, Денис Александрович
PY - 2013/10/30
Y2 - 2024/08/13
TI - Pseudo-random number generators based on discrete logarithm
JF - Technology audit and production reserves
JA - TAPR
VL - 5
IS - 1(13)
SE - Technology audit
DO - 10.15587/2312-8372.2013.18390
UR - https://journals.uran.ua/tarp/article/view/18390
SP - 28-31
AB - <p align="left">The mathematical model of pseudo-random number generator is given in the paper. The problems of discrete logarithm tasks solving and the concept of «hard bits» for discrete logarithm are considered in the paper. Constraints are imposed related to the absence of logarithm which can compute the discrete logarithm of <em>y </em>= <em>g</em><em>x</em>mod<em>p</em>, where <em>x </em>≤ 2<em>c </em>for polynomial time. The constraint is called the assumption on discrete logarithm with short <em>с</em><em> </em>bit exponents (<em>с</em><em> </em>– <em>DLSE</em>). As an example, the Sundaram- Patel’s generator is given, qualitative and quantitative characteristics of the generator resistance to the main types of attacks are proposed.</p><p align="left">The paper gives the analysis of algorithms for generating pseudo-random numbers, such as the algorithm of Blum-Blum- Shub algorithm, Blum-Micali, Fortuna and Yarrow. Based on specified criteria, evaluation of algorithms is given, conclusions on the advantages and disadvantages of each algorithm are made.</p>
ER -