æš—å·ã¨ç½²åã®è©± - 186 @ hatenablogæŸèº«åˆ†ã®ç¾©å‹™ã§ã‚るアウトリーãƒæ´»å‹•ã®ä¸€ç’°ã¨ã—ã¦, 教科書的RSAæš—å·/ç½²åã¨æ•™ç§‘書的ElGamalæš—å·/ç½²åを比ã¹ã¦ã¿ã¾ã™. 以下ã®å›³ã‚’ã”å‚ç…§ãã ã•ã„. 追記: çµµã ã‘ã¿ã¦ã‚‚ã‚ã‹ã‚‰ãªã„ã®ã§, 書ãç›´ã—. RSAæš—å·ã¯çŸ¥ã£ã¦ã„ã‚‹ãŒ, ElGamalæš—å·ã‚„ElGamalç½²åã«ã¤ã„ã¦ã¯è‰¯ã知らãªã„ã¨ã„ã†äººå‘ã‘ã§ã™. æ‰¿å‰ é«˜æœ¨æµ©å…‰ï¼ è‡ªå®…ã®æ—¥è¨˜ - 公開éµæš—å·æ–¹å¼ã®èª¤ã‚Šè§£èª¬ã®æ°¾æ¿«ã‚’ãã‚ãã‚ã©ã’ã‚“ã‹ã›ã‚“ã¨ã§å•é¡Œã«ãªã£ã¦ã„る点ã¯ä»¥ä¸‹ã§ã™. 最もã²ã©ã蔓延ã£ã¦ã„ã¦ã—ã°ã‚‰ã消ãˆãã†ã«ãªã„é–“é•ã„解説ã®å…¸åž‹ä¾‹ã¯æ¬¡ã 。 「公開éµã§æš—å·åŒ–ã—ãŸã‚‚ã®ã‚’秘密éµã§å¾©å·ã™ã‚‹ã®ã¨åŒæ§˜ã«ã€ç§˜å¯†éµã§æš—å·åŒ–ã—ãŸã‚‚ã®ã‚’公開éµã§å¾©å·ã§ãるよã†ã«ãªã£ã¦ã„る。〠事例1: æ—¥æœ¬ãƒ™ãƒªã‚µã‚¤ãƒ³æ ªå¼ä¼šç¤¾ã«ã‚ˆã‚‹å…¬é–‹éµæš—å·æ–¹å¼ã®è§£èª¬ (ç•¥:186) 「公開éµæš—å·æ–¹å¼ã«ã‚ˆã‚‹ç½²åã¯ã€ãƒ¡ãƒƒã‚»ãƒ¼ã‚¸ãƒ€ã‚¤ã‚¸ã‚§ã‚¹ãƒˆã‚’秘密éµã§æš—å·åŒ–ã™ã‚‹ã“ã¨ã§å®Ÿç¾ã™ã‚‹ã€‚〠事例2:
{{#tags}}- {{label}}
{{/tags}}