| Title | Code-based Pseudorandom Generator for the Post-Quantum Period |
| Publication Type | Conference Paper |
| Year of Publication | 2019 |
| Authors | Kuznetsov, Alexandr, Kiian, Anastasiia, Gorbenko, Yurii, Smirnov, Oleksii, Cherep, Oleksandr, Bexhter, Liliia |
| Conference Name | 2019 IEEE International Conference on Advanced Trends in Information Theory (ATIT) |
| Keywords | “Provable”, Code-based Pseudorandom Number Generator, compositionality, Cryptographically Resistance Pseudorandom Sequences, cryptography, Decoding, Fischer-Stern Generator, Generators, Metrics, Periodic Properties, Prototypes, provable security, pubcrawl, Random sequences, resilience, Resiliency, Resistance, security model |
| Abstract | This paper focuses on research of a provably secure code-based pseudorandom sequence generators whose cryptanalysis problem equals to syndrome decoding (belonging to the NP-complex class). It was found that generated sequences of such well-known Fischer-Stern code-based generator don't have a maximum period, the actual period is much lower than expected. In our work, we have created a new generator scheme. It retains all advantages of the Fisher-Stern algorithm and provides pseudorandom sequences which are formed with maximum period. Also comparative analysis of proposed generator and popular generators was conducted. |
| DOI | 10.1109/ATIT49449.2019.9030493 |
| Citation Key | kuznetsov_code-based_2019 |
Code-based Pseudorandom Generator for the Post-Quantum Period