Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
PublicKey Cryptography from Different Assumptions [Extended Abstract]
 

Summary: Public­Key Cryptography from Different Assumptions
[Extended Abstract]
Benny Applebaum #
Weizmann Institute of Science
Rehovot, Israel
abenny@cs.technion.ac.il
Boaz Barak +
Princeton University,
Princeton, NJ, USA
boaz@cs.princeton.edu
Avi Wigderson #
Institute for Advanced Study
Princeton, NJ, USA
avi@ias.edu
ABSTRACT
This paper attempts to broaden the foundations of public­
key cryptography. We construct new public­key encryption
schemes based on new hardness­on­average assumptions for
natural combinatorial NP­hard optimization problems. We
consider the following assumptions:

  

Source: Applebaum, Benny - Faculty of Mathematics and Computer Science, Weizmann Institute of Science

 

Collections: Computer Technologies and Information Sciences