TY - JOUR

T1 - A way of making trapdoor one-way functions trapdoor no-way

AU - Chida, Eikoh

AU - Ohmori, Motoji

AU - Shizuya, Hiroki

PY - 2001/1

Y1 - 2001/1

N2 - SUMMARY A trapdoor one-way function is an extended version of a zero-way permutation. A zero-way permutation was first introduced by Niemi-Renvall in Asiacrypt'94 [7]. In this paper we define the class of functions called no-way functions. This is an extended version of a zero-way permutation. Intuitively, a function f is no-way if, without trapdoor, both computing / and computing f-1 are hard. Li-Chida-Shizuya [6] defined the notion of a no-way function, which is a provable-security version of a zero-way permutation. They also gave an example of a no-way function such that computing f and f-1 is proven to be as hard as breaking the Diffie-Hellman key exchange scheme. We redefine the notion of a trapdoor no-way function more preciously, classify no-way functions by the property of the trapdoor: common, separated and semi-separated trapdoor no-way, give a method for constructing trapdoor no-way functions from trapdoor one-way functions, and also give an example of trapdoor no-way functions.

AB - SUMMARY A trapdoor one-way function is an extended version of a zero-way permutation. A zero-way permutation was first introduced by Niemi-Renvall in Asiacrypt'94 [7]. In this paper we define the class of functions called no-way functions. This is an extended version of a zero-way permutation. Intuitively, a function f is no-way if, without trapdoor, both computing / and computing f-1 are hard. Li-Chida-Shizuya [6] defined the notion of a no-way function, which is a provable-security version of a zero-way permutation. They also gave an example of a no-way function such that computing f and f-1 is proven to be as hard as breaking the Diffie-Hellman key exchange scheme. We redefine the notion of a trapdoor no-way function more preciously, classify no-way functions by the property of the trapdoor: common, separated and semi-separated trapdoor no-way, give a method for constructing trapdoor no-way functions from trapdoor one-way functions, and also give an example of trapdoor no-way functions.

KW - No-way function

KW - One-way function

KW - Trapdoor

UR - http://www.scopus.com/inward/record.url?scp=0035123148&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0035123148&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0035123148

SN - 0916-8508

VL - E84-A

SP - 151

EP - 156

JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

IS - 1

ER -