、ウ、ホ・レ。シ・ク、、マ、ニ、ハ・ヨ・テ・ッ・゙。シ・ッ、ヒトノイテ、ウ、ホ・レ。シ・ク、エ゙、爨マ、ニ、ハ・ヨ・テ・ッ・゙。シ・ッ 、ウ、ホ・レ。シ・ク、livedoor ・ッ・・テ・ラ、ヒトノイテ、ウ、ホ・レ。シ・ク、エ゙、瀝ivedoor ・ッ・・テ・ラ
  • トノイテ、オ、、ソケヤ、マ、ウ、ホソァ、ヌ、ケ。」
  • コス、オ、、ソケヤ、マ、ウ、ホソァ、ヌ、ケ。」
  • universal hash function 、リケヤ、ッ。」

*フワシ。 [#wf008d56]

#contents

*タナチ [#xd4881dc]

。。ナ・オ・、・ネ、ヒ、ェ、ア、ーナケ讀ヒエリ、ケ、・レ。シ・ク、ヌ、マ。「タ篶タ、ャツュ、熙ハ、ォ、テ、ソ、遙「ク、テ、ソオュスメ、、キ、ニ、、、ソ、熙ケ、、ネ、ウ、、ャ、「、熙゙、ケ。」コ」ク蝪「セッ、キ、コ、トス、タオ、ケ、ヘスト熙ヌ、ケ。」~

。。ーナケ賚マタ、ホ。リーナケ豬サスム、ホ、ケ、ル、ニ。ル、ャネッヌ荀オ、、ニ、、、゙、ケ。」ス鯀エシヤク、ア、ホーナケ賤ワ、ヌ、ケ。」、ウ、、゙、ヌーナケ賤ワ、ヒイソナル、ォトゥタ、キ、ト、ト、篌テダ、キ、ニ、キ、゙、テ、ソハ。「ウリケサ、ホインツ熙ヌヌコ、、ヌ、、、ハ。「サウハサクウ、ヒ、ニーナケ讀ホフ萃熙ャカシ熙ハハ、ハ、ノ、ヒ、ェエォ、皃ヌ、ケ。」

[[&ref(http://s-akademeia.sakura.ne.jp/main/books/cipher/img/cover_mini.jpg,nolink,。リーナケ豬サスム、ホ、ケ、ル、ニ。ルタナチ・オ・、・ネ);>http://s-akademeia.sakura.ne.jp/main/books/cipher/]]

。。カスフ」、ャ、「、ハ、マ[[タナチ・オ・、・ネ:http://s-akademeia.sakura.ne.jp/main/books/cipher/]]、サイセネ、キ、ニ、ッ、タ、オ、、。」[[Amazon:https://www.amazon.co.jp/dp/4798148814/securityakade-22]]、ヌ、篳ッヌ菘讀ヌ、ケ。」


*UHFs [#v25703b2]

[トオチ][Wegman,Carter81]~
&mimetex("F=\{ f| f:X \rightarrow Y, |X| \le |Y| \}");、ネ、ケ、。」~
、ウ、ホ、ネ、ュ。「。ヨF、マUHFs。ハ・讌ヒ・ミ。シ・オ・・マ・テ・キ・蟠リソツイ。ヒ。ラ~
「ホSUP{def};。ヨ&mimetex("\forall a_1,a_2 \in X (a_1 \not{=} a_2), b_1,b_2 \in Y; Pr[f(a_1)=b_1 \wedge f(a_2)=b_2 | f \overset{$}{\leftarrow} F]=\frac{1}{|Y|^2}");。ラ

[トヘ]~
。ヨUHFs、ホツクコ゚。ハ。ワone-way permutation、ホツクコ゚。ヒ。ラ「ヘ。ヨUOWHFs、ホツクコ゚。ラ

[セレフタ]one-way permutation&mimetex("p:\{0,1 \}^l \rightarrow \{0,1\}");。「・マ・テ・キ・蟠リソツイ&mimetex("F= \{ f_k | f_k :\{ 0,1 \}^l \rightarrow \{ 0,1 \}^{l-1}, k \in \{0,1\}^n\}");。「・讌ヒ・ミ。シ・オ・・マ・テ・キ・蟠リソfSUB{k};、ネone-way permutation、ヌ、「、p、ケ鄲ョ、キ、ソ&mimetex("H=\{ f_k \circ p| f_k \circ p: \{0,1\}^l \rightarrow \{ 0,1 \}^{l-1}, k \in \{0,1\}^n \}");、ネ、ケ、。」~

#img(http://security2600.sakura.ne.jp/main2/image3/UHF.jpg)
#img(,clear)

。。、讀ィ、ヒツーユ、ャタョ、ホゥ、ト。」。。「「


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

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