\input zb-basic
\input zb-ioport
\iteman{io-port 01024028}
\itemau{Sakurai, Kouichi; Itoh, Toshiya}
\itemti{On bit correlations among preimages of ``many to one'' one-way functions. A new approach to study on randomness and hardness of one-way functions.}
\itemso{Seberry, Jennifer (ed.) et al., Advances in cryptology - AUSCRYPT '92. Workshop on the theory and application of cryptographic techniques, Gold Coast, Queensland, Australia, December 13-16, 1992. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 718, 435-446 (1993).}
\itemab
Summary: This paper presents a new measure of the complexity of many to one functions. We study bit correlations among the preimages of an element of the range of many to one one-way functions. Especially, we investigate the correlation among the least significant bit of the preimages of 2 to 1 one-way functions based on algebraic problems such as the factorization and the discrete logarithm.
\itemrv{~}
\itemcc{}
\itemut{complexity of many to one functions; one-way functions; correlation}
\itemli{}
\end