Symmetric block cipher using multiple stages with modified type-1 and type-3 feistel networks
US6189095A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jun 5, 1998 |
| Grant date | Feb 13, 2001 |
| Priority date | — |
| Expiry date | Jun 5, 2018 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2209/24
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
The present invention provides a technique, system, and computer program for a symmetric key block cipher. This cipher uses multiple stages with a modified Type-3 Feistel network, and a modified Unbalanced Type-1 Feistel network in an expansion box forward function. The cipher allows the block size, key size, number of rounds of expansion, and number of stages of ciphering to vary. The modified Type-3 cipher modifies the word used as input to the expansion box in certain rounds, to speed the diffusion properties of the ciphering. The modified Type-3 and Type-1 ciphers are interleaved, and provide excellent resistance to both linear and differential attacks. The variable-length subkeys and the S-box can be precomputed. A minimal amount of computer storage is required to implement this cipher, which can be implemented equally well in hardware or software (or some combination thereof).
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.