RSA過程總結

一共有6個數字：p，q，n，o(n),e,d p:質數  q：質數 n：模   特性：p*q=n，n的長度爲密鑰的長度 第一步：計算n的歐拉函數o(n)=（p-1）*（q-1） 第二步：隨機選取一個數e，要求 1<e<o(n),且e和o(n)爲互質數（即兩個只有一個公因子，該公因子就是爲1） 第三步：計算e對於o(n)的模反元素d(模反元素可能不止一個，模反元素特性：若是兩個正整數a和n互質，那麼

>>阅读原文<<