信息安全数学基础
近世代数中群、环、域的定义都是基于集合的,通过对集合上运算的约束,将集合构造成具有不同特性的新对象 集合: 具有共同属性的事物的总体 定义(集上的二元运算): 设S为集合,映射 \[ \eta: \begin{cases} S \times S &\to S \\ (x, y) &\mapsto z \end{cases} \] 我们定义了一个叫 η 的二元运算,它以集合 S 中两个元素组成的有序对 (x,y) 作为输入,最终输出集合 S 里的一个元素 z。(封闭性) 称为集合S上的二元运算 群 \[ 设三元组 (G, \cdot, e) 中 G 为集合,\cdot 为集 G 上的二元运算,e为 G 中一个元。 \] 若(G,⋅,e)满足: \[ G1(乘法结合律):a \cdot (b \cdot c) = (a \cdot b) \cdot c,\ a, b, c \in G; \] \[ G2(单位元):e \cdot a = a \cdot e = a,\ a \in G; \...
Crypto-Ellipse Curve Cryptography
Ellipse Curve CryptographyECC 全称为椭圆曲线加密,EllipseCurve Cryptography,是一种基于椭圆曲线数学的公钥密码。与传统的基于大质数因子分解困难性的加密方法不同,ECC依赖于解决椭圆曲线离散对数问题的困难性。它的优势主要在于相对于其它方法,它可以在使用较短密钥长度的同时保持相同的密码强度。 1.什么是ECCECC 是基于椭圆曲线数学结构的一类公钥密码系统。 这里的“椭圆曲线”并不是椭圆,而是满足如下方程的一类曲线: \[ y^2 = x^3 + ax + b \] 在密码学中,这个方程通常定义在有限域上,而不是实数域 2.有限域上的椭圆曲线对于实数域上的椭圆虚线: \[ y^2 = x^3 + ax + b \] 如果 x, y 是实数,那么: 曲线是连续的 有无限多个点 看起来像一条平滑的曲线 关于x轴对称 对于有限域上的椭圆曲线:例如模素数域 记作: \[ \mathbb{F}_p \] 即所有计算都在modp下进行 当p=7时,那么域中的元素明显就是 \[ ...
Web
这篇文章已加密,请输入密码后阅读。
Crypto-Elgamal
Elgamal在密码学中,ElGamal加密算法是一个基于迪菲-赫尔曼密钥交换的非对称加密算法。它在1985年由塔希尔·盖莫尔提出。GnuPG和PGP等很多密码学系统中都应用到了ElGamal算法。ElGamal加密算法可以定义在任何循环群G上。它的安全性基于离散对数难题 ElGamal既是加密算法,也是签名算法 ElGamal 工作在一个数学结构中: \[ \mathbb{Z}_p^* = \{1,2,\dots,p-1\} \] 也就是模 p 的乘法群 加密给定公钥 (p, g, y),其中: p:大素数(所有运算都在 mod p 下进行) g:模 p 的生成元(可以生成整个群) 对某个元素 g,如果不断计算它的幂 \[ > g^1, g^2, g^3, \dots > \] 并且都在模 p 意义下取值,如果这些结果能够把 Z*p下的所有非零元素包含进去 \[ > 1,2,\dots,p-1 > \] 那么 g 就是这个群的生成元 y = g...
Crypto-Knapsack Problem
背包密码体制背包密码体制(Knapsack Cryptosystem)是一类基于背包问题构造的公钥密码方案。它的基本思想是:将明文比特串映射为一个整数,再通过一组权重的线性组合生成密文。 1. 背包问题经典背包问题可以表述为:给定一组正整数 \[ a_1, a_2, \dots, a_n \] 以及一个目标值 (W),判断是否存在一组二进制变量 (x_i \in 0,1),使得 \[ \sum_{i=1}^{n} x_i a_i = W \] 如果允许穷举所有 (2^n) 种组合,那么该问题可以直接求解;但当 (n) 较大时,穷举代价会迅速增长,因此背包问题具有较高的计算复杂度。 背包密码体制正是利用了这一点:对外公开一个看似难以求解的背包实例,使攻击者难以从密文恢复明文。 2. 基本加密思想设明文是一个 (n) 位二进制串 \[ x = (x_1, x_2, \dots, x_n), \quad x_i \in 0,1 \] 给定一组公开权重 \[ a_1, a_2, \dots, a_n \] 则可以把密文构造为: ...









