- 博客(9)
- 收藏
- 关注
原创 【CINTA第7次作业】
1.2.3.若(pa1则a是模p的QR,故存在x∈Z使x2≡amodp∵a≡bmodp∴x2≡bmodp∴b是模p的QR∴pbpa1同理,当(pa−1a是模p的QNR时,有(pbpa−1当ab是模p的QR时ab也是模p的QR∴pa)(pb1∗11pab当ab是模p的QNR。
2023-12-23 21:47:13 835 1
原创 【cinta第三次作业】
因为对任意n∈Ni∈0ngi∈G根据群公理的封闭性,g0g1⋅⋅⋅gn∈G设g0g1⋅⋅⋅gn的逆元为t−1则g0g1⋅⋅⋅gn⋅t−1e所以t−1e⋅gn−1⋅⋅⋅g1−1g0−1gn−1⋅⋅⋅g1−1g0−1即g0g1⋅⋅⋅gn的逆元为gn−1。
2023-10-31 22:44:18 60 1
原创 【CINTA第二次作业】
2、写一个求乘法逆元的函数Mul_Inverse,输入a和m,求a模m的乘法逆元。提示,要求只输出正整数。1、写一个模指数运算函数Mod_Exp,输入a、b和m,输出a^b mod m,即a的b次方模m。的最后两个数位,即算。
2023-10-17 22:29:28 56
原创 信息安全的数学基础
信息熵是信息量的度量,表示信息的不确定性。Hx−∑x∈XPxlog2PxHx−x∈X∑Pxlog2Px其中,X 是随机变量,P(x) 是随机变量的概率。
2023-08-22 22:01:54 465 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人