国家自然科学基金(60503010) 作品数:13 被引量:36 H指数:3 相关作者: 王新梅 胡予濮 谢敏 刘景美 董丽华 更多>> 相关机构: 西安电子科技大学 西北大学 中国人民解放军西安通信学院 更多>> 发文基金: 国家自然科学基金 国家高技术研究发展计划 国家重点基础研究发展计划 更多>> 相关领域: 电子电信 自动化与计算机技术 理学 更多>>
一种网络编码的多播路由算法 被引量:14 2008年 提出一种基于网络编码的新多播路由算法,该算法借助Dijkstra约简网络搜索源节点到各接收节点的路径族,并在搜索过程中考虑不同路径族之间链路的共享,以降低带宽资源消耗,改善链路负载均衡,提高了网络性能.仿真验证了算法的有效性,而且其性能逼近基于网络编码的最小费用多播算法.最后,数学分析表明该算法节约了40%左右的计算量. 王静 刘景美 王新梅 袁荣亮 刘向阳关键词:网络编码 路由算法 资源消耗 负载均衡 Linear-Differential Cryptanalysis for SPN Cipher Structure and AES 2007年 A new attack on block ciphers is introduced, which is termed linear-differential cryptanalysis. It bases the combining of linear cryptanalysis and differential cryptanalysis, and works by using linear-differential probability (LDP). Moreover, we present a new method for upper bounding the maximum linear-differential probability (MLDP) for 2 rounds of substitution permutation network (SPN) cipher structure. When our result applies to 2-round advanced encryption standard(AES), It is shown that the upper bound of MLDP is up to 1.68×2^-19, which extends the known results for the 2-round SPN. Furthermore, when using a recursive technique, we obtain that the MLDP for 4 rounds of AES is bounded by 2^-73. WEI Yongzhuang HU YupuHamming重量为k的布尔函数的全局特征和非线性度 被引量:3 2009年 该文给出了布尔函数的自相关系数和互相关系数的一些性质,得到n元布尔函数f(x)满足t阶扩散准则时,n,t和Hamming重量wt(f)的制约关系,给出了任意Hamming重量为k的布尔函数的平方和指标下界表达式,推出了仅由布尔函数Hamming重量所确定的非线性度的上界表达式。这些结论推广了已有结果。 周宇 王维琼 肖国镇关键词:布尔函数 非线性度 部分Bent函数的构造 2009年 部分Bent函数是一类具有若干优良密码学性质的函数,在流密码和分组密码的设计中有着重要的作用。文中以Walsh谱和自相关函数为工具,通过级联Bent函数的方法,构造出一类部分Bent函数,该函数是平衡的且具有高非线性度,同时给出了该函数的其它一些密码学性质。 李娟 谢敏 张先国 张凤荣关键词:BENT函数 部分BENT函数 自相关函数 MQ公钥密码体制等价密钥分析 被引量:5 2009年 MQ公钥密码体制存在多个私钥对应同一个公钥的问题.应用高斯不变算子对私钥空间进行等价分类,给出了任一私钥的等价类中所含元素的个数与明密文分量之间的关系式.该式表明,对任一公钥有指数级个私钥与之对应,从而使私钥(进而公钥)空间大量减少.同时,还给出了私钥的仿射结构的标准形,该形式具有稀疏性,从而能够有效地减少计算量,提高存储效率.最后,以R-SE(2)签名体制为例,分析了分层结构对体制安全性的影响. 王鑫 孙晨 王新梅关于整数的幂次之和表示的一个问题 2007年 目的研究正整数的幂次之和表示的问题。方法利用椭圆曲线上的有理点的计算结果。结果得到4个有关正整数的幂次之和表示的命题。结论在平方和表示与立方和表示的情形下,存在无穷多个正整数具有两种不同的表示。 郭晓艳 雷德利 谢敏关键词:WARING问题 有理点 关于Steinhaus的一个问题 被引量:1 2007年 目的研究Steinhaus的一个问题。方法利用椭圆曲线上的有理点以及同余数的相关信息。结果得到一些Steinhaus点不存在的命题,提出两个Steinhaus猜想。结论所获命题与猜想,提供了研究Steihaus问题的一个思路,尚待更好的思路和工具方能取得更深入的结果。 雷德利 郭晓艳 谢敏关键词:同余数 低轮ARIA的不可能差分 被引量:1 2006年 不可能差分是对分组密码的一种有效攻击方法.它是寻找不可能出现的差分关系,并排除满足这种关系的密钥,最终恢复出秘密密钥.分析了韩国新型分组密码算法ARIA的不可能差分.首先分析了ARIA混淆层的特性,构造了ARIA的4轮不可能差分,选择225.5个明文对,使其密文异或具有低64b为零的形式,利用4轮不可能差分特性对5轮的ARIA进行了分析.选择230个明文对对6轮ARIA进行分析. 李刚 胡予濮 李洁关键词:分组密码 ARIA 一种具有最小实现代价的AES改进方法 被引量:2 2009年 针对AES加密和解密过程实现的不对称性,对其仿射变换和列混合运算的变换常量进行优化,给出一种改进的AES.除了密钥安排顺序,改进后的AES加解密实现过程都是对称的,在计算列混合和逆列混合时仅需要2次Xtime乘法和4次加法运算.并且加密和解密可共享同样的实现资源,有效降低了软硬件实现的代价. 刘景美 赵林森 王新梅关键词:AES RIJNDAEL S盒 多重周期二元序列的联合k错2-adic复杂度 被引量:4 2009年 具有较强密码学性质的序列应该具有较大的2-adic复杂度,以抗击已知的带进位操作反馈移位寄存器综合算法,同时改变较少的几项也不应引起序列的2-adic复杂度的急剧减小,即k错2-adic复杂度也应尽可能地大.近来,向量化流密码的设计逐渐成为国内外密码学界关注的一个重要方向.对这种类型的流密码的安全性分析需要研究多重序列-有限多个序列的并行流的复杂度.目前对多重序列的复杂度研究多集中于线性复杂度.基于此,文中首先给出了多重二元序列的联合k错2-adic复杂度的定义.随后,借助数论中的中国剩余定理等相关理论给出了联合k错2-adic复杂度的下界,并讨论了具有最大联合2-adic复杂度以及较大联合k错2-adic复杂度的N周期序列的存在性及具有此种性质的序列的数目下界.以此种周期序列作为密钥流序列可以有效抵抗穷举攻击. 董丽华 胡予濮 曾勇关键词:密码学 流密码