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

相关文章

关于集合与数组转换实现方法

《关于集合与数组转换实现方法》:本文主要介绍关于集合与数组转换实现方法,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1、Arrays.asList()1.1、方法作用1.2、内部实现1.3、修改元素的影响1.4、注意事项2、list.toArray()2.1、方

使用Python实现可恢复式多线程下载器

《使用Python实现可恢复式多线程下载器》在数字时代,大文件下载已成为日常操作,本文将手把手教你用Python打造专业级下载器,实现断点续传,多线程加速,速度限制等功能,感兴趣的小伙伴可以了解下... 目录一、智能续传:从崩溃边缘抢救进度二、多线程加速:榨干网络带宽三、速度控制:做网络的好邻居四、终端交互

Python中注释使用方法举例详解

《Python中注释使用方法举例详解》在Python编程语言中注释是必不可少的一部分,它有助于提高代码的可读性和维护性,:本文主要介绍Python中注释使用方法的相关资料,需要的朋友可以参考下... 目录一、前言二、什么是注释?示例:三、单行注释语法:以 China编程# 开头,后面的内容为注释内容示例:示例:四

Python中win32包的安装及常见用途介绍

《Python中win32包的安装及常见用途介绍》在Windows环境下,PythonWin32模块通常随Python安装包一起安装,:本文主要介绍Python中win32包的安装及常见用途的相关... 目录前言主要组件安装方法常见用途1. 操作Windows注册表2. 操作Windows服务3. 窗口操作

Python中re模块结合正则表达式的实际应用案例

《Python中re模块结合正则表达式的实际应用案例》Python中的re模块是用于处理正则表达式的强大工具,正则表达式是一种用来匹配字符串的模式,它可以在文本中搜索和匹配特定的字符串模式,这篇文章主... 目录前言re模块常用函数一、查看文本中是否包含 A 或 B 字符串二、替换多个关键词为统一格式三、提

java实现docker镜像上传到harbor仓库的方式

《java实现docker镜像上传到harbor仓库的方式》:本文主要介绍java实现docker镜像上传到harbor仓库的方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地... 目录1. 前 言2. 编写工具类2.1 引入依赖包2.2 使用当前服务器的docker环境推送镜像2.2

C++20管道运算符的实现示例

《C++20管道运算符的实现示例》本文简要介绍C++20管道运算符的使用与实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 目录标准库的管道运算符使用自己实现类似的管道运算符我们不打算介绍太多,因为它实际属于c++20最为重要的

Java easyExcel实现导入多sheet的Excel

《JavaeasyExcel实现导入多sheet的Excel》这篇文章主要为大家详细介绍了如何使用JavaeasyExcel实现导入多sheet的Excel,文中的示例代码讲解详细,感兴趣的小伙伴可... 目录1.官网2.Excel样式3.代码1.官网easyExcel官网2.Excel样式3.代码

python常用的正则表达式及作用

《python常用的正则表达式及作用》正则表达式是处理字符串的强大工具,Python通过re模块提供正则表达式支持,本文给大家介绍python常用的正则表达式及作用详解,感兴趣的朋友跟随小编一起看看吧... 目录python常用正则表达式及作用基本匹配模式常用正则表达式示例常用量词边界匹配分组和捕获常用re

python实现对数据公钥加密与私钥解密

《python实现对数据公钥加密与私钥解密》这篇文章主要为大家详细介绍了如何使用python实现对数据公钥加密与私钥解密,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录公钥私钥的生成使用公钥加密使用私钥解密公钥私钥的生成这一部分,使用python生成公钥与私钥,然后保存在两个文