
离散对数问题
文章平均质量分 92
CTFer菜菜
接CTF密码方向培训/出题
展开
-
基于离散对数的加密
加密算法: ElGamal算法 Diffie-Hellman算法 椭圆曲线加密 代数基本知识: 1.群 2.环 3.域 4.多项式环 5.有限域GF() 群: 定义:设G是非空集合,若在G内定义一种代数运算⨀\bigodot⨀,且满足下列4个条件,则称G(对运算⨀\bigodot⨀)构成一个群: (1) 封闭性:对任意的a,b ϵ\epsilonϵ G,恒有 a⨀\bigodot⨀b ϵ\epsilonϵ G; (2) 结合律:对任意的a,b,c ϵ\epsilonϵ G,恒有 (a⨀\bigod原创 2021-01-08 19:48:08 · 984 阅读 · 0 评论 -
不学点《近世代数》怎么学好现代密码学
不学点《近世代数》怎么学好现代密码学原创 2020-12-12 14:53:05 · 389 阅读 · 0 评论 -
巅峰极客tryecc
题目:(我注释后的) 解题思路: 已知量:N,C, P1 , P2 , P3 , P4 未知量:A,B 通过有限域上的椭圆曲线方程:P1(x1,y1)P1(x_1,y_1)P1(x1,y1),P2(x2,y2)P2(x_2,y_2)P2(x2,y2) E1:y12=x13+Ax1+Cy_1^2=x_1^3+Ax_1+Cy12=x13+Ax1+C modmodmod NNN E2:y22=x23+Ax2+By_2^2=x_2^3+Ax_2+By22=x23+Ax2+B modmodm原创 2020-11-29 13:21:51 · 324 阅读 · 0 评论