Volume 2 Number 3 (May 2013)
Home > Archive > 2013 > Volume 2 Number 3 (May 2013) >
IJCCE 2013 Vol.2(3): 363-367 ISSN: 2010-3743
DOI: 10.7763/IJCCE.2013.V2.205

Analysis for Memory Reduction of the UOV Scheme with the Application of PRNG

Jihyun Kim and Howon Kim
Abstract—In case we use a quantum computer, we have to construct the countermeasure. Due to the high efficiency and fast computation time, the multivariate quadratic public key systems are considered as an alternative to RSA or ECC based systems. However, the large key size is a fatal disadvantage of the multivariate quadratic public key systems. For this reason, the multivariate quadratic public key systems are not widely used. In this paper, we measure how much the private key memory size can be reduced by using a secure pseudo-random number generator in the UOV scheme. Almost 93% of the private key memory size is reduced.

Index Terms—Multivariate quadratic public key system, pseudo-random number generator, UOV scheme.

The authors are with the Department of Computer Engineering, Pusan National University South Korea (e-mail: jihyunkim@pusan.ac.kr, howonkim@pusan.ac.kr).

Cite:Jihyun Kim and Howon Kim, "Analysis for Memory Reduction of the UOV Scheme with the Application of PRNG," International Journal of Computer and Communication Engineering vol. 2, no. 3, pp. 363-367, 2013.

General Information

ISSN: 2010-3743
Frequency: Quarterly
Editor-in-Chief: Dr. Maode Ma
Abstracting/ Indexing: EI (INSPEC, IET), Google Scholar, Crossref, ProQuest, and Electronic Journals Library
E-mail: ijcce@iap.org
  • Nov 07, 2017 News!

    IJCCE Vol. 5, No. 5 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Mar 31, 2016 News!

    IJCCE Vol. 4, No. 5 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Jun 28, 2017 News!

    IJCCE Vol. 5, No. 4 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Jun 28, 2017 News!

    IJCCE Vol. 5, No. 3 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Jun 28, 2017 News!

    IJCCE Vol. 5, No. 2 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Read more>>