Superdaddyyu的博客

原创 CINTA 六

【代码】CINTA 六。

原创 CINTA第五次

原创 Cinta 4

【代码】Cinta 4。

原创 bintou老师的第一次作业

设R=a-(q+1)b，当q=q+1时,R<r，又因为r>=0,所以R不能是比r小的非负数,否则r将不是最小元，所以R<0。将R=a-(q+1)b与r=a-qb联立可得：R=r-b。即r-b<0,r<b。证：由Bezout定理,gcd(a,b)=ar+bs,so d=ar+bs,由gcd（a/d，b/d）=1， 可得ar/d+bs/d=1,代入d，ar+bs/ar+bs=1,即gcd（a/d，b/d）=1.由r=a-qb得：r=-qb+a 因为a和b是常数，所以该函数单调递减，所以只存在唯一一对q和r。

原创 初学·信息安全的数学基础

其中，素数的应用主要体现在RSA算法中，欧拉函数则是RSA算法和椭圆曲线密码学中的重要概念。2. 群论：主要研究群和群的性质，其中的离散对数问题是公钥密码学中的经典问题，也是DH算法和椭圆曲线密码学中的核心问题。在密码分析中，考虑到密码学中的不确定性，概率论与统计学被广泛应用。以上是信息安全的数学基础方面的一些内容，理解这些数学基础对于理解和设计密码算法、实现信息安全至关重要。3. 代数学：代数学的应用主要体现在矩阵的应用上。在AES算法中，矩阵变换是加密算法中的重要步骤。