| Presentation | 1993/12/15 Relationships among nonlinearity criteria of Boolean functions Shouichi Hirose, Katsuo Ikeda, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | For symmetric cryptosystems,their transformations should be nonlinear to be secure against various attacks.Several nonlinearity criteria have been defined and their properties have been made clear.This report focuses on,among these criteria,the propagation characteristics(PC)and the strict avalanche criteria(SAC),and makes a further investigation of them.It discusses the sets of Boolean functions satisfying the PC of higher degrees,the sets of those satisfying the SAC of higher orders and their relationships.A few properties are made clear which the sets of Boolean functions with odd number of inputs satisfying the PC of higher degrees have while the sets of those with even number of inputs satisfying them not. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Cryptography / symmetric cryptosystems / Boolean functions / nonlinearity criteria / propagation characteristics / strict avalanche criteria |
| Paper # | COMP93-66 |
| Date of Issue |
| Conference Information | |
| Committee | COMP |
|---|---|
| Conference Date | 1993/12/15(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 | Theoretical Foundations of Computing (COMP) |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Relationships among nonlinearity criteria of Boolean functions |
| Sub Title (in English) | |
| Keyword(1) | Cryptography |
| Keyword(2) | symmetric cryptosystems |
| Keyword(3) | Boolean functions |
| Keyword(4) | nonlinearity criteria |
| Keyword(5) | propagation characteristics |
| Keyword(6) | strict avalanche criteria |
| 1st Author's Name | Shouichi Hirose |
| 1st Author's Affiliation | Faculty of Engineering,Kyoto University() |
| 2nd Author's Name | Katsuo Ikeda |
| 2nd Author's Affiliation | Faculty of Engineering,Kyoto University |
| Date | 1993/12/15 |
| Paper # | COMP93-66 |
| Volume (vol) | vol.93 |
| Number (no) | 379 |
| Page | pp.pp.- |
| #Pages | 10 |
| Date of Issue | |