yoriyuki is a user on mathtod.online. You can follow them or interact with them if you have an account anywhere in the fediverse. If you don't, you can sign up here.

ワンタイムパッドを使った暗号の安全性は証明されている…があまり実用的でない上、使う乱数が本当に乱数かの証明の問題がでてくるんだろうな。

計算量的な安全性の証明はP=NP?に引っかかって絶対的な証明はできていない。

色々仮定を置いてなら、なんらかの証明を与えるのが暗号を提案するときにはもはや普通。

yoriyuki @yoriyuki

共通鍵暗号はそうでもないか。

· Web · 0 · 0