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

1. Discrete logrithm (DL) Assumption

在这里插入图片描述
密码学中的各种假设——DL/SDH..._第1张图片

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

密码学中的各种假设——DL/SDH..._第2张图片

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

在这里插入图片描述

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

密码学中的各种假设——DL/SDH..._第3张图片

5. RSA assumption

密码学中的各种假设——DL/SDH..._第4张图片

6. Square-CDH assumption

密码学中的各种假设——DL/SDH..._第5张图片

7. adaptive root assumption & strong RSA assumption

在这里插入图片描述
密码学中的各种假设——DL/SDH..._第6张图片
密码学中的各种假设——DL/SDH..._第7张图片

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》

你可能感兴趣的:(零知识证明,基础理论)