互いに素な n-bit 整数の効率的な生成方法

スポンサーリンク

概要

• 論文の詳細を見る

• 本報告では, 多重剰余暗号^<TM>[1]の暗号鍵の効率的な生成方法を示す. 多重剰余暗号では, 一般に, 相異なる複数の素数が暗号鍵として使われるが, 相異なる複数の素数に代えて互いに素な複数の整数を暗号鍵として使用しても安全性は損なわれないと予想される. 互いに素な整数の組ならば, バイナリ系列(外部鍵)から多重剰余暗号の暗号鍵(内部鍵)を高速に生成できる.

• 1997-03-06

著者

• 島田 道雄

  日本電気株式会社

関連論文

• 互いに素な n-bit 整数の効率的な生成方法
• なぜ無記憶なブロック暗号が使われるのか
• ストリーム暗号の論理複雑度
• 多重剰余暗号の復号方法
• 多重剰余暗号
• 岡本-中村のストリーム暗号の暗号強度
• コリレーション・アタックの一般化について

スポンサーリンク