一方向性関数
以下は全て同値である。
一方向性関数が存在する
弱一方向性関数が存在する
一方向性関数族が存在する
暗号論的擬似乱数生成器が存在する
擬似ランダム関数の族が存在する。
電子署名方式が存在する。