知识卡片
低指数广播泄漏依赖重复编码
同一消息代表以指数3分别在三个两两互素RSA模数下加密,满足大小条件时,可用中国剩余定理恢复整数立方再取根。危险组合是低指数、重复的原始代表和足够密文,并非看见小指数就必然解密成功。完整方案的编码与随机性不能从安全分析中删去。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- DAG区块链中的密码学技术 · 查看原书依据
由中国剩余定理可求出m3(modn1n2n3)。由于m3<n1n2n3,可直接由m3开立方根得到m。
参考来源
- 位置:《DAG区块链技术:原理与实践》第05章《DAG区块链中的密码学技术》5.2.1 RSA加密算法;来源项目book-sources,extracted/DAG区块链技术:原理与实践/_epub-src/OEBPS/Text/0074.xhtml。
- 结论依据:本节低指数实例限定m及模数条件,区分raw RSA与编码方案。
- 原始内容:由中国剩余定理可求出m 3 (modn 1 n 2 n 3 )。由于m 3 <n 1 n 2 n 3 ,可直接由m 3 开立方根得到m。