-
题名基于MILP的PICO算法差分和线性区分器的搜索
被引量:2
- 1
-
-
作者
石康康
任炯炯
陈少真
-
机构
战略支援部队信息工程大学
-
出处
《密码学报》
CSCD
2023年第5期910-921,共12页
-
基金
国家自然科学基金(62206312)。
-
文摘
PICO算法是由Bansod等人在2016年提出的一种基于替换和排列的SPN网络的轻量级分组密码.目前针对PICO算法抵抗差分和线性分析的能力还有待进一步评估.本文基于MILP模型,首先利用不等式组对各组件的差分特征和线性掩码的传播规律进行了精细的刻画,其次针对密码算法的结构特点及S盒特性,对该模型进行了优化,缩小了搜索空间,并提出了针对PICO算法有效的两步搜索算法.最后利用该算法,搜索到了3条新的概率为2−63的21轮差分区分器,并首次搜索到了3条相关度为2−30的20轮线性区分器,为当前公开发表的最长线性区分器.
-
关键词
分组密码
差分分析
线性分析
MILP模型
pico算法
-
Keywords
block cipher
differential analysis
linear analysis
mixed integer linear programming
pico algorithm
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
-
题名对PICO算法基于可分性的积分攻击
被引量:1
- 2
-
-
作者
刘宗甫
袁征
赵晨曦
朱亮
-
机构
北京电子科技学院密码科学与技术系
西安电子科技大学通信工程学院
-
出处
《计算机应用》
CSCD
北大核心
2020年第10期2967-2972,共6页
-
基金
“十三五”国家密码发展基金密码理论课题(MMJJ20180217)。
-
文摘
对近年来提出的基于比特的超轻量级分组密码算法PICO抵抗积分密码分析的安全性进行评估。首先,研究了PICO密码算法的结构,并结合可分性质的思想构造其混合整数线性规划(MILP)模型;然后,根据设置的约束条件生成用于描述可分性质传播规则的线性不等式,并借助数学软件求解MILP问题,从目标函数值判断构建积分区分器成功与否;最终,实现对PICO算法积分区分器的自动化搜索。实验结果表明,搜索到了PICO算法目前为止最长的10轮积分区分器,但由于可利用的明文数太少,不利于密钥恢复。为了取得更好的攻击效果,选择搜索到的9轮积分区分器对PICO算法进行11轮密钥恢复攻击。通过该攻击能够恢复128比特轮子密钥,攻击的数据复杂度为263.46,时间复杂度为276次11轮算法加密,存储复杂度为220。
-
关键词
超轻量级分组密码算法
pico
积分密码分析
可分性质
混合整数线性规划
-
Keywords
ultra lightweight block cipher algorithm
pico
integral cryptanalysis
division property
Mixed-Integer Linear Programming(MILP)
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
-
题名基于Q学习异构网络干扰协调算法
被引量:1
- 3
-
-
作者
钱进
郭士增
王孝
-
机构
海军驻航天三院军事代表室
哈尔滨工业大学通信技术研究所
-
出处
《现代电子技术》
北大核心
2016年第23期13-16,共4页
-
基金
国家科技重大专项资助项目(2015ZX03004002)
-
文摘
在LTE-A中采用异构网络能提高用户的性能,但是由于小区间使用相同的频谱资源,产生了小区间干扰,影响了用户性能,从而需要采用小区间干扰协调技术来控制小区间干扰(ICI)。虽然现有的小区间干扰协调技术可以降低小区间干扰,但是存在Macro用户性能影响较大的问题。为此,提出了基于Q学习的ETPS算法,在不影响Macro用户性能的前提下,降低小区间干扰。仿真结果表明,QL-ETPS算法较传统固定ABS/RP-ABS子帧配置方案性能更优,可以在尽量不影响Macro基站用户的前提下,提高Pico基站边缘用户的吞吐量。
-
关键词
干扰协调
异构网络
Q学习算法
Macro—pico
吞吐量
-
Keywords
interference coordination
heterogeneous network
Q-learning algorithm
Macro-pico
throughput
-
分类号
TN913-34
[电子电信—通信与信息系统]
-
-
题名异构网络中基于功率控制的能效优化算法
被引量:5
- 4
-
-
作者
谷静
刘亚茜
张新
王倩玉
-
机构
西安邮电大学电子工程学院
-
出处
《计算机工程与设计》
北大核心
2018年第10期3007-3012,共6页
-
基金
国家自然科学基金项目(61272120)
西安市科技计划基金项目(CXY1117(5))
陕西省科技计划基金项目(2018JM6106)
-
文摘
针对蜂窝异构网络中微微基站的大量部署造成的系统能效降低问题,提出一种基于功率控制的能效优化算法。以系统能效作为优化目标,利用遗传算法较强的随机搜索能力和优化性能对PBS发射功率进行优化,改进遗传算法的交叉概率和变异概率,避免较优解丢失的同时加快算法的收敛速度。仿真结果表明,在保证用户服务质量情况下,所提算法提升了系统能效,具有较好的收敛效果。
-
关键词
异构网络
能效(EE)
遗传算法
微微基站(PBS)
发射功率
-
Keywords
heterogeneous network
energy efficiency(EE)
genetic algorithm
pico base station(PBS)
transmit power
-
分类号
TN929.5
[电子电信—通信与信息系统]
-