Efficient Parallel Implementation of Matrix Multiplication for Lattice-Based Cryptography on Modern ARM Processor
Joint Authors
Kim, Howon
Park, Taehwan
Seo, Hwajeong
Kim, Junsub
Park, Haeryong
Source
Security and Communication Networks
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-09-24
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Information Technology and Computer Science
Abstract EN
Recently, various types of postquantum cryptography algorithms have been proposed for the National Institute of Standards and Technology’s Postquantum Cryptography Standardization competition.
Lattice-based cryptography, which is based on Learning with Errors, is based on matrix multiplication.
A large-size matrix multiplication requires a long execution time for key generation, encryption, and decryption.
In this paper, we propose an efficient parallel implementation of matrix multiplication and vector addition with matrix transpose using ARM NEON instructions on ARM Cortex-A platforms.
The proposed method achieves performance enhancements of 36.93%, 6.95%, 32.92%, and 7.66%.
The optimized method is applied to the Lizard.
CCA key generation step enhances the performance by 7.04%, 3.66%, 7.57%, and 9.32% over previous state-of-the-art implementations.
American Psychological Association (APA)
Park, Taehwan& Seo, Hwajeong& Kim, Junsub& Park, Haeryong& Kim, Howon. 2018. Efficient Parallel Implementation of Matrix Multiplication for Lattice-Based Cryptography on Modern ARM Processor. Security and Communication Networks،Vol. 2018, no. 2018, pp.1-10.
https://search.emarefa.net/detail/BIM-1214312
Modern Language Association (MLA)
Park, Taehwan…[et al.]. Efficient Parallel Implementation of Matrix Multiplication for Lattice-Based Cryptography on Modern ARM Processor. Security and Communication Networks No. 2018 (2018), pp.1-10.
https://search.emarefa.net/detail/BIM-1214312
American Medical Association (AMA)
Park, Taehwan& Seo, Hwajeong& Kim, Junsub& Park, Haeryong& Kim, Howon. Efficient Parallel Implementation of Matrix Multiplication for Lattice-Based Cryptography on Modern ARM Processor. Security and Communication Networks. 2018. Vol. 2018, no. 2018, pp.1-10.
https://search.emarefa.net/detail/BIM-1214312
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1214312