![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
作业
文章平均质量分 66
_LMR_
这个作者很懒,什么都没留下…
展开
-
ComSec Hw8 PKI与用户认证
ComSec Hw8 PKI与用户认证原创 2022-12-25 22:21:01 · 108 阅读 · 1 评论 -
ComSec HW7 Signature
ComSec HW7 Signature原创 2022-12-12 15:46:01 · 158 阅读 · 0 评论 -
ComSec HW6 Hash
ComSec HW6 Hash原创 2022-11-29 21:48:24 · 1891 阅读 · 0 评论 -
ComSecHW5_椭圆曲线
ComSecHw5 椭圆曲线原创 2022-11-16 17:05:46 · 146 阅读 · 0 评论 -
ComSecHW4_Diffie-Hellman
ComSecHW4_Diffie-Hellman原创 2022-11-15 22:54:51 · 97 阅读 · 0 评论 -
ComSec RSA
一些RSA 练习原创 2022-10-31 23:21:00 · 72 阅读 · 0 评论 -
ComSec_HW2 AES
AES 高级加密标准相关原创 2022-10-12 02:01:58 · 180 阅读 · 0 评论 -
CINTA QR(二次剩余)
CINTA作业九 QR一、证明:用QRp表示模p的QR的集合,QRp在乘法上成群。二、使用群论的方法证明:设p为奇素数,则刚好存在(p-1)/2个模p的QR和(p-1)/2个模p的QNR。三、定义映射φ :Zp*→{±1}为φ(a)=(a/p),任意a∈Zp*。请证明这是一个满同态。四、 设p是奇素数,请证明Zp*的所有生成元都是模p的二次非剩余。五、证明 :设p是奇素数,a,b∈Z,且不被p整除。则有:1、如果a≡b(mod p),则(a/p)=(b/p);2、(a/p)(b/p)=(ab/原创 2021-12-28 19:40:58 · 747 阅读 · 0 评论 -
CINTA CRT(中国剩余定理)
CINTA作业八 CRT一、手动计算20002019(mod221),不允许使用电脑或者其他电子设备。二、运用CRT求解: x ≡ 8 (mod 11) x ≡ 3 (mod 19)三、运用CRT求解: x ≡ 1 (mod 5) x ≡ 2 (mod 7) x ≡ 3 (mod 9) x ≡ 4 (mod 11)四、设m和n为互素的正整数,a>0为一个正整数,如果 x ≡ a (mod m) x ≡ a (mod n) x模mn等于什么?为什么?提示:这是一道看上去与CRT相原创 2021-12-28 11:20:54 · 473 阅读 · 0 评论 -
CINTA同态
CINTA 作业七 同态一、如果H1和H2是群G的正规子群,证明H1H2也是群G的正规子群。二、定义映射Φ:G→G为:g→g2。请证明Φ是一种群同态当且仅当G是阿贝尔群。三、证明:如果群H是群G上指标为2的子群,则H是G的正规子群。四、证明:如果群G是循环群,则商群G/H也是循环群。...原创 2021-12-27 16:12:23 · 338 阅读 · 0 评论 -
CINTA拉格朗日定理
CINTA作业六 拉格朗日定理一、设G是群,H是G的子群。任取g1,g2∈G,则g1H=g2H当且仅当g1-1g2∈H。证明充分性: g1H=g2H g1-1g1H=g1-1g2H H=g1-1g2H根据所谓吸收性可知,g1-1g2∈H,因此充分性得证。证明必要性:若 g1-1g2∈H有 g1-1g2H=eHg1g1-1g2H=g1eH g2H=g1H必要性得证,题目所述成立。二、如果G是群,H是群G的子群,且[G:H]=2,请证明对任意的g∈G,gH=Hg。原创 2021-12-26 20:49:14 · 831 阅读 · 0 评论 -
CINTA 循环群
CINTA作业五 循环群一、请心算列举出群Z10的所有生成元Z10={0,1,2…,9} ; 群的阶为 10 ;群是循环群,其生成元个数:Φ(10) = 4{0,1,2…,9}中与10互素的有 1,3,7,9 四个Z10可表示为<1>则生成元为 11, 13,17,19(加法群),即1,3,7,9四个。二、群 Z17* 有多少个生成元?已知 3 是其中一个生成元,请问 9 和 10 是否生成元?Z17*= {1,2…16 } ,群的阶为 16群是循环群,其生成元个数:Φ(原创 2021-12-26 15:29:52 · 2513 阅读 · 0 评论 -
CINTA群、子群
CINTA作业四:群、子群证明:设 G 为群,且 a, b, c ∈ G。如果 ba = ca,则 b = c;并且,如果 ab = ac,则 b = c。设e为G的单位元,任意x∈G满足 x·e = x =e·xG中必然存在唯一 a 的逆元 a-1,满足 a·a-1= e = a-1·a...原创 2021-12-25 16:50:58 · 417 阅读 · 0 评论 -
CINTA作业3:同余、模指数、费尔马小定理、欧拉定理
数论:同余、模指数、费尔马小定理、欧拉定理1、实现求乘法逆元的函数,给定a和m,求a模m的乘法逆元。无解时请给出无解提示,并且只返回正整数。进而给出求解同余方程(ax≡b mod m)的函数,即给定 a,b,m,输出满足方程的x,无解给出无解提示。代码----乘法逆元的函数#include<cmath>int GCD(int x,int y); //return GCD(x,y)bool Primer01(int a); //a is primmer number,return原创 2021-10-12 23:10:39 · 466 阅读 · 0 评论 -
2021-09-23
二进制整数加减乘除&除法算法证明&整除性证明1、迭代法实现简单乘法 不用乘号只用加号实现乘法算法代码 //迭代版本的简单乘法 //by LMR----20210914 #include<iostream> #include<stdlib.h> using namespace std; //Function:odd_even //input: The B from (int)A*(int)B //output: B=odd:return原创 2021-09-23 22:37:22 · 144 阅读 · 0 评论