TensorCrypto: High Throughput Acceleration of Lattice-based Cryptography Using Tensor Core on GPU
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lee, Wai-Kong | - |
dc.contributor.author | Seo, Hwajeong | - |
dc.contributor.author | Zhang, Zhenfei | - |
dc.contributor.author | Hwang, Seong Oun | - |
dc.date.accessioned | 2022-03-27T07:40:18Z | - |
dc.date.available | 2022-03-27T07:40:18Z | - |
dc.date.created | 2022-02-25 | - |
dc.date.issued | 2022-02 | - |
dc.identifier.issn | 2169-3536 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/83819 | - |
dc.description.abstract | Tensor core is a newly introduced hardware unit in NVIDIA GPU chips that allows matrix multiplication to be computed much faster than in the integer and floating-point units. In this paper, we show that for the first time, tensor core can be used to accelerate state-of-the-art lattice-based cryptosystems. We employed tensor core to speed up polynomial convolution, which is the most time consuming operation in lattice-based cryptosystems. Towards that aim, several parallel algorithms are proposed to allow the tensor core to handle flexible matrix sizes and ephemeral key pairs. Experimental results show that the polynomial convolution computed using the tensor core is at least 2× faster than the version implemented with conventional integer units of the NVIDIA GPU. The proposed tensor-core-based polynomial convolution technique was applied to NTRU, one of the finalists in NIST post-quantum cryptography (PQC) standardization. It achieved 2.02×/1.98× (encapsulation) and 1.56×/1.90× (decapsulation) higher throughput on two parameter sets (ntruhps2048509 and ntruhps2048677), compared to the conventional integer-based implementations on a GPU. In particular, the proposed implementation techniques achieved throughput up to 793651 key encapsulations per second and 505051 decapsulations per second on a RTX2060 GPU. To demonstrate the flexibility of the proposed technique, we extend the implementation to other lattice-based cryptosystems that have a small modulus: LAC and two variant parameter sets in FrodoKEM. Considering that the IoT gateway devices and cloud servers need to handle massive connections from the sensor nodes, the proposed high throughput implementation on GPU is very useful in securing the IoT communication. Author | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | Institute of Electrical and Electronics Engineers Inc. | - |
dc.relation.isPartOf | IEEE Access | - |
dc.title | TensorCrypto: High Throughput Acceleration of Lattice-based Cryptography Using Tensor Core on GPU | - |
dc.type | Article | - |
dc.type.rims | ART | - |
dc.description.journalClass | 1 | - |
dc.identifier.wosid | 000764081100001 | - |
dc.identifier.doi | 10.1109/ACCESS.2022.3152217 | - |
dc.identifier.bibliographicCitation | IEEE Access, v.10, pp.20616 - 20632 | - |
dc.description.isOpenAccess | N | - |
dc.identifier.scopusid | 2-s2.0-85124822297 | - |
dc.citation.endPage | 20632 | - |
dc.citation.startPage | 20616 | - |
dc.citation.title | IEEE Access | - |
dc.citation.volume | 10 | - |
dc.contributor.affiliatedAuthor | Lee, Wai-Kong | - |
dc.contributor.affiliatedAuthor | Hwang, Seong Oun | - |
dc.type.docType | Article | - |
dc.subject.keywordAuthor | convolution | - |
dc.subject.keywordAuthor | Cryptography | - |
dc.subject.keywordAuthor | graphics processing units | - |
dc.subject.keywordAuthor | information security | - |
dc.subject.keywordAuthor | lattice-based cryptography | - |
dc.subject.keywordAuthor | polynomial convolution | - |
dc.subject.keywordAuthor | tensor core | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Telecommunications | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.relation.journalWebOfScienceCategory | Telecommunications | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
1342, Seongnam-daero, Sujeong-gu, Seongnam-si, Gyeonggi-do, Republic of Korea(13120)031-750-5114
COPYRIGHT 2020 Gachon University All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.