应用密码学之从零开始③-密码学的数学基础其一
本文作者：i春秋签约作家——黑照 前文笔者介绍了应用密码学下传统密码、现代密码对称和非对称算法的作用和简介。传统密码原理简单，笔者几乎没有计算，在现代密码学里面的非对称加密没有进行哪怕一位的加密计算过程因为不管是加、乘、异或还是位置变化都难度不大，从本文开始笔者将要介绍部分密码学中 ...
原文：第二讲 密码学的数学基础
群 环和域 群是两个元素作二元运算得到的一个新元素，需要满足群公理。 环在阿贝尔群 也叫交换群 的基础上，添加一种二元运算乘法 虽叫乘法，但不同于初等代数的乘法 。一个代数结构是环 R, , ，需要满足环公理。 域在交换环的基础上，还增加了二元运算除法，要求元素 除零以外 可以作除法运算，即每个非零的元素都要有乘法逆元。 逆元的存在是为了解密。因此，密码学要以域为研究对象。 由此可见，域是一种可以 ...
2021-12-06 11:23 4 1083 推荐指数：
相关推荐
公钥密码学数学基础-0
今天开始，系统学习庄金成老师讲授的《公钥密码学数学基础（上）》 需要用到两个数学工具：NTL 和 sage 整数 整除 B%A=0，就是B除A没有余数，B可以被A整除，或者A整除于B，记\(A|B\)，B是A的倍数，A是B的除数（约数、因子） 这里整除的几何意义，举一个现实 ...
密码学中的数学基础1 群环域
声明：本篇博文的内容摘自于《密码编码学与网络安全》这本书。 群、环和域都是数学理论中的一个分支，即抽象代数或称为近世代数的基本元素。在抽象代数中，我们关心的是其元素能进行代数运算的集合，也就是说，我们可以通过很多种方法，使集合上的两个元素组合得到集合中的第三个元素。这些运算方法都遵守特殊的规则 ...
密码学基础概念 — 密码学复习（一）
—— 密码学基础概念。 在开始介绍之前可以先看看三个有趣的问题： ① 电话抛币协议 这个问题简单描述就 ...
密码学基础（三）密码分析
区块链兄弟社区，区块链技术专业问答先行者，中国区块链技术爱好者聚集地 作者：于中阳 来源：区块链兄弟 原文链接：www.blockchainbrother.com/article/81 著权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 密码分析 密码 ...
密码学中的数学基础2 伽罗华域（Galois Field）上的四则运算
1）域的概念 参考《密码编码学与网络安全》这书的有限域一章。形象地说，域有这样一个性质：在加法和乘法上具有封闭性。也就是说对域中的元素进行加法或乘法运算后的结果仍然是域中的元素。有一点要注意，域里面的乘法和加法不一定是我们平常使用的乘法和加法。可以把C语言中的与运算和异或运算分别定义成加法和乘法 ...
密码学基础上篇
本文首发自虫洞社区，转载请注明出处。 密码学概念 密码学是对信息进行编码实现隐蔽信息的一门科学，采用密码技术可以隐藏和保护需要保密的信息，使未经授权者不能提取信息。需要隐藏的消息称为“明文”；明文被变换成的另一种隐蔽的形式就是“密文”。这种变换称为“加密”；加密的逆过程，即从密文恢复出对应 ...
密码学基础(五) - 哈希函数
哈希函数 摘要性：在最基本的层面上，一个哈希函数需要将输入的一个长的信息映射到一个较短的信息上。 碰撞性：即两个不同的输入映射到同一个摘要上。如果两个不同的输入 x 和 x‘ 有H(x)=H(x' ...