admin管理员组

文章数量:1516870

校验RSA(中国剩余定理CRT)私钥p,q,dP,dQ,qInv是否正确

数据校验

(p,q,dP,dQ,qInv)作为私钥保存，可根据以下公式根据p,q计算出dP,dQ,qInv校验。

d*e = 1 mod (p-1)(q-1)
qInv = 1/q mod p
dQ= d mod (q - 1)
dP= d mod (p - 1)

在无法确认p/q，dQ/dP时，通过计算可以确认。p,q互换位置，算出来的qInv不一致，具体计算如下：

		String P    = "7F3EE8FA7FCCEC72DD98001C5ADE595CCC4CE0CA31BAFB34E0304668489A682878C0565212B2A382C1627C48C7A03D44C9100330FB6A6A36289A0280F0F8EC8B";String Q    = "760A80464F92A85ABBE6346822B4B7444FA8CB7EFC2A81089D2466F06F6A0128B3FE96B2EFE29D3A719EBB6EF9348C3AC5AC190E1DEA8A664904F1D674B27197";String DP1  = "7DBB36D056B9B125AAEA07A9FCEBD9D705142DC5FCAFAA8ACBBF47C2C182B8CACCCE183D4EB66F34C34B424D53DB74CEE3F14B85F9D7638D923EE39C6EFF3813";String DQ1  = "33E568020187FBE67047C470A819859D4DDC6B23382043BC92C1E753FBD7C20CB01DD5097477D0225AC3ABAA1D7C21CED10B59B4A028769283B5DDD1285B2F9F";String QinV = "115ADACED1510D2354BE3F90765F7957B0B2E66113F67EB718065EF165FC5C6A230D4B8D740B55D792A4A36C3D14734C2444408AC4C21AB50ACB47F13D9B906F";check_prikey_crt(QinV, DQ1, DP1, Q, P);check_prikey_crt(QinV, DP1, DQ1, P, Q);

check_prikey_crt(QinV, DQ1, DP1, Q, P);

---------------------qinV---------------------
检测成功
115ADACED1510D2354BE3F90765F7957B0B2E66113F67EB718065EF165FC5C6A230D4B8D740B55D792A4A36C3D14734C2444408AC4C21AB50ACB47F13D9B906F
115ADACED1510D2354BE3F90765F7957B0B2E66113F67EB718065EF165FC5C6A230D4B8D740B55D792A4A36C3D14734C2444408AC4C21AB50ACB47F13D9B906F
---------------------DQ1---------------------
检测成功
33E568020187FBE67047C470A819859D4DDC6B23382043BC92C1E753FBD7C20CB01DD5097477D0225AC3ABAA1D7C21CED10B59B4A028769283B5DDD1285B2F9F
33E568020187FBE67047C470A819859D4DDC6B23382043BC92C1E753FBD7C20CB01DD5097477D0225AC3ABAA1D7C21CED10B59B4A028769283B5DDD1285B2F9F
---------------------DP1---------------------
检测成功
7DBB36D056B9B125AAEA07A9FCEBD9D705142DC5FCAFAA8ACBBF47C2C182B8CACCCE183D4EB66F34C34B424D53DB74CEE3F14B85F9D7638D923EE39C6EFF3813
7DBB36D056B9B125AAEA07A9FCEBD9D705142DC5FCAFAA8ACBBF47C2C182B8CACCCE183D4EB66F34C34B424D53DB74CEE3F14B85F9D7638D923EE39C6EFF3813

check_prikey_crt(QinV, DQ1, DP1, Q, P);

---------------------qinV---------------------
检测失败
65F108C6B83169114BAED01FE70B3014B4169C6CBB8FA76E3F085120D8F7CA148ADF279D4ABF0AFD45BC041CD9138A17CEB2D4EB0DF1A014497D63108C54292F
115ADACED1510D2354BE3F90765F7957B0B2E66113F67EB718065EF165FC5C6A230D4B8D740B55D792A4A36C3D14734C2444408AC4C21AB50ACB47F13D9B906F
---------------------DQ1---------------------
检测成功
7DBB36D056B9B125AAEA07A9FCEBD9D705142DC5FCAFAA8ACBBF47C2C182B8CACCCE183D4EB66F34C34B424D53DB74CEE3F14B85F9D7638D923EE39C6EFF3813
7DBB36D056B9B125AAEA07A9FCEBD9D705142DC5FCAFAA8ACBBF47C2C182B8CACCCE183D4EB66F34C34B424D53DB74CEE3F14B85F9D7638D923EE39C6EFF3813
---------------------DP1---------------------
检测成功
33E568020187FBE67047C470A819859D4DDC6B23382043BC92C1E753FBD7C20CB01DD5097477D0225AC3ABAA1D7C21CED10B59B4A028769283B5DDD1285B2F9F
33E568020187FBE67047C470A819859D4DDC6B23382043BC92C1E753FBD7C20CB01DD5097477D0225AC3ABAA1D7C21CED10B59B4A028769283B5DDD1285B2F9F

本文标签： 校验RSA(中国剩余定理CRT)私钥pQDPdQqInv是否正确

版权声明：本文标题：校验RSA(中国剩余定理CRT)私钥p,q,dP,dQ,qInv是否正确 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：https://www.betaflare.com/biancheng/1702228159a561130.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。