Analysis for Memory Reduction of the UOV Scheme with the Application of PRNG
Ji-Hyun Kim, Howon Kim · International Journal of Computer and Communication Engineering · 2013
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.