Title :
Impossibility bounds for secure computing
Author :
Himanshu Tyagi;Shun Watanabe
Author_Institution :
Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore, Karnataka 560012, India
fDate :
6/1/2015 12:00:00 AM
Abstract :
We derive impossibility (converse) bounds for the efficiency of implementing information theoretically secure oblivious transfer and bit commitment using correlated observations. Our approach is based on relating these problems to that of testing if the observations of the parties are conditionally independent given the adversary´s observation. The resulting bounds strengthen and improve upon several previously known results.
Keywords :
"Testing","Protocols","Random variables","Upper bound","Cryptography","Information theory"
Conference_Titel :
Information Theory (ISIT), 2015 IEEE International Symposium on
Electronic_ISBN :
2157-8117
DOI :
10.1109/ISIT.2015.7282955
