2006-08-13 (日)
*電子署名
今日も，先日の登山旅行で出てきた話題を一つ．
現在使われている暗号は，量子コンピュータが実用化されたら破綻してしまいます．現在安全に伝送できたと思っている情報が，某国の通信傍受システムが収集している情報を使って，数十年後に解読される可能性が十分あります．近いうちに，量子通信は実用化できそうな感じなので，暗号については目処が立っていますが，電子署名はどうなんだろうという話をしました．ネタにしかならない解決方法が幾つか挙がりましたが．
調べてみるとやはりもう研究されているようで，USDSSとかいうものも見つかりました．ざっと説明を読んでみましたが，情報量的に安全性が保障されているようです．ところで，鍵の生成に使う他変数多項式や検証鍵って誰が作っても大丈夫なんでしょうか．