Y.-D. Zhao and W.-F. Qi âSmall Private-Exponent Attack on RSA with Primes Sharing Bits.â (ISC 2007) ISC 2007 - Programã«çºè¡¨è³æãããã®ã§è¦ã¦ã. N=pqã¨ãã¦, pã¾ãã¯qã®ååã®ããããæ¢ç¥ã®å ´å d<N^{0.292}ã®å ´å ã®ããããã§, LLLãç¨ãã¦dãç¥ããã¨ãåºæ¥ãã¨ããã®ã¯è¯ãç¥ããã¦ãã話. B. de Wegerã2002å¹´ã«, pã¨qã®å·®ãå°ããå ´åã«ã¯dã®å¶éãç·©ãã¦ãè¯ãã¨ãããã¨ã話ããããã *1. ãã®å ´å, pã¨qã®ä¸ã®æ¹ã®ããããå ±æãã¦ããã¨è¨ãã. ã§ã¯, ãéã¯?ãã¨ããçºæ³ã®ä¸, pã¨qã®ä¸ã®æ¹ã®ããããåãã¨ããä»®å®ããè²ã 話ããã¦ãã. nãã»ãã¥ãªãã£ãã©ã¡ã¼ã¿ã¨ãã¦, p, qãn/2ãããã®ç´ æ°ã¨ãã. ä¸ã®(1/2


{{#tags}}- {{label}}
{{/tags}}