In EDS ansehen

RAMESSES, a Rank Metric Encryption Scheme with Short Keys

Gespeichert in:
Bibliographische Detailangaben
Titel: RAMESSES, a Rank Metric Encryption Scheme with Short Keys
Autoren: Lavauzelle, Julien, Loidreau, Pierre, Pham, Ba-Duc
Weitere Verfasser: Geometry, arithmetic, algorithms, codes and encryption (GRACE), Laboratoire d'informatique de l'École polytechnique Palaiseau (LIX), École polytechnique (X), Institut Polytechnique de Paris (IP Paris)-Institut Polytechnique de Paris (IP Paris)-Centre National de la Recherche Scientifique (CNRS)-École polytechnique (X), Institut Polytechnique de Paris (IP Paris)-Institut Polytechnique de Paris (IP Paris)-Centre National de la Recherche Scientifique (CNRS)-Centre Inria de l'Institut Polytechnique de Paris, Centre Inria de Saclay, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre Inria de Saclay, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), Institut de Recherche Mathématique de Rennes (IRMAR), Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-École normale supérieure - Rennes (ENS Rennes)-Université de Rennes 2 (UR2)-Centre National de la Recherche Scientifique (CNRS)-INSTITUT AGRO Agrocampus Ouest, Institut national d'enseignement supérieur pour l'agriculture, l'alimentation et l'environnement (Institut Agro)-Institut national d'enseignement supérieur pour l'agriculture, l'alimentation et l'environnement (Institut Agro)
Quelle: https://hal.science/hal-02426624 ; 2020.
Verlagsinformationen: CCSD
Publikationsjahr: 2020
Bestand: Archive Ouverte de l'Université Rennes (HAL)
Schlagwörter: Post-quantum cryptography, encryption scheme, Gabidulin codes, rank-metric decoding problems, [INFO.INFO-CR]Computer Science [cs]/Cryptography and Security [cs.CR], [MATH.MATH-IT]Mathematics [math]/Information Theory [math.IT]
Beschreibung: We present a rank metric code-based encryption scheme with key and ciphertext sizes comparable to that of isogeny-based cryptography for an equivalent security level. The system also benefits from efficient encryption and decryption algorithms, which rely on linear algebra operations over finite fields of moderate sizes. The security only relies on rank metric decoding problems, and does not require to hide the structure of a code. Based on the current knowledge, those problems cannot be efficiently solved by a quantum computer. Finally, the proposed scheme admits a failure probability that can be precisely controlled and made as low as possible.
Publikationsart: report
Sprache: English
Verfügbarkeit: https://hal.science/hal-02426624
https://hal.science/hal-02426624v1/document
https://hal.science/hal-02426624v1/file/1911.13119.pdf
Rights: info:eu-repo/semantics/OpenAccess
Dokumentencode: edsbas.3D06DB6F
Datenbank: BASE
FullText Text:
  Availability: 0
CustomLinks:
  – Url: https://hal.science/hal-02426624#
    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=Lavauzelle%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.3D06DB6F
RelevancyScore: 890
AccessLevel: 3
PubType: Report
PubTypeId: report
PreciseRelevancyScore: 890.017944335938
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: RAMESSES, a Rank Metric Encryption Scheme with Short Keys
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Lavauzelle%2C+Julien%22">Lavauzelle, Julien</searchLink><br /><searchLink fieldCode="AR" term="%22Loidreau%2C+Pierre%22">Loidreau, Pierre</searchLink><br /><searchLink fieldCode="AR" term="%22Pham%2C+Ba-Duc%22">Pham, Ba-Duc</searchLink>
– Name: Author
  Label: Contributors
  Group: Au
  Data: Geometry, arithmetic, algorithms, codes and encryption (GRACE)<br />Laboratoire d'informatique de l'École polytechnique Palaiseau (LIX)<br />École polytechnique (X)<br />Institut Polytechnique de Paris (IP Paris)-Institut Polytechnique de Paris (IP Paris)-Centre National de la Recherche Scientifique (CNRS)-École polytechnique (X)<br />Institut Polytechnique de Paris (IP Paris)-Institut Polytechnique de Paris (IP Paris)-Centre National de la Recherche Scientifique (CNRS)-Centre Inria de l'Institut Polytechnique de Paris<br />Centre Inria de Saclay<br />Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre Inria de Saclay<br />Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)<br />Institut de Recherche Mathématique de Rennes (IRMAR)<br />Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes)<br />Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-École normale supérieure - Rennes (ENS Rennes)-Université de Rennes 2 (UR2)-Centre National de la Recherche Scientifique (CNRS)-INSTITUT AGRO Agrocampus Ouest<br />Institut national d'enseignement supérieur pour l'agriculture, l'alimentation et l'environnement (Institut Agro)-Institut national d'enseignement supérieur pour l'agriculture, l'alimentation et l'environnement (Institut Agro)
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <i>https://hal.science/hal-02426624 ; 2020</i>.
– Name: Publisher
  Label: Publisher Information
  Group: PubInfo
  Data: CCSD
– Name: DatePubCY
  Label: Publication Year
  Group: Date
  Data: 2020
– Name: Subset
  Label: Collection
  Group: HoldingsInfo
  Data: Archive Ouverte de l'Université Rennes (HAL)
– 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="%22encryption+scheme%22">encryption scheme</searchLink><br /><searchLink fieldCode="DE" term="%22Gabidulin+codes%22">Gabidulin codes</searchLink><br /><searchLink fieldCode="DE" term="%22rank-metric+decoding+problems%22">rank-metric decoding problems</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><br /><searchLink fieldCode="DE" term="%22[MATH%2EMATH-IT]Mathematics+[math]%2FInformation+Theory+[math%2EIT]%22">[MATH.MATH-IT]Mathematics [math]/Information Theory [math.IT]</searchLink>
– Name: Abstract
  Label: Description
  Group: Ab
  Data: We present a rank metric code-based encryption scheme with key and ciphertext sizes comparable to that of isogeny-based cryptography for an equivalent security level. The system also benefits from efficient encryption and decryption algorithms, which rely on linear algebra operations over finite fields of moderate sizes. The security only relies on rank metric decoding problems, and does not require to hide the structure of a code. Based on the current knowledge, those problems cannot be efficiently solved by a quantum computer. Finally, the proposed scheme admits a failure probability that can be precisely controlled and made as low as possible.
– Name: TypeDocument
  Label: Document Type
  Group: TypDoc
  Data: report
– Name: Language
  Label: Language
  Group: Lang
  Data: English
– Name: URL
  Label: Availability
  Group: URL
  Data: https://hal.science/hal-02426624<br />https://hal.science/hal-02426624v1/document<br />https://hal.science/hal-02426624v1/file/1911.13119.pdf
– Name: Copyright
  Label: Rights
  Group: Cpyrght
  Data: info:eu-repo/semantics/OpenAccess
– Name: AN
  Label: Accession Number
  Group: ID
  Data: edsbas.3D06DB6F
PLink https://erproxy.cvtisr.sk/sfx/access?url=https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsbas&AN=edsbas.3D06DB6F
RecordInfo BibRecord:
  BibEntity:
    Languages:
      – Text: English
    Subjects:
      – SubjectFull: Post-quantum cryptography
        Type: general
      – SubjectFull: encryption scheme
        Type: general
      – SubjectFull: Gabidulin codes
        Type: general
      – SubjectFull: rank-metric decoding problems
        Type: general
      – SubjectFull: [INFO.INFO-CR]Computer Science [cs]/Cryptography and Security [cs.CR]
        Type: general
      – SubjectFull: [MATH.MATH-IT]Mathematics [math]/Information Theory [math.IT]
        Type: general
    Titles:
      – TitleFull: RAMESSES, a Rank Metric Encryption Scheme with Short Keys
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Lavauzelle, Julien
      – PersonEntity:
          Name:
            NameFull: Loidreau, Pierre
      – PersonEntity:
          Name:
            NameFull: Pham, Ba-Duc
      – PersonEntity:
          Name:
            NameFull: Geometry, arithmetic, algorithms, codes and encryption (GRACE)
      – PersonEntity:
          Name:
            NameFull: Laboratoire d'informatique de l'École polytechnique Palaiseau (LIX)
      – PersonEntity:
          Name:
            NameFull: École polytechnique (X)
      – PersonEntity:
          Name:
            NameFull: Institut Polytechnique de Paris (IP Paris)-Institut Polytechnique de Paris (IP Paris)-Centre National de la Recherche Scientifique (CNRS)-École polytechnique (X)
      – PersonEntity:
          Name:
            NameFull: Institut Polytechnique de Paris (IP Paris)-Institut Polytechnique de Paris (IP Paris)-Centre National de la Recherche Scientifique (CNRS)-Centre Inria de l'Institut Polytechnique de Paris
      – PersonEntity:
          Name:
            NameFull: Centre Inria de Saclay
      – PersonEntity:
          Name:
            NameFull: Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre Inria de Saclay
      – PersonEntity:
          Name:
            NameFull: Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)
      – PersonEntity:
          Name:
            NameFull: Institut de Recherche Mathématique de Rennes (IRMAR)
      – PersonEntity:
          Name:
            NameFull: Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes)
      – PersonEntity:
          Name:
            NameFull: Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-École normale supérieure - Rennes (ENS Rennes)-Université de Rennes 2 (UR2)-Centre National de la Recherche Scientifique (CNRS)-INSTITUT AGRO Agrocampus Ouest
      – PersonEntity:
          Name:
            NameFull: Institut national d'enseignement supérieur pour l'agriculture, l'alimentation et l'environnement (Institut Agro)-Institut national d'enseignement supérieur pour l'agriculture, l'alimentation et l'environnement (Institut Agro)
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 01
              Type: published
              Y: 2020
          Identifiers:
            – Type: issn-locals
              Value: edsbas
            – Type: issn-locals
              Value: edsbas.oa
          Titles:
            – TitleFull: https://hal.science/hal-02426624 ; 2020
              Type: main
ResultId 1