「暗å·æŠ€è¡“入門ã€RSAã®å®Ÿè£… - ã™ã¡ã‚ƒã‚‰ã‹ç¤¾å“¡æ—¥è¨˜æœ¬, Python | 16:23 | å‰å›žã‹ã‚‰é–“ãŒç©ºã„ã¦ã—ã¾ã£ãŸãŒã€çµåŸŽæµ©ã•ã‚“ã®ã€Œæš—å·æŠ€è¡“入門ã€ã‚’èªã¿ãªãŒã‚‰ Python 㧠RSA ã®å®Ÿè£…ã‚’ã—ã¦ã¿ãŸã€‚ãã†ã„ã‚„çµåŸŽã•ã‚“ãŒå‰å›žã®ã‚¨ãƒ³ãƒˆãƒªã«ã‚¹ã‚¿ãƒ¼ã‚’ã¤ã‘ã¦ã„ã‚‹ã®ã‚’見ã¦ã¡ã‚‡ã£ã¨ã†ã‚Œã—ã‹ã£ãŸã‚Šã€‚呼ã³æ¨ã¦ã«ã—ã¦ã‚¹ãƒŸãƒžã‚»ãƒ³ã€‚RSA ã¯å‰è¿°ã®ã‚·ãƒ¼ã‚¶ãƒ¼æš—å·ã‚„使ã„æ¨ã¦ãƒ‘ッドã®æ§˜ã«å¤å…¸çš„ãªæš—å·ã¨ã¯ç•°ãªã‚Šã€ç¾åœ¨éžå¸¸ã«è‰¯ã利用ã•ã‚Œã¦ã„ã‚‹æš—å·ã§ã‚る。公開éµã¨ç§˜å¯†éµã«ã‚ˆã‚Šéµã®äº‹å‰å…±æœ‰ã«ã‚ˆã‚‹éµã®é…é€å•é¡Œã‚’解決ã—ã¦ã„る。公開éµç§˜å¯†éµãƒšã‚¢ã®ç”Ÿæˆã¯æ¬¡ã®é€šã‚Šã€‚ ç´ æ•° p, q を元㫠N = p * q を求ã‚ã‚‹ p-1 㨠q-1 ã®æœ€å°å…¬å€æ•°ã‚’求ã‚ã‚‹ 1 1 ã“ã‚Œã«ã‚ˆã‚Šã€å…¬é–‹éµã® E, N ã¨ç§˜å¯†éµã® D, N ãŒæ±‚ã‚られる。暗å·åŒ–ã¯å¹³æ–‡**E mod Nãã®è¤‡åˆåŒ–ã¯æš—å·æ–‡**D mod Nã¨ã—ã¦æ±‚ã‚られる。次ã®æ§˜ã«å®Ÿè£…ã—ãŸã€‚ #!/usr/bin/env python
{{#tags}}- {{label}}
{{/tags}}