Notes on Foundations of Cryptography - A Primer
1) Stronger versus Weak One-Way Functions
Stronger: for any feasible ppt algorithm: succeeds in inverting the function with negligible probability.
Weaker: for any feasible ppt algorithm: fails in inverting the function with noticeble probability.
2) Reducibility argument
No comments:
Post a Comment