Presentation | 1999/11/9 Constraints on Making Has Functions from Block Ciphers Secure Toru INOUE, Kouichi SAKURAI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | We improve Knudsen-Preneel's constructions for cryptographic hash functions based on block ciphers with error correcting codes. We first modify to extend original constructions, which are effective only for non-binary codes, to the case with binary codes (e.g. BHC). We also revise the original method by introducing convolutional codes, whereas the previous adapts only block codes. This reduces the circuit complexity of the hardware-implementation 1/N times (where N is a constraint length of a block) in terms of the number of (Davies-Meyer's) module functions than that based block error correcting codes. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Hash functions / block ciphers / error correcting codes / BCH codes / convolutional codes / collision resintance |
Paper # | ISEC99-70 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 1999/11/9(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) | Constraints on Making Has Functions from Block Ciphers Secure |
Sub Title (in English) | |
Keyword(1) | Hash functions |
Keyword(2) | block ciphers |
Keyword(3) | error correcting codes |
Keyword(4) | BCH codes |
Keyword(5) | convolutional codes |
Keyword(6) | collision resintance |
1st Author's Name | Toru INOUE |
1st Author's Affiliation | Advanced Mobile Telecommunications Security Technology Research Laborarories Co., Ltd.() |
2nd Author's Name | Kouichi SAKURAI |
2nd Author's Affiliation | Department of Computer Science and Communication Engineering Kyushu University |
Date | 1999/11/9 |
Paper # | ISEC99-70 |
Volume (vol) | vol.99 |
Number (no) | 415 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |