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

フワシ。

P。祚Pヘスチロ

P。ァクホィナェ、ヒイ、ア、フ萃熙ホスクケ
NP。ァイ、ホクハ荀ャタオ、キ、、、ォネン、ォ、クホィナェ、ヒネスト熙ヌ、ュ、フ萃熙ホスクケ

ホ罍ァ

P。ァ・メ・・ネ、ハ、キ、ヌイ、ア、フ萃熙ホスクケ
NP。ァ・メ・・ネ、「、熙ヌイ、ア、フ萃熙ホスクケ

。。。ヨP「セNP。ラ、マタョ、ホゥ、ト。」トセエムナェ、ヒ。ヨP。祚P。ラ、ヌ、「、、ウ、ネ、マ、、ォ、、ャ。「、゙、タセレフタ、マ、オ、、ニ、、、ハ、、。」

NP-P

。。NP-P、ホフ萃熙マーネフナェ、ヒニフ荀ヌ、「、遙「ーナケ讀ヌ、マ、ウ、ウ、ホフ萃熙ャサネ、、、。」、「、ッ、゙、ヌNP-P。筥ユ、ネ、、、ヲイセト熙ホ、筅ネ、ヌタョホゥ、ケ、。」

  • ーハクタュエリソ
  • オシサヘソタクタョエ
  • オシサ・鬣・タ・犇リソ「ェカヲトフクーーナケ豺マ
  • ・ネ・鬣テ・ラ・ノ・「テヨエケ「ェクウォクーーナケ豺マ

NP-P。ハ、ヒツー、ケ、、ネサラ、、、。ヒフ萃

  • ソマタナェフ萃遙ハフ萃熙イ、ッエヒワ・「・・エ・・コ・爍ァソツホ、ユ、、、ヒ。。ヒ
    • チヌーソハャイフ萃瑤ェRSAーナケ、ャコ、鬢、。」
    • ホ・サカツミソフ萃瑤ェElGamalーナケ。「ツハア゚カハターナケ讀ャコ、鬢、。」
  • ウハサメ、ヒエリ、ケ、フ萃遙ハフ萃熙イ、ッエヒワ・「・・エ・・コ・爍ァLLL・「・・エ・・コ・爍ヒ
    • Shortest Vectorフ萃瑤ェMHーナケ譯ハMerkle-Hellmanーナケ譯ヒ。「NTRUーナケ讀ャコ、鬢、。」
  • ツソケ狆ー、ホホナタフ萃遙ハフ萃熙イ、ッエヒワ・「・・エ・・コ・爍ァ・ヨ・テ・ユ・ミ。シ・ャ。シ・「・・エ・・コ・爍ヒ「ェHFEーナケ譯「サカーナケ讀ャコ、鬢、。」

キラササセ蟶ヌ、、フ萃熙ヒエ、ナ、ッーナケ

。。1976ヌッ、ヒ。「Diffie、ネHellman、マ。「ーナケ讌「・・エ・・コ・爨ホタ゚キラ、ヒ、ェ、、、ニキラササナェハ」サィタュ、ナャヘム、ケ、、ウ、ネ、シィコカ、キ、ソ。」NPエーチエフ萃熙ャーナケ讀ヒエリ、ケ、ヘュホマ、ハクハ荀ネ、ハ、熙ィ、、ネ、、、ヲ、ウ、ネ、シィ、キ、ソ、ホ、ヌ、「、。」、ネ、、、ヲ、ホ、筍「NPエーチエフ萃熙ハ、鬘「エテホ、ホ、、、ォ、ハ、オサヒ。、、筅テ、ニ、キ、ニ、筍「ツソケ狆ーナェサエヨニ筅ヒイ、ア、ハ、、、ォ、鬢ヌ、「、。」

。。、キ、ォ、キ。「NPニ筅ホフ萃熙隍熙箙ラササセ衄、キ、、フ萃熙マーナケ讀ヒ、マナャ、オ、ハ、、。」、ハ、シ、ハ、鬘「ーナケ讀ェ、隍モノケ讀ホハムエケサ、ヒ、マケ篦ョ。「ツィ、チツソケ狆ーナェサエヨニ筅ヌ、ハ、ア、、ミ、ハ、鬢ハ、、、ォ、鬢ヌ、「、。」
。。、ソ、タ、キ。「・「・ノ・ミ。シ・オ・遙シ、ャツソケ狆ーナェサエヨニ筅ヒクー、ソ萃ャ、キ、ニイ、・チ・ァ・テ・ッ、ヌ、ュ、、ウ、ネ、ーユフ」、ケ、。」ホ网ィ、ミ。「エテホ、ホハソハク、ーナケ豐ス、キ、ニ。「ネ豕モ・チ・ァ・テ・ッ、ケ、、ハ、ノ、ャ、ス、ヲ、ヌ、「、。」、隍テ、ニ。「ツソケ狆ーナェサエヨ、ホーナケ讌「・・エ・・コ・爨ヌヒ、イニノコカネ、マNPニ筅ヒ、ハ、ア、、ミ、ハ、鬢ハ、、。」

。。Diffie、ネHellman、マ。「NPエーチエフ萃熙ャーナケ賤。、ホヘムナモ、ヒナャ、ケ、、ォ、ノ、ヲ、ォ、ク。セレ、ケ、ハヒ。、ヒ、隍テ、ニ。「ーナケ賤。、ャNPハ」サィタュ、ホヘマタ、ォ、魏、ュスミ、サ、、ホ、ヌ、マ、ハ、、、ォ、ネヘスツャ、キ、ソ。」セハ、マ。「NPエーチエフ萃ニ筅ヌ、ス、、・ウ。シ・ノイス、ケ、、ウ、ネ、ヒ、隍テ、ニーナケ豐ス、オ、、。」、ス、ホセケ遉ホハヒ。、マ。「ーナケ豐ニノ、ャフ萃熙トフセ、ホハヒ。、ヌイ、ッ、ホ、ヒノャヘラ、ネ、ケ、、ヌ、「、、ヲハヒ。、ヌ、「、。」、キ、ォ、キ、ハ、ャ、鬘「ノケ貂ー、サネ、ィ、ミイ、オ皃皃カ眸サ、ヒ、ハ、、、ア、タ。」

。。、ス、ヲ、キ、ソーナケ讀ケステロ、ケ、、ソ、皃ヒ。「ネフゥ、ホヘ、ネ、キクヘ。ハtrapdoor。ヒセハ、ャキラササセ蟶ヌ、、フ萃熙ヒニ簔゙、オ、、。」
。。、ス、ヲ、キ、ソ、筅ホ、ホツ衙スホ网ネ、キ、ニーハクタュエリソ、ホオユエリソ、ャ、「、。」、筅キエリソf、ホホホー隍ヌ、ノ、、ハx、ヒ、ト、、、ニ、稠(x)、ホキラサイ、ャヘニーラ、ヒ、ヌ、ュ。「ーハf、ホネマーマニ筅ヌ、ロ、ネ、、ノ、ケ、ル、ニ、ホy、ヒ、ト、、、ニf、ャエテホ、ヌ、「、テ、ニ、稠-1(y)、キラササ、ケ、、ホ、ャキラササセ衙ヤイトヌス、ヌ、「、ヌワ、ヒ。「エリソf、マーハクタュエリソ。ハone-way function。ヒ、ヌ、「、、ネ、、、ヲ。」
。。、筅キ。「、「、トノイテ、ホセハ、ャニタ、鬢、、ハ、鬘「f-1、キラササ、ケ、、ホ、ャヘニーラ、ヌ、「、、ミ。「、ス、、マヘ、ネ、キクヘノユ、ューハクタュエリソ。ハtrapdoor one-way function。ヒ、ヌ、「、。」、ウ、ホトノイテ、ホセハ、マネフゥ、ホノケ貂ー、ヌ、「、。」

。。クウォクーーナケ豺マ、マ。「、ウ、ヲ、キ、ソクカヘ、ヒエ、ナ、、、ニ、、、。」
。。、゙、ソ。「ヘ、ネ、キクヘ・ハ・テ・ラ・カ・テ・ッハシー、マ。「・ハ・テ・ラ・カ・テ・ッフ萃熙ヒエ、ナ、ッ。」
。。、ス、キ、ニ。「RSAーナケ、マ。「チヌ、ヌ、ハ、、ソ、ホーソハャイ、ヒエ、ナ、ッ。」

・ネ・鬣テ・ラ・ノ・「、サ、トーナケ讀ホカッナル

。。・ネ・鬣テ・ラ・ノ・「、サ、トーナケ讀ホカッナル、マ。「、ス、ホーナケ讀ャエ、ネ、キ、ニ、、、フ萃熙ホキラササセ螟ホハ」サィタュ、ヒーヘツク、キ、ニ、、、。」Shamir、マ、ス、、ヒツミ、キ、ニ。「3、ト、ホヘヘウ、オ、イ、ニ、、、。」

  1. ハ」サィタュフ萃熙マ。「トフセ、メ、ネ、ト、ホフ萃熙ホテ讀ホテアー、ヌウヨホ・、オ、、ソサホ网シ隍ーキ、ヲ。」ーナケ豐ニノシヤ、マトフセイ、ッ、ル、ュフ萃熙ヒススハャ、ヒエリマ「、キ、ソ・ウ・・ッ・キ・逾、ツソ、ッサ、テ、ニ、、、。」ホ网ィ、ミ。「ニア、ククー、ヌーナケ豐ス、オ、、ソイソトフ、ォ、ホーナケ賁ク、ヌ、「、。」
  2. 、「、フ萃熙ホキラササセ螟ホハ」サィタュ、マ。「、ス、ホコヌーュ・ア。シ・ケ、「、、、、マハソカムナェ・ア。シ・ケ、ヒ、ェ、ア、ヘヘサメ、ヌツャ、鬢、。」ーナケ讀ネ、キ、ニヘュヘム、ヌ、「、熙ヲ、、ヒ、マフ萃熙マ、ロ、、ノ、ケ、ル、ニ、ホ・ア。シ・ケ、ヒ、ェ、、、ニイ、ュ、ヒ、ッ、、、筅ホ、ヌ、ハ、ア、、ミ、ハ、鬢ハ、、。」
  3. 、「、ヌ、ーユ、ホニイ、ハフ萃熙マノャ、コ、キ、箍ナケ讌キ・ケ・ニ・爨ヒハムエケ、キ、ィ、ハ、、。」、ォ、ト、゙、ソ。「カ眸サ、ホイ、ャヘ、ネ、キクヘセハ、サネ、ヲ、ウ、ネ、ヒ、隍テ、ニ、ホ、゚ニタ、鬢、、隍ヲ、ヒ。「フ萃熙ホテ讀ヒヘ、ネ、キクヘセハ、ヂニ、ヌ、ュ、ヘ、ミ、ハ、鬢ハ、、。」

ツ1、ホニナタ、ヒ、ト、、、ニ

[トヘ]Lempel
、「、・ヨ・・テ・ッ、ホーナケ賁ク、ヒツミア、ケ、ハソハク、ャエテホ、ホ、ネ、ュ。「n・モ・テ・ネクーテオコフ萃熙ャNPエーチエ、ヌ、「、、隍ヲ、ハ・ヨ・・テ・ッーナケ讀ヒタク、コ、。」

。。、キ、ォ、キ。「ススハャ、ハエテホハソハク、ャヘソ、ィ、鬢、、ネ。「フ萃熙マnクト、ホフ、テホソ、サ、トnクト、ホ1シ。ハトシー、イ、ッフ萃熙ヒ、ハ、。」

ツ2、ホニナタ、ヒ、ト、、、ニ

。。Shamir、マツ2、ホニナタ、シ隍ーキ、ヲ、ソ、皃ホソキ、キ、、ハ」サィタュシヒ。、トーニ、キ、ソ。」

。。0。蚌。1、ヌ、「、、隍ヲ、ハヘュヘソr、ャヘソ、ィ、鬢、ソ、ネ、ケ、。」、ウ、ホ、ネ、ュ。「、「、フ萃熙ホ・ム。シ・サ・・ソ・、・ハ」サィタュ。ハpercentile complexity。ヒT(n,r)、マ。「・オ・、・コn、ホフ萃サホ网ホコヌ、簗ソーラ、ハウ荵輦、、ネ、ッ、ホ、ヒヘラ、ケ、サエヨ、ノス、ケ。」

ホ罍ァT(n,0.5)、マ。「・皈ク・「・ハ」サィタュ、ノス、ケ。」、ト、゙、遙「・オ・、・コn、ホサホ翕貔ッ、ハ、ッ、ネ、篳セハャ、マ。「サエヨT(n,0.5)ーハニ筅ヒイ、ア、。」

[トヘ]
ヘソ、ィ、鬢、ソターソ、ャチヌソ、ヌ、「、、ォ、ノ、ヲ、ォ、キ霪熙ケ、フ萃熙マ。「O(1)、ホ・皈ク・「・ハ」サィタュ、サ、ト。」

[セレフタ]
ソ、ホネセハャ、ホ、ヲ、チ、マ。「ーソ、ネ、キ、ニ2、サ、ト、ォ、鬢ヌ、「、遙「、ウ、、マートサエヨニ筅ヒサ、キ、ヲ、。」

ツ3、ホニナタ、ヒ、ト、、、ニ

。。Brassard、マ。「ヘ、ネ、キクヘノユ、ューハクタュエリソ、ホオユエリソ、オ皃皃、ソ、皃ホイニノコカネ、ャNPエーチエ、ヌ、「、、ウ、ネ、セレフタ、ケ、、ホ、マ。「、ェ、ス、鬢ッノヤイトヌス、ヌ、「、、ウ、ネ、シィ、キ、ソ。」

サイケヘハクク・

  • ケヨオチ・ホ。シ・ネ
  • 。リーナケ讀ネ・ヌ。シ・ソ・サ・ュ・螂・ニ・」。ル。ハヌンノエロ。ヒ