基于Galois环的RS码的门限线性加密解密方法技术

一种基于Galois环的RS码的门限线性加密解密方法，通过初始化并选取Galois环，并为RS码的生成作数据准备后，判断用户进行交互计算，当仅存在加法时本地直接计算，否则获取双份秘密共享进行计算。本发明专利技术通过引入线性秘密共享方法(LSSS)和Reed

【技术实现步骤摘要】
基于Galois环的RS码的门限线性加密解密方法


[0001]本专利技术涉及的是一种信息安全领域的技术，具体是一种基于Galois环的RS码的门限线性加密解密方法。

技术介绍

[0002]多方安全计算(MPC)指的是在无可信第三方的前提下，多方如何安全计算同一个约定函数的方法。该技术可以在保护用户私人数据的前提下，安全进行用户间的交流。假设有n个参与者P1,P2,
…
,P
n
，每一个参与者P
i
都有一个私有数据x
i
。参与者们需要在保证自己的私有数据x
i
不泄露的情况下计算f(x1,x2,
…
,x
n
)。MPC中需要满足两个性质：隐私性，每一个参与者除了自己的私有数据外不知道其他参与者的私有数据；正确性，函数计算出来的结果是唯一且正确的。
[0003]现有大多数基于MPC的密码及编码协议都是在和这两个大域上进行的，在环上的应用有所缺乏。

技术实现思路

[0004]本专利技术针对现有技术存在的上述不本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于Galois环的RS码的门限线性加密解密方法，其特征在于，通过初始化并选取Galois环，并为RS码的生成作数据准备后，判断用户进行交互计算，当仅存在加法时本地直接计算，否则获取双份秘密共享进行计算。2.根据权利要求1所述的基于Galois环的RS码的门限线性加密解密方法，其特征是，所述的初始化并选取Galois环，具体包括：1.1选取素数p、指数s构造出环和域1.2选取多项式最高项次数r构造多项式h(Y)＝a0+a1Y+
…
+a
r
Y
r
，其中a
r
＝β
r
＝1，其它a
i
属于集合{0,1,
…
,p
s
‑
1}内的数据，β
i
属于集合{0,1,
…
,p
‑
1}内的数据，即首一的最高项次数为r的多项式；h(Y)的全部系数模素数p后得到新的多项式h`(Y)＝β0+β1Y+
…
+β
r
Y
r
，h`(Y)是首一的、不可约的、最高项次数为r的本原多项式；1.3 h`(Y)满足可令h(Y)＝h`(Y)，则是首一的、最高项次数为r的本原多项式，阶为p
r
‑
1；对于h(Y)，存在一类根满足则是Galois环上阶为p
r
‑
1的非零元；1.4构造Galois环1.4构造Galois环和集合集合T中的元素均在Galois环上。3.根据权利要求2所述的基于Galois环的RS码的门限线性加密解密方法，其特征是，所述的多项式h`(Y)满足本原多项式性质即且对于任何素数p
i
|p
r
‑
1有1有则h`(Y)的阶为p
r
‑
1；所述的集合T中元素可以构成单位元集合{μ0+μ1p+
…
+μ
s
‑1p
s
‑1，μ
i
∈T，μ0≠0}。4.根据权利要求1所述的基于Galois环的RS码的门限线性加密解密方法，其特征是，所述的为RS码的生成作数据准备，具体包括：2.1随机从集合T中选取n+1个不同的元素，构成集合其中n≤p
r
‑
1；随机选取集合T中任意两个元素进行相减，一共进行n+1次，得到1；随机选取集合T中任意两个元素进行相减，一共进行n+1次，得到v中每一个元素都是Galois环上的单位元；2.2随机生成整数k满足0≤k≤n
‑
1，由Galois环随机生成多项式f(x)∈GR(p
s
,r)[x]
<k
，则关于f(x)的RS码可以表示为(v0f(α0),v1f(α1),
…
,v
n
f(α
n
))，即RS码表示为))，即RS码表示为5.根据权利要求1所述的基于Galois环的RS码的门限线性加密解密方法，其特征是，所述的判断用户进行交互计算，具体包括：3.1一共有n个用户，选取长度为n+1的...

【专利技术属性】
技术研发人员：陈博涵，邢朝平，
申请(专利权)人：上海交通大学，
类型：发明
国别省市：