DocumentCode :
588275
Title :
Common randomness amplification: A constructive view
Author :
Demay, Gregory ; Maurer, Ueli
Author_Institution :
Dept. of Comput. Sci., ETH Zurich, Zurich, Switzerland
fYear :
2012
fDate :
3-7 Sept. 2012
Firstpage :
35
Lastpage :
39
Abstract :
Common randomness is an important resource in many areas such as game theory and cryptography. We discuss the general problem of common randomness amplification between two distrustful parties connected by a communication channel and sharing some initial randomness. In this setting, both parties wish to agree on a common value distributed according to a target distribution by using their initial amount of common randomness and exchanging messages. Our results show that no protocol which is secure in a composable sense can significantly amplify the entropy initially shared by the parties.
Keywords :
entropy; security of data; common randomness amplification; communication channel; constructive view; cryptography; entropy; game theory; information theory; initial randomness; message exchange; security protocol; Communication channels; Cryptography; Joints; Protocols; Random variables;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory Workshop (ITW), 2012 IEEE
Conference_Location :
Lausanne
Print_ISBN :
978-1-4673-0224-1
Electronic_ISBN :
978-1-4673-0222-7
Type :
conf
DOI :
10.1109/ITW.2012.6404693
Filename :
6404693
Link To Document :
بازگشت