19:54:35)追加された行はこの色です。削除された行はこの色です。当サイトにおける暗号に関するページでは、説明が足りなかったり、誤った記述をしていたりするところがあります。今後、少しずつ修正する予定です。暗号理論の『暗号技術のすべて』が発売されています。初心者向けの暗号本です。これまで暗号本に何度か挑戦しつつも挫折してしまった方、学校の課題で悩んでいる方、資格試験にて暗号の問題が苦手な方などにお勧めです。興味がある方は[[宣伝サイト:http://s-akademeia.sakura.ne.jp/main/books/cipher/]]を参照してください。[[Amazon:https://www.amazon.co.jp/dp/4798148814/securityakade-22]]でも発売中です。function(UOWHF)''とは、UOWの性質を持つ[[ハッシュ関数]]のことである。permutationが存在するならば、UOWHFは存在する。functionが存在するならば、UOWHFは存在する。permutationの存在を仮定しても、CRHF(衝突困難なハッシュ関数)は構成できない。上記の定理の結果より、CRHFよりUOWHFの方が構成しやすいことがいえる。[#u71cab4e]-暗号講座資料[[「ハッシュ関数の証明可能安全性」:http://www.ieice.org/~isec/event/isec05051707.pdf]]。