Perturbed Hidden Matrix Cryptosystems

Abstract. We apply internal perturbation [3] to the matrix-type cryptosystems [Cn] and HM constructed in [9]. Using small instances of these variants, we investigate the existence of linearization equations and degree 2 equations that could be used in a XL attack. Our results indicate that these new variants may be suitable for use in practical implementations. We propose a specific instance for practical implementation, and estimate its performance and security.

• Type: Conference
• Year: 2005
• Where: ICCSA
• Authors: Zhiping Wu, Jintai Ding, Jason E. Gower, Dingfeng Ye
• Keywords: Applied Computing, ICCSA 2005, Internal Perturbation, Linearization Equations, Practical Implementation