Security Analysis of -Almost Dual Universal₂ Hash Functions: Smoothing of Min Entropy Versus Smoothing of Rényi Entropy of Order 2

摘要

Recently, -almost dual universal hash functions have been proposed as a new and wider class of hash functions. Using this class of hash functions, several efficient hash functions were proposed. This paper evaluates the security performance when we apply this kind of hash functions. We evaluate the security in several kinds of setting based on the distinguishability criterion and the modified mutual information criterion. The obtained evaluation is based on smoothing of Rényi entropy of order 2 and/or min entropy. We clarify the difference between these two methods.