增强型Rabin签名算法
增强型Rabin签名算法
本文章是一个对于增强型Rabin的讲解
1. 算法综述
Rabin算法是基于求合数n的平方根问题的困难性设计的算法。但是存在不确定性的问题。而增强的Rabin算法便在Rabin算法那的基础上增加了细节和限定条件解决了这个问题。其原理是基于二次剩余方面的数学知识。公开系数为2,签名检验较简单。
2. 算法结构
密钥生成
随机选择两个BLUM整数p与q,计算公钥n=pq,私钥d=(n−q−q+5)/8随机选择两个BLUM整数p与q,计算公钥n=pq,私钥d=(n-q-q+5
原创
2020-07-08 11:14:44 ·
695 阅读 ·
0 评论