RSAæš—å·åŒ–アルゴリズムã®è¨¼æ˜Žã€Œn を法ã¨ã™ã‚‹ä¸–ç•Œã€ã¨ã„ã†ã¨ãã€å…¨ã¦ã®æ•°ã¯ã€Œn ã§å‰²ã£ãŸä½™ã‚Šã€ã«ãªã‚Šã¾ã™ã€‚ãŸã¨ãˆã°ã€3を法ã¨ã™ã‚‹ä¸–ç•Œã§ã¯ã€1ã¨4ã¨7ã¯ã™ã¹ã¦åŒã˜å€¤ã§ã™ã€‚「n を法ã¨ã™ã‚‹ä¸–ç•Œã€ã§ã‚ã‚‹ã“ã¨ã‚’「 mod n ã€ã¨æ›¸ãã¾ã™ã€‚上ã®è¡¨ã¯ã€Œ mod 15 ã€ã§ã™ã€‚ ã“ã®è¡¨ã¯ç§ãŒãƒ—ãƒã‚°ãƒ©ãƒ ã§ã¤ãり出ã—ãŸã‚‚ã®ã§ã™ã€‚太å—ã«ãªã£ã¦ã„ã‚‹ã¨ã“ã‚を見ã¦ãã ã•ã„。5乗・9乗・13ä¹—ã¯ã™ã¹ã¦ã‚‚ã¨ã®å€¤ã«æˆ»ã£ã¦ã„ã¾ã™ã€‚ã“ã‚ŒãŒRSAæš—å·ã®æš—å·åŒ–ã¨å¾©å·åŒ–ã®åŸºæœ¬çš„ãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®ã‚‚ã¨ã«ãªã£ã¦ã„ã¾ã™ã€‚ x * (p - 1) * (q - 1) + 1 上ã®è¡¨ã§ç¢ºèªã—ãŸ5乗・9乗・13ä¹—ã¯ã™ã¹ã¦ã€ã€Œ4ã§å‰²ã£ãŸä½™ã‚ŠãŒ1ã€ã®æ•°ã§ã™ã€‚è¦ã™ã‚‹ã«ã€Œ mod n ã€ã‚’使ã£ã¦ã€ã“ã®ã‚ˆã†ã«è¡¨ã™ã“ã¨ãŒã§ãã¾ã™ã€‚ 1 = 5 = 9 = 13 (mod 4) ã“ã“ã§ã€Œ4ã€ã¨ã„ã†æ•°å—ã«æ³¨ç›®ã—ã¦ãã ã•ã„。実ã¯ã€ä¸Šã®è¡¨ã®ã‚‚ã¨ã«ãªã£ãŸã€Œ mod 15 ã€ã® 15 ã¯ä»¥ä¸‹ã®ã‚ˆ
æƒ…å ±é€šä¿¡RSAæš—å· èª²é¡Œ Azukiã®ãƒãƒ©ã‚·ã®è£/ウェブリブãƒã‚°
æš—å·ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®æœ€æ–°å‹•å‘ー安全性ã¨å®Ÿè£…性ã®ç¾çŠ¶ã¨èª²é¡Œãƒ¼
morii.indd
{{#tags}}- {{label}}
{{/tags}}