Presentation | 1997/5/26 Improvement of Fast Software Implementation of Block Ciphers : A New Algorithm Which Reduces the Number of Instructions in Functions Used in Block Ciphers Seiichi AMADA, Takeshi SHIMOYAMA, Shiho MORIAI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In this paper we describe an improvement of a fast DES implementation in software proposed by Biham at the 4-th Fast Software Encryption Workshop(FSE'97). That is, we propose a new algorithm which minimizes the number of instructions for computation of S-boxes, which is the factor dominating of the performance of Biham's implementation. Our algorithm is applicable to other functions used in other block ciphers. We can reduce the number of instructions for 1 round of DES from 1040 to 942. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Software Implementation / Block Cipher / Recursive Form of Polynomial / DES / FEAL / MISTY |
Paper # | ISEC97-11 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 1997/5/26(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) | Improvement of Fast Software Implementation of Block Ciphers : A New Algorithm Which Reduces the Number of Instructions in Functions Used in Block Ciphers |
Sub Title (in English) | |
Keyword(1) | Software Implementation |
Keyword(2) | Block Cipher |
Keyword(3) | Recursive Form of Polynomial |
Keyword(4) | DES |
Keyword(5) | FEAL |
Keyword(6) | MISTY |
1st Author's Name | Seiichi AMADA |
1st Author's Affiliation | Yokohama Research Center, Telecommunications Advancement Organization of Japan() |
2nd Author's Name | Takeshi SHIMOYAMA |
2nd Author's Affiliation | Yokohama Research Center, Telecommunications Advancement Organization of Japan |
3rd Author's Name | Shiho MORIAI |
3rd Author's Affiliation | Yokohama Research Center, Telecommunications Advancement Organization of Japan |
Date | 1997/5/26 |
Paper # | ISEC97-11 |
Volume (vol) | vol.97 |
Number (no) | 71 |
Page | pp.pp.- |
#Pages | 13 |
Date of Issue |