7、密码学中的数学基础与大整数运算

密码学中的数学基础与大整数运算

常见数学算法案例分析

1. 生日悖论案例
   生日悖论是一个有趣的概率问题，在密码学中也有一定的应用。我们可以通过模拟实验来计算在不同人数情况下，至少有两个人生日相同的概率。以下是实现该模拟的C++代码：

#include <ctime>
#include <cstdlib>
#include <iostream>
using namespace std;
int main(int argc, const char *argv[])
{
    const int processes = 15000;
    short int no_of_birthdays[365];
    int processesWithSuccess;
    bool IsSharedBirthday;
    srand(time(NULL));
    for (int no_of_people=2;no_of_people<45; ++no_of_people)
    {
        processesWithSuccess = 0;
        for (int i = 0; i < processes; ++i)
        {
            for (int j=0;j<365;no_of_birthdays[j++] = 0);
            IsSharedBirthday = false;
            for (int j = 0; j < no