Computational hardness assumptions

Submitted by aua on
vf_node_title_variants
ANGOL CÍM Computational hardness assumptions 11080
field_in_importance
2
body
Computational hardness assumptions
Number theoretic Integer factorization • Phi-hiding • RSA problem • Strong RSA • Quadratic residuosity • Decisional composite residuosity • Higher residuosity
Group theoretic Discrete logarithm • Diffie-Hellman • Decisional Diffie-Hellman • Computational Diffie-Hellman
Pairings External Diffie-Hellman • Sub-group hiding • Decision linear
Lattices Shortest vector problem (gap) • Closest vector problem (gap) • Learning with errors • Ring learning with errors • Short integer solution
Non-cryptographic Exponential time hypothesis • Unique games conjecture • Planted clique conjecture
fr_importance
No votes yet