First page Back Continue Last page Overview Graphics

RSA演算法(三)

找大質數(其實多半是測試亂數值是否是質數),計算最大公因數,是RSA產生key的重要運算。

目前RSA的key長度應該定在1024-2048 bit間比較合理。其他注意事項如下:

p,q長度不可差異太大

p-1與q-1 都應含有一個很大的質因數

p-q與q-1的最大公因數應該要很小