島風丶-CSDN博客

原创 ComSec作业八：PKI与用户认证

什么是公钥证书？公钥证书包含公钥和其他信息，由证书颁发机构产生并提供给具有对应私钥的通信方。一个通信方可通过传输自己的证书向另一个通信方传递自己的关键信息。其他通信方可以验证该证书是由认证机构生成的。

2022-12-12 21:51:08 225 1

原创 ComSec作业七：Signature

数字签名应该具有哪些属性？一、必须能够验证签名者及其签名的日期、时间等；二、必须能够认证签名时刻的报文内容；三、签名必须能够由第三方验证，以解决争议；

2022-12-12 14:19:58 159

①输入长度可变。即H可应用于任意大小的数据块。②输出长度固定。即H产生定长的输出。③效率。即对任意给定的x，计算H(x)比较容易，用硬件和软件均可实现。④抗原像攻击（单向性）。即对任意给定的Hash码h，找到满足H(y)=h的y在计算上是不可行的。⑤抗第二原像攻击（弱抗碰撞性）。即对任何给定的分块x，找到满足y≠x且H(x)=H(y)的y在计算上不可行。⑥抗碰撞攻击（强抗碰撞性）。即找到任何满足H(x)=H(y)的偶对(x,y)在计算上不可行。⑦伪随机性。

2022-11-13 21:31:11 223

原创 ComSec作业五：椭圆曲线

由于该椭圆曲线为模7运算，故x可取值为：0、1、2、3、4、5、6分别代入等式右侧可得y2=1、4、6、6、3、3、5mod7分别求解y可得x=0，y=1、6x=1，y=2、5故：E7(2,1)所有点为：(0,1),(0,6),(1,2),(1,5)

2022-11-13 15:37:11 141

原创 ComSec作业四：Diffie-Hellman

51mod157=552mod157=2553mod157=12554mod157=−358mod157=(54)2mod157=9516mod157=(58)2mod157=81a：已知：q=157，a=5，XA=15YA=aXAmod。

2022-11-12 23:50:10 105

原创 ComSec作业三：RSA

已知：p、q均为质数n=p⋅qed≡1modλ(n)λ(n)=LCM(p−1,q−1)e与λ(n)互素Enc：c≡memodnDec：m≡cdmodnm≡(me)dmodnm≡(me)d≡med≡mkλ(n)+1≡m⋅mkλ(n)modn由λ(n)=LCM(p−1。

2022-10-31 11:16:53 138

原创 ComSec作业二：AES

①初始化S-Box按照第一行为：01、02、…、0f第二行为：11、12、…、1f直到第F行的顺序进行初始化②将S-Box中的值映射成其乘法逆元求每个16进制数在有限域GF(28)上的逆元B③用得到的逆元做仿射变换B=b7b6b5b4b3b2b1b0C={63}=c7c6c5c4c3c2c1c0B′=b7′b6′。

2022-10-11 19:42:10 871

原创 CINTA作业九：QR

1(1)封闭性：∀a,b∈QRp，有a⋅b=QR∈QRp∀a,b∈QRp，有a·b=QR∈QRp ∀a,b∈QRp，有a⋅b=QR∈QRp(2)结合律：∀a,b,c∈QRp，有：a≡x12(mod p)b≡x22(mod p)c≡x32(mod p)故有：(a⋅b)⋅c=x12x22x32(mod p)=a⋅(b⋅c)∀a,b,c∈QRp，有：\\a≡x_1^2(mod\ p)\\b≡x_2^2(mod\ p)\\c≡x_3^2(mod\ p)\

2021-12-13 21:59:12 884

原创 CINTA作业八：CRT

12x≡8 mod 11x≡3 mod 19x≡8\ mod\ 11\\x≡3\ mod\ 19x≡8 mod 11x≡3 mod 19对11,19使用egcd算法可得：−4×19+11×7=1p−1=7，q−1=7p^{-1}=7，q^{-1}=7p−1=7，q−1=7故由CRT可得：x=1295 mod 209=41x=1295\ mod\ 209 = 41x=1295 mod&

2021-12-06 23:50:22 314

原创 CINTA作业七：同态

3依题意：对任意g∈Gg∈Gg∈G，有gH1=H1gg \mathbb H_1=\mathbb H_1 ggH1=H1g，gH2=H2gg \mathbb H_2=\mathbb H_2 ggH2=H2g故有gh1=h1ggh_1=h_1ggh1=h1g，gh2=h2ggh_2=h_2ggh2=h2g对任意h1∈H1，h2∈H2h_1∈\mathbb H_1，h_2∈\mathbb H_2h1∈H1，h2∈H2，有：gh1h2=h1gh2=h1h2g∈H1H2ggh_1h_2

2021-11-16 23:28:07 199

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

一若g1H=g2Hg_1H=g_2Hg1H=g2H，则存在h1,h2∈Hh_1,h_2∈Hh1,h2∈H，使得g1h1=g2h2g_1h_1=g_2h_2g1h1=g2h2故有g1−1g1h1=g1−1g2h2g_1^{-1}g_1h_1=g_1^{-1}g_2h_2g1−1g1h1=g1−1g2h2即g1−1g1h1h2−1=g1−1g2h2h2−1g_1^{-1}g_1h_1h_2^{-1}=g_1^{-1}g_2h_2h_2^{-1}g1−1g1h1h2−1=

2021-11-02 23:40:14 73

原创 CINTA作业五：循环群

1、请心算列举出群 Z10 的所有生成元。<2>={2,4,8,6}<3>={3,9,7,1}<7>={7,9,3,1}<8>={8,4,2,6}<2>=\{2,4,8,6\}\\<3>=\{3,9,7,1\}\\<7>=\{7,9,3,1\}\\<8>=\{8,4,2,6\}<2>={2,4,8,6}<3>={3,9,7,1}<7>={7,9,3,1}<8&

2021-11-02 12:17:38 228

原创 CINTA作业四：群、子群

1、证明命题6.6因为G为群，且a，b，c∈G，则存在a−1∈Ga^{-1}∈Ga−1∈G，使得a⋅a−1=e=a−1⋅aa·a^{-1}=e=a^{-1}·aa⋅a−1=e=a−1⋅a又有ba=caba=caba=ca，故baa−1=caa−1baa^{-1}=caa^{-1}baa−1=caa−1，故b=cb=cb=c又有ab=acab=acab=ac，同理可得b=cb=cb=c2、证明命题6.7因为G为群，且∀a,b∈G∀a,b∈G∀a,b∈G（1）gmgn=g⋅g⋅...⋅g（m−1次

2021-10-26 23:44:13 203

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

CINTA作业三：同余、模指数、费尔马小定理、欧拉定理1、实现求乘法逆元的函数，给定a和m，求a模m的乘法逆元，无解时请给出无解提示，并且只返回正整数。进而给出求解同余方程（ax = b mod m）的函数，即给定a，b，m，输出满足方程的x，无解给出无解提示。int mul_i(int a, int b){ int r1 = 1; int r2 = 0; int s1 = 0; int s2 = 1; while (b) { int mod1 = a % b; int div1

2021-10-07 15:28:06 240

原创 CINTA作业二：GCD与EGCD

1、给出Bezout定理的完整证明。设 x = gcd(a,b)则x|a且x|b因为r、s∈Zr、s∈\Zr、s∈Z则x|ar、x|bs则x为a和b的公约数的倍数2、实现GCD算法的迭代版本。int gcd(int a, int b){ while (b) { int temp = b; b = a % b; a = temp; } return a;}3、实现EGCD算法。输入：a、b两个整数，输出：r、s、d三个整数，满足ar + bs =d。int* egc

2021-09-24 19:53:55 83 1

原创 CINTA作业一：加减乘除

CINTA作业一：加减乘除1、用 C 语言编程实现一种迭代版本的简单乘法float mul(float a, float b){ float temp = 0; while (b >= 1) { temp += a; b--; } temp += a * b; return temp;}2、证明命题1.1若a,b,c属于正整数，且b可被a整除，c可被b整除，由除法的传递性可知，c可被a整除。若a可被c整除，b可被c整除，即 a/c=k（k为整数），b/c=p（p为整

2021-09-14 23:08:03 91 2

原创 CINTA学前作业一：课前准备

CINTA学前作业一：课前准备A：写一个插入排序的函数，即输入一个数组，完成排序void insertSort(int* arr, int num){ int i, j; for (i = 1; i < num; i++) { int tmp = arr[i]; for (j = i; j > 0 && arr[j - 1] > tmp; j--) { arr[j] = a

2021-07-27 18:43:09 80

DFWL