![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Crypto
文章平均质量分 67
sh1kaku_
疾风亦有归途.
展开
-
格理论与密码学(二)
格理论与密码学(二)Babai最近向量算法高斯格基约简算法LLL格基约简算法Babai最近向量算法设L⊂RnL\subset\R^nL⊂Rn是一个格,v1,v2,...,vnv_1,v_2,...,v_nv1,v2,...,vn是这个格的基,w∈Rnw\in\R^nw∈Rn是任意向量。如果基向量的正交性很好,则该算法能够求解CVP。1.用基向量的线性组合表示www:w=t1v1+t2v2+...+tnvnw=t_1v_1+t_2v_2+...+t_nv_nw=t1v1+t2v2+...原创 2021-07-23 11:11:07 · 976 阅读 · 0 评论 -
格理论和密码学(一)
最近在学格,这里开个坑,尽量实训期间搞完原创 2021-07-21 11:12:37 · 1321 阅读 · 0 评论 -
一些数论基础
数论基础素数定理1:定理2:辗转相除法(欧几里得算法)定理3:定理4:定理5(整数的唯一分解性定理):定理5:素数(a,b)为最大公因数,最小公倍数[a,b]=a*b/(a,b)如果(a,b)=1,则a和b互素引理1:若p是素数,a是任意整数,则有 p|a或(p,a)=1即素数与一个数要么互素,要么可整除该数。引理2:若p是素数,p|ab ,则 p|a或p|b定理1:任意给定两个整数a,b,其中b>0,则存在唯一两个整数q和r,使得a=q*b+r定理2:设a,b,c是任意不全为0的原创 2021-07-14 18:26:22 · 772 阅读 · 0 评论 -
攻防世界_Crypto_进阶区
攻防世界_Crypto_进阶区1.flag_in_your_hand13.wtc_rsa_bbq1.flag_in_your_hand下载得到一个html文件和一个js文件,进入html,尝试输入后失败,于是看页面源码,也没有什么重要的信息,那一定在js里。ck()函数决定了输出内容,所以按照要求,输入的每一个字符的ASCII码要比a小3,于是得到要输入的内容为:security-xbu然后得到flag:RenIbyd8Fgg5hawvQm7TDQ13.wtc_rsa_bbq下载得到一个叫“c原创 2021-05-26 20:01:14 · 674 阅读 · 0 评论 -
MTCTF_Crypto
MTCTFeasy_RSARandom后记一共有四道,做出了前两道,bob师傅ak了,记录一下easy_RSA第一步给了这些信息:n:0x9371c61a2b760109781f229d43c6f05b58de65aa2a674ff92334cb5219132448d72c1293c145eb6f35e58791669f2d8d3b6ce506f4b3543beb947cf119f463a00bd33a33c4d566c4fd3f4c73c697fa5f3bf65976284b9cc96ec8172原创 2021-05-25 21:05:32 · 690 阅读 · 2 评论 -
2019 CISCN part_des
昨天抓住放假的尾巴做了道题2019 CISCN part_des题目描述:Round n part_encode-> 0x92d915250119e12bKey map -> 0xe0be661032d5f0b676f82095e4d67623628fe6d376363183aed373a60167af537b46abc2af53d97485591f5bd94b944a3f49d94897ea1f699d1cdc291f2d9d4a5c705f2cad89e938dbacaca15e10原创 2021-05-06 18:57:00 · 229 阅读 · 0 评论