weixin_51505014的博客

原创 文法图片查询

原创 ComSec 作业七：Signature

1.直接数字签名存在一个弱点，即方法的有效性依赖于发送方私钥的安全性，如果发送方想否认以前发送过的某条消息，那么他可以称其私钥已经丢失或被盗用，其他人伪造了他的签名。无论是从给定的数字签名伪造消息，还是从给定的消息伪造数字签名，在计算上都是不可行的。2.另一种可能的威胁是，x的私钥可能在时刻T被盗用，但攻击者可用x的签名签发一条消息并加盖一个在T或T之前的时间戳。2.签名必须使用发送放某些特有的信息，以防止伪造和否认。1.它必须能够验证签名、签名日期和时间等。6.保存数字签名的副本是可行的。

原创 ComSec作业六：Hash

1.单向性2.弱抗碰撞性3.强抗碰撞性。

原创 使用push_back后迭代器失效

iter push_back 扩容

原创 ComSec作业五：椭圆曲线

得到了其中的一个点（0,1),就可以推导出其它点。例如：计算（0,1）+（0,1）其中，结果都为mod 7运算。

原创 ComSec作业四：Diffie-Hellman

Diffie-Hellman

原创 ComSec作业三：RSA

RSA

原创 ComSec作业二： AES

s-box

原创 设置环境变量有什么用？

常用打开.exe文件的方式有两种1、直接点击对应图标（或者快捷方式）2.在命令窗口行打开(打开方式：输入win+R，输入cmd)

原创 CINTA作业八中国剩余定理

原创 CINTA作业九：QR

1.证明:用QRp_pp​表示模p的QR的集合，QRp_pp​在乘法上成群。封闭性：任取a1_11​,a2_22​∈QRp_pp​,a1_11​*a2_22​=a3_33​,因a1_11​,a2_22​都可开根为整数，则a3_33​也可，则a3_33​∈QRp_pp​结合律:任取a1_11​,a2_22​,a3_33​∈QRp_pp​,a1_11​≡x1_11​2(mod p)a2_22​≡x2_22​2(mod p)a3_33​≡x3_33​2(mod p)(a1_11​*a2)_2)2​)*

原创 CINTA作业五

1.请心算列举出群 Z10 的所有生成元生成元1,3,7,92. Z_17^*有多少个生成元?已知 3 是其中一个生成元，请问 9 和 10 是否生成元Z17*的阶16,Φ\PhiΦ(16)=8个生成元9=32mod17,gcd(2,16)≠1,所以9不是生成元10=33mod17,gcd(3,16)=1,所以10是生成元3.证明：如果群G没有非平凡子群，则群G是循环群。证明：G没有非平凡子群，说明G只有平凡子群，则任何一个元素都能生成G，则G是循环群4.证明推论7.3：即循环群G中任何元

原创 CINTA作业四

1.（命题6.6），设G为群，且a，b，c∈G。如果ba=ca，则b=c，并且，如果ab=ac，则b=c。根据群公理，存在a-1∈G,使得a a-1=e;则baa-1=ca-1,得b=c；同理，a-1ab=a-1ac,得b=c2.（命题6.7）设G是群，以下性质成立:∀\forall∀m,n∈Z,gmgn=gm+n;∀\forall∀m,n∈Z,(gm)n=gmn;∀\forall∀m,n∈Z,(gh)n=(h-1g-1)-n;如果G是阿贝尔群，则(gh)n=gnhn.①根据结合律：gmgn

原创 CINTA作业七：同态

3.如果H1和H2是群G正规子群,证明H1H2也是群G的正规子群对于所有的g∈G,H1g=gH1,H2g=gH2根据封闭性:H1H2是G的子群，H1H2g=gH1H2,得证5.证明：如果H是群G上指标为2的子群，则H是G的正规子群。g∈H，gh1=h2g∈H,即gH = Hg；g∉ H，gh ∈G−H，hg∈G−H，即gH = Hg。7.证明：如果群G是阿贝尔群，则商群G/H也是阿贝尔群。∀a，b∈G,∃h1,h2,3,h4,h5∈H,使( a h 1 ) ( b h 2 ) = abh3 =

原创 CINTA作业六：拉格朗日定理

1.设G是群，H是G的子群，任取g1，g2∈G，则g1_11​H=g2_22​H当且仅当g1_11​-1g2_22​属于H.充分性：因为g1_11​H=g2_22​H，所以存在h1_11​,h2_22​∈H,g1_11​h1_11​=g2_22​h2_22​,则h1_11​h2_22​-1=g2_22​g1_11​-1,因为h1_11​h2_22​-1属于H，则g1_11​-1g2_22​属于H。必要性：因为g1_11​-1g2_22​属于H,g1_11​-1g2_22​H=H,有因为g1_11​g1_

原创 CINTA作业三：同余、模指数、费尔马小定理、欧拉定理

文章目录题一第一问第二问题二题三题四题五法一法二题一实现求乘法逆元的函数，给定a和m，求a模m的乘法逆元，无解时请给出无解提示，并且只返回正整数。进而给出求解同余方程（ax = b mod m）的函数，即给定a，b，m，输出满足方程的x，无解给出无解提示。第一问#include<iostream>using namespace std;//输入：a，m//输出：a模m的乘法逆元int a_mod_m(int a, int m){ bool exchange = false;/

原创 CINTA扩展作业一：Bezout定理推广版本

文章目录题一题二题一1、请证明以下定理：对任意n个正整数，它们的最大公因子d是这n个整数的某个整数的线性组合，即d = a0 s0 + a1 s1 + a2 s2 + … + a_{n-1} s_{n-1}，即s_i 都是整数。证明：构造集合：S={a0 s0+a1 s1+a2 s2+…+an-1 sn-1, s0 ,s1 …sn-1∈Z,且a0 s0+a1 s1+a2 s2+…+an-1 sn-1>=0}显然S非空，根据良序定理，取其中最小值d= a0 t0+a1 t1+a2 t2+

原创 CINTA作业二：GCD与EGCD

#给出Bezout定理的完整证明证明：构造集合：S={am-bn:m,n∈Z且am+bn>=0}显然，S集合非空，根据良序原理，取其中最小值d=ar+bs，r、s∈Z① 证d是a和b的公因子令a=dq+r0,0<=r0<d,即r0=a-dq.将d=ar+bs代入，得：r0=a-(ar+bs)q=a-arq-bsq=a(1-rq)+b(-sq)易看出r0也在集合S中，如果r0>0,那么这和d是S中的最小值相矛盾，所以r0为0，即a=dq+0，得d整除a，同理可得d也整除

原创 2021-09-25

#数论与代数第一章##简单乘法的实现（迭代版本）//c++int multiply(int a, int b){ int i = 0; int value=0; while (b != 0) { int c = 0; if(b%2==1) { c = a * pow(2,i); value = value + c; } b = int(b / 2); i++; } return value;}##整除性：设a，b，c∈Z，如果a|b，b|c