一种基于NTRU新型签名方案的设计

NSS和NTRUSign是2种典型的基于NTRU格数字签名方案.为了解决安全性问题及提高算法速度,提出一种基于NTRU的新型数字签名方案,分析了本方案的安全性难题、格基规约攻击以及副本分析攻击,对比了NT-RUSign、胡予濮提出的改进方案NSS_Hu和本方案3种算法的性能参数,表明本方案在不降低安全性的同时,整体签名验证在复杂度理论程度上速度提升1/7.     

一种基于NTRU格的数字签名

NTRU (Number Theory Research Unit)是一种新型的公钥密码体制,因其高效、快速和运算简单等特点,已得到越来越广泛的应用.其安全性建立在大维数格中的数学难题之上,为此, 在研究NTRU算法和格理论的基础上,设计了一种建立在最近向量难题上的数字签名方案.     

一种快速自适应谱估计算法

通过对梯度格型快速自适应算法的研究,结合最大熵谱外推目前存在的缺点,将梯度格型算法应用于最大熵谱外推中,并将其与伯格算法进行了比较。     

NTRU公钥密码体制及安全性分析

NTRU算法是一个新的公钥密码体制,它的加密使用基于多项式代数和对数p,q约化模的混合系统,而解密使用基于概率论的非混合系统。NTRU的安全性基于多项式、不同模混合运算的相互作用和从一个非常大的维数格中寻找最短向量的困难性。描述了NTRU公钥密码体制的基本算法,并分析了NTRU的安全性。     

一种新型基于R-LWE的公钥密码体制

格公钥密码体制由其可抵抗量子攻击以及运算简单的优点,已成为密码学界的研究热点。本文基于格理论中的环上的错误学习问题,设计了一种公钥密码体制,给出了该公钥密码体制的具体参数选择,密钥生成和加解密方法。另外,还对该方案的安全性和效率进行分析,并将其与NTRU公钥密码体制进行了比较,指出了本方案的优势。     

一种新的背包型公钥密码算法

基于一类易解背包问题构造了一个新的背包型公钥密码体制．该公钥密码体制未使用超递增背包序列,因此可以抵抗Shamir的密钥恢复攻击．证明该公钥密码具有较高的背包密度,因此可以抵抗低密度子集和攻击．证明了该密码体制能够抵抗一些暴力攻击及联立丢番图逼近攻击．该公钥密码的加密只使用了n个加法运算,解密只需要n个模2的除法运算,因此具有很快的加解密速度,而且易于软硬件实现．     

一种抗几何攻击的公钥水印算法

针对现有水印系统中的几何攻击和公开验证这两大问题,提出了一种具有几何攻击鲁棒性的公钥水印算法．利用归一化图像具有仿射攻击不变性,在归一化图像上进行水印的嵌入和检测．同时,利用私钥产生嵌入水印,利用公钥进行水印抽取．私钥经过随机相位偏移生成公钥,公钥与私钥具有特定的相关性．通过相关性判断,水印信息被逐比特地提取出来．Stirmark软件的评测结果显示,该算法具有很好的几何攻击鲁棒性．将公钥用于水印抽取,又实现了水印的公开验证．     

一种快速BP算法的研究

提出了一种新的BP算法,其实质是将传统的激活函数(Sigmoid函数)改为分段线性函数,将均方误差估计器改为具有稳健特性的柯西误差估计器,大大加快了收敛速度。以XOR问题和编/解码问题为例的计算机模拟实验证实了算法的有效性。     

NTRU数字签名体制的发展研究

本文简单叙述了NTRU数字签名体制,介绍了NTRU密码已取得的研究成果和已使用的研究方法与策略,并对NTRUSIGN与NSS进行了分析和比较,突出了不同体制之间的差异,展示了其逐步深化研究的方法和取得的成果,并列举了尚待解决的问题。     

线性方程组的一种快速算法

根据压缩映射原理，提出了一种求解线性方程组的快速算法，并对其误差进行了估计。     

快速安全的NTRU公开密钥体制

本文介绍了一种新的公工密钥体制NTRU。NTRU算法的安全性取决于从一个非常大的维数格中找很短向量的困难性，用NTRU产生的密钥方法比较容易，加密、解密的速度比RSA等算法快得多，从安全性和有效性方面分析，NTRU密码体制有着广阔的应用前景。     

一种新的基于NTRU的签名方案

基于NTRU的签名算法的最大缺陷就是签名值的分布与生成签名的私钥相关,因此,签名值会泄漏私钥的部分信息.本文设计一种新的基于NTRU的数字签名方案,与之前的NTRU类签名不同的是,方案引入一种新的技术—“拒绝采样”,从而使得签名值的分布与生成签名的私钥不相关,大大提高了方案的安全性.方案的安全性基于“部分傅里叶恢复”问题.然后,针对新的签名方案,在标准C环境下,调试并完成了签名和验证算法,并测试了算法的效率.最后,对方案的效率与其他的方案进行了对比分析.对比分析结果显示,在签名效率方面,本文算法比传统的签名方案高出很多.     

一种关联规则挖掘筛选算法设计

介绍了概念格与关联规则挖掘的内容,从减少了候选集的数量和扫描数据库的次数两方面讨论了应用概念格的优点,提出用封闭比例这样一个量化的值来估计数据集中属性间的关联,并依据封闭比例选择适当类型的挖掘算法的方法.     

一种快速中值滤波算法

为了克服基于排序理论的中值滤波算法中因大量的数据比较和移位而造成计算量大、运算速度慢的问题,在考虑了被滤波数据的字长和具体应用处理器的特点的基础上,提出了一种快速中值滤波算法。首先利用数据间的相关性和继承前次排序成果的基础上,快速找到采集数据的初始位置,再通过直接二分比较算法,快速确定采集数据的最终位置,且将采集数据比较次数降到n次（N=2^n-1为滤波窗口长度）;然后利用虚拟移位方法,设计一组映射数组将采集数据移位的次数降为0。通过在Keil C软件平台仿真Aduc847单片机运行实验结果表明,该算法可应用到1kHz的实时数据采集系统中。     

一种关于混沌数字通信系统的算法

介绍了一种多用户混沌数字通信系统的优化估计算法．该算法的目的是估计每个独立用户发送的混沌信号，并由此来估计信号的信息量.     

一种快速图形识别算法

对一些人类在视觉上存在明显区别的几何图形,提出了轮廓搜索、折点定位的改进算法.通过搜索出的轮廓折点,根据它的数量,以及相邻折点之间连线的相互几何关系,最后识别出图形的快速算法.本文对大量几何测试图形用该算法实验,结果证明该识别算法具有运算速度快,准确度高的特点,在图形发生拉伸、旋转等变形时也能很好对图形进行识别.     

一种快速车流量检测算法

车流量检测是城市智能交通的关键技术之一.针对目前视频检测算法复杂度高、检测准确率不高的问题,提出了一种快速车流量检测算法.该算法通过划定进入和离开检测线,并结合背景差分方法,将目标的面上检测,转化为线上检测,避免了对目标复杂的跟踪过程及其带来的检测误差,有效降低了算法的复杂度,提高了检测的准确率.实验表明,该算法能够快速分车道检测车辆,计算复杂度低,检测准确率高,且具有车辆速度测量能力,能够为智能交通系统提供必要的支持.     

一种快速逻辑综合算法

本文详细介绍了通过合并、消元、逐项检测的方法进行逻辑综合,求解必要质蕴涵项的思路,并对算法的性能进行了简要的分析。     

一种改进的RootMUSIC快速算法

MUSIC算法是一种基于特征结构的子空间类超分辨算法,该算法性能优良,但需要估计协方差矩阵并进行特征分解和谱峰搜索,运算量较大。研究了波达方向估计问题并提出了一种改进的快速算法,该算法利用协方差矩阵的子矩阵得到信号子空间,无需特征分解,只需估计该子矩阵,然后用多项式求根的方法代替谱峰搜索,故该快速算法运算复杂度远低于MU-SIC算法,同时性能损失并不太大。理论分析和计算机仿真结果表明此算法是有效的。