On Cryptographic Assumptions and Challenges

  title={On Cryptographic Assumptions and Challenges},
  author={Moni Naor},
We deal with computational assumptions needed in order to design secure cryptographic schemes. We suggest a classi£cation of such assumptions based on the complexity of falsifying them (in case they happen not to be true) by creating a challenge (competition) to their validity. As an outcome of this classi£cation we propose several open problems regarding cryptographic tasks that currently do not have a good challenge of that sort. The most outstanding one is the design of an ef£cient block… CONTINUE READING
Highly Influential
This paper has highly influenced 10 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS

From This Paper

Topics from this paper.
188 Citations
35 References
Similar Papers


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 35 references

Fair Secure Two-Party, Advances in Cryptology - Eurocrypt’2003

  • B. Pinkas
  • Lecture Notes in Computer Science,
  • 2003
1 Excerpt

Similar Papers

Loading similar papers…