一意復号可能な2次元ラビン型暗号

スポンサーリンク

概要

論文の詳細を見る
Rabin暗号は解読の計算量と素因数分解のそれとの等価性が証明されている、というRSA暗号にない特徴をもつ。ラビン暗号の欠点としては、暗号文の復号が一意的でなく一般に4通りの可能な平文が存在すること、即ち暗号化関数が単射でないことが挙げられる。その対策として、平文に意味のある付属情報を含める方法、文献などの方法がある。ところでラビン暗号の2次元版を小林、小山などが提案している。これらの暗号は1次元の場合と同様、一般に16個の平文(対)が同一の暗号文(対)に対応するという問題を抱えている。その一意復号化については、小山が論じている。2次元暗号の有用な利用は現在のところ見当たらないが、将来使われるかも知れない。本論文は著者らによる、一意復号可能なラビン暗号をまず紹介し、一意復号可能な2次元ラビン型暗号を提案する。
一般社団法人情報処理学会の論文
1993-09-27

著者

関連論文

もっと見る

スポンサーリンク