天天看点

密码学中的各种假设——DL/SDH...

1. Discrete logrithm (DL) Assumption

密码学中的各种假设——DL/SDH...
密码学中的各种假设——DL/SDH...

2. t-polynomial Diffie-Hellman (t-polyDH) Assumption

密码学中的各种假设——DL/SDH...

3. t-Strong Diffie-Hellman (t-SDH) Assumption.

密码学中的各种假设——DL/SDH...

4. t-Bilinear Strong Diffie-Hellman (t-BSDH) Assumption.

密码学中的各种假设——DL/SDH...

5. RSA assumption

密码学中的各种假设——DL/SDH...

6. Square-CDH assumption

密码学中的各种假设——DL/SDH...

7. adaptive root assumption & strong RSA assumption

密码学中的各种假设——DL/SDH...
密码学中的各种假设——DL/SDH...
密码学中的各种假设——DL/SDH...

8. q q q-DBP q-Double pairing assumption

根据[AFGHO16],该假设在SXDH assumption下是安全的。

密码学中的各种假设——DL/SDH...

9. q q q-ASDBP q-Auxiliary Structured Double Pairing assumption

密码学中的各种假设——DL/SDH...

参考资料:

[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》

继续阅读