Oblivious transfer based on the McEliece assumptions

Rafael Dowsley; Jeroen Van De Graaf; Jörn Müller-Quade; Anderson C.A. Nascimento

doi:10.1007/978-3-540-85093-9_11

Oblivious transfer based on the McEliece assumptions

Rafael Dowsley, Jeroen Van De Graaf, Jörn Müller-Quade, Anderson C.A. Nascimento

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

22 Citations (Scopus)

Abstract

We implement one-out-of-two bit oblivious transfer (OT) based on the assumptions used in the McEliece cryptosystem: the hardness of decoding random binary linear codes, and the difficulty of distinguishing a permuted generating matrix of Goppa codes from a random matrix. To our knowledge this is the first OT reduction to these problems only.

Original language	English
Title of host publication	Information Theoretic Security - Third International Conference, ICITS 2008, Proceedings
Editors	Reihaneh Safavi-Naini
Publisher	Springer
Pages	107-117
Number of pages	11
ISBN (Print)	3540850929, 9783540850922
DOIs	https://doi.org/10.1007/978-3-540-85093-9_11
Publication status	Published - 2008
Externally published	Yes
Event	3rd International Conference on Information Theoretic Security, ICITS 2008 - Calgary, AB, Canada Duration: 10 Aug 2008 → 13 Aug 2008

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	5155 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	3rd International Conference on Information Theoretic Security, ICITS 2008
Country/Territory	Canada
City	Calgary, AB
Period	10/08/08 → 13/08/08

Access to Document

10.1007/978-3-540-85093-9_11

Cite this

Dowsley, R., Van De Graaf, J., Müller-Quade, J., & Nascimento, A. C. A. (2008). Oblivious transfer based on the McEliece assumptions. In R. Safavi-Naini (Ed.), Information Theoretic Security - Third International Conference, ICITS 2008, Proceedings (pp. 107-117). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5155 LNCS). Springer. https://doi.org/10.1007/978-3-540-85093-9_11

Dowsley, Rafael ; Van De Graaf, Jeroen ; Müller-Quade, Jörn et al. / Oblivious transfer based on the McEliece assumptions. Information Theoretic Security - Third International Conference, ICITS 2008, Proceedings. editor / Reihaneh Safavi-Naini. Springer, 2008. pp. 107-117 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{15408fb4ae4242fca5f46c6df6936329,

title = "Oblivious transfer based on the McEliece assumptions",

abstract = "We implement one-out-of-two bit oblivious transfer (OT) based on the assumptions used in the McEliece cryptosystem: the hardness of decoding random binary linear codes, and the difficulty of distinguishing a permuted generating matrix of Goppa codes from a random matrix. To our knowledge this is the first OT reduction to these problems only.",

author = "Rafael Dowsley and {Van De Graaf}, Jeroen and J{\"o}rn M{\"u}ller-Quade and Nascimento, {Anderson C.A.}",

year = "2008",

doi = "10.1007/978-3-540-85093-9_11",

language = "English",

isbn = "3540850929",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer",

pages = "107--117",

editor = "Reihaneh Safavi-Naini",

booktitle = "Information Theoretic Security - Third International Conference, ICITS 2008, Proceedings",

note = "3rd International Conference on Information Theoretic Security, ICITS 2008 ; Conference date: 10-08-2008 Through 13-08-2008",

}

Dowsley, R, Van De Graaf, J, Müller-Quade, J & Nascimento, ACA 2008, Oblivious transfer based on the McEliece assumptions. in R Safavi-Naini (ed.), Information Theoretic Security - Third International Conference, ICITS 2008, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5155 LNCS, Springer, pp. 107-117, 3rd International Conference on Information Theoretic Security, ICITS 2008, Calgary, AB, Canada, 10/08/08. https://doi.org/10.1007/978-3-540-85093-9_11

Oblivious transfer based on the McEliece assumptions. / Dowsley, Rafael; Van De Graaf, Jeroen; Müller-Quade, Jörn et al.

Information Theoretic Security - Third International Conference, ICITS 2008, Proceedings. ed. / Reihaneh Safavi-Naini. Springer, 2008. p. 107-117 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5155 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

TY - GEN

T1 - Oblivious transfer based on the McEliece assumptions

AU - Dowsley, Rafael

AU - Van De Graaf, Jeroen

AU - Müller-Quade, Jörn

AU - Nascimento, Anderson C.A.

PY - 2008

Y1 - 2008

N2 - We implement one-out-of-two bit oblivious transfer (OT) based on the assumptions used in the McEliece cryptosystem: the hardness of decoding random binary linear codes, and the difficulty of distinguishing a permuted generating matrix of Goppa codes from a random matrix. To our knowledge this is the first OT reduction to these problems only.

AB - We implement one-out-of-two bit oblivious transfer (OT) based on the assumptions used in the McEliece cryptosystem: the hardness of decoding random binary linear codes, and the difficulty of distinguishing a permuted generating matrix of Goppa codes from a random matrix. To our knowledge this is the first OT reduction to these problems only.

UR - http://www.scopus.com/inward/record.url?scp=54249090809&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-85093-9_11

DO - 10.1007/978-3-540-85093-9_11

M3 - Conference Paper

SN - 3540850929

SN - 9783540850922

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 107

EP - 117

BT - Information Theoretic Security - Third International Conference, ICITS 2008, Proceedings

A2 - Safavi-Naini, Reihaneh

PB - Springer

T2 - 3rd International Conference on Information Theoretic Security, ICITS 2008

Y2 - 10 August 2008 through 13 August 2008

ER -

Dowsley R, Van De Graaf J, Müller-Quade J, Nascimento ACA. Oblivious transfer based on the McEliece assumptions. In Safavi-Naini R, editor, Information Theoretic Security - Third International Conference, ICITS 2008, Proceedings. Springer. 2008. p. 107-117. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-540-85093-9_11

Oblivious transfer based on the McEliece assumptions

Abstract

Publication series

Conference

Access to Document

Other files and links

Research output

Oblivious transfer based on the McEliece assumptions

Cite this