Category:Computational hardness assumptions
From Infogalactic: the planetary knowledge core
Computational hardness assumptions play an important role in cryptography; in particular for Provable security. Such an assumption conjectures that the corresponding computational problem is hard. Most of the time hard is meant to mean not to be solved by a polynomial time probabilistic Turing machine.
Pages in category "Computational hardness assumptions"
The following 16 pages are in this category, out of 16 total.
