摘要: Diffie-Hellman密钥协商协议 在进入主题之前我们先铺垫一些基础知识,或者也可以直接跳到1.3部分。 0.0 基础铺垫 定义 0.1 设m>1是整数,a为正整数,(a,m)=1,使得: $a^x≡1,mod,m$ 成立的最小正整数x,被叫做a模m的阶,记做$ord_m(a)$ 举个例子,设 阅读全文
posted @ 2023-05-14 20:15 明客 阅读(232) 评论(0) 推荐(0) 编辑
摘要: ECC加密 之前机缘巧合研究过一段时间ECC的加密原理(指意义不明的手写笔记),刚好看到有ECC相关的题目就试试。 基础知识 较快地了解ECC算法:↓ https://blog.csdn.net/sitebus/article/details/82835492 https://www.bilibil 阅读全文
posted @ 2023-05-06 21:46 明客 阅读(709) 评论(0) 推荐(0) 编辑
摘要: basic_crypto 这题原型是[UTCTF2020]basic_crypto,当时觉得非常有意思所以拿来出题了。 题目: 1010100 110000 1110110 1110110 1110110 1001001 1111000 1110101 1011010 1011000 1101000 阅读全文
posted @ 2023-03-08 22:02 明客 阅读(93) 评论(0) 推荐(0) 编辑
摘要: [NPUCTF2020]认清形势,建立信心 题目 from Crypto.Util.number import * from gmpy2 import * from secret import flag p = getPrime(25) e = # Hidden q = getPrime(25) n 阅读全文
posted @ 2023-03-03 20:13 明客 阅读(152) 评论(0) 推荐(0) 编辑
摘要: [网鼎杯2020]boom 分析 感觉比较友善,主要考查数学运算。 解析 解压之后发现是个exe文件,运行得到一个md5 查询: 输入明文得到: 下个挑战是解三元一次方程: 拿matlab算一下。 syms x y z q1=3*x-y+z==185 q2=2*x+3*y-z==321 q3=x+y 阅读全文
posted @ 2022-10-19 13:55 明客 阅读(31) 评论(0) 推荐(0) 编辑
摘要: [网鼎杯2020]you_raise_me_up 题目 #!/usr/bin/env python # -*- coding: utf-8 -*- from Crypto.Util.number import * import random n = 2 ** 512 m = random.randi 阅读全文
posted @ 2022-10-19 13:55 明客 阅读(456) 评论(0) 推荐(0) 编辑
摘要: [GKCTF2021]RRRRSA 题目 from Crypto.Util.number import * from gmpy2 import gcd flag = b'xxxxxxxxxxxxx' p = getPrime(512) q = getPrime(512) m = bytes_to_l 阅读全文
posted @ 2022-10-19 13:55 明客 阅读(352) 评论(0) 推荐(0) 编辑
摘要: [GKCTF2021]random 本题出现了MT19937伪随机数生成算法。 题目 task.py import random from hashlib import md5 def get_mask(): file = open("random.txt","w") for i in range( 阅读全文
posted @ 2022-10-19 13:54 明客 阅读(551) 评论(0) 推荐(0) 编辑
摘要: signin 题目 from Crypto.Util.number import getStrongPrime,bytes_to_long from gmpy2 import powmod,is_prime,invert,bit_length, next_prime from FLAG import 阅读全文
posted @ 2022-10-19 13:54 明客 阅读(149) 评论(0) 推荐(0) 编辑
摘要: [NPUCTF2020]Classical Cipher 难得做到一道古典密码的题目,打开后有一个flag.zip和一个提示。 解密后的flag请用flag{}包裹 压缩包密码:gsv_pvb_rh_zgyzhs 对应明文: ***_key_**_****** 看着觉得很像是凯撒密码,但是k从0-2 阅读全文
posted @ 2022-10-19 13:54 明客 阅读(199) 评论(0) 推荐(0) 编辑