Computationally-independent pair of one-way functions in presence of leakage

摘要

One-way functions play an important role in modern cryptography. Many important constructions and results are based on the existence of an one-way function. In this article, we study the existence of computationally-independent pair of one-way functions in presence of leakage. Our approach tries to capture the ideas of Komargodski (PKC 2016) on leakage resilient one-way functions and Sakurai et al.(SCIS 1989) on computationally-independent one-way functions. Combining the ideas of these two works we get some non-trivial observations.