A Way of Making Trapdoor One-Way Functions Trapdoor No-Way : Special Section on Cryptography and Information Security

スポンサーリンク

概要

• 論文の詳細を見る

• 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 f 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 construkting trapdoor no-way functions from trapdoor one-way functions, and also give an example of trapdoor no-way functions.

• 社団法人電子情報通信学会の論文
• 2001-01-01

著者

• Chida E

  Ichinoseki National Coll. Technol. Ichinoseki‐shi Jpn

• Ohmori M

  Matsushita Electric Industrial Co. Ltd. Kadoma‐shi Jpn

• Shizuya Hiroki

  The Authors Are With The Department Of Computer And Mathematical Sciences The Graduate School Of Inf

• Shizuya Hiroki

  The Author Is With Education Center For Information Processing Tohoku University

• CHIDA Eikoh

  The authors are with Education Center for Information Processing, Tohoku University

• OHMORI Motoji

  The author is with Multimedia Development Center, Matsushita Electric Industrial Co., Ltd.

関連論文

• On the One-Way Algebraic Homomorphism (Special Section on Cryprography and Information Security)
• On the Average Length of Secret Key Exchange Eulerian Circuits(Special Section on Discrete Mathematics and Its Applications)
• One-Way Functions over Finite Near-Rings
• A Way of Making Trapdoor One-Way Functions Trapdoor No-Way : Special Section on Cryptography and Information Security
• On the Complexity of Constructing an Elliptic Curve of a Given Order : Special Section on Cryptography and Information Security
• On the Security of the Okamoto-Tanaka ID-Based Key Exchange Scheme against Active Attacks : Special Section on Cryptography and Information Security

スポンサーリンク