2022DASCTF_NOV-lllcccggg-wp 题目描述 如题目名字一样,有好多个lcg,当时看晕了 123456789101112131415161718192021222324252627282930313233343536373839404142434445from Crypto.Util.number import *key=b'*************'key=bytes_to_long(key)key=bin( 2022-11-30 CTF #wp
背包加密算法 前言 在一次CTF比赛中遇到了,写了10个for嵌套硬爆出来了,复现的时候发现是背包加密。 Merkle–Hellman 公钥加密算法 整体加密流程 12345678import numpyx = [1,0,0,1,0]#明文对应的2进制数a = [3,7,16,50,120]# 产生一个超递增序列,称作私钥#对私钥a进行加密,产生公钥b。m = 251#选取一个模数w = 300#选取一个乘数 2022-11-29 CTF #非对称加密
Hitcon 2022-㊙️BabySSS I implemented a toy Shamir's Secret Sharing for fun. Can you help me check is there any issues with this? Shamir's Secret Sharing密钥分享算法 \[f(x)=a_0 + a_1x + a_2x^2 + …… + a_{k-1} x^{k-1} mod p \] 题目源码 2022-11-28 CTF #wp
Gauss格基约简算法 由Gauss提出的二维格基约化算法 算法伪代码 即对给定的两个基向量进行不断的相互约化,最终求得格上的最小向量 Loop If ||v2|| < ||v1||, swap v1, v2 Compute m = ⌊ v1∙v2 / v1∙v1 ⌉ If m = 0, return v1, v2 v2 = v2 - m*v1 Continue Loop 代码实现 12345678910111 2022-11-24 CTF #lattice
二叉树建立与遍历 网上很多算法通过直接将二叉树结点连接,从而构成二叉树,这里我构建了一个二叉树类,通过用户控制输入来建立二叉树。 有层序遍历,递归、非递归的前序遍历、中序遍历、后序遍历算法。 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061 2022-11-10 数据结构与算法 #二叉树
2022祥云杯wp-crypto little little fermat 题目源码 1234567891011121314151617181920212223242526272829303132333435from Crypto.Util.number import *from random import *from libnum import *import gmpy2from secret import xflag = b& 2022-10-30 CTF #wp
2022NewStarCTF-flip_flop flip-flop AES-CBC加密模式 题目 源码如下: 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748import osfrom Crypto.Cipher import AESfrom secret import FLAGauth_major_key = os.u 2022-10-27 CTF #wp
BUU刷题日记20221026 RSA5 题目分析 给定e=65537 给了很多组n、c 由于e过大,所以不考虑使用CRT,由于m是同一个,因此遍历一下,求出两个n的最大公约数,即为p,后续就简单了。 EXP 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960 2022-10-26 CTF #diary
2022 DASCTF 10月挑战赛wp RSA 题目如下 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152from Crypto.Util.number import *from secret import flagn_2 = 67583505674445012102400400833717093 2022-10-23 CTF #wp
BUU刷题日记20221022 RSA4 题目只给了三组n、c,采用中国剩余定理,具体推导如下 推导过程 me ≡ c1 mod n1 me ≡ c2 mod n2 me ≡ c3 mod n3 中国剩余定理(CRT) 中国剩余定理的内容是: 针对上述方程组,若n1、n2、n3互质,对于任意的c1、c2、c3,方程组都有解,使用条件是m^e < n1、n2、n3。通解形式如下: 令N = n1 * n2 * n3,N1 = 2022-10-22 CTF #diary