A Parallel Blum-Micali Generator Based on the Gauss Periods

Yuta Kodera, Tomoya Tatara, Takuya Kusaka, Yasuyuki Nogami, Satoshi Uehara

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publicationProceedings of 2020 International Symposium on Information Theory and its Applications, ISITA 2020
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages447-450
Number of pages4
ISBN (Electronic)9784885523304
Publication statusPublished - Oct 24 2020
Event16th International Symposium on Information Theory and its Applications, ISITA 2020 - Virtual, Kapolei, United States
Duration: Oct 24 2020Oct 27 2020

Publication series

NameProceedings of 2020 International Symposium on Information Theory and its Applications, ISITA 2020

Conference

Conference16th International Symposium on Information Theory and its Applications, ISITA 2020
CountryUnited States
CityVirtual, Kapolei
Period10/24/2010/27/20

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Science Applications
  • Information Systems
  • Software
  • Theoretical Computer Science

Fingerprint Dive into the research topics of 'A Parallel Blum-Micali Generator Based on the Gauss Periods'. Together they form a unique fingerprint.

Cite this