NTRU公开密钥体制快速实现算法

NTRU算法是一种基于环的公开密钥体制,与RSA和ECC等典型的加密算法相比,在安全性和速度方面具有明显的优势.分析了目前NTRU算法的研究状况,提出了具体、完整和快速实现NTRU公开密钥体制的方法,包括产生随机多项式、卷积计算和模p计算算法.给出的方法适用与NTRU-1998、NTRU-2001和NTRU-2005.可以提高NTRU算法的速度达50%以上.     

一种对优化的NTRU体制的可解密密文分析

Proos利用NTRU的解密出错的缺陷提出了一种对NTRU原始算法的可解密密文攻击[1].为了增强NTRU原始算法的速度和效率,文[2]提出了NTRU的优化算法.但是,Proos并未对NTRU的优化算法给出相关的密码分析.文中指出了Proos所提出的可解密密文攻击对NTRU优化算法的部分情况仍然有效,并指出在文[2]所给出的优化的NTRU参数选取中当N =503时可能会泄漏部分私钥信息.     

一种公开密钥密码体制加密,解密方案

根据公开密钥密码体制（ＰＫＣ）的基本理论，提出了一种对明信息进行加密和解密的方案。理论分析和计算机模拟表明，用本方案加密后得到的密具有较强的保密能力，能够抵抗目前献上所见的有关此类密码的攻击。     

基于NTRU的选择性加密算法研究

随着云计算的发展和普及,个人、企业和国家将大量重要信息上传至云服务商,由此而来的数据安全问题便越来越受到重视。在传统云存储加密过程当中,一般是采用整体加密算法,将加密后的数据上传至云服务商,来保障隐私信息的安全。如果想要对已经加密的数据进行部分改动,则需要对整体数据重新进行加密,再将整体数据加密后产生的密文上传。然而随着加密信息数据量的不断增加,程序运行时间会大大加长。文章基于NTRU的算法的特点,设计出一种选择性加密算法,该算法使得用户在对文件进行修改后可以快速生成密文。     

一种NTRU格上基于身份全同态加密体制设计

全同态加密可以用来解决云计算环境中的隐私保护问题,然而现有体制具有系统参数大、效率低的缺点.针对现有攻击技术,首先设计了一种高效的NTRU格上的基于身份公钥加密体制,无需借助额外的安全性假设,具有更高的安全性和更小的系统参数.之后,基于近似特征向量技术,构造了一种高效的全同态加密转化方式.通过将以上两种方法结合,给出了一种高效的基于身份全同态加密体制.和现有体制相比,除了不需要计算密钥、实现了真正意义上的基于身份特性以外,还减小了密钥、密文尺寸,提高了计算和传输效率.     

基于NTRU公钥密码体制的无线通信协议

安全问题是无线通信网络亟待解决的关键问题之一,因为无线通信中的身份问题存在严重的安全威胁,容易受到多种攻击。针对此问题提出了一种新的无线通信方案,基于NTRU(Number Theory Research Unit)公钥加密体制的双向认证和密钥管理协议,使用非对称加密算法、HASH函数和NSS(NTRU Signature Scheme)签名算法等技术建立这个协议。在执行双向认证和会话密钥管理协议中包含协议初始化和协议执行两个过程。该协议较目前公钥加密提供了更低的计算复杂度,加快了运行速度,增加了安全性。     

基于NTRU的全同态加密方案

本文提出一种基于公钥密码体制（Number Theory Research Unit,NTRU）选择明文攻击（Chosen Plaintext Attack,CPA）可证明安全的全同态加密方案.首先,对NTRU的密钥生成算法进行改进,通过格上的高斯抽象算法生成密钥对,避免了有效的格攻击,同时,没有改变密钥的分布.然后,基于改进的NTRU加密算法,利用Flattening技术,构造了一个全同态加密体制,并在标准模型下证明方案是选择明文攻击不可区分性IND-CPA安全的.     

数论变换在NTRU公钥密码体制中的应用

文中概述了数论变换(NTT)及其应用.特别地,数论变换可通过类似快速傅里叶变换(FFT)算法来计算两个整系数多项式的乘积或计算它们两组整系数的循环卷积.作为实例,给出了实现快速Fermat数变换(FFNT)的流程图.笔者还讨论了NTRU公钥密码体制,并将计算循环卷积的快速算法应用到NTRU公钥密码体制,从而提高了该体制的实现速度.     

公钥密码体制综述

自从1976年首次提出公钥密码体制的思想以来，公钥密码得到了广泛的研究与巨大的发展。本文介绍了公钥密码体制的基本思想，并简单描述了几种典型的公钥密码体制的数学基础、实现方式以及攻击现状。     

NTRU解密失败研究

做为一种快速公钥,NTRU具有一种不能提供完全解密的特性,我们称之为解密失败。由于解密失败威胁到NTRU的安全性,人们提出了很多的处理方法。本文中,我们从解密失败产生的原因入手分析了余位驰等人提出的补偿算法不能工作的原因。在文章的最后,我们指出通过仔细选择参数避免解密失败的方法在原加密方案中并不能防止攻击者制造解密失败。     

浅谈PKC体制及一种重要算法的实现

"公开密钥密码体制(PKC)"是现代密码学的最重要的发明和进展,RSA算法是目前最重要的公开密钥密码算法之一。首先简要介绍了密码学及PKC体制,然后重点对RSA算法的基本原理、实现等进行阐述。通过对RSA算法的特点以及目前的密码技术发展情况的分析,认为RSA算法在将来仍旧是应用最广泛的加密解密算法之一。     

NTRU的应用前景分析与展望

NTRU的安全性是基于格基归约的困难性,因此从理论上来说为公钥密码体制开辟了一个新的领域。本文分析了NTRU的优点,展望NTRU的应用前景,提出当前NTRU所面临的主要问题以及相应的解决策略。     

量子搜索算法对NTRU密码体制的作用

Lattice-based cryptosystems rely on certain lattice problems for their security, such as the shortest vector and the closest vector problems. NTRU is a kind of lattice-based public key cryptosysytem gaining much attention because of its high efficiency. Its encryption and decryption use a mixing system suggested by polynomial algebra combined with a clustering principle based on elementary probability theory. With the availability of quantum computers, the security of cryptosystems based on classical mathematic problems needs to be reevaluated. Since lattice reduction is the main threat to lattice-based cryptosystems, lattice reduction using quantum search algorithms are analyzed to evaluate the security of NTRU in this paper. According to our results, original security parameters proposed for NTRU should be increased in the event that Grover's quantum search algorithm is used for lattice reduction.     

一种构造前向安全公钥加密算法的一般方法

密钥的泄漏对密码体制来说是一个严重的威胁。前向安全是一种减小密钥泄漏带来的损失的有效的方法。构造前向安全的加密及签名算法是当前密码学的一个热门研究方向。文章给出了一种用普通公钥加密算法构造前向安全的公钥加密算法的方法。通过对其安全性以及效率的分析,得出用这种方法构造出来的前向安全加密算法具有很好的安全性以及效率。     

Efficient identity-based fully homomorphic encryption over NTRU

Fully homomorphic encryption is the best solution for solving privacy concerns for data over cloud so far,while large public key size is a general shortcoming for existing schemes.First,by introducing the concept of Kullback-Leibler divergence,an identity-based public key scheme over NTRU lattice with modified ciphertext form was proposed.Analysis on parameter setting showed its small key size and ciphertext size,and experiments revealed its high computational efficiency.Second,with the idea of approximate eigenvector,an improved method to convert the scheme into an identity-based fully homomorphic encryption one was put forward to further reduce ciphertext size.Compared with existing schemes,the converted scheme not only abandons evaluation keys to make it fully identity-based,but also has smaller keys and ciphertext,which results in higher computational and transmission efficiency.     

一种生物特征与公钥密码相结合的多层次身份认证方案

信息安全技术是保障各种网络应用正常运作的必要支撑,而身份认证是信息安全保障技术的重要组成部分。丈中简单分析了传统网络身份认证技术存在的安全缺陷,然后介绍了生物特征识别技术及其国内外应用情况。最后提出了一种把生物特征识别技术与公钥密码技术相结合的多层次身份认证方案,该方案解决了传统身份认证方案的部分缺点,增强了身份认证安全性,为实现更为安全可靠的网络安全体系提供技术支撑。