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

最新推荐文章于 2026-05-07 14:52:04 发布
原创 最新推荐文章于 2026-05-07 14:52:04 发布 · 6.7k 阅读 · 31 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文列举并探讨了多种密码学中的重要假设，包括离散对数问题、多项式Diffie-Hellman假设、强Diffie-Hellman假设等，以及它们在安全协议中的应用。这些假设是现代密码学体系的基础，对于理解加密算法的安全性至关重要。

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》

现代密码学（五） 数论和密码学困难性假设
c630843901的博客
07-17 4471
文章目录预备知识和基本群论素数与可除性模算术群 预备知识和基本群论 素数与可除性 算数基本定理：任何大于1的整数都可由若干素数乘积获得 令α为整数， b为正整数， 贝!J存在唯一的整数q, r满足α ＝ qb + r 设α， b为正整 数， 则存在整数X, Y满足Xα ＋ Yb = gcd （α， b） 如 果c|ab伪 ， 且gcd（a， c) = 1 ， 则c|b 如果p|N, q|N， 且gcd (p， q) = 1， 则pq | N 模算术 若a ＝ qN+r，则r =a（mod N） 同余：
OTN光传送网加密实战：基于FPGA的AES-GCM方案设计与部署
最新发布
weixin_42571280的博客
05-07 301
数据加密是保障网络通信机密性与完整性的核心技术，其核心原理是通过特定算法将明文转换为密文，防止传输过程中的窃听与篡改。AES-GCM作为认证加密算法，因其高效并行特性，成为高速网络设备实现线速加密的理想选择。在光传送网（OTN）等底层传输设施中引入加密，能为上层业务提供与协议无关的、网络原生的安全防护，具有极高的技术价值。其典型应用场景包括金融交易、政府通信等对安全要求严苛的骨干网络传输。本文聚焦于在OTN网络中实现物理层加密这一具体挑战，深入剖析了如何利用FPGA的并行架构，通过定制化AES-GCM IP
27、密码认证密钥交换协议：标准模型与效率优化
r7s8t的博客
09-13 244
本文详细分析了密码认证密钥交换（PAKE）协议的发展与优化，重点探讨了从依赖理想化模型的EKE2和PPK协议到标准模型下的KOY协议及其改进版本的安全性实现。同时，对SPAKE2、SPEKE、J-PAKE及基于RSA的PAKE等不同类型的PAKE协议进行了效率和应用场景比较，并展望了PAKE协议未来在安全性提升、效率优化和多场景融合的发展趋势。
31、密码学中的身份基分层密钥绝缘加密与属性基签名方案
l3m4n的博客
10-14 53
本文深入探讨了密码学中的两项前沿技术：身份基分层密钥绝缘加密与属性基签名方案。前者通过结合Jutla-Roy HIBE和阈值秘密共享技术，实现了在层级为1时的恒定大小参数，提升了效率；后者融合Groth-Ostrovsky-Sahai与Groth-Sahai证明系统，构建了基于SXDH假设、支持任意电路谓词且具有实际效率的属性基签名方案，满足完美隐私与自适应不可伪造性。文章分析了其技术细节、安全性基础及应用前景，并指出在物联网、电子投票和医疗数据共享等场景中的潜在价值，同时讨论了依赖假设和实现复杂度等挑战。
Groth-Sahai证明系统DLIN实例和SXDH实例的实现
u011446980的博客
04-29 565
对groth-sahai证明系统使用JPBC进行实现，实现了grothsahai08的一些基本操作，实现了DLIN假设中PPE和线性MEE的所有操作，并集成了批处理；在SXDH假设中实施PPE操作。
主流的密码学 hardness/computational 假设
mutourend2010@gmail.com
07-15 4837
1. Discrete logarithm problem DLP: discrete logarithm problem CDH: computational Diffie-Hellman problem SDH: static Diffie-Hellman problem gap-CDH: Gap Diffie-Hellman problem DDH: decision Diffie-Hellman problem Strong-DDH: strong decision Diffie-Hellman
6、双线性群密码学中的假设与模型解析
grafana6viz的博客
06-27 85
本文系统解析了双线性群密码学中的复杂性假设与理想化模型，包括BDH、Gap-DH、Linear、SDH等常见假设及其应用场景。同时介绍了通用群模型在评估假设安全性中的作用，以及配对格相关的数学定理与证明思路。文章为密码学研究和应用提供了理论支持与实践指导。
[密码学][困难问题][常见规约]密码学问题常见困难问题
dadongwudi的博客
01-09 4431
参考网址(科学上网):https://web.archive.org/web/20120121090326/http://www.ecrypt.eu.org/wiki/index.php/Main_Page 密码学问题常见困难问题 其困难问题的介绍非常友好，请根据目录快速找到相关资料 以下是检索 目录 Discrete logarithm problem DLP: discrete logarithm problem CDH: computational Diffie-Hellman problem S
困难假设和安全模型的强弱概念解释
qq_44722300的博客
05-20 845
困难假设和安全模型的强弱
密码学中的常见困难问题
qq_45983946的博客
10-18 1679
如果给定一个问题实例作为输入，在多项式时间内找到这个问题实例的正确解的概率是l的一个可忽略的函数，用ελ（简称ε）表示，那么用安全参数λ生成的计算问题是困难的。如果λ不够大，计算问题肯定很容易。下面给出一些计算难题，其中GG×G→GT​。gga∈GG是一般的循环群，a∈Zp​a给定gga∈G，在循环群上计算出指数a是困难的。（因为它涉及在有限群中通过逆运算（即对数）来找回指数a，这在一般情况下是计算上非常困难的。ggagb∈。
（六）计算困难问题与判定困难问题
旺旺的碎冰冰~的博客
12-03 633
计算困难问题与判定困难问题
安全性证明（1-4）ZSS数字签名机制
qq_50929742的博客
07-26 1310
和BLS类似的可以知道ZSS数字签名机制的模拟成功概率为1/。为了做改进也有类似的修改方法，我看过修改方法发现大同小异前面已经介绍过两遍了就不再进行介绍了。而比较二者的最大区别就是ZSS数字签名机制嵌入的是q-SDH困难问题。...+
密码学：可证明安全
qq_45764888的博客
07-06 3110
可证明安全主要分为三个步骤：确定威胁模型；其次构造方案；给出一个正式的安全性证明。可证明安全如果证出来安全，实际不一定安全。因为：①assumption很可能被攻破；②threat model可能和实际情况不一样；③proof的过程可能有问题。
弄清楚DL，D-H，CDH problem，CDH assumption，DDH，BDDH，BCDH
外科手术刀
08-11 1万+
       DL，D-H，CDH problem，CDH assumption，DDH，BDDH，BCDH。这几个英文缩写在密码学论文中很常见，多以汇总区分了一下，省去不必要的麻烦。       1976年Diffie和Hellman首先实现了公钥密码学，提出了D-H密钥交换协议（事实上第一个公钥密码系统由英国密码学家Clifford Cocks构造，只是未公开）   DLP，DDH，CD...
属性加密（ABE）基础知识
热门推荐
m0_47659650的博客
04-11 1万+
属性加密 最近在看ABE相关论文，因为本人（数学功底一般）不太能理解其中原理。所以特意记录ABE的基础知识，以便日后能快速重温。 ABE常见分类 属性基加密的思想是让密文和密钥与属性集合和访问结构产生关联，当且仅当属性集合满足访问结构的时候，方能解密成功。那么根据这其中两两的对应关系，又可以将属性基加密分为两类，即密钥策略属性基加密（KP-ABE）和密文策略属性基加密（CP-ABE）。 KP-ABE：用户的密钥中蕴含访问结构（访问策略），密文中对应着一系列属性集合，当且仅当密文的属性集合满足用户密钥的访问
基于LWE的任意环长度循环不安全性
read5的博客
10-25 690
本文研究了公钥加密方案的k-循环安全性，提出了基于普通LWE和环LWE的反例构造，证明标准CPA安全不蕴含k-循环安全。针对任意常数k和多项式大小k，分别在LWE和环LWE假设下构建了k-环测试器，并引入张量积LWE变体以解决非交换性问题，为格基密码学中循环安全性的边界提供了新证据。
37、无密钥托管问题的基于身份签名构建方案
ee345的博客
07-29 64
本文探讨了一种无密钥托管问题的基于身份签名构建方案，旨在解决传统身份基密码系统中私钥生成器（PKG）可能滥用用户私钥的安全隐患。通过引入用户自主生成的公钥和私钥，结合独特的密钥生成与签名机制，方案在保留身份基密码学优势的同时，有效解决了密钥托管问题。文章还提出了严格的安全模型以确保方案的不可伪造性、PKG不可诬陷性和用户不可诬陷性，并进一步扩展了方案以支持用户公钥匿名性。最终，该方案在理论上展现出高效性和更强的隐私保护能力，为身份基密码学的发展提供了新的思路和应用前景。
17、通用指定验证者签名与基于身份签名的构建及代理签名安全模型增强
pandas7gardener的博客
06-29 57
本文探讨了通用指定验证者签名（GUDVS）、基于身份的签名（IBS）以及代理签名的安全模型。首先比较了不同GUDVS方案的性能与特性，接着介绍了基于身份签名的定义、构造及其安全性。重点分析了现有代理签名安全模型的不足，特别是在授权书建模、注册密钥模型以及代理密钥暴露方面的缺陷。随后提出了一种增强的代理签名安全模型，并讨论了其构造方法。最后，文章将增强模型扩展至基于身份的代理签名，并展望了其在密码学领域的应用前景。
33、基于可验证秘密共享的云密钥管理系统
e4f5g6h的博客
09-08 102
本文提出了一种基于可验证秘密共享（VSS）的新型云密钥管理系统cloudKMS，旨在解决现有方案在安全性与效率方面的局限性。系统结合广义多项式承诺与(t, n)秘密共享机制，在保证密钥机密性和完整性的同时，显著降低了通信开销和验证复杂度。通过Setup、Share、ReShare、重建与恢复等协议阶段，实现密钥在不可信云环境中的安全分布式存储与恢复。系统支持密钥与数据分离（BYOK），适用于企业云存储、金融科技和云计算服务等场景，具备高安全性、易集成性和良好性能表现。未来可结合区块链与零知识证明技术进一步拓
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值