RSA参数的选择

p和q的选择

1.p和q要足够大

2.p和q应为强素数。如p满足以下三个条件，即为强素数：

1.P-1有大素数因子r

2.P+1有大素数因子s

3.R-1有大素数因子t

3.p和q的差不能太小

4.p-1和q-1的最大公因数应很小

公钥e的选择

e不能太小;最好选择e为modΦ(n)的阶数，意思就是要使i的值尽量大才能使得ei≡ (mod Φ(n))成立。i等于(p-1)(q-1)/2是最好的。

一般建议取e=216+1=65537

私钥d的选择和模数n的选择

计算机的理论的应用领域都是?

由于可计算理论的建立，才出现了现代的计算机系统，此学科无疑是计算机科学的基础。 计算机科学分为计算机理论和计算机应用。 计算机基础理论包含以下几部分：

( 1) 程序理论( 程序逻辑、程序正确性验证、形式开发方法等)

( 2) 计算理论( 算法设计与分析、复杂性理论、可计算性理论等)

( 3) 语言理论( 形式语言理论、自动机理论、形式语义学、计算语言学等)

( 4) 人工智能( 知识工程、机器学习、模式识别、机器人等)

( 5) 逻辑基础( 数理逻辑、多值逻辑、模糊逻辑、模态逻辑、直觉主义逻辑、组合逻辑等)

( 6) 数据理论( 演绎数据库、关系数据库、面向对象数据库等)

( 7) 计算机数学( 符号计算、数学定理证明、计算几何等)

( 8) 并行计算( 网络计算、分布式并行计算、大规模并行计算、演化算法等)