ºòÆü¤ÏÂô»³½ñ¤¯»ö¤¢¤Ã¤¿¤Î¤Ë¡£
¤Þ¤¡¡¢º£Æü½ñ¤¯»ö¤Ê¤¤¤«¤éº£Æü½ñ¤¯¤±¤É£÷


¤Þ¤º¤¹¤Ù¤­¤ÏÀÊÂØ¤¨¤ÎÏá£
ÀÊÂØ¤¨¤·¤¿¤¯¤Ê¤«¤Ã¤¿¤ó¤À¤¬¡¢¤Þ¤¡»ß¤à¤ò¤¨¤ó¤è¤Ê¡£
¤È¤ê¤¢¤¨¤º·ë²Ì¤òÂԤäƤ¿¤é¡¦¡¦¡¦

ÀÊÊѤï¤é¤º¡£

¤³¤ì¤À¤±¤Ê¤é¤¿¤À¤Ä¤Þ¤é¤Ê¤¤¤À¤±¤À¤è¡£
¤Ç¤â¤³¤ì¤¬¹¬±¿¤Ë¤Ä¤Ê¤¬¤Ã¤¿¡£

Á°¤ÎÀʤâÊѤï¤é¤º¡£

¤ä¤Ã¤¿¡¼¡ª¤È¿´¤ÎÃæ¤Ç¶«¤Ó¤Þ¤·¤¿¡£
¡¦¡¦¡¦Ëܿ͸«¤Æ¤Ê¤¤¤è¤Ê¡©¡¡¸«¤Æ¤Ê¤¤»ö¤òµ§¤í¤¦¡¦¡¦¡¦


£Ô£Ì£Í¤È£Ë£Ë¡¢¤½¤·¤Æ¥Ä¥ë¥®¤ÈÍ·¤ó¤ÀÏá£
¤Þ¤ººÇ½é¤Ë¥Ä¥ë¥®¤È·èÆ®¤·¤¿¡£
Àµ·î¤Î½é·èÆ®¤Ï²¶¤¬¾¡¤Ã¤Æ¤¿¤Î¤Ç¡¢£²¾¡Ìܤâ¤â¤é¤¤¡ª¡¡¤È»×¤Ã¤¿¤¬¡¦¡¦¡¦

ÇÔ¡¡ËÌ¡¡orz

¤½¤Î´ñÀפξ¡¤ÁÊý¤Ï³§¤Ë¤â¸«¤»¤Æ¤ä¤ê¤¿¤«¤Ã¤¿£÷£÷
¡ØÌ¤ÍèÍ»¹ç¡Ù¤Ç¡Ø£Æ¡¦£Ç¡¦£Ä¡Ù¢ª¡ØÍ»¹ç²ò½ü¡Ù¢ª¡ØÀÄ´ã¡Ù¡ß£³¡¢¡Ø¿¿¹È´ã¡Ù¡¢¡Ø¸¸±ÆÎµ¡Ù¾¤´­¡£
¤·¤«¤â¡Ø°Çε¡Ù¤Þ¤Ç½Ð¤Æ¤­¤Æ¤â¤¦À®¤¹½Ñ̵¤·¡£
»ÅÊý¤Ê¤¯É餱orz¡¡¤·¤«¤·¤Þ¤À£²À¾¡£±ÇÔ¡ª

¤Á¤Ê¤ß¤Ë¤½¤Î¸å¥µ¥¤¥¹¤Î¥Ç¥Ã¥­¤È¥Ö¥ì¥¤¥º¤Î¥Ç¥Ã¥­¤Ç·èÆ®¤·¤¿¤È¤³¤í¡¢
£¶£°£°¡Ê²¶¡Ë£Ö£Ó£±£°£°¡Ê¥Ä¥ë¥®¡Ë¤È¤¤¤¦ÀÜÀï¤ÎËö¤Ë¾¡Íø¡°¡°
¤½¤Î¸å¥Ä¥ë¥®¤Ï£±¿Í¤Çµ¢¤ê¡¢£Ô£Ì£Í¤ÈPhantom form¤Î·èÆ®¤ÇÇÔËÌ¡¢
£Ë£Ë¤ÈFreeze form¤Î·èÆ®¤Ç¾¡Íø¡£
¤Ä¤¤¤Ç¤Ë¡¢£Ë£Ë¤È¤ÏÌÀÆü¤âÍ·¤ÖͽÄê¡£


¦Ó¦Ô¦×¦Ø¦Í¥¼¥í¤ÎZERO-Action Phantom form¡ÁËÓ·î¡¢½¦¡¢ÌÚ¡Á

¡Á£±»þ´ÖÌÜ¡§¿ô³Ø¡Á
¡ØÃæ´ÖÏ¢·ëÄêÍý¡Ù¤Î³¤­¡£

¡Á£²»þ´ÖÌÜ¡§¹ñ¸ì¡Á
¡Ø²ÆÁð¡Ù¤Î³¤­¡£

¡Á£³»þ´ÖÌÜ¡§Âΰé¡Á
£Ë£Ë¤È¡ØÃ¯¤¬¤É¤ó¤Ê£Í£Ó¡¦£Í£Á¤«¡Ù¤òÏ䷤Ƥ¤¤¿¡£¡¡ÀµÄ¾¡¢²¼¤é¤ó¡Ê
¤Á¤Ê¤ß¤Ë£Ë£Ë¤Ï¥Ü¡¼¥ë¤À¡Ê¾Ü¤·¤¯¤Ï¡Ø¥¬¥ó¥À¥à¡¡¥Ü¡¼¥ë¡Ù¤Ç¸¡º÷¡Ê¿ʬ½Ð¤ë

¡Á£´»þ´ÖÌÜ¡§Èþ½Ñ¡Á
³¨Ëܤò²È¤Ë˺¤ì¤¿orz
¸Î¤Ë¼ø¶È¤¬¿Ê¤Þ¤Ê¤«¤Ã¤¿orz

¡ÁÃëµÙ¤ß¡Á
Ã˻ҥȥ¤¥ì¤Ç¤Þ¤¿¥¿¥Ð¥³¤¬¸«¤Ä¤«¤Ã¤¿¡£
Á°²ó¤è¤ê¤âŤá¤Ç¡¢¤³¤Î´Ö¤È¤ÏÊ̤ʰÌÃ֤˼ΤƤé¤ì¤Æ¡¦¡¦¡¦
¤¢¤ì¡©¡¡Á°²ó¥¿¥Ð¥³¼Î¤Æ¤Æ¤¢¤Ã¤¿¤Î¤òÀèÀ¸¤Ë¸À¤¤¤Ä¤±¤¿Ïä·¤¿¤Ã¤±¡©

¡Á£µ»þ´ÖÌÜ¡§Íý²Ê¡Á
¿·¥¸¥ã¥ó¥ë¡Ø²Ê³Ø¥¨¥Í¥ë¥®¡¼¡Ù¤¬¤É¤¦¤Î¤³¤¦¤Î¡Ê

¡Á£¶»þ´ÖÌÜ¡§ÁªÂò¡Á
´ðÁÃÁªÂò¡£¡¡²¶¤Ï±Ñ¸ì¤·¤Ë¤¤¤Ã¤¿¡£

¡ÁÊü²Ý¸å¡Á
½ñ½é²ñ¤ÎÀ¶½ñ¤Î»æŽ·ŽÀ¡Á¡Á¡Á¡Ê¡¦¢Ï¡¦¡Ë¡Á¡Á¡Á!!
Ìܻؤ¹¤ÏÃæ±û¡ª¡¡¤Ç¤âÀäÂжâ¾Þ¥ª¡¼¥¢¡¼¥ë¥¼¥Ã¥È¡ª¡Ê¤ï¤¶¤È¥«¥¿¥«¥Ê



¦Ó¦Ô¦×¦Ø¦Í¥¼¥í¤ÎZERO-Action Winter form¡ÁPart­¹¡Á

¤è¡Á¤¯¸«¤ë¤Èµû


Ìܤò¶Å¤é¤¹¤È¸ý¤ÈÌܤ¬¤ï¤«¤ê¤Þ¤¹¡£¡¡¤³¤¤¤Ä¤âÆÇ»ý¤Á¡£¡¡Ì¾¤ÏÃΤé¤ó¡£


¥¢¥ó¥Ü¥¤¥Ê¥¬¥¤


¤³¤¤¤Ä¤â¶¯ÎÏ¤ÊÆÇ¤ò»ý¤Á¤Þ¤¹¡£¡¡¤³¤Î´ÖÏä·¤Þ¤·¤¿¤è¤Í¡©
»¦¿Í³­¡Ø¥¢¥ó¥Ü¥¤¥Ê¥¬¥¤¡Ù·¯¤Ç¤¹¡£¡¡»Äǰ¤Ê¤¬¤é¡¢¤½¤ÎÆÃħŪ¤Ê»õÀå¤Ï»£¤ì¤Þ¤»¤ó¤Ç¤·¤¿¡£


Èù̯¤Ë¸«¤¨¤ë¹õÀþ


¸«¤¨¤Þ¤¹¡©¡¡¤Ê¤ó¤«¹õ¤¤¤Î¡£¡¡¤³¤ì¤¬À¸Êª¤é¤·¤¤¤ó¤Ç¤¹¤¬¡¢¤è¤¯¤ï¤«¤ê¤Þ¤»¤ó¡£
¤Á¤Ê¤ß¤ËÆÇ»ý¤Á¤Î¥«¥Ë¤é¤·¤¤¤Ç¤¹¡£


¿¿¤óÃæ¤ÎÇò¤¤¤Î


¤³¤ì¤âÆÇ»ý¤Á¤À¤Ã¤¿¤È»×¤¦¡£¡¡¸«¤¿¤È¤ª¤ê¥«¥Ë¤Í¡£


¥«¥Ö¥È¥¬¥Ë


¤Ê¤ó¤È¸òÈøÃæ¡£¡¡Êì¾å¤È°ì½ï¤Ë¡Ø´èÄ¥¤ì¡Ù¤È±þ±ç¤·¤Æ¤Þ¤·¤¿¡£
¤Á¤Ê¤ß¤Ë¡¢¤³¤Î¼Ì¿¿¤Ç¸À¤¦¤Èº¸¤Î±ü¤Ë¡¢¤â¤¦£±É¤¤¤¤Þ¤·¤¿£÷


¥ï¥Ë¥¬¥á


¿©Íߤ¬¤¢¤ê²á¤®¤ë¤Èͭ̾¤Ê¡Ø¥ï¥Ë¥¬¥á¡Ù¤µ¤ó¤Ç¤¹¡£
¤Á¤Ê¤ß¤Ë¤³¤ì¤Ï´é¤ò¥¢¥Ã¥×¤Ç¼Ì¤·¤¿¤â¤Î¡£¡¡º£ÅÙ¤ÏÁ´¿È»£¤Ã¤Æ¤­¤Þ¤¹¡£


Ç­¤Ç¤¹¡£


ºÇ¸å¤Ë¥Í¥³¤¬½¸¤Þ¤Ã¤Æ¤ë¤È¤³¤í¤ò¡£


Å¸Ë¾Âæ¤è¤ê¤Î·Ê¿§


¶úËÜĮĮ̆¤ËÌäÅú̵ÍѤÇÇú᪡¡Ëܽ£ºÇÆîü¤Ç¤¹¡ª
¹â½ê¶²Éݾɤò¤³¤é¤¨¤ÆÅФê¤Þ¤·¤¿£÷


·Ê¿§¥Ñ¡¼¥È­¶


¸«¤Æ²¼¤µ¤¤¡ª¡¡¤³¤ÎÁÇÀ²¤é¤·¤¤·Ê¿§¤ò¡ª¡¦¡¦¡¦¤ó¡©
ËÜÅö¤ËËܽ£ºÇÆîü¤«¤Ã¤Æ¡©¡¡¥Õ¥ó¡¢¤³¤Á¤é¤Ë¤âÀڤ껥¤¬¤¢¤ë¡¦¡¦¡¦


Ëܽ£ºÇÆîü


¥¸¥ã¡¼¥ó¡ª¡¡¤³¤ì¤¬¾Úµò¤À¡ª¡¡¤³¤ì¤Çʸ¶ç¤Ê¤¤¤À¤í¡ª¡©


Å¸Ë¾Âæ


¤³¤³¤Î¾å¤«¤é¤µ¤Ã¤­¤Î·Ê¿§¤ò»£¤Ã¤Æ¤Þ¤·¤¿¡£¡¡¹â¤¯¤ÆÉݤ¤orz


ÂÀÃÏÊÕ¤ê¤ò±ó¤¯¤«¤é


µ¢¤ê¤«¤±¡£¡¡Å¬Åö¤Ê¤È¤³¤í¤«¤é»£¤Ã¤Æ¤ß¤¿£÷



¦Ñ¦Á¦Ä¦Ï¦Í¥Ç¥Ã¥É¡õ¦Ó¦Á¦Ñ¦Ó¦Á¦Ñ¦Ï¦Ò¥Ç¥¹EMPEROR AND RAINBOW DRAGON¡ÁÂ裱£±²ó¡§Áǰø¿ôʬ²ò¡Á

(¥Ç¥¹>º£²ó¤Ï¡ØÁǰø¿ôʬ²ò¡Ù¤Ë¤Ä¤¤¤Æ¤Ç¤¹¤Ê¡£
(¥Ç¥Ã¥É>ÆâÍÆ¤ÏÁ´¤Æ¡ØWikipedia¡Ù¤«¤é¤Î°úÍѤǤ¹¡£

Áǰø¿ôʬ²ò¡Ê¤½¤¤¤ó¤¹¤¦¤Ö¤ó¤«¤¤¡Ë¤È¤Ï¡¢¤¢¤ëÀµ¤ÎÀ°¿ô¤òÁÇ¿ô¤ÎÀѤηÁ¤Çɽ¤¹ÊýË¡¤Î¤³¤È¤Ç¤¢¤ë¡£
¤¿¤À¤·¡¢1 ¤ËÂФ¹¤ëÁǰø¿ôʬ²ò¤Ï 1 ¤ÈÄêµÁ¤¹¤ë¡£

Áǰø¿ôʬ²ò¤Ë¤Ï¼¡¤Î¤è¤¦¤ÊÀ­¼Á¤¬¤¢¤ë¡£

¡üǤ°Õ¤ÎÀµ¤ÎÀ°¿ô¤ËÂФ·¤Æ¡¢Áǰø¿ôʬ²ò¤Ï¤¿¤À 1 Ä̤ê¤Ë·èÄꤹ¤ë¡Ê¤¿¤À¤·¡¢½ç½ø¤ÏÌä¤ï¤Ê¤¤¡Ë¡£
¡üÁǰø¿ôʬ²ò¤Î·ë²Ì¤òÍøÍѤ·¤Æ¡¢Ìó¿ô¤äÌó¿ô¤ÎÁíϤʤɤòƳ¤­½Ð¤¹»ö¤¬½ÐÍè¤ë¡£

¥¤¥ó¥¿¡¼¥Í¥Ã¥È¤Ç¤Îǧ¾ÚÅù¤ÇÍøÍѤµ¤ì¤Æ¤¤¤ë¸ø³«¸°°Å¹æ¤ÎÂåɽ¤Ç¤¢¤ëRSA°Å¹æ¤Î°ÂÁ´À­¤Ï¡¢
µðÂç¤Ê¹çÀ®¿ô¤ÎÁǰø¿ôʬ²ò¤ÎÆñ°×¤µ¤È¿¼¤¤´Ø¤ï¤ê¤¬¤¢¤ê¡¢
RSA °Ê³°¤Î¸ø³«¸°°Å¹æ¤Ç¤âÁǰø¿ôʬ²òÌäÂê¤Ë´ð¤Å¤¯Êý¼°¤¬Â¿¡¹¤¢¤ë¤¿¤á¡¢
Áǰø¿ôʬ²ò¤Î¥¢¥ë¥´¥ê¥º¥à¤¬³èȯ¤Ë¸¦µæ¤µ¤ì¤Æ¤¤¤ë¡£
¤Þ¤¿¼ÂºÝ¤ËµðÂç¤Ê¹çÀ®¿ô¤ÎÁǰø¿ôʬ²ò¤Î·×»»µ¡¼Â¸³¤â¹Ô¤ï¤ì¤Æ¤¤¤ë¡£


Áǰø¿ôʬ²ò¥¢¥ë¥´¥ê¥º¥à
Àµ¤ÎÀ°¿ô n ¤òÁǰø¿ôʬ²ò¤¹¤ë¤¿¤á¤ÎºÇ¤âñ½ã¤ÊÊýË¡¤Ï¡¢
2 ¤«¤é½ç¤Ë ¢ån ¤Þ¤Ç¤ÎÁÇ¿ô¤Ç³ä¤Ã¤Æ¤¤¤¯ÊýË¡¤Ç¤¢¤ë¡£
¤·¤«¤·¡¢n ¤¬Â礭¤¯¤Ê¤ë¤È¡¢¤³¤ÎÊýË¡¤Ç¤Ïº¤Æñ¤Ç¤¢¤ë¡£

Â礭¤Ê n ¤ËÂФ·¤Æ¤Ï°Ê²¼¤Î¤è¤¦¤ÊÊýË¡¤¬¤¢¤ë¡£

¡ü¦ÑË¡¡Ê¥Ý¥é¡¼¥É¡¦¥í¡¼Áǰø¿ôʬ²òË¡¡Ë
¡üp - 1 Ë¡
¡üp + 1 Ë¡
¡üϢʬ¿ôË¡
¡üÂʱ߶ÊÀþË¡ (ECM, Elliptic curve method)
¡üÊ£¿ô¿¹à¼°2¼¡¤Õ¤ë¤¤Ë¡ (MPQS, Multiple polynomial quadratic sieve)
¡ü¿ôÂΤդ뤤ˡ (NFS, Number field sieve)
¡¡¡¡¡ü°ìÈÌ¿ôÂΤդ뤤ˡ (GNFS, General number field sieve)
¡¡¡¡¡üÆÃ¼ì¿ôÂΤդ뤤ˡ (SNFS, Special number field sieve)


ÁǸµÊ¬²ò
°ìÈ̤˴Ĺ½Â¤¤ò»ý¤Ã¤¿½¸¹ç R ¤Ë¤ª¤¤¤Æ¤Ï¡¢
¡Ö³ä¤êÀÚ¤ë¡×¤È¤¤¤¦´Ø·¸¤òñ¹à¥¤¥Ç¥¢¥ë¤ÎÊñ´Þ´Ø·¸¤Ë¤è¤êÄê¤á¤ë¤³¤È¤¬¤Ç¤­¤ë¡£
¤¹¤Ê¤ï¤Á¡¢a, b ¢º R ¤ÎÀ¸À®¤¹¤ëñ¹à¥¤¥Ç¥¢¥ë (a) = aR, (b) = bR ¤ËÂФ·¡¢
(a) ¢¿ (b) ¤Î¤È¤­¤Ë a|b ¤È½ñ¤¤¤Æ¡¢a ¤Ï b ¤ò³ä¤êÀÚ¤ë¤È¤«¡¢a ¤Ï b ¤ÎÌ󸵤Ǥ¢¤ë¤È¤«¡¢
b ¤Ï a ¤ÎÇܸµ¤Ç¤¢¤ë¤Ê¤É¤È¤«¤¤¤¦¡£
¸À¤¤´¹¤¨¤ë¤È¡¢a ¤¬ b ¤ò³ä¤êÀÚ¤ë¤È¤Ï¡¢a = bc ¤òËþ¤¿¤¹¤è¤¦¤Ê R ¤Î²ÄµÕ¤Ç¤â
0 ¤Ç¤â¤Ê¤¤¸µ c ¤¬Â¸ºß¤¹¤ë¤³¤È¤ò¤¤¤¦¡£

²ÄµÕ¤Ç¤â 0 ¤Ç¤â¤Ê¤¤ R ¤Î¸µ¤¬¡¢2¤Ä¤ÎÈó²ÄµÕ¸µ¤ÎÀѤȤ·¤ÆÉ½¤»¤ë¤È¤­¡¢
²ÄÌó¤Ç¤¢¤ë¤È¤¤¤¤¡¢¤½¤¦¤Ç¤Ê¤¤¤È¤­´ûÌó¤Ç¤¢¤ë¤È¤¤¤¦¡£
ñ¹à¥¤¥Ç¥¢¥ë (p) ¤¬¼«ÌÀ¤Ç¤Ê¤¤ÁÇ¥¤¥Ç¥¢¥ë¤Ç¤¢¤ë¤È¤­¡¢p ¤òÁǸµ¤È¤¤¤¦¡£
ÁǸµ¤Ï´ûÌ󸵤Ǥ¢¤ë¤¬¡¢°ìÈ̤˵դÏÀ®Î©¤·¤Ê¤¤¡£

ÁǸµÊ¬²òÀ°°è
´Ä R ¤Î¸µ¤ò´ûÌ󸵤ÎÀѤËɽ¤¹¤³¤È¤ò´ûÌóʬ²ò¡¢ÁǸµ¤ÎÀѤËɽ¤¹¤³¤È¤òÁǸµÊ¬²ò¤È¤¤¤¦¡£
´ûÌóʬ²ò¤¬°ì°Õ¤Ç¤¢¤ë¤è¤¦¤Ê´Ä¤òÁǸµÊ¬²òÀ°°è
¤â¤·¤¯¤Ï°ì°Õʬ²ò´Ä¤È¤¤¤¦¡ÊǤ°Õ¤Î¸µ¤¬ÁǸµ¤ÎÀѤËɽ¤»¤ë¤Ê¤é¡¢¤½¤Îɽ¤·Êý¤Ï°ì°Õ¤Ç¤¢¤ë¡Ë¡£
Í­ÍýÀ°¿ôÁ´ÂΤÎÀ®¤¹´Ä Z ¤äÂξå¤Î¿¹à¼°´Ä K[x] ¤Ê¤É¤ÏÁǸµÊ¬²òÀ°°è¤Ç¤¢¤ë
¡Ê¹â¹»¿ô³Ø¤Ç¤¤¤¦Â¿¹à¼°¤Î"°ø¿ôʬ²ò"¤È¤Ï¡¢
Ä̾ïÍ­Íý¿ôÂÎ Q ¾å¤Î°ìÊÑ¿ô¿¹à¼°´Ä¤Ë¤ª¤±¤ëÁǸµÊ¬²ò¤Î¤³¤È¤Ç¤¢¤ë¡Ë¡£
¤³¤ì¤é¤Î´Ä¤Ï¥æ¡¼¥¯¥ê¥Ã¥ÉÀ°°è¤Ë¤â¤Ê¤Ã¤Æ¤¤¤ë¤¬¡¢
°ìÈ̤˥桼¥¯¥ê¥Ã¥ÉÀ°°è¤Ïñ¹à¥¤¥Ç¥¢¥ëÀ°°è¤Ç¤¢¤ê¡¢Ã±¹à¥¤¥Ç¥¢¥ëÀ°°è¤ÏÁǸµÊ¬²òÀ°°è¤Ë¤Ê¤ë¡£




(¥¼¥í>º£Å¬Åö¤Ë¥Ç¥Ã¥­ºî¤Ã¤Æ¤Þ¡Á¤¹¡£¡¡¤Á¤Ê¤ß¤Ë¤³¤Î´Ö¤Ï¡Ø¥«¥¨¥ë¡Ù¡¢ºòÆü¤Ï¡Ø¤ª¥¸¥ã¥Þ¡Ù¤ò£÷
¡¡¡¡¡¡¡¡¡¡¤É¤Á¤é¤â¥Ä¥ë¥®¤Î¡Ø·õÆ®½Ã¡Ù¤Ëorz


















´ÉÍý¼Ô¤Ë¤À¤±É½¼¨¤òµö²Ä¤¹¤ë


| HOME |


Design by mi104c.
Copyright © 2008 ¥¼¥í¤ÎPhantom-future, All rights reserved.
¥Û¡¼¥à¥Ú¡¼¥¸ ¥¢¥Õ¥£¥ê¥¨¥¤¥È ¥ì¥ó¥¿¥ë¥µ¡¼¥Ð¡¼ FC2¥Ö¥í¥°