二扩域与质数域

二扩域是指GF(2m), 质数域即素域,是指GF(p).

在Mathematica中,二扩域运算较质数域慢。尤其是形式较为复杂的函数,在二扩域中比在质数域中要慢若干数量级,存储也大很多。

从问题来看,二扩域如同高维,质数域似同低维。规模一大,高维问题自然比低维问题复杂。具体而言,似乎一者为多维,一者为单维。

二扩域中的乘法不需进位,质数域中的乘法需要进位。从形式上看,二扩域的乘法反而简单很多。可是,由于计算机的微处理器中只

计算整数环的乘法,导致二扩域乘法很难计算。

在FPGA和计算机系统CPU的内嵌乘法器中,能否加入二扩域下的乘法器?它的规模更小,只需要略微修改计算机体系架构即可。

时间: 2024-11-10 18:01:33

二扩域与质数域的相关文章

二扩域元素与整数的转换

从二扩域元素到整数的转换可以通过反向查询实现. function [ y ] = gft2int(x, m, dfp ) i= 0;y0= gf(0, m, dfp);  % default prim_poly is usedy= y0; % initialize return value for i= 0: 1: 2^m-1 y0= gf(i, m, dfp); if (x== y0) y= i; break; endend end 参考了:http://www.ilovematlab.cn/

二扩域(GF(2^m))中的逆矩阵

通常的逆矩阵可以用高斯消去法计算.十分有效.还可以使用LU分解,QR分解等. 二扩域中的逆矩阵则不同.看似简单,其实有别:它的所有元素定义在GF(2^m)中.从理论来看,似乎也可以用高斯消去法,只是计算规则 需要按照GF(2^m)中的运算规则. 二扩域下的矩阵与通常的矩阵一样,可以定义行列式.行列式定义之后,可以继续定义伴随式.如此,便可以给出一个形式上的逆矩阵.参见: https://math.stackexchange.com/questions/273054/how-to-find-mat

什么是二维码?

二维码,业界当然是人人听说,人人用过. 这个话题,我倒是百感交集,我一直认为,我有一种“二维码情节”. 一方面, 我自认为是国内“钻研”二维码比较早的一个人了,在后来的工作中,依旧会接触到二维码的利用,让我打开了更多的思路:另一方面,二维码的高度灵活,导致每个人.每个产品对它的理解都不一样.一直以来,国内公司更是在这方面不论是产品功能,还是互动营销上,都做得实在太粗糙.所以很难找到一个完美的方法,来把二维码真正的能力诠释出来. 这篇文章,我试着从原理.实践以及进阶技巧三个方面,来讲讲二维码可能对

iOS二维码的生成与扫描

由于近期工作中遇到了个需求:需要将一些固定的字段 在多个移动端进行相互传输,所以就想到了 二维码 这个神奇的东东! 现在的大街上.连个摊煎饼的大妈 都有自己的二维码来让大家进行扫码支付.可见现在的二维码使用率多高, 不光如此,在很多的社交类的APP 基本都有扫一扫加好友这个功能吧,因此决定学一学这个神奇的东西. 查找了一些资料博客啊发现,iOS7之前 对于开发人员来说 熟悉的第三方QRCode库有: ZXingGoogle出品并开源 一直到现在都还有专人维护 是世界上使用最广的二维码库 iOS上

RSA算法(一)

转载:http://www.ruanyifeng.com/blog/2013/06/rsa_algorithm_part_one.html 作者: 阮一峰 日期: 2013年6月27日 如果你问我,哪一种算法最重要? 我可能会回答"公钥加密算法". 因为它是计算机通信安全的基石,保证了加密数据不会被破解.你可以想象一下,信用卡交易被破解的后果. 进入正题之前,我先简单介绍一下,什么是"公钥加密算法". 一.一点历史 1976年以前,所有的加密方法都是同一种模式: (

关于勾股数的规律

有可能是初中写的最后一篇了,中考啊~~以前跟一些人提到过,互质的勾股数a,b,c(即a²+b²=c²)都满足一个规律(其实互质满足了,那么不互质也一定满足):当a为奇数时:b=(a²-1)/2c=(a²+1)/2当a为偶数时:b=a²/4-1c=a²/4+1那么,这个条件是否充分呢(就是说当a,b,c满足以上规律时,这三个数是否为互质的勾股数)?显而易见,如果不要求互质的话,这是绝对满足的,证明如下:当a为奇数时:a²+b²=a²+[(a²-1)/2]²=a²+(a²-1)²/4=a²+(a^4

关于less

一:less——基本语法1:拓展技术,基于css 技术演变而来 2:变量,混合函数运算3:简化css代码,降低维护成本 4:解析器(考拉进行解析)二:变量质可变@nice——blue:#5B83AD@light-blue:@nice——blue+#111使用考拉解析方法:1:新建文件夹,2:文件名输入名称后.less3:启动考拉软件 4:配置路径,点击“+”点击相应文件夹5:在less里面写东西 6:刷新写在less写成后在考拉软件里会新生成一个css的文件6:如果书写不符合规格,在koala软

RSA算法记录----摘抄

RSA算法原理(一) "公钥加密算法". 因为它是计算机通信安全的基石,保证了加密数据不会被破解.你可以想象一下,信用卡交易被破解的后果. 进入正题之前,我先简单介绍一下,什么是"公钥加密算法". 一.一点历史 1976年以前,所有的加密方法都是同一种模式: (1)甲方选择某一种加密规则,对信息进行加密: (2)乙方使用同一种规则,对信息进行解密. 由于加密和解密使用同样规则(简称"密钥"),这被称为"对称加密算法"(Symm

汽车构成歌

整车分为四大块, 动力底盘车身饰, 电子电器置其中. 内有系统三十五, 总成装置一千一, 分成零件两万二. 问何物质需通道, 油气电光声力水.