NTRU的Python简单实现

2024-06-12 07:52
文章标签 python 简单 实现 ntru

本文主要是介绍NTRU的Python简单实现,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

使用python实现了NTRU加密方案的基本操作,为读者理解NTRU提供一个例子。

"""
This is done by zyf
"""
#public parametersN=503
p=3
q=256
df=216
dg=72
dr=55import numpy as np
import math
from sympy import GF,invert,Poly,symbols,isprime
x=symbols("x")def L_P(num,f=False):if f:f1=[1]*num+[-1]*(num-1)+[0]*(N-2*num+1)else:f1=[1]*num+[-1]*(num)+[0]*(N-2*num)np.random.shuffle(f1)return f1#poly should be [1,2,3]=1+2x+3x**2class NTRU:def __init__(self,p=3,q=256,N=503):self.N=Nself.q=qself.p=pdef add(self,p1,p2):return np.add(p1,p2)%self.qdef mult(self,p1,p2,modulus=256):p3=(np.polynomial.polynomial.polymul(p1,p2).astype(int))%modulusp4=p3[:self.N]for i in range(self.N,len(p3)):p4[i%self.N]=(p4[i%self.N]+p3[i])%modulusreturn p4def inv(self,x1,modulus):#just invert 2^d and primeR=[1]+[0]*(self.N-1)+[-1]R=Poly(R,x,domain="ZZ")x1=Poly(x1[::-1],x,domain="ZZ")if isprime(modulus):try:tx=invert(x1,R,domain=GF(modulus)).all_coeffs()except:return Noneelse:e = int(math.log(modulus, 2))if pow(2,e)!=modulus:return Nonetry:inv_poly = invert(x1, R, domain=GF(2))except:return Nonefor _ in range(1, e):inv_poly = ((2 * inv_poly - x1 * inv_poly ** 2) % R).trunc(modulus)tx=inv_poly.all_coeffs()return tx[::-1]def keygen(self):fx=L_P(df,True)while True:Fpx=self.inv(fx,self.p)Fqx=self.inv(fx,self.q)if Fpx is not None and Fqx is not None:breakif Fpx is None:print("None for Fpx")elif Fqx is None:print("None for Fqx")else:print("error")breakfx=L_P(df)gx=L_P(dg)hx=self.mult(Fqx,gx,self.q)return hx,[fx,Fpx]def encrypt(self,mx,hx):rx=L_P(dr)ex=np.add(self.mult(np.multiply(self.p,rx),hx,self.q),mx)%self.qreturn exdef decrypt(self,ex,fx,Fpx):ax=np.array(self.mult(fx,ex,self.q))ax[ax>self.q/2]-=self.qbx=self.mult(Fpx,ax,self.p)return bx#x12=L_P(df)ntru=NTRU()pk,sk=ntru.keygen()
m1=L_P(12)
m2=L_P(41)
ct=ntru.encrypt(m1,pk)
ct2=ntru.encrypt(m2,pk)#test homomorphic addition
ct3=ntru.add(ct,ct2)
m4=ntru.decrypt(ct3,sk[0],sk[1])print(((np.add(m1,m2)%p)==m4).all())

这篇关于NTRU的Python简单实现的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1053624

相关文章

Oracle查询优化之高效实现仅查询前10条记录的方法与实践

《Oracle查询优化之高效实现仅查询前10条记录的方法与实践》:本文主要介绍Oracle查询优化之高效实现仅查询前10条记录的相关资料,包括使用ROWNUM、ROW_NUMBER()函数、FET... 目录1. 使用 ROWNUM 查询2. 使用 ROW_NUMBER() 函数3. 使用 FETCH FI

Python脚本实现自动删除C盘临时文件夹

《Python脚本实现自动删除C盘临时文件夹》在日常使用电脑的过程中,临时文件夹往往会积累大量的无用数据,占用宝贵的磁盘空间,下面我们就来看看Python如何通过脚本实现自动删除C盘临时文件夹吧... 目录一、准备工作二、python脚本编写三、脚本解析四、运行脚本五、案例演示六、注意事项七、总结在日常使用

Java实现Excel与HTML互转

《Java实现Excel与HTML互转》Excel是一种电子表格格式,而HTM则是一种用于创建网页的标记语言,虽然两者在用途上存在差异,但有时我们需要将数据从一种格式转换为另一种格式,下面我们就来看看... Excel是一种电子表格格式,广泛用于数据处理和分析,而HTM则是一种用于创建网页的标记语言。虽然两

Java中Springboot集成Kafka实现消息发送和接收功能

《Java中Springboot集成Kafka实现消息发送和接收功能》Kafka是一个高吞吐量的分布式发布-订阅消息系统,主要用于处理大规模数据流,它由生产者、消费者、主题、分区和代理等组件构成,Ka... 目录一、Kafka 简介二、Kafka 功能三、POM依赖四、配置文件五、生产者六、消费者一、Kaf

Python将大量遥感数据的值缩放指定倍数的方法(推荐)

《Python将大量遥感数据的值缩放指定倍数的方法(推荐)》本文介绍基于Python中的gdal模块,批量读取大量多波段遥感影像文件,分别对各波段数据加以数值处理,并将所得处理后数据保存为新的遥感影像... 本文介绍基于python中的gdal模块,批量读取大量多波段遥感影像文件,分别对各波段数据加以数值处

python管理工具之conda安装部署及使用详解

《python管理工具之conda安装部署及使用详解》这篇文章详细介绍了如何安装和使用conda来管理Python环境,它涵盖了从安装部署、镜像源配置到具体的conda使用方法,包括创建、激活、安装包... 目录pytpshheraerUhon管理工具:conda部署+使用一、安装部署1、 下载2、 安装3

Python进阶之Excel基本操作介绍

《Python进阶之Excel基本操作介绍》在现实中,很多工作都需要与数据打交道,Excel作为常用的数据处理工具,一直备受人们的青睐,本文主要为大家介绍了一些Python中Excel的基本操作,希望... 目录概述写入使用 xlwt使用 XlsxWriter读取修改概述在现实中,很多工作都需要与数据打交

使用Python实现在Word中添加或删除超链接

《使用Python实现在Word中添加或删除超链接》在Word文档中,超链接是一种将文本或图像连接到其他文档、网页或同一文档中不同部分的功能,本文将为大家介绍一下Python如何实现在Word中添加或... 在Word文档中,超链接是一种将文本或图像连接到其他文档、网页或同一文档中不同部分的功能。通过添加超

windos server2022里的DFS配置的实现

《windosserver2022里的DFS配置的实现》DFS是WindowsServer操作系统提供的一种功能,用于在多台服务器上集中管理共享文件夹和文件的分布式存储解决方案,本文就来介绍一下wi... 目录什么是DFS?优势:应用场景:DFS配置步骤什么是DFS?DFS指的是分布式文件系统(Distr

NFS实现多服务器文件的共享的方法步骤

《NFS实现多服务器文件的共享的方法步骤》NFS允许网络中的计算机之间共享资源,客户端可以透明地读写远端NFS服务器上的文件,本文就来介绍一下NFS实现多服务器文件的共享的方法步骤,感兴趣的可以了解一... 目录一、简介二、部署1、准备1、服务端和客户端:安装nfs-utils2、服务端:创建共享目录3、服