一种基于RSA的联合电子签字方法技术

本发明专利技术涉及一种基于ＲＳＡ的联合电子签字方法，包括下列步骤：一种基于ＲＳＡ的联合电子签字方法，包括下列步骤：（１）密钥生成：Ａ．设联合签字的联合个数为Ｎ；Ｂ．寻找两个大素数：ｐ、ｑ，满足ｐ＝２ｐ’＋１，ｑ＝２ｑ’＋１，其中ｐ’和ｑ’是素数；Ｃ、求得ｎ和φ（ｎ），ｎ＝ｐｑ，φ（ｎ）＝（ｐ－１）（ｑ－１）；Ｄ、对ｉ＝０，１，…，Ｎ，选择互异的ｅ↓［ｉ］＜φ（ｎ），ｅ↓［ｉ］与φ（ｎ）互素；Ｅ、对ｉ＝０，１，…，Ｎ，求ｄ↓［ｉ］，使得ｄ↓［ｉ］ｅ↓［ｉ］＝１　　ｍｏｄφ（ｎ）；Ｆ、算ｅ＝＊ｅ↓［ｌ］ｍｏｄφ（ｎ）；Ｇ、公布公钥｛ｎ，ｅ｝；Ｈ、得出和公钥对应的私钥是｛ｎ，ｄ｝，其中ｄ＝＊ｄ↓［ｌ］ｍｏｄφ（ｎ）；２）签字：（３）验证：本发明专利技术的有益效果：这种方法在签字时使用多个私钥，各个私钥拥有者对其联合的私钥是不可知的，签字顺序是任意，这种方法简单，并且在验证时和目前国际上流行的ＲＳＡ签字方法相兼容。

【技术实现步骤摘要】

【技术保护点】
一种基于ＲＳＡ的联合电子签字方法，其特征在于，包括下列步骤：（１）密钥生成：Ａ、设联合签字的联合个数为Ｎ；Ｂ、寻找两个大素数：ｐ、ｑ，满足ｐ＝２ｐ’＋１，ｑ＝２ｑ’＋１，其中ｐ’和ｑ’是素数；Ｃ、求得ｎ和φ（ ｎ），ｎ＝ｐｑ，φ（ｎ）＝（ｐ－１）（ｑ－１）；Ｄ、对ｉ＝０，１，…，Ｎ，选择互异的ｅ↓［ｉ］＜φ（ｎ），ｅ↓［ｉ］与φ（ｎ）互素；Ｅ、对ｉ＝０，１，…，Ｎ，求ｄ↓［ｉ］，使得ｄ↓［ｉ］ｅ↓［ｉ］＝１ｍｏｄφ（ｎ）； Ｆ、算ｅ＝＊ｅ↓［ｉ］ｍｏｄφ（ｎ）；Ｇ、公布公钥｛ｎ，ｅ｝；Ｈ、得出和公钥对应的私钥是｛ｎ，ｄ｝，其中ｄ＝＊ｄ↓［ｉ］ｍｏｄφ（ｎ）；（２）签字：用各个私钥对摘要信息依次签字，设待签信息为Ｍ，其摘要 为ｍ；令Ｓ↓［０］＝ｍＳ↓［ｉ］＝Ｓ↓［ｉ－１］↑［ｄ↓［ｋ↓［ｉ］］］ｍｏｄｎ，ｉ＝１，２，…，ＮＳ＝Ｓ↓［Ｎ］Ｓ即为电子签字；（３）验证：Ｓ用公钥｛ｎ，ｅ｝验证：Ｓ↑［ｅ］＝（（（ ｍ↑［ｄ↓［ｋ↓［１］］］）↑［ｄ↓［ｋ↓［２］］］…）↑［ｄ↓［ｋ↓［Ｎ］］］）↑［ｅ］＝（ｍ↑［ｄ↓［ｋ↓［１］］ｄ↓［ｋ↓［２］］…ｄ↓［ｋ↓［Ｎ］］］）↑［ｅ］＝ｍ↑［ｄｅ］＝ｍｍｏｄｎ。...

【技术特征摘要】

【专利技术属性】
技术研发人员：周弘懿，
申请(专利权)人：周弘懿，
类型：发明
国别省市：86[中国|杭州]