Processing math: 100%

アルゴリズム論特論(塩田)2024年度 第14回

 今日は中国剰余アルゴリズムを利用した暗号技術を紹介します。 ひとつ目は離散対数問題に基づく暗号の攻撃法である Pohlig-Hellman 法、 ふたつ目は秘密情報を複数の部分情報に分割する「秘密分散」という技術です。

  1. Pohlig-Hellman 法
  2. Pohlig-Hellman 法実行例
  3. 秘密分散
  4. 今日のまとめ