Cryptanalysis of 2-Layer Nonlinear Piece in Hand Method

Abstract : Piece in Hand method is a security enhancement method for Multivariate Public Key Cryptosystems (MPKCs). Since 2004, many types of this method have been proposed. In this paper, we consider the 2-layer nonlinear Piece in Hand method as proposed by Tsuji et al. in 2009. The key point of this method is to introduce an invertible quadratic polynomial map on the plaintext variables to construct perturbation of the original MPKC. Through our analysis, we find that the security of the enhanced scheme is mainly relying on the quadratic polynomials of this auxiliary map. The two examples proposed by Tsuji et al. for this map can not resist the Linearization Equation attack. Given a valid ciphertext, we can easily get a public key which is equivalent to the original MPKC. If there is an algorithm that can recover the plaintext corresponding to a valid ciphertext of the original MPKC, we can construct an algorithm that can recover the plaintext corresponding to a valid ciphertext of the enhanced MPKC.
Type de document :
Communication dans un congrès
Alfredo Cuzzocrea; Christian Kittl; Dimitris E. Simos; Edgar Weippl; Lida Xu. 1st Cross-Domain Conference and Workshop on Availability, Reliability, and Security in Information Systems (CD-ARES), Sep 2013, Regensburg, Germany. Springer, Lecture Notes in Computer Science, LNCS-8128, pp.91-104, 2013, Security Engineering and Intelligence Informatics
Liste complète des métadonnées

https://hal.inria.fr/hal-01506559
Contributeur : Hal Ifip <>
Soumis le : mercredi 12 avril 2017 - 10:24:55
Dernière modification le : vendredi 3 novembre 2017 - 22:24:07
Document(s) archivé(s) le : jeudi 13 juillet 2017 - 12:24:51

Fichier

978-3-642-40588-4_7_Chapter.pd...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

  • HAL Id : hal-01506559, version 1

Citation

Xuyun Nie, Albrecht Petzoldt, Johannes Buchmann. Cryptanalysis of 2-Layer Nonlinear Piece in Hand Method. Alfredo Cuzzocrea; Christian Kittl; Dimitris E. Simos; Edgar Weippl; Lida Xu. 1st Cross-Domain Conference and Workshop on Availability, Reliability, and Security in Information Systems (CD-ARES), Sep 2013, Regensburg, Germany. Springer, Lecture Notes in Computer Science, LNCS-8128, pp.91-104, 2013, Security Engineering and Intelligence Informatics. 〈hal-01506559〉

Partager

Métriques

Consultations de la notice

131

Téléchargements de fichiers

29