![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
信息安全数学
文章平均质量分 92
Famidlistimo
这个作者很懒,什么都没留下…
展开
-
CDH、HDH、IDH、DDH、BDH、DBDH假设的概念
Computational Diffie-Hellman AssumptionG: finite cyclic group of order nComp. DH (CDH) assumption holds in G if: g, ga, gb ⇏ gabfor all efficient algs. A: Pr[ A(g, ga, gb)=gab ] < negligiblewhere g ← {generators of G}, a, b ← Zn实际上CDH对于分析ElG.原创 2020-12-18 20:42:23 · 14818 阅读 · 2 评论 -
群、环、域知识点整理(持续补充ing)
目录前言一、群(Groups)1. 基本定义2. 子群3. 正规子群和商群4. 循环群二、环(Ring)1. 环的定义2. 域的定义3. 多项式环4. 整环中的因子分解5. 由整环构造域前言近世代数中群、环、域的定义都是基于集合的,通过对集合上运算的约束,将集合构造成具有不同特性的新对象。集合:具有共同属性的事物的总体。定义(集上的二元运算):设S为非空集合,那么S×S到S的映射称为S的结合法或运算。{S×S→S(a,b)→ab \left\{\begin{aligned}S×S &a原创 2020-12-16 21:40:27 · 9802 阅读 · 0 评论 -
【信息安全数学基础定理总结】数论函数
目录第2章 数论函数2.1 积性函数积性函数的定义除数函数2.2 高斯函数[x]高斯函数[x]的性质n!的标准分解式第2章 数论函数2.1 积性函数积性函数的定义除数函数2.2 高斯函数[x]高斯函数[x]的性质n!的标准分解式...原创 2020-10-22 19:26:25 · 627 阅读 · 1 评论 -
【信息安全数学基础定理总结】整数与同余
目录第1章 整数与同余1.1 整数整数的定义整除1.2 整数的进位制表示法带余除法1.3 整数分解最大公因数欧几里得算法因式分解法标准分解式1.4 同余同余的概念和性质线性同余中国剩余定理威尔逊定理、费马小定理与欧拉定理第1章 整数与同余1.1 整数整数的定义整除1.2 整数的进位制表示法带余除法注:很多字母表示其英文单词的首字母。prime: 素数divisor: 除数 dividend: 被除数quotient: 商 remainder: 余数1.原创 2020-10-18 22:11:19 · 1160 阅读 · 1 评论