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

来源 :系统科学与数学 | 被引量 : 0次 | 上传用户:gf2516
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对(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软件为操作平台,对其进行了建模,装配,有限元分析,并以太阳轮为例,得到齿轮啮合任意位置的载荷、应力、应变等关键性能参数,对齿轮进行优
现今临床主要通过观察细菌菌落形态、革兰染色、显微镜检查,以及各种生化试验等方法对致病菌进行检测和鉴定。这些方法主要依赖致病菌的生长代谢,其周期较长,并且带有一定的主观
采用密度泛函理论(DFT)的B3LYP方法和相对论有效原子实势理论模型(RECD),对氘氚化铀分子进行了优化,得到分子基态的电子状态为4A1,离解能是9.112 eV,UD(T)3分子具有C3V对称性
EAST全超导托卡马克装置上建立一套极紫外(EUV)光谱诊断系统,用于高温等离子体高电离态杂质线辐射研究.该系统利用1200 l/mm凹面变线距全息光栅作为分光元件,工作波段50-500(
用近边X射线吸收精细结构谱(NEXAFS)和同步辐射电子能谱(SRPES)技术,研究了单壁碳纳米管(SWCNTs)吸附色氨酸(Trp)的机理。对比Trp吸附于SWCNTs前后样品C-K边NEXAFS谱,发现SWC
为了提高火电机组的热效率,建立了采用多级压缩、中间冷却以及多级膨胀、中间再热的燃气轮机与循环流化床(CFB)锅炉耦合系统性能的计算模型并进行了计算.结果表明:随着涡轮进
考虑了一类Lurie时滞切换系统的H_∞性能问题,用矩阵不等式和Lyapunov函数给出了切换律的构造,所得结果一矩阵不等式形式表示,便于实现. Considering the H_∞ performance
在无隔膜电解槽中,加入0.15mol/L(Bu4N)Br的乙二醇甲醚溶液,保持电解温度30℃、电流密度20mA·cm^-2时,先电解锡片4h,再电解锌片4h,制得锌、锡醇盐配合物,电流效率为90.3%。采用红外
在表面活性剂十二烷基磺酸钠SDS存在下,硫化镉能与氧氟沙星借静电引力及疏水作用力结合,形成粒径较大的聚集体。这种聚集体的形成导致硫化镉共振散射RRS强度显著增强,最大散
李三系是从黎曼对称空间产生的三元运算的代数系统,近年来备受数学家们的重视.对李三系的中心扩张问题进行了研究,提出了Heisenberg李三系的概念,并对任意线性空间给出了构造