杜小妮 作品数:35 被引量:62 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 2013年 在无线传感器数据融合技术中,为了实现端到端数据传输完整性验证,在同态认证技术不适用于多源多消息的背景下,利用同态哈希函数和聚合签名思想,提出一个基于身份的数据完整性验证技术。技术基于公钥密码体制,进一步提高了系统的安全性;基站可以验证来自不同传感器节点拥有不同私钥的消息,也可以根据收到的融合消息计算出每个传感器节点的权重。安全性分析表明,该安全数据融合协议能在融合数据的同时保障数据完整性与可认证性。数值结果说明该算法在传感器节点的计算效率优于已有的方案。 牛淑芬 王彩芬 杜小妮关键词:无线传感器 数据融合 数据完整性 RAIN-128算法的中间相遇攻击 被引量:1 2024年 RAIN是一族SPN结构的轻量级分组密码算法,该算法具有软硬件实现效率高、安_全性强等特点。中间相遇攻击被广泛应用于分组密码算法的安全性分析中。该文通过分析RAIN-128的结构特性和截断差分特征,利用差分枚举技术分别构造了4轮和6轮中间相遇区分器,给出了8轮及10轮的中间相遇攻击。当攻击轮数为8轮时,预计算阶段的时间复杂度为2^(68)次8轮RAIN-128加密,存储复杂度为2^(75)bit,在线攻击阶段的时间复杂度为2^(109)次8轮加密,数据复杂度是2^(72)个选择明文;当攻击轮数为10轮时,预计算阶段的时间复杂度为2^(214)次10轮加密,存储复杂度为2^(219)bit,在线攻击阶段的时间复杂度为2^(109)次10轮加密,数据复杂度是2^(72)个选择明文,分析结果显示,RAIN-128可以抵抗中间相遇攻击,并具有较高的安全冗余。 杜小妮 杜小妮 梁丽芳 李锴彬关键词:分组密码 一种可证安全的异构聚合签密方案 被引量:13 2017年 异构签密可实现不同安全域之间数据通信的机密性、认证性和不可伪造性。分析现有的异构签密方案,发现它们仅是针对单个消息而设计的,计算效率普遍较低,不适合大数据环境下的网络通信系统。该文提出一个异构的聚合签密方案,该方案不但可以实现单个消息的签密验证,而且可以实现多个消息的聚合验证,并且验证需要的双线性对个数固定,与所签密消息的个数无关。同时,在随机预言模型下,证明了方案的机密性和不可伪造性分别基于q双线性Diffie-Hellman逆问题和离散对数问题。数值结果表明,该方案与现有方案相比在计算效率和传输效率上有着极大的提高。 牛淑芬 牛灵 王彩芬 杜小妮关键词:异构系统 离散对数问题 用拉普拉斯变换方法求解非比例阻尼隔震结构 被引量:8 2000年 将基础隔震结构用双自由度振动体系模拟,在建立振动运动方程时考虑振动系统非比例 阻尼效应,用小参数展开法导出了体系动力特性的近似解析解,用拉普拉斯变换方法获得该 种隔震结构地震时域响应的积分解,并在数值算例中分析了等代体系动力特性及地震响应计 算结果的精度. 杜永峰 杜小妮 赵国藩关键词:动力分析 阻尼 基础隔震 非比例阻尼 工程抗震 周期为2p^2的四阶二元广义分圆序列的线性复杂度 被引量:4 2015年 该文基于分圆理论,构造了一类周期为22p的四阶二元广义分圆序列。利用有限域上多项式分解理论研究序列的极小多项式和线性复杂度。结果表明,该序列具有良好的线性复杂度性质,能够抗击B-M算法的攻击。是密码学意义上性质良好的伪随机序列。 杜小妮 王国辉 魏万银关键词:流密码 线性复杂度 极小多项式