Presentation | 2003/3/19 A Random Number Generation Useful for Cryptosystems Kyoki IMAMURA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Cryptosystems use many random numbers ; In block ciphers, each communication pair must generate and keep secret key (random number) and in ElGamal-type public ley cryptography (or signature) system sender of message (or signature) must generate and keep secret random numbers of about 300 decimal digits for individual messages (or signatures). This is not an easy work in general. This paper presents a simple method for generating many large (e.g., 30_300 decimal digits) random numbers by computing chaotic wequences {x_n}(n≧0) taking values 0≦x_n≦1 such as logistic chaos and tent chaos, using floating-point functions of GNU GMP with enough significant digits and reading specified digits of x_n as a positive integer random number for discrete ns. If the initial value x_0 is kept secret, this method can be made secure due to the chaos property of sensitive dependence on the initial value. Some effective applications are also discussed briefly. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | random numbers for cryptosystems / chaotic sequences / chaos property of sensitive dependence on the initial value / GNU GMP floating-point operations |
Paper # | IT2002-57,ISEC2002-115,SST2002-163,ITS2002-140 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 2003/3/19(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Information Security (ISEC) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Random Number Generation Useful for Cryptosystems |
Sub Title (in English) | |
Keyword(1) | random numbers for cryptosystems |
Keyword(2) | chaotic sequences |
Keyword(3) | chaos property of sensitive dependence on the initial value |
Keyword(4) | GNU GMP floating-point operations |
1st Author's Name | Kyoki IMAMURA |
1st Author's Affiliation | Faculty of Computer Science & Systems Engineering, Kyushu Institute of Technology() |
Date | 2003/3/19 |
Paper # | IT2002-57,ISEC2002-115,SST2002-163,ITS2002-140 |
Volume (vol) | vol.102 |
Number (no) | 743 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |