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

  • トノイテ、オ、、ソケヤ、マ、ウ、ホソァ、ヌ、ケ。」
  • コス、オ、、ソケヤ、マ、ウ、ホソァ、ヌ、ケ。」
*フワシ。 [#i678812d]

#contents


*、マ、ク、皃ヒ [#x62bd112]

。。・ェ・・ク・ハ・、ホ・シ・テホシアセレフタ、マ。「。ヨクウォクーy、ホネフゥクーx。ラ、テホ、テ、ニ、、、、ウ、ネ、ホセレフタ、ヌ、「、テ、ソ。」

。。ウネト・フワノク、マ。「シ。、ホ、、、コ、、ォ、テホ、テ、ニ、、、。ハOR。ヒ、ウ、ネ、ホセレフタ、ヌ、「、。」

-A、ホクウォクーySUB{1};、ヒツミ、ケ、ネフゥクーxSUB{1};
-B、ホクウォクーySUB{2};、ヒツミ、ケ、ネフゥクーxSUB{2};


*・「・、・ヌ・「 [#g09a4aaf]

**フワノク [#sc18f58d]

。ヲ2、ト、ホハクス。ハクハ茖ヒ、ホ、ヲ、チ。「、、、コ、、ォ、スフセ、ケ、。」

。ヲ、、、コ、、ォ、ホハクス、ヒスフセ、キ、ソ、ォ、マ。ヨ、「、ニテト熙ホス靉。ラ、、キ、ハ、、クツ、ニテト熙ヌ、ュ、ハ、、。」、ウ、ウ、ヌ、、、ヲ。ヨ、「、ニテト熙ホス靉。ラ、マ。「、「、ニテシ、ハ・譯シ・カ。シ、キ、ォシツケヤ、ヌ、ュ、ハ、、、隍ヲ、ヒ、ケ、ノャヘラ、ャ、「、。」

**ケスタョ [#n26315a0]

。ヲクハ荀ホハクス、ホ、、、コ、、ォ、ーナケ豐ス、ケ、。」

。ヲーナケ賁ク、マ。ヨクハ荀ホハクス、ホ、、、コ、、ォ、ホーナケ豐スキイフ。ラ、ヌ、「、、ウ、ネ、ホテホシア、ホセレフタ。」

。ヲセ蠏ュスフセ、ヒツミ、キ、ニ。「。ヨスフセシヤ、ホスフセ。ラ、ハフ、ヒナコノユ、ケ、。」


*1-out-of-2セレフタ [#r4343621]

。。(p,g,ySUB{1};,ySUB{2};)、ャヘソ、ィ、鬢、ニ、、、セケ遑「、、、コ、、ォ、ホi。ハi、マ1、ォ2。ヒ、ヒツミ、キ、ニ。「&mimetex("y_{i}=g^{x_{i}} \, mod \, p");、ネ、ハ、xSUB{i};、テホ、テ、ニ、、、。」

#img(http://s-akademeia.sakura.ne.jp/main/image9/or1.jpg)
#img(,clear)


*ニテトァ [#y7a94d68]

。ヲスフセシヤ、ニテト熙ヌ、ュ、ハ、、。」~
。。ウホホィ1/2、隍ツ遉ュ、ッソ萋熙ケ、、ウ、ネ、マ、ヌ、ュ、ハ、、。」、ス、ホ、ソ、癸「''1-out-of-2セレフタ''、ネクニ、ヨ。」

。ヲ1-out-of-nセレフタ、ヒヘムーユ、ヒウネト・、ヌ、ュ、。」

。ヲ、゙、ソ。「k-out-of-nセレフタ、筍ハエハテア、ヌ、マ、ハ、、、ャ。ヒケステロ、ヌ、ュ、。」


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

-ケヨオチ・ホ。シ・ネ