密碼學中的各種假設——DL/SDH...

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》