総括報告書
Contents
1. i 15 24 fg WU I LE u za T i BATE puse m Hir Ew at WEWI i su Udd H NOOO de sd trail Wm ETH 43 Esci 5707 74 LAE DI DOT sy as TN VISIE AH YT HIE es 1550522 3 1 LS Tl Tal i ze Tim Ka ithe m Bepi mwyn A RHIF PSIEHT LIT DDBEBBRBHEIT ODOOUODOUDO OOODOODOAODOOODOADOAUOULDY ODOODODOUODOUADOUAUOODODUOO OOOOOODOOODOOODOADOADODDOO UUIUUIDUUDUDDUDUDUDUDUDUDUD UUUUngunuugnuuununnunununnu UUIDUUIDUUDDDUDUDUDUDUDUDUD OOOOODOOODADODOAUOOOUO ODOODOODODOO Mm uuu 20030 30 7000 upngugpnaguun 2 000 UUUUDIUUDUUUUDDUUDUDUDUD ODOOODOOOO e OOOODAODAODAODADAODA e OOODODOOODOOOO e OOODODOOODOOOODO e WEHBEIPIPIEBITREW BINE e OOODODOOODODODOOOOODDO e OOOODOO e 00000 e 0000D e 00000 UDDDUDD OOOAAGOOAOAOODOODAODODAOOA OOOOODDOODUDOOADOAAODOOD ODOOODDOODODODOODODOOOADUODOOAODO OOOOODDOOODDOOAADOAAODOOD IDOOOODOOOODOOADDOOODOO OOOOODOOODOOD UDDUDD DOODDOOODOOAODOOAUDOOO DEE El Ad DE BEE EE EL EL ET BENE EE ED OOOOOADODOOODOOAAODOOADODOI ODOOODDOODOODOODOODOODODOOOO OOOOODDOODDOOAADOAAAODOOD ODOODDOODODODOODODOOODUODOOOO OOOOOODOODOO2. by a linear congruence Proceedings of the 23rd IEEE Symposium on the Foundations of Computer Science pp 153 159 1982 15 C Lagarias and J Reeds Unique extrapolation of polynomial recurrences SIAM J ournal on Computing Vol 17 No 2 pp 342 362 1988 16 H Krawczyk How to predict congruential generators Advances in Cryptology CRYPTO 89 pp 138 153 1990 17 A M Frieze J Hastad R Kannan J C Lagarias and A Shamir Reconstracting truncated integer variables satisfying linear congruences SIAM J ournal on Computing Vol 17 No 2 pp 262 280 1988 18 Stern Secret linear congruential generators are not cryptographically Secure Proceedings of the 28th Symposium on the Foundations of Computer Science pp 421 426 1987
3. 0 1200O0O0O0O0O0O0OOOMOOOO dIE BA HORE EE AE EDD EO oo Yang jugo god p value 0 00 0000000000 000000 000410000000 OOOOOOOOOOUODUOO OOOOOOOODOOAAOODOOOg p value 00000000000000 uu DIEHARDO O OO O O p value O O B FIPS 140 2 2 3 OOODOOUOOOOOOUOOOUuOO 40000000000000000 1 OOOOOOOOOOUOOODUOLO Jooo 20000 0000000000 IOOOOOOOUOOOOOOOUO 2 OOOOODOOOOOOOOOOOOOOg IOOOOOODOOODOOOUOLUO OOOOOODOOOD A EOOODOOOOOO OOODOUOOOOOOOO OO C On 4 e OOOODOOOOODOOUOODO uggugagagaagaguuutedt e 0000000000000 pnuggnongnal o cnnugnun e OOOODOOOOOUOOOUOUODUOO ugagaagxuummuaguu onn di IOOOOOOOOOUODUOLO OOOOOOOOOOA OO e OOOOOOOOLO OOODOOOOOUO
4. 00000000000 DOOOOOOOOOOAAAAAAAOAOOD 900000000 DO000000000000000000000 OOOO0000m00 GUIOOOOOOOOO DOOOOOOOOAAAAAAAAAAAAAD O00000 KUD Ti nm DOOOOOOOOOOAAAAAAAAAAAD aGUIND jugogogogogonao oO0 0000000000000000 Gu 0 D 000OOC000000000000000 0 00000 00000000 o0 000000000000000000000 D000000000000 O00 mod O adanu O adam OOOUUULO annnnnANANANARINn OOODOODOOODAOODODOAUOULDY UUUUDUUUDUUUDUUDUDDUDUUDUD OOODOOOUDODOOODUDUO ngunmnuunut MO ODAOOAODAODADAODOOAOAOO OOODOODOOADOOODOAOODOODODODOO UUIDUDUUUUUUDUDUDU OOODOODOAODAOODODOAUOUDY UUIDDPDSUDDUUDUUDDUDUD ODODOUOOOOOAO 3 OOO00000 OOODOODOODODOOAUAAUOODDOY OAOOAODOAODOAODOAODOAOA EO OOODOODOU o 00000000 ODOODODOUODOOUAUOODOUOOOOO OOODOODOAODAOOODODOAUOODY e 000000000000 OOOO0 Og SPBOO 22O 00000000 ODOODOOADOOOOOAOOOUOOOO OOOOODOODOULOOOUDU ODOODOODOOUAUAOOIOO OOOAAODAODOAODAAODAODAOAOO ODOODOUOOODODAUAOAOUAOA OOODOOOODOODODODU O0U0O00000000000000000 UUUIUUDDOUDDUUUUnnnuu UUIDUDUDUDDUD ONOOAEOAODODAAODAAODAOD ODOOOOODOUADAODADADOOOOO OOOODODOOD D ngupnpnana OOUO000000000000000000 OOOAAODOO pvaelue 00000000 UDUUDDUDOUD UUIDUDUDUUDDUD QOO0O000000000000000000 ODOOOOODOUOADAODADADOOOOO OOOODOODOODOODOUDOOOO ODOODOLO nRnRHRnHWRHWDWD ee MEE IRA aL eS GS PH LUN TYF Ss TE aa ET mud eq uana din die el a oogonio DDnmDnmmmmnmnma
5. DDOAADOAAODOOD OOOOODDOOODDOAADOAAAODOOD ODOOODDOODODODOODOODOODUODOOOO OOOOODDOODDOOAADOOAAODOOD OOOOODDODOOODDOOAADOAAAODOOD OOOOODDOOODDOOAADOAAAODOOD IDOOOODOOOODOOADDOOODOO OOOOODDOODUDOOADOAAODOOD OOOOODDOOODDOOADOAAODOOD OOOODODOODDOODO DOODDOOODOOAODOOAUDOOO ODOOODDOOODDOOOODDOOOOO ODOOODDODOODDOOOODODOOOOO ODOOODDOODODODOODO OADUODOOOO OOOOODDOOODDOOAADOAAADOOD IDOOOODOOOODOOADDOOODOO OOOOODDOODDOOODOAAADOOD OOOOODDOOODDOOAADOAAAODOOD OOOOODDOOODDOAADOAAAODOOD OOOOODDODOOODDOOAADOAAADOOO OOOOODDOODDOOADOAAODOOD ODOOODDOODODODOODODOOODODOOOO OOOOODOOODOOO OOOOODDOODDOOODOOAAAODOOD ODOODDOODODODOODOOOODUODOOOO OOOOODDOOODDOAADOAAAODOOD IDOOOODOOOODOOADDOOODOO OOOOODDOOODUDOOAADOAAODOOD UUDUIUUUUUDUUDDUUDUDUUDUD IDDuDnDnapnpnanmpH pvaluen HOU OOOOOOO OOODOOOOUOODOOOOO OOOUUU uduudu E DIEHARD 7 DIEHARD OOOOOOOOOOOO 4 OO00 OOOOog 1U0000000000 OOOOOOOOAOO 500000000000 IOOOOOOOOOOngO 10MByte D UU utt OO 1MByte 00000000 A The Art of Computer programming DIEHARD IS OO0000 200 Seminumerical Algorithms 1 ID p value 000000000
6. HOHUOUUOUUUUUUUO OOO lt akito niwa toshiba co jp gt U U U U masanobu2 koikeG8toshiba co Jjp l l OD O U lt kouya tochikubo toshiba co jp gt U U U U lt shige sitc toshiba co jp gt OO hidehniro kumakyuuGtoshiba co jp llll U U U lt kazuhiro3 kosaka toshiba co jp gt U U U lt masashi2 matsuoka toshiba co jp gt OOOO ug eUDUUDUUuu SIAOODAODOAOAO ODOOOODOOOODODOOODODOOODDOOODDOOADDOOAODOOOODOOOO ODOOODDODOOODDODOOODDODOOADODOOOOODOAOODDOOAOODDOOODDDOAODODO OOOOODDOOOUDOOAAODOOOODOOOADODOAOUDOAODDOOODDDOOODO IDOOODOOODODOODODOODODAADOOADOOODOADODAADOOAOODOAONO ODOOODOOOODOOOODDAAODUDOOODDODOOODDDOOODODOOOOODOOAODOO UUUUUDUDDUUDUDUUUUDUUUUDUUUUDUDUUDUUDUUDUUUUDUUUUDD In UD bael pe AAR OOODOOODADOADAOIPANDOODOO OOOOO FIPS 140 2 2 310 000000000 OO000 FIPS 140 29 0 0 00 0 NIST Special Publication 800 22 5 6 0 D O OOUUU0U NIST Special Publication 800 22 000000 IDDul DO OODODOODOD 000 ODOODOD ODOOODOOOOODOOODODOOODODOOD OOOOODODOOO
7. ODOODODOOADDO OODOOOD 1 D Knuth The art of computer programming seminumerical algorithms Vol 3 2 NIST FIPS PUB 140 2 requirements for cryptographic modules 3 NIST FIPS PUB 140 2 Change Notice 2 2002 Security AT 00 oo 00 000000 5 NIST Special Publication 800 22 A Statistical Test Suite For Random and Pseudorandom Number Generators for CryptographicApplications 2001 6 NIST Special Publication 800 22 NIST Statistical Suite 7 G Marsaglia DIEHARD lt http stat fsu edu geo diehard html or http stat fsu edu pub diehard gt 8 P Hellekalek Tests for random numbers lt http random mat sbg ac at tests gt 9 J Walker Sequence Test A Pseudorandom Number Program http www fourmilab ch random gt 10 The I nformation Security Research Centre at Queensland Crypt X lt http www isrc gut edu au resource cryptx gt 11 G Louchard and W Szpankowski On the average redundancy rate of the Lempel Ziv code IEEE Trans on Inform Theory Vol 43 No 1 1997 University of Technology 12 A Reeds Cracking multiplocative congruential encryption algorithm in Information Linkage Between Applied Mathematics and Industry P C C Wang ed Academic Press pp 467 472 1979 13 A Reeds Solution of challenge cipher Cryptologia Vol 3 No 2 pp 83 95 1979 14 B Plumstread Inferring a sequence generated
8. OLO e O00000 D A Statistical Test Suite For Random and O 6OOOOOOOOOOOOOOOOOOOOD Pseudorandom Number Generators for OOOOOOOOOOOOODOOODODOODOOOO Cryptographic Applications 5 6 dB BEA EO BEDE ET Ad BEES BE B IOOOOOODOOODOOOOOLUD OOOOOOOOOOODOOO on 1000000 OO000 100000000000 uadauiuuiuiuirituluttlututututlututtLtL OOODOOOOOOOOOOOODUUD D UO U D EU EU U U OO p value 0 D U D O p value OOOOOOOUODOOODOUUOUODUODO OOOOOOOOOOOOOOODOOLO u uut IOOOOOODOOODOOOUOLUO e EAE EE EE Ee ee OOOOOOOOOOOgOAAAOIO 0000000 ERA IET HE ERA AAR BEER EDE BE Ad IIu Iii ii uuuuuuuunnu OOOODOOOOOUOLO OOODOOOODUOOOOOODOUUOO 80000000000 O NISTO O 1000000000000 00000 80000000000 OPERM5 O 1 Hl AI uu e UUDUUUDUUUDUD DOODDOOODOOAODOOAUDOOO OODOOD UDDUDD OPSO U OOSO Q U a FIPS140 2 00000 00000000L OOOO0 Boodd FIPS140 20000000 e VEER REED EEDD EP EDGE LEIA IDOOOODDOOOODODOOAOODOOAODO 00000 uu e OODOODODOODOOAODO 0000 b SP800 22 0 0 D 0 D e EE E E E OOO00000 SP800 2g Special Publ
9. ication 0000000 800 220 0 DO 0000D000000000000 OO0OOOCOOC OOO A Enpnaugunmna uniu OODODOOODODOOOODDOOOODOOAODO ODODOOODOOOODOAADODOOOLDUDO ODOOODOOODDOODODOODODOODO UDDUDD AIPANODOOAAODA auggggggguuuuu D0000 EOOOOOOAAAAAAAAO DOOnnAAONISTAAAOO BIEHARDO OOOAAAAAAAAAAOOOOOOOOOO OOAOOOOOOOOOOAOAAAOAOOA OOOOOOOOAAAAAAAAAAAOAOO OO00000000000000000000 OOOOn OAOOO OO OOAOOOODIPAOOOOOOOOAAAOAAO X 2aX cmod M OOOOOOAOOMIPADAAOOOOODOOO 00000000000 Linear Congruenti O 0000000000000000000000 OOOOOOOOOOOAAAAAAAAAAAD O0000000000000000000000 IOOOOOOOOOAAAAAAAAAAAAD OOAAAAAAOOOOOOn OOOOOOOOOAOAAAAAAAAAAAOD OOOOOOOOOOAAAnAAAAAAAAAD A000000 OOOOOOOOAOAAAAAAAAAAAOD OOOOOOOOOOAOAAAAAAAAOOD O Do t12 180000000000000000 O0000000000000000000000 DOOOOOOOOOOAAAAAAAAAAAD O0000000000 DO0000000000
Download Pdf Manuals
Related Search