检索结果-南通市图书馆

GRANULE和MANTRA算法的不可能差分区分器分析

在线全文

学校读者我要写书评

暂无评论

通信学报 2020年第1期41卷 94-101页

作者：武小年李迎新韦永壮孙亚平桂林电子科技大学广西密码学与信息安全重点实验室广西桂林541004 保密通信重点实验室四川成都610041 广西高校云计算与复杂系统重点实验室广西桂林541004

轻量级分组密码算法GRANULE和MANTRA结构简单,加密速度快且易于软硬件实现,特别适用于资源受限环境。为对这2种算法进行安全性分析,提出一种不可能差分区分器的自动化搜索方法。基于GRANULE和MANTRA算法结构特性,通过分析其S盒的差分分... 详细信息

轻量级分组密码算法GRANULE和MANTRA结构简单,加密速度快且易于软硬件实现,特别适用于资源受限环境。为对这2种算法进行安全性分析,提出一种不可能差分区分器的自动化搜索方法。基于GRANULE和MANTRA算法结构特性,通过分析其S盒的差分分布表得到S盒差分特征,再利用中间相遇思想,分别对从加/解密方向得到的差分路径进行遍历,筛选出概率为0的最优差分路径。分析结果表明,GRANULE算法存在144个不同的7轮不可能差分区分器;MANTRA算法存在52个不同的9轮不可能差分区分器。与已有结果相比较,新发现的区分器轮数均是目前最高的。

关键词：轻量级分组密码算法 S盒不可能差分区分器自动搜索

在线全文

学校读者我要写书评

暂无评论

基于抽样排序和层次划分的直方图发布算法

计算机应用研究 2020年第7期37卷 2123-I0012页

作者：张润莲叶志博武小年桂林电子科技大学广西密码学与信息安全重点实验室广西桂林541004 广西高校云计算与复杂系统重点实验室广西桂林541004

针对直方图发布算法面临的隐私保护和数据可用性问题,提出一种基于抽样排序和层次划分的直方图发布算法。算法将指数机制和轮盘赌抽样技术相结合,对原始直方图进行抽样排序,使相似数据以较大概率排在一起;利用层次划分算法对排序后的直... 详细信息

针对直方图发布算法面临的隐私保护和数据可用性问题,提出一种基于抽样排序和层次划分的直方图发布算法。算法将指数机制和轮盘赌抽样技术相结合,对原始直方图进行抽样排序,使相似数据以较大概率排在一起;利用层次划分算法对排序后的直方图进行划分,以降低所划分分组中不同数据间的误差;最后对分组后的直方图添加拉普拉斯噪声,并恢复原始顺序,得到待发布直方图。仿真测试结果表明,该算法在满足差分隐私的前提下有效提高了发布数据的可用性。

关键词：差分隐私直方图发布轮盘赌抽样层次划分

在线全文

学校读者我要写书评

暂无评论

轻量级分组密码GIFT的差分故障攻击

密码学报 2019年第3期6卷 324-335页

作者：冯天耀韦永壮史佳利丛旌郑彦斌桂林电子科技大学广西密码学与信息安全重点实验室桂林541004 桂林电子科技大学广西无线宽带通信与信号处理重点实验室桂林541004 桂林电子科技大学广西高校云计算与复杂系统重点实验室桂林541004

差分故障攻击是一种通过利用注入故障前后状态差分,进行密钥信息恢复的一种方法.它是针对轻量级密码算法具有严重威胁的攻击之一.在CHES 2017上, Subhadeep Banik等人提出的新型轻量级密码算法GIFT具有结构设计简单、实现效率高等优点,... 详细信息

差分故障攻击是一种通过利用注入故障前后状态差分,进行密钥信息恢复的一种方法.它是针对轻量级密码算法具有严重威胁的攻击之一.在CHES 2017上, Subhadeep Banik等人提出的新型轻量级密码算法GIFT具有结构设计简单、实现效率高等优点,备受业界广泛关注.目前已经有学者用线性密码分析、差分密码分析等传统的数学攻击手段对GIFT算法进行研究,获得了许多研究结果,然而它能否有效地抵抗差分故障攻击仍待进一步探索.本文根据GIFT算法轮函数特点,运用差分故障基本思想,提出两种差分故障攻击方法.第一种攻击方法,分别在第28、27、26、25轮中间状态注入1比特故障,理论上平均需要192个错误密文即可恢复主密钥信息.第二种攻击方法,分别在第26、25、24、23轮中间状态注入1比特故障,理论上平均需要32个错误密文可恢复主密钥信息.因此,在不加防护的条件下,本文所提出的攻击方法能有效地攻击GIFT算法.

关键词：轻量级分组密码差分故障攻击 GIFT 故障模型

在线全文

学校读者我要写书评

暂无评论

基于位置语义的增量近邻隐私保护研究

计算机应用研究 2020年第8期37卷 2460-2463页

作者：张润莲赵新红武小年桂林电子科技大学广西密码学与信息安全重点实验室广西桂林541004 广西高校云计算与复杂系统重点实验室广西桂林541004

针对LBS查询服务中构造的匿名区或选取的锚点仍位于敏感区域而导致的位置隐私泄露问题,提出一种基于位置语义的增量近邻隐私保护方法。该方法在客户端/服务器体系架构下,先根据用户的位置隐私需求计算语义安全匿名区,保护用户位置隐私;... 详细信息

针对LBS查询服务中构造的匿名区或选取的锚点仍位于敏感区域而导致的位置隐私泄露问题,提出一种基于位置语义的增量近邻隐私保护方法。该方法在客户端/服务器体系架构下,先根据用户的位置隐私需求计算语义安全匿名区,保护用户位置隐私;再筛选语义安全匿名区中道路交叉点作为语义安全锚点,保证了选取锚点是真实存在的,且其语义安全性达到最大;最终客户端以锚点位置请求服务并获取查询结果。实验结果表明,该方法能够较好地保护用户位置的隐私,且查询准确率较高约90%,查询时间较低约60 ms。

关键词：基于位置的服务语义安全匿名区锚点增量近邻查询

在线全文

学校读者我要写书评

暂无评论

基于改进蚁狮算法的虚拟机放置方法

桂林电子科技大学学报 2022年第5期42卷 376-383页

作者：刘耀鸿王勇桂林电子科技大学计算机与信息安全学院广西桂林541004 桂林电子科技大学广西云计算与复杂系统高校重点实验室广西桂林541004

虚拟机放置是虚拟机整合过程中的关键步骤,虚拟机放置方法的好坏往往会影响云数据中心的资源使用效率和性能,这类问题可以通过建立多目标优化模型来进行求解。当前云数据中心存在能耗高、资源利用率较低以及资源碎片化的情况。针对上述... 详细信息

虚拟机放置是虚拟机整合过程中的关键步骤,虚拟机放置方法的好坏往往会影响云数据中心的资源使用效率和性能,这类问题可以通过建立多目标优化模型来进行求解。当前云数据中心存在能耗高、资源利用率较低以及资源碎片化的情况。针对上述情况,提出了一种基于MALO算法的虚拟机放置策略。通过建立多目标多约束的虚拟机放置模型,对能耗、资源利用率和资源碎片化3个方面进行优化。并且在蚁狮算法的基础上,通过改进解空间的边界变化策略和蚂蚁随机游走的位置选择策略,最后对蚂蚁位置越界进行修正,使得种群的多样性能得到更好保证,这样能更好地跳出局部最优解。基于虚拟机放置平台对MALO算法和另外4种虚拟机放置算法进行仿真实验,实验结果表明,相比于蚁狮算法、BRC算法、MBFD算法和FFD算法,MALO算法在降低能耗、提高资源利用率以及减少资源碎片化方面有一定的提升效果。

关键词：虚拟机放置云数据中心多目标优化蚁狮算法能耗

在线全文

学校读者我要写书评

暂无评论

基于SDN的一种隐藏端口检测方法

微电子学与计算机 2017年第10期34卷 135-140页

作者：刘玉明王勇俸皓桂林电子科技大学计算机与信息安全学院广西桂林541004 桂林电子科技大学广西云计算与复杂系统高校重点实验室广西桂林541004

考虑基于SDN架构的网络环境,并针对当前检测隐藏端口的方法的不足,提出一种全新的基于SDN架构的隐藏端口检测方法.利用SDN集中控制的特性,通过内存映射流表项的方法来实时提取主机的连接信息,并结合主机代理的信息进行交叉视图检测,同... 详细信息

考虑基于SDN架构的网络环境,并针对当前检测隐藏端口的方法的不足,提出一种全新的基于SDN架构的隐藏端口检测方法.利用SDN集中控制的特性,通过内存映射流表项的方法来实时提取主机的连接信息,并结合主机代理的信息进行交叉视图检测,同时在检测过程中引入检测状态机,使得准确检测出部署环境下所有主机的隐藏端口.实验结果表明,该方法能高效地检测主机恶意程序隐藏的端口,并具有良好的兼容性和系统性能.

关键词：隐藏端口木马 SDN 交叉视图检测

4 bit S盒输入及输出低次代数关系分析

在线全文

学校读者我要写书评

暂无评论

计算机应用研究 2020年第3期37卷 838-842页

作者：程月单韦永壮叶涛桂林电子科技大学广西无线宽带通信与信号处理重点实验室广西桂林541004 桂林电子科技大学广西密码学与信息安全重点实验室广西桂林541004 桂林电子科技大学广西高校云计算与复杂系统重点实验室广西桂林541004

随着4 bit S盒在轻量级密码算法中的广泛应用,如何捕获这些4 bit S盒输入及输出的代数关系成为了目前的研究热点之一。根据S盒的输入及输出关系,提出了n bit S盒的非线性回路代数关系的通用求解算法。针对4 bit S盒设计了高效的非线性... 详细信息

随着4 bit S盒在轻量级密码算法中的广泛应用,如何捕获这些4 bit S盒输入及输出的代数关系成为了目前的研究热点之一。根据S盒的输入及输出关系,提出了n bit S盒的非线性回路代数关系的通用求解算法。针对4 bit S盒设计了高效的非线性回路代数关系求解算法,并对国际公认的16类最优4 bit S盒及多个著名的轻量级密码算法中的S盒进行了测试分析。同时,还对上述轻量级密码算法中S盒所属等价类进行了检测。研究结果表明:16类S盒代表元中只有3类不存在二次回路代数关系;同属等价类S盒可能会有不同的二次回路代数关系;MANTIS、PRIDE、Marvin等轻量级算法的S盒存在多个二次回路代数关系。即这些包含低次回路代数关系的S盒存在潜在的安全缺陷。

关键词： 4 bit S盒轻量级密码算法代数关系非线性方程

在线全文

学校读者我要写书评

暂无评论

Ceph云存储中基于强化学习的QoS优化

计算机工程与设计 2021年第2期42卷 455-461页

作者：李新鹏王勇叶苗桂林电子科技大学计算机与信息安全学院广西桂林541004 桂林电子科技大学广西云计算与复杂系统高校重点实验室广西桂林541004 桂林电子科技大学信息与通信学院广西桂林541004

针对Ceph云存储的数据分布算法CRUSH存在数据在各存储节点上分布不均衡而影响读写QoS性能问题,提出一种基于强化学习的数据分布方法。从算法本身的数据分布过程分析得出PG在OSD间分布不够均衡是造成数据分布不均的原因;在此基础上建立... 详细信息

针对Ceph云存储的数据分布算法CRUSH存在数据在各存储节点上分布不均衡而影响读写QoS性能问题,提出一种基于强化学习的数据分布方法。从算法本身的数据分布过程分析得出PG在OSD间分布不够均衡是造成数据分布不均的原因;在此基础上建立强化学习模型,训练调整PG在分布过程中的OSD权重,使PG更加均衡分布到各个OSD节点,数据在各设备上分布得更加均衡。实验结果表明,该算法与原有CRUSH算法相比,能使数据在各存储设备上分布更加均衡,消除系统“热点”和瓶颈,提高云存储系统的QoS性能。

关键词：云存储数据分布负载均衡强化学习服务质量

基于核函数求解一般Fisher市场均衡问题的全牛顿步可行内点算法

在线全文

学校读者我要写书评

暂无评论

运筹学学报 2024年

作者：迟晓妮杨玉萍刘三阳杨绮丽西安电子科技大学数学与统计学院桂林电子科技大学数学与计算科学学院广西高校数据分析与计算重点实验室桂林电子科技大学广西自动检测技术与仪器重点实验室广西应用数学中心(桂林电子科技大学)

给出全牛顿步可行内点算法(interior-point method,IPM)求解一般Fisher市场均衡问题的线性权互补问题(weighted linear complementarity problem,WLCP)模型。作为互补问题(complementarity problem,CP)的非平凡推广,权互补问题(weight complementarity problem,WCP)可以建模经济、科学和工程等领域中更广泛的一大类均衡问题。然而,WCP中存在非负权向量,使得WCP的理论和算法比CP更复杂。本文推广CP的IPM来求解WCP。基于一个核函数,得到定义中心路径的等价方程组,运用牛顿法求解该方程组得新搜索方向,从而提出求解一般Fisher市场均衡问题的全牛顿步可行IPM。算法采用全牛顿步,因而无需计算步长。在适当的假设下,证明算法全局收敛且具有多项式复杂度。最后数值算例验证了算法的有效性。

关键词：一般Fisher市场均衡问题线性权互补问题内点算法全牛顿步核函数多项式复杂度