@inproceedings{da0e9c16bd354a4bbed8e92193909b90,
title = "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 —",
abstract = "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.",
author = "Kouichi Sakurai and Toshiya Itoh",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1993.; Workshop on the Theory and Application of Cryptographic Techniques, AUSCRYPT 1992 ; Conference date: 13-12-1992 Through 16-12-1992",
year = "1993",
doi = "10.1007/3-540-57220-1_81",
language = "English",
isbn = "9783540572206",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "435--446",
editor = "Jennifer Seberry and Yuliang Zheng",
booktitle = "Advances in Cryptology ― AUSCRYPT 1992 - Workshop on the Theory and Application of Cryptographic Techniques, Proceedings",
address = "Germany",
}