[Resource Topic] 2013/481: Cryptanalysis of the Huang-Liu-Yang Cryptosystem from PKC 2012

Welcome to the resource topic for 2013/481

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

Authors: Yosuke Todo, 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.

ePrint: https://eprint.iacr.org/2013/481

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .