Cryptology ePrint Archive: Report 2013/481

Cryptanalysis of the Huang-Liu-Yang Cryptosystem from PKC 2012

Yosuke Todo and Keita Xagawa

Abstract: This short note describes a key-recovery attack against a multivariate quadratic cryptosystem proposed by Huang, Liu, and Yang (PKC 2012). Our attack is running lattice-basis reduction algorithms on a lattice constructed from the keys in the cryptosystem. The attack takes less than 20 minutes for the proposed parameter sets which are expected to be 80-bit and 128-bit security.

Category / Keywords: public-key cryptography / cryptanalysis, multivariate cryptography, lattice algorithm

Date: received 7 Aug 2013

Contact author: xagawa keita at lab ntt co jp

Available format(s): PDF | BibTeX Citation

Version: 20130814:144045 (All versions of this report)

Short URL: ia.cr/2013/481

Discussion forum: Show discussion | Start new discussion