接着上两章内容,我们还是得继续寻找有限域的构造方法。上章证明矩阵环是个单环,自然是没戏了,但我们还可以考虑多项式环。 多项式环 多项式是我们大家熟知的概念,以下都是一元多项式: 1 2x+4 x2+2x+3 3x2+5x2+9 ... 所谓的一元就是只有一个未知数,在这里我就不对于一元多项式给出一个 ...
分类:
其他好文 时间:
2018-09-15 20:49:33
阅读次数:
237
我们上一节介绍了环(ring)、域(field)的概念,并给了一些环、域的实例。比如我们知道整数环、方阵环、有理数域、实数域等。我们知道,域是环的一个种。最后,我们讲了素域,并讲了有限素域的构造。 接着上一节所讲,我们继续。 子环 环的一个非空子集,如果在加法和乘法上依然是个环,那么就称这个环是原来 ...
分类:
其他好文 时间:
2018-08-12 14:10:18
阅读次数:
1798
文档引用了《密码编码学与网络安全--原理和实践》里边的推导过程,如有不妥,请与我联系修改。 文档《FIPS 197》高级加密标准AES,里边有个S盒构造,涉及到了数论和有限域的一些概念,一脸懵逼,所以贱贱的研究了下,花了好久时间。 在网上找的S盒构造的详细步骤总是缺了点什么,要么步骤不详细,要么只贴 ...
分类:
其他好文 时间:
2018-07-26 15:12:17
阅读次数:
164
本文作者:i春秋签约作家——黑照 前文笔者介绍了应用密码学下传统密码、现代密码对称和非对称算法的作用和简介。传统密码原理简单,笔者几乎没有计算,在现代密码学里面的非对称加密没有进行哪怕一位的加密计算过程因为不管是加、乘、异或还是位置变化都难度不大,从本文开始笔者将要介绍部分密码学中的数学原理、数据结 ...
分类:
其他好文 时间:
2017-08-30 17:13:35
阅读次数:
157
前面简单说了一下FEC,以及它的配合使用的方法。下面我想详细说一下FEC算法: 曾经有位大神在帖子里这么写着:采用改进型的vandermonde矩阵RS算法.其优点算法运算复杂度更低且解决了利用矩阵构造RS码当矩阵奇异时,构造的纠错码不为RS码的问题。 FEC的方案:在RTP或私有协议头上扩展出包组 ...
分类:
其他好文 时间:
2017-05-16 21:42:12
阅读次数:
239
本文实践了指纹识别生物特征识别研究论文A Fuzzy Vault Scheme的算法部分
1.有限域/伽罗华域(Galois Field,GF)
2.RS编码和纠错算法RS(Reed-Solomon)...
分类:
其他好文 时间:
2017-04-23 10:43:36
阅读次数:
261
其中用到了等比数列展开:1/(1-\alpha). 此时,似乎应该将\alpha视为模远小于1的复数。 只有这样,\alpha^i 才能作为一个有限域中的元素展开。它在一个半径小于1的圆上,由若干具有周期距离的点组成有限域。 如下图所示: ...
分类:
其他好文 时间:
2017-01-27 20:07:41
阅读次数:
209
session 1 多层交换
1、第2层交换:本质上是多端口的透明桥接,但比传统桥接增加了存储转发外的两种转发交换方式。2层交换机比桥增加了VLAN功能,同一交换机可以做多个独立的桥使用,在分割冲突域的同时,分割广播域。扩展性有限,域中只能存在有限的几台交换机。有可能支持第三层的特性,如QoS或访问控制。
交换机是根据收到的数据包学习源MAC地址,发送时是没有学习这个说法.
2、L3层交换...
分类:
其他好文 时间:
2016-07-10 19:12:26
阅读次数:
233
Diffie-Hellman 算法描述: 目前被许多商业产品交易采用。DH 算法为公开的密钥算法,发明于1976年。该算法不能用于加密或解密,而是用于密钥的传输和分配。DH 算法的安全性体现在:在有限域上计算离散对数非常困难,或者说:已知gx和gy,若不知道x和y,则计算gxy是困难的。离散对数 :...
分类:
编程语言 时间:
2015-08-19 19:32:31
阅读次数:
178
过去的一年致力于IEEE 802.3bj的前向纠错编码模块(FEC),发现可以把我的对偶综合工作扩展到FEC上,包括FEC的形式化验证和对偶综合。
这就导致了我需要学习纠错码,而相关的多项式环和有限域操作需要在计算代数系统上进行操作,这就导致了我需要学习计算代数系统。
常见的计算代数系统由Singular(www.singular.uni-kl.de)和GAP(www.gap-system.o...
分类:
其他好文 时间:
2015-03-13 20:43:47
阅读次数:
177