| Presentation | 2000/5/19 Attack of Arithmetic Coding Encryption Scheme designed by Uehara and Safavi-Naini using a LFSR Hidema TANAKA, Yasuhiro OHGAKI, Toshinobu KANEKO, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Uehara and Safavi-Naini propose a new encryption scheme using arithmetic code. It is consisted of model and Pseudo Random Number Generator (PRNG). The initial parameters of model are part of the secret key to obtain secure against chosen plain text attack. PRNG is to hide the output from the coder. They say that PRNG dose not need to be cryptographically strong and Linear Feedback Shift Register (LFSR) will suffice. In this paper we attack their scheme with a LFSR as PRNG. We derive Attack Equation to determine the initial model by a recurrence relation of LFSR. From the result of attack, we show that their scheme is not secure against known plain text attack if they use a LFSR. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Arithmetic code / Stream cipher / LFSR / Arithmetic coding Encryption Scheme |
| Paper # | ISEC2000-22 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2000/5/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) | Attack of Arithmetic Coding Encryption Scheme designed by Uehara and Safavi-Naini using a LFSR |
| Sub Title (in English) | |
| Keyword(1) | Arithmetic code |
| Keyword(2) | Stream cipher |
| Keyword(3) | LFSR |
| Keyword(4) | Arithmetic coding Encryption Scheme |
| 1st Author's Name | Hidema TANAKA |
| 1st Author's Affiliation | Department of Electrical Engineering, Science University of TOKYO() |
| 2nd Author's Name | Yasuhiro OHGAKI |
| 2nd Author's Affiliation | Department of Electrical Engineering, Science University of TOKYO |
| 3rd Author's Name | Toshinobu KANEKO |
| 3rd Author's Affiliation | Department of Electrical Engineering, Science University of TOKYO |
| Date | 2000/5/19 |
| Paper # | ISEC2000-22 |
| Volume (vol) | vol.100 |
| Number (no) | 77 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |