首页
社区
课程
招聘
[求助]我怎样才能计算出正确的逆元?
发表于: 2005-7-19 11:24 3836

[求助]我怎样才能计算出正确的逆元?

2005-7-19 11:24
3836
我在国外的资料中看到有如下值:
Y=F964F6509C3FD9BE095AAD2B6677F561CA78FA8E697D2144F6DF5AF80405B2FE
X=FB5C9BFBE3AD1316C155E8B44769F7C2A8BEB6CFD445B9C33BBD321ADE27DCDD

Z=X^-1 MOD Y =F230F43F7417C6304D587DB8D4D5E655CEE4272909E54B7490DD44BB561EBC95

但我无论用什么工具和其他办法都得不出Z的值,我究竟应该怎样计算?

请各位帮助!

[招生]科锐逆向工程师培训(2024年11月15日实地,远程教学同时开班, 第51期)

收藏
免费 0
支持
分享
最新回复 (2)
雪    币: 3686
活跃值: (1036)
能力值: (RANK:760 )
在线值:
发帖
回帖
粉丝
2
直接调用miracl的函数
xgcd(x,y,x,x,x)得到X=X^-1 mod Y
但我得到的和你的不一样
Z=41F11A17A49DF2396B585A2F308481FF6D66BADE76C51250ACFC846FAAC26090
2005-7-19 13:07
0
雪    币: 200
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
3
原文档是这样描述的:

MOD:
25E7E9EC295AF4872E39E1FD9AA22CA5F553BC9D58DFBA7977CD92B6DF26CD7EEC835CE9797DDADDC4952A7EA883D00890EC5C1A2F8FC55A6AE49B999A479193
         
P:
F964F6509C3FD9BE095AAD2B6677F561CA78FA8E697D2144F6DF5AF80405B2FE

Q:
FB5C9BFBE3AD1316C155E8B44769F7C2A8BEB6CFD445B9C33BBD321ADE27DCDD

           
; Exponentes para el CRT: P・ 2/3

EP:
FBED4E8BBD7F3B7F063C1E1D44FAF8EB8650FC09F1A86B2DA4EA91A55803CCA9

EQ:
A7E8BCA742C9B70ED6E39A78DAF0A42C1B7F2435E3837B82D2287711941AE893

            
; For the CRT: Q ^ -1 mod P

IQModP:
F230F43F7417C6304D587DB8D4D5E655CEE4272909E54B7490DD44BB561EBC95

P_PRIMA:
B7E20A31BD319DED

Q_PRIMA:
CDB157805DF8F541

后面的计算结果都不知道是怎样计算的。
2005-7-19 13:20
0
游客
登录 | 注册 方可回帖
返回
//