algorithm - 算法中的 RSA-2048 位

Question

我正在阅读 RSA 算法及其工作原理。我想知道它是如何计算第 2048 位的。它采用两个质数 p 和 q，那么我的以 2048 位加密结尾的数字是多少？

例如:

Choose two distinct prime numbers, such as

    p = 61 and q = 53

Compute n = pq giving

    n = 61*53 = 3233

Compute the totient of the product as φ(n) = (p − 1)(q − 1) giving

    phi(3233) = (61 - 1)(53 - 1) = 3120

Choose any number 1 < e < 3120 that is coprime to 3120. Choosing a prime number for e leaves us only to check that e is not a divisor of 3120.

    Let e = 17

Compute d, the modular multiplicative inverse of e (mod φ(n)) yielding,

    d = 2753
    Worked example for the modular multiplicative inverse:
    (d * e) mod phi(n) = 1
    2753 * 17 mod 3120 = 1

公钥是 (n = 3233, e = 17)。对于一个填充的明文消息m，其加密函数为:

c(m) = m power 17 mod 3233

私钥是 (d = 2753)。对于加密后的密文c，解密函数为:

m(c) = c power 2753 mod 3233

例如，为了加密m = 65，我们计算:

c = 65 power 17   mod  3233 = 2790 

要解密 c = 2790，我们计算:

m = 2790 power 2753 mod 3233 = 65 

我想计算 2048 年的时间。谁能帮我推导出 2048 年的算法？

问候。

Answer 1

2048 是指 key 的位长度，这意味着对于 2048 位示例中的公钥，大数 n 将介于 2²⁰⁴⁷ 和2²⁰⁴⁸

所涉及的数学与具有较小 key 的示例相同