、ウ、ホ・レ。シ・ク、、マ、ニ、ハ・ヨ・テ・ッ・゙。シ・ッ、ヒトノイテ、ウ、ホ・レ。シ・ク、エ゙、爨マ、ニ、ハ・ヨ・テ・ッ・゙。シ・ッ 、ウ、ホ・レ。シ・ク、livedoor ・ッ・・テ・ラ、ヒトノイテ、ウ、ホ・レ。シ・ク、エ゙、瀝ivedoor ・ッ・・テ・ラ

フワシ。

タナチ

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

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

。リーナケ豬サスム、ホ、ケ、ル、ニ。ルタナチ・オ・、・ネ

。。カスフ」、ャ、「、ハ、マタナチ・オ・、・ネ、サイセネ、キ、ニ、ッ、タ、オ、、。」Amazon、ヌ、篳ッヌ菘讀ヌ、ケ。」

Feistelキソケスツ、

。。n・モ・テ・ネ、ホオシサ・鬣・タ・犇リソ、ォ、2n・モ・テ・ネ、ホオシサ・鬣・タ・狹ヨエケ、コ、熙ソ、、。」、ウ、、シツクスイス、ケ、ハヒ。、ネ、キ、ニ。「シ。、ヒシィ、ケFeistelキソケスツ、、サネ、ヲ、ネ、、、ヲシ熙ャ、「、。」

[トオチ]
シ。、ホ、隍ヲ、ハ・ヨ・・テ・ッーナケ讀ホケスツ、、uテハ、ホFeistelキソケスツ、、ネクニ、ヨ。」ツ鑛ネヨフワ、ホFi、マ{0,1}n、ォ、驅0,1}n、リ、ホエリソ、ヌ、「、。」ウニFi、マ・鬣ヲ・・ノエリソ、ネクニ、ミ、、。」

。。uテハ、ホFeistelキソケスツ、、リ、ホニホマ(L0,R0)、ヌノス、ケ、ウ、ネ、ヒ、ケ、。」、ソ、タ、キ。「L0「コ{0,1}n。「R0「コ{0,1}n、ヌ、「、。」、゙、ソi=1,。ト,u、ヒツミ、キ、ニ。「L_i~=~R_{i-1}~,~R_i~=~L_{i-1}~+~F_i~\(~R_{i-1}~\)、ネ、ェ、ッ。」、ウ、ホ、ネ、ュスミホマ、マ(Lu,Ru)、ヌノス、オ、、。」

。。、ウ、ホケスツ、、マDES、ハ、ノ、ヌヘヘム、オ、、ニ、、、。」

[ハ荵ヨ]AES、マSPNキソケスツ、。「Camellia、マFestelキソケスツ、、ネSPNキソケスツ、、ホコョケ邱ソ、ヘヘム、キ、ニ、、、。」シツ、マ。「ウオヌーシォツホ、マFeistelキソケスツ、、ホ、ロ、ヲ、ャソキ、キ、、。」

ヘチロイス、キ、ソセケ

[トオチ]
トケ、オ2n、ホオシサ・鬣・タ・狹ヨエケツイ、ォ、鬣鬣・タ・爨ヒチェ、ミ、、ソオシサ・鬣・タ・狹ヨエケ、ネクニ、ヨ。」
ニアヘヘ、ヒトケ、オn、ホオシサ・鬣・タ・犇リソツイ、ォ、鬣鬣・タ・爨ヒチェ、ミ、、ソエリソ、オシサ・鬣・タ・犇リソ、ネクニ、ヨ。」

。。、ケ、ヌ、ヒオシサ・鬣・タ・狹ヨエケ、ネオシサ・鬣・タ・犇リソ、ヒ、ト、、、ニ、マオシサ・鬣・タ・犇リソ、ネオシサ・鬣・タ・狹ヨエケ、ヌトオチ、キ、ニ、、、。」

。。テーユ、キ、ニペ、キ、、、ホ、マチーシヤ、ヌ、マトケ、オ、ャ2n・モ・テ・ネ、ヌ、「、遙「ク蠑ヤ、ヌ、マトケ、オ、ャn・モ・テ・ネ、ネ、、、ヲ、ウ、ネ、ヌ、「、。」
。。チーシヤ、マ、ハ、シトケ、オn、ヒ、ト、、、ニソィ、、ニ、、、、ォ、ネ、、、ヲ、ネ。「Feistelキソケスツ、、ホニホマ、ャL0。ハn・モ・テ・ネ。ヒ、ネR0。ハn・モ・テ・ネ。ヒ、ホ2、ト、ハ、ホ、ヌケ邱ラ、ヌ2n・モ・テ・ネ、ヒ、ハ、テ、ニ、、、、ォ、鬢ヌ、「、。」、゙、ソオユエリソ、マヌ、ーユ、ホ・鬣ヲ・・ノエリソFi、ヒ、ト、、、ニタョ、ホゥ、ト。」オユエリソ、ャツクコ゚、ケ、、ホ、ヌ。「Feistelキソケスツ、、マヌ、ーユ、ホ・鬣ヲ・・ノFi、ヒ、ト、、、ニ{0,1}2n、ホテヨエケ、ヌ、「、、ウ、ネ、ャ、、ォ、。」
。。ーハ。「ク蠑ヤ、マ、ハ、シトケ、オn、ヒ、ト、、、ニソィ、、ニ、、、、ォ、ネ、、、ヲ、ネ。「・鬣ヲ・・ノエリソFi、ホニホマ、マn・モ・テ・ネ。「スミホマ、ャn・モ・テ・ネ、ヌ、「、。」、キ、ォ、キオユエリソ、マツクコ゚、ケ、、ネ、マクツ、鬢ハ、、。」、隍テ、ニテヨエケ、ヌ、マ、ハ、ッエリソ、ヒ、キ、ニ、、、、、ア、タ。」

。。、ウ、ウ、ヌテホ、熙ソ、、、ウ、ネ、マ。「Feistelキソケスツ、、ヒ、ェ、、、ニウニF_i、ャエーチエ、ハオシサ・鬣・タ・犇リソ、ヌ、「、、ネヘチロイス、キ、ソ、ネ、ュ。「uテハ、ホFeistelキソケスツ、。ハヲラ(F1,。ト,Fu)、ネノスオュ、オ、、。ヒ、マオシサ・鬣・タ・狹ヨエケ、ヒ、ハ、、ォ、ネ、、、ヲ、ウ、ネ、ヌ、「、。」

。。テハソ、ャuテハ、ネ、、、ヲーネフ、ホマテ、ォ、鮠隍チネ、爨ホ、マニ、キ、、、ホ、ヌ。「、゙、コ2テハ、ホ、ネ、ュ、ォ、鮖ヘ 、ィ、ニ、、、ッ。」、ウ、ヲ、、、テ、ソ・「・ラ・。シ・チ、マソウリ、ヒ、ェ、、、ニ、隍ッサネ、、、。」、ト、゙、カツホナェ、ハホ网ォ、鮟マ、皃ニ。「、、、ッ、ト、ォ・オ・・ラ・、シ隍テ、ォ、鯑ヘ、ホーネフイス、ケ、、、ア、タ。」

[フ萃1]2テハ、ホFeistelキソケスツ、、マオシサ・鬣・タ・狹ヨエケ、ヒ、ハ、、ォ。ゥ

。。トオチ、ホエリキクシー、ヒi=2、ツ衄、ケ、、ネシ。、ホエリキクシー、ャタョ、ホゥ、ト。」

L_2~=~R_1~=~L_0~+~F_1~\(~R_0~\)

。。キイフ、ォ、鬢、、ヲ、ネオシサ・鬣・タ・狹ヨエケ、ヒ、ハ、鬢ハ、、。」、ハ、鬢ハ、、、ウ、ネ、シィ、ケ、ソ、皃ヒ、マ。「シ。、ヒシィ、ケ、隍ヲ、ハカヒテシ、ハホ网ケヘ、ィ、ニ。「オシサ・鬣・タ・狹ヨエケ、ヒ、ハ、鬢ハ、、、ウ、ネ、シィ、サ、ミ、隍、。」

  • \pi~(0^n,0^n)~=~(a,b)
  • \pi~(1^n,0^n)~=~(a',b')

。。、ト、゙、遙「シアハフ・「・・エ・・コ・爨ホ・「・ノ・ミ・・ニ。シ・ク、ャnon-neg、ヌ、「、、ウ、ネ、シィ、サ、ミ、隍、。」

[1]ニホマ(L0,R0)、(0n,0n)、ネ、キ、ソ、ネ、ュ、ホスミホマ、(a,b)、ネ、キ、ニトエ、ル、。」

[2]シ。、ヒニホマ(L0,R0)、(1n,0n)、ネ、キ、ソ、ネ、ュ、ホスミホマ、(a',b')、ネ、キ、ニトエ、ル、。」

。。、ウ、ウ、ヌa+a'、トエ、ル、。」

a~+~a'
=~\(0^n~+~F_1~\(~0^n~\)\)~+~\(~1^n~+~F_1~\(~0^n~\)\)
=~0^n~+~F_1~\(~0^n~\)~+~1^n~+~F_1~\(~0^n~\)
=~0^n~+~1^n。。。ハ「F_1~\(~0^n~\)~+~F_1~\(~0^n~\)~=0。ヒ
=~1^n

。。a+a'=1n、ャタョ、ホゥ、ト、ォ、ノ、ヲ、ォ、・チ・ァ・テ・ッ、キ。「タョ、ホゥ、ニ、ミ1。「、ス、ヲ、ヌ、ハ、ア、、ミ0、 スミホマ、ケ、シアハフ・「・・エ・・コ・潺、ケヘ、ィ、。」、ウ、、ゾ、ヒ、ケ、、ネシ。、ホ、隍ヲ、ヒ、ハ、。」

。。、ハ、ェ。「テヨエケヲミ、ヘヘム、ケ、シアハフ・「・・エ・・コ・潺、ホ、ウ、ネ、Dヲミ、ネオュスメ、ケ、、ウ、ネ、ヒ、ケ、。」、ウ、ホ、ネ、ュテヨエケヲミ、ャヲラ(F1,F2)、ホセケ遉マノャ、コa+a'=1n、ャタョ、ホゥ、ト、ホ、ヌ。「100%、ホウホホィ、ヌD、マ1、スミホマ、ケ、。」

P_A
=~Pr~\(~D^\pi~=~1~\)
=~1。。「ォ(*)。。Dヲミ、ャ1、スミホマ、ケ、ウホホィ、ャ1、ネ、、、ヲーユフ」

。。ーハ。「テヨエケヲミ、ャトケ、オ2n、ホ・鬣・タ・狹ヨエケツイ、ォ、鬣鬣・タ・爨ヒチェ、ミ、、ソセケ遉ヒ。「a+a' =1、ネ、ハ、ウホホィ、マシ。、ホ、隍ヲ、ヒキラササ、ヌ、ュ、。」

P_random
=~Pr~\(~D^\pi~=~1~\)
=~Pr~\(~a+a'~=~1~\)
=~\frac{2^{2n}~\times~2^n~\times~\(~2^{2n}~-2~\)!}{2^{2n}~!}。。「ォ(**)
=~\frac{2^n}{2^{2n}~-1}
=~\frac{1}{2^n~-~\frac{1}{2^n}}
<~\frac{2}{2^n}。。「ォ(***)。。。ハ「鈩、ャススハャツ遉ュ、、、ネ、ュ。「2^n~-~\frac{1}{2^n}~>~2^{n-1}。ヒ

。。(**)、ホキラササ、マシ。、ホ、隍ヲ、ヒケヤ、テ、ソ。」

。。、隍テ、ニ。「(*)(***)、隍鵐、ホシアハフヘニタ。ハ・「・ノ・ミ・・ニ。シ・ク。ヒ、マシ。、ホ、隍ヲ、ヒキラササ、ヌ、ュ、。」

Adv~\(~D~\)~=~|~P_A~-~P_{random}~|~>~1~-~\frac{2}{2^n}

。。、ト、゙、ススハャツ遉ュ、、、ネ、、、ヲ、ウ、ネ、ヒ、ハ、。」n、フオクツツ遉ヒサ、テ、ニ、、、ア、ミ。「\frac{2}{2^n}、マ0、ヒ、ハ、、ホ、ヌ。「シアハフヘニタ、マ1、ヒカ皃ナ、ッ。」

。。、讀ィ、ヒオシサ・鬣・タ・狹ヨエケツイ、ヒ、ハ、鬢ハ、、、ウ、ネ、ャ、、ォ、テ、ソ。」

。。、ヌ、マ3テハ、ヌ、マ、ノ、ヲ、タ、、ヲ、ォ。」、ウ、、マオシサ・鬣・タ・狹ヨエケ、ネ、ハ、、ウ、ネ、ャシィ、オ、、ニ、、、。」

カッオシサ・鬣・タ・

。。ノ眛フ、ホオシサ・鬣・タ・爨ホウオヌー、ネ、マーロ、ハ、遙「カッオシサ・鬣・タ・爨ネ、、、ヲウオヌー、ャFeistelキソ ケスツ、、ネエリマ「、キ、ニ、ッ、、ホ、ヌ。「イタ筅ケ、。」

。。、゙、コカッオシサ・鬣・タ・狹ヨエケ、ネ、マシ。、ホ、隍ヲ、ヒトオチ、オ、、。」

[トオチ]
トケ、オ2n、ホ・鬣・タ・狹ヨエケツイP2n、ホノハャスクケ蹉2n、ャ。「チェツーナケ賁クケカキ筍ハCCA。ヒ、ヒ、ェ、、、ニ、祓2n、ネシアハフコ、ニ、ハ、ネ、ュ。「A2nトケ、オ2n、ホカッオシサ・鬣・タ・狹ヨエケツイ、ネクニ、ヨ。」

。。、ウ、ホトオチ、ヒエリマ「、キ、ニ。「シ。、ホ、隍ヲ、ハキイフ、ャ、、ォ、テ、ニ、、、。」、ウ、、マキイフ、タ、アシィ、キ、ニ、ェ、ッ。」

[トヘ]
。ハ1。ヒ3テハ、ホFeistelキソケスツ、、マカッオシサ・鬣・タ・狹ヨエケ、ヒ、マ、ハ、鬢ハ、、。」
。ハ2。ヒ4テハ、ホFeistelキソケスツ、、マカッオシサ・鬣・タ・狹ヨエケ、ヒ、ハ、。」

サイケヘハクク・

  • ・シ・゚・ホ。シ・ネ
  • 。リクスツ蟆ナケ讀ホエチテソヘ。ル