Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Information Theoretically Secure Communication in the Limited Storage Space
 

Summary: Information Theoretically Secure
Communication in the Limited Storage Space
Model
Yonatan Aumann1
and Michael O. Rabin2,3
1
Department of Computer Science, Bar-Ilan University, Ramat Gan 52900, Israel
aumann@cs.biu.ac.il
2
Department of Computer Science, The Hebrew University of Jerusalem
Jerusalem 91904, Israel
rabin@cs.huji.ac.il
3
DEAS, Harvard University, Cambridge, MA 02138, USA
rabin@deas.harvard.edu
Abstract. We provide a simple secret-key two-party secure communi-
cation scheme, which is provably information-theoretically secure in the
limited-storage-space model. The limited-storage-space model postulates
an eavesdropper who can execute arbitrarily complex computations, and
is only limited in the total amount of storage space (not computation

  

Source: Aumann, Yonatan - Computer Science Department, Bar Ilan University

 

Collections: Computer Technologies and Information Sciences