✦ LIBER ✦

Comment on “bounds on the number of functions satisfying the strict avalanche criterion”

✍ Scribed by A.M. Youssef; S.E. Tavares

Book ID: 104137291
Publisher: Elsevier Science
Year: 1996
Tongue: English
Weight: 281 KB
Volume: 60
Category: Article
ISSN: 0020-0190
DOI: 10.1016/s0020-0190(96)00166-4

No coin nor oath required. For personal study only.

✦ Synopsis

The Strict Avalanche Criterion (SAC) was introduced by Webster and Tavares (199.5) in a study of design criteria for certain cryptographic functions. gave an upper bound for the number of functions satisfying the SAC. Cusick (1996) gave a lower bound for the number of functions satisfying the SAC. He also gave a conjecture that provided an improvement of the lower bound. We give a constructive proof for this conjecture. Moreover, we provide an improved lower bound.

📜 SIMILAR VOLUMES

Bounds on the number of functions satisf

Bounds on the number of functions satisfying the Strict Avalanche Criterion

✍ Thomas W. Cusick; Pantelimon Stănică 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 390 KB

Bounds on the number of functions satisf

Bounds on the number of functions satisfying the Strict Avalanche Criterion

✍ Thomas W. Cusick 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 268 KB

An upper bound on the number of function

An upper bound on the number of functions satisfying the Strict Avalanche Criterion

✍ Luke O'Connor 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 258 KB

A lower bound on the number of functions

A lower bound on the number of functions satisfying the strict avalanche criterion

✍ Daniel K. Biss 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 560 KB

Bounds on the Number of Threshold Functi

Bounds on the Number of Threshold Functions

✍ Smith, David R. 📂 Article 📅 1966 🏛 Institute of Electrical and Electronics Engineers 🌐 English ⚖ 410 KB

Bounds on the Number of Pseudothreshold

Bounds on the Number of Pseudothreshold Functions

✍ Baugh, C.R. 📂 Article 📅 1971 🏛 IEEE 🌐 English ⚖ 722 KB