附 錄 F (資料性附錄) 算例
F.1 NR算例
注1:在F.1里,參考數據的ASCII編碼;其等同于ISO 646編碼。
注2:F.1.2,F.1.3和F.1.4使用F.1.1描述的域參數,用戶密鑰,隨機數和消息。
F.1.1 部分恢復算例
| P | ffffffff ffffffff c90fdaa2 2168c234c4c6628b 80dc1cd1 29024e08 8a67cc74 020bbea6 3b139b22 514a08798e3404dd ef9519b3 cd3a431b 302b0a6d f25f1437 4fe1356d 6d51c245e485b576 625e7ec6 f44c42e9 a637ed6b 0bff5cb6 f406b7ed ee386bfb5a899fa5 ae9f2411 7c4b1fe6 49286651 ece65381 ffffffff ffffffff |
|---|---|
| Q | 7fffffff ffffffff e487ed51 10b4611a62633145 c06e0e68 94812704 4533e63a 0105df53 1d89cd91 28a5043cc71a026e f7ca8cd9 e69d218d 98158536 f92f8a1b a7f09ab6 b6a8e122f242dabb 312f3f63 7a262174 d31bf6b5 85ffae5b 7a035bf6 f71c35fdad44cfd2 d74f9208 be258ff3 24943328 f67329c0 ffffffff ffffffff |
| Q的長度 | 1023比特 |
| G | 2 |
| 簽名密鑰*x*~A~ | fcf63b30 a349edc2 b135b0d4 fbcf29008c9de512 d033dbd5 32e513c3 b2501ef7 c3bae4a5 f1368abc 4f5643e10f737660 c9aa959f 8362bc82 7771f89e 88a1bcbc 3276d52b 3e1ab0fcf398c937 9370241e 66b87ef9 78555971 3282a0ac 7ca11239 976f660529b4bc4c 7d0c9412 9ac52410 3a0eed44 f1aaa99f b1791059 0378b037 |
| 校驗密鑰*Y*~A~ | a544638a d770ce35 c5286db8 3c124a77f382bc7c ed585501 371928f8 1bc5e61f da841361 08beab18 e84f46d65cd0a9f2 4a00998d 37312a2e f28f7370 b95ce7ff 2cee0be9 1457beb09fe790f1 e31de199 1ca3b8db 7de3f13c 8add8e02 5eaa7a41 3ee276da364bf447 52022ca5 48133f7c 57e94a0c 20cbff8e 98660f98 e034fe4c |
| 隨機數k | 1698cc3 2a59174b 93511339 528fb5d8ba386493 85630f0a 9624f5ab 71a5ccf9 29c63f3e 0e36a339 207685a412cec6a4 3f0ae734 bfd30703 83109786 101b036d e83b4954 048217c26d76a398 f7afd556 9e1cf908 091be435 de10c379 35aa8896 ee34df2a1b29866f 29256ea5 8e2c2558 0cd65489 99579211 c5aad05f ddbda767 |
| 預簽名Π | 0ebc1b0b baf3c121 ff29d858 7c35e42b5614ff11 aa40ceed 454c57b6 dd3a7ee0 7732420e 7c8c7b18 2c7aaccc52c798c0 2ec6e2bc bb67256e 032c0e13 2eaa8ca8 1dab8404 73e81f61912827b6 23d65fac 29f5414a 2ce7ce88 07fe6891 c58aaf05 e8546e83196b0f62 6873befe 51c0b7e3 b8ac49b2 5f416791 e0dacc23 f41f25d5 |
| 簽名消息 | ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789 |
| 消息 | 41424344 45464748 494a4b4c 4d4e4f50 51525354 55565758595a6162 63646566 6768696a 6b6c6d6e 6f707172 73747576 7778797a30313233 34353637 38394142 43444546 4748494a 4b4c4d4e 4f50515253545556 5758595a 61626364 65666768 696a6b6c 6d6e6f70 7172737475767778 797a3031 32333435 36373839 41424344 45464748 494a4b4c4d4e4f50 51525354 55565758 595a6162 63646566 6768696a 6b6c6d6e6f707172 73747576 7778797a 30313233 34353637 38394142 434445464748494a 4b4c4d4e 4f505152 53545556 5758595a 61626364 65666768696a6b6c 6d6e6f70 71727374 75767778 797a3031 32333435 36373839 |
F.1.2 ISO/IEC 10118-3規定的專用的雜湊函數3(SHA1)算例
| 雜湊權標長度 | 21個八位位組 |
|---|---|
| 可恢復長度L~rec~ | 00000000 0000006a |
| 不可恢復長度L~clr~ | 00000000 0000008e |
| 雜湊碼 | 005e4e9b e8c9a202 80ffab58 d9927041 80dcc44d |
| 雜湊函數標識符 | 33 |
| 數據輸入d | 5e4e 9be8c9a2 0280ffab 58d992704180dcc4 4d334142 43444546 4748494a 4b4c4d4e 4f505152 535455565758595a 61626364 65666768 696a6b6c 6d6e6f70 71727374 75767778797a3031 32333435 36373839 41424344 45464748 494a4b4c 4d4e4f5051525354 55565758 595a6162 63646566 6768696a 6b6c6d6e 6f707172 |
| 簽名第一部分r | 0ebc795a 56dc8ac4 01aad803 d50f769b9795dbd5 f774102f 88909cfd 2482c82a c27e8f5c cbdccc6a 7fcf0222aa1ff21a 90294621 20cd8cd6 6c96797f 9c18fc18 8f1df778 e95e96da0aa257e7 560993e1 602c7983 6e2a11cc 4d44afda 0ed4fa52 35a2bdd36abd62b6 bdca1656 ab1b1946 1c10af18 c6a9d0fc 4c473992 638f9747 |
| 簽名第二部分s | 1ecf7056 cac6b0d4 a951f8b6 9e9c191f930a101e f3f891ff d1636615 b2444590 c1a0e3ee af8f701d 4a796761d64fcda2 7622fe9f f0645eba 617e9747 2bafc0bf f487efd0 2d2ca4c17705a1e6 0c68c6a9 fadd5ca5 43988d5f a338f5e1 5bb59edf 41ce6ecc2c8832f2 a0565e81 f1696845 2f99ae59 ad24c5d8 bb70a148 9f65a37d |
F.1.3 ISO/IEC 10118-3規定的專用的雜湊函數1(RIPEMD-160)算例
| 雜湊權標長度 | 21個八位位組 |
|---|---|
| 可恢復長度L~rec~ | 00000000 0000006a |
| 不可恢復長度L~clr~ | 00000000 0000008e |
| 雜湊碼 | 525d1604 e8a2a6f6 054ba7a9 ffc4a18e bab0fe2b |
| 雜湊函數標識符 | 31 |
| 數據輸入d | 525d16 04e8a2a6 f6054ba7 a9ffc4a18ebab0fe 2b314142 43444546 4748494a 4b4c4d4e 4f505152 535455565758595a 61626364 65666768 696a6b6c 6d6e6f70 71727374 75767778797a3031 32333435 36373839 41424344 45464748 494a4b4c 4d4e4f5051525354 55565758 595a6162 63646566 6768696a 6b6c6d6e 6f707172 |
| 簽名第一部分r | 0f0e7821 bfdc63c8 f52f2400 2635a8cce4cfb00f d572102f 88909cfd 2482c82a c27e8f5c cbdccc6a 7fcf0222aa1ff21a 90294621 20cd8cd6 6c96797f 9c18fc18 8f1df778 e95e96da0aa257e7 560993e1 602c7983 6e2a11cc 4d44afda 0ed4fa52 35a2bdd36abd62b6 bdca1656 ab1b1946 1c10af18 c6a9d0fc 4c473992 638f9747 |
| 簽名第二部分s | 3e1bf266 a2fe5226 79192ef9 14e4f6483a89a3c4 87243e86 beecfae9 dabbec98 eaff37d0 b3eaab2c 2308beccb3681577 9de664bb 4547c06c 8e456be2 24488268 649c30e2 ffb2546086745066 20e5c853 d6194981 607a2386 be38f463 dd820d10 327716387c874364 1ab116eb 00421592 e70b7281 2746acfc 19b601fc 6de5a89d |
F.1.4 ISO/IEC 10118-3規定的專用的雜湊函數2(RIPEMD-128)算例
| 雜湊權標長度 | 17個八位位組 |
|---|---|
| 可恢復長度L~rec~ | 00000000 0000006e |
| 不可恢復長度L~clr~ | 00000000 0000008a |
| 雜湊碼 | ab8fd266 ddddbddc 48d117ea f0968b0c |
| 雜湊函數標識符 | 32 |
| 數據輸入d | ab8fd2 66ddddbd dc48d117 eaf0968b0c324142 43444546 4748494a 4b4c4d4e 4f505152 53545556 5758595a61626364 65666768 696a6b6c 6d6e6f70 71727374 75767778 797a303132333435 36373839 41424344 45464748 494a4b4c 4d4e4f50 5152535455565758 595a6162 63646566 6768696a 6b6c6d6e 6f707172 73747576 |
| 簽名第一部分r | 0f67aade 21d19edf db72a970 67267ab662474053 ed851433 8c94a101 2886cc2e c6829360 cfe0d06e 83d30626b429fc24 942d4a25 24d190da 709a7d83 a01d001c 9321fb7c ed624f92c35b5beb 5a0d97e5 6b37848e 722e15d0 5148b3de 12d8fe56 39a6c1d76ec166ba c1ce2060 b5251d4a 2014b31c caadd500 504b3d96 67939b4b |
| 簽名第二部分s | 64dc5bce 568cb0be 22ea47f7 d848a5effc34fdea 0f11ed67 ee24753f 655e72fa c0d12fed da5f0c13 9c9d15448cce2297 6a2b0fb0 00055fd8 4e0d38b9 86fde806 fc74e1d4 ddd8144ddd5530a1 66fd03aa 11003478 06e5678f 7dd9927a 5834c0d2 cdffb15c14dec608 bb6eac7c 15a3c6c7 05de2a82 4b5a3e9f f4b26171 9b8daf16 |
F.1.5 完全恢復(RIPEMD-128)算例
| P | 1 5654b2a4 8af38b0b 45b10960 41a7f5524a97a065 fff0bb31 94cae13e 38c2969e 527dc350 e5b32309 fc3342fb741c4294 54020173 aaf8a23d 2ca4a294 27bd8c1c 6384db95 5c944e40c321a896 b4d50969 e869d23f 49bf2489 c918c3b3 636e4907 3162512d5ce35acc 858f70b6 daaf970e 0086bad1 2062a127 a2afeee0 5dfd9e3d |
|---|---|
| Q | 1 9cafd651 31c5c9a7 d546e3f9 42577f24 220f1b07 |
| Q的長度 | 161比特 |
| G | 1 3e2cfad2 bd5e8128 c6f968df 664ab9269d3b1ae3 a558100b 22682671 46421b71 43eb37ef 659e992a 0746c1dfdc7b899e 735063d4 e4a9dcad 46f85bb5 4ffe1774 62e18fe4 43efb87fcda522bf f3097853 d5a1f723 bcde771f 903b7c0a 89974ab2 efc94b694590b2b1 02ed7160 f207d18b 0c748186 34118dbe c1ff775a b3a16be4 |
| 簽名密鑰*x*~A~ | 478bbe64 7cd50ef3 67ebe30f dc10c9e0 1ce37fb5 |
| 校驗密鑰*Y*~A~ | 6ce2e099 1ca9f778 571ab62d d535bbd7260a481f 19619944 0739667f 5978cc7c 7eb25030 d3abe64a b599c1af6414bed8 3505e2c0 8a42acf7 f2fdab50 6963399c f5b7303d 8953b565edb0efee 6d8ae8af eeba1890 63c72571 b586092b 1fc0f9d9 d1f82cd06bf307bc a385dc4c 1a8cfc87 9bc622d1 135277ac 7264ebef b1fd4127 |
| 隨機數k | 5a474224 778948f7 c2aa8890 61fbb3a9 750ec2cb |
| Π | 00 9981665a fddb49bd 99b94480 d0f314e09db3539e 2874acf5 59ed6376 15886470 f9a85e0f 98631dc1 516a6c4b68c7c35d 28efcb29 c1ecd84f ed57a9ad a22d8f3f 57247312 e12c21b921d792be c964aed2 48b440b7 a8043ef7 fec79008 186749fd c11f4f6ffe1b734a 4a504fb3 eca68d2f 8f105a52 fe97effc 0e67fad1 14de9d02 |
| 簽名消息 | Plaintext |
| M | 70 6c61696e 74657874 |
| 雜湊權標截取長度 | 10字節 |
| 可恢復長度L~rec~ | 00000000 00000009 |
| 不可恢復長度L~clr~ | 00000000 00000000 |
| 截取的雜湊權標 | c42a ebdb3c89 50e9beff |
| 數據輸入d | c42aeb db3c8950 e9beff70 6c61696e 74657874 |
| 簽名第一部分r | 9af324f6 16d169d0 f1fe0dc1 7d96d4b7 e5e9f641 |
| 簽名第二部分s | dc2c286e 4d5e6c1e 14551148 12eecfc5 a8f123eb |
F.2 ECNR算例
注1:雜湊函數Hash(T ) = RIPEMD-160(T ||?C ),其中C = 00000001(十六進制)。
注2:H ||?M~rec~的最右側L~dat~八位位組作為數據輸入,其中H是Hash(C~rec~?||?C~clr~?||?M~rec~?||?M~clr~?||?Π )截取的雜湊權標。截取的雜湊權標是雜湊權標的最左側L~red~八位位組。另外C~rec~?= I2OSP(L~rec~, 4), C~clr~?= I2OSP(L~clr~, 4)。
A.2.1 素數域上的橢圓曲線
| P | ffd5d55f a9934410 d3eb8bc0 4648779f 13174945 | |
|---|---|---|
| 橢圓曲線方程 | y^2 ^≡?x^3 ^+ ax + b (mod p) | |
| A | 710062dc b53dc6e4 2f8227a4 fbac2240 bd3504d4 | |
| B | 4163e75b b92147d5 4e09b0f1 3822b076 a0944359 | |
| G的x坐標 | 3c1e27d7 1f992260 cf3c31c9 0d80b635 e9fd0e68 | |
| G的y坐標 | c436efc0 041bbf09 47a304a0 05f8d43a 36763031 | |
| n (G的階) | 2aa3a38f f1988b58 235241ee 59a73f46 46443245 | |
| n的長度(比特) | 158比特 | |
| L~(~~n~~)~ | 20 | |
| L~dat~ | 19 | |
| L~red~ | 9 | |
| L~rec~ | 10 | |
| L~clr~ | 13 | |
| 簽名密鑰*x*~A~ | 24a3a993 ab59b12c e7379a12 3487647e 5ec9e0ce | |
| *Y*~A~的x坐標 | e564ac ae27d227 1c4af829 cface6de cc8cdce6 | |
| *Y*~A~的y坐標 | 7bd48ce1 08ffd3cf a38177f6 83b5bcf4 fd97a4a9 | |
| k | 08a8bea9 f2b40ce7 40067226 1d5c05e5 fd8ab326 | |
| kG = (x, y) | ||
| x | 177b7c44 ac2f7f79 96aefd27 c68d59e0 f8e01599 | |
| y | 399ea116 298975bb 449d126f 6c97bddf c4e8782e | |
| Π | 02 177b7c44 ac2f7f79 96aefd27 c68d59e0 f8e01599 | |
| 簽名消息 | This is a test message! | |
| M | 546869 73206973 20612074 65737420 6d657373 61676521 | |
| M~rec~ | 5468 69732069 73206120 | |
| M~clr~ | 74 65737420 6D657373 61676521 | |
| 雜湊輸入 | 0000000a 0000000d 54686973 20697320 612074657374206d 65737361 67652102 177b7c44 ac2f7f7996aefd27 c68d59e0 f8e01599 | |
| 截取的雜湊權標H | 64 1e6fe77e b1b9cca9 | |
| 數據輸入d = H | ?M~rec~ | 641e6f e77eb1b9 cca95468 69732069 73206120 |
| 簽名第一部分r | 1833eff5 4087a911 bb7d3a63 fc2982ff 20ce1b7d | |
| 簽名第二部分s | 155d498e 35855ab5 04b9adda 0315ca77 4b171e61 |
F.2.2 擴展域GF(2^m^)上的橢圓曲線
Galois field GF(2^185^)?的多項式是x^185^+ x^69 ^+ 1。
| 橢圓曲線方程 | y^2 ^+ xy = x^3^+ ax^2^+ b | |
|---|---|---|
| A | 07 2546b543 5234a422 e0789675 f432c894 35de5242 | |
| B | 00 c9517d06 d5240d3c ff38c74b 20b6cd4d 6f9dd4d9 | |
| G的x坐標 | 07 af699895 46103d79 329fcc3d 74880f33 bbe803cb | |
| G的y坐標 | 01 ec23211b 5966adea 1d3f87f7 ea5848ae f0b7ca9f | |
| N | 04 00000000 00000000 0001e60f c8821cc7 4daeafc1 | |
| n的長度 | 163比特 | |
| L(n) | 21 | |
| L~dat~ | 20 | |
| L~red~ | 10 | |
| L~rec~ | 10 | |
| L~clr~ | 13 | |
| *x*~A~ | 03 d648bcb2 e4d5d151 656c8477 4ed016ba 292a5a38 | |
| *Y*~A~的x坐標 | 07 01b9786f d72171da a883f34c 44deeace a10b8d02 | |
| *Y*~A~的y坐標 | 00 0149bdc1 54c6ab7f 4e5b4a4a 57d528d7 65d7f8ea | |
| k | 02 887ac572 8a839081 8b535fcb f04e827b 0f8b543c | |
| kG = (x, y) | ||
| x | 00 eeddbbcf 22652313 c3484118 5d3ebb53 8c453aee | |
| y | 03 7df0f68a c78cd813 0a6ffeda 5ba85ff1 14e93ec7 | |
| Π | 0200 eeddbbcf 22652313 c3484118 5d3ebb53 8c453aee | |
| 簽名消息 | This is a test message! | |
| M | 546869 73206973 20612074 65737420 6D657373 61676521 | |
| M~rec~ | 5468 69732069 73206120 | |
| M~clr~ | 74 65737420 6D657373 61676521 | |
| 雜湊輸入 | 00 00000a00 00000d54 6869732069732061 20746573 74206d65 73736167 65210200eeddbbCf 22652313 c3484118 5d3ebb53 8c453aee | |
| 截取的雜湊權標H | d8f3 55fde3c6 1cb29bc0 | |
| 數據輸入?d = H | ?M~rec~ | d8f355fd e3c61cb2 9bc05468 69732069 73206120 |
| 簽名第一部分?r | 01 c7d111cd 062b3fc6 5e158d9c 85a37816 280dbb8e | |
| 簽名第二部分?s | 01 0fe6b789 d7ef86bc 5ed726ca 0fc7c96c f6b4faa3 |
F.2.3 擴展域GF(*p*^m^)上的橢圓曲線
| p | fffffffb | |
|---|---|---|
| m | 5 | |
| 不可約多項式 | X ^5 ^–?2 | |
| 橢圓曲線方程 | y^2^= x^3^+ ax + b | |
| a | 00000000 00000000 00000000 00000000 00000000 0000000000000001 | |
| b | 00000000 00000000 00000000 00000000 00000000 0000000100000106 | |
| G的x坐標 | fcdee3ee eb6a9d0c 821c8b46 d27937bc 0fbac840 | |
| G的y坐標 | 3c329e0d 7a5fb6e4 048a69c1 12f8cb35 dffb7ccc | |
| n | ffffffe7 000000f9 fffe3308 f697c1d6 d7de35cf | |
| n的長度 | 160比特 | |
| L(n) | 20 | |
| *x*~A~ | d648bcb2 e4d5d151 656c8477 4ed016ba 292a5a38 | |
| *Y*~A~的x坐標 | be00180e c77feb6e a550dbf6 a6d5ccce 8b1f7cf6 | |
| *Y*~A~的y坐標 | 13ad8b66 c59205f7 71112f36 effa0650 72487bef | |
| k | 887ac572 8a839081 8b535fcb f04e827b 0f8b543c | |
| kG = (x, y) | ||
| x | c9c83609 b667081f 09d4f822 325daa91 01e06c84 | |
| y | 4e95c220 783a466f 2d2f12aa 6ee07c60 928d2594 | |
| Π | 02 c9c835f9 f2c2cfd6 951b2642 2531d251 8d5547d7 | |
| 簽名消息 | This is a test message! | |
| M | 546869 73206973 20612074 65737420 6d657373 61676521 | |
| M~rec~ | 5468 69732069 73206120 | |
| M~clr~ | 74 65737420 6d657373 61676521 | |
| 雜湊輸入 | 0000000a 0000000d 5468697320697320 61207465 7374206d 65737361 67652102c9c835f9 f2c2cfd6 951b2642 2531d251 8d5547d7 | |
| 截取的雜湊權標H | 547a d9d64b5e 9b62e920 | |
| 數據輸入?d = H | ?M~rec~ | 7ad9d6 4b5e9b62 e9205468 69732069 73206120 |
| 簽名第一部分r | ca431002 3e216945 7e3f1498 a1756f0d 50b93d59 | |
| 簽名第二部分s | 951cd069 e020eb4d 3da1c3dc e316819c 260c8d36 |
F.3 ECMR算例
F.3.1 素數域上的橢圓曲線
注1:截取的雜湊權標h是專用的雜湊函數3(即SHA-1)的輸出Π||?M的前L八位位組。
注2:掩碼函數是SHA-1。
| p | ffffffff ffffffff ffffffff ffffffff ffff7c67 | |
|---|---|---|
| 橢圓曲線方程 | y^2^≡x^3 ^+ ax + b (mod p) | |
| A | ffffffff ffffffff ffffffff ffffffff ffff7c64 | |
| B | 26c1d102 82415e10 a4995e19 80b59224 d7120957 | |
| 橢圓曲線上點的個數 | ffffffff ffffffff ffffc748 a4eea1b0 dc8744b9 | |
| G的x坐標 | 1 | |
| G的y坐標 | 22e0d7c6 1eb0627b 334456c7 a50b77fd a9007da6 | |
| N | ffffffff ffffffff ffffc748 a4eea1b0 dc8744b9 | |
| n的長度 | 160比特 | |
| 簽名密鑰*x*~A~ | ddd259e3 d30a77ab c31cdf29 9a0e6cff 7d78f869 | |
| *Y*~A~的x坐標 | 6de7e135 f5b2ad0c e33492fa 61ed55b0 a00be7ba | |
| *Y*~A~的y坐標 | 79473d9c ea21791a 391d536c 99ebfb13 4b94c3cc | |
| 隨機數k | 4b13079f a8f2992e 5bcdb38d 6895a31b 91d822c2 | |
| kG的x坐標 | b4f8c602 dec23b19 358271b8 fe868ad4 a7f7fa9f | |
| kG的y坐標 | 691b933a c8e59096 63364135 f5015637 f337f424 | |
| Π= (Mask(EC2OSP~E~(kG)) | e5a0d1f5 85a1cf2c 431a8c61 b78f316c 80d8928f | |
| 簽名消息 | TestVector | |
| M(=M~rec~) (M~clr ~為空) | 5465 73745665 63746f72 | |
| 截取的雜湊權標長度L(=L~1~) | ??10個八位位組 | |
| 可恢復長度L~rec~ | 10個八位位組 | |
| 不可恢復長度L~clr~ | 0個八位位組 | |
| 截取的雜湊權標h | 3b16 b61a504b 21855dfc | |
| 數據輸入d = h | ?M | 3b16b61a 504b2185 5dfc5465 73745665 63746f72 |
| 簽名第一部分r | deb667ef d5eaeea9 1ee6d804 c4fb6709 e3acfdfd | |
| 簽名第二部分s | 1f5d610b b13e61c9 03a24f8f 1af14c0a 122cc560 |
F.3.2 擴展域GF(2^m^)上的橢圓曲線
Galois field GF(2^1^^63^)?的多項式是x^1^^63^+ x^7^+ x^6^+ x^3^+ 1。
注1:這是標準多項式基本實現。
注2:掩碼函數是基于SHA-1的MGF1。
| 橢圓曲線方程 | y^2^?+ xy = x^3^?+ ax^2^?+ b | |
|---|---|---|
| a | 1 | |
| b | 2 0a601907 b8c953ca 1481eb10 512f7874 4a3205fd | |
| 橢圓曲線上點的個數 | 8 00000000 00000000 000525fc efce1825 48469866 | |
| G的x坐標 | 3 f0eba162 86a2d57e a0991168 d4994637 e8343e36 | |
| G的y坐標 | 0 d51fbc6c 71a0094f a2cdd545 b11c5c0c 797324f1 | |
| n | 4 00000000 00000000 000292fe 77e70c12 a4234c33 | |
| n的長度 | 163比特 | |
| 簽名密鑰*x*~A~ | 2 ddd259e3 d30a77ab c31cdf29 9a0e6cff 7d78f869 | |
| *Y*~A~的x坐標 | 6 a15faa2f 38cabcbc 48113b58 6c5148a7 f80c424c | |
| *Y*~A~的y坐標 | 3 302077a6 3ea741d4 ecf200cf 68cd272f b21eefdc | |
| 隨機數k | 3 97e49b66 4b13079f a8f2992e 5bcdb38d 6895a31b | |
| kG的x坐標 | 7 3b811311 c037c110 38350437 95543abd 067af556 | |
| kG的y坐標 | 6 0f7b188b 0ad4345b 910c0a1f 7b301c31 f9f8d9e1 | |
| Π= (Mask(EC2OSP~E~(kG)) | e7 acd53a64 16db34c1 788b2011 edaa0db7 9bbd9a21 | |
| 簽名消息 | TestVector | |
| M(=M~rec~) (M~clr ~為空) | 5465 73745665 63746f72 | |
| 截取的雜湊權標長度L(=L~1~) | 11個八位位組 | |
| 可恢復長度 *L*~rec~ | 10個八位位組 | |
| 不可恢復長度*L*~clr~ | ??0個八位位組 | |
| 截取的雜湊權標h | c76dd5 cc49fa1a bc0aabb4 | |
| 數據輸入d = h | ?M | c7 6dd5cc49 fa1abc0a abb45465 73745665 63746f72 |
| 簽名第一部分r | 20 c100f62d ecc188cb d33f7474 9ede5bd2 f8c9f553 | |
| 簽名第二部分s | 0 2dd0bfcb f8745141 33cdf701 fe774ae3 ff2d7d16 |
F.3.3 擴展域GF(*p*^m^)上的橢圓曲線
注1:GF(*p^m^)里的元素τ定義為t~4~x^4^+ t~3~x^3 ^+ t~2~x^2 ^+ t~1~x + t~0~,表達為t~4~?t~3~?t~2~?t~1~?t~0~*。
注2:掩碼函數是SHA-1。
| p | ffffff47 | |
|---|---|---|
| m | 5 | |
| 不可約多項式 | X ^5 ^–?2 | |
| 橢圓曲線方程 | y^2^≡?x^3^+ ax + b(mod p) | |
| a | 00000000 00000000 00000000 00000000 ffffff44 | |
| b | 39cd7fda f41a7fb5 488651a5 e362f27f b449e900 | |
| 橢圓曲線上點的個數 | fffffc63 000538e9 fc3bbe32 da01dc69 c2516d77 | |
| G的x坐標 | 00000000 00000000 00000000 00000000 00000002 | |
| G的y坐標 | 8a45f6c7 82f3c45e e2716ce9 26573f3f c5105399 | |
| n | fffffc63 000538e9 fc3bbe32 da01dc69 c2516d77 | |
| n的長度 | 160比特 | |
| *x*~A~ | 7b5f8464 0e65495c 87e807aa 22b446fb 34e77471 | |
| *Y*~A~的x坐標 | a39e766 99f8ec98 26c87346 6dd50ba2 94116c31 | |
| *Y*~A~的y坐標 | 9b2ef2cf 22061787 54b154b9 acc2a731 359b675b | |
| 隨機數k | 8819bc2c 9ef7fdfc 2c348697 cadbc2be 77349b87 | |
| kG的x坐標 | c4e47f64 de0d2859 33af7a91 c5252d1f 671b20a2 | |
| kG的y坐標 | ca71997e 285b76f9 292af138 c4267642 eb1458b9 | |
| Π= (Mask(EC2OSP~E~(kG)) | d1fdf8a3 d5bcb759 7cc5b859 1c2d2269 2e0a7cd2 | |
| 簽名消息 | TestVector | |
| M(=M~rec~) (M~clr ~為空) | 5465 73745665 63746f72 | |
| 截取的雜湊權標長度L(=L~1~)? | 10個八位位組 | |
| 可恢復長度L~rec~ | 10個八位位組 | |
| 不可恢復長度L~clr~ | 0個八位位組 | |
| 截取的雜湊權標h | 55d7 dd9166fd 83eca94f | |
| 數據輸入d = h | ?M | 55d7dd91 66fd83ec a94f5465 73745665 63746f72 |
| 簽名第一部分r | 842a2532 b34134b5 d58aec3c 6f59740c 4d7e13a0 | |
| 簽名第二部分s | 8dd81109 707daa15 df465d58 008073fe 573f4ca2 |
F.4 ECAO算例
注1:在F.4.1到F.4.6描述的算例里,
—— ——Hash~1~使用專用的雜湊函數4(SHA256)的最左側L~red~八位位組,
—— ——Hash~2~使用SHA256的最右側(*L*~F~+ 1 ??L~red~)八位位組,
—— ——MGF由MGF1構造,雜湊函數使用SHA256,
—— ——K = L(n)?,
—— ——使用密鑰生成機制I(如7.3描述),P = G 和?Q = *Y*~A~.。
注2:F.4.2和F.4.1算例里的域參數,用戶密鑰和隨機數相同。
注3:F.4.4和F.4.3算例里的域參數,用戶密鑰和隨機數相同。
注4:F.4.6和F.4.5算例里的域參數,用戶密鑰和隨機數相同。
F.4.1 素數域GF( p)上的橢圓曲線(完全消息恢復)
| p | ffffffff ffffffff ffffffff fffffffe ffffffff ffffffff |
|---|---|
| *L*~F~ | 24個八位位組 |
| E | y^2 ^= x^3 ^+ ax + b |
| a | ffffffff ffffffff ffffffff fffffffe ffffffff fffffffc |
| b | 64210519 e59c80e7 0fa7e9ab 72243049 feb8deec c146b9b1 |
| P的x坐標 | 188da80e b03090f6 7cbf20eb 43a18800 f4ff0afd 82ff1012 |
| P的y坐標 | 07192b95 ffc8da78 631011ed 6b24cdd5 73f977a1 1e794811 |
| n | ffffffff ffffffff ffffffff 99def836 146bc9b1 b4d22831 |
| L(n) | 24個八位位組 |
| L~red~ | 12個八位位組 |
| L~max~?= *L*~F~??L~red~ | 12個八位位組 |
| *x*~A~ | a662ee37 61adf2bb ca1c1695 9b1de2a4 3d4cd1bf 10937f21 |
| Q的x坐標 | b6b54a54 a240cfe5 68a339f2 55739317 61f6094f 6eabad7b |
| Q的y坐標 | 96c96e37 09b7d3d5 d34579fc b3f9b11f 390d29f3 27b3eeb9 |
| k | 722c12ad afa68860 758d37b1 f23f5dad c292bdcc d6373358 |
| R的x坐標 | 3a01544a f34294ff 693cd261 56eb921c d883e4ab 58dc922e |
| R的y坐標 | cdbd2710 8c16fbc2 54aaa2e9 d6fcdad0 130e487c 04fc4319 |
| Π | 03 3a01544a f34294ff 693cd261 56eb921c d883e4ab 58dc922e |
| M | 70 6c61696e 74657874(“plaintext”的ASCII碼, 9個八位位組) |
| M~rec~ | 70 6c61696e 74657874(9?個八位位組) |
| 00 00000170 6c61696e 74657874 | |
| Hash~1~() | 8561b655 efea344e 0d080ce2 |
| Hash~2~(Hash~1~()) | 0b 96756661 7c9fb00b de68fe1d |
| d | 85 61b655ef ea344e0d 080ce20b 96756711 10fed965 aa0d8669 |
| r | 86 5bb701a5 1976daf2 6130306a c09ef50d c87d3dce f2d11447 |
| M~clr~ | (空八位位組) |
| u | 2ddd605e 5d532b78 003e3175 574fbc25 9aea57e2ad2548cf f8f67863 9a73c6b6 2393be70 dd3e448e b1c2b672 f4d03129 |
| t | e155f602 4de3a6b5 22f4ac81 866eb9bc ada0b108 bab96c8b |
| s | 8a671200 94491474 3b0c47f8 40759e60 bfbfa2dd e6538f3c |
F.4.2 素數域GF( p)上的橢圓曲線(部分消息恢復)
| M | 546869 73206973 20612074 65737420 6d657373 6167652e(“This is a test message.”的ASCII碼, 23個八位位組) |
|---|---|
| M~rec~ | 54686973 20697320 61207465(12個八位位組) |
| 01 54686973 20697320 61207465 | |
| Hash~1~() | 1f977b66 6a2fab85 d9e126af |
| Hash~2~(Hash~1~() | e6 ba4831b4 dd1e3707 4ea32f12 |
| d | 1f 977b666a 2fab85d9 e126afe7 ee2058c7 fd774427 2f835b77 |
| r | 1c ad7a3220 dce91126 881a7d86 b8cbcadb 25f4a08c 775fc959 |
| M~clr~ | 737420 6d657373 6167652e(11個八位位組) |
| u | 86541ea8 0371f4ea b2253742 4dd4cbac a3a2365b0221cccc b5228949 eada5763 8fc78e62 094e7059 2919e64e 9fcce43a |
| t | 38b5bd83 50710f7f 0d680ab2 238317a2 cf7604f5 c4ca3e16 |
| s | c6daa1eb e8b23a89 593d16f2 f62ed760 9b7822be 950dc612 |
F.4.3 二進制域GF(2^m^)上的橢圓曲線(完全消息恢復)
| m | 193 |
|---|---|
| 不可約多項式 | X^193^+ X^15 ^+ 1 |
| *L*~F~ | 25個八位位組 |
| E | y^2^+ xy = x^3^+ ax^2^+ b |
| a | 00 17858feb 7a989751 69e171f7 7b4087de 098ac8a9 11df7b01 |
| b | 00 fdfb49bf e6c3a89f acadaa7a 1e5bbc7c c1c2e5d8 31478814 |
| P的x坐標 | 01 f481bc5f 0ff84a74 ad6cdf6f def4bf61 79625372 d8c0c5e1 |
| P的y坐標 | 00 25e399f2 903712cc f3ea9e3a 1ad17fb0 b3201b6a f7ce1b05 |
| n | 01 00000000 00000000 00000000 c7f34a77 8f443acc 920eba49 |
| L(n)? | 25個八位位組 |
| L~red~? | 12個八位位組 |
| L~max~?= *L*~F~– L~red~ | 13個八位位組 |
| *x*~A~ | 00 dda332f9 340562e1 d2aec168 249b5696 ee39d0ed 4d03760f |
| Q的x坐標 | 01 52907843 50956c4e fd9ba320 ab267cca 7cc1b4a3 94eba91d |
| Q的y坐標 | 01 0cdc62d5 0ccff338 2b69a546 48e778a7 a90c077d ce8ef4ba |
| k | 00 8afb928e 1ae15cc3 2517229e ffc84c9e 0d4040b5 10d8b509 |
| R的x坐標 | 01 3bc6bb62 c2b49945 fdb2c85a 095b9ca2 b70ca8cf c46d9a6f |
| R的y坐標 | 00 ed7bec1e c8a60cd2 35446995 ed27cad1 17cac0dc 2a38e6ab |
| Π | 0301 3bc6bb62 c2b49945 fdb2c85a 095b9ca2 b70ca8cf c46d9a6f |
| M | 70 6c61696e 74657874(“plaintext”的ASCII碼, 9個八位位組) |
| M~rec~ | 70 6c61696e 74657874(9 個八位位組) |
| 00 00000170 6c61696e 74657874 | |
| Hash~1~() | f9d89601 8f531a6c 20555d7e |
| Hash~2~(Hash~1~())? | dd54 07b02957 06b3902e 3bb4c0e5 |
| d | f9d8 96018f53 1a6c2055 5d7edd54 07b02827 6ad2f940 4fd1b891 |
| r | fad9 adc73431 d8d8b910 a0cc150e 0eebb485 ddde518f 8bbc22fe |
| M~clr~ | (空八位位組) |
| u | f6c4 70030564 5647caf8 6b9a672e d7955b64 5d95b10637d932e0 0549a825 5b1a903a 5c8f65de 50519044 961b2a32 c44f428a |
| t | 00 ea8d687c 4aa61ae4 2f3431a6 a5179174 e95cf384 1e2b6f52 |
| s | 00 af5fd7c1 ffc008eb 4ca5feb5 00dbac4d 2e93c70e c47e83ad |
F.4.4 二進制域GF(2^m^)上的橢圓曲線(部分消息恢復)
| M | 546869 73206973 20612074 65737420 6d657373 6167652e(“This is a test message.”的ASCII碼, 23個八位位組) |
|---|---|
| M~rec~ | 54 68697320 69732061 20746573(13個八位位組) |
| 0154 68697320 69732061 20746573 | |
| Hash~1~() | 4648e59c d08527c8 2a6e28db |
| Hash~2~(Hash~1~())? | 2a1e 30db454f c5be212f 67a70950 |
| d | 4648 e59cd085 27c82a6e 28db2b4a 58b2366f accd014e 47d36c23 |
| r | 4549 de5a6be7 e57cb32b d569e310 51e9aacd 1bc1a981 83bef64c |
| M~clr~ | 7420 6d657373 6167652e(10個八位位組) |
| u | fddf 20c33b27 18732839 bd42b5c6 8aa40b05 eded453e1fe50281 832ca158 ab8deadf 12f6de11 de093779 b074df68 cb7a9f82 |
| t | 00 e2b6e0e9 3a691fb4 6ee29ccf bf4c842e 14ad1293 cc374906 |
| s | 00 6541adb1 0af6e8e5 1c51f531 d6f80857 f4bc3b48 f91e6c55 |
F.4.5 OEF GF( *p*^m^)上的橢圓曲線(完全消息恢復)
| p | ffffffef |
|---|---|
| m | 7 |
| 不可約多項式 | X ^7^–?2 |
| *L*~F~ | 28個八位位組 |
| E | y^2^=?x^3^+ ax + b |
| a | ffffffec |
| b | ffffffa7 |
| P的x坐標 | 53978e2d df1be9bc 5c5f449d f8ff45bb 092ce058 480c97a6 54fcfd5c |
| P的y坐標 | 0f67ad23 05f57ca9 cd94b85e c01312b0 1aafdc3f 347847e2 fa91f51d |
| n | 01 0001e073 868a3c36 97a011db f31aac14 2fd06a5c edfe9a6d |
| L(n) | 25個八位位組 |
| L~red~ | 12個八位位組 |
| L~max~?= *L*~F~??L~red~ | 16個八位位組 |
| *x*~A~ | 00 9117ce9a 7f34035e a6eea5ef dcca4123 c432f75b bb1410c9 |
| Q的x坐標 | 219fa45c 0b8270f6 a45ab7fd 9435375f 81f05f01 bbb29517 a30dd0e4 |
| Q的y坐標 | b1170663 f0a39ee4 a8a61faf 30c2bf31 2736ec4c 2e5da476 5de81bd1 |
| k | 00 8def996f 02c183bf 8911651b 7f1680c5 87d11403 4cb3cac0 |
| R的x坐標 | dbfa4a6a 406dd97a a735faec 57974884 42591243 79d43192 83fd8db4 |
| R的y坐標 | 2d2ef1db 9ea5ad49 3deb0b51 027e6404 a2fe62cd 622db96d 439d4cb3 |
| Π | 03dbfa4a6a 406dd97a a735faec 57974884 42591243 79d43192 83fd8db4 |
| M | 70 6c61696e 74657874(“plaintext”的ASCII碼, 9 個八位位組) |
| M~rec~ | 70 6c61696e 74657874(9 個八位位組) |
| 00 00000000 00000170 6c61696e 74657874 | |
| Hash~1~() | 36466534 d29b6ede 80183942 |
| Hash~2~(Hash~1~()) | 7a a5ddf580 d77b4415 6159ef60 a5f41457 |
| d | 36466534d2 9b6ede80 1839427a a5ddf580 d77b4565 0d38860e d1916c23 |
| r | 359d9f7eb8 db0307fa bf0cb896 f24abd04 95225726 74ecb79c 526ce197 |
| M~clr~ | (空八位位組) |
| u | ca04 982fdafc baae9f0e e309e4d7 6235c945 d2daf992b220821b 3e99066f d4da4f4a cb656628 1e1423a0 2a9bc69e adb1f2c9 |
| t | 00 66db306f fccf5a69 075c6cc7 1d6d60ab 02edea7a 14cdfe85 |
| s | 00 14e79dc1 4987a74d f3ffa270 7bacd9e7 09175d84 c24d144d |
F.5 ECPV算例
注:在F.5.1和F.5.2里,
—— ——Hash使用專用的雜湊函數3(SHA1),
—— ——KDF(x)定義為MGF2(x, 18),SHA1是雜湊函數,
—— ——對稱密碼Sym使用異或( ⊕ )運算。
F.5.1 素數域GF( p)上的橢圓曲線
| p | ffffffff ffffffff ffffffff fffffffe ffffac73 | |
|---|---|---|
| 橢圓曲線方程 | y^2^≡x^3^+ ax + b (mod p) | |
| a | 00000000 00000000 00000000 00000000 00000000 | |
| b | 00000000 00000000 00000000 00000000 00000007 | |
| 橢圓曲線上點的個數 | 01 00000000 00000000 0001b8fa 16dfab9a ca16b6b3 | |
| G的x坐標 | 3b4c382c e37aa192 a4019e76 3036f4f5 dd4d7ebb | |
| G的y坐標 | 938cf935 318fdced 6bc28286 531733c3 f03c4fee | |
| n | 01 00000000 00000000 0001b8fa 16dfab9a ca16b6b3 | |
| n的長度(比特個數) | 161比特 | |
| L(n) | 21 | |
| 簽名密鑰*x*~A~ | 00 e6a080e0 b2a7a850 ba71d26c 9606669a 4b4a6c18 | |
| *Y*~A~的x坐標 | 8f5788a5 c97ac053 984045f4 c9ff325d d60065ae | |
| *Y*~A~的y坐標 | a5329d2a 721b5787 9c215323 37211f64 23e577da | |
| M | Test User 1 | |
| M~rec~ | 13 0b546573 74205573 65722031(M~rec~?是可打印值?“Test User 1”的DER編碼) | |
| L~rec~ | 13 | |
| M~clr~ | fa 2b0cbe77(M~clr~是隨機nonce,沒有冗余且是明確的) | |
| L~red~ | 5 | |
| 05 05050505(填充冗余40比特,全部冗余超過80比特) | ||
| d = ? | ?M~rec~ | 0505 05050513 0b546573 74205573 65722031 |
| 隨機數k | 00 d8a0abc5 b7a4029a c232cbcd a16819e1 b715f9f4 | |
| x~0~= R的x坐標 | 1af46ec4 e95daede 056bfa3b 370075f6 3cb2c34f | |
| R的y坐標 | c324f1ba 5324383c 371278d5 f3fe4fe2 9373702c | |
| Π = KDF(x~0~) | 20b9 f76f3b33 6a805e02 92ed0b71 c9aaa767 | |
| r = Sym(d, Π ) = d⊕Π | 25bc f26a3e20 61d43b71 e6cd5e02 acd88756 | |
| u = Hash(r | ?M~clr~) | 1b5361a3 9bc7ca45 6bbb6f2b f80e4e31 a01b4a1b |
| s = (k ??x~A~t) mod n(其中t = OS2IP(u)) | 735 171 855 371 469 914 412 919 293 672?210 175?623 097 579 946(數字) |
F.5.2 擴展域GF(2^m^)上的橢圓曲線
| m | 163 | |
|---|---|---|
| 擴展多項式 | X ^163^+ X ^7^+ X ^6^+ X ^3^?+ 1 | |
| 基本表達 | A standard polynomial basis implementation | |
| 橢圓曲線方程 | y^2 ^+ xy = x^3^+ ax^2^+ b | |
| a | 00 00000000 00000000 00000000 00000000 00000001 | |
| b | 00 00000000 00000000 00000000 00000000 00000001 | |
| 橢圓曲線上點的個數 | 08 00000000 00000000 00040211 45C1981b 33f14bde | |
| G的x坐標 | 02 fe13c053 7bbc11ac aa07d793 de4e6d5e 5c94eee8 | |
| G的y坐標 | 02 89070fb0 5d38ff58 321f2e80 0536d538 ccdaa3d9 | |
| n | 04 00000000 00000000 00020108 a2e0cc0d 99f8a5ef | |
| n的長度(比特個數) | 163比特 | |
| L(n) | 21 | |
| *x*~A~ | 03 a41434aa 99c2ef40 c8495b2e d9739cb2 155a1e0d | |
| *Y*~A~的x坐標 | 03 7d529fa3 7e42195f 10111127 ffb2bb38 644806bc | |
| *Y*~A~的y坐標 | 04 47026eee 8b34157f 3eb51be5 185d2be0 249ed776 | |
| M | Test User 1 | |
| M~rec~ | 13 0b546573 74205573 65722031(M~rec~?是可打印值?“Test User 1”的DER編碼) | |
| L~rec~ | 13 | |
| M~clr~ | fa 2b0cbe77(M~clr~是隨機nonce,沒有冗余且是明確的) | |
| L~red~ | 5 | |
| 05 05050505(填充冗余40比特,全部冗余超過80比特) | ||
| d = ? | ?M~rec~ | 0505 05050513 0b546573 74205573 65722031 |
| 隨機數k | a40b301c c315c257 d51d4422 34f5aff8 189d2b6c | |
| x~0~= R的x坐標 | 04 994d2c41 aa30e529 52b0a94e c6511328 c502da9b | |
| R的y坐標 | 03 1fc936d7 3163b858 bbc5326d 77c19839 46405264 | |
| Π = KDF(x~0~) | d5bd 8bd7309d 020d5946 1367e723 a3b63d79 | |
| r = Sym(d, Π ) = d⊕Π | d0b8 8ed2358e 09593c35 6747b250 c6c41d48 | |
| u = Hash(r | ?M~clr~) | db9b5ebe 6b7b9690 54f9aecb 52b54a19 df4495ae |
| s = (k ??x~A~t) mod n(其中t = OS2IP(u)) | 2?748 261 816 569 194 283 991 299 038 913 308 940?368 752 275 658(數字) |
F.6 ECKNR算例
注1:這是標準多項式基本實現。
注2:MGF2使用RIPEMD-160作為雜湊函數。
注3:生成數據輸入的方法參考附錄D,使用RIPEMD-160作為雜湊函數。
F.6.1 素數域上的橢圓曲線
| p | ffffffff ffffffff 0a13a2a0 a085053b 49a92b05 | |
|---|---|---|
| 橢圓曲線方程 | y^2 ^≡?x^3 ^+ ax + b (mod p) | |
| a | ffffffff ffffffff 0a13a2a0 a085053b 49a92b02 | |
| b | 809dc828 d7ec47f1 d1b20800 62a9d350 c3e7b230 | |
| G的x坐標 | ae316775 14f76709 513c8442 4165d440 0bb7d699 | |
| G的y坐標 | 71fa37b7 27cbd843 c800d474 1448267a 8fdd047e | |
| n | ffffffff ffffffff 0a15341c 63139e6c 9e868967 | |
| n的長度(比特個數) | 160 | |
| L(n) | 20 | |
| L~dat~ | 20 | |
| L~red~ | 10 | |
| L~rec~ | 10 | |
| L~clr~ | 13 | |
| 簽名密鑰*x*~A~ | d648bcb2 e4d5d151 656c8477 4ed016ba 292a5a38 | |
| *Y*~A~的x坐標 | e3daf394 34a4b15c 633a76de d8ada3de 0a70bbe1 | |
| *Y*~A~的y坐標 | 2e32d49c 1b14fdc3 efa071d7 e864cf13 4b8d55af | |
| Cert~A~ | e3daf394 34a4b15c 633a76ded8ada3de 0a70bbe1 2e32d49c 1b14fdc3 efa071d7 e864cf13 4b8d55af | |
| *z*~A~ | e3daf394 34a4b15c633a76de d8ada3de 0a70bbe1 2e32d49c 1b14fdc3 efa071d7 e864cf134b8d55af 00000000 00000000 00000000 00000000 00000000 00000000 | |
| 隨機數k | 887ac572 8a839081 8b535fcb f04e827b 0f8b543c | |
| kG的x坐標 | 0dc9bb8b 272b418d 2a2516da b5642d2d 41321865 | |
| kG的y坐標 | 8540597c 06c9bd33 7f151eb4 982f7c76 23d75fc5 | |
| Π | 7ecdd6b7 aed42dd7 76e33cb4 43687001 39e2572f | |
| 簽名消息 | This is a test message! | |
| M | 546869 73206973 20612074 65737420 6d657373 61676521 | |
| M~rec~ | 5468 69732069 73206120 | |
| M~clr~ | 74 65737420 6D657373 61676521 | |
| 數據(雜湊輸入) | 00000000000000 0a000000 00000000 0d546869 73206973 20612074 657374206d657373 61676521 7ecdd6b7 aed42dd7 76e33cb4 43687001 39e2572f | |
| 截取的雜湊權標h | 5b72 1142ea6e 7011bbe6 | |
| 數據輸入d = h | ?M~rec~ | 5b721142 ea6e7011 bbe65468 69732069 73206120 |
| MGF(*z*~A~ | ?M~clr~) | b0324c93 8ca97523 b925df2c b2be0374 6e834238 |
| 簽名第一部分r | 958d8b66 c81328e5 7420b7f0 98a5531c 24417437 | |
| 簽名第二部分s | a1f82e55 b662e65b 579fe513 1c76d17b 1a71470a |
F.6.2 擴展域GF(2^m^)上的橢圓曲線
| m | 163 | |
|---|---|---|
| 不可約多項式 | X ^163^+ X ^8^+ X ^2^+ X + 1 | |
| 橢圓曲線方程 | y^2 ^+ xy = x^3^+ ax^2^+ b | |
| a | 07 2546b543 5234a422 e0789675 f432c894 35de5242 | |
| b | 00 c9517d06 d5240d3c ff38c74b 20b6cd4d 6f9dd4d9 | |
| G的x坐標 | 07 af699895 46103d79 329fcc3d 74880f33 bbe803cb | |
| G的y坐標 | 01 ec23211b 5966adea 1d3f87f7 ea5848ae f0b7ca9f | |
| n | 04 00000000 00000000 0001e60f c8821cc7 4daeafc1 | |
| n的長度(比特個數) | 163 | |
| L(n) | 21 | |
| L~dat~ | 21 | |
| L~red~ | 10 | |
| L~rec~ | 11 | |
| L~clr~ | 12 | |
| *x*~A~ | 03 d648bcb2 e4d5d151 656c8477 4ed016ba 292a5a38 | |
| *Y*~A~的x坐標 | 05 85bc0f8e b4b5adf5 79dcf2c3 2c8144dc 45a38a97 | |
| *Y*~A~的y坐標 | 04 82de581e 443872d5 6b40700d f41033f8 4ce2d205 | |
| Cert~A~ | 0585 bc0f8eb4 b5adf579 dcf2c32c8144dc45 a38a9704 82de581e 443872d5 6b40700d f41033f8 4ce2d205 | |
| *z*~A~ | 0585bc0f 8eb4b5adf579dcf2 c32c8144 dc45a38a 970482de 581e4438 72d56b40 700df41033f84ce2 d2050000 00000000 00000000 00000000 00000000 00000000 | |
| 隨機數k | 02 887ac572 8a839081 8b535fcb f04e827b 0f8b543c | |
| kG的x坐標 | 06 a2338166 2db382e2 66d7b836 e3f469f5 5247ebe8 | |
| kG的y坐標 | 05 cac246d2 ff718d5f 7c5668d0 2794a7ab 7dce7210 | |
| Π | b8 4379c2b5 f49ec40c 72cb2d2d 1c79e1b5 06bf029c | |
| 簽名消息 | This is a test message! | |
| M | 546869 73206973 20612074 65737420 6d657373 61676521 | |
| M~rec~ | 546869 73206973 20612074 | |
| M~clr~ | 65737420 6d657373 61676521 | |
| 數據(雜湊輸入) | 000000000000000b 00000000 0000000c 54686973 20697320 61207465 7374206d65737361 676521b8 4379c2b5 f49ec40c 72cb2d2d 1c79e1b5 06bf029c | |
| 截取的雜湊權標h | C333 e25a3d52 354300e9 | |
| 數據輸入d = h | ?M~rec~ | c3 33e25a3d 52354300 e9546869 73206973 20612074 |
| MGF(*z*~A~ | ?M~clr~) | 1a fa16273d fd0f4d72 3b0dc96e cfaf0cc9 f13c2f28 |
| 簽名第一部分r | 61 8a8dbfb5 5ba4ca7e a0928c2a a0f6840f d7e20dc0 | |
| 簽名第二部分s | 02 11b0ded9 8d24aa2b 8e66d489 930229d8 072dc2e8 |
F.6.3 擴展域GF(*p*^m^)上的橢圓曲線
| p | fffffffb | |
|---|---|---|
| m | 5 | |
| 不可約多項式 | X ^5 ^–?2 | |
| 橢圓曲線方程 | y^2^≡x^3^+ ax + b (mod p) | |
| a | 00000000 00000000 00000000 00000000 00000001 | |
| b | 00000000 00000000 00000000 00000001 00000106 | |
| G的x坐標 | fcdee3ee eb6a9d0c 821c8b46 d27937bc 0fbac840 | |
| G的y坐標 | 3c329e0d 7a5fb6e4 048a69c1 12f8cb35 dffb7ccc | |
| n | ffffffe7 000000f9 fffe3308 f697c1d6 d7de35cf | |
| n的長度(比特個數) | 160 | |
| L(n) | 20 | |
| L~dat~ | 20 | |
| L~red~ | 10 | |
| L~rec~ | 10 | |
| L~clr~ | 13 | |
| *x*~A~ | d648bcb2 e4d5d151 656c8477 4ed016ba 292a5a38 | |
| *Y*~A~的x坐標 | 1d8ea2e9 91232cfa ef256c2d 800710f3 1c2b57a6 | |
| *Y*~A~的y坐標 | 65655866 4add4c90 b6abf35f d0c9e635 acf20dc9 | |
| Cert~A~ | 1d8ea2e7 41fe72cf bfa93df4f348d571 41be5813 6565585e 5ef264cf bd1641fc 92f72c58 6e29c1bdここでまちがっています | |
| *z*~A~ | 1d8ea2e7 41fe72cfbfa93df4 f348d571 41be5813 6565585e 5ef264cf bd1641fc 92f72c586e29c1bd 00000000 00000000 00000000 00000000 00000000 00000000 | |
| 隨機數k | 887ac572 8a839081 8b535fcb f04e827b 0f8b543c | |
| kG的x坐標 | fec4d254 e5ac0b25 30d7482d 7f746bc3 fa3a775a | |
| kG的y坐標 | 3f6c5e14 ee723450 26a2750f 2e55d9e0 a4ec3e8e | |
| Π | a17fccf4 ce99bab0 a1f76735 410f66bf 6accb85f | |
| 簽名消息 | This is a test message! | |
| M | 546869 73206973 20612074 65737420 6d657373 61676521 | |
| M~rec~ | 5468 69732069 73206120 | |
| M~clr~ | 74 65737420 6d657373 61676521 | |
| 數據(雜湊輸入) | 00000000000000 0a000000 00000000 0d546869 73206973 20612074 657374206d657373 61676521 a17fccf4 ce99bab0 a1f76735 410f66bf 6accb85f | |
| 截取的雜湊權標h | cf53 683c2f5c 861badbf | |
| 數據輸入d = h | ?M~rec~ | cf53683c 2f5c861b adbf5468 69732069 73206120 |
| MGF(*z*~A~ | ?M~clr~) | 2eb2a254 1c2b20fc 9d58acb5 59ffd1fc 87207871 |
| 簽名第一部分r | 409e069c fdee1c57 91109fe8 7183972a 9ecca10e | |
| 簽名第二部分s | 70599c96 8034ad47 b88793c2 68f8347b d24128d5 |
GB/T 15851.3—2018 信息技術 安全技術 帶消息恢復的數字簽名方案 第3部分:基于離散對數的機制
推薦文章: