。。・ユ・ァ・・゙。シ、ホセョトヘ、隍遙「チヌソp、ヒツミ、キ、ニ。「(a,p)=1、ハ、鬢ミ、ャタョ、ホゥ、ト。」
。。、キ、ォ、キ、ハ、ャ、鬘「p-1、隍熙篝ョ、オ、ハk、ヌ、ヒ、ソ、ケ、隍ヲ、ハソa、筅「、、ォ、筅キ、、ハ、、。」
。。、ウ、ホ、隍ヲ、ヒa、kセ隍キ、ニス鬢皃ニヒ。p、ホタ、ウヲ、ヌ1、ヒ、ハ、。「ツィ、チ、ヒ、ソ、ケk、。「p、ヒ。、ネ、ケ、a、ホーフソ。ハorder。ヒ、ネクニ、ヨ。」、ウ、、シ。、ホ、隍ヲ、ヒス、ッ。」
[トオチ]p。ァチヌソ、ネ、ケ、。」
、ウ、ホ、ネ、ュ。「、ネ、ハ、g、。「p、ホクカサマクオ。ハクカサマコャ。ヲタクタョクオ。ヒ、ネ、、、ヲ。」
。。、ト、゙、遙「g、p-1セ隍キ、ニス鬢皃ニ1、ヒ、ハ、、隍ヲ、ハクオ、ホ、ウ、ネ、ヌ、「、。」
ホ罍ァp=5
。。クカサマクオ、マp-1、ネ、ハ、テヘa、ネ、、、ヲ、ウ、ネ、ハ、ホ、ヌ。「4。ハ。疳-1=5-1)、ネ、ハ、テヘ、マ2、ネ3、ヌ、「、。ハウ邵フ、ホテ讀ホテヘ、ャクカサマクオ、ネウミ、ィ、ニ、ェ、ア、ミ、隍、。ヒ。」、ト、゙、遙「、ホクカサマクオ、マ2,3、ネ、、、ヲ、ウ、ネ、ヒ、ハ、。」
[キマ]p。ァチヌソ、ネ、ケ、。」
。ヨa。ァクカサマクオ。ラ「ヘ。ヨ。ラ
。。ーネフ、ヒ。「ノャ、コ、キ、簔ヌソ、ヌ、ハ、、タオターソm。「m、ネチヌ、ハa、ヒツミ、キ、ニ。「シ。、ャタョ、ホゥ、ト。」
。。、ウ、、・ェ・、・鬘シ、ホトヘ、ネクニ、ヨ、ホ、ヌ、「、テ、ソ。」
。。タ隍ロ、ノ、ネニアヘヘ、ヒケヘ、ィ、ニ。「a、イソセ隍ォ、ケ、、ネヒ。m、ホタ、ウヲ、ヌ1、ヒ、ハ、。」
。。、ス、ウ、ヌ。「、ャタョ、ホゥ、ト、隍ヲ、ハコヌセョ、ホタオターソk、。「m、ヒエリ、ケ、a、ホーフソ、ネ、、、ヲ。」、ウ、、
、ネノスオュ、ケ、。」
。。、ス、キ、ニ。「タオターソm、ヒツミ、キ、ニ、篋カサマクオ、ャトオチ、ヌ、ュ、。」
[トオチ]、ヒ、ソ、ケg、。「m、ホクカサマクオ、ネクニ、ヨ。」
ホ罍ァ4、ホクカサマクオ、マ。ゥ
。。、゙、コ。「、ヌ、「、。」
。。クカサマクオ、ホクハ荀マ1,2,3、ヌ、「、遙「、ス、、鬢ャセ隍キ、ソ、ネ、ュ、ヒ1、ヒ、ハ、、筅ホ、ャ4、ホクカサマクオ、ヌ、「、。」
。。、讀ィ、ヒ。「4、ホクカサマクオ、マ3、ホ、゚、ヌ、「、。」。。。
。。クカサマクオ、マクオ、ホーフソ、ネフゥタワ、ハエリキク、サ、テ、ニ、、、。」
[トヘ]エチヌソp、ヒエリ、ケ、a、ホーフソq。ハ=ordp(a)。ヒ、マ。「p-1、ホフソ、ヌ、「、。」
ツィ、チ。「
[ケヘサ。]
[セレフタ]ヌリヘヒ。、ヘム、、、。」ーフソ、ャp-1、ウ荀タレ、鬢ハ、、、ネイセト熙ケ、。」、ケ、、ネ。「
、ネス、ア、。」
。。、゙、ソ。「シ。、ホ、隍ヲ、ハキラササ、ャ、ヌ、ュ、。」
。。。ハ「・ユ・ァ・・゙。シ、ホセョトヘ。ヒ
。。。ハ「雕オ、ホーフソ、ホトオチ、隍遙「
。ヒ
。。、隍テ、ニ。「、ャタョ、ホゥ、ト。」
。。、キ、ォ、キ。「r。縡、ヌ、「、、ャ。「q、ホコヌセョタュ。ハーフソ、ホトオチ。ヒ、ヒネソ、ケ、、ホ、ヌフキス筍」
。。、讀ィ、ヒ。「ーフソ、マp-1、ウ荀タレ、。」。。「「
。。ヒ。、ャチヌソ、ル、ュ、ホ、ネ、ュ、ヒ。「クカサマクオ、ャツクコ゚、ケ、、ウ、ネ、シィ、ケ。」
[トヘ]n=pe。「p、マエチヌソ。「e。1、ホ、ネ、ュ。「ヒ。n、ヒエリ、ケ、クカサマクオ、ャツクコ゚、ケ、。」
[セレフタ]
[1]e=1、ホ、ネ、ュ。「[トヘ]。ヨp、ャチヌソ、ホ、ネ、ュ。「ヒ。p、ヒエリ、ケ、クカサマクオ、ャツクコ゚、ケ、。ラ、隍遙「ツーユ、ャタョ、ホゥ、ト。」
[2]e。1、ホ、ネ、ュ
ヒ。pe-1、ヒエリ、ケ、クカサマクオ、ャツクコ゚、ケ、、ネイセト熙キ、ニ。「ヒ。pe、ヒエリ、ケ、クカサマクオ、ャツクコ゚、ケ、、ウ、ネ、シィ、ケ。」
イセト熙ネ。ハタオターソm、ホ。ヒクカサマクオ、ホトオチ、隍遙「、ヒ、ソ、ケターソa、ャツクコ゚、ケ、。」
、ウ、、マシ。、ホ、隍ヲ、ヒナクウォ、ヌ、ュ、。」
。。。ハ「隘ェ・、・鬘シエリソ、ホタュシチ。ヒ
、隍テ、ニ。「[トヘ]。ヨn、ャシォチウソ。「a、n、ネク゚、、、ヒチヌ、ハターソ、ネ、ケ、。」、ウ、ホ、ネ、ュ。「シ。、マニアテヘ、ヌ、「、。」
[1]
[2]ーハイシ、ホ2セキ、ャタョ、ホゥ、ト。」
(a)s、マシォチウソ、ヌ。「
(b)、ハ、鬢ミ。「m、マs、ホヌワソ、ヌ、「、。ラ、隍遙「シ。、ャタョ、ホゥ、ト。」
、゙、ソ。「ヒ。pe、ヒエリ、ケ、a、ホーフソ、m、ネ、ケ、、ネ。「シ。、ャタョ、ホゥ、ト。」
。。。ハ「???。ヒ。。「ォ(**)
、ト、゙、遙「(*),(**)、隍遙「ヒ。pe、ヒエリ、ケ、a、ホーフソ、ヌ、「、m、マs、ホヌワソ。「ツィ、チm、マ、ホヌワソ、ヌ、「、。」
ーハ。「[キマ]。ヨ、マヲユ(n)、ホフソ、ヌ、「、。ラ、隍遙「ヒ。pe、ヒエリ、ケ、a、ホーフソ、マ。「
、ホフソ、ヌ、「、。」
、隍テ、ニ。「ヒ。pe、ヒエリ、ケ、a、ホーフソ、マ。「、ホヌワソ。「、ォ、ト
、ホフソ、ヌ、「、。」
、ト、゙、遙「ヒ。pe、ヒエリ、ケ、a、ホーフソ、マ。「、ヌ、「、。」
(i)ヒ。pe、ヒエリ、ケ、a、ホーフソ、ャ、ホセケ遑「a、ャヒ。pe、ヒエリ、ケ、クカサマクオ、ヌ、「、。」
(ii)ヒ。pe、ヒエリ、ケ、a、ホーフソ、ャ、ホセケ
[トヘ]。ヨn、シォチウソ、ネ、ケ、。」
(1)、ホ、ネ、ュ。「
、ヌ、「、。」、ソ、タ、キ。「d、マs、ネe、ホコヌツ邵フソ、ヌ、「、。」
(2)、ホ、ネ、ュ。「
、ヌ、「、。ラ、ホ(1)、隍遙「シ。、ャタョ、ホゥ、ト。」
、ウ、ウ、ヌ。「、ャシィ、オ、、、ミ。「(p-1,pe-1)=1、ハ、ホ、ヌ。「セ蠏ュトヘ、ホ(2)、ネ(***)、隍遙「シ。、ャタョ、ホゥ、ト。」
、ト、゙、遙「、隍遙「pe、ホクカサマクオ、マツクコ゚、キ。「
、ホクカサマクオ、ヌ、「、。」
ク螟マ。「、シィ、ケ。」
。。。ハ「鐚トヘ]。ヨp、ャエチヌソ。「e。1、ホ、ネ、ュ。「シ。、ャタョ、ホゥ、ト。」
。ラ、隍遙ヒ
、隍テ、ニ。「[トヘ]。ヨn、ャシォチウソ。「a、n、ネク゚、、、ヒチヌ、ハターソ、ネ、ケ、。」、ウ、ホ、ネ、ュ。「シ。、マニアテヘ、ヌ、「、。」
[1]
[2]ーハイシ、ホ2セキ、ャタョ、ホゥ、ト。」
(a)s、マシォチウソ、ヌ。「
(b)、ハ、鬢ミ。「m、マs、ホヌワソ、ヌ、「、。ラ、ホ[2]、隍遙「シ。、ャタョ、ホゥ、ト。」
、ス、ウ、ヌ。「シ。、ホ、隍ヲ、ヒ、ェ、ッ。」
。。。ハ「雕オ、ホーフソ、ホトオチ。ヒ
、ウ、ウ、ヌm。綟-1、ヌ、「、、ネイセト熙ケ、、ネ。「シ。、ホ、隍ヲ、ヒナクウォ、ソハ、皃、ウ、ネ、ャ、ヌ、ュ、。」
。。。ハ「鑪。綟-1、隍遙「m+2。蘰。ヒ
。。。ハ「鐚トヘ]。ヨp、ャエチヌソ。「e。1、ホ、ネ、ュ。「シ。、ャタョ、ホゥ、ト。」
。ラ、隍遙ヒ
、ウ、、マフキス筅ケ、。」
、隍テ、ニ。「m=e-1、ヌ、「、。」
、キ、ソ、ャ、テ、ニ。「、ャタョ、ホゥ、ト。」。。「「
。。シ。、ヒ。「n、ャ2、ホ、ル、ュ、ホセケ遉ケヘ、ィ、。」
[トヘ]n=2e。「e。3。「a、ャエソ、ホ、ネ、ュ、ヒ。「シ。、ャタョ、ホゥ、ト。」
[セレフタ]
[1]e=3、ホセケ遑「。「ツィ、チ
、シィ、ケ。」
、ケ、ル、ニ、ホa、ヒ、ト、、、ニ。「クオ、ホーフソ、ホオ、ケ、、ネシ。、ホトフ、熙ヌ、「、。」
、、、コ、、2ーハイシ、ヌ、「、遙「。「ツーユ、ャタョ、ホゥ、ト。」
[2]e。3、ホセケ
、ネイセト熙ケ、。」
、ウ、ホ、ネ、ュ。「シ。、ャタョ、ホゥ、ト。」
。。。ハ「雋セト遙ヒ
。。「ォ(*)
、ウ、ホ、ネ、ュ。「、マシ。、ホ、隍ヲ、ヒナクウォ、ヌ、ュ、。」
。。。ハ「(*)。ヒ
。。。ハ「鐺。3。ヒ
[トヘ]。ヨ。ヨ。ラ「ヘ。ヨ
。ラ。ラ、隍遙「
、ヌ、「、。」
、キ、ソ、ャ、テ、ニ。「。「ツーユ、ャタョ、ホゥ、ト。」。。「「
[トヘ]n、ャpe,2pe,。ハp、マエチヌソ。「e。1。ヒ,1,2,4、ホ、ネ、ュ、ホ、゚。「ヒ。n、ヒエリ、ケ、クカサマクオ、ャツクコ゚、ケ、。」
[セレフタ]
[1]n=1、ホ、ネ、ュ
ーハ。「、ヌ、「、遙「
、ヒ、ソ、ケa=1、ャクカサマクオ、ヌ、「、。」
[2]n=2、ホ、ネ、ュ
ーハ。「、ヌ、「、遙「
、ヒ、ソ、ケa=1、ャクカサマクオ、ヌ、「、。」
[3]n=4、ホ、ネ、ュ
ーハ。「、ヌ、「、遙「
、ヒ、ソ、ケa=3、ャクカサマクオ、ヌ、「、。」
[4]n=pe。ハp、マチヌソ。「e。1。ヒ、ホ、ネ、ュ
[トヘ]。ヨn=pe。「p、マエチヌソ。「e。1、ホ、ネ、ュ。「ヒ。n、ヒエリ、ケ、クカサマクオ、ャツクコ゚、ケ、。ラ、ォ、鯲タ、鬢ォ、ヌ、「、。」
[5]n=2pe。ハp、マエチヌソ。「e。1。ヒ、ホ、ネ、ュ
[4]、隍遙「ヒ。pe、ヒエリ、ケ、クカサマクオ、ャツクコ゚、キ。「クカサマクオ、a、ネ、ケ、、ネ。「シ。、ャタョ、ホゥ、ト。」
。。。ハ「靈。pe、ヒエリ、ケ、クカサマクオ、ャツクコ゚、キ。「クカサマクオ、a、ネ、ケ、。ヒ
。。。ハ「雕オ、ホーフソ、ホトオチ、隍遙ヒ
。。。ハ「鐚トヘ]。ヨn、ャシォチウソ。「a、n、ネク゚、、、ヒチヌ、ハターソ、ネ、ケ、。」、ウ、ホ、ネ、ュ。「シ。、マニアテヘ、ヌ、「、。」
[1]
[2]ーハイシ、ホ2セキ、ャタョ、ホゥ、ト。」
(a)s、マシォチウソ、ヌ。「
(b)、ハ、鬢ミ。「m、マs、ホヌワソ、ヌ、「、。ラ。ヒ
、ウ、ウ、ヌ。「、ハ、ホ、ヌ。「
、ネ、ハ、遙「a、マヒ。n=2pe、ヒエリ、ケ、クカサマクオ、ヌ、「、。」
[6]、ス、ーハウー、ホ、ネ、ュ
[トヘ]。ヨm1,m2、2、隍ツ遉ュ、ハク゚、、、ヒチヌ、ハ、キシォチウソ、ネ、キ。「n=m1m2、ネ、ケ、。」
、ウ、ホ、ネ、ュ。「n、ネク゚、、、ヒチヌ、ハターソa、ヒ、ト、、、ニ。「シ。、ャタョ、ホゥ、ト。」
。ラ、隍遙「n=m1m2。ハm1,m2、マ3ーハセ螟ホク゚、、、ヒチヌ、ハシォチウソ。ヒ、ホ、ネ、ュ、マ。「セ、ヒ
、ャタョ、ホゥ、ト。ラ、隍遙「
、ヒ、ハ、遙「クカサマクオ、マツクコ゚、キ、ハ、、。」。。「「
。。、ホクトソ、マ2クト、ヌ、「、、ウ、ネ、マウホヌァ、キ、ソ。」、ウ、ホ、隍ヲ、ヒ、ケ、ル、ニ、ホクカサマクオ、トエ、ル、ニクトソ、・ォ・ヲ・・ネ、ケ、、ホ、ヌ、マサエヨ、ャ、ォ、ォ、。」シツ、マ。「クカサマクオ、ヒ、マクトソ、ヒエリ、ケ、シ。、ホ、隍ヲ、ハトヘ、ャタョ、ホゥ、ト。」
[トヘ]p、エチヌソ、ネ、ケ、。」、ウ、ホ、ネ、ュ。「、ホクカサマクオ。「ツィ、チp、ホクカサマクオ、マヲユ(p-1)クト、ヌ、「、。」、ソ、タ、キ。「ヲユ(。ヲ)、マ・ェ・、・鬘シエリソ、ヌ、「、。」
[エムサ。]トヘ、セレフタ、ケ、チー、ヒ。「ソテヘホ网ヌトヘ、ホツナナタュ、ウホヌァ、キ、ニ、゚、。」
。。p=19、ホ、ネ、ュ。「p、ホクカサマクオ。ハヲユ(p)=p-1セ隍ヌ、マ、ク、皃ニ1、ヒ、ハ、、筅ホ。ヒ、マ。「2,3,10,13,14,15、ホ6クト、ヌ、「、。」
。。ーハ。「ヲユ(p-1)=ヲユ(19-1)=ヲユ(18)=ヲユ(2。ヲ32)=18(1-1/2)(1-1/3)=6
。。、隍テ、ニ。「。ハp、ホクカサマクオ、ホクトソ。ヒ。皋ユ(p-1)。6、ャタョ、ホゥ、ト、ウ、ネ、ャエムサ。、ヌ、ュ、ソ。」
[セレフタ]
。。、゙、ソ。「。ヨgk。ァクカサマクオ。ラ「ホ。ヨ(k,p-1)=1。ラ
。。、隍テ、ニ。「クカサマクオ、ホソ。皋ユ。ハp-1)、ヒ、ハ、。」。。「「
[ハフセレ]d|p-1、ネ、キ、ニ。「ーフソd、ヌ、「、ターソb、ャツクコ゚、キ、ソ、ネ、ケ、。」
。。、ケ、、ネ。「、ャタョ、ホゥ、ト。」
。。、隍テ、ニ。「mod p、ヌb、ホ、ル、ュセ隍コ、、ネ。「
。。。ト(*)
、ネ、ハ、。」
。。、ウ、、鬢マ、ケ、ル、ニdセ隍ケ、、ネ。「1、ヒーテラ、ケ、。ハ「。ヒ。」
。。、隍テ、ニ。「ハトシー、ホコャ、ヌ、「、遙「・鬣ー・鬣・ク・螟ホトヘ、隍遙「dシ。、ホケ酥アハトシー、ホイ、ホクトソ、マd、トカ、ィ、ハ、、、ホ、ヌ。「(*)、ャ、ケ、ル、ニ、ヌ、「、。」
。。シ。、ヒ。「(*)、ホテ讀ヌ。ヨーフソ、ャd、ヌ、「、ソ。ラ、ホクトソ、トエ、ル、。」、ウ、ウ、ヌ。「bj、ホーフソ、e、ネ、ェ、ッ。」
。。、ケ、、ネ。「、隍遙「
。ハ「鐚トヘ]。ヨm。ァタオターソ。「(a,m)=1、ネ、ケ、。」、ウ、ホ、ネ、ュ。「
、ハ、鬢ミ。「
。ラ、隍遙ヒ
。ハ「霎レフタコヌス鬢ホイセト熙隍遙「
。ヒ
。ハ「(j,d)=g,j/g=j1,d/g=d1,(j1,d1)=1、ネ、ェ、ッ。ヒ
。ハ「靜セハユ、d、ヌウ荀テ、ソ。ヒ
。。。ト(**)。ハ「(j1,d1)=1、ホセカキ、ヌホセハユ、j1、ヌウ荀テ、ソ。ヒ
。。ツセハ。「b、ホーフソ、マd、隍遙「
。ハ「鑠=gj1。ヒ
。ハ「鑒d1=d。ヒ
。
。ハ「鐫j、ホーフソ、e、ネ、ェ、、、ニ、、、ソ、ホ、ヌ。ヒ
。。。ト(***)
。。(**)(***)、隍遙「e=d1、ヌ、「、。」
。。、隍テ、ニ。「
。ハ「雋セト遙ヒ
。ハ「
。ヒ
。。bj、ホーフソ、ャd、ネ、ハ、、ソ、皃ホセキ、マ。「j。綸、隍遙「(j,d)=1、ヌ、「、。」
、ホ、ヲ、チ、ヌ。「、ウ、ホセキ、ヒ、ソ、ケ、筅ホ、マクト、ヌ、「、。」
。。j、マp-1、ホ、ノ、ホフソ、ヒ、ト、、、ニ、簇アヘヘ、ヌ、「、。」
。。ニテ、ヒ。「ーフソp-1、ネ、ハ、ソ。「ツィ、チp、ホクカサマクオ、マヲユ(p-1)クト、ヌ、「、。」。。「「
[ケヘサ。]、ヌケヘ、ィ、、ネ。「、ス、、ヒエ゙、゙、、クカサマクオ、マヲユ(ヲユ(n))、ヒ、ハ、。」、゙、コ
、ホヘラチヌ、ホクトソ、マヲユ(n)、ヒ、ハ、遙「、ス、、ヒヲユ、キラササ、ケ、、ホ、ヌ。「チエツホ、ネ、キ、ニヲユ(ヲユ(n))クト、ヒ、ハ、。」。。。
。。ーハセ螟ホ、ウ、ネ、ォ、鬘「クカサマクオ、マチエツホ、ホソ、ォ、鮑ォ、ニ、筅ソ、ッ、オ、、「、、ウ、ネ、ャ、、ォ、。」、マヘラチヌソ、ャp-1クト、ハ、ホ、ヌ。「、ス、ホテ讀ホクカサマクオ、マヲユ(p-1)クト、ヒ、ハ、。」ホ网ィ、ミ。「p=7、ヌケヘ、ィ、、ネ。「シ。、ホ、隍ヲ、ヒクカサマクオ、ホクトソ、キラササ、ヌ、ュ、。」
。。、ネ、ウ、、ヌ。「、ャタョ、ホゥ、ト。」
。。p=19、ホ、ネ、ュ。「p-1=18、ホフソ、ーフソ、ヒサ、トクトソ、トエ、ル、。」
#(ーフソ、ャ1、ホクトソ)=#{1}=1 | ヲユ(1)=1 |
#(ーフソ、ャ2、ホクトソ)=#{18}=1 | ヲユ(2)=1 |
#(ーフソ、ャ3、ホクトソ)=#{7,11}=1 | ヲユ(3)=2 |
#(ーフソ、ャ6、ホクトソ)=#{8,12}=1 | ヲユ(6)=2 |
#(ーフソ、ャ9、ホクトソ)=#{4,5,6,9,16,17}=1 | ヲユ(9)=6 |
#(ーフソ、ャ18、ホクトソ)=#{2,3,10,13,14,15}=1 | ヲユ(18)=6 |
。。ノス、ホコク、ホホ、ホソ、ホマツ、マ18、ヌ、「、遙「アヲ、ホホ、ホマツ、ホマツ、マ18、ヒ、ハ、遙「ーテラ、キ、ニ、、、、ウ、ネウホヌァ、ヌ、ュ、。」
。。ヲユ(n)、マn、ヒ、隍テ、ニーロ、ハ、、ャ。「ハソカム、ケ、、ネ。ハ「0.6。ヒ、ネ、、、ヲサシツ、ャ、「、[HW79]。」、隍テ、ニ。「ヲユ(ヲユ(n))、マハソカム、ケ、、ネフ0.36、ネ、、、ヲ、ウ、ネ、ヒ、ハ、。」、ト、゙、遙「チエツホ、ホ36%、ャクカサマクオ、ネ、キ、ニシ隍、、ネ、、、ヲ、ウ、ネ、ヌ、「、。」
[トヘ]
p。ァチヌソ。「g。ァ、ホクカサマクオ、ネ、ケ、。」
、ウ、ホ、ネ、ュ。「、ネ、ェ、ッ、ネ。「シ。、ャタョ、ホゥ、ト。」
[セレフタ]セケ醋ャ、ア、キ、ニケヘ、ィ、。」
[1]「シ、シィ、ケ。」
、ヌ、「、、ォ、鬘「
、マフタ、鬢ォ、ヒタョ、ホゥ、ト。」
[2]「ス、シィ、ケ。」
、シィ、ケ、ソ、皃ヒ、マ。「
、シィ、サ、ミ、隍、。」
。。、ウ、ウ、ヌ。「ウニai、ャ、ケ、ル、ニーロ、ハ、、ミ。「、ャタョ、ホゥ、ト。」、ス、ウ、ヌ。「。ヨi。稻。ラ「ヘ。ヨai。秣j。ラ、シィ、サ、、ミ、隍、。」
。。ヌリヘヒ。、ヘム、、、。」イセ、ヒ、「、i。臻、ヒツミ、キ、ニ。「。ヨgi (mod p)=g j (mod p)。ラ、ャタョ、ホゥ、ト、ネイセト熙ケ、、ネ。「(g,p)=1、隍、ャニタ、鬢、。」
。。、ウ、ホコクハユ、ホサリソノ、マ0。緤-j。縣-1、ネ、ハ、。」、キ、ォ、キ。「、ウ、、マg、ホーフソ、ャp-1、ヌ、「、、ウ、ネ、ヒネソ、ケ、。」、隍テ、ニ。「フキス筅ャタク、ク、。」。。「「
ホ罍ァシ。、ホセキ、ホ、ネ、ュ、ヌケヘ、ィ、。」
[1]g=2、ホ、ネ、ュ
。。、隍テ、ニ。「{a0,a1,a2,a3}={1,2,4,3}={1,2,3,4}、ャタョ、ホゥ、テ、ニ、、、、ウ、ネ、ャ、、ォ、。」
[2]g=3、ホ、ネ、ュ
。。、隍テ、ニ。「{a0,a1,a2,a3}={1,3,4,2}={1,2,3,4}、ャタョ、ホゥ、テ、ニ、、、、ウ、ネ、ャ、、ォ、。」
。。、、、コ、、ヒ、キ、ニ、筍「g、ホテヘ、ャ、、、コ、、ヒ、キ、ニ、籠ヘ、ャノャ、コタョホゥ、ケ、、ウ、ネ、ャウホ、ォ、皃鬢、ソ。」
。。ーナケ讀ホタ、ウヲ、ヌ、マクカサマクオ、ャウ靂、ケ、。」、ス、ホ、ソ、皈ウ・・ヤ・蝪シ・ソ、ヌクホィナェ、ヒクカサマクオ、タクタョ、ケ、ノャヘラ、ャタク、ク、。」ホ网ィ、ミ。「ElGamalーナケ、ハ、ノ、ヒ、ェ、、、ニ、マ。「ツ遉ュ、ハチヌソp、ヒツミ、キ、ニ。「、ホクカサマクオg、タクタョ、ケ、ノャヘラ、ャ、「、。」
。。チヌヒム、ハ・「・ラ・。シ・チ、マチエソテオコ、ヌ、「、。」、゙、コ。「、・鬣・タ・爨ヒチェ、モ。「シ。、ヒ、ス、、ャクカサマクオ、ォ、ノ、ヲ、ォ、ネスト熙ケ、、ミ、隍、。」クカサマクオ、ホトオチ、ォ、鬘「
、ャタョ、ホゥ、ニ、ミ。「g、マクカサマクオ、ヌ、「、。」、キ、ォ、キ。「、ウ、ホハヒ。、ヌ、マpヲハ、ホキラササホフ、ャ、ォ、ォ、テ、ニ、キ、゙、ヲ。ハヲハ。ァ・モ・テ・ネソ。ヒ。」サリソサエヨ、ホキラササホフ、ヌ、マ・チ・蝪シ・・・ー・゙・キ・、ヒ、ネ、テ、ニクホィナェ、ヌ、マ、ハ、、。」
。。、ス、ホ、ソ、癸「ツソケ狆ーサエヨ、ヌクカサマクオ、ネスト熙ケ、、隍ヲ、ハクホィ、ホ、隍、ハヒ。、ケヘ、ィ、ハ、ア、、ミ、ハ、鬢ハ、、。」ネスト・「・・エ・・コ・爨ャクホィナェ、ハ、鬢ミ。「・鬣・タ・爨ヒチェツ、ケ、、ホ、篋ホィナェ、ハ、ホ、ヌ。「タクタョ、ネ、、、ヲチエツホ、ヌクォ、ニ、篋ホィナェ、ヒ、ハ、。」
[ハ萃鷯
p-1、ャ、ネチヌーソハャイ、オ、、ソ、ネ、ケ、。」、ウ、ホ、ネ、ュ。「シ。、ャタョ、ホゥ、ト。」
。ヨg、ャmod p、ホクカサマクオ、ヌ、「、。ラ「ホ。ヨ。ハ。ト(*)。ヒ。ラ
[セレフタ]フー、ホク、ュ、ハャ、ア、ニケヘ、ィ、。」
[1]「ヘ、シィ、ケ。」
。。g、ャクカサマクオ、ヌ、「、、ミ。「フタ、鬢ォ、ヒタョ、ホゥ、ト。」、ハ、シ、ハ、鬢ミ。「g、ャクカサマクオ、ハ、鬘「mod p、ホタ、ウヲ、ヌp-1セ隍キ、ハ、、、ネ「1、ヒ、ハ、鬢ハ、、、ォ、鬢ヌ、「、。」
[2]「ォ、シィ、ケ。」
。。ツミカ、サネ、テ、ニシィ、ケ。」、ト、゙、遙「シィ、キ、ソ、、シ酘・、マ。ヨg、ャmod p、ホクカサマクオ、ヌ、ハ、、。ラ「ヘ。ヨ。ラ。ハ。ト(**)。ヒ、ヌ、「、。」
。。g、ャクカサマクオ、ヌ、ハ、、、ハ、鬢ミ。「[トヘ]。ヨ「マa;ordp|p-1。ラ、隍遙「。ヨordp(g)|p-1。ラ、ヒ、ソ、ケ。」、隍テ、ニ。「、「、m。2、ヒツミ、キ、ニ。「p-1=ordp(g)。゚m、ャタョ、ホゥ、ト。」
。。イセト熙ネチネ、゚ケ遉、サ、、ネ。「シ。、ャタョ、ホゥ、ト。」
。。、隍テ、ニ。「qi|m、ャタョ、ホゥ、ト。」
。。、ウ、ホ、ネ、ュ。「
。。。ハ「
。ヒ
。。、ウ、、マ(**)、ヒ、ソ、ケ。」。。「「
ホ罍ァp=11、ネ、ケ、。」p-1=10、ホチヌーソ、マ2、ネ5、ヌ、「、。」
[1]。ハセ蠏ュ、ホトヘ、ヘヘム、キ、ニ。ヒ2、ャタクタョクオ、ォトエ、ル、
。。、ノ、チ、鬢ホキイフ、1、ヒーテラ、キ、ハ、、、ホ、ヌ。「2、マタクタョクオ、ヌ、「、。」
[2]3、ャタクタョクオ、ォトエ、ル、
。。1、ヒーテラ、ケ、、筅ホ、ャ、「、テ、ソ、ホ、ヌ。「3、マタクタョクオ、ヌ、マ、ハ、、。」。。。
。。、ウ、ホトヘ、サネ、ヲ、ネ。「(*)、t+1イ・チ・ァ・テ・ッ、ケ、、タ、ア、ヌ。「クカサマクオ、ォ、ノ、ヲ、ォ、ネスト熙ヌ、ュ、、ウ、ネ、ヒ、ハ、。」
。。、ネ、ウ、、ャ。「、ウ、ホトヘ、マクカサマクオ、ホネスト・「・・エ・・コ・爨ヒヘヘム、ヌ、ュ、ス、ヲ、タ、ャ。「シツコン、ヒ、マサネ、ヲ、ウ、ネ、マ、ヌ、ュ、ハ、、。」、ハ、シ、ハ、鬢ミ。「ElGamalーナケ讀ホ、ネ、ュ、マp=1,024・モ・テ・ネ、ハ、ホ、ヌ。「p、チヌーソハャイ、ケ、、ウ、ネ、マフオヘ、ヌ、「、。」、ウ、ホトヘ、サネ、ヲ、ソ、皃ヒ、マ。「p-1、ホチヌーソハャイ、テホ、鬢ハ、ア、、ミ、ハ、鬢ハ、、、ソ、癸「トセタワサネ、ヲ、ウ、ネ、マノヤイトヌス、ヌ、「、。」
。。、ス、ウ、ヌ。「シツチ、ヒ、ェ、、、ニ、マシ。、ホ、隍ヲ、ヒケヤ、ヲ。」
1。ァq、・鬣・タ・爨ヒチェ、モ。「チヌソネスト・「・・エ・・コ・爨ヌネスト熙ケ、。」ノ眛フ、ヒMiller-Rabin・「・・エ・・コ・爨サネ、ィ、ミ、隍、。」
2。ァシ。、ヒp=2q+1、キラササ、キ。「、ウ、ホp、ャチヌソ、ォ、ノ、ヲ、ォ、チヌソネスト・「・・エ・・コ・爨ヌネスト熙ケ、。」
3。ァ、筅キp,q、ノ、チ、鬢簔ヌソ、ハ、鬢ミ。「p-1、ホチヌーソ、マ2、ネq、ネ、ケ、ヌ、ヒテホ、テ、ニ、、、、ホ、ヌ。「セ蠏ュ、ホクカサマクオ、ォ、ノ、ヲ、ォ、ネスト熙ケ、・「・・エ・・コ・爨ヘヘム、ヌ、ュ、。」ゾ、ホクカサマクオタクタョ・「・・エ・・コ・爨マg、ホチェツ、ネクカサマクオネスト・「・・エ・・コ・爨ホチネケ遉、サ、ーユフ」、ネ、キ、ニ、、、。」
。。、チ、ハ、゚、ヒ。「、ソ、テ、ソ2、ト、ホチヌーソ、ハ、ホ、ヌ。「、ネ
、ホ、ソ、テ、ソ2イ、ホ・チ・ァ・テ・ッ、ホ、゚、ヌクカサマクオ、ホネスト熙ャ、ヌ、ュ、。」、筅キホセハ、ホケ酥アシー、ャヒ、ソ、オ、、ハ、、セケ遉マ。「g、マmod p、ホクカサマクオ、ネ、ハ、、、ア、ヌ、「、。」