代码实现

用到的G_hash是国密算法SM3，
g_p是Miller_Rabin算法生成大素数算法
ModReverse是生成逆元算法

from random import randintfrom algorithm.g_hash import G_hash
from algorithm.g_keypairs import g_p, ModReverse
"""
使用说明
只能加解密64位hash值
加密时，
G_si(S,n,k)     加密数据S,给n个人，至少k能解密
返回share[]  有n项
解密时
shamir_decrypt(Share)   Share为share[]至少k个元素的数组
返回要加密的值
"""# 输入要保护的数据，生成秘密共享数据n条，构建k元多项式
# 生成的素数为（2**64，2**65）就是16*16位二进制数  hash为 64*16
# 把hash分为4端16*16加密
# 返回的是si是s[1][i]+s[2][i]+s[3][i]+s[4][i]
# 解密是 用k-1个 i,s[1][i] （0<i<k）解出 hash[1]..
def G_si(S,n,k):nimi_key=khash =[int(S[0:16], 16), int(S[16:32], 16), int(S[32:48], 16), int(S[48:64], 16)]# print("秘密 ：hash值",hash)a=[0]prime=g_p()s = [prime,[], [], [], []]# print("prime",prime)# 生成k-1个系数  -->  a[1 <---> k-1]  a0是秘密值while k-1:temp=randint(2**10,prime)if temp not in a:a.append(temp)k=k-1# print(a)# 生成共享密钥  Si   n个点# hash_num就是s[]的下标，记录 4组n个点# i 就是x的值# hash[]就是秘密值# j就是x的第几项，x的几次方# 最后生成 s[[prime,y1,y2,y3...],[],[],[]]for hash_num in range(1,5):for i in range(1,n+1):temp=hash[hash_num-1]for j in range(1,k):temp=(temp+a[j]*(i**j))%primes[hash_num].append([i,temp])share=[]for i in range(0, n):share.append([[s[0],nimi_key], s[1][i], s[2][i], s[3][i], s[4][i]])# print("share=",share)# share =  [[素数, nimikey],[point1],[point2],point[3],point[4]] * n个keyreturn sharedef shamir_decrypt(s):# s=[[素数, nimikey],[point1],[point2],point[3],point[4]] * n# k是多项式系数  a0+ a1*x^1+....a(k-1)*x^(k-1)k=s[0][0][1]p=s[0][0][0]if len(s)<k:print("密钥不够,无法解密")return# 获取横坐标值及对应的s下标 [x,i]的数组x=[]for i in range(len(s)):x.append([s[i][1][0],i])# print("横坐标有",x)hash = ""for hash_i in range(1,5):L = 0# j对应 x 横坐标 及 存储y值的i下标for j in x:Lx=1Lx1=1# 求除了 横坐标为j 的xxx=[]for some in x:if some!=j:xx.append(some)# print(xx)for i in xx:Lx=(-1)*Lx*i[0]Lx1=Lx1*(j[0]-i[0])# Lj 的 分子Lx 分母Lx1Lx=(Lx+p)%pLx1=(Lx1+p)%p# print("Lx,",Lx,"Lx1",Lx1)Lx1=ModReverse(Lx1,p)L=(L+s[j[1]][hash_i][1]*Lx*Lx1)%p# print(L)hash=hash+str(hex(L))[2:]# print("长度",len(hash))return hash# hash=G_hash("zazal")
# print(hash)
# # print(int(hash,16))
#
# share=G_si(hash,3,3)
#
# print(shamir_decrypt(share))
# s=[share[0],share[1],share[2]]
#
#
# print(shamir_decrypt(s))

python实现shamir秘密共享算法相关推荐

Shamir秘密共享算法
Shamir秘密共享算法简介秘密s被分成n份毫无相关的部分信息,每一部分信息称为一个子密钥,由一个参与者持有,只有至少拥有t份子密钥时才能恢复出秘密s,这种方案为(t, n)-秘密分割门限方案,t ...
shamir秘密共享方案_Shamir秘密分享的初学者指南
shamir秘密共享方案 An introduction to this privacy-preserving cryptographic technique and how Keyless is u ...
密码学系列-Shamir秘密共享
秘密共享支持将秘密值S拆分为N多份,并设置阈值k,集齐不少于k份的秘密信息,可联合恢复出秘密值S,少于k份则无法获得关于S的任何信息.秘密共享多用于敏感数据的分布式管理.常见的秘密共享方法有Shami ...
shamir秘密共享matlab程序,shamir 秘密共享代码
早期的秘密共享是由Shamir.¨和Blakley'纠于1979年分别提出的,并分别给出了第一个(t,凡)门限秘密共享方 l LDPC 下面介绍LDPC的概念,编码及其译码. LDPC...... ...
Shamir 秘密共享方案和Feldman可验证的秘密共享方案
常用的秘密共享方案首先提出问题--平均工资问题什么是秘密共享? Shamir秘密共享分案算法流程可验证秘密共享的提出什么是计算安全?什么是无条件安全? Feldman可验证的秘密共享安全多 ...
Java实现Shamir秘密共享带注释
最近在复现一篇联邦学习的安全聚合论文,需要用到Shamir秘密共享,就用Java实现了一下,有兴趣的可以看看. package com.duwei.crypto;import java.math.Bi ...
shamir秘密共享 go语言实现
算法原理参考:shamir 秘密共享大素数p的选取,这里选取的是128bit大素数 prime, _ := rand.Prime(rand.Reader, 128) Share和Polynomial ...
记录我看的密码学方案中的技术，Shamir秘密共享，Schnorr零知识证明，EIGamal密码体制
记录我看的论文中基于的技术,对他们进行大概介绍 Shamir 秘密共享方案零知识证明 EIGamal密码体制 Shamir 秘密共享方案 1979年,Shamir提出的一个基于拉格朗日插值的(k,n ...
Shamir秘密共享机制（加法、乘法共享）Matlab可视化实现
具体秘密共享的流程可以参考下面这个链接的内容:https://blog.csdn.net/Matrix_element/article/details/117357359 main1.m 加法方案的主 ...

python实现shamir秘密共享算法

代码实现

python实现shamir秘密共享算法相关推荐

最新文章

热门文章