求教：Android的RSA数字签名源码中公钥结构体

Question

typedef struct RSAPublicKey {
    int len;                  /* Length of n[] in number of u32 */
    u32 n0inv;           /* -1 / n[0] mod 2^32 */
    u32 n[RSANUMWORDS];  /* modulus as little endian array */
    u32 rr[RSANUMWORDS]; /* R^2 as little endian array */
} RSAPublicKey;地址：http://www.google.com/codesearch/p?hl=zh-CN#lIRf952n7hs/libc/rsa.h请问rr数组是什么数据？

Answer 1

程序里面的密钥是这个。unsigned key_engineering[2 + 64 + 64] = {
    64,0x5b022317,-60769447,648742897,-13657530,585562035,591851935,
    454860199,-1809625305,1868200692,-155297008,-1688439840,-1333607631,
    -483027189,-2051438457,1030069735,819944365,2133377257,-1978924214,
    2109678622,1974978919,-1811463608,765849268,1984092281,921245328,
    -1055062768,1487475997,1209618652,871985152,-611178965,-2057018571,
    335641539,-1196119550,1550548229,-356223887,1909799623,1281016007,
    957001635,1005656532,-1027634024,-1576447610,-1917246637,589192795,
    -1137386186,-1958135372,1933245070,64958951,-1820428322,-1577697840,
    1824253519,555306239,-1588272058,-1925773018,1205934271,-836584444,
    -1140961670,-185198349,1293769947,37045923,1516796974,-297288651,
    651582073,-1337054592,-543971216,-1706823885,-1040652818,-594113104,
    260093481,-1277656496,56493468,1577037283,773995876,244894933,
    -2075797967,783894843,880611008,-1433369702,380946504,-2081431477,
    1377832804,2089455451,-410001201,1245307237,-1228170341,-2062569137,
    -1327614308,-1671042654,1242248660,-418803721,40890010,-1806767460,
    -1468529145,-1058158532,1243817302,-527795003,175453645,-210650325,
    -827053868,-571422860,886300657,2129677324,846504590,-1413102805,
    -1287448511,-1991140134,56194155,1375685594,-129884114,1393568535,
    -1098719620,-935279550,1717137954,-1782544741,272581921,-669183778,
    584824755,1434974827,-1122387971,-810584927,-2147338547,-937541680,
    -313561073,5506366,-1594059648,-1744451574,1896015834,1496367069,
    1742853908,508461291,1905056764
};
/*
640x5b022317-60769447
648742897
-13657530
585562035
591851935
454860199
-1809625305
1868200692
-155297008
-1688439840
-1333607631
-483027189
-2051438457
1030069735
819944365
2133377257
-1978924214
2109678622
1974978919
-1811463608
765849268
1984092281
921245328
-1055062768
1487475997
1209618652
871985152
-611178965
-2057018571
335641539
-1196119550
1550548229
-356223887
1909799623
1281016007
957001635
1005656532
-1027634024
-1576447610
-1917246637
589192795
-1137386186
-1958135372
1933245070
64958951
-1820428322
-1577697840
1824253519
555306239
-1588272058
-1925773018
1205934271
-836584444
-1140961670
-185198349
1293769947
37045923
1516796974
-297288651
651582073
-1337054592
-543971216
-1706823885
-1040652818-594113104
260093481
-1277656496
56493468
1577037283
773995876
244894933
-2075797967
783894843
880611008
-1433369702
380946504
-2081431477
1377832804
2089455451
-410001201
1245307237
-1228170341
-2062569137
-1327614308
-1671042654
1242248660
-418803721
40890010
-1806767460
-1468529145
-1058158532
1243817302
-527795003
175453645
-210650325
-827053868
-571422860
886300657
2129677324
846504590
-1413102805
-1287448511
-1991140134
56194155
1375685594
-129884114
1393568535
-1098719620
-935279550
1717137954
-1782544741
272581921
-669183778
584824755
1434974827
-1122387971
-810584927
-2147338547
-937541680
-313561073
5506366
-1594059648
-1744451574
1896015834
1496367069
1742853908
508461291
1905056764
*/

Answer 2

你查一下RSA算法吧，RSAPublicKey 这个是公钥。

Answer 3

我也知道这是RSA公钥，但是标准RSA公钥只有两个数值，这个结构却需要填入3个数值（长度不算），因此发问。