Correlation extractors and their applications(Invited Talk)

Yuval Ishai

doi:10.1007/978-3-642-20728-0_1

Correlation extractors and their applications(Invited Talk)

Yuval Ishai

Computer Science

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

Abstract

Randomness extractors convert dirty sources of randomness into clean sources of randomness. Motivated by the usefulness of correlated randomness in cryptography, we introduce an extension of randomness extraction and the related notion of privacy amplification to the case of correlated sources. Our main result is an efficient interactive two-party protocol which extracts m clean independent instances of a given joint distribution (X,Y) from n=O(m) dirty (or "leaky") instances of the same distribution. The classical case corresponds to X and Y being identical random bits. We present several applications of correlation extractors to cryptography.

Original language	English
Title of host publication	Information Theoretic Security - 5th International Conference, ICITS 2011, Proceedings
Pages	1-5
Number of pages	5
DOIs	https://doi.org/10.1007/978-3-642-20728-0_1
State	Published - 2011
Event	5th International Conference on Information Theoretic Security, ICITS 2011 - Amsterdam, Netherlands Duration: 21 May 2011 → 24 May 2011

Publication series

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

Conference

Conference	5th International Conference on Information Theoretic Security, ICITS 2011
Country/Territory	Netherlands
City	Amsterdam
Period	21/05/11 → 24/05/11

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-642-20728-0_1

Cite this

Ishai, Y. (2011). Correlation extractors and their applications(Invited Talk). In Information Theoretic Security - 5th International Conference, ICITS 2011, Proceedings (pp. 1-5). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6673 LNCS). https://doi.org/10.1007/978-3-642-20728-0_1

@inproceedings{83bedcc9b62743e0871961445b4d7b19,

title = "Correlation extractors and their applications(Invited Talk)",

abstract = "Randomness extractors convert dirty sources of randomness into clean sources of randomness. Motivated by the usefulness of correlated randomness in cryptography, we introduce an extension of randomness extraction and the related notion of privacy amplification to the case of correlated sources. Our main result is an efficient interactive two-party protocol which extracts m clean independent instances of a given joint distribution (X,Y) from n=O(m) dirty (or {"}leaky{"}) instances of the same distribution. The classical case corresponds to X and Y being identical random bits. We present several applications of correlation extractors to cryptography.",

author = "Yuval Ishai",

note = "Funding Information: ★ Based on a joint work with Eyal Kushilevitz, Rafail Ostrovsky, and Amit Sahai [16]. ★★Supported by ERC Starting Grant 259426, ISF grant 1361/10, and BSF grant 2008411.; 5th International Conference on Information Theoretic Security, ICITS 2011 ; Conference date: 21-05-2011 Through 24-05-2011",

year = "2011",

doi = "10.1007/978-3-642-20728-0_1",

language = "אנגלית",

isbn = "9783642207273",

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

pages = "1--5",

booktitle = "Information Theoretic Security - 5th International Conference, ICITS 2011, Proceedings",

}

Ishai, Y 2011, Correlation extractors and their applications(Invited Talk). in Information Theoretic Security - 5th International Conference, ICITS 2011, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6673 LNCS, pp. 1-5, 5th International Conference on Information Theoretic Security, ICITS 2011, Amsterdam, Netherlands, 21/05/11. https://doi.org/10.1007/978-3-642-20728-0_1

Correlation extractors and their applications(Invited Talk). / Ishai, Yuval.
Information Theoretic Security - 5th International Conference, ICITS 2011, Proceedings. 2011. p. 1-5 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6673 LNCS).

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

TY - GEN

T1 - Correlation extractors and their applications(Invited Talk)

AU - Ishai, Yuval

N1 - Funding Information: ★ Based on a joint work with Eyal Kushilevitz, Rafail Ostrovsky, and Amit Sahai [16]. ★★Supported by ERC Starting Grant 259426, ISF grant 1361/10, and BSF grant 2008411.

PY - 2011

Y1 - 2011

N2 - Randomness extractors convert dirty sources of randomness into clean sources of randomness. Motivated by the usefulness of correlated randomness in cryptography, we introduce an extension of randomness extraction and the related notion of privacy amplification to the case of correlated sources. Our main result is an efficient interactive two-party protocol which extracts m clean independent instances of a given joint distribution (X,Y) from n=O(m) dirty (or "leaky") instances of the same distribution. The classical case corresponds to X and Y being identical random bits. We present several applications of correlation extractors to cryptography.

AB - Randomness extractors convert dirty sources of randomness into clean sources of randomness. Motivated by the usefulness of correlated randomness in cryptography, we introduce an extension of randomness extraction and the related notion of privacy amplification to the case of correlated sources. Our main result is an efficient interactive two-party protocol which extracts m clean independent instances of a given joint distribution (X,Y) from n=O(m) dirty (or "leaky") instances of the same distribution. The classical case corresponds to X and Y being identical random bits. We present several applications of correlation extractors to cryptography.

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

U2 - 10.1007/978-3-642-20728-0_1

DO - 10.1007/978-3-642-20728-0_1

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:79956331195

SN - 9783642207273

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

SP - 1

EP - 5

BT - Information Theoretic Security - 5th International Conference, ICITS 2011, Proceedings

T2 - 5th International Conference on Information Theoretic Security, ICITS 2011

Y2 - 21 May 2011 through 24 May 2011

ER -

Correlation extractors and their applications(Invited Talk)

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this