分类 "openSource" 下的文章

加密算法数学原理详解目录数论基础对称加密数学原理非对称加密数学原理椭圆曲线密码学数学原理哈希函数数学原理密钥交换数学原理数字签名数学原理数论基础模运算class ModularArithmetic: """模运算数学原理""" @staticmethod def mod_exp(base, exponent, modulus): &quo...

目标：从问题设定出发，系统推导 Pollard ρ 随机游走算法用于离散对数（DLP）的正确性、复杂度与工程化细节；给出改进（r-adding、negation/自同构加速、并行化）与伪代码。默认在素数阶循环群 $G=\langle g\rangle$ 上讨论，$|G|=n$ 为素数；一般情形见§1.3。1. 设定与不变式1.1 离散对数问题（DLP）给定生成元 $g\in G$ 与 $y\in ...

目录加密算法基础对称加密算法非对称加密算法哈希函数密钥交换协议数字签名实际应用场景安全最佳实践加密算法基础密码学基本概念# 基本加密术语示例 class CryptoConcepts: """ 加密基本概念： - 明文：原始可读数据 - 密文：加密后的数据 - 密钥：用于加密和解密的参数 - 加密：将明文转换为密文的过程 - 解密：将密文转换为明文的过程 "...

覆盖经典 DH 与 ECDH 的数学原理、正确性证明、安全假设（DLP/CDH/DDH），以及主要离散对数攻击（Pohlig–Hellman、BSGS、Pollard ρ、Index Calculus / NFS-DL）之公式推导与复杂度评估。默认群记为 $G=\langle g\rangle$ 为循环群，阶为 $|G|=N$。1. 群与离散对数问题（DLP）设定：给定循环群 $(G,\cdot)...

1. 碰撞方程的充分必要性证明必要性证明 (若 $X_i = X_j$，则 $x \equiv (a_i-a_j)\cdot(b_j-b_i)^{-1} \pmod n$)设离散对数问题为：给定 $g$ 和 $h = g^x$，求 $x$。在Pollard's rho中，我们维护三元组 $X_i = (x_i, a_i, b_i)$，其中：$$x_i = g^{a_i} h^{b_i}$$若 $X...