­µ¡Ý£±£²
¼«Á³¿ô¤ò¥­¡¼¤È¤¹¤ë¥Ç¡¼¥¿¤ò¥Ï¥Ã¥·¥åɽ¤òÍѤ¤¤Æ´ÉÍý¤¹¤ë¡£ ¥­¡¼ x ¤Î¥Ï¥Ã¥·¥åÃͤò
µá¤á¤ë¥Ï¥Ã¥·¥å´Ø¿ô¤ò h¡Êx¡Ë = x mod n ¤È¤·¤¿¾ì¹ç¡¢¥­¡¼ a ¤È b ¤Î¥Ï¥Ã¥·¥åÃͤ¬
¾ï¤Ë¾×Æͤ¹¤ë¾ò·ï¤Ï¤É¤ì¤«¡£¡¡¤³¤³¤Ç n ¤Ï¥Ï¥Ã¥·¥åɽ¤ÎÂ礭¤µ¤Ç¤¢¤ê¡¢
x mod n ¤Ï x ¤ò n ¤Ç³ä¤Ã¤¿Í¾¤ê¤ò¼¨¤¹¡£

¡¡­¡¡¡a ¡Ü b ¤¬ n ¤ÎÇÜ¿ô
¡¡­¢¡¡b ¡Ý a ¤¬ n ¤ÎÇÜ¿ô
¡¡­£¡¡a ¡à b ¤¬ n ¤ÎÇÜ¿ô
¡¡­¤¡¡n ¤¬ a ¡Ü b ¤ÎÇÜ¿ô
¡¡­¥¡¡n ¤¬ b ¡Ý a ¤ÎÇÜ¿ô


Åú¤¨¤Ï¤³¤Á¤é