、ウ、ホ・レ。シ・ク、、マ、ニ、ハ・ヨ・テ・ッ・゙。シ・ッ、ヒトノイテ、ウ、ホ・レ。シ・ク、エ゙、爨マ、ニ、ハ・ヨ・テ・ッ・゙。シ・ッ 、ウ、ホ・レ。シ・ク、livedoor ・ッ・・テ・ラ、ヒトノイテ、ウ、ホ・レ。シ・ク、エ゙、瀝ivedoor ・ッ・・テ・ラ
*フワシ。 [#ld9689d9]

#contents


*UOWHF [#f70dd647]

。。''universal one-way hash function。ハUOWHF。ヒ''、ネ、マ。「UOW、ホタュシチ、サ、ト[[・マ・テ・キ・蟠リソ]]、ホ、ウ、ネ、ヌ、「、。」


*UOWHF、ホケスタョ、ヒエリ、ケ、トヘ [#fc94409d]

[トヘ][Naor,Yung89]~
one-way permutation、ャツクコ゚、ケ、、ハ、鬢ミ。「UOWHF、マツクコ゚、ケ、。」

[トヘ][Rompel90]~
one-way function、ャツクコ゚、ケ、、ハ、鬢ミ。「UOWHF、マツクコ゚、ケ、。」

[ハ荵ヨ]one-way permutation、ホツクコ゚、イセト熙キ、ニ、筍「CRHF。ハセラニヘコ、ニ、ハ・マ・テ・キ・蟠リソ。ヒ、マケスタョ、ヌ、ュ、ハ、、。」、ト、゙、遙「セ蠏ュ、ホトヘ、ホキイフ、隍遙「CRHF、隍鷆OWHF、ホハ、ャケスタョ、キ、荀ケ、、、ウ、ネ、ャ、、、ィ、。」


*サイケヘハクク・ [#u71cab4e]

-ーナケ貉ヨコツサホチ[[。ヨ・マ・テ・キ・蟠リソ、ホセレフタイトヌスーツチエタュ。ラ:http://www.ieice.org/~isec/event/isec05051707.pdf]]