mod2n加运算与F2上异或运算的差值的概率分布和递推公式

提出了一种计算单mod2n加运算与F2上的异或运算的“异或差值”概率分布的有效算法，该算法的计算复杂度为O((n-1)/2) ，与Maximov的结果相比计算复杂度更低；对于多mod2n加运算的情形，给出了多mod2n加运算与F2上的异或运算的“异或差值”的递推计算公式.     

逻辑函数的“异或“形式

本文着重阐述“或”运算与“异或”运算的内在联系,进而得出“任何一个逻辑函数都可以表示为最小项异或的形式。”     

一种基于位运算的图像加密算法

提出了一种新的基于位运算的图像加密算法 ,对数字图像进行加密和解密操作。利用非线性动力学系统的特性 ,结合 L ogistic映射和位运算中的异或操作设计了提出的算法。首先由输入的密钥和 L ogistic映射生成混沌序列 ,把得到的混沌序列经过适当处理后得到辅助数据序列 ,用此序列对图像数据逐字节进行异或操作得到加密图像 ;解密算法是加密算法的逆过程。实验结果表明提出的算法能够得到令人满意的结果。最后总结了算法的特点     

带有异或运算安全协议的自动化检测

针对当前模型检测工具普遍不能检测带有异或运算安全协议的问题,提出了一个新的模型检测器SAT#.该模型检测器通过引入抽象异或项的概念及其运算规则,大大降低了攻击者生成的异或消息数量,解决了由于引入传统异或运算导致的状态空间爆炸问题.在此基础上,通过在SAT模型中增加基于抽象异或项的重写规则,扩展了攻击者的异或运算能力,实现了对带有异或运算安全协议的自动化检测.通过对BULL协议的检测,证明了抽象异或项的实用性,同时也证明了SAT#模型检测器的可靠性.     

基于SOA-MZI差分相位法的全光异或逻辑门研究

建立了基于SOA-MZI结构差分相位法的全光异或逻辑门模型,实现了20 Gbit/s信号的全光异或逻辑运算.运算结果表明:输出脉冲信号的宽度主要是由延迟时间t决定的.采用差分相位法,可以减弱输出脉冲的码型效应,避免出现“拖尾”现象.     

一种基于位运算的图像加密算法

提出了一种新的基于位运算的图像加密算法，对数字图像进行加密和解密操作。利用非线性动力学系统的特性，结合Logistic映射和位运算中的异或操作设计了提出的算法。首先由输入的密钥和Logistic映射生成混沌序列，把得到的混沌序列经过适当处理后得到辅助数据序列，用此序列对图像数据逐字节进行异或操作得到加密图像；解密算法是加密算法的逆过程。实验结果表明提出的算法能够得到令人满意的结果。最后总结了算法的特点。     

四维Chen系统耦合改进的S盒的图像加密算法

为了克服传统AES加密算法生成的固定S盒所带来的不足,提出了一种四维Chen系统耦合改进的S盒图像加密算法.改进的S盒生成结合了超混沌序列,使其具有优良的正交性及复杂性等特征.首先,由超混沌序列排列组合成S盒,分别替换彩色图像的三基色灰度值.然后,利用不同初始值形成的混沌序列分别对替换后的三基色灰度值进行置乱操作.最后,将置乱后的灰度值进行二进制按位异或运算,完成图像的加密.仿真实验验证了此算法的优越性.     

ARX结构的多比特约束条件研究

在ARX结构的差分分析中,异或差分和模差分同等重要,而且由于模加是唯一的非线性运算,连续比特的进位扩展在ARX结构中的作用就显得更为重要。多比特约束可以有效地结合异或差分和模差分进行表述,有效地表示连续比特间的进位情况。并且可以有效地检测差分路径的正确性和运算结构的兼容性。本文对多种多比特约束进行了分析和对比,并应用多比特约束对运算结构中产生不兼容的两种情况进行了详细的研究。     

一类十六阶的MDS循环矩阵最小异或数的构造

MDS矩阵在密码学中具有分支数大、扩散性好及安全性高等优点,并且MDS矩阵的异或数越小,实用性越强。以十六阶二元MDS循环矩阵为例,为得到异或数最小的矩阵,首先,根据循环矩阵构造MDS矩阵的充分条件,构造出四阶二元循环MDS矩阵;再由矩阵分块原理,将矩阵的元素扩展到四阶矩阵;最后构造出若干异或数最小的十六阶二元MDS循环矩阵,并给出其中一个异或数最小的最优矩阵的具体形式。     

线性划分问题的一个改进算法

给定一个由n个非负数构成的序列X={x1, x2, …, xn}及正整数k≤n, 线性划分问题要求将该序列划分为不大于k段子序列,使得最小化各段子序列元素之和为最大值。目前已知该问题的最好算法是时间复杂度为O(kn2)和空间复杂度为O(kn)的动态规划算法。利用非负数序列的性质,给出一个快速改进算法,其时间复杂度为O(knlogn),空间复杂度为O(n)。     

基于“异或”门的组合逻辑化简CAD

“异或”门电路目前已作为基本门电路使用，但组合逻辑电路ＣＡＤ大多采用以“与非”、“或非”等为基本器件的设计技术。基于“异或”门的组合逻辑化简ＣＡＤ发展了传统的设计方法，把“异或”门作为基本逻辑门，研究出计算机自动逻辑设计的实用方法。对于某些逻辑设计，进一步简化了电路，使电路成本降低，可靠性提高，同时减少了门电路的级数，提高了电路的工作速度。     

基于四波混频的100Gbit/s全光逻辑异或门

该文利用高非线性光纤的非简并四波混频效应实现高速全光逻辑异或门.由于非简并四波混频过程中输出和输入光信号的复振幅是线性关系,因此,产生的闲频光携带了两束载波抑制归零差分相移键控调制格式的信号光的全光逻辑异或信息.通过数值模拟仿真,实现了100Gbit/s的全光逻辑异或门,并分析了信号光功率和探测光波长对全光逻辑异或门性能的影响.     

基于量子遗传算法的XOR/AND电路功耗和面积优化

通过研究量子遗传算法、XOR/AND逻辑展开式及其对应电路的功耗和面积关系,提出一种基于量子遗传算法的单输出XOR/AND电路功耗和面积同时优化的算法.从量子比特、量子叠加态的概念出发,结合XOR/AND电路的功耗估计模型,以XOR/AND门电路数衡量电路面积,利用染色体编码、适应度函数构造和量子旋转门调整等方法,有效实现了功耗和面积的折中.将提出算法与遍历算法和整体退火遗传算法进行比较,结果表明该算法高效、稳定、收敛速度快.对较大规模电路的测试结果表明,该算法的优化结果与极性为零时的XOR/AND电路相比,功耗和面积平均节省了81.7％和54.7％.     

运用PRF和XOR运算的安全组播密钥更新改进方案

提出了一种基于pseudo random function (PRF)和exclusive OR (XOR)运算的组播密钥更新改进算法,全部更新密钥通过PRF计算生成,并且密钥间保持一定的相关性;组播的密钥更新报文通过PRF和XOR共同计算生成,替代了常规的加解密运算.除保证安全性之外,显著降低了通信开销、计算开销和存储开销.Linux下原型验证系统的仿真结果表明,该算法在一定程度上提高了安全组播密钥管理的性能.     

基于图像特性和DES算法的快速图像加密研究

介绍了DES加密算法的基本特点,分析了DES的加密实质,并且结合图像数据的行列变换特性,提出了基于图像特性和DES的快速图像加密解密算法.该算法首先对图像进行行列变换,然后进行小部分图像数据的正常DES加密,对大部分图像数据进行DES异或运算,得到加密图像.实验结果表明此算法具有较好的安全性、高效性,且易于实现.     

基于图像特性和DES算法的快速图像加密研究

介绍了DES加密算法的基本特点,分析了DES的加密实质,并且结合图像数据的行列变换特性,提出了基于图像特性和DES的快速图像加密解密算法。该算法首先对图像进行行列变换,然后进行小部分图像数据的正常DES加密,对大部分图像数据进行DES异或运算,得到加密图像。实验结果表明此算法具有较好的安全性、高效性,且易于实现。