公開éµæš—å· - RSA - 基礎 - â‚â‚ (ง ˘ω˘ )ว â¾â¾ < æš—å·æ¥½ã—ã„ã§ã™2018/10/22 全体的ã«å•é¡ŒãŒã‚ã£ãŸã®ã§æ›¸ãç›´ã—ãŸ. 内容ã¯ã»ã¼å¤‰ã‚ã£ã¦ã„ãªã„. 本記事ã§ã¯, 世界ã§æœ€åˆã«æ案ã•ã‚ŒãŸå…¬é–‹éµæš—å·ã§ã‚ã‚‹RSAæš—å·ã®åŸºç¤Žäº‹é …ã«ã¤ã„ã¦è§£èª¬ã™ã‚‹. RSAæš—å·ã®å‹•ä½œåŽŸç†ã«ã¤ã„ã¦ç¤ºã—ãŸå¾Œ, ç°¡å˜ãªæ”»æ’ƒæ‰‹æ³•ã®ä¸€è¦§ã‚’載ã›ã‚‹. 公開éµæš—å· æš—å·ç†è«–, 特ã«ç¾ä»£æš—å·ã«ãŠã‘ã‚‹æš—å·ã¯ã€Œç§˜å¯†éµæš—å·(Secret-key Cipher)ã€, 「公開éµæš—å·(Public-key Cipher)ã€ã®2種類ã«å¤§åˆ†ã•ã‚Œã‚‹. 秘密éµæš—å·ã¯ã‚ˆã知られã¦ã„る通り「秘密ã®éµ$k$を事å‰ã«å…±æœ‰ã—ã¦ãŠã, ãã®éµã‚’用ã„ã¦æš—å·åŒ–・復å·ã‚’è¡Œã†æš—å·æ–¹å¼ã€ã§ã‚ã‚‹. ã“ã‚Œã«å¯¾ã—ã¦å…¬é–‹éµæš—å·ã¯ã€Œæš—å·åŒ–ã«ç”¨ã„ã‚‹éµ$k _ {enc}$, 復å·ã«ç”¨ã„ã‚‹éµ$k _ {dec}$ãŒå˜åœ¨ã—, æš—å·åŒ–・復å·ã®ãã‚Œãžã‚Œã§ç•°ãªã‚‹éµã‚’用ã„ã‚‹æš—å·æ–¹å¼ã€ã¨å®šç¾©ã•ã‚Œ, ã“ã®ã†ã¡$k _ {enc}$ã¯ä¸€èˆ¬ã«å…¬é–‹ã•ã‚Œã‚‹ã“ã¨ãŒå¤šã„ã“ã¨
{{#tags}}- {{label}}
{{/tags}}