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