Zobrazit v EDS

A Quantum Circuit to Speed-up the Cryptanalysis of Code-based Cryptosystem

Uloženo v:
Podrobná bibliografie
Název: A Quantum Circuit to Speed-up the Cryptanalysis of Code-based Cryptosystem
Autoři: S. Perriello, A. Barenghi, G. Pelosi
Přispěvatelé: J. Garcia-Alfaro, S. Li, R. Poovendran, H. Debar, M. Yung, Perriello, S., Barenghi, A., Pelosi, G.
Informace o vydavateli: Springer International Publishing
Rok vydání: 2021
Sbírka: RE.PUBLIC@POLIMI - Research Publications at Politecnico di Milano
Témata: Post-Quantum Cryptography, Code based cryptography, Information Set Decoding, Computer Security, Cryptography
Popis: The significant interest in cryptographic primitives providing sound security margins when facing attacks with quantum computers is witnessed by the ongoing USA National Institute of Standards and Technology Post-quantum Cryptography Standardization process. Sound and precise evaluation of the amount of computation required to break such cryptographic primitives by means of quantum computers is required to be able to choose the cryptosystem parameters. We present a full description of a quantum circuit to accelerate the computation of the solution of the Information Set Decoding problem , which is currently the best known non-structural attack against code-based cryptosystems. We validate our design running it on small instances of error correction codes, which allowed a complete validation on the AtoS QLM quantum computer simulator. We detail the circuit accelerating the exponential complexity search phase in the Lee and Brickell variant of the ISD solver, and provide its computational complexity for cryptographically relevant parameters taken from the third round candidates in the USA post-quantum standardization process.
Druh dokumentu: conference object
Jazyk: English
Relation: info:eu-repo/semantics/altIdentifier/isbn/978-303090021-2; info:eu-repo/semantics/altIdentifier/isbn/978-3-030-90022-9; info:eu-repo/semantics/altIdentifier/wos/WOS:000769464900025; ispartofbook:EAI SecureComm 2021 - 17th EAI International Conference on Security and Privacy in Communication Networks; EAI SecureComm 2021 - 17th EAI International Conference on Security and Privacy in Communication Networks; firstpage:458; lastpage:474; numberofpages:17; serie:LECTURE NOTES OF THE INSTITUTE FOR COMPUTER SCIENCES, SOCIAL INFORMATICS AND TELECOMMUNICATIONS ENGINEERING; alleditors:J. Garcia-Alfaro, S. Li, R. Poovendran, H. Debar, M. Yung; http://hdl.handle.net/11311/1191841
DOI: 10.1007/978-3-030-90022-9_25
Dostupnost: http://hdl.handle.net/11311/1191841
https://doi.org/10.1007/978-3-030-90022-9_25
Rights: info:eu-repo/semantics/openAccess
Přístupové číslo: edsbas.FE423C8A
Databáze: BASE
FullText Text:
  Availability: 0
CustomLinks:
  – Url: http://hdl.handle.net/11311/1191841#
    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=Perriello%20S
    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.FE423C8A
RelevancyScore: 934
AccessLevel: 3
PubType: Conference
PubTypeId: conference
PreciseRelevancyScore: 933.9462890625
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: A Quantum Circuit to Speed-up the Cryptanalysis of Code-based Cryptosystem
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22S%2E+Perriello%22">S. Perriello</searchLink><br /><searchLink fieldCode="AR" term="%22A%2E+Barenghi%22">A. Barenghi</searchLink><br /><searchLink fieldCode="AR" term="%22G%2E+Pelosi%22">G. Pelosi</searchLink>
– Name: Author
  Label: Contributors
  Group: Au
  Data: J. Garcia-Alfaro, S. Li, R. Poovendran, H. Debar, M. Yung<br />Perriello, S.<br />Barenghi, A.<br />Pelosi, G.
– Name: Publisher
  Label: Publisher Information
  Group: PubInfo
  Data: Springer International Publishing
– Name: DatePubCY
  Label: Publication Year
  Group: Date
  Data: 2021
– Name: Subset
  Label: Collection
  Group: HoldingsInfo
  Data: RE.PUBLIC@POLIMI - Research Publications at Politecnico di Milano
– Name: Subject
  Label: Subject Terms
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Post-Quantum+Cryptography%22">Post-Quantum Cryptography</searchLink><br /><searchLink fieldCode="DE" term="%22Code+based+cryptography%22">Code based cryptography</searchLink><br /><searchLink fieldCode="DE" term="%22Information+Set+Decoding%22">Information Set Decoding</searchLink><br /><searchLink fieldCode="DE" term="%22Computer+Security%22">Computer Security</searchLink><br /><searchLink fieldCode="DE" term="%22Cryptography%22">Cryptography</searchLink>
– Name: Abstract
  Label: Description
  Group: Ab
  Data: The significant interest in cryptographic primitives providing sound security margins when facing attacks with quantum computers is witnessed by the ongoing USA National Institute of Standards and Technology Post-quantum Cryptography Standardization process. Sound and precise evaluation of the amount of computation required to break such cryptographic primitives by means of quantum computers is required to be able to choose the cryptosystem parameters. We present a full description of a quantum circuit to accelerate the computation of the solution of the Information Set Decoding problem , which is currently the best known non-structural attack against code-based cryptosystems. We validate our design running it on small instances of error correction codes, which allowed a complete validation on the AtoS QLM quantum computer simulator. We detail the circuit accelerating the exponential complexity search phase in the Lee and Brickell variant of the ISD solver, and provide its computational complexity for cryptographically relevant parameters taken from the third round candidates in the USA post-quantum standardization process.
– Name: TypeDocument
  Label: Document Type
  Group: TypDoc
  Data: conference object
– Name: Language
  Label: Language
  Group: Lang
  Data: English
– Name: NoteTitleSource
  Label: Relation
  Group: SrcInfo
  Data: info:eu-repo/semantics/altIdentifier/isbn/978-303090021-2; info:eu-repo/semantics/altIdentifier/isbn/978-3-030-90022-9; info:eu-repo/semantics/altIdentifier/wos/WOS:000769464900025; ispartofbook:EAI SecureComm 2021 - 17th EAI International Conference on Security and Privacy in Communication Networks; EAI SecureComm 2021 - 17th EAI International Conference on Security and Privacy in Communication Networks; firstpage:458; lastpage:474; numberofpages:17; serie:LECTURE NOTES OF THE INSTITUTE FOR COMPUTER SCIENCES, SOCIAL INFORMATICS AND TELECOMMUNICATIONS ENGINEERING; alleditors:J. Garcia-Alfaro, S. Li, R. Poovendran, H. Debar, M. Yung; http://hdl.handle.net/11311/1191841
– Name: DOI
  Label: DOI
  Group: ID
  Data: 10.1007/978-3-030-90022-9_25
– Name: URL
  Label: Availability
  Group: URL
  Data: http://hdl.handle.net/11311/1191841<br />https://doi.org/10.1007/978-3-030-90022-9_25
– Name: Copyright
  Label: Rights
  Group: Cpyrght
  Data: info:eu-repo/semantics/openAccess
– Name: AN
  Label: Accession Number
  Group: ID
  Data: edsbas.FE423C8A
PLink https://erproxy.cvtisr.sk/sfx/access?url=https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsbas&AN=edsbas.FE423C8A
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1007/978-3-030-90022-9_25
    Languages:
      – Text: English
    Subjects:
      – SubjectFull: Post-Quantum Cryptography
        Type: general
      – SubjectFull: Code based cryptography
        Type: general
      – SubjectFull: Information Set Decoding
        Type: general
      – SubjectFull: Computer Security
        Type: general
      – SubjectFull: Cryptography
        Type: general
    Titles:
      – TitleFull: A Quantum Circuit to Speed-up the Cryptanalysis of Code-based Cryptosystem
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: S. Perriello
      – PersonEntity:
          Name:
            NameFull: A. Barenghi
      – PersonEntity:
          Name:
            NameFull: G. Pelosi
      – PersonEntity:
          Name:
            NameFull: J. Garcia-Alfaro, S. Li, R. Poovendran, H. Debar, M. Yung
      – PersonEntity:
          Name:
            NameFull: Perriello, S.
      – PersonEntity:
          Name:
            NameFull: Barenghi, A.
      – PersonEntity:
          Name:
            NameFull: Pelosi, G.
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 01
              Type: published
              Y: 2021
          Identifiers:
            – Type: issn-locals
              Value: edsbas
            – Type: issn-locals
              Value: edsbas.oa
ResultId 1