密码学中的数学基础2 伽罗华域（Galois Field）上的四则运算
1）域的概念 参考《密码编码学与网络安全》这书的有限域一章。形象地说，域有这样一个性质：在加法和乘法上具有封闭性。也就是说对域中的元素进行加法或乘法运算后的结果仍然是域中的元素。有一点要注意，域里面的乘法和加法不一定是我们平常使用的乘法和加法。可以把C语言中的与运算和异或运算分别定义成加法和乘法 ...
原文：密码学中的数学基础1 群环域
声明：本篇博文的内容摘自于 密码编码学与网络安全 这本书。 群 环和域都是数学理论中的一个分支，即抽象代数或称为近世代数的基本元素。在抽象代数中，我们关心的是其元素能进行代数运算的集合，也就是说，我们可以通过很多种方法，使集合上的两个元素组合得到集合中的第三个元素。这些运算方法都遵守特殊的规则，而这些规则又能确定集合的性质。根据约定，集合上元素的两种主要运算符号与普通数字的加法和乘法所使用的符号是 ...
2020-03-09 17:50 0 1904 推荐指数：
相关推荐
应用密码学之从零开始③-密码学的数学基础其一
本文作者：i春秋签约作家——黑照 前文笔者介绍了应用密码学下传统密码、现代密码对称和非对称算法的作用和简介。传统密码原理简单，笔者几乎没有计算，在现代密码学里面的非对称加密没有进行哪怕一位的加密计算过程因为不管是加、乘、异或还是位置变化都难度不大，从本文开始笔者将要介绍部分密码学中 ...
第二讲 密码学的数学基础
群、环和域 群是两个元素作二元运算得到的一个新元素，需要满足群公理。 环在阿贝尔群（也叫交换群）的基础上，添加一种二元运算乘法 \(·\)（虽叫乘法，但不同于初等代数的乘法）。一个代数结构是环\((R, +, ·)\)，需要满足环公理。 域在交换环的基础上，还增加了二元运算除法 ...
公钥密码学数学基础-0
今天开始，系统学习庄金成老师讲授的《公钥密码学数学基础（上）》 需要用到两个数学工具：NTL 和 sage 整数 整除 B%A=0，就是B除A没有余数，B可以被A整除，或者A整除于B，记\(A|B\)，B是A的倍数，A是B的除数（约数、因子） 这里整除的几何意义，举一个现实 ...
密码学基础概念 — 密码学复习（一）
—— 密码学基础概念。 在开始介绍之前可以先看看三个有趣的问题： ① 电话抛币协议 这个问题简单描述就 ...
[区块链] 密码学中Hash算法（基础）
在介绍Hash算法之前，先给大家来个数据结构中对hash表（散列表）的简单解释，然后我再逐步深入，讲解一下hash算法。 一、Hash原理——基础篇 1.1 概念 哈希表就是一种以 键-值(key-indexed) 存储数据的结构，我们只要输入待查找的值即key，即可查找到其对应的值 ...
现代密码学中的数论基础知识梳理
导读 数论是一门研究自然数之间的关系和规律的学科，普遍认为是纯数学的分支，但并非是完全没有实用性的学科。现代密码学中用到了很多基础数论中的结论，特别是公钥加密体系（例如RSA算法，椭圆曲线加密等）。 本文目的在于梳理现代密码学中常用到的基础数论方面的定理和结论。其中包括素数的特性、欧几里德算法 ...
离散数学（群、环、域）
代数系统 定义6.1.1：设 S 是一个非空集合，称 S×S 到 S 的一个映射 f 为 S 的一个二元代数运算，即,对于 S 中任意两个元素 a ， b ，通过 f ，唯一确定 S 中一个元素 c ： f（a，b）= c ，常记为 a * b = c 。 由于一般情况下， (a，b ...