TY - GEN

T1 - A Parallel Blum-Micali Generator Based on the Gauss Periods

AU - Kodera, Yuta

AU - Tatara, Tomoya

AU - Kusaka, Takuya

AU - Nogami, Yasuyuki

AU - Uehara, Satoshi

N1 - Funding Information:
This work was partly supported by a JSPS KAKENHI Grant-in-Aid for Scientific Research Challenging Research (Pioneering) 19H05579.
Publisher Copyright:
© 2020 IEICE.

PY - 2020/10/24

Y1 - 2020/10/24

N2 - In this paper, the authors propose an algorithm to generate a sequence of bits in parallel to enhance the generating performance of the Blum-Micali method which is for constructing a pseudorandom number generator. More precisely, since the classical definition needs to refer the previous state to generate the next bit, we modify the generation steps in an alternative way by introducing the feature of the Gauss periods. It gives us a unique representation of elements as if a primitive element generates those elements as the powers and this mechanism realizes the parallel algorithm. As a result, the generator achieves to mimic the main concept of the Blum-Micali method in parallel and it is thought to be secure if the discrete logarithm problem is hard to solve.

AB - In this paper, the authors propose an algorithm to generate a sequence of bits in parallel to enhance the generating performance of the Blum-Micali method which is for constructing a pseudorandom number generator. More precisely, since the classical definition needs to refer the previous state to generate the next bit, we modify the generation steps in an alternative way by introducing the feature of the Gauss periods. It gives us a unique representation of elements as if a primitive element generates those elements as the powers and this mechanism realizes the parallel algorithm. As a result, the generator achieves to mimic the main concept of the Blum-Micali method in parallel and it is thought to be secure if the discrete logarithm problem is hard to solve.

UR - http://www.scopus.com/inward/record.url?scp=85102647351&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85102647351&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:85102647351

T3 - Proceedings of 2020 International Symposium on Information Theory and its Applications, ISITA 2020

SP - 447

EP - 450

BT - Proceedings of 2020 International Symposium on Information Theory and its Applications, ISITA 2020

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 16th International Symposium on Information Theory and its Applications, ISITA 2020

Y2 - 24 October 2020 through 27 October 2020

ER -