Zobrazit v EDS

Algebraic attacks for the rank decoding problem

Uloženo v:
Podrobná bibliografie
Název: Algebraic attacks for the rank decoding problem
Autoři: Bardet, Magali
Přispěvatelé: Equipe Combinatoire et algorithmes (LITIS - CA), Laboratoire d'Informatique, du Traitement de l'Information et des Systèmes (LITIS), Université Le Havre Normandie (ULH), Normandie Université (NU)-Normandie Université (NU)-Université de Rouen Normandie (UNIROUEN), Normandie Université (NU)-Institut national des sciences appliquées Rouen Normandie (INSA Rouen Normandie), Institut National des Sciences Appliquées (INSA)-Normandie Université (NU)-Institut National des Sciences Appliquées (INSA)-Université Le Havre Normandie (ULH), Institut National des Sciences Appliquées (INSA)-Normandie Université (NU)-Institut National des Sciences Appliquées (INSA), ANR-22-PETQ-0008,PQ-TLS,Post-quantum padlock for web browser(2022)
Zdroj: https://hal.science/hal-04986106 ; École thématique. Journées Nationales de Calcul Formel, CIRM, Luminy, Marseille, France. 2024 ; Journées Nationales de Calcul Formel.
Informace o vydavateli: CCSD
Rok vydání: 2024
Témata: Gröbner bases, MinRank problem, Algebraic attack, Rank-metric decoding problems, [INFO.INFO-SC]Computer Science [cs]/Symbolic Computation [cs.SC], [INFO.INFO-CR]Computer Science [cs]/Cryptography and Security [cs.CR]
Geografické téma: CIRM, Luminy, Marseille, France
Popis: École thématique ; Algebraic cryptanalysis has become unavoidable in the cryptanalysis and design of schemes in cryptography. In the first part, I explain what is a good algebraic modeling, and how we can estimate the complexity of solving a polynomial system with Gröbner basis. In the second part, I present different algebraic modelings for the decoding problem in rank metric code-based cryptography, and their complexity analysis.
Druh dokumentu: lecture
Jazyk: English
DOI: 10.24350/CIRM.V.20148503
Dostupnost: https://hal.science/hal-04986106
https://hal.science/hal-04986106v1/document
https://hal.science/hal-04986106v1/file/Bardet-part1.pdf
https://doi.org/10.24350/CIRM.V.20148503
Rights: info:eu-repo/semantics/OpenAccess
Přístupové číslo: edsbas.A722C3BD
Databáze: BASE
FullText Text:
  Availability: 0
CustomLinks:
  – Url: https://hal.science/hal-04986106#
    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=Bardet%20M
    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.A722C3BD
RelevancyScore: 884
AccessLevel: 3
PubType:
PubTypeId: unknown
PreciseRelevancyScore: 884.306396484375
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Algebraic attacks for the rank decoding problem
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Bardet%2C+Magali%22">Bardet, Magali</searchLink>
– Name: Author
  Label: Contributors
  Group: Au
  Data: Equipe Combinatoire et algorithmes (LITIS - CA)<br />Laboratoire d'Informatique, du Traitement de l'Information et des Systèmes (LITIS)<br />Université Le Havre Normandie (ULH)<br />Normandie Université (NU)-Normandie Université (NU)-Université de Rouen Normandie (UNIROUEN)<br />Normandie Université (NU)-Institut national des sciences appliquées Rouen Normandie (INSA Rouen Normandie)<br />Institut National des Sciences Appliquées (INSA)-Normandie Université (NU)-Institut National des Sciences Appliquées (INSA)-Université Le Havre Normandie (ULH)<br />Institut National des Sciences Appliquées (INSA)-Normandie Université (NU)-Institut National des Sciences Appliquées (INSA)<br />ANR-22-PETQ-0008,PQ-TLS,Post-quantum padlock for web browser(2022)
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <i>https://hal.science/hal-04986106 ; École thématique. Journées Nationales de Calcul Formel, CIRM, Luminy, Marseille, France. 2024 ; Journées Nationales de Calcul Formel</i>.
– Name: Publisher
  Label: Publisher Information
  Group: PubInfo
  Data: CCSD
– Name: DatePubCY
  Label: Publication Year
  Group: Date
  Data: 2024
– Name: Subject
  Label: Subject Terms
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Gröbner+bases%22">Gröbner bases</searchLink><br /><searchLink fieldCode="DE" term="%22MinRank+problem%22">MinRank problem</searchLink><br /><searchLink fieldCode="DE" term="%22Algebraic+attack%22">Algebraic attack</searchLink><br /><searchLink fieldCode="DE" term="%22Rank-metric+decoding+problems%22">Rank-metric decoding problems</searchLink><br /><searchLink fieldCode="DE" term="%22[INFO%2EINFO-SC]Computer+Science+[cs]%2FSymbolic+Computation+[cs%2ESC]%22">[INFO.INFO-SC]Computer Science [cs]/Symbolic Computation [cs.SC]</searchLink><br /><searchLink fieldCode="DE" term="%22[INFO%2EINFO-CR]Computer+Science+[cs]%2FCryptography+and+Security+[cs%2ECR]%22">[INFO.INFO-CR]Computer Science [cs]/Cryptography and Security [cs.CR]</searchLink>
– Name: Subject
  Label: Subject Geographic
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22CIRM%22">CIRM</searchLink><br /><searchLink fieldCode="DE" term="%22Luminy%22">Luminy</searchLink><br /><searchLink fieldCode="DE" term="%22Marseille%22">Marseille</searchLink><br /><searchLink fieldCode="DE" term="%22France%22">France</searchLink>
– Name: Abstract
  Label: Description
  Group: Ab
  Data: École thématique ; Algebraic cryptanalysis has become unavoidable in the cryptanalysis and design of schemes in cryptography. In the first part, I explain what is a good algebraic modeling, and how we can estimate the complexity of solving a polynomial system with Gröbner basis. In the second part, I present different algebraic modelings for the decoding problem in rank metric code-based cryptography, and their complexity analysis.
– Name: TypeDocument
  Label: Document Type
  Group: TypDoc
  Data: lecture
– Name: Language
  Label: Language
  Group: Lang
  Data: English
– Name: DOI
  Label: DOI
  Group: ID
  Data: 10.24350/CIRM.V.20148503
– Name: URL
  Label: Availability
  Group: URL
  Data: https://hal.science/hal-04986106<br />https://hal.science/hal-04986106v1/document<br />https://hal.science/hal-04986106v1/file/Bardet-part1.pdf<br />https://doi.org/10.24350/CIRM.V.20148503
– Name: Copyright
  Label: Rights
  Group: Cpyrght
  Data: info:eu-repo/semantics/OpenAccess
– Name: AN
  Label: Accession Number
  Group: ID
  Data: edsbas.A722C3BD
PLink https://erproxy.cvtisr.sk/sfx/access?url=https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsbas&AN=edsbas.A722C3BD
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.24350/CIRM.V.20148503
    Languages:
      – Text: English
    Subjects:
      – SubjectFull: CIRM
        Type: general
      – SubjectFull: Luminy
        Type: general
      – SubjectFull: Marseille
        Type: general
      – SubjectFull: France
        Type: general
      – SubjectFull: Gröbner bases
        Type: general
      – SubjectFull: MinRank problem
        Type: general
      – SubjectFull: Algebraic attack
        Type: general
      – SubjectFull: Rank-metric decoding problems
        Type: general
      – SubjectFull: [INFO.INFO-SC]Computer Science [cs]/Symbolic Computation [cs.SC]
        Type: general
      – SubjectFull: [INFO.INFO-CR]Computer Science [cs]/Cryptography and Security [cs.CR]
        Type: general
    Titles:
      – TitleFull: Algebraic attacks for the rank decoding problem
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Bardet, Magali
      – PersonEntity:
          Name:
            NameFull: Equipe Combinatoire et algorithmes (LITIS - CA)
      – PersonEntity:
          Name:
            NameFull: Laboratoire d'Informatique, du Traitement de l'Information et des Systèmes (LITIS)
      – PersonEntity:
          Name:
            NameFull: Université Le Havre Normandie (ULH)
      – PersonEntity:
          Name:
            NameFull: Normandie Université (NU)-Normandie Université (NU)-Université de Rouen Normandie (UNIROUEN)
      – PersonEntity:
          Name:
            NameFull: Normandie Université (NU)-Institut national des sciences appliquées Rouen Normandie (INSA Rouen Normandie)
      – PersonEntity:
          Name:
            NameFull: Institut National des Sciences Appliquées (INSA)-Normandie Université (NU)-Institut National des Sciences Appliquées (INSA)-Université Le Havre Normandie (ULH)
      – PersonEntity:
          Name:
            NameFull: Institut National des Sciences Appliquées (INSA)-Normandie Université (NU)-Institut National des Sciences Appliquées (INSA)
      – PersonEntity:
          Name:
            NameFull: ANR-22-PETQ-0008,PQ-TLS,Post-quantum padlock for web browser(2022)
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 01
              Type: published
              Y: 2024
          Identifiers:
            – Type: issn-locals
              Value: edsbas
            – Type: issn-locals
              Value: edsbas.oa
          Titles:
            – TitleFull: https://hal.science/hal-04986106 ; École thématique. Journées Nationales de Calcul Formel, CIRM, Luminy, Marseille, France. 2024 ; Journées Nationales de Calcul Formel
              Type: main
ResultId 1