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

最新推荐文章于 2024-04-18 12:00:00 发布

qq_36879201

最新推荐文章于 2024-04-18 12:00:00 发布

阅读量1k

点赞数

文章标签：动态规划算法

本文链接：https://blog.csdn.net/qq_36879201/article/details/127768147

版权

数据校验

(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