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

1

作者 罗芳 周学广 欧庆于 《西安电子科技大学学报》 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 职称材料

基于改进PCM的抽水蓄能机组轴系可靠性评估 被引量：7

2

作者 荆岫岩 姬联涛 +3 位作者 郝峰 王璞 庄俊 李超顺 《水力发电学报》 CSCD 北大核心 2021年第9期86-94,共9页

抽水蓄能机组启停频繁,工况多变,比常规水电机组更易发生故障,研究机组轴系可靠性变化规律能有效地判断机组的真实运行状态,及时发现异常,因此本文提出了一种基于改进比例协变量模型(proportional covariate model,PCM)的抽水蓄能机组... 抽水蓄能机组启停频繁,工况多变,比常规水电机组更易发生故障,研究机组轴系可靠性变化规律能有效地判断机组的真实运行状态,及时发现异常,因此本文提出了一种基于改进比例协变量模型(proportional covariate model,PCM)的抽水蓄能机组轴系运行可靠性实时评估方法。改进的PCM首先通过基于马氏距离的理想解逼近法求解出初始故障率,无需大样本失效数据;其次采用多元线性回归模型建立了故障率和响应协变量之间的关系,避免人为确定基本协变量带来的主观差异性;最后通过多元线性函数对运行可靠度不断更新,动态揭示状态监测数据与可靠性的映射关系。将该方法应用到抽水蓄能机组轴系可靠性评估,结果实时反映了机组轴系的运行状态,证明了该方法的有效性和合理性。 展开更多

关键词 抽水蓄能机组 轴系可靠性 PCM 理想解逼近法 多元线性回归

在线阅读 下载PDF 职称材料

SAFER-64的多重线性密码分析 被引量：1

3

作者 侯宇 苏开宇 闫勇 《中国计量学院学报》 2006年第1期56-59,共4页

研究了SAFER-64基础模块的密码特性和建立六轮加密的线性逼近式及其优势,从理论上证明了本文的线性逼近式的优势只与第2、3、6、7字节的种子密钥有关,与其他子密钥无关,从而可以运用多重线性密码分析法攻击第2、3、6、7字节密钥.

关键词 多重线性密码分析 线性逼近 SAFER-64

在线阅读 下载PDF 职称材料

CSMP:基于约束等距的压缩感知匹配追踪 被引量：6

4

作者 谢志鹏 陈松灿 《计算机研究与发展》 EI CSCD 北大核心 2012年第3期579-588,共10页

压缩感知包括压缩采样与稀疏重构,是一种计算欠定线性方程组稀疏解的方法.大规模快速重构方法是压缩感知的研究热点.提出一种匹配追踪算法CSMP,采用迭代式框架和最佳s项逼近以逐步更新信号的支集与幅度.基于约束等距性质进行收敛分析,... 压缩感知包括压缩采样与稀疏重构,是一种计算欠定线性方程组稀疏解的方法.大规模快速重构方法是压缩感知的研究热点.提出一种匹配追踪算法CSMP,采用迭代式框架和最佳s项逼近以逐步更新信号的支集与幅度.基于约束等距性质进行收敛分析,算法收敛的充分条件为3s阶约束等距常数小于0.23,松弛了匹配追踪重构s稀疏信号的约束等距条件,加快了收敛速度.为适用于大规模稀疏信号重构,提供了可进行随机投影测量子集与稀疏基子集选择的矩阵向量乘算子,可利用离散余弦变换与小波变换,避免了大规模矩阵的显式存储.在220随机支集的稀疏高斯信号,512×512Lenna图像上进行压缩采样与稀疏重构实验并与其他算法进行比较,结果表明所提算法快速稳健,适用于大规模稀疏信号重构. 展开更多

关键词 欠定线性方程组 稀疏解 约束等距常数 最佳s项逼近 收敛分析 矩阵向量乘算子 子集选择

在线阅读 下载PDF 职称材料

基于神经网络知识库的多神经网络集成方法 被引量：1

5

作者 安金霞 朱纪洪 袁夏明 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第S1期1-9,共9页

提出一种基于神经网络知识库的多神经网络集成应用体系,通过将复杂任务适当分解化简,用多个典型简单神经网络集成的方法来替代单个复杂神经网络来求解问题。该体系与非集成神经网络技术相比,不但提高神经网络训练速度,降低训练难度,而... 提出一种基于神经网络知识库的多神经网络集成应用体系,通过将复杂任务适当分解化简,用多个典型简单神经网络集成的方法来替代单个复杂神经网络来求解问题。该体系与非集成神经网络技术相比,不但提高神经网络训练速度,降低训练难度,而且实现神经网络学习经验知识的不断积累和再利用,提高神经网络方法在解决实际复杂问题中的实用性。给出的2个复杂非线性函数逼近实例结果表明,使用该体系及神经网络集成方法求解问题,不但效率高,而且显著提高神经网络系统的泛化能力,验证该方法的可行性。 展开更多

关键词 多神经网络集成 知识库 复杂非线性函数逼近

在线阅读 下载PDF 职称材料

一类广义线性多乘积问题的完全多项式时间近似算法 被引量：2

6

作者 申培萍 王路凡 《应用数学》 CSCD 北大核心 2018年第1期208-213,共6页

本文针对一类广义线性多乘积问题提出一种求其全局最优解的完全多项式时间近似算法,并给出算法的理论分析和计算复杂性,数值结果表明本文算法有效可行.

关键词 线性多乘积 全局优化 近似算法 计算复杂性

在线阅读 下载PDF 职称材料

SAFER-64的弱密钥 被引量：1

7

作者 侯宇 《中国计量学院学报》 2007年第1期54-58,共5页

通过对SARER-64系统基础模块的深入分析,构建了由6个线性逼近式组成的循环逼近式系统.由于循环性,该逼近式系统可以用来对任意轮次的SARER-64进行多重线性密码分析,从而确定系统的弱密钥.现以五轮SARER-64为例,构建多重线性逼近式并分... 通过对SARER-64系统基础模块的深入分析,构建了由6个线性逼近式组成的循环逼近式系统.由于循环性,该逼近式系统可以用来对任意轮次的SARER-64进行多重线性密码分析,从而确定系统的弱密钥.现以五轮SARER-64为例,构建多重线性逼近式并分析系统的弱密钥. 展开更多

关键词 弱密钥 多重线性密码分析 线性逼近式 循环逼近式系统 SAFER-64

在线阅读 下载PDF 职称材料

对DES线性攻击的改进算法

8

作者 燕善俊 余昭平 《计算机工程与应用》 CSCD 北大核心 2009年第36期89-90,104,共3页

给出了DES的两个较大的14轮线性逼近,它们的相关系数分别为最佳线性逼近相关系数的0.8倍和0.6倍,且涉及到完全相同的密钥和不同的明密文。结合这两个较好的线性逼近,提出了攻击DES的改进算法,利用改进后的算法可以在等量明密文对的情况... 给出了DES的两个较大的14轮线性逼近,它们的相关系数分别为最佳线性逼近相关系数的0.8倍和0.6倍,且涉及到完全相同的密钥和不同的明密文。结合这两个较好的线性逼近,提出了攻击DES的改进算法,利用改进后的算法可以在等量明密文对的情况下多得到9比特密钥值。 展开更多

关键词 最佳线性逼近 多重线性逼近 相关系数

在线阅读 下载PDF 职称材料

线性分式多乘积规划问题的多项式时间近似算法

9

作者 申培萍 黄冰迪 《应用数学》 CSCD 北大核心 2018年第4期927-932,共6页

本文首先将一般形式的线性分式多乘积规划问题(MP),转化为特殊形式的子问题.再根据子问题提出一种求解(MP)的完全多项式时间近似算法,并从理论上证明该算法的收敛性和计算复杂性,数值算例也说明了算法是可行的.

关键词 线性分式多乘积规划 全局优化 完全多项式时间近似算法 计算复杂性

在线阅读 下载PDF 职称材料

多区间泰勒配置法求解一类线性Volterra积分-微分方程

10

作者 马淑芳 莱蒙 钟霖 《上海师范大学学报（自然科学版）》 2021年第1期8-13,共6页

考虑了一类线性Volterra积分-微分方程(VIDEs)的多区间泰勒配置解法,其主要技术是将求解线性VIDEs转化为求解线性代数方程组.该方法的优点是易于实现,适用于长时间的计算.采用基于残差函数的误差分析法分析了方法的误差,通过算例验证了... 考虑了一类线性Volterra积分-微分方程(VIDEs)的多区间泰勒配置解法,其主要技术是将求解线性VIDEs转化为求解线性代数方程组.该方法的优点是易于实现,适用于长时间的计算.采用基于残差函数的误差分析法分析了方法的误差,通过算例验证了所提出方法的适用性和有效性. 展开更多

关键词 线性Volterra积分-微分方程(VIDEs) 泰勒配置方法 多区间 近似解

在线阅读 下载PDF 职称材料

Zodiac算法的多重零相关线性分析 被引量：1

11

作者 马猛 赵亚群 刘庆聪 《信息工程大学学报》 2017年第1期82-86,共5页

首次从零相关线性分析的角度评价了Zodiac算法的安全性,构造出两类不同的14轮零相关线性逼近,结合快速傅立叶变换(FFT)技术对全轮Zodiac算法进行了多重零相关线性分析,成功恢复出64-bit轮子密钥信息。结果显示:完整16轮Zodiac-128/192/... 首次从零相关线性分析的角度评价了Zodiac算法的安全性,构造出两类不同的14轮零相关线性逼近,结合快速傅立叶变换(FFT)技术对全轮Zodiac算法进行了多重零相关线性分析,成功恢复出64-bit轮子密钥信息。结果显示:完整16轮Zodiac-128/192/256算法的多重零相关线性攻击的数据复杂度为2^(123.3)个已知明文,时间复杂度大约为2^(120.3)次16轮Zodiac算法加密,攻击的成功率约为0.85。 展开更多

关键词 分组密码 Zodiac 多重零相关线性分析 零相关线性逼近

在线阅读 下载PDF 职称材料

广义线性多乘积问题的完全多项式时间近似算法 被引量：1

12

作者 申培萍 申子慧 《计算数学》 CSCD 北大核心 2017年第3期287-294,共8页

本文针对广义线性多乘积极小化问题,通过一系列的线性规划问题的解提出一种求其全局最优解的完全多项式时间近似算法,并给出该算法的计算复杂性,且数值算例验证该算法是可行的.

关键词 线性多乘积 全局优化 近似算法 计算复杂性

原文传递

对DES线性攻击的综合方法 被引量：1

13

作者 燕善俊 《信息安全与通信保密》 2006年第10期89-91,共3页

论文分析了在DES的线性攻击过程中候选密钥总量与第一候选密钥正确率之间的关系,给出了DES的另外两个较好的14轮线性逼近。参考多重线性逼近的方法,结合两个较好的线性逼近和最佳线性逼近,提出了能提高攻击DES速度的综合算法A。

关键词 线性逼近 相关系数 多重线性逼近

原文传递

线性分式多乘积规划问题的完全多项式时间近似算法

14

作者 申子慧 申培萍 《计算数学》 CSCD 北大核心 2019年第2期212-218,共7页

本文针对线性分式多乘积规划问题,通过Charnes-Cooper转化将原问题转化为一个等价问题,借助此等价问题提出一个获得原问题全局近似最优解的算法,最终证明了算法的收敛性,且提供了算法运算时间的理论分析.

关键词 线性分式多乘积 全局优化 近似算法 计算复杂性

原文传递