CN117938427A - 基于正交拉丁方的加密方法、装置和计算机设备 - Google Patents
基于正交拉丁方的加密方法、装置和计算机设备 Download PDFInfo
- Publication number
- CN117938427A CN117938427A CN202311685790.7A CN202311685790A CN117938427A CN 117938427 A CN117938427 A CN 117938427A CN 202311685790 A CN202311685790 A CN 202311685790A CN 117938427 A CN117938427 A CN 117938427A
- Authority
- CN
- China
- Prior art keywords
- latin square
- latin
- vectors
- dimensional
- order
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 38
- 239000013598 vector Substances 0.000 claims abstract description 87
- 238000006467 substitution reaction Methods 0.000 claims abstract description 44
- 239000011159 matrix material Substances 0.000 claims abstract description 42
- 238000013507 mapping Methods 0.000 claims description 23
- 238000004422 calculation algorithm Methods 0.000 claims description 19
- 238000013461 design Methods 0.000 description 11
- 238000012545 processing Methods 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 4
- 238000010276 construction Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000013401 experimental design Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000007619 statistical method Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Landscapes
- Complex Calculations (AREA)
Abstract
本公开提供了一种基于正交拉丁方的加密方法、装置和计算机设备。所述方法包括:获取二维满秩矩阵,所述二维满秩矩阵中的各个元素均属于所述表示有限域去掉零元素的集合,所述表示由f(x)生成的有2k个元素的有限域,模多项式f(x)是二元域F2上的k次不可约多项式,k为大于1的整数;遍历二维向量的取值,计算所述二维满秩矩阵和各个所述二维向量的取值的乘积,得到(2k)2个结果向量,所述二维向量中的各个元素均属于所述基于所述(2k)2个结果向量中的第一个元素确定第一个2k阶拉丁方,基于所述(2k)2个结果向量中的第二个元素确定第二个2k阶拉丁方,得到互为正交拉丁方的两个拉丁方;基于所述两个拉丁方确定置换表,采用所述置换表进行数据加密。
Description
技术领域
本公开涉及加密技术领域,特别涉及一种基于正交拉丁方的加密方法、装置和计算机设备。
背景技术
拉丁方是一个特殊的方阵,即各元素在每行每列均只出现一次。拉丁方的应用从20世纪早期开始,首先被作为平衡非完整块设计应用在统计分析中,后来经常被用于工程和实验设计中,在实际应用中非常广泛,可应用于众多领域中。另一方面正交拉丁方是一种特殊的拉丁方,其构造和应用方面的研究也已有多年历史,在对称密码算法设计中一直受到人们的关注,许多对称密码设计工作者都致力于拉丁方与正交拉丁方的研究。
但是目前已有的构造正交拉丁方的方法均较为复杂,正交拉丁方阶数较小,能够用于密码算法设计的正交拉丁方构造方法较少。
发明内容
本公开实施例提供了一种基于正交拉丁方的加密方法、装置和计算机设备,提供了一种简单的阶数较大且可以用于密码算法设计的正交拉丁方构造方案,为正交拉丁方在对称密码算法设计中的应用提供有力的支撑,轻松实现了基于正交拉丁方的加密。所述技术方案如下:
第一方面,本公开实施例提供了一种基于正交拉丁方的加密方法,所述方法包括:
获取二维满秩矩阵,所述二维满秩矩阵中的各个元素均属于所述/>表示有限域/>去掉零元素的集合,所述/>表示由f(x)生成的有2k个元素的有限域,模多项式f(x)是二元域F2上的k次不可约多项式,k为大于1的整数;
遍历二维向量的取值,计算所述二维满秩矩阵和各个所述二维向量的取值的乘积,得到(2k)2个结果向量,所述二维向量中的各个元素均属于所述
基于所述(2k)2个结果向量中的第一个元素确定第一个2k阶拉丁方,基于所述(2k)2个结果向量中的第二个元素确定第二个2k阶拉丁方,得到互为正交拉丁方的两个拉丁方;
基于所述两个拉丁方确定置换表,采用所述置换表进行数据加密。
可选地,所述获取二维满秩矩阵,包括:
随机选取一个所述二维满秩矩阵
其中,
可选地,所述基于所述(2k)2个结果向量中的第一个元素确定第一个2k阶拉丁方,基于所述(2k)2个结果向量中的第二个元素确定第二个2k阶拉丁方,包括:
获取所述中各个元素与拉丁方元素的映射关系;
基于所述映射关系将所述(2k)2个结果向量映射到拉丁方元素;
选取映射后的所述(2k)2个结果向量的第一个元素组成第一个2k阶拉丁方,选取映射后的所述(2k)2个结果向量的第二个元素组成第二个2k阶拉丁方。
可选地,所述基于所述两个拉丁方确定置换表,采用所述置换表进行数据加密,包括:
将所述两个拉丁方组合成对称密码算法的置换表,基于所述置换表对明文数据中的比特进行置换得到密文。
第二方面,本公开实施例提供了一种基于正交拉丁方的加密装置,所述装置包括:
获取模块,用于获取二维满秩矩阵,所述二维满秩矩阵中的各个元素均属于所述/>表示有限域/>去掉零元素的集合,所述/>表示由f(x)生成的有2k个元素的有限域,模多项式f(x)是二元域F2上的k次不可约多项式,k为大于1的整数;
计算模块,用于遍历二维向量的取值,计算所述二维满秩矩阵和各个所述二维向量的取值的乘积,得到(2k)2个结果向量,所述二维向量中的各个元素均属于所述
第一确定模块,用于基于所述(2k)2个结果向量中的第一个元素确定第一个2k阶拉丁方,基于所述(2k)2个结果向量中的第二个元素确定第二个2k阶拉丁方,得到互为正交拉丁方的两个拉丁方;
第二确定模块,用于基于所述两个拉丁方确定置换表,采用所述置换表进行数据加密。
可选地,所述获取模块,用于:
随机选取一个所述二维满秩矩阵
其中,
可选地,所述第一确定模块,用于:
获取所述中各个元素与拉丁方元素的映射关系;
基于所述映射关系将所述(2k)2个结果向量映射到拉丁方元素;
选取映射后的所述(2k)2个结果向量的第一个元素组成第一个2k阶拉丁方,选取映射后的所述(2k)2个结果向量的第二个元素组成第二个2k阶拉丁方。
可选地,所述第二确定模块,用于:
将所述两个拉丁方组合成对称密码算法的置换表,基于所述置换表对明文数据中的比特进行置换得到密文。
第三方面,本公开实施例提供了一种计算机设备,所述计算机设备包括:处理器;被配置为存储处理器可执行指令的存储器;其中,所述处理器被配置为执行第一方面任一项所述的基于正交拉丁方的加密方法。
第四方面,本公开实施例提供了一种计算机可读存储介质,当所述计算机可读存储介质中的指令由计算机设备的处理器执行时,使得所述计算机设备能够执行第一方面任一项所述的基于正交拉丁方的加密方法。
本公开实施例提供的技术方案带来的有益效果是:
在本公开实施例中,通过获取二维满秩矩阵,遍历二维向量的取值,计算所述二维满秩矩阵和各个所述二维向量的取值的乘积,得到多个结果向量,基于多个结果向量中的两个元素分别得到两个拉丁方。由于二维满秩矩阵中的各个元素均属于二维向量中的各个元素均属于所述/>所述/>表示有限域/>去掉零元素的集合,所述表示由f(x)生成的有2k个元素的有限域,模多项式f(x)是二元域F2上的k次不可约多项式。因此,按照上述方式得到的两个拉丁方互为正交拉丁方,采用互为正交拉丁方的两个拉丁方即可确定用于加密的置换表。本公开实施例提供了一种简单的阶数较大且可以用于密码算法设计的正交拉丁方构造过程,基于构造的正交拉丁方确定用于对称加密的置换表,为正交拉丁方在密码算法设计中的应用提供有力的支撑,轻松实现了基于正交拉丁方的加密。
附图说明
为了更清楚地说明本公开实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本公开的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本公开实施例提供的一种基于正交拉丁方的加密方法流程图;
图2是本公开实施例提供的一种基于正交拉丁方的加密装置结构示意图;
图3是本公开实施例提供的一种计算机设备的结构框图。
具体实施方式
为使本公开的目的、技术方案和优点更加清楚,下面将结合附图对本公开实施方式作进一步地详细描述。
为了更清楚地表述本公开提供的方案,下面先对本公开中涉及的一些名词进行解释:
拉丁方:
若n行n列的方阵满足每行每列均为0~n-1的一个置换,那么该方阵是一个n阶拉丁方,n为大于1的整数。一个n阶拉丁方有n2个元素。
正交拉丁方:
设拉丁方和拉丁方/>若拉丁方L1和L2组成的方阵中n2个元素对/>互不相同,那么拉丁方L1和拉丁方L2互为正交拉丁方。其中,i、j为大于或等于0并且小于n的整数。
域:
设非空集合F,具有两种代数运算:加法“+”与乘法若F满足:
(1)、(F,+)构成一个加群;
(2)、构成一个乘群;
(3)、乘法运算对于加法运算在F上满足分配律:
且/>
其中对任意的a、b、c∈F均成立;
(4)、乘法运算和加法运算均满足交换律:
且a+b=b+a;
则称F关于“+”与构成一个域。
有限域:
域中元素个数是有限个,那么称为有限域。
二元域:
整数0和1构成的域称为二元域,用F2表示。
图1是本公开实施例提供的一种基于正交拉丁方的加密方法流程图。参见图1,该方法包括如下步骤:
101:获取二维满秩矩阵。
其中,所述二维满秩矩阵中的各个元素均属于所述/>表示有限域/>去掉零元素的集合,所述/>表示由f(x)生成的有2k个元素的有限域,模多项式f(x)是二元域F2上的k次不可约多项式,k为大于1的整数。
由有限域的定义可知有2k个元素。
有限域中的每个多项式元素的系数(c0,c1,…,ck-1)均可以映射至k比特二进制数c0||c1||…||ck-1,因而基于该映射关系,可以确定出/>中各个元素与拉丁方元素的映射关系。
102:遍历二维向量的取值,计算所述二维满秩矩阵和各个所述二维向量的取值的乘积,得到(2k)2个结果向量。
其中,所述二维向量中的各个元素均属于所述
103:基于所述(2k)2个结果向量中的第一个元素确定第一个2k阶拉丁方,基于所述(2k)2个结果向量中的第二个元素确定第二个2k阶拉丁方,得到互为正交拉丁方的两个拉丁方。
104:基于所述两个拉丁方确定置换表,采用所述置换表进行数据加密。
当然,这里的置换表也可以用于解密过程,本公开对此不做限制。
在本公开实施例中,上述基于正交拉丁方的置换表可以应用在对称加密、分组加密等加密算法中,例如,在明文数据加密时,在置换表中查找明文数据中指定位置的比特串对应位置的元素,然后采用查找得到的元素替换该比特串。
在本公开实施例中,通过获取二维满秩矩阵,遍历二维向量的取值,计算所述二维满秩矩阵和各个所述二维向量的取值的乘积,得到多个结果向量,基于多个结果向量中的两个元素分别得到两个拉丁方。由于二维满秩矩阵中的各个元素均属于二维向量中的各个元素均属于所述/>所述/>表示有限域/>去掉零元素的集合,所述表示由f(x)生成的有2k个元素的有限域,模多项式f(x)是二元域F2上的k次不可约多项式。因此,按照上述方式得到的两个拉丁方互为正交拉丁方,采用互为正交拉丁方的两个拉丁方即可确定用于加密的置换表。本公开实施例提供了一种简单的阶数较大且可以用于密码算法设计的正交拉丁方构造过程,基于构造的正交拉丁方确定用于对称加密的置换表,为正交拉丁方在密码算法设计中的应用提供有力的支撑,轻松实现了基于正交拉丁方的加密。也即可以降低基于正交拉丁方的加密所需的资源,提高效率,且由于能够实现高阶正交拉丁方,能够在更多场景应用该基于正交拉丁方的加密方案。
在本公开实施例的一种实现方式中,所述获取二维满秩矩阵,包括:
随机选取一个所述二维满秩矩阵
其中,
由于上至少存在2k-2个二维满秩矩阵A,例如当a1=a3=1,a2≠a4(/>有2k-2个a2≠a4的情况)时,矩阵/>即为一个二维满秩矩阵。当k越大时,存在的二维满秩矩阵越多,因此,可以随机选取一个二维满秩矩阵,进而使得用于对称密码算法的正交拉丁方具有随机性。
在本公开实施例的一种实现方式中,所述基于所述(2k)2个结果向量中的第一个元素确定第一个2k阶拉丁方,基于所述(2k)2个结果向量中的第二个元素确定第二个2k阶拉丁方,包括:
获取所述中各个元素与拉丁方元素的映射关系;
基于所述映射关系将所述(2k)2个结果向量映射到拉丁方元素;
选取映射后的所述(2k)2个结果向量的第一个元素组成第一个2k阶拉丁方,选取映射后的所述(2k)2个结果向量的第二个元素组成第二个2k阶拉丁方。
在该实现方式中,通过将中各个元素映射到拉丁方元素,然后取结果向量的两个元素分别组成两个拉丁方,由于结果向量互不相同,因而通过拆分结果向量得到的两个拉丁方互为正交拉丁方。
在本公开实施例的一种实现方式中,所述基于所述两个拉丁方确定置换表,采用所述置换表进行数据加密,包括:
将所述两个拉丁方组合成对称密码算法的置换表,基于所述置换表对明文数据中的比特进行置换得到密文。
在该实现方式中,采用两个互为正交拉丁方的拉丁方作为对称密码算法的置换表,保证了对称密钥的安全性。
其中,上述置换表用于将2k比特数值输入置换为2k比特数值输出。
如果是解密过程,则基于所述置换表对密文数据中的比特进行置换得到明文即可。
下面结合示例对图1中的基于正交拉丁方的加密方法进行详细说明:
201:随机选取一个二维满秩矩阵
其中,
202:计算
其中,
Ax表示矩阵A乘以向量x,矩阵A的每个元素属于x是一个二维向量,其中x的每个元素属于/>b是矩阵A乘以向量x的结果值,也是一个二维向量。
203:遍历所有(2k)2个x得到(2k)2个结果向量
204:将所有的b1组成一个2k阶拉丁方将所有的b2组成一个2k阶拉丁方/>两个拉丁方互为正交拉丁方。
其中,拉丁方和拉丁方/>中每个元素均可以对应k比特的二进制数。
205:将两个拉丁方组成的正交拉丁作为2k比特数的置换表,在对称密码算法设计中作为组件使用,确定对称密钥。
当有限域中的k=2时,上述基于正交拉丁方的加密方法的过程如下:
选取的模多项式f(x)是不可约多项式x2+x+1时,此时根据上述步骤构造4=22阶正交拉丁方过程如下所示。这里定义有限域/>上元素转换为拉丁方元素的映射为0→0、1→1、x→2、x+1→3。
第1步:随机选取上一个二维满秩矩阵/>
第2步:计算其中/>遍历x可以得到如下表1的结果。
参见表1,第一行为x1的取值,第一列为x2的取值,其余表格表示对应的结果向量(b1,b2)的取值。
表1
第3步:在第2步结果的基础上再根据上述有限域上元素转换为拉丁方元素的映射定义可以得到如下表2和表3所示的两个互相正交的拉丁方:
表2
0 | 3 | 1 | 2 |
2 | 1 | 3 | 0 |
3 | 0 | 2 | 1 |
1 | 2 | 0 | 3 |
表3
0 | 1 | 2 | 3 |
2 | 3 | 0 | 1 |
3 | 2 | 1 | 0 |
1 | 0 | 3 | 2 |
第4步:基于两个互为正交的拉丁方相互组合之后的可以构成如下表4的一个置换表,该置换表中数据可以采用十六进制表示。
其中,两个拉丁方中每个元素为k比特,组合后的置换表中每个元素为2k比特。
例如,表2和表3中的元素均为2比特,将相同位置的表2的2比特和表3的2比特组成4比特数据,表2的2比特在前,表3的2比特在后。然后将4比特数据转换为16进制,得到如下所示表4的置换表。
示例性地,表2中00和表3中00组合得到0x0,表2中11和表3中01组合得到0xD,表2中01和表3中10组合得到0x6,依次类推。
表4
0x0 | 0xD | 0x6 | 0xB |
0xA | 0x7 | 0xC | 0x1 |
0xF | 0x2 | 0x9 | 0x4 |
0x5 | 0x8 | 0x3 | 0xE |
第5步:在对称密码算法中可以将指定位置2k比特数查该置换表得到置换后的值。
例如,在表4的示例中,将指定位置4比特数查该置换表得到置换后的值。
其中,表4的位置按照第一行从左到右、第二行从左到右、第三行从左到右、第四行从左到右的顺序依次为编号0~15。
例如,明文数据中数值为5的比特串,查该表后变为数值为7的比特串。明文数据中数值为6的比特串,查该表后变为数值为C的比特串。
图2是本公开实施例提供的一种基于正交拉丁方的加密装置的结构示意图。该基于正交拉丁方的加密装置可以通过软件、硬件或者两者的结合实现成为计算机设备的全部或者一部分。参见图2,所述基于正交拉丁方的加密装置包括:获取模块301、计算模块302、第一确定模块303和第二确定模块304。
其中,获取模块301,用于获取二维满秩矩阵,所述二维满秩矩阵中的各个元素均属于所述/>表示有限域/>去掉零元素的集合,所述/>表示由f(x)生成的有2k个元素的有限域,模多项式f(x)是二元域F2上的k次不可约多项式,k为大于1的整数;
计算模块302,用于遍历二维向量的取值,计算所述二维满秩矩阵和各个所述二维向量的取值的乘积,得到(2k)2个结果向量,所述二维向量中的各个元素均属于所述
第一确定模块303,用于基于所述(2k)2个结果向量中的第一个元素确定第一个2k阶拉丁方,基于所述(2k)2个结果向量中的第二个元素确定第二个2k阶拉丁方,得到互为正交拉丁方的两个拉丁方;
第二确定模块304,用于基于所述两个拉丁方确定置换表,采用所述置换表进行数据加密。
可选地,所述获取模块301,用于:
随机选取一个所述二维满秩矩阵
其中,
可选地,所述第一确定模块303,用于:
获取所述中各个元素与拉丁方元素的映射关系;
基于所述映射关系将所述(2k)2个结果向量映射到拉丁方元素;
选取映射后的所述(2k)2个结果向量的第一个元素组成第一个2k阶拉丁方,选取映射后的所述(2k)2个结果向量的第二个元素组成第二个2k阶拉丁方。
可选地,所述第二确定模块304,用于:
将所述两个拉丁方组合成对称密码算法的置换表,基于所述置换表对明文数据中的比特进行置换得到密文。
需要说明的是:上述实施例提供的基于正交拉丁方的加密装置在进行基于正交拉丁方的加密时,仅以上述各功能模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能模块完成,即将设备的内部结构划分成不同的功能模块,以完成以上描述的全部或者部分功能。另外,上述实施例提供的基于正交拉丁方的加密装置与基于正交拉丁方的加密方法实施例属于同一构思,其具体实现过程详见方法实施例,这里不再赘述。
图3是本公开实施例提供的一种计算机设备的结构框图。计算机设备400包括中央处理单元(CPU)401、包括随机存取存储器(RAM)402和只读存储器(ROM)403的系统存储器404,以及连接系统存储器404和中央处理单元401的系统总线405。计算机设备400还包括帮助计算机内的各个器件之间传输信息的基本输入/输出系统(I/O系统)406,和用于存储操作系统413、应用程序414和其他程序模块415的大容量存储设备407。
基本输入/输出系统406包括有用于显示信息的显示器408和用于用户输入信息的诸如鼠标、键盘之类的输入设备409。其中显示器408和输入设备409都通过连接到系统总线405的输入输出控制器410连接到中央处理单元401。基本输入/输出系统406还可以包括输入输出控制器410以用于接收和处理来自键盘、鼠标、或电子触控笔等多个其他设备的输入。类似地,输入输出控制器410还提供输出到显示屏、打印机或其他类型的输出设备。
大容量存储设备407通过连接到系统总线405的大容量存储控制器(未示出)连接到中央处理单元401。大容量存储设备407及其相关联的计算机可读介质为计算机设备400提供非易失性存储。也就是说,大容量存储设备407可以包括诸如硬盘或者CD-ROM驱动器之类的计算机可读介质(未示出)。
不失一般性,计算机可读介质可以包括计算机存储介质和通信介质。计算机存储介质包括以用于存储诸如计算机可读指令、数据结构、程序模块或其他数据等信息的任何方法或技术实现的易失性和非易失性、可移动和不可移动介质。计算机存储介质包括RAM、ROM、EPROM、EEPROM、闪存或其他固态存储其技术,CD-ROM、DVD或其他光学存储、磁带盒、磁带、磁盘存储或其他磁性存储设备。当然,本领域技术人员可知计算机存储介质不局限于上述几种。上述的系统存储器404和大容量存储设备407可以统称为存储器。
根据本公开的各种实施例,计算机设备400还可以通过诸如因特网等网络连接到网络上的远程计算机运行。也即计算机设备400可以通过连接在系统总线405上的网络接口单元411连接到网络412,或者说,也可以使用网络接口单元411来连接到其他类型的网络或远程计算机系统(未示出)。
存储器还包括一个或者一个以上的程序,一个或者一个以上程序存储于存储器中,中央处理器401通过执行该一个或一个以上程序来实现图1或图2所示的基于正交拉丁方的加密方法。
在示例性实施例中,还提供了一种包括指令的非临时性计算机可读存储介质,例如包括指令的存储器,上述指令可由计算机设备的处理器执行以完成本公开各个实施例所示的基于正交拉丁方的加密方法。例如,非临时性计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。
以上所述仅为本公开的可选实施例,并不用以限制本公开,凡在本公开的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本公开的保护范围之内。
Claims (10)
1.一种基于正交拉丁方的加密方法,其特征在于,所述方法包括:
获取二维满秩矩阵,所述二维满秩矩阵中的各个元素均属于所述/>表示有限域去掉零元素的集合,所述/>表示由f(x)生成的有2k个元素的有限域,模多项式f(x)是二元域F2上的k次不可约多项式,k为大于1的整数;
遍历二维向量的取值,计算所述二维满秩矩阵和各个所述二维向量的取值的乘积,得到(2k)2个结果向量,所述二维向量中的各个元素均属于所述
基于所述(2k)2个结果向量中的第一个元素确定第一个2k阶拉丁方,基于所述(2k)2个结果向量中的第二个元素确定第二个2k阶拉丁方,得到互为正交拉丁方的两个拉丁方;
基于所述两个拉丁方确定置换表,采用所述置换表进行数据加密。
2.根据权利要求1所述的方法,其特征在于,所述获取二维满秩矩阵,包括:
随机选取一个所述二维满秩矩阵
其中,
3.根据权利要求1所述的方法,其特征在于,所述基于所述(2k)2个结果向量中的第一个元素确定第一个2k阶拉丁方,基于所述(2k)2个结果向量中的第二个元素确定第二个2k阶拉丁方,包括:
获取所述中各个元素与拉丁方元素的映射关系;
基于所述映射关系将所述(2k)2个结果向量映射到拉丁方元素;
选取映射后的所述(2k)2个结果向量的第一个元素组成第一个2k阶拉丁方,选取映射后的所述(2k)2个结果向量的第二个元素组成第二个2k阶拉丁方。
4.根据权利要求1至3任一项所述的方法,其特征在于,所述基于所述两个拉丁方确定置换表,采用所述置换表进行数据加密,包括:
将所述两个拉丁方组合成对称密码算法的置换表,基于所述置换表对明文数据中的比特进行置换得到密文。
5.一种基于正交拉丁方的加密装置,其特征在于,所述装置包括:
获取模块,用于获取二维满秩矩阵,所述二维满秩矩阵中的各个元素均属于所述表示有限域/>去掉零元素的集合,所述/>表示由f(x)生成的有2k个元素的有限域,模多项式f(x)是二元域F2上的k次不可约多项式,k为大于1的整数;
计算模块,用于遍历二维向量的取值,计算所述二维满秩矩阵和各个所述二维向量的取值的乘积,得到(2k)2个结果向量,所述二维向量中的各个元素均属于所述
第一确定模块,用于基于所述(2k)2个结果向量中的第一个元素确定第一个2k阶拉丁方,基于所述(2k)2个结果向量中的第二个元素确定第二个2k阶拉丁方,得到互为正交拉丁方的两个拉丁方;
第二确定模块,用于基于所述两个拉丁方确定置换表,采用所述置换表进行数据加密。
6.根据权利要求5所述的装置,其特征在于,所述获取模块,用于:
随机选取一个所述二维满秩矩阵
其中,
7.根据权利要求5所述的装置,其特征在于,所述第一确定模块,用于:
获取所述F2k中各个元素与拉丁方元素的映射关系;
基于所述映射关系将所述(2k)2个结果向量映射到拉丁方元素;
选取映射后的所述(2k)2个结果向量的第一个元素组成第一个2k阶拉丁方,选取映射后的所述(2k)2个结果向量的第二个元素组成第二个2k阶拉丁方。
8.根据权利要求5至7任一项所述的装置,其特征在于,所述第二确定模块,用于:
将所述两个拉丁方组合成对称密码算法的置换表,基于所述置换表对明文数据中的比特进行置换得到密文。
9.一种计算机设备,其特征在于,所述计算机设备包括:处理器;被配置为存储处理器可执行指令的存储器;其中,所述处理器被配置为执行权利要求1至4任一项所述的方法。
10.一种计算机可读存储介质,其特征在于,当所述计算机可读存储介质中的指令由计算机设备的处理器执行时,使得所述计算机设备能够执行权利要求1至4任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311685790.7A CN117938427A (zh) | 2023-12-08 | 2023-12-08 | 基于正交拉丁方的加密方法、装置和计算机设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311685790.7A CN117938427A (zh) | 2023-12-08 | 2023-12-08 | 基于正交拉丁方的加密方法、装置和计算机设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN117938427A true CN117938427A (zh) | 2024-04-26 |
Family
ID=90765403
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202311685790.7A Pending CN117938427A (zh) | 2023-12-08 | 2023-12-08 | 基于正交拉丁方的加密方法、装置和计算机设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN117938427A (zh) |
-
2023
- 2023-12-08 CN CN202311685790.7A patent/CN117938427A/zh active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106850221B (zh) | 信息加密、解密方法及装置 | |
JP5957120B1 (ja) | 秘密分散方法、秘密分散システム、分散装置、およびプログラム | |
JP4559505B2 (ja) | ランダム系列の反復周期の拡張 | |
WO2018107949A1 (zh) | 一种基于模运算的全同态加密处理方法 | |
Rohith et al. | Image encryption and decryption using chaotic key sequence generated by sequence of logistic map and sequence of states of Linear Feedback Shift Register | |
WO2016159357A1 (ja) | 秘密計算システム、サーバ装置、秘密計算方法、および、プログラム | |
Pornin et al. | More efficient algorithms for the NTRU key generation using the field norm | |
Chen et al. | Period distribution of generalized discrete Arnold cat map for $ N= p^{e} $ | |
JP5762232B2 (ja) | プライバシを保護したまま暗号化された要素の順序を選択するための方法およびシステム | |
JP6575532B2 (ja) | 暗号化装置、復号装置、暗号処理システム、暗号化方法、復号方法、暗号化プログラム、及び復号プログラム | |
KR102550812B1 (ko) | 동형 암호를 이용한 암호문 비교 방법 및 이를 수행하기 위한 장치 | |
WO2014021102A1 (ja) | 暗号システム、暗号方法、暗号プログラム及び復号装置 | |
US20180212761A1 (en) | Hardware circuit to perform round computations of arx-based stream ciphers | |
CN105376057A (zh) | 一种云外包解大规模线性方程组的方法 | |
JP7031682B2 (ja) | 秘密計算装置、システム、方法、プログラム | |
Fan et al. | Ppca: Privacy-preserving principal component analysis using secure multiparty computation (mpc) | |
Biksham et al. | A lightweight fully homomorphic encryption scheme for cloud security | |
CN112272082B (zh) | 图像加密/解密的方法及装置、电子设备、存储介质 | |
Yin et al. | Designing key-dependent chaotic S-box with larger key space | |
CN106796765B (zh) | 非减序列判定装置、非减序列判定方法以及记录介质 | |
CN103873239A (zh) | 基于偶数公钥密码体制应用的偶数素数对的快速生成方法 | |
CN117938427A (zh) | 基于正交拉丁方的加密方法、装置和计算机设备 | |
WO2020152831A1 (ja) | 情報処理装置、秘密計算方法及びプログラム | |
JP2023064757A (ja) | 暗号処理装置、暗号処理方法、及び暗号処理プログラム | |
Troncoso-Pastoriza et al. | Secure genomic susceptibility testing based on lattice encryption |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |