1. Discrete logrithm (DL) Assumption
2. t-polynomial Diffie-Hellman (t-polyDH) Assumption
3. t-Strong Diffie-Hellman (t-SDH) Assumption.
4. t-Bilinear Strong Diffie-Hellman (t-BSDH) Assumption.
5. RSA assumption
6. Square-CDH assumption
7. adaptive root assumption & strong RSA assumption
8. q q q-DBP q-Double pairing assumption
根据[AFGHO16],该假设在SXDH assumption下是安全的。
9. q q q-ASDBP q-Auxiliary Structured Double Pairing assumption
参考资料:
[1] 论文《Constant-Size Commitments to Polynomials and Their Applications》
[2] 论文《Vector Commitments and their Applications》
[3] 博客密码学算法——RSA
[4] 2018年论文《Batching Techniques for Accumulators with Applications to IOPs and Stateless Blockchains》