杜小妮 作品数:36 被引量:64 H指数:4 供职机构: 西北师范大学 更多>> 发文基金: 国家自然科学基金 教育部“新世纪优秀人才支持计划” 甘肃省自然科学基金 更多>> 相关领域: 电子电信 自动化与计算机技术 理学 建筑科学 更多>>
伪随机序列的构造及其随机性分析 伪随机序列在测量测距、扩频通信、多址通信、软件测试、雷达导航和密码学等领域都有广泛的应用.论文研究了一类二元割圆序列、四类广义割圆序列和两类多元序列的构造及其伪随机性质.主要包括以下六个方面:
(1).构造了一... 杜小妮关键词:伪随机序列 线性复杂度 密码学 周期为p^m的广义割圆序列的线性复杂度 被引量:4 2010年 该文将周期为pm(p为奇素数,m为正整数)广义割圆的研究推广到了任意阶的情形,构造了一类新序列,确定了该序列的极小多项式,指出线性复杂度可能的取值为pm-1,pm,(pm-1)/2和(pm+1)/2。并且指出,当选取的特征集满足一定条件时,对应序列的线性复杂度取值总是以上4种情形。结果表明,该类序列具有较好的线性复杂度性质。 杜小妮 阎统江 石永芳关键词:流密码 线性复杂度 极小多项式 近似定理证明中的退化条件 作者实现了复数域上近似定理证明的算法,给出此算法的复杂度分析,估计了相伴多 项式的次数,并将所得到的退化条件与吴方法进行比较.方法如下:首先将一个初等命题转换为多希式理想的零点问题,然后在一个更大的域上将此理分解成一些正... 杜小妮关键词:计算机代数 复杂度 GROEBNER基 基于广义多项式商的二元序列线性复杂度研究 被引量:2 2017年 具有良好性质的伪随机序列在模拟,测距系统,扩频通信,尤其在流密码系统中有着广泛的应用.自2011年A Ostafe,I E Shparlinski提出将费马商用于设计密码本原以来,基于费马商及其扩展函数的伪随机序列的构造及其性质分析成为一个新兴的研究方向.本文将模奇素数p的多项式商推广到模p^r(r≥1)的情形,依据新商式构造了一类周期为p^(r+1)的二元门限序列,并结合分圆多项式和序列所满足的线性递归关系研究了w取任意值且2为模p^2的本原根时序列的线性复杂度.所得结论不仅是现有研究成果的推广,而且新序列具有高的线性复杂度,能够抵抗Berlekamp-Massey算法的攻击,在保密通信领域中具有潜在的应用. 万韫琦 杜小妮关键词:伪随机序列 线性复杂度 周期为pq的平衡四元广义分圆序列的线性复杂度 被引量:1 2016年 结合Gray映射和分圆理论,在Z_4上构造了一类周期为pq的广义分圆序列。在有限域Fr(r≥5为奇素数)上确定新序列对应的傅里叶谱序列,并基于傅里叶谱序列的重量来确定新序列的线性复杂度。结果表明,该序列具有良好的线性复杂度性质,能够抗击B-M算法的攻击,是密码学意义上性质良好的伪随机序列。 王国辉 杜小妮 万韫琦 李芝霞关键词:流密码 有限域 线性复杂度 基于矩阵方法的减轮μ^(2)算法不可能差分分析 2024年 为了评估μ^(2)算法在不可能差分分析方面的安全性,首先基于矩阵方法,结合中间相错技术构造了μ^(2)算法的9轮不可能差分区分器。其次在该区分器的基础上分别向前和向后扩展2轮,利用密钥桥技术,对μ^(2)算法进行了13轮密钥恢复攻击。研究结果表明,该攻击可恢复45 bit主密钥,数据复杂度为242.5个选择明文,时间复杂度为265.3次13轮算法加密。相比之前的研究结果,该研究实现了最长的攻击轮数,且数据复杂度显著降低。 杜小妮 杜小妮 贾美纯 梁丽芳关键词:矩阵方法 无线传感器数据融合技术中基于同态哈希函数的数据完整性算法 被引量:2 2013年 在无线传感器数据融合技术中,为了实现端到端数据传输完整性验证,在同态认证技术不适用于多源多消息的背景下,利用同态哈希函数和聚合签名思想,提出一个基于身份的数据完整性验证技术。技术基于公钥密码体制,进一步提高了系统的安全性;基站可以验证来自不同传感器节点拥有不同私钥的消息,也可以根据收到的融合消息计算出每个传感器节点的权重。安全性分析表明,该安全数据融合协议能在融合数据的同时保障数据完整性与可认证性。数值结果说明该算法在传感器节点的计算效率优于已有的方案。 牛淑芬 王彩芬 杜小妮关键词:无线传感器 数据融合 数据完整性 周期为2p^2的四阶二元广义分圆序列的线性复杂度 被引量:4 2015年 该文基于分圆理论,构造了一类周期为22p的四阶二元广义分圆序列。利用有限域上多项式分解理论研究序列的极小多项式和线性复杂度。结果表明,该序列具有良好的线性复杂度性质,能够抗击B-M算法的攻击。是密码学意义上性质良好的伪随机序列。 杜小妮 王国辉 魏万银关键词:流密码 线性复杂度 极小多项式 周期为2pq的四元序列线性复杂度研究 被引量:1 2016年 线性复杂度是度量序列随机性的一个重要指标。基于广义分圆理论,在有限域F4上构造一类周期为2pq的四元平衡广义分圆序列。利用有限域上多项式根理论,通过分析序列的生成多项式与x2pq-1在F4代数闭包中公共根的个数,确定其线性复杂度的精确值。分析结果表明,新序列有较高的线性复杂度和较好的密码学性质。 魏万银 杜小妮 王国辉关键词:流密码 伪随机序列 线性复杂度 基于欧拉商的二元序列的迹表示 被引量:1 2017年 基于费马商和欧拉商构造的伪随机序列均具有良好的密码学性质.本文基于有限域理论及定义对思想,确定了基于欧拉商的二元序列的定义对,并由此出发得到该序列的迹函数表示,从而确定了序列的线性复杂度.所给序列的迹函数表示为分析序列的伪随机性质提供了新的工具. 杜小妮 李芝霞 万韫琦 李晓丹关键词:迹函数 线性复杂度