Oblivious transfer in the bounded storage model with errors

Rafael Dowsley; Felipe Lacerda; Anderson C.A. Nascimento

doi:10.1109/ISIT.2014.6875108

Oblivious transfer in the bounded storage model with errors

Rafael Dowsley, Felipe Lacerda, Anderson C.A. Nascimento

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

6 Citations (Scopus)

Abstract

In the bounded storage model the memory of the adversarial parties is restricted, instead of their computational power. This different restriction allows the construction of protocols with information-theoretical (instead of only computational) security. We present the first protocol for oblivious transfer in the bounded storage model with errors, i.e., where the public random sources available to the two parties are not exactly the same, but instead are only required to have a small Hamming distance between themselves, and the memory of the (adversarial) receiver is limited. Oblivious transfer protocols were known previously only for the error-free variant of the bounded storage model, which is harder to realize.

Original language	English
Title of host publication	2014 IEEE International Symposium on Information Theory, ISIT 2014
Editors	Sae-Young Chung, Gerhard Kramer, Olgica Milenkovic, Urbashi Mitra
Place of Publication	Piscataway NJ USA
Publisher	IEEE, Institute of Electrical and Electronics Engineers
Pages	1623-1627
Number of pages	5
ISBN (Electronic)	9781479951864
DOIs	https://doi.org/10.1109/ISIT.2014.6875108
Publication status	Published - 2014
Externally published	Yes
Event	IEEE International Symposium on Information Theory 2014 - Honolulu , United States of America Duration: 29 Jun 2014 → 4 Jul 2014 http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6867217 (Proceedings)

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
Publisher	IEEE, Institute of Electrical and Electronics Engineers
ISSN (Print)	2157-8095

Conference

Conference	IEEE International Symposium on Information Theory 2014
Abbreviated title	ISIT 2014
Country/Territory	United States of America
City	Honolulu
Period	29/06/14 → 4/07/14
Internet address	http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6867217 (Proceedings)

Access to Document

10.1109/ISIT.2014.6875108

Cite this

Dowsley, R., Lacerda, F., & Nascimento, A. C. A. (2014). Oblivious transfer in the bounded storage model with errors. In S.-Y. Chung, G. Kramer, O. Milenkovic, & U. Mitra (Eds.), 2014 IEEE International Symposium on Information Theory, ISIT 2014 (pp. 1623-1627). Article 6875108 (IEEE International Symposium on Information Theory - Proceedings). IEEE, Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/ISIT.2014.6875108

Dowsley, Rafael ; Lacerda, Felipe ; Nascimento, Anderson C.A. / Oblivious transfer in the bounded storage model with errors. 2014 IEEE International Symposium on Information Theory, ISIT 2014. editor / Sae-Young Chung ; Gerhard Kramer ; Olgica Milenkovic ; Urbashi Mitra. Piscataway NJ USA : IEEE, Institute of Electrical and Electronics Engineers, 2014. pp. 1623-1627 (IEEE International Symposium on Information Theory - Proceedings).

@inproceedings{c25db099f8be4d42b56d75a0f7a58a68,

title = "Oblivious transfer in the bounded storage model with errors",

abstract = "In the bounded storage model the memory of the adversarial parties is restricted, instead of their computational power. This different restriction allows the construction of protocols with information-theoretical (instead of only computational) security. We present the first protocol for oblivious transfer in the bounded storage model with errors, i.e., where the public random sources available to the two parties are not exactly the same, but instead are only required to have a small Hamming distance between themselves, and the memory of the (adversarial) receiver is limited. Oblivious transfer protocols were known previously only for the error-free variant of the bounded storage model, which is harder to realize.",

author = "Rafael Dowsley and Felipe Lacerda and Nascimento, {Anderson C.A.}",

year = "2014",

doi = "10.1109/ISIT.2014.6875108",

language = "English",

series = "IEEE International Symposium on Information Theory - Proceedings",

publisher = "IEEE, Institute of Electrical and Electronics Engineers",

pages = "1623--1627",

editor = "Chung, {Sae-Young } and Kramer, {Gerhard } and Milenkovic, {Olgica } and Mitra, {Urbashi }",

booktitle = "2014 IEEE International Symposium on Information Theory, ISIT 2014",

address = "United States of America",

note = "IEEE International Symposium on Information Theory 2014, ISIT 2014 ; Conference date: 29-06-2014 Through 04-07-2014",

url = "http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6867217",

}

Dowsley, R, Lacerda, F & Nascimento, ACA 2014, Oblivious transfer in the bounded storage model with errors. in S-Y Chung, G Kramer, O Milenkovic & U Mitra (eds), 2014 IEEE International Symposium on Information Theory, ISIT 2014., 6875108, IEEE International Symposium on Information Theory - Proceedings, IEEE, Institute of Electrical and Electronics Engineers, Piscataway NJ USA, pp. 1623-1627, IEEE International Symposium on Information Theory 2014, Honolulu , Hawaii, United States of America, 29/06/14. https://doi.org/10.1109/ISIT.2014.6875108

Oblivious transfer in the bounded storage model with errors. / Dowsley, Rafael; Lacerda, Felipe; Nascimento, Anderson C.A.
2014 IEEE International Symposium on Information Theory, ISIT 2014. ed. / Sae-Young Chung; Gerhard Kramer; Olgica Milenkovic; Urbashi Mitra. Piscataway NJ USA: IEEE, Institute of Electrical and Electronics Engineers, 2014. p. 1623-1627 6875108 (IEEE International Symposium on Information Theory - Proceedings).

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

TY - GEN

T1 - Oblivious transfer in the bounded storage model with errors

AU - Dowsley, Rafael

AU - Lacerda, Felipe

AU - Nascimento, Anderson C.A.

PY - 2014

Y1 - 2014

N2 - In the bounded storage model the memory of the adversarial parties is restricted, instead of their computational power. This different restriction allows the construction of protocols with information-theoretical (instead of only computational) security. We present the first protocol for oblivious transfer in the bounded storage model with errors, i.e., where the public random sources available to the two parties are not exactly the same, but instead are only required to have a small Hamming distance between themselves, and the memory of the (adversarial) receiver is limited. Oblivious transfer protocols were known previously only for the error-free variant of the bounded storage model, which is harder to realize.

AB - In the bounded storage model the memory of the adversarial parties is restricted, instead of their computational power. This different restriction allows the construction of protocols with information-theoretical (instead of only computational) security. We present the first protocol for oblivious transfer in the bounded storage model with errors, i.e., where the public random sources available to the two parties are not exactly the same, but instead are only required to have a small Hamming distance between themselves, and the memory of the (adversarial) receiver is limited. Oblivious transfer protocols were known previously only for the error-free variant of the bounded storage model, which is harder to realize.

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

U2 - 10.1109/ISIT.2014.6875108

DO - 10.1109/ISIT.2014.6875108

M3 - Conference Paper

AN - SCOPUS:84906569558

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 1623

EP - 1627

BT - 2014 IEEE International Symposium on Information Theory, ISIT 2014

A2 - Chung, Sae-Young

A2 - Kramer, Gerhard

A2 - Milenkovic, Olgica

A2 - Mitra, Urbashi

PB - IEEE, Institute of Electrical and Electronics Engineers

CY - Piscataway NJ USA

T2 - IEEE International Symposium on Information Theory 2014

Y2 - 29 June 2014 through 4 July 2014

ER -

Dowsley R, Lacerda F, Nascimento ACA. Oblivious transfer in the bounded storage model with errors. In Chung SY, Kramer G, Milenkovic O, Mitra U, editors, 2014 IEEE International Symposium on Information Theory, ISIT 2014. Piscataway NJ USA: IEEE, Institute of Electrical and Electronics Engineers. 2014. p. 1623-1627. 6875108. (IEEE International Symposium on Information Theory - Proceedings). doi: 10.1109/ISIT.2014.6875108

Oblivious transfer in the bounded storage model with errors

Abstract

Publication series

Conference

Access to Document

Other files and links

Commitment and oblivious transfer in the bounded storage model with errors

Cite this