在有限域上插值多项式
我想在有限域的点上使用python插值多项式，并在该域中获得具有系数的多项式. 当前，我正在尝试使用SymPy并专门进行插值(来自sympy.polys.polyfuncs)，但是我不知道如何强制在特定gf中进行插值.如果没有，可以用另一个模块来完成吗? 编辑:我对Python实现/库感兴趣. 解决方案 SymPy的通常，有限域GF(p n )的元素为多项式由系数列表表示，首先是最高
..
galois-field相关内容
如何在galois字段上计算numpy数组?
我想在galois字段(GF4)上使用numpy数组. 因此，我将GF4类设置为数组元素. 它适用于数组+整数计算，但不适用于数组+数组计算. import numpy class GF4(object): """class for galois field""" def __init__(self, number): self.number = numbe
..
伽罗瓦域的快速幂运算
我希望能够计算 g^x = g * g * g * ... * g (x times) 其中g在有限域GF(2 ^ m)中.这里m相当大，m = 256、384、512等.因此查找表不是解决方案.我知道对于类似的想法，有非常快速的算法，适用于Z/nZ的modpow(请参见 什么是快速的，非基于表的周期计算方法(即g ^ x)? 这绝对是一个一厢情愿的问题，但它来了:蒙哥马利乘法
..
对于自己的范围，类似于Matlab中的fftshift的移位索引
在此讨论中，fft的结果是索引(0:N-1). fftshift 只需将其转换为[(N/2:N-1)(0:(N/2-1))]. 我想将原始范围(O:N-1)转换为(t/N:t/N + 1)，其中 t 是时间，并假设整数和除以 N . 我正在使用Galois向量作为我的数据类型. 使用Matlab中的内置功能是否可以实现? 您如何在Matlab中实现它? 解决方案 通常，给定data向
..
如何在Galois字段中找到矩阵的行级?
Matlab具有一个内置函数，用于计算具有十进制数字和有限字段数字的矩阵的秩.但是，如果我没记错的话，它们只会计算最低的排名(行排名和列排名中的最低).我只想计算行等级，即找到矩阵的独立行数(在我的情况下为有限字段).有功能或方法吗? 解决方案 在线性代数中，列排名和行排名总是 (请参见证明)，因此只需使用 rank (如果您正在计算Galois字段上矩阵的等级，请考虑使用 gfrank
..
Galois字段中的加法和乘法
我正在尝试在极其有限的嵌入式平台上生成QR码. 规范中的所有内容看起来都很简单，除了生成纠错码字.我研究了很多现有的实现，并且它们都尝试实现一堆直接贯穿我头顶的多项式数学，尤其是在Galois领域方面.在数学复杂度和内存需求方面，我所能看到的最直接的方法是规范本身中列出的电路概念: 有了他们的描述，我非常相信我可以实现这一点，但标有GF(256)加法和GF(256)乘法的部分除外. 他
..
在Matlab中如何在GF(2)中执行逆运算并在GF(256)中进行乘法运算?
我在Galois字段(256)中有一个二进制矩阵A(仅1和0)和向量D.向量C的计算公式为: C = (A^^-1)*D 其中，A^^-1表示GF(2)中矩阵A的逆矩阵，*是乘法运算.结果向量C必须在GF(256)中.我试图在Matlab中做到这一点. A= [ 1 0 0 1 1 0 0 0 0 0
..
我如何计算在密码学对数？
我想对字节进行非线性函数来实现SAFER +。该算法需要在字节计算基础-45对数，我不知道该怎么做。 登录 45 （201）= 1.39316393 当我分配给字节，值被截断为1，且无法恢复的确切的结果。 我应该怎么来处理这个 解决方案 加密经常使用的黄金领域，在这种情况下，GF（257）。的创建一个看起来像一个幂表这样的： EXP |登录 ---- + --
..