RSA Cryptanalysis Algorithm Mechanism Based on Complete Square Number
Sun Ke-quan · Jisuanji gongcheng · 2010
Cryptanalysis on RSA algorithm method based on the complete square numbers is presented,which concludes the number field selection and arithmetic efficiency relationship of x and y that congruence for x2≡y2.Through theoretical proof and related research to its mechanism,and c that is called the characteristic of n prime factor of public key is constituted.The result shows:the efficiency of n-decomposition is high with right number field range and algorithm while c2,and which is low because of the large number field range while c2,so the tectonic RSA key is safe.