SZKがORについて閉じているのは A. De Santis, G. Di Crescenzo, G. Perisiano, M. Yung "On Monotone Formula Closure of SZK" (FOCS 1994) で示されていると思っていた. 読み直したら, RSRがある問題のSZKだけだった. 騙された. RSRがある問題のSZKだと検…

2004-2006のレポートを流し読んだ. 暗号の授業がねーなーと思ったのでディレクトリ削ると財団法人 日本情報処理開発協会 電子署名・認証センターがあった. 平成16年度 電子署名・認証普及啓発セミナー 電子署名・認証の概要及びその活用 (pdf)を見るにOWTPを…