期刊文献+
共找到20篇文章
< 1 >
每页显示 20 50 100
Construction of Even-Variable 2-Output Almost Optimal Five-Valued Spectra Boolean Functions
1
作者 SONG Chao-Fan JI Yan-Han SUN Yu-Juan 《密码学报(中英文)》 北大核心 2025年第3期714-728,共15页
Five-valued Boolean functions play an important role in the design of symmetric cryptography.While the design and properties of single-output almost optimal five-valued spectra Boolean functions have been extensively ... Five-valued Boolean functions play an important role in the design of symmetric cryptography.While the design and properties of single-output almost optimal five-valued spectra Boolean functions have been extensively studied over the past few decades,there has been limited research on the construction of almost optimal five-valued spectra vectorial Boolean functions.In this paper,we present a construction method for even-variable 2-output almost optimal five-valued spectra balanced Boolean functions,whose Walsh spectra values belong to the set{0,±2^(n/2),±2^(n/2+1)},at the same time,we discuss the existence of sufficient conditions in the construction.Additionally,this paper presents a novel construction method for balanced single-output Boolean functions with even variables featuring a special five-valued spectral structure,whose Walsh spectra values are constrained to the set{0,±2^(n/2),±3·2^(n/2)}.These functions provide new canonical examples for the study of Boolean function spectral theory. 展开更多
关键词 boolean function Walsh transform semi-bent function five-valued function totally disjoint spectra functions
在线阅读 下载PDF
A disjoint algorithm for seismic reliability analysis of lifeline networks 被引量:1
2
作者 Han Yang Dalian University of Technology,Dalian 116023,China SUN Shaoping Beijing Municipal Engineering Research Institute,Beijing 100037,China Senior Engineer 《Earthquake Engineering and Engineering Vibration》 SCIE EI CSCD 2002年第2期207-212,共6页
The algorithm is based on constructing a disjoin kg t set of the minimal paths in a network system.In this paper, cubic notation was used to describe the logic function of a network in a well-balanced state,and then t... The algorithm is based on constructing a disjoin kg t set of the minimal paths in a network system.In this paper, cubic notation was used to describe the logic function of a network in a well-balanced state,and then the sharp-product operation was used to construct the disjoint minimal path set of the network.A computer program has been developed,and when combined with decomposition technology,the reliability of a general lifeline network can be effectively and automatically calculated. 展开更多
关键词 LIFELINE network reliability disjoint product DFS algorithms logic function sharp-product
在线阅读 下载PDF
基于非正交离散变换的物理不可克隆函数可靠性提升算法
3
作者 李诗扬 倪少杰 +2 位作者 邓丁 陈雷 林红磊 《计算机应用》 CSCD 北大核心 2024年第7期2116-2122,共7页
为了解决物理不可克隆函数(PUF)受外部环境和自身老化因素影响存在响应不稳定的问题,提出基于非正交离散(NOD)变换的PUF可靠性提升算法。首先,设计了一种重排序混淆器,将随机种子向量及PUF响应经重排序混淆器迭代处理后得到非正交混淆... 为了解决物理不可克隆函数(PUF)受外部环境和自身老化因素影响存在响应不稳定的问题,提出基于非正交离散(NOD)变换的PUF可靠性提升算法。首先,设计了一种重排序混淆器,将随机种子向量及PUF响应经重排序混淆器迭代处理后得到非正交混淆矩阵与混淆响应矩阵的内积,据此建立NOD谱,有效缓解了因PUF本身均匀性不足而产生偏向性密钥的问题;随后,通过分区编解码策略,赋予NOD谱一定的波动容错能力,将不稳定响应的影响限制在有限的范围,从而显著提高最终响应的可靠性。所提算法相较于传统基于纠错码的方法,需要的帮助数据更少。基于SRAM-XMC数据集进行实验,所提算法在对2949120组64位响应进行101次重复实验过程中平均可靠性达到99.97%,唯一性达到49.92%,均匀性达到50.61%。实验结果表明,所提算法能够在保证PUF响应均匀性与唯一性的同时有效提高可靠性。 展开更多
关键词 非正交离散变换 物理不可克隆函数 可靠性 分区编解码 唯一性 布尔函数
在线阅读 下载PDF
布尔函数不交化的立方体算法 被引量:9
4
作者 武小悦 沙基昌 《国防科技大学学报》 EI CAS CSCD 1998年第6期98-101,共4页
布尔函数的不交化是进行系统可靠度计算中的重要步骤。本文提出了一种进行布尔函数不交化的立方体算法。基于布尔函数的立方体表示法及不交代数,文中定义了立方体的有关运算法则,建立了立方体矩阵不交化算法,并用算例进行了说明。本... 布尔函数的不交化是进行系统可靠度计算中的重要步骤。本文提出了一种进行布尔函数不交化的立方体算法。基于布尔函数的立方体表示法及不交代数,文中定义了立方体的有关运算法则,建立了立方体矩阵不交化算法,并用算例进行了说明。本算法的实现效率高,操作简便。 展开更多
关键词 布尔函数 不交化 可靠性 立方体算法
在线阅读 下载PDF
单一震源下生命线系统失效概率分析的新方法(一)——系统可靠路径与失效路径的识别 被引量:7
5
作者 何军 李杰 《地震工程与工程振动》 CSCD 北大核心 2003年第3期53-59,共7页
本文第一部分提出一类识别生命线系统可靠路径与失效路径的新方法,该方法从系统发生概率最大的可靠路径出发,采用递推分解的思路,识别出系统的互斥可靠路径和互斥失效路径,并给出系统失效概率的表达式和失效概率上下界表达式。实例分析... 本文第一部分提出一类识别生命线系统可靠路径与失效路径的新方法,该方法从系统发生概率最大的可靠路径出发,采用递推分解的思路,识别出系统的互斥可靠路径和互斥失效路径,并给出系统失效概率的表达式和失效概率上下界表达式。实例分析表明,该识别方法的计算复杂性较小并具有较高的运算效率。 展开更多
关键词 生命线系统 失效概率分析 系统可靠路径 失效路径 系统结构函数
在线阅读 下载PDF
一种基于有序二元决策图和布尔函数性质计算网络可靠性的算法 被引量:5
6
作者 熊飞 乔迪 +3 位作者 王宏祥 赵子岩 杨洪 沈亮 《电子与信息学报》 EI CSCD 北大核心 2014年第11期2786-2790,共5页
有序二元决策图(OBDD)被广泛用到网络可靠度的计算中,在基于OBDD计算网络可靠度时,其计算时间主要取决于参与操作的OBDD的大小,而OBDD的大小严重依赖于OBDD的变量序。该文根据布尔函数的性质和OBDD原理提出一种优化计算网络可靠性的算法... 有序二元决策图(OBDD)被广泛用到网络可靠度的计算中,在基于OBDD计算网络可靠度时,其计算时间主要取决于参与操作的OBDD的大小,而OBDD的大小严重依赖于OBDD的变量序。该文根据布尔函数的性质和OBDD原理提出一种优化计算网络可靠性的算法(BF-OBDD),提高计算网络可靠性的效率。实验结果表明改进的算法有较少的OBDD节点数量,在计算网络可靠性时,花费的时间较少。 展开更多
关键词 计算机网络 可靠性 网络拓扑图 有序二元决策图 变量序 布尔函数
在线阅读 下载PDF
GMM型高维输出严格几乎最优弹性密码函数构造 被引量:1
7
作者 张卫国 胡姚达 董雪雯 《密码学报》 CSCD 2023年第2期246-263,共18页
在流密码的设计中,非线性组合部件应选用具有高非线性度的弹性密码函数.高非线性度可以保障密码系统不易遭受最佳仿射逼近攻击,而弹性可以使系统能够抵抗相关攻击.使用高维向量输出的弹性函数,可以增加密码系统的加解密速度,但难以提高... 在流密码的设计中,非线性组合部件应选用具有高非线性度的弹性密码函数.高非线性度可以保障密码系统不易遭受最佳仿射逼近攻击,而弹性可以使系统能够抵抗相关攻击.使用高维向量输出的弹性函数,可以增加密码系统的加解密速度,但难以提高函数的非线性度.本文基于三类向量阵列,给出两个GMM型弹性函数的构造方案.所构造的函数具有严格几乎最优非线性度和较高的向量输出维数,很好地实现了非线性度、弹性阶和向量输出维数三者之间的折中.采用本文的函数构造方案,对某些给定的n,m,t,可以构造出一系列具有目前已知最高非线性度的(n,m,t)弹性函数. 展开更多
关键词 对称密码 多输出布尔函数 弹性 非线性度 不相交码
在线阅读 下载PDF
多源多汇网络系统可靠度计算新方法
8
作者 刘武 谷雪琴 +1 位作者 张晓琳 李闽 《机械强度》 CAS CSCD 北大核心 2008年第6期921-926,共6页
定义多源多汇网络系统两种连通可靠性事件的逻辑表达式,并用布尔立方体矩阵对其逻辑关系进行表示。在布尔立方体蕴含■、归并∪、交∩运算的基础上,提出布尔立方体矩阵乘法、加法、不交化运算#三种算子及其相应运算法则,建立适用于... 定义多源多汇网络系统两种连通可靠性事件的逻辑表达式,并用布尔立方体矩阵对其逻辑关系进行表示。在布尔立方体蕴含■、归并∪、交∩运算的基础上,提出布尔立方体矩阵乘法、加法、不交化运算#三种算子及其相应运算法则,建立适用于网络系统可靠度计算的布尔函数不交化的立方体算法,并给出相应计算机机算实现过程,解决了网络系统可靠性解析分析法中,无法实现一组汇点到各个源点间同时连通可靠概率的计算问题。文中算例说明该方法是有效的。 展开更多
关键词 网络系统 多源多汇系统 可靠性 布尔函数 不交化
在线阅读 下载PDF
基于多色集合的产品配置与可扩展性分析 被引量:1
9
作者 乔虎 莫蓉 +1 位作者 杨海成 向颖 《西北工业大学学报》 EI CAS CSCD 北大核心 2015年第6期942-948,共7页
针对产品配置结果多样化,配置模型可扩展等需求,提出使用多色集合进行产品配置求解,算法易于扩展,求解结果多样化。以产品模块为单位,使用功能块对产品模块进行聚类,控制单次求解规模。基于需求与产品系列的关系、需求与模块的关系以及... 针对产品配置结果多样化,配置模型可扩展等需求,提出使用多色集合进行产品配置求解,算法易于扩展,求解结果多样化。以产品模块为单位,使用功能块对产品模块进行聚类,控制单次求解规模。基于需求与产品系列的关系、需求与模块的关系以及性能与模块的关系,建立多层多色集合围道矩阵。考虑产品配置特点,提出统一颜色的体的推理算法,并建立产品配置求解流程。通过研究需求及模块变化对多色集合求解的影响,讨论了产品配置模型的可扩展性和扩展影响。最后,以某型罐式运输车为对象,验证多色集合产品配置模型的可靠性和合理性。 展开更多
关键词 产品配置 多色集合 可扩展性 功能块
在线阅读 下载PDF
布尔函数与图论结合在系统可靠性分析中的应用 被引量:3
10
作者 王进才 王军虎 《电子产品可靠性与环境试验》 2005年第6期1-5,共5页
提出了一种运用布尔函数与图论相结合,对系统进行可靠性分析的新方法。应用图论,可以表现系统可靠性与各组成部件的相互关系;运用布尔函数,可以表现系统中特殊部件之间失效的相互影响作用:将这些关系和作用进一步地综合,就可以对整个... 提出了一种运用布尔函数与图论相结合,对系统进行可靠性分析的新方法。应用图论,可以表现系统可靠性与各组成部件的相互关系;运用布尔函数,可以表现系统中特殊部件之间失效的相互影响作用:将这些关系和作用进一步地综合,就可以对整个系统进行分析。为说明该方法,结合具体事例进行了分析。 展开更多
关键词 可靠性分析 故障树 布尔函数 图论
在线阅读 下载PDF
具有相关元件的串联系统的可靠性分析 被引量:1
11
作者 孙雅囡 杨晓东 《舰船电子工程》 2008年第3期167-169,185,共4页
在对串联系统的可靠性分析中,通常假设各个元件之间是相互独立的,但各元件之间并不一定是独立的。用布尔函数与图论结合法和中等相关对串联系统进行可靠性分析,并给出误差分析,证明这两种算法精度高,便于运用。
关键词 串联系统 可靠性分析 布尔函数 图论 中等相关 阈值
在线阅读 下载PDF
一种基于逻辑代数模型的动态故障树不交化方法
12
作者 张竞凯 章卫国 +1 位作者 袁燎原 刘小雄 《西北工业大学学报》 EI CAS CSCD 北大核心 2014年第1期106-110,共5页
针对动态故障树的逻辑代数模型,提出一种不交化方法:在获得最小割序列或集合的基础上,通过对动态逻辑事件进行"非运算"和"反演"运算,推演出故障树逻辑代数模型的容-斥不交化形式,为其后的动态故障树定量分析提供有... 针对动态故障树的逻辑代数模型,提出一种不交化方法:在获得最小割序列或集合的基础上,通过对动态逻辑事件进行"非运算"和"反演"运算,推演出故障树逻辑代数模型的容-斥不交化形式,为其后的动态故障树定量分析提供有效的结构函数表达式。借助一个共享备件的双温贮备(WSP)系统案例的研究,可以体现出该种方法较之传统方法的优越性。 展开更多
关键词 逻辑代数模型 动态故障树 不交化 容斥方法
在线阅读 下载PDF
具有相关元件的串联系统的可靠度研究
13
作者 于运治 《电子质量》 2009年第4期34-35,43,共3页
在对串联系统的可靠性分析中,通常假设各个元件之间是相互独立的。但实际上,各元件之间并不一定是独立的。用布尔函数与图论结合法和中等相关对串联系统进行了可靠性分析,并给出了误差分析,证明这两种算法精度高,便于运用。
关键词 串联系统 可靠性分析 布尔函数 图论 中等相关 阈值
在线阅读 下载PDF
具有高维输出的半bent弹性S盒的构造 被引量:2
14
作者 杨婷婷 李路阳 《密码学报》 CSCD 2017年第3期299-306,共8页
在流密码的设计与分析中,如何构造具有高非线性度的弹性S盒是一个重要的研究课题.通常情况下,一个性质良好的S盒需要满足以下指标:高非线性度、弹性、高代数次数等.但是这些指标又在不同程度上存在着相互制约关系.寻找对这些指标进行折... 在流密码的设计与分析中,如何构造具有高非线性度的弹性S盒是一个重要的研究课题.通常情况下,一个性质良好的S盒需要满足以下指标:高非线性度、弹性、高代数次数等.但是这些指标又在不同程度上存在着相互制约关系.寻找对这些指标进行折中优化的方法,是构造高非线性度弹性S盒亟需解决的关键问题.特别是非线性度和弹性,作为衡量用于流密码中S盒安全性最重要的两个指标,对其研究具有重大的意义.本文提出了一种具有高维输出的半bent弹性S盒的构造方法.设输入维数为n,当n=2k+1为奇数时,利用映射F_2~k→F_2^(k+1),分别通过2k个不同的k+1元线性函数来构造S盒的分量函数.类似的,当n=2k为偶数时,利用映射F_2^(k-1)→F_2^(k+1),通过2^(k-1)个k+1元线性函数来构造S盒的分量函数.证明了这种方法所构造出来的S盒的非线性度都达到几乎最优,并且与已有结果相比,在保证相同弹性阶的情况下,其输出维数也更高. 展开更多
关键词 布尔函数 S盒 非线性度 弹性 不相交线性码
在线阅读 下载PDF
一种运用取补单一变量生成不交化和的改进算法 被引量:2
15
作者 曹均华 吴新余 《南京邮电学院学报》 1997年第2期113-118,共6页
在ALR算法和ALL算法的基础上,给出一种新算法(MI算法)。该算法的主要特点是用一种新方法代替ALR算法中的取补运算和不交化过程,同时又采纳了ALL算法中的外循环排序法。因此,MI算法比ALR及ALL算法直观、简便... 在ALR算法和ALL算法的基础上,给出一种新算法(MI算法)。该算法的主要特点是用一种新方法代替ALR算法中的取补运算和不交化过程,同时又采纳了ALL算法中的外循环排序法。因此,MI算法比ALR及ALL算法直观、简便,且容易在计算机上实现。 展开更多
关键词 可靠性理论 系统可靠性 布尔函数
在线阅读 下载PDF
计算不交和的一个新算法
16
作者 邓秋红 赵连昌 王东霞 《科学技术与工程》 2003年第6期518-520,共3页
提出一个计算网络可靠度的有效算法。算法基于二分决策图,但采用新的法则选取shannon公式中的关键字母及因式分解技巧,与已有的某些算法相比,算例表明这个算法比较简单,产生比较少的不交和项及比较紧凑的公式。
关键词 可靠度 不交和 布尔代数 算法 网络可靠度 二分决策图 计算机网络 Shannon公式
在线阅读 下载PDF
半Bent函数和多输出布尔函数的构造 被引量:1
17
作者 郭梦飞 孙玉娟 李路阳 《密码学报》 CSCD 2020年第1期26-36,共11页
半bent函数是一类非线性度几乎最优且平衡的布尔函数,它弥补了bent函数的一些不足,如变元个数可以是奇数,具有平衡性.半bent函数可用于对称密码系统的设计和CDMA系统中的正交可变扩频码的构造.本文利用不相交线性码构造了一类新的半ben... 半bent函数是一类非线性度几乎最优且平衡的布尔函数,它弥补了bent函数的一些不足,如变元个数可以是奇数,具有平衡性.半bent函数可用于对称密码系统的设计和CDMA系统中的正交可变扩频码的构造.本文利用不相交线性码构造了一类新的半bent函数,设输入维度为n,当n=2k+1时,将F2^n划分为2^k+1个[n,k]线性码和1个[n,k+1]线性码,通过从该码集中选取合适线性码作支撑集来构造新的半bent函数.另一方面,多输出布尔函数(向量值函数)在应用中的效率更高,因此其使用场景更为广泛.本文同时利用不相交线性码构造了(n,n-k)平衡的多输出布尔函数,其中n/3<k<n/2.在保证高非线性度的条件下,其输出变量维数大于输入变量维数的一半. 展开更多
关键词 布尔函数 非线性度 半bent 不相交线性码 向量值函数
在线阅读 下载PDF
基于多维体理论的生命线网络可靠性的不交和算法
18
作者 蒋锐 胡香玲 《河南科学》 2011年第1期63-68,共6页
根据生命线网络系统的图论模型,应用计算机辅助逻辑综合技术对网络可靠性的精确算法进行了探讨.采用多维体列阵表示网络可靠性的逻辑函数,应用锐积和二进制布尔运算实现网络的路经不交和算法和计算机编程.最后,通过算例验证了该算法的... 根据生命线网络系统的图论模型,应用计算机辅助逻辑综合技术对网络可靠性的精确算法进行了探讨.采用多维体列阵表示网络可靠性的逻辑函数,应用锐积和二进制布尔运算实现网络的路经不交和算法和计算机编程.最后,通过算例验证了该算法的有效性. 展开更多
关键词 多维体 生命线网络可靠性 不交和算法 图论 逻辑函数 锐积
在线阅读 下载PDF
融合OBDD的网络可靠性评估算法
19
作者 浦同争 《云南警官学院学报》 2013年第4期111-114,共4页
网络可靠性问题是网络评价的一个重要问题,也是网络评价的一个难题,近几年随着网络规模扩大,许多可靠性评估技术和算法快速涌现,但许多技术的适用性不是太好。本文提出了一种改进的基于OBDD的网络可靠性评估算法,该算法在容斥原理的基... 网络可靠性问题是网络评价的一个重要问题,也是网络评价的一个难题,近几年随着网络规模扩大,许多可靠性评估技术和算法快速涌现,但许多技术的适用性不是太好。本文提出了一种改进的基于OBDD的网络可靠性评估算法,该算法在容斥原理的基础上对计算进行了预处理,简化了网络复杂度,缩减计算的工作量,使得计算的复杂性得到极大的简化。 展开更多
关键词 网络可靠性 有序二叉判决图 容斥原理 布尔函数
在线阅读 下载PDF
2-状态网络系统2-终端可靠度的CUT-BDD算法 被引量:1
20
作者 李东魁 《阴山学刊(自然科学版)》 2003年第1期7-9,28,共4页
BDD是布尔函数的图形表示形式。文献[1]提出了一个采用BDD方法求网络系统的不交化最小路集,从而直接计算网络系统可靠度的算法。本文利用网络的最小割,给出了一个求网络系统的不交化最小割集的BDD方法;在此基础上,给出了网络系统结构函... BDD是布尔函数的图形表示形式。文献[1]提出了一个采用BDD方法求网络系统的不交化最小路集,从而直接计算网络系统可靠度的算法。本文利用网络的最小割,给出了一个求网络系统的不交化最小割集的BDD方法;在此基础上,给出了网络系统结构函数的两个简化,进而得到网络的不可靠度,最后给出两个计算2-状态-2-终端网络系统可靠度的新算法。 展开更多
关键词 2-状态网络 算法 可靠性分析 最小割 可靠度
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部