离散对数问题
文章平均质量分 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 · 738 阅读 · 0 评论 -
不学点《近世代数》怎么学好现代密码学
不学点《近世代数》怎么学好现代密码学原创 2020-12-12 14:53:05 · 306 阅读 · 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 NNNE2:y22=x23+Ax2+By_2^2=x_2^3+Ax_2+By22=x23+Ax2+B modmodm原创 2020-11-29 13:21:51 · 225 阅读 · 0 评论