【摘 要】
：
格问题在现在的公钥加密方案中扮演了相当重要的角色,格问题的计算难解性为许多创新性的公钥加密方案提供了理论依据。模形式算法作为新的随机算法解决欧几里得空间内的最短
论文部分内容阅读
格问题在现在的公钥加密方案中扮演了相当重要的角色,格问题的计算难解性为许多创新性的公钥加密方案提供了理论依据。模形式算法作为新的随机算法解决欧几里得空间内的最短格向量(SVP)和最近格向量(CVP)问题。利用此方法,不仅可以求SVP和CVP的最小的格向量的非零2-范数的值,同时还可以求出满足要求的最小格向量的个数。模形式方法主要基于格向量的2-范数的母函数和西塔函数的特殊性质。从计算复杂性的观点来看,以解决格向量问题的SVP问题为例,在所有以维度dim(Λn)=n阶hn=1(Λn)的整数格向量范围内,算法能够以(1-￡)的可能性找到最小的非零格向量同时计算出满足条件的最小非零格向量的个数,时间复杂度为(loglog(n2hn))o(n)log(1/￡),空间复杂度为n的多项式复杂度。确切的说,影响时间复杂度最大的因素来源于模形式算法需要独立的随机抽取格向量(loglog(n2hn))o(n)log(1/ε)次,其余的所有的操作对于算法复杂度的影响只是n的多项式复杂度。对于计算CVP问题时,情况相同。本文在阐述了格的模形式算法及其复杂性后,以此为理论基础,运用匿名的公钥加密方案和零知识证明协议构建针对数据库联接算子的保密计算协议。目前针对这两类基础安全方案的已知的效率最高的构建方法是利用格的极值问题及其复杂性。格的极值问题的模形式算法的结果为该种方法的安全性提供了保证。
其他文献
随着互联网应用技术的飞速发展,以网络音／视频为代表的流媒体业务早已成为Internet上最为流行的业务之一。与传统业务相比,流媒体业务具有高流量、高并发、高敏感性等特征,如
随着图像在人们生活中应用越来越广泛,不同的图像传感器可以对同一场景获取不同的图像。红外图像与可见光图像是典型的多源传感器获取的图像,红外图像是一幅灰度图像,图像分
车标识别系统(VLR)是智能交通系统(ITS)的重要组成部分,在交通管理中充当着重要的角色。本文介绍了车牌定位技术和车标识别算法。车标识别是以车牌定位为先验知识,首先介绍车
在21世纪，IT行业中的云计算领域有了快速的发展，同样，在IT行业的影响下，DNA科技也取得了快速而有效的发展。因此，本文的主要目标是将云计算和DNA相结合实现一个完整的系统。 本
传感器网络节点硬件失效、监测环境恶劣、网络拥塞等客观问题,使得传感器网络数据的不完全性成为必然。不完全数据给数据融合、数据存储和数据挖掘等技术带来严峻考验,传统针
复述是自然语言表达中存在的一种普遍现象,即相同语义的不同表达方式。复述识别即判别两个给定语言表达式或者模板是否表达相同或相似的意思,其研究结果可广泛应用于自然语言
具备精确控制与传感能力的自治汽车的出现，给安全驾驶带来了新的希望。当前存在的人工智能技术已经能有效的解决自治汽车在开放道路中行驶问题。但面对情景复杂、拥堵较严重、
网络最大流问题是网络流理论的重要组成,是介于连续型和离散型问题的分界线上,可作为特殊的线性规划以及组合优化问题。其在现实的实践应用中,例如现实中的信息流、交通中的
近年来,随着电子商务的迅猛发展,形形色色的Web服务大量的涌现,服务提供商也不断将现存的Web服务整合起来形成新的、增值的服务,去不断的满足用户的需求。不过,用户在各种需
随着互联网的迅速普及与广泛应用，网络的安全问题也日益严重。近年来，作为维护网络安全的一项主要技术，入侵检测技术得到了广泛的关注。但是，现有的入侵检测系统还存在很多的问题