無方向性関数について

スポンサーリンク

概要

論文の詳細を見る
Asiacrypt'94 において Niemi-Renvall によって示されたゼロ方向性関数の一般的構成法には反例があることを指摘する。また、ゼロ方向性関数の慨念に基づいて「無方向性関数」を定義した。これは、ゼロ方向性関数の条件に加えて、落し戸情報なしでは、関数及び逆関数の計算の難しさが他の問題と等価であることを要求するものである。無方向性関数の具体例として、Diffie-Hellman公開鍵共有方式を破る問題と等価であることが証明できるものを与えた。
社団法人電子情報通信学会の論文
1997-11-20

著者

関連論文

もっと見る

スポンサーリンク