| Presentation | 2000/9/22 Design criteria and security evaluations on certain stream ciphers Kouichi SUGIMOTO, Tetsuya CHIKARAISHI, Tetsuya MORIZUMI, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This paper shows design criteria and security evaluations on nonlinear filter generators (NFGs), a kind of linear feedback shift register (LFSR)-based keystream generators. For the LFSR, two types of configurations are available - a standard LFSR and a modular LfSR. From the point of hardware operation speed, the modular LFSR is preferable. On the contrary, the standard LFSR-based NFGs have high level security by Golic's design criteria. A state transformation matrix is introduced, which translates characteristics of one type NFGs to another. We proposed new design criteria on the modular LFSR-based NFGs, and found their security level nothing less than Golic's, by evaluating with the state transformation matrix. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | stream cipher / nonlinear filter generator / linear feedback shift register / correlation attack / design criteria / security evaluation |
| Paper # | ISEC2000-69 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2000/9/22(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) | Design criteria and security evaluations on certain stream ciphers |
| Sub Title (in English) | |
| Keyword(1) | stream cipher |
| Keyword(2) | nonlinear filter generator |
| Keyword(3) | linear feedback shift register |
| Keyword(4) | correlation attack |
| Keyword(5) | design criteria |
| Keyword(6) | security evaluation |
| 1st Author's Name | Kouichi SUGIMOTO |
| 1st Author's Affiliation | Toyo Communication Equipment Co., LTD.() |
| 2nd Author's Name | Tetsuya CHIKARAISHI |
| 2nd Author's Affiliation | Toyo Communication Equipment Co., LTD. |
| 3rd Author's Name | Tetsuya MORIZUMI |
| 3rd Author's Affiliation | Toyo Communication Equipment Co., LTD. |
| Date | 2000/9/22 |
| Paper # | ISEC2000-69 |
| Volume (vol) | vol.100 |
| Number (no) | 324 |
| Page | pp.pp.- |
| #Pages | 21 |
| Date of Issue | |