宋震
- 作品数：4 被引量：4H指数：1
- 供职机构：解放军信息工程大学电子技术学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学电子电信更多>>
- 基于身份标识的MANET公开密钥管理方案被引量：1
- 2008年
- 基于身份标识的公开密钥管理方案避免了传统PKI模型下繁杂的公钥签发及验证等操作,对于通信带宽有限、结点计算资源有限的MANET来说,具有较强的优势。基于分布式CA的基本思路,采用门限秘密共享体制,提出了一个基于身份标识的MANET公开密钥管理方案,具有较少的通信量与较少的通信环节,能够较好地适应MANET环境。将CA的功能分布到各个网络结点中,克服了传统CA可用性与安全性方面的问题。设计了显式与隐式两种密钥撤销机制,有效地解决了密钥撤销问题。设计了基于时间片的用户密钥定时更新机制,确保了公钥服务的高可用性。
- 孔志印宋震
- 关键词：MANET公钥身份标识CA
- 基于混沌伪随机序列的流密码的分割攻击
- 2008年
- 研究了文献[2]提出的基于混沌伪随机序列设计的流密码算法,分析了其信息泄漏规律。利用该算法所产生的乱数序列具有前几个比特对密钥的低位比特变化不够敏感的性质,提出了能够有效降低该流密码算法密钥熵的分割攻击方法。在密钥长度为128比特时,该分割攻击方法的成功率为0.9498,平均计算复杂性至多为279。
- 孔志印宋震
- 关键词：混沌密码LOGISTIC映射密码分析伪随机序列
- 子集和问题的量子中间相遇搜索算法被引量：3
- 2011年
- 子集和问题是NP完全问题,该问题是背包公钥的基础.现有最优的经典算法求解规模为n的子集和问题需要O(n2n/2)步运算.本文提出了基于时空折衷思想的量子中间相遇搜索算法,该算法可以在O(n2n/3)步求解规模为n的子集和问题,其存储复杂性为O(2n/3).由于NP完全问题可以在多项式时间内可相互归约,所以,在存储复杂性为O(2n/3)的条件下,量子中间相遇搜索算法使得NP完全问题的计算复杂性降为O(n2n/3).
- 鲍皖苏宋震钟普查付向群
- 关键词：量子算法
- t比特半经典量子Fourier变换被引量：1
- 2011年
- 针对目前大维数量子寄存器生成的困难性,研究了基于小维数量子寄存器实现大维数量子Fourier变换的方法.首先,定义了t比特半经典量子Fourier变换,从几率幅的角度证明该变换可以实现量子Fourier变换,且所需2位量子门的规模显著降低,并设计了该变换的量子实现线路.然后基于t比特半经典量子Fourier变换,将经典固定窗口法与Shor算法实现方法相融合,重新设计了Shor整数分解量子算法的实现线路,与Parker等人的实现线路相比,计算资源大体相同(所需的基本量子门均为OlogN3,所需量子寄存器的维数前者较后者多t-1维),而实现速度提高了t2倍,t是窗口宽度.
- 付向群鲍皖苏周淳宋震
