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