(X+K) mod2n运算和X(+)K运算异或差值的概率分析及其应用

来源 :系统科学与数学 | 被引量 : 0次 | 上传用户：gf2516

【摘要】

：

对(X+ K) mod 2n运算和X(+)K运算异或差值函数的概率分布规律进行了研究,并基于穷举攻击中“大概率优先选取”原则,给出了一个解决(X+K) mod 2n和X(+)K等价问题的计算复杂度

【作者】

：

关杰丁林张应杰

【机构】

：

信息工程大学电子技术学院

【出处】

：

系统科学与数学

【发表日期】

：

2004年期

【关键词】

：

异或差值 SNOW算法猜测决定攻击

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

对(X+ K) mod 2n运算和X(+)K运算异或差值函数的概率分布规律进行了研究,并基于穷举攻击中“大概率优先选取”原则,给出了一个解决(X+K) mod 2n和X(+)K等价问题的计算复杂度为O(n)的算法,基于此对Hawkes等人针对SNOW1.0的猜测决定攻击进行了改进,使其数据量由O(295)降为O(290),而计算复杂度由O(2224)略微提高到O(2224.482).

其他文献

行星齿轮传动装置的有限元分析

本文以行星齿轮传动装置为研究对象，以ANSYS软件为操作平台，对其进行了建模，装配，有限元分析，并以太阳轮为例，得到齿轮啮合任意位置的载荷、应力、应变等关键性能参数，对齿轮进行优

期刊

掘进机行星齿轮传动装置ANSYS有限元分析roadheaderplanetary gearsansysfinite element analysi

基质辅助激光解吸电离飞行时间质谱在临床微生物检测和鉴定中的应用

现今临床主要通过观察细菌菌落形态、革兰染色、显微镜检查，以及各种生化试验等方法对致病菌进行检测和鉴定。这些方法主要依赖致病菌的生长代谢，其周期较长，并且带有一定的主观

期刊

基质辅助激光解吸电离飞行时间质谱微生物检测鉴定

氘氚化铀分子的结构及热力学稳定性

采用密度泛函理论(DFT)的B3LYP方法和相对论有效原子实势理论模型(RECD),对氘氚化铀分子进行了优化,得到分子基态的电子状态为4A1,离解能是9.112 eV,UD(T)3分子具有C3V对称性

期刊

氘化铀氚化铀分子结构热力学稳定性

EAST全超导托卡马克高分辨率EUV光谱仪诊断系统

EAST全超导托卡马克装置上建立一套极紫外(EUV)光谱诊断系统,用于高温等离子体高电离态杂质线辐射研究.该系统利用1200 l/mm凹面变线距全息光栅作为分光元件,工作波段50-500(

期刊

托卡马克杂质EUV谱仪

单壁碳纳米管吸附色氨酸的机理研究

用近边X射线吸收精细结构谱(NEXAFS)和同步辐射电子能谱(SRPES)技术,研究了单壁碳纳米管(SWCNTs)吸附色氨酸(Trp)的机理。对比Trp吸附于SWCNTs前后样品C-K边NEXAFS谱,发现SWC

期刊

单壁碳纳米管色氨酸界面相互作用NEXAFSSRPES

新型燃气轮机与流化床锅炉耦合系统的性能分析

为了提高火电机组的热效率,建立了采用多级压缩、中间冷却以及多级膨胀、中间再热的燃气轮机与循环流化床(CFB)锅炉耦合系统性能的计算模型并进行了计算.结果表明:随着涡轮进

期刊

增压流化床联合循环燃气轮机耦合系统热力循环系统热效率PFBCgas turbinecoupling systemthermal cycleth

一类Lurie切换系统的H∞性能分析

考虑了一类Lurie时滞切换系统的H_∞性能问题,用矩阵不等式和Lyapunov函数给出了切换律的构造,所得结果一矩阵不等式形式表示,便于实现. Considering the H_∞ performance

期刊

Lurie切换系统时滞矩阵不等式

在乙二醇甲醚溶液中合成前驱体水解法制备Zn2SnO4超细粉末

在无隔膜电解槽中，加入0．15mol／L（Bu4N）Br的乙二醇甲醚溶液，保持电解温度30℃、电流密度20mA·cm^-2时，先电解锡片4h，再电解锌片4h，制得锌、锡醇盐配合物，电流效率为90．3％。采用红外

期刊

电解锌、锡配合物溶胶-凝胶纳米Zn2SnO4

CdS纳米材料共振瑞利散射测定氧氟沙星的研究

在表面活性剂十二烷基磺酸钠SDS存在下,硫化镉能与氧氟沙星借静电引力及疏水作用力结合,形成粒径较大的聚集体。这种聚集体的形成导致硫化镉共振散射RRS强度显著增强,最大散

期刊

硫化镉纳米材料氧氟沙星共振瑞利散射十二烷基磺酸钠

李三系的中心扩张

李三系是从黎曼对称空间产生的三元运算的代数系统,近年来备受数学家们的重视.对李三系的中心扩张问题进行了研究,提出了Heisenberg李三系的概念,并对任意线性空间给出了构造

期刊

李三系中心扩张3元闭链Heisenberg李三系

(X+K) mod2n运算和X(+)K运算异或差值的概率分析及其应用

与本文相关的学术论文