HW1 Q1 c
http://tau-foc-f17.wikidot.com/forum/t-4635982/hw1-q1-c
Posts in the discussion thread "HW1 Q1 c" - Efficiency of EThu, 20 Feb 2020 03:02:04 +0000http://tau-foc-f17.wikidot.com/forum/t-4635982#post-3666683Re: HW1 Q1 c
http://tau-foc-f17.wikidot.com/forum/t-4635982/hw1-q1-c#post-3666683
Wed, 27 Dec 2017 21:45:51 +0000nbitansky1746223
Yes encryption is efficient (as are all the cryptographic schemes we constructed, or will construct, in the course).
]]>
http://tau-foc-f17.wikidot.com/forum/t-4635982#post-3666166HW1 Q1 c
http://tau-foc-f17.wikidot.com/forum/t-4635982/hw1-q1-c#post-3666166
Wed, 27 Dec 2017 13:59:17 +0000Omer Benami
In question 1c, can we assume that $E_{pk}(m)$ is efficient in the sense that it it runs in (probabilistic) polynomial time? I want to create an adversary that calculates $E_{pk}(m)$ for a given $m$, but I can't do it without assuming that $E_{pk}$ is efficient.
]]>