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 -