weixin_51966849的博客

原创 ComSec作业8

安全学作业8

原创 Comsec作业7

安全学作业7

原创 Comsec作业三

安全学作业 RSA

原创 ComSec代码部分作业

ComSec作业

原创 CINTA作业九

原创 CINTA作业八

原创 CINTA作业七

原创 CINTA作业六

1.设G是群，H是G的子群。任取g1，g2属于G，则g1H = g2H当且仅当g11g1^{1}g11g2属于 H。证明：由g1H=g2H可知存在h1,h2∈Hh1,h2\in Hh1,h2∈H，由消去律得g1−1g2=h1h2−1g_1^{-1}g_2=h_1h_2^{-1}g1−1​g2​=h1​h2−1​,则g1−1g2g_1^{-1}g_2g1−1​g2​属于H.又由于g1−1g2g_1^{-1}g_2g1−1​g2​属于H，以及群的封闭性所以g1−1,g2g_1^{-1},g_2g1−1​,g

原创 CINTA作业五

1、请心算列举出群 Z10 的所有生成元。ϕ(10)=4ϕ(10)=4ϕ(10)=4,生成元有4个，可算出为1，3，7，92、群 Z17∗Z_{17}^{*}Z17∗​有多少个生成元?已知 3 是其中一个生成元，请问 9 和 10 是否生成元Z17∗的阶为16，ϕ(16)=8,因此有8个生成元；因为9=32mod17,gcd(16，2)=2≠1,故9不是生成元；10=33mod17,gcd(16，3)=1,故10是生成元Z_{17}^{*}的阶为16，ϕ(16)=8,因此有8个生成元；因为9=3^{

原创 CINTA 作业四

1.证明命题6.6证明：由群公理得：对于∀a∈G\forall a \in G∀a∈G,∃a−1\exist a^{-1}∃a−1使aa−1=a−1a=eaa^{-1}=a^{-1}a=eaa−1=a−1a=e,则对于ba=caba=caba=ca,两边同时乘上a−1a^{-1}a−1,因此b=cb=cb=c,同理a−1ab=a−1aca^{-1}ab=a^{-1}aca−1ab=a−1ac,b=cb=cb=c。2.证明命题6.7证明：性质1.gmgn=g∗g∗g...g(m−1次群运算)∗g∗g

原创 CINTA作业三

1、实现求乘法逆元的函数，给定a和m，求a模m的乘法逆元，无解时请给出无解提示，并且只返回正整数。进而给出求解同余方程（ax = b mod m）的函数，即给定a，b，m，输出满足方程的x，无解给出无解提示。乘法逆元：int a_mod_m(int a,int m)//gcd和egcd均为函数，可见作业二 { if(gcd(a,m)!=1) return -1;//使用gcd函数判断两数是否互素，若互素则满足消去律，存在解 int *egcd=EGCD(a,m);//运用egcd函数算出乘法逆元

原创 CINTA作业二

CINTA作业二: GCD与EGCD1、给出Bezout定理的完整证明。2、实现GCD算法的迭代版本。3、实现EGCD算法。输入：a、b两个整数，输出：r、s、d三个整数，满足ar + bs =d。4、实现一种批处理版本的GCD算法，即，给定一个整数数组，输出其中所有整数的最大公因子。输入：一个整数数组a；输出：一个整数d，是a数组中所有整数的最大公因子。证明：构造集合S={am+bn:m,n ∈ Z且am+bn>=0}取最小值：d=ax+by根据除法定理：a=qd+r,0<

原创 CINTA作业一：加减乘除

迭代乘法：int multi(int a, int b){ int add = 0; while(b!=0) { add += a; a<<=1; b>>=1;} return add; }整除性证明：

原创 2021-08-29

CINTA课前学习a、写一个插入排序的函数，即输入一个数组，完成排序；#include< iostream >#include< cstring >using namespace std;int main(){int n,t,number;cout<<“请输入需要排序的数字个数：”;cin>>n;int a[n];cout<<“请输入数组（用空格分离）：”;for(int i=0;i<n;i++)cin>&g