Questions tagged [computational-complexity-theory]
The computational-complexity-theory tag has no usage guidance.
2
questions
8
votes
2answers
2k views
(updated) Utilizing a non-computable function to create a one-way function
Why can't uncomputable functions be adapted to serve as theoretically perfect one-way functions? This has been bugging me for years, and I've never been able to track down an explanation of why it ...
11
votes
1answer
2k views
Meaning of “Security can be reduced to a problem”
I'm studying reductions in cryptography and confused about the way people use the word "reduction".
My question is almost the same as a past question, but what I want to ask is slightly different.
A ...
