4 ms·
Do you have a citation for number one? I suspect it's true but haven't been able to prove it, and it's been bugging me since it feels like there should be some
by a1369209993 9y ago
Do you have a citation for number one? I suspect it's true but haven't been able to prove it, and it's been bugging me since it feels like there should be some way of stitching RNGs and mutilated lamport signatures together to achieve encryption or key agreement primitive, even if it is even more unweildy than regular lamport signatures.
- deleted 9y ago[deleted]
- Ar-Curunir 9y agoImpagliazzo and Rudich proved that one can't build PKE from one-way functions: https://www.researchgate.net/profile/Russell_Impagliazzo/publication/2477849_Limits_on_the_Provable_Consequences_of_One-way_Permutations/links/09e41511133b689298000000/Limits-on-the-Provable-Consequences-of-One-way-Permutations.pdf https://www.researchgate.net/profile/Russell_Impagliazzo/pub...