JSIAM Letters
Online ISSN : 1883-0617
Print ISSN : 1883-0609
ISSN-L : 1883-0617
Articles
Chosen ciphertext attack on ZHFE
Yasufumi Hashimoto
Author information
JOURNAL FREE ACCESS

2017 Volume 9 Pages 21-24

Details
Abstract

HFE (Patarin, Eurocrypt'96) is one of the most famous multivariate public key cryptosystems. Unfortunately, HFE has a serious trade-off between security and efficiency, which lacks HFE's practicality. Recently, Porras et al. proposed a new encryption scheme ZHFE at PQCrypto 2014. While its construction is similar to HFE, the security seems more than HFE. The present paper proposes a chosen ciphertext attack (CCA) on ZHFE. The CCA reduces the problem of recovering the univariate polynomial for decryption to the min-rank problem on HFE. Thus the CCA security of ZHFE is almost the same as the security of HFE against the min-rank attack.

Content from these authors
© 2017, The Japan Society for Industrial and Applied Mathematics
Top