Efficient hardware implementation of finite field arithmetic AB + C for Binary ring-LWE based post-quantum cryptography
Uloženo v:
| Název: | Efficient hardware implementation of finite field arithmetic AB + C for Binary ring-LWE based post-quantum cryptography |
|---|---|
| Autoři: | Xie, Jiafeng, He, Pengzhou, Wang, Xiaofang, Imaña Pascual, José Luis |
| Informace o vydavateli: | IEEE Institute of Electrical and Electronics Engineers |
| Rok vydání: | 2022 |
| Sbírka: | Universidad Complutense de Madrid (UCM): E-Prints Complutense |
| Témata: | 004.8, Multipliers, Parallel, Binary ring-learning-with-errors, Finite field arithmetic, FPGA platform, Hardware design, Post-quantum cryptography, Inteligencia artificial (Informática), 1203.04 Inteligencia Artificial |
| Popis: | (c) 2022 IEEE Institute of Electrical and Electronics Engineers The work of Jiafeng Xie was supported by the NSFAward under Grants 2020625 and NIST-60NANB20D203. The work of Jose L. Imaña was supported by the Spanish MINECO and CM under Grants S2018/TCS-4423 and RTI2018-093684-B-I00. ; Post-quantum cryptography (PQC) has gained significant attention from the community recently as it is proven that the existing public-key cryptosystems are vulnerable to the attacks launched from the well-developed quantum computers. The finite field arithmetic AB + C, where A and C are integer polynomials and B is a binary polynomial, is the key component for the binary Ring-learning-with-errors (BRLWE)-based encryption scheme (a low-complexity PQC suitable for emerging lightweight applications). In this paper, we propose a novel hardware implementation of the finite field arithmetic AB + C through three stages of inter-dependent efforts: (i) a rigorous mathematical formulation process is presented first; (ii) an efficient hardware architecture is then presented with detailed description; (iii) a thorough implementation has also been given along with the comparison. Overall, (i) the proposed basic structure (u = 1) outperforms the existing designs, e.g., it involves 55.9% less area-delay product (ADP) than [13] for n = 512; (ii) the proposed design also offers very efficient performance in time-complexity and can be used in many future applications. ; Ministerio de Ciencia e Innovación (MICINN) /FEDER ; Comunidad de Madrid ; Sección Deptal. de Arquitectura de Computadores y Automática (Físicas) ; Fac. de Ciencias Físicas ; TRUE ; pub |
| Druh dokumentu: | article in journal/newspaper |
| Popis souboru: | application/pdf |
| Jazyk: | English |
| Relation: | RTI2018-093684-B-I00; CABAHLA-CM (S2018/TCS-4423); https://hdl.handle.net/20.500.14352/71695 |
| DOI: | 10.1109/TETC.2021.3091982 |
| Dostupnost: | https://hdl.handle.net/20.500.14352/71695 https://doi.org/10.1109/TETC.2021.3091982 |
| Rights: | open access |
| Přístupové číslo: | edsbas.2C4F08A2 |
| Databáze: | BASE |
| FullText | Text: Availability: 0 CustomLinks: – Url: https://hdl.handle.net/20.500.14352/71695# Name: EDS - BASE (s4221598) Category: fullText Text: View record from BASE – Url: https://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=EBSCO&SrcAuth=EBSCO&DestApp=WOS&ServiceName=TransferToWoS&DestLinkType=GeneralSearchSummary&Func=Links&author=Xie%20J Name: ISI Category: fullText Text: Nájsť tento článok vo Web of Science Icon: https://imagesrvr.epnet.com/ls/20docs.gif MouseOverText: Nájsť tento článok vo Web of Science |
|---|---|
| Header | DbId: edsbas DbLabel: BASE An: edsbas.2C4F08A2 RelevancyScore: 925 AccessLevel: 3 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 925.000732421875 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Efficient hardware implementation of finite field arithmetic AB + C for Binary ring-LWE based post-quantum cryptography – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Xie%2C+Jiafeng%22">Xie, Jiafeng</searchLink><br /><searchLink fieldCode="AR" term="%22He%2C+Pengzhou%22">He, Pengzhou</searchLink><br /><searchLink fieldCode="AR" term="%22Wang%2C+Xiaofang%22">Wang, Xiaofang</searchLink><br /><searchLink fieldCode="AR" term="%22Imaña+Pascual%2C+José+Luis%22">Imaña Pascual, José Luis</searchLink> – Name: Publisher Label: Publisher Information Group: PubInfo Data: IEEE Institute of Electrical and Electronics Engineers – Name: DatePubCY Label: Publication Year Group: Date Data: 2022 – Name: Subset Label: Collection Group: HoldingsInfo Data: Universidad Complutense de Madrid (UCM): E-Prints Complutense – Name: Subject Label: Subject Terms Group: Su Data: <searchLink fieldCode="DE" term="%22004%2E8%22">004.8</searchLink><br /><searchLink fieldCode="DE" term="%22Multipliers%22">Multipliers</searchLink><br /><searchLink fieldCode="DE" term="%22Parallel%22">Parallel</searchLink><br /><searchLink fieldCode="DE" term="%22Binary+ring-learning-with-errors%22">Binary ring-learning-with-errors</searchLink><br /><searchLink fieldCode="DE" term="%22Finite+field+arithmetic%22">Finite field arithmetic</searchLink><br /><searchLink fieldCode="DE" term="%22FPGA+platform%22">FPGA platform</searchLink><br /><searchLink fieldCode="DE" term="%22Hardware+design%22">Hardware design</searchLink><br /><searchLink fieldCode="DE" term="%22Post-quantum+cryptography%22">Post-quantum cryptography</searchLink><br /><searchLink fieldCode="DE" term="%22Inteligencia+artificial+%28Informática%29%22">Inteligencia artificial (Informática)</searchLink><br /><searchLink fieldCode="DE" term="%221203%2E04+Inteligencia+Artificial%22">1203.04 Inteligencia Artificial</searchLink> – Name: Abstract Label: Description Group: Ab Data: (c) 2022 IEEE Institute of Electrical and Electronics Engineers The work of Jiafeng Xie was supported by the NSFAward under Grants 2020625 and NIST-60NANB20D203. The work of Jose L. Imaña was supported by the Spanish MINECO and CM under Grants S2018/TCS-4423 and RTI2018-093684-B-I00. ; Post-quantum cryptography (PQC) has gained significant attention from the community recently as it is proven that the existing public-key cryptosystems are vulnerable to the attacks launched from the well-developed quantum computers. The finite field arithmetic AB + C, where A and C are integer polynomials and B is a binary polynomial, is the key component for the binary Ring-learning-with-errors (BRLWE)-based encryption scheme (a low-complexity PQC suitable for emerging lightweight applications). In this paper, we propose a novel hardware implementation of the finite field arithmetic AB + C through three stages of inter-dependent efforts: (i) a rigorous mathematical formulation process is presented first; (ii) an efficient hardware architecture is then presented with detailed description; (iii) a thorough implementation has also been given along with the comparison. Overall, (i) the proposed basic structure (u = 1) outperforms the existing designs, e.g., it involves 55.9% less area-delay product (ADP) than [13] for n = 512; (ii) the proposed design also offers very efficient performance in time-complexity and can be used in many future applications. ; Ministerio de Ciencia e Innovación (MICINN) /FEDER ; Comunidad de Madrid ; Sección Deptal. de Arquitectura de Computadores y Automática (Físicas) ; Fac. de Ciencias Físicas ; TRUE ; pub – Name: TypeDocument Label: Document Type Group: TypDoc Data: article in journal/newspaper – Name: Format Label: File Description Group: SrcInfo Data: application/pdf – Name: Language Label: Language Group: Lang Data: English – Name: NoteTitleSource Label: Relation Group: SrcInfo Data: RTI2018-093684-B-I00; CABAHLA-CM (S2018/TCS-4423); https://hdl.handle.net/20.500.14352/71695 – Name: DOI Label: DOI Group: ID Data: 10.1109/TETC.2021.3091982 – Name: URL Label: Availability Group: URL Data: https://hdl.handle.net/20.500.14352/71695<br />https://doi.org/10.1109/TETC.2021.3091982 – Name: Copyright Label: Rights Group: Cpyrght Data: open access – Name: AN Label: Accession Number Group: ID Data: edsbas.2C4F08A2 |
| PLink | https://erproxy.cvtisr.sk/sfx/access?url=https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsbas&AN=edsbas.2C4F08A2 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.1109/TETC.2021.3091982 Languages: – Text: English Subjects: – SubjectFull: 004.8 Type: general – SubjectFull: Multipliers Type: general – SubjectFull: Parallel Type: general – SubjectFull: Binary ring-learning-with-errors Type: general – SubjectFull: Finite field arithmetic Type: general – SubjectFull: FPGA platform Type: general – SubjectFull: Hardware design Type: general – SubjectFull: Post-quantum cryptography Type: general – SubjectFull: Inteligencia artificial (Informática) Type: general – SubjectFull: 1203.04 Inteligencia Artificial Type: general Titles: – TitleFull: Efficient hardware implementation of finite field arithmetic AB + C for Binary ring-LWE based post-quantum cryptography Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Xie, Jiafeng – PersonEntity: Name: NameFull: He, Pengzhou – PersonEntity: Name: NameFull: Wang, Xiaofang – PersonEntity: Name: NameFull: Imaña Pascual, José Luis IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 01 Type: published Y: 2022 Identifiers: – Type: issn-locals Value: edsbas – Type: issn-locals Value: edsbas.oa |
| ResultId | 1 |
Nájsť tento článok vo Web of Science