Fuzzy Matching Template Attacks on Multivariate Cryptography: A Case Study
Joint Authors
Zhao, Huimin
Li, Weijian
Huang, Xian
Xie, Guoliang
Lu, Fuxiang
Source
Discrete Dynamics in Nature and Society
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-06-20
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Abstract EN
Multivariate cryptography is one of the most promising candidates for post-quantum cryptography.
Applying machine learning techniques in this paper, we experimentally investigate the side-channel security of the multivariate cryptosystems, which seriously threatens the hardware implementations of cryptographic systems.
Generally, registers are required to store values of monomials and polynomials during the encryption of multivariate cryptosystems.
Based on maximum-likelihood and fuzzy matching techniques, we propose a template-based least-square technique to efficiently exploit the side-channel leakage of registers.
Using QUAD for a case study, which is a typical multivariate cryptosystem with provable security, we perform our attack against both serial and parallel QUAD implementations on field programmable gate array (FPGA).
Experimental results show that our attacks on both serial and parallel implementations require only about 30 and 150 power traces, respectively, to successfully reveal the secret key with a success rate close to 100%.
Finally, efficient and low-cost strategies are proposed to resist side-channel attacks.
American Psychological Association (APA)
Li, Weijian& Huang, Xian& Zhao, Huimin& Xie, Guoliang& Lu, Fuxiang. 2020. Fuzzy Matching Template Attacks on Multivariate Cryptography: A Case Study. Discrete Dynamics in Nature and Society،Vol. 2020, no. 2020, pp.1-11.
https://search.emarefa.net/detail/BIM-1153642
Modern Language Association (MLA)
Li, Weijian…[et al.]. Fuzzy Matching Template Attacks on Multivariate Cryptography: A Case Study. Discrete Dynamics in Nature and Society No. 2020 (2020), pp.1-11.
https://search.emarefa.net/detail/BIM-1153642
American Medical Association (AMA)
Li, Weijian& Huang, Xian& Zhao, Huimin& Xie, Guoliang& Lu, Fuxiang. Fuzzy Matching Template Attacks on Multivariate Cryptography: A Case Study. Discrete Dynamics in Nature and Society. 2020. Vol. 2020, no. 2020, pp.1-11.
https://search.emarefa.net/detail/BIM-1153642
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1153642