Eisenstein环上的一类公钥密码体制及其实现

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:victorhao84
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文主要研究了环Z[ω]上的一类三进制公钥密码体制,它是上次剩余体制的一种推广,其安全性是建立在环Z[ω]中大数分解的困难性.我们知道,在Z[ω]中分解数α首先要分解整数N(α),因此这种密码体制的安全性不低于建立在大整数分解基础上的公钥密码体制,而且三进制的体制比Rabin体制及其改进降低了扩张率,因而更具实用性. 该文的主要工作有以下几个方面: 1.编写了大数运算的程序,尤其是提出了我们称之为捷除法的大数除法算法,以使此体制建立在了大数运算的基础上. 2.改进了求剩余和三次剩余的算法,尤其是在第一项工作的基础上实现了大数剩余和大数三次剩余. 3.分析了此体制的安全性,提出了两种攻击方案,给出了改进方案,并对方案扩张率的问题提出了建设性的意见. 4.编写了此体制的加密和解密程序,并根据改进方案编写了检查程序.
其他文献
目前,哈密顿方程保结构算法研究是偏微分方程数值方法的主要研究领域,哈密顿系统有两个保持不变的基本特性:相空间中解流的辛与多辛结构以及系统自身具有的一个或多个首次积分
非线性微分方程边值问题无论是在理论还是应用上,都有着非常重要的作用,它可以用来描述很多物理、生物和化学现象,近些年来,对非线性微分方程边值问题的研究大部分为二阶微分两点
本文包含两部分内容:  第一部分主要研究乘法保持问题,即研究算子代数(或矩阵代数)上的保持算子某些性质的抽象乘法映射,它是矩阵理论和算子代数的主要研究内容之一。许多学者
随着互联网的普及和广泛应用,在网络服务器上一般放有大量数据资源(包括文本、图片、音频、视频等等)供用户访问.但是这种网络资源的开放也带了许多不好的方面,比如一些用户
T-S模糊系统可以用来逼近任何连续函数,分析传统线性系统的许多特性,同时可用于许多非线性系统的分析研究,是非线性系统建模的重要工具.为了减少网络传输中带宽资源的浪费,事件触
经验风险最小化归纳原则的一致性与推广能力的界是机器学习中非常重要的两个问题,对特定损失函数集容量的研究很好的解决了以上问题,这其中最重要的是VC维及其扩展概念即V维
该文对紧支撑小波构造方面的一些问题进行了探讨和研究,得到一系列有意义的结果,主要包括:在一元小波构造方面,给出由m-带紧支撑正交插值尺度函数显式构造相应正交小波符号函
很多问题如颈轴承问题、自由边界问题都可以归结为线性互补问题来解决,而区间迭代方法是求解线性互补问题的一种有效方法。本文针对颈轴承问题中产生的大型线性互补问题,通过构
几何一直是我国初中生的薄弱环节.本文在分析我国初中几何教学现状与两份调查表的基础上,横向比较了中美、中荷初中几何教学的差异.根据《标准》关于数学学习与数学教学的两
支持向量机是统计学家Vapnik根据统计学习理论提出的一种新的学习方法,其最大特点是根据结构风险最小化准则,有效地避免了过学习、维数灾难和局部极小等传统分类中存在的问题