Computational Hardness Assumption Article Index for
Computational
Shopping
Hardness
Website Links For
Computational
 

Information About

Computational Hardness Assumption





COMMON CRYPTOGRAPHIC HARDNESS ASSUMPTIONS


There are many common cryptographic hardness assumptions, while the difficulty of solving any of the underlying problems is unknown, some assumptions are stronger than others. Note: that if any assumption is weaker than another that means solving the underlying problem is ''easier''. When devising cryptographic protocols, one hopes to be able to prove security using the ''weakest'' possible assumptions.

This is a list of some of the most common cryptographic hardness assumptions, and some cryptographic protocols that use them.