RSAç½²åã‚’æ£ã—ãç†è§£ã™ã‚‹åˆã‚㫠「署åã¨ã¯ãƒ¡ãƒƒã‚»ãƒ¼ã‚¸ã®ãƒãƒƒã‚·ãƒ¥å€¤ã‚’秘密éµã§æš—å·åŒ–ã—ãŸã‚‚ã®ã§ã‚ã‚Šã€æ¤œè¨¼ã¯ç½²åを公開éµã§å¾©å·ã—ã¦ãƒãƒƒã‚·ãƒ¥å€¤ã¨ç‰ã—ã„ã‹ã‚’確èªã™ã‚‹ã“ã¨ã§ã‚ã‚‹ã€ã¨ã„ã†èª¬æ˜Ž(×)をよã見ã‹ã‘ã¾ã™ã€‚ æ£ã—ã„ç½²åã®å®šç¾©ã¨å®Ÿéš›ã®RSAç½²åãŒã©ã®ã‚ˆã†ãªã‚‚ã®ã§ã‚ã‚Šã€ä¸Šè¨˜èª¬æ˜Ž(×)ãŒãªãœã‚ˆããªã„ã®ã‹ã‚’ç†è§£ã—ã¾ã—ょã†ã€‚ ç½²åã®å®šç¾© ç½²åã®è§£èª¬ã¯ç½²åã®æ¦‚è¦ã§ã‚‚解説ã—ã¾ã—ãŸãŒã€å†æŽ²ã—ã¾ã™ã€‚ ç½²å（方å¼ï¼‰ã¯éµç”Ÿæˆï¼ˆKeyGen）ã€ç½²å（Sign）ã€æ¤œè¨¼ï¼ˆVerify）ã®3個ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‹ã‚‰ãªã‚Šã¾ã™ã€‚ KeyGenã§ã¯ã‚¢ãƒªã‚¹ãŒç½²åéµsã¨æ¤œè¨¼éµSを生æˆã—ã¾ã™ã€‚ç½²åéµsã¯è‡ªåˆ†ã ã‘ã®ç§˜å¯†ã®å€¤ãªã®ã§ç§˜å¯†éµã€æ¤œè¨¼éµSã¯ä»–人ã«æ¸¡ã—ã¦ä½¿ã£ã¦ã‚‚らã†éµãªã®ã§å…¬é–‹éµã¨ã‚‚ã„ã„ã¾ã™ã€‚ Signã¯ç½²åã—ãŸã„データmã«å¯¾ã—ã¦ç½²åéµsを使ã£ã¦ç½²åã¨å‘¼ã°ã‚Œã‚‹ãƒ‡ãƒ¼ã‚¿Ïƒã‚’作りã¾ã™ã€‚ データmã¨ç½²åσã®ãƒšã‚¢ã‚’他人（ボブ）ã«æ¸¡ã—ã¾ã™ã€‚ Verifyã¯ãƒœãƒ–ãŒæ¤œè¨¼éµSを使
Development [LWN.net]
Fast Factoring Integers by SVP Algorithms
{{#tags}}- {{label}}
{{/tags}}