トーラスベース暗号

トーラス型暗号は、離散対数問題に基づく暗号で使用する群を代数的トーラスを用いて構築するものです。このアイデアは、2003年にアリス・シルバーバーグカール・ルービンによって、 CEILIDHと呼ばれる公開鍵アルゴリズムの形で初めて導入されました。CEILIDHは、大きな有限体の一部の元をコンパクトに表現することで、より少ないビット数で伝送できるという点で、従来の暗号システムを改善しています。

参照

参考文献

  • カール・ルービン、アリス・シルバーバーグ:トーラスベース暗号。CRYPTO 2003:349-365