Cryptanalysis of 2-Layer Nonlinear Piece in Hand MethodReportar como inadecuado




Cryptanalysis of 2-Layer Nonlinear Piece in Hand Method - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 Department of Computer Science 2 State Key Laboratory of Information Security, Institute of Information Engineering 3 School of Computer Science and Engineering Chengdu 4 Network and Data Security Key Laboratory of Sichuan Province

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.

Keywords : Multivariate Cryptography Quadratic Polynomial Algebraic Cryptanalysis Linearization Equation Piece in Hand





Autor: Xuyun Nie - Albrecht Petzoldt - Johannes Buchmann -

Fuente: https://hal.archives-ouvertes.fr/



DESCARGAR PDF




Documentos relacionados