アルゴリズム論特論(塩田)2021年度 第14回
今日は中国剰余アルゴリズムを利用した暗号技術を紹介します。
ひとつ目は離散対数問題に基づく暗号の攻撃法である Pohlig-Hellman 法、
ふたつ目は秘密情報を複数の部分情報に分割する「秘密分散」という技術です。
「アルゴリズム論特論」の講義はは今日で最終回です。
$\newcommand{\ol}[1]{\overline{#1}}$
$\newcommand{\znz}[1]{\mathbb{Z}/#1 \mathbb{Z}}$
$\newcommand{\znzc}[1]{(\mathbb{Z}/#1 \mathbb{Z})^{\times}}$
$\newcommand{\inv}[1]{\displaystyle{\frac{1}{#1}}}$