Using Poly-Dragon Cryptosystem in a Pseudorandom Number Generator Mstg

Hromada, Viliam; Vojvoda, Milan

doi:10.2478/tmmp-2014-0030

.blurhash-client-img { display: none !important; }

Using Poly-Dragon Cryptosystem in a Pseudorandom Number Generator Mstg

Tatra Mountains Mathematical Publications

Volume 61 (2014): Issue 1 (December 2014)

By: Viliam Hromada and Milan Vojvoda

Open Access

|Mar 2015

Abstract

This paper deals with a new pseudorandom number generator MSTg proposed in 2010. Its construction is based on random covers for finite groups. We have used a public-key cryptosystem Poly-Dragon to generate these random covers and have studied the statistical properties of the resulting pseudorandom number generator by testing its output using the NIST Statistical Test Suite

References

[1] HROMADA, V.-VOJVODA, M.: A note on Poly-Dragon cryptosystem, in: 14th Conference of Doctoral Students-ELITECH ’12, Bratislava, 2012.
Search in Google Scholar
[2] MAGLIVERAS, S. S.-STINSON, D. R.-VAN TRUNG, T.: New approaches to designing public key cryptosystems using one-way functions and trapdoors in finite groups, J. Cryptology 15 (2002), 285-297.10.1007/s00145-001-0018-3
Search in Google Scholar
[3] MARQUARDT, P.-SVABA, P.-VAN TRUNG, T.: Pseudorandom number generators based on random covers for finite groups, Des. Codes Cryptogr. 64 (2012), 209-220.10.1007/s10623-011-9485-1
Search in Google Scholar
[4] RUKHIN, A.-SOTO, J.-NECHVATAL, J.-SMID, M.-BARKER, E.-LEIGH, S.- -LEVENSON, M.-VANGEL, M.--BANKS, D.-HECKERT, A.-DRAY, J.-VO, S.: Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications in: NIST Special Publication 800-22, National Institute of Standards and Technology, Gaithersburg, MD, USA, 2010, http://csrc.nist.gov/rng.
Search in Google Scholar
[5] SINGH, R. P.-SAIKIA, A.-SARMA, B. K.: Poly-Dragon: an efficient multivariate public key cryptosystem, J. Math. Cryptol. 4 (2010), 365-373.
Search in Google Scholar
[6] SVABA, P.-VAN TRUNG, T.: On generation of random covers for finite groups. Tatra Mt. Math. Publ. 37 (2007), 105-112
Search in Google Scholar

DOI: https://doi.org/10.2478/tmmp-2014-0030 | Journal eISSN: 1338-9750 | Journal ISSN: 12103195

Journal RSS Feed

Language: English

Page range: 105 - 116

Submitted on: Aug 15, 2012

Published on: Mar 11, 2015

Published by: Slovak Academy of Sciences, Mathematical Institute

In partnership with: Paradigm Publishing Services

Publication frequency: 3 issues per year

Keywords:

pseudorandom number generator,

public-key cryptosystem Poly-Dragon,

Related subjects:

© 2015 Viliam Hromada, Milan Vojvoda, published by Slovak Academy of Sciences, Mathematical Institute
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Previous article Volume 61 (2014): Issue 1 (December 2014)Next article