A quantum algorithm to estimate the closeness to the Strict Avalanche criterion in Boolean functions

C. A. Jothishwaran, Abhishek Chakraborty, Vishvendra Singh Poonia +2

We propose a quantum algorithm (in the form of a quantum oracle) that estimates the closeness of a given Boolean function to one that satisfies the ``strict avalanche criterion'' (…