1

我只是有一个快速的问题来验证我的编程和数学是否正确。提前抱歉，如果这是题外话，我不会要求其他地方获得高质量的答案；）我如何仔细检查答案是否正确？谢谢

这是我的问题：

如果一个密码系统有 2^48 个可能的密钥，并且您有 1000 台计算机，每台计算机每秒可以测试 500,000 个加密密钥，那么在最坏的情况下，假设暴力搜索，您能在几天内恢复正确的密钥并且当您尝试使用它进行解密时，您可以立即识别出正确的密钥吗？（回想一下，一天有 86,400 秒。）

这是我解决问题的程序输出：

Number of keys: 2^48
Number of computers: 1000
Number of keys/persecond: 500000
Number of days: 647168000

我的代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int max_power(int base,int exp,int mod);
int main(void)
{
    int num_computers=1000;
    int keys_per_second= 500000;
    int seconds_in_day=86400;
    printf("Number of keys: 2^48\n");
    printf("Number of computers: %d\n",num_computers);
    printf("Number of keys/persecond: %d\n",keys_per_second);
    printf("Number of days: %d\n",max_power(2,48,seconds_in_day)*num_computers*keys_per_second);

    return 0;
}

int max_power(int base,int exp,int mod)
{
    if (exp == 0)
        return 1;
else if (exp%2 == 0) {
        int mysqrt = max_power(base, exp/2, mod);
        return (mysqrt*mysqrt)%mod;
    }
    else
        return (base*max_power(base, exp-1, mod))%mod;
}

最终代码（仍然不完全满意，但我会问我的教授这在测试中是否可以接受）：

int main(void)
{
    double num_computers=1000;
    double keys_per_second= 500000;
    double seconds_in_day=86400;
    long double keys=pow(2.0,48);
    printf("Number of keys: %.0lf\n",keys);
    printf("Number of computers: %.0f\n",num_computers);
    printf("Number of keys/persecond: %.0f\n",keys_per_second);
    printf("============================================\n");
    printf("Time to decrypt all keys: %.2f days\n",keys/(num_computers*keys_per_second*seconds_in_day));

    return 0;
}
4

1 回答 1

1

评论中指出了正确的计算。但是，您仍然不确定自己是如何出错的。

您在这里对模幂运算的应用并不完全正确。模幂只给你x 到 z 上的余数，你还需要quotient。

于 2013-09-11T01:51:13.693 回答