In EDS ansehen

HELEN: a Public-key Cryptosystem Based on the LPN Problem (Extended Abstract)

Gespeichert in:
Bibliographische Detailangaben
Titel: HELEN: a Public-key Cryptosystem Based on the LPN Problem (Extended Abstract)
Autoren: Duc, Alexandre, Vaudenay, Serge
Publikationsjahr: 2012
Bestand: Ecole Polytechnique Fédérale Lausanne (EPFL): Infoscience
Schlagwörter: Code-based cryptosystem, learning from parity with noise problem, minimum distance problem, random linear code, public-key cryptosystem
Beschreibung: We propose HELEN, a new code-based public-key cryptosystem whose security is based on the hardness of the Learning from Parity with Noise problem~(LPN) and the decisional minimum distance problem. We show that the resulting cryptosystem achieves indistinguishability under chosen plaintext attacks (IND-CPA security). Using the Fujisaki-Okamoto generic construction, HELEN achieves IND-CCA security in the random oracle model. We further propose concrete parameters. ; LASEC
Publikationsart: conference object
Sprache: unknown
Relation: https://infoscience.epfl.ch/record/181613/files/helen.pdf; YACC 2012; https://infoscience.epfl.ch/handle/20.500.14299/85892
Verfügbarkeit: https://infoscience.epfl.ch/handle/20.500.14299/85892
https://hdl.handle.net/20.500.14299/85892
Dokumentencode: edsbas.CB2E631C
Datenbank: BASE
FullText Text:
  Availability: 0
CustomLinks:
  – Url: https://infoscience.epfl.ch/handle/20.500.14299/85892#
    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=Duc%20A
    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.CB2E631C
RelevancyScore: 789
AccessLevel: 3
PubType: Conference
PubTypeId: conference
PreciseRelevancyScore: 788.984313964844
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: HELEN: a Public-key Cryptosystem Based on the LPN Problem (Extended Abstract)
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Duc%2C+Alexandre%22">Duc, Alexandre</searchLink><br /><searchLink fieldCode="AR" term="%22Vaudenay%2C+Serge%22">Vaudenay, Serge</searchLink>
– Name: DatePubCY
  Label: Publication Year
  Group: Date
  Data: 2012
– Name: Subset
  Label: Collection
  Group: HoldingsInfo
  Data: Ecole Polytechnique Fédérale Lausanne (EPFL): Infoscience
– Name: Subject
  Label: Subject Terms
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Code-based+cryptosystem%22">Code-based cryptosystem</searchLink><br /><searchLink fieldCode="DE" term="%22learning+from+parity+with+noise+problem%22">learning from parity with noise problem</searchLink><br /><searchLink fieldCode="DE" term="%22minimum+distance+problem%22">minimum distance problem</searchLink><br /><searchLink fieldCode="DE" term="%22random+linear+code%22">random linear code</searchLink><br /><searchLink fieldCode="DE" term="%22public-key+cryptosystem%22">public-key cryptosystem</searchLink>
– Name: Abstract
  Label: Description
  Group: Ab
  Data: We propose HELEN, a new code-based public-key cryptosystem whose security is based on the hardness of the Learning from Parity with Noise problem~(LPN) and the decisional minimum distance problem. We show that the resulting cryptosystem achieves indistinguishability under chosen plaintext attacks (IND-CPA security). Using the Fujisaki-Okamoto generic construction, HELEN achieves IND-CCA security in the random oracle model. We further propose concrete parameters. ; LASEC
– Name: TypeDocument
  Label: Document Type
  Group: TypDoc
  Data: conference object
– Name: Language
  Label: Language
  Group: Lang
  Data: unknown
– Name: NoteTitleSource
  Label: Relation
  Group: SrcInfo
  Data: https://infoscience.epfl.ch/record/181613/files/helen.pdf; YACC 2012; https://infoscience.epfl.ch/handle/20.500.14299/85892
– Name: URL
  Label: Availability
  Group: URL
  Data: https://infoscience.epfl.ch/handle/20.500.14299/85892<br />https://hdl.handle.net/20.500.14299/85892
– Name: AN
  Label: Accession Number
  Group: ID
  Data: edsbas.CB2E631C
PLink https://erproxy.cvtisr.sk/sfx/access?url=https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsbas&AN=edsbas.CB2E631C
RecordInfo BibRecord:
  BibEntity:
    Languages:
      – Text: unknown
    Subjects:
      – SubjectFull: Code-based cryptosystem
        Type: general
      – SubjectFull: learning from parity with noise problem
        Type: general
      – SubjectFull: minimum distance problem
        Type: general
      – SubjectFull: random linear code
        Type: general
      – SubjectFull: public-key cryptosystem
        Type: general
    Titles:
      – TitleFull: HELEN: a Public-key Cryptosystem Based on the LPN Problem (Extended Abstract)
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Duc, Alexandre
      – PersonEntity:
          Name:
            NameFull: Vaudenay, Serge
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 01
              Type: published
              Y: 2012
          Identifiers:
            – Type: issn-locals
              Value: edsbas
ResultId 1