ã¾ãéè¦ãªãã¤ã³ãã¨ãã¦ãæ¬ä¼¼ä¹±æ°ã®ã·ã¼ãã¨ãªãçã®ä¹±æ° (質åã®å ´åã¯åå¨çã®ã»ãã§ã¯N, 漸åå¼ã®æ¹ã§ã¯M) ã¯ååã«åºã空éããã©ã³ãã ã«é¸ã°ããªãã¦ã¯ãªãã¾ããã ã©ããªæ¬ä¼¼ä¹±æ°çæå¨ã使ã£ã¦ããã¨ãã¦ãã·ã¼ããé«ã 1åç¨åº¦ã§ã¯ç·å½ããã§(æ¯è¼ç)ç°¡åã«ã·ã¼ããã¿ã¤ãã£ã¦ãã¾ãçæãããä¹±æ°ãåç¾ã§ãã¦ãã¾ãã¾ãã åå¨çã®å é 100ä¸æ¡ã®ã©ããããé¸ã¶ãªã©ã¯åé¡å¤ã§ãã ã·ã¼ãã¯RSA/DSAãªã©ã®éµé·ã«åãã㦠1000 bit ç¨åº¦ (10é²æ°ã§300æ¡ç¨åº¦) ã¯æ¬²ãããã¨æãã¾ãã 質åã«ããåå¨çãæ¬ä¼¼ä¹±æ°ã¨ãã¦ä½¿ãæ¹æ³ã§ãããåå¨çã® Næ¡ç®ããã®æ°åãããé·ãä¸ããããæã« N èªä½ãéç®ããã, 次ã®åºåãæ¨æ¸¬ããé«é㪠(Nã®ãããæ°ã®å¤é å¼æéã§å®è¡å¯è½ãª) ã¢ã«ã´ãªãºã ã¯ç¥ããã¦ããªããã¨æãã¾ãã ãã®ãã N ãååã«å¤§ãããã°ããæç¹ã¾ã§ã®åºåãæ»æè ã«
{{#tags}}- {{label}}
{{/tags}}