155714SkrisThe origional FIPE 180 used SHA-0 (FIPS 180) for its appendix 5 255714Skrisexamples. This is an updated version that uses SHA-1 (FIPS 180-1) 355714Skrissupplied to me by Wei Dai 455714Skris-- 555714Skris APPENDIX 5. EXAMPLE OF THE DSA 655714Skris 755714Skris 855714SkrisThis appendix is for informational purposes only and is not required to meet 955714Skristhe standard. 1055714Skris 1155714SkrisLet L = 512 (size of p). The values in this example are expressed in 1255714Skrishexadecimal notation. The p and q given here were generated by the prime 1355714Skrisgeneration standard described in appendix 2 using the 160-bit SEED: 1455714Skris 1555714Skris d5014e4b 60ef2ba8 b6211b40 62ba3224 e0427dd3 1655714Skris 1755714SkrisWith this SEED, the algorithm found p and q when the counter was at 105. 1855714Skris 1955714Skrisx was generated by the algorithm described in appendix 3, section 3.1, using 2055714Skristhe SHA to construct G (as in appendix 3, section 3.3) and a 160-bit XSEED: 2155714Skris 2255714SkrisXSEED = 2355714Skris 2455714Skris bd029bbe 7f51960b cf9edb2b 61f06f0f eb5a38b6 2555714Skris 2655714Skrist = 2755714Skris 67452301 EFCDAB89 98BADCFE 10325476 C3D2E1F0 2855714Skris 2955714Skrisx = G(t,XSEED) mod q 3055714Skris 3155714Skrisk was generated by the algorithm described in appendix 3, section 3.2, using 3255714Skristhe SHA to construct G (as in appendix 3, section 3.3) and a 160-bit KSEED: 3355714Skris 3455714SkrisKSEED = 3555714Skris 3655714Skris 687a66d9 0648f993 867e121f 4ddf9ddb 01205584 3755714Skris 3855714Skrist = 3955714Skris EFCDAB89 98BADCFE 10325476 C3D2E1F0 67452301 4055714Skris 4155714Skrisk = G(t,KSEED) mod q 4255714Skris 4355714SkrisFinally: 4455714Skris 4555714Skrish = 2 4655714Skris 4755714Skrisp = 4855714Skris 8df2a494 492276aa 3d25759b b06869cb eac0d83a fb8d0cf7 4955714Skris cbb8324f 0d7882e5 d0762fc5 b7210eaf c2e9adac 32ab7aac 5055714Skris 49693dfb f83724c2 ec0736ee 31c80291 5155714Skris 5255714Skris 5355714Skrisq = 5455714Skris c773218c 737ec8ee 993b4f2d ed30f48e dace915f 5555714Skris 5655714Skris 5755714Skrisg = 5855714Skris 626d0278 39ea0a13 413163a5 5b4cb500 299d5522 956cefcb 5955714Skris 3bff10f3 99ce2c2e 71cb9de5 fa24babf 58e5b795 21925c9c 6055714Skris c42e9f6f 464b088c c572af53 e6d78802 6155714Skris 6255714Skris 6355714Skrisx = 6455714Skris 2070b322 3dba372f de1c0ffc 7b2e3b49 8b260614 6555714Skris 6655714Skris 6755714Skrisk = 6855714Skris 358dad57 1462710f 50e254cf 1a376b2b deaadfbf 6955714Skris 7055714Skris 7155714Skriskinv = 7255714Skris 7355714Skris 0d516729 8202e49b 4116ac10 4fc3f415 ae52f917 7455714Skris 7555714SkrisM = ASCII form of "abc" (See FIPS PUB 180-1, Appendix A) 7655714Skris 7755714SkrisSHA(M) = 7855714Skris 7955714Skris a9993e36 4706816a ba3e2571 7850c26c 9cd0d89d 8055714Skris 8155714Skris 8255714Skrisy = 8355714Skris 8455714Skris 19131871 d75b1612 a819f29d 78d1b0d7 346f7aa7 7bb62a85 8555714Skris 9bfd6c56 75da9d21 2d3a36ef 1672ef66 0b8c7c25 5cc0ec74 8655714Skris 858fba33 f44c0669 9630a76b 030ee333 8755714Skris 8855714Skris 8955714Skrisr = 9055714Skris 8bac1ab6 6410435c b7181f95 b16ab97c 92b341c0 9155714Skris 9255714Skriss = 9355714Skris 41e2345f 1f56df24 58f426d1 55b4ba2d b6dcd8c8 9455714Skris 9555714Skris 9655714Skrisw = 9755714Skris 9df4ece5 826be95f ed406d41 b43edc0b 1c18841b 9855714Skris 9955714Skris 10055714Skrisu1 = 10155714Skris bf655bd0 46f0b35e c791b004 804afcbb 8ef7d69d 10255714Skris 10355714Skris 10455714Skrisu2 = 10555714Skris 821a9263 12e97ade abcc8d08 2b527897 8a2df4b0 10655714Skris 10755714Skris 10855714Skrisgu1 mod p = 10955714Skris 11055714Skris 51b1bf86 7888e5f3 af6fb476 9dd016bc fe667a65 aafc2753 11155714Skris 9063bd3d 2b138b4c e02cc0c0 2ec62bb6 7306c63e 4db95bbf 11255714Skris 6f96662a 1987a21b e4ec1071 010b6069 11355714Skris 11455714Skris 11555714Skrisyu2 mod p = 11655714Skris 11755714Skris 8b510071 2957e950 50d6b8fd 376a668e 4b0d633c 1e46e665 11855714Skris 5c611a72 e2b28483 be52c74d 4b30de61 a668966e dc307a67 11955714Skris c19441f4 22bf3c34 08aeba1f 0a4dbec7 12055714Skris 12155714Skrisv = 12255714Skris 8bac1ab6 6410435c b7181f95 b16ab97c 92b341c0 123