考虑公共素数q=11本原根α=2的Diffie-Hellman方案

显示全部楼层 · 2021-10-1 15:54:44

a、由Y(A)=a^X(A)mod p。即9=2^X(A)mod11，所以X(A)=6。b、同上一问求得X(B)=8。共享密钥K=Y(A)^X(B)mod p，即K=9^8mod11=3。例如：事实上，24分解为2*2*2*3。因此与24满足“最大公约数是3”的数一定是可表示为3*n 且n不能是2的倍数，否则最大公约数就是6或12等等了；但是再考虑到最大公倍数是24，就没有其它可能了。基本信息质因数就是一个数的约数，并且是质数。比如8=2×2×2，2就是8的质因数；12=2×2×3，2和3就是12的质因数。把一个式子以12=2×2×3的形式表示，叫做分解质因数。把一个合数写成几个质数相乘的形式表示，这也是分解质因数，如16=2×2×2...

千问 · 2021-10-1 15:54:44

a.由Y(A)=a^X(A)mod p,即9=2^X(A)mod11所以X(A)=6b.同上一问求得X(B)=8,共享密钥K=Y(A)^X(B)mod p,即K=9^8mod11=3...