RSAæš—å·ã®ä¸–ç•Œ – ã¾ã„ã¨ã†æƒ…å ±é€šä¿¡ç ”ç©¶ä¼šï¼²ï¼³ï¼¡æš—å·ã§ã¯ã‚る数を法（モジュãƒï¼‰ã¨ã™ã‚‹ä¸–ç•Œã§ã€å¹³æ–‡ã®æ•°å€¤ã‚’別ã®æ•°å€¤ã«å¤‰æ›ã™ã‚‹ã“ã¨ã¯åˆ†ã‹ã‚Šã¾ã—ãŸã€‚ãã‚Œã§ã¯æ¬¡ã«ã€ï¼²ï¼³ï¼¡æš—å·ã‚’支ãˆã‚‹ã“ã®ä¸–界㮠数値ã®èˆˆå‘³æ·±ã„性質 ã‚’ãŠè©±ã—ã—ã¾ã™ã€‚ ＲＳＡ暗å·ã¯ã€è‡ªç”±ã«é¸ã‚“ã ç•°ãªã‚‹ 二ã¤ã®ç´ 数を掛ã‘ãŸæ•° を法ã¨ã™ã‚‹ä¸–界を利用ã—ã¾ã™ã€‚ç´ æ•°ã¨ã„ã†ã®ã¯ã€ä¾‹ãˆã°ã€2, 3, 5, 7, 11, … ã®ã‚ˆã†ã«ã€ãã®æ•°è‡ªèº«ã¨ 1 以外ã®è‡ªç„¶æ•°ã§ã¯å‰²ã‚Šãã‚‹ã“ã¨ãŒã§ããªã„ 2 以上ã®æ•´æ•°ã®ã“ã¨ã§ã™ã€‚4 㯠2 ã§ã€ 6 㯠2 ã‚„ 3 ã§å‰²ã‚Šãã‚‹ã“ã¨ãŒã§ãã‚‹ã‹ã‚‰ç´ æ•°ã§ã¯ã‚ã‚Šã¾ã›ã‚“。ã§ã¯ã€ãã®ã‚ˆã†ãªä¸–ç•Œã®ä¾‹ã¨ã—ã¦ã€äºŒã¤ã®ç´ æ•°ã« 3 㨠11 ã‚’é¸ã³ã€ã“れらを掛ã‘ãŸæ•° 33 を法ã¨ã™ã‚‹ä¸–界を考ãˆã¦ã¿ã¾ã—ょã†ã€‚33 を法ã¨ã™ã‚‹ä¸–ç•Œã«å˜åœ¨ã™ã‚‹æ•°ã¯ã€0 ã‹ã‚‰ 32 ã¾ã§ã ã‘ã§ã™ï¼ˆ 33 ã¾ã§ã„ã£ãŸã‚‰ 0 ã«æˆ»ã‚‹ã‹ã‚‰ã§ã™ï¼‰ã€‚ ã“ã®ä¸–ç•Œã«å˜åœ¨ã™ã‚‹å…¨ã¦ã®æ•°ã® ã¹ãä¹— ã‚’å…¨ã¦æ±‚ã‚ã¦è¡¨ã«ã—ã¦
{{#tags}}- {{label}}
{{/tags}}