超轻量级分组密码LiCi、LiCi-2和GRANULE的完美线性逼近

1

作者 严智广 李灵琛 韦永壮 《电子学报》 北大核心 2025年第5期1453-1459,共7页

LiCi、LiCi-2和GRANULE密码算法均为面向资源极端受限物联网环境的超轻量级分组密码算法,其加、解密速度快且易于软硬件实现,目前备受业界广泛关注.本文通过利用这些算法的线性结构特性,构造了多条绝对相关性为1的迭代(循环)完美线性逼... LiCi、LiCi-2和GRANULE密码算法均为面向资源极端受限物联网环境的超轻量级分组密码算法,其加、解密速度快且易于软硬件实现,目前备受业界广泛关注.本文通过利用这些算法的线性结构特性,构造了多条绝对相关性为1的迭代(循环)完美线性逼近,并由此设计出全轮的完美线性逼近(线性区分器),进而完全攻破了这些密码算法,即证实了全轮的LiCi、LiCi-2和GRANULE密码算法存在严重的设计缺陷. 展开更多

关键词 轻量级分组密码 线性密码分析 完美线性逼近 FEISTEL结构

在线阅读 下载PDF 职称材料

基于对数-平方映射的电力系统近似线性化潮流模型

2

作者 赖海鹏 李志刚 +3 位作者 梁洪源 郑杰辉 黄锦波 魏东宁 《电力自动化设备》 北大核心 2025年第8期28-34,43,共8页

经典的直流潮流模型无法考虑电压幅值和无功功率,而其他主流的近似线性化潮流模型在计算效率或精度方面存在不足。为此,提出了一种基于对数-平方映射的近似线性化潮流模型,以兼顾计算精度和效率。该模型将原始潮流方程中的电压幅值先后... 经典的直流潮流模型无法考虑电压幅值和无功功率,而其他主流的近似线性化潮流模型在计算效率或精度方面存在不足。为此,提出了一种基于对数-平方映射的近似线性化潮流模型,以兼顾计算精度和效率。该模型将原始潮流方程中的电压幅值先后映射至对数空间和平方空间,同时将变压器变比映射至对数空间,并在映射过程中完成线性化处理。该模型能够充分保留原始潮流方程中的非线性特性,从而显著提升了模型的计算精度。此外,通过优化所提模型在近似潮流计算过程中的非稀疏矩阵,降低了计算复杂度,将模型的求解效率提升至接近直流潮流模型的水平。最后,结合不同规模的输配电网标准测试系统,验证了所提模型的精确性和高效性,并在高负载的配电系统中验证了模型的鲁棒性。 展开更多

关键词 线性化 空间变换 非线性映射 近似潮流计算 计算精度 计算效率

在线阅读 下载PDF 职称材料

非线性控制系统的近似化方法 被引量：29

3

作者 胡跃明 胡终须 +1 位作者 毛宗源 李志权 《控制理论与应用》 EI CAS CSCD 北大核心 2001年第2期160-165,共6页

介绍了目前几种较常用的非线性控制系统近似化方法包括伪线性化方法、扩展线性化方法、近似输入 输出线性化、近似反馈线性化、中心流形及平均法等 。

关键词 非线性控制系统 线性化 近似化方法 控制论

在线阅读 下载PDF 职称材料

2轮Trivium的多线性密码分析 被引量：8

4

作者 贾艳艳 胡予濮 +1 位作者 杨文峰 高军涛 《电子与信息学报》 EI CSCD 北大核心 2011年第1期223-227,共5页

作为欧洲流密码发展计划eSTREAM的7个最终获选算法之一,Trivium的安全性考察表明至今为止还没有出现有效的攻击算法。该文针对2轮Trivium,通过找出更多线性逼近方程,对其进行了多线性密码分析,提出了一种更有效的区分攻击算法。与现有... 作为欧洲流密码发展计划eSTREAM的7个最终获选算法之一,Trivium的安全性考察表明至今为止还没有出现有效的攻击算法。该文针对2轮Trivium,通过找出更多线性逼近方程,对其进行了多线性密码分析,提出了一种更有效的区分攻击算法。与现有的单线性密码分析算法相比,该算法攻击成功所需的数据量明显减少,即:若能找到n个线性近似方程,在达到相同攻击成功概率的前提下,多线性密码分析所需的数据量只有单线性密码分析的1/n。该研究结果表明,Trivium的设计还存在一定的缺陷,投入实用之前还需要实施进一步的安全性分析。 展开更多

关键词 密码学 流密码 密码分析 Trivium 线性近似

在线阅读 下载PDF 职称材料

LOKI97的线性密码分析 被引量：3

5

作者 吴文玲 李宝 +1 位作者 冯登国 卿斯汉 《软件学报》 EI CSCD 北大核心 2000年第2期202-206,共5页

该文利用线性密码分析对 L OKI97进行了攻击 ,结果显示 ,L OKI97的安全性并没有达到高级加密标准的要求 ;利用线性密码分析中的算法 1和 2 50 个明密文对 ,以 0 .977的成功率预测 92比特子密钥 ;利用线性密码分析中的算法 2和 2 4 5个... 该文利用线性密码分析对 L OKI97进行了攻击 ,结果显示 ,L OKI97的安全性并没有达到高级加密标准的要求 ;利用线性密码分析中的算法 1和 2 50 个明密文对 ,以 0 .977的成功率预测 92比特子密钥 ;利用线性密码分析中的算法 2和 2 4 5个明密文对 ,以 0 .96 7的成功率预测 LOKI97的种子密钥 . 展开更多

关键词 线性密码分析 线性逼近 非线性度 信息安全

在线阅读 下载PDF 职称材料

基于外逼近方法的中期机组组合问题 被引量：17

6

作者 全然 简金宝 郑海艳 《电力系统自动化》 EI CSCD 北大核心 2009年第11期24-28,103,共6页

利用外逼近方法(OAM)提出一种求解机组组合(UC)问题新的确定性方法。OAM是一种分解方法,它把UC问题分解为一系列的混合整数线性规划(MILP)主问题和非线性规划(NLP)子问题。应用分支割平面方法求解MILP,应用新的零空间内点法求解NLP。54... 利用外逼近方法(OAM)提出一种求解机组组合(UC)问题新的确定性方法。OAM是一种分解方法,它把UC问题分解为一系列的混合整数线性规划(MILP)主问题和非线性规划(NLP)子问题。应用分支割平面方法求解MILP,应用新的零空间内点法求解NLP。54机组168时段等多个系统的数值仿真表明,OAM具有快速的收敛速度,能有效处理爬坡约束,为大规模安全约束机组组合问题的有效求解提供了一条新途径。 展开更多

关键词 机组组合 外逼近方法 混合整数线性规划 非线性规划 分支割平面方法 零空间内点法

在线阅读 下载PDF 职称材料

对LBlock算法的多重零相关线性分析 被引量：4

7

作者 罗芳 周学广 欧庆于 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2014年第5期173-179,共7页

为了降低对LBlock进行零相关线性分析所需的数据复杂度,提出了对LBlock进行多重零相关线性分析的方法,证明了14轮LBlock存在26条零相关线性逼近,并给出了其具体构造.利用26条14轮零相关线性逼近为区分器,并基于正态分布的概率计算模型... 为了降低对LBlock进行零相关线性分析所需的数据复杂度,提出了对LBlock进行多重零相关线性分析的方法,证明了14轮LBlock存在26条零相关线性逼近,并给出了其具体构造.利用26条14轮零相关线性逼近为区分器,并基于正态分布的概率计算模型对22轮LBlock进行了多重零相关线性攻击,攻击的数据复杂度约为263.45个已知明文,计算复杂度约为276.27次22轮LBlock加密,成功实施攻击的概率为0.85.结果表明,该方法有效解决了需要利用整个明文空间对LBlock进行零相关线性分析的问题. 展开更多

关键词 轻量级分组密码 LBlock算法 多重零相关线性逼近 密码分析 数据复杂度

在线阅读 下载PDF 职称材料

自由活塞发电机动力学过程的非线性模型 被引量：9

8

作者 肖翀 左正兴 《北京理工大学学报》 EI CAS CSCD 北大核心 2008年第11期966-969,共4页

为分析自由活塞发电机的动力学过程,提出一个可解析求解的动力学模型.根据自由活塞发电机的动力和负载特性,建立了自由活塞发电机动力学过程的非线性模型,利用能量平衡原理得到了该非线性模型的一次近似解.结果表明:自由活塞发电机系统... 为分析自由活塞发电机的动力学过程,提出一个可解析求解的动力学模型.根据自由活塞发电机的动力和负载特性,建立了自由活塞发电机动力学过程的非线性模型,利用能量平衡原理得到了该非线性模型的一次近似解.结果表明:自由活塞发电机系统为典型的自激系统,存在一个稳定极限环;系统的稳定运行频率由燃烧室内气体的非线性刚度、燃烧能量及速度共同决定,并且后者为主导因素. 展开更多

关键词 自由活塞 内燃机 直线电机 非线性模型 近似解

在线阅读 下载PDF 职称材料

非线性模型的线性近似条件研究 被引量：5

9

作者 王志忠 阳可奇 朱建军 《中南工业大学学报》 CSCD 北大核心 1999年第3期230-233,共4页

测量数据处理中不同的非线性模型具有不同的非线性强度，从而使得一些非线性模型可以线性近似，而另一些选择适当的参数变换后可以线性近似，还有少数不能线性近似．介绍了度量非线性模型和附加限制条件的非线性模型的非线性强度的方法... 测量数据处理中不同的非线性模型具有不同的非线性强度，从而使得一些非线性模型可以线性近似，而另一些选择适当的参数变换后可以线性近似，还有少数不能线性近似．介绍了度量非线性模型和附加限制条件的非线性模型的非线性强度的方法，提出了判断非线性模型和附加限制条件的非线性模型线性近似的数值标准———容许曲率和容许偏差．此外，还给出了实例。 展开更多

关键词 线性近似 非线性强度 容许偏差 非线性模型 测量

在线阅读 下载PDF 职称材料

基于逼近理论的线性/非线性建模 被引量：2

10

作者 黄仁 许飞云 +1 位作者 陈茹雯 马家欣 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2018年第1期30-37,共8页

针对ARMA模型(包括AR、MA模型)不适用于非线性、非平稳系统的问题,分析了Weierstrass逼近定理,并指出了其工程应用的可行性.在传统系统辨识的基础上,对照典型的输入/输出模型,针对不同的输入形式提出了3种不同的模型表达式,由数据可以... 针对ARMA模型(包括AR、MA模型)不适用于非线性、非平稳系统的问题,分析了Weierstrass逼近定理,并指出了其工程应用的可行性.在传统系统辨识的基础上,对照典型的输入/输出模型,针对不同的输入形式提出了3种不同的模型表达式,由数据可以直接计算模型参数,而无需用模拟方法先求传递函数,这对工程应用具有十分重要的意义.然后,针对模型定阶,分析了传统AIC准则存在的问题,提出了DIC准则.DIC准则不仅适用于线性/非线性建模,也可用于随机过程的建模.最后,将GNPAX模型应用于钢板冲击信号的建模.结果表明,通过模型参数的变化,GNPAX模型能准确识别钢板的结构损伤,识别精度高于AR,GNPA和ARX模型. 展开更多

关键词 WEIERSTRASS逼近定理 系统辨识 DIC准则 线性/非线性建模

在线阅读 下载PDF 职称材料

一种有效的T-S模糊建模方法及其应用 被引量：3

11

作者 刘吉臻 胡阳 林忠伟 《系统仿真学报》 CAS CSCD 北大核心 2013年第12期2828-2832,共5页

提出了一种基于模型建立仿射线性Takagi-Sugeno(T-S)模糊模型的方法;并对其局部与全局逼近性能进行了统一讨论;其中,考虑到该方法简单的局部逼近原理,定义了一种非线性测度指标,利用其建立优化问题对T-S模糊模型的前提变量输入空间进行... 提出了一种基于模型建立仿射线性Takagi-Sugeno(T-S)模糊模型的方法;并对其局部与全局逼近性能进行了统一讨论;其中,考虑到该方法简单的局部逼近原理,定义了一种非线性测度指标,利用其建立优化问题对T-S模糊模型的前提变量输入空间进行非均匀划分以减少模糊规则数量。然后,面对建立风能转换系统(WECS)高精度控制设计模型的需要,将上述方法应用于WECS本质非线性气动模型的线性化处理,得到了其T-S模糊线性化模型。最后,通过Matlab仿真实验及多种误差评定指标量化对比逼近精度,验证了上述方法的有效性。 展开更多

关键词 Takagi Sugeno(T-S)模糊建模 风力发电 非线性模型 线性化 函数逼近

在线阅读 下载PDF 职称材料

基于模拟退火算法的DES最佳线性逼近 被引量：1

12

作者 余昭平 燕善俊 +1 位作者 张文政 李云强 《计算机工程》 CAS CSCD 北大核心 2006年第16期158-159,共2页

模拟退火算法是基于金属退火机理而建立起来的一种全局最优化方法,它能够以随机搜索技术从概率意义上找出目标函数的全局最小点。该文利用模拟退火算法的优越性,给出了对DES最佳线性逼近的进化式搜索算法算法,分析了算法的有关性质,给... 模拟退火算法是基于金属退火机理而建立起来的一种全局最优化方法,它能够以随机搜索技术从概率意义上找出目标函数的全局最小点。该文利用模拟退火算法的优越性,给出了对DES最佳线性逼近的进化式搜索算法算法,分析了算法的有关性质,给出了模拟实验结果。该算法适用于一般Feistel结构的分组密码,且在分组长度增加时仍具有较强的适用性。 展开更多

关键词 DES 线性密码分析 最佳线性逼近 模拟退火算法

在线阅读 下载PDF 职称材料

SMS4型密码结构抵抗差分和线性密码分析能力评估 被引量：8

13

作者 王念平 殷勍 《密码学报》 CSCD 2015年第2期189-196,共8页

差分密码分析和线性密码分析是针对分组密码的强有力的分析方法.对分组密码结构抵抗差分和线性密码分析能力的评估,常用的方法是给出多轮差分特征和线性逼近中活动轮函数个数的下界,进而给出最大差分特征概率和最大线性逼近概率的上界.... 差分密码分析和线性密码分析是针对分组密码的强有力的分析方法.对分组密码结构抵抗差分和线性密码分析能力的评估,常用的方法是给出多轮差分特征和线性逼近中活动轮函数个数的下界,进而给出最大差分特征概率和最大线性逼近概率的上界.基于此,本文通过迭代结构的分析,对SMS4型密码结构抵抗差分和线性密码分析的能力进行了深入的研究.在轮函数都是双射的条件下,证明了4轮和5轮差分特征分别至少有1个和2个轮函数的输入差分非零,进而证明了5k+j(0≤j≤4)轮差分特征至少有2k+[j/4]个轮函数的输入差分非零.若设轮函数的最大差分概率和最大线性逼近概率分别为p和q,则5k+j(0≤j≤4)轮最大差分特征概率和最大线性逼近概率的上界分别为p2k+[j/4]和q2k+[j/4].根据本文的研究结果,只需确定轮函数的最大差分概率和最大线性逼近概率,就能估计出密码结构抵抗差分和线性密码分析的能力. 展开更多

关键词 SMS4型密码结构 差分密码分析 线性密码分析 差分特征概率 线性逼近概率

在线阅读 下载PDF 职称材料

航空相机扫描镜系统非线性特性检测 被引量：1

14

作者 李军 修吉宏 +1 位作者 黄浦 李友一 《仪器仪表学报》 EI CAS CSCD 北大核心 2014年第S1期15-20,共6页

在描述扫描镜系统原理基础上,介绍了使用奇-奇频率随机相位多正弦信号获得系统噪声估计和的非线性频率特性检测方法。对扫描镜系统的死区和功率级非线性进行测量,给出功率级的分段拟合函数。使用随机相位多正弦信号获得系统频率响应函... 在描述扫描镜系统原理基础上,介绍了使用奇-奇频率随机相位多正弦信号获得系统噪声估计和的非线性频率特性检测方法。对扫描镜系统的死区和功率级非线性进行测量,给出功率级的分段拟合函数。使用随机相位多正弦信号获得系统频率响应函数的最佳线性近似模型及其标准差估计。实验表明,系统功率级存在明显的非线性效应,使系统等效启动电压提高为计算值的1.7倍;扫描镜系统的非线性特性主要存在于激励信号基频的奇数倍处,且远低于系统的线性输出,可在线性框架下对其进行分析与设计。获取的系统频率响应函数和不确定性估计可为鲁棒控制器设计提供设计依据。 展开更多

关键词 非线性检测 随机相位多正弦信号 最佳线性近似 等效输入电压

在线阅读 下载PDF 职称材料

完全近似法的推广及其应用 被引量：7

15

作者 戴世强 《应用数学和力学》 EI CSCD 北大核心 1991年第3期237-244,共8页

本文提出完全近似法的一种推广形式:引用渐近线性化的概念,通过对坐标作包含因变量的非线性泛函的变换,把原有的非线性问题线性化,从而以首项渐近解和相应的坐标变换给出原问题的较高阶的近似解析解.对模型方程和若干弱非线性振动和波... 本文提出完全近似法的一种推广形式:引用渐近线性化的概念,通过对坐标作包含因变量的非线性泛函的变换,把原有的非线性问题线性化,从而以首项渐近解和相应的坐标变换给出原问题的较高阶的近似解析解.对模型方程和若干弱非线性振动和波动问题的分析表明,本文提出的方法是简捷而有效的. 展开更多

关键词 完全近似法 摄动法 渐近线性化

在线阅读 下载PDF 职称材料

基于上方一致光滑逼近函数的高阶牛顿法求解线性规划 被引量：13

16

作者 雍龙泉 《吉林大学学报（理学版）》 CAS 北大核心 2019年第2期265-270,共6页

首先,给出绝对值函数的3个上方一致光滑逼近函数的性质,并用图像展示其逼近效果.其次,给出求解线性规划问题的一种新方法:先把线性规划问题转化为非线性方程组,然后采用一致光滑逼近函数得到光滑非线性方程组,再利用高阶牛顿法进行求解... 首先,给出绝对值函数的3个上方一致光滑逼近函数的性质,并用图像展示其逼近效果.其次,给出求解线性规划问题的一种新方法:先把线性规划问题转化为非线性方程组,然后采用一致光滑逼近函数得到光滑非线性方程组,再利用高阶牛顿法进行求解.数值实验结果表明,该方法采用的上方一致光滑函数逼近程度优于目前已有算法,在相同条件下计算耗时更少. 展开更多

关键词 线性规划 高阶牛顿法 上方一致光滑逼近函数 绝对值函数 非线性方程组

在线阅读 下载PDF 职称材料

基于线性凸区概率的可靠性计算方法 被引量：1

17

作者 陆海涛 董玉革 《机械设计》 CSCD 北大核心 2016年第8期48-52,共5页

提出利用线性凸区概率的组合,计算结构可靠性的新方法,从而以较好的精度实现设计点附近非线性程度较高时结构可靠性的计算。以重要抽样方向为进给方向,以通过设计点和主线性逼近极限状态超平面与坐标轴的交点的方向为搜索次线性化点方向... 提出利用线性凸区概率的组合,计算结构可靠性的新方法,从而以较好的精度实现设计点附近非线性程度较高时结构可靠性的计算。以重要抽样方向为进给方向,以通过设计点和主线性逼近极限状态超平面与坐标轴的交点的方向为搜索次线性化点方向,构建线性凸区。利用事件概率方法,推导了线性凸区可靠性的计算方法,进而获得以线性凸区可靠性的组合计算结构可靠性的近似方法。算例表明方法简单可行,有效实用,具有较高的计算精度。 展开更多

关键词 非线性功能函数 线性凸区 线性逼近 可靠性计算

在线阅读 下载PDF 职称材料

免微分非线性Bayesian滤波方法评述 被引量：12

18

作者 程水英 邹继伟 汤鹏 《宇航学报》 EI CAS CSCD 北大核心 2009年第3期843-857,876,共16页

以非线性递推Bayesian滤波问题的求解及其历史渊源为起点,分两类对各种免微分非线性Bayesian滤波方法或免微分方法的原理和算法进行了评述:一类是以线性最小均方误差最优估计子为特点的免微分高斯滤波,包括无味卡尔曼滤波、均差滤波器... 以非线性递推Bayesian滤波问题的求解及其历史渊源为起点,分两类对各种免微分非线性Bayesian滤波方法或免微分方法的原理和算法进行了评述:一类是以线性最小均方误差最优估计子为特点的免微分高斯滤波,包括无味卡尔曼滤波、均差滤波器、中心差分滤波器和Gauss-Hermite滤波器或积分卡尔曼滤波器;另一类是后验密度数值逼近免微分方法,包括栅格法(GBMs)与近似栅格法、矩近似法和以粒子滤波为代表的Monte Carlo方法。其中还包括了作者的一些最新研究成果,如迭代UKF算法、裂变自举PF算法和关于粒子滤波算法有限收敛界的概念等。之后从加权统计线性回归的角度对两类免微分方法进行了统一认识,统一为以数值方法为特点的广义PF。为了建立一个关于各种免微分算法性能的整体印象,论文还通过一个复杂的递推非线性滤波估计例子,用MonteCarlo仿真实验的方法对7种典型的免微分方法和和传统的EKF算法进行了比较研究。最后对两类免微分方法进行了简单的比较,并指出了进一步研究的方向。 展开更多

关键词 非线性估计 递推Bayesian滤波 扩展卡尔曼滤波 高斯滤波 无味变换 无味卡尔曼滤波 均差 滤波器 中心差分滤波器 Gauss—Hermite滤波器 积分卡尔曼滤波器 迭代无味卡尔曼滤波 栅格法 近似栅格 法 矩近似法 Monte CARLO方法 粒子滤波 裂变自举粒子滤波 加权统计线性回归

在线阅读 下载PDF 职称材料

二维线性与非线性海面电磁散射特性比对研究 被引量：1

19

作者 李晓飞 许小剑 《系统工程与电子技术》 EI CSCD 北大核心 2010年第9期1837-1840,共4页

二维线性和非线性海面模型与低阶小斜率近似(small slope approximation,SSA)法相结合,对比研究了不同海面的统计特征及其电磁散射特性。研究表明:非线性海浪比相应的线性海浪具有更尖锐的波峰和更为平坦的波谷,虽然其高度均方根保持不... 二维线性和非线性海面模型与低阶小斜率近似(small slope approximation,SSA)法相结合,对比研究了不同海面的统计特征及其电磁散射特性。研究表明:非线性海浪比相应的线性海浪具有更尖锐的波峰和更为平坦的波谷,虽然其高度均方根保持不变,但斜率变大,且偏离高斯分布;相应地,非线性海面归一化雷达散射截面(normalized radar cross section,NRCS)在远离镜面反射方向上略高于线性海面的NRCS,其后向散射系数也有所提高,并且该差异在小擦地角下更为显著。 展开更多

关键词 线性海面 非线性海面 小斜率近似 电磁散射

在线阅读 下载PDF 职称材料

求解非线性规划的序列有理规划SRP方法 被引量：4

20

作者 隋允康 林龙富 《计算结构力学及其应用》 CSCD 1994年第2期205-212,共8页

基于分子、分母皆线性的两点有理逼近，本文对于非线性规划提出了序列有理规划ＳＲＰ方法，按两种情况进行了研究。第一种为ＳＲＰ－Ｌ方法，将原问题化为等效的ＬＰ问题求解；第二种为ＳＲＰ－Ｑ方法，将原问题化为等效的ＱＰ问题求解... 基于分子、分母皆线性的两点有理逼近，本文对于非线性规划提出了序列有理规划ＳＲＰ方法，按两种情况进行了研究。第一种为ＳＲＰ－Ｌ方法，将原问题化为等效的ＬＰ问题求解；第二种为ＳＲＰ－Ｑ方法，将原问题化为等效的ＱＰ问题求解。本文的工作说明，两点有理逼近函数对于改进优化方法是有益的。 展开更多

关键词 有理逼近 结构力学 优化设计

在线阅读 下载PDF 职称材料