密码学中的数学基础1 群环域
声明：本篇博文的内容摘自于《密码编码学与网络安全》这本书。 群、环和域都是数学理论中的一个分支，即抽象代数或称为近世代数的基本元素。在抽象代数中，我们关心的是其元素能进行代数运算的集合，也就是说，我们可以通过很多种方法，使集合上的两个元素组合得到集合中的第三个元素。这些运算方法都遵守特殊的规则 ...
原文：密码学中的数学基础2 伽罗华域（Galois Field）上的四则运算
域的概念 参考 密码编码学与网络安全 这书的有限域一章。形象地说，域有这样一个性质：在加法和乘法上具有封闭性。也就是说对域中的元素进行加法或乘法运算后的结果仍然是域中的元素。有一点要注意，域里面的乘法和加法不一定是我们平常使用的乘法和加法。可以把C语言中的与运算和异或运算分别定义成加法和乘法。但习惯上，仍然使用符号 和 表示加法和乘法运算。 域中单位元和逆元两个概念 加法和乘法运算都有对应的单位 ...
2020-03-30 10:39 0 4280 推荐指数：
相关推荐
密码学数论基础部分总结之 有限域GF(p) Galois Fields
今天花了一下午的时间学习密码学的数论部分，下面将学到的内容进行一下总结，也算是加深记忆。我本身对密码学这方面比较感兴趣，而且本节出现了许多数学公式，使用刚刚学习的LaTex公式来呈现出来，练习练习，何乐而不为。 首先给出了群，交换群（阿贝尔群），环，交换环，整环，域的定义，大致如下图所示 ...
应用密码学之从零开始③-密码学的数学基础其一
本文作者：i春秋签约作家——黑照 前文笔者介绍了应用密码学下传统密码、现代密码对称和非对称算法的作用和简介。传统密码原理简单，笔者几乎没有计算，在现代密码学里面的非对称加密没有进行哪怕一位的加密计算过程因为不管是加、乘、异或还是位置变化都难度不大，从本文开始笔者将要介绍部分密码学中 ...
公钥密码学数学基础-0
今天开始，系统学习庄金成老师讲授的《公钥密码学数学基础（上）》 需要用到两个数学工具：NTL 和 sage 整数 整除 B%A=0，就是B除A没有余数，B可以被A整除，或者A整除于B，记\(A|B\)，B是A的倍数，A是B的除数（约数、因子） 这里整除的几何意义，举一个现实 ...
第二讲 密码学的数学基础
群、环和域 群是两个元素作二元运算得到的一个新元素，需要满足群公理。 环在阿贝尔群（也叫交换群）的基础上，添加一种二元运算乘法 \(·\)（虽叫乘法，但不同于初等代数的乘法）。一个代数结构是环\((R, +, ·)\)，需要满足环公理。 域在交换环的基础上，还增加了二元运算除法 ...
java中的四则运算
代码的思路是通过正则判断计算每个最小的计算单元。以下是代码： ...
密码学基础概念 — 密码学复习（一）
—— 密码学基础概念。 在开始介绍之前可以先看看三个有趣的问题： ① 电话抛币协议 这个问题简单描述就 ...
栈与四则运算
上一篇也提到，栈其实是一种很重要的数据结构，下面简单讲解下栈是如何实现四则运算的。 在此之前，需要说明的是，很多编程语言在进行四则运算的时候，都不是直接运用中缀表达式进行运算的，一般会将中缀表达式转换为后缀表达式然后利用栈进行具体的运算。因为，计算机无法识别所谓的先乘除后加减的运算顺序 ...