一种基于HECRT的物联网密钥管理方案

针对物联网环境下的密钥管理、隐私保护等安全问题,提出一种基于同态加密与中国剩余定理(HECRT)的密钥管理方案,给出基于节点位置信息的分层网络模型,根据节点位置信息进行网络设施部署。通过构造双重密钥池实现网络密钥管理和分配,从而节省网络开销和节点资源消耗。在通信过程中采用同态加密技术处理节点隐私信息,以保障用户隐私数据的安全。仿真结果表明,该方案具有较好的网络连通性和较高的安全性。

围长为8的QC-LDPC码的显式构造及其在CRT方法中的应用

对于任意码长PL(P≥3L2/4+L 1),利用完全确定的方式构造出一类围长为8的(4,L)QC-LDPC码。将这类码作为分量码,结合中国剩余定理(CRT)构造出一类围长至少为8且码长非常灵活的合成QC-LDPC码。在1/2码率和中等码长条件下的仿真结果表明,这种合成码在AWGN信道下具有优异的性能。

GPS中基于PEG与CRT的一种LDPC码新颖构造方法

为降低全球定位系统(GPS)中低密度奇偶校验(LDPC)码的编码复杂度,基于渐进边增长(PEG)算法提出了一种新的中国剩余定理(CRT)扩展构造方法。该构造方法不仅码型参数选择灵活,编码存储资源也大大降低。并利用该构造方法构造了适用于GPS的新PEG-CRT-LDPC码。仿真结果表明:在码率均为0.5时,该PEG-CRT-LDPC码与PEG算法所构造的LDPC码具有非常接近的纠错性能,而比IS-GPS-800协议中采用随机构造的LDPC码在高信噪比(SNR)区域大约改善了0.06d B的净编码增益(NCG)。但其编码存储量仅约为后者的1/3,简化了硬件实现。因而用该构造方法所构造的LDPC码更适用于GPS。

CRT-Mont加速RSA的额外约简计时相关性研究

为分析基于Montgomery乘法和中国剩余定理相结合加速的RSA算法在弱计算设备环境中,针对其存在的额外约简的计时攻击方法的免疫性,并且提高其抗攻击能力,研究了Montgomery模幂运算中额外约简分布的数学特征及发生几率,额外约简数量与执行耗时关联特性,提出相关概念和假设。开展针对性实验,定量分析了RSA计时进攻击的免疫性。研究结果表明,额外约简的分布不是呈现简单的单调趋势,而具有均值稳定的随机分布特性;额外约简数量与耗时曲线趋于相似;引入随机因子可使RSA获得更好的定时攻击免疫力。

一种基于CRT与PCA的数字水印算法

数字水印是一种将特殊信息嵌入媒体数据中的技术,通常应用在数字图像、音频、视频以及其它媒体数据的版权保护和完整性验证方面,其中图像数字水印技术是研究的一个重点。提出了一种将中国剩余定理与主成分分析方法相结合的图像数字水印算法,并且在Matlab中实现了该算法。实验结果表明,相对于最低有效位算法,该算法有很好的不可感知性,对常见的攻击方式,如图像压缩、加噪、中值滤波和剪切等具有较强的鲁棒性。

基于CRT的无损高效门限彩色图像秘密共享信息隐藏算法

目前对秘密图像共享的研究主要集中在灰度图像上,而日常生活中使用的图像大多是彩色的,因此,研究彩色图像的秘密共享具有重要的意义和应用价值.该方案将基于中国剩余定理(CRT)的秘密共享与DCT信息隐藏技术进行结合,保障了传输彩色秘密图像的安全性.在生成端,利用DCT信息隐藏算法将彩色秘密图像通过CRT生成的彩色秘密影子图像,嵌入至用户提供的彩色载体图像中,并分发.在恢复端提取出影子图像,使用CRT恢复彩色秘密图像.该过程满足(t,n)门限.实验结果验证,该算法可实现无损恢复,并用相关参数对该方案进行评估,优于其他方案.

基于中国剩余定理的NFC安全认证算法

针对近场通信技术在应用中出现的安全隐患问题,给出一种基于中国剩余定理的算法。算法利用中国剩余定理实现对传送信息进行加密,中国剩余定理基于数学中大素数分解难题,使得攻击者无法进行破解;所有信息加密过程中混入随机数,用于保证消息的新鲜性;算法在进行信息更新时采用伪随机函数计算,因伪随机函数具备的单向性,使得攻击者无法分析出有用隐私信息。将不同算法对比安全分析,表明该算法能够抵抗重放攻击、异步攻击等多种攻击。通过性能角度及仿真实验对多个算法进行分析,结果表明该算法计算时间复杂度低于其他算法。

自动车辆排中可撤销可追溯的访问控制方案

在提高燃油效率和驾驶安全性上智能交通系统中的自动车辆排是一种优秀的解决方案。以物联网和5G通信技术为基础的自动车辆排在实现智能组队和行为通信过程中容易受到各种攻击,导致安全事故的发生。为此,结合边缘计算技术,提出一种基于属性的可撤销可追溯的访问控制方案。首先,使用基于属性的加密实现了细粒度的访问控制;其次,利用中国剩余定理动态更新排密钥实现消息的可撤销存储,并借助路边基础设施降低车辆侧的计算开销;接着在此基础上,利用椭圆曲线加密机制实现了用户的匿名和对恶意车辆的追溯。安全性分析和仿真实验结果表明,该方案在安全性和效率方面是可行的。

车联网中可匿名的无证书聚合签名方案

车联网(VANETs)是未来智能交通系统的交通基础,可保障车辆的安全驾驶。然而,在开放式无线通信模式和复杂的通信环境下,车联网面临着车辆隐私泄露、通信带宽限制等一系列挑战。为此,提出一种基于无证书聚合签名的匿名认证方案。该方案采用聚合技术实现了批量认证,提高了认证效率,并且通过协调可信中心和车辆来生成公/私钥对和伪身份,一定程度上摆脱了对防篡改设备(TTPD)的依赖,同时,无证书机制避免了证书管理问题和密钥托管问题。当发生恶意事件时,可信中心可以追踪车辆的真实身份,并基于中国剩余定理实现车辆的跨域撤销。安全性证明和分析表明,所提方案在随机谕言机模型下具有存在不可伪造性。效率比较结果表明,该方案的计算成本和通信成本较低,在车联网应用环境中具有实用价值,与同类方案相比,签名验证阶段计算成本减少了至少25%,签名通信成本减少了至少6%,并能满足更多的安全需求。

AES与RSA算法优化及其混合加密体制

针对AES密钥扩展过程存在的安全隐患,提出一种改进的密钥扩展方法。针对轮函数中列混合和逆列混合运算耗时相差较大的问题,找出有限域GF(28)上最简形式的列混合和逆列混合运算,使其在加解密过程中消耗同样的运算资源;RSA方面,针对其运算效率的缺陷,将传统双素数变为四素数,在签名(解密)过程中,采用中国剩余定理结合蒙哥马利模乘来优化大数的模幂运算。在此基础上,结合两种算法的优点,并采用消息摘要、数字签名、数字信封等技术构建了一个既方便密钥管理又确保加密解密效率的混合加密体制。实验结果表明优化后的算法在运算速度上有一定优势并且有较高的可行性。

广义稳健的中国剩余定理及其在欠采样率下频率估计中的应用

该文针对传统中国剩余定理在余数有误差时重构整数不稳健性的缺陷,提出了采用一组非互质的模数和相应的有误差的余数估计任意正整数的广义稳健中国剩余定理,给出了详细的定理证明,得出了算法重构整数公式和误差上限表达式。将该定理用于欠采样下信号频率估计,仿真实例验证了所提算法的稳健性和实际工程应用前景。

基于多素数和参数替换的改进RSA算法研究

为了提高RSA公钥算法在消息加密过程中的安全性,在深入分析传统RSA算法的基础上,对其进行了一些改进性研究,提出了一种比传统RSA算法更加有效的方法来优化其安全性。在将传统RSA改进为四素数RSA的基础上,再运用数学变换进行参数替换,消除了在公钥中对传输两个随机素数的乘积n的需要,引入了一个新的参数x代替原参数n。针对改进后的算法在运算效率方面的不足,采用中国剩余定理CRT优化大数模幂运算。实验结果证实了改进算法的可行性,为通过公钥加密消息发送和接收提供了更安全的路径;同时,对改进算法与传统RSA和四素数RSA算法的解密(签名)时间进行比较分析。实验结果表明改进后的算法对消息发送方和接收方之间签名效率也有一定程度的优化。

基于中国剩余定理的秘密共享组播密钥管理方案

该文结合中国剩余定理和Shamir秘密共享方法,提出了一种新的组播密钥管理方案——基于中国剩余定理的秘密共享(CRTSS)组播密钥管理方案,并把所提出的CRTSS方案与GKMP方案进行比较和分析。结果表明,CRTSS方案克服了传统集中式平面型管理方式更新开销大的通病,提升了整体性能,是一种可靠的、新型的集中式平面型组播密钥管理方案。

一种高效率的RSA模幂算法的研究

RSA硬件的执行效率主要取决于模幂运算的实现效率。该文旨在介绍一种引入中国剩余定理加速私钥操作,并采用Barret模缩减方法,避开除法运算,将模幂运算转换成三个乘法运算和一个加法运算的快速模幂算法及其硬件实现方法。在乘法运算的实现中,采用Booth乘法器,可以大大缩短电路的关键路径,显著地提高硬件的执行效率。

WSNs中可保护数据完整性和隐私的数据融合算法

提出一种可进行数据完整性和隐私保护的无线传感器网络安全数据融合算法IPPDA。通过在感知数据中附加一组同余数,使汇聚节点能通过中国剩余定理进行数据完整性检测;以时间和密钥为参数计算基于杂凑函数的消息验证码,保证数据的新鲜性;利用同态加密算法对数据进行隐私保护。仿真结果表明,IPPDA可以有效保护融合数据的隐私性、完整性和新鲜性,能花费比iCPDA和iPDA算法更少的数据通信量和计算量,得到更加精确的数据融合结果。

基于中国剩余定理的动态门限签名方案

针对移动攻击,提出一种基于中国剩余定理(CRT)的动态门限签名方案。首先,成员交换影子产生各自的私钥和组公钥,然后由成员协作产生部分签名,最后通过部分签名合成签名。方案在签名过程中没有暴露组私钥,从而保证组私钥可重复使用;方案允许成员定期更新私钥,且组公钥不变,以保证更新前的签名仍然有效;此外,方案允许新成员加入,并保证老成员私钥和组私钥不会泄露。分析表明,该方案具有良好的前向安全性,能够有效地抵抗移动攻击;且理论分析和仿真实验结果表明,与基于Lagrange插值多项式方案相比,该方案更新时间消耗为常数级,时间效率较高。

基于中国余数定理的移动自组网签名方案

作为一种新型的无线移动网络,移动自组网(mobileadhocnetwork,MANET)的安全是现在主要的研究方向。MANET网络不同于传统的网络,因此需要一些新的安全机制。文章简要介绍了MANET网络体系结构特点所面临的问题和需要达到的安全目标,提出了一种基于中国余数定理的分布式门限签名方案,该方案与MANET的特性非常一致。文章还给出了一个采用RSA公钥系统的数字签名算法。分析表明,这种方案具有较好的计算性能。

基于中国剩余定理的前向安全群签名

基于中国剩余定理提出了一个前向安全群签名方案,同时解决了成员撤销和密钥泄露问题。该方案在不改变其他有效成员的私钥和群公钥的长度的情况下,可以安全地增加或删除群成员,且每次增加和删除群成员只需简单的指数运算。同时对该方案进行了安全性分析,结果表明该方案具有前向安全性、可撤销性、不可伪造性、防陷害性、抗联合攻击等群签名方案所具有的安全性。

双站SAR多PRF同步链同步方法

收发单元之间的相位同步是双站合成孔径雷达的关键问题之一。针对实际双站SAR实验系统中所体现出的问题,该文提出了一种多PRF同步链的双站合成孔径雷达同步方法,该方法通过双向同步链实现高精度的随机相位误差测量;并利用中国余数定理解算频率差测量中的模糊,实现低同步频率条件下双站SAR单元频率源间慢变化频率差的无模糊测量。最后,通过仿真验证了方法的有效性。

以{2^n-1,2^n,2^n＋1}为基的余数系统2^n高性能缩放

数值缩放(scaling)的高效VLSI实现是基于余数系统(RNS)的DSP系统的关键问题之一。该文提出了有符号余数系统数值缩放通用算法,并结合基为{2n-1,2n,2n+1}的余数系统特性提出了其优化的2n缩放算法和VLSI实现结构,明确给出了在进行有符号RNS整数缩放时负数情况下所引入的修正常量计算方法。分析表明该方法较级联n个1bit缩放模块实现余数系统2n缩放具有更好的速度、面积和功耗特性,从而易于实现基于RNS的DSP系统。