Efficient hardware implementation of finite field arithmetic AB + C for Binary ring-LWE based post-quantum cryptography

Uloženo v:
Podrobná bibliografie
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