Скрытие подгруппы

— Допущение сокрытия подгруппы это предположение о вычислительной сложности, используемое в криптографии на основе эллиптических кривых и криптографии на основе пар .

Впервые он был представлен в ^[1] построить 2-DNF схему гомоморфного шифрования .

См. также

^ Дэн Боне, Ю-Джин Го, Кобби Ниссим: Оценка формул 2-DNF на зашифрованных текстах. ТСС 2005: 325–341.

Эта статья, посвященная криптографии, незавершена . Вы можете помочь Википедии, расширив ее .

v т и Допущения о вычислительной сложности
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