bad_share shamir秘密共享，给出了9个份额，其中有两份是错的，门限是5。可以枚举 $C_{9}^{5}$ 种情况恢复秘密，计算恢复成功的概率： [P=1- \frac{2\cdot C_{7}^{4}+C_{7}^{3}}{C_{9}^{5}}=\frac{21}{126}] 所以会有21种情况恢复成功，将恢复成功的秘密解码即可 exp： from itertools...

目录 AES算法描述 数学基础 设计思想 基本变换 密钥扩展 加密过程 解密过程 常见攻击手段 一、AES算法概述 1.发展背景 1997年4月15日，美国ANSI发起征集AES (Advanced Encryption Standard) 的活动,并为此成立了AES工作小组。此次活动的目的是确定一个非保密的、可以公开技术细节的、全球免费使用的分组...

DES概述 DES算法描述 DES变种 DES的常见攻击方法 一、DES概述 数据加密标准（Data Encryption Standard，DES）是世界上最广泛使用的一种分组密码算法。它由IBM公司在20世纪70年代研发。但随着密码分析技术和计算能力的提高，DES算法不再安全。在2000年，DES算法被更安全的AES算法取代。 DES算法是一种典型的Feistel结构...

目录 概述 密码部件及轮函数 算法流程 密钥扩展算法 代码实现 实例 一、概述 SM4是一种分组密码算法，由我国国家密码管理局在2012年发布，常用于无线互联网加密 等领域。 项目 数值 分组长度 128 位 密钥长度 ...

目录 简介 矩阵幂 线性递推 一个ctf题目 一、简介 快速幂，也称二进制取幂，可以做到在$O(\log n)$ 时间内计算$a^n$ 。 如果用连乘的方法，将$a^n$ 写成$\underbrace{ a\cdot a\cdot\cdot\cdot a }_{ n个 }$ 的形式，则需要$O(n)$的时间来计算，在n很大时无法计算 二进制取幂的想法是，将取幂的...

目录 前言 安装wsl 通过vscode连接wsl 更换ubuntu源 linux基本操作指令 安装conda包管理器 通过conda安装sage 为sage安装第三方库 使用sage 0-前言 Sagemath是一款快速成长且开源的数学软件，提供了非常丰富的代数与数论方面的功能。在CTF Crypto中，有大量的题目需要编写sage脚本去解决（...

目录 离散对数问题（DLP）简介 BSGS算法 结合Pohlig–Hellman 攻击 EXBSGS算法 BSGS在lcg中的应用 一、DLP简介 离散对数的定义与对数类似： 取有原根的正整数模数m，设其一个原根为g。由原根的定义，我们知道对满足$(a,m)=1$的整数a，必定存在唯一的整数k，$0\leq k<\varphi(m)$ ,使得 [g^{...

适用范围：柯召、孙琦《数论讲义（上册，第二版）》第 1-6 章。本文按教材目录整理，目标是期末复习：先把概念、定理和方法串起来，再配合典型例题训练计算与证明。 复习时建议按下面顺序推进： 先背熟每章的定义、定理条件和结论。 再掌握证明思路，尤其是“为什么能用这个工具”。 最后做例题，把同余、反演、二次互反律、原根和素性判别这些计算型内容练熟。 目录总览 第一章 ...

Age_old_problem Writeup import secrets from math import gcd from Crypto.Util.number import isPrime, bytes_to_long def egcd(a, b): old_r, r = a, b old_x, x = 1, 0 old_y, y = 0, 1 ...

本资料按期末复习需要整理，重点放在定义、判定方法、常用公式、易错点、典型例题和自测题。建议先掌握“能判定、会计算、能翻译、会证明”的基本能力，再集中练综合题。 复习总览 复习模块与重点 模块 核心内容 期末常见题型 集合 集合运算、幂集、笛卡儿积、集合恒等式 计算、...