检索结果-南通市图书馆

密码与信息 1998年第4期 18-21,17页

作者：吴文玲中国科学院信息安全技术工程研究中心

文献［２］引入了ｄｉｆｆｕｓｉｏｎ阶数的概念，并说明了ｆｉｆｆｕｓｉｏｎ阶数反映了分组密码抵御差分密码分析的能力，但是并没有给出满足一定ｄｉｆｆｕｓｉｏｎ阶数的Ｓ－盒的具体构造方法。文献［３］研究了分组密码中的代替－... 详细信息

文献［２］引入了ｄｉｆｆｕｓｉｏｎ阶数的概念，并说明了ｆｉｆｆｕｓｉｏｎ阶数反映了分组密码抵御差分密码分析的能力，但是并没有给出满足一定ｄｉｆｆｕｓｉｏｎ阶数的Ｓ－盒的具体构造方法。文献［３］研究了分组密码中的代替－置换网络的差分特性，并称给出一种构造同时满足平衡性与１阶ｄｉｆｆｕｓｉｏｎ准则的多输出函数的方法。本文将指出它的错误，并给出几种满足１阶ｄｉｆｆｕｓｉｏｎ准则的置换的方法。

关键词： diffusion阶数分组密码代换-置换网络

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

混淆扩散网络的依序不可分辨性

混淆扩散网络的依序不可分辨性

引用

作者：达祺山东大学

学位级别：硕士

分组密码一直是密码学领域的核心研究方向之一,被广泛用于实现数据加密、构造消息认证码等。有很大比例的分组密码的设计是基于代换-置换网络来实现的,或者说是Shannon 提出的混淆-扩散范式(confusion-diffusion paradigm)。这包括 AES... 详细信息

分组密码一直是密码学领域的核心研究方向之一,被广泛用于实现数据加密、构造消息认证码等。有很大比例的分组密码的设计是基于代换-置换网络来实现的,或者说是Shannon 提出的混淆-扩散范式(confusion-diffusion paradigm)。这包括 AES、RECTANGLE等。对密码结构安全性的证明也层出不穷,Maurer等提出了一种可证明安全的框架叫做不可分辨性(indifferentiability),不出意外地很快成为了评估密码结构安全性的一个标准并且被广泛的应用于分组密码领域。然而将这项工作向混淆-扩散范式的延伸却较为罕见。直到Dodis等提出了一个理论模型,叫做混淆-扩散网络,可以看作是没有密钥的代换-置换网络。在他们的模型中,使用随机置换作为S盒,使用组合性质的原语作为扩散层。他们对混淆-扩散网络在不可分辨性的框架中建立起安全性做出了贡献,证明了至少5轮使用非线性扩散层的混淆-扩散网络才能够满足与一个随机置换不可分辨,而使用线性扩散层的轮数则需要提高到9轮。本文对Dodis等的工作进行了拓展,在依序不可分辨性(一个稍弱于不可分辨性的设定)中研究了使用非线性扩散层的混淆-扩散网络(NLCDNs)。依序不可分辨性主要将其区分器对谕言机的查询顺序做了限制,是Mandal等为了解决不可分辨性在安全证明中所带来不必要的、高度复杂的问题而提出了一个变种形式。本文的主要工作是证明了 3轮的NLCDNs可以与随机置换达到依序不可分辨性,比Dodis等的结论减少了 40%。此外,作为第二项工作,本文还提出了一个对2轮NLCDNs的攻击,进而巩固了 3轮NLCDNs结构为最小安全轮数的结论。这意味着3轮NLCDNs是相关难解(correlation intractable)的,而这是一个和安全hash函数与分组密码已知密钥安全性紧密相关的概念。本文结论推动了对已知密钥安全分组密码复杂性的理解,同时也为使用混淆-扩散范式而设计的密码结构或hash函数给出了新的方法。

关键词：分组密码代换-置换网络混淆-扩散不可分辨性相关难解性

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

SPN结构中两类加密部件的轻量化方法研究

SPN结构中两类加密部件的轻量化方法研究

引用

作者：张衡桂林电子科技大学

学位级别：硕士

随着物联网技术的发展与广泛应用,信息系统的安全性和保密性成为越来越多人关注的问题,虽然轻量级加密技术可以为资源有限环境下信息系统的安全运作带来安全解决方案,但更小的设备意味着更加严格的面积限制。因此如何在保证安全性的前提... 详细信息

随着物联网技术的发展与广泛应用,信息系统的安全性和保密性成为越来越多人关注的问题,虽然轻量级加密技术可以为资源有限环境下信息系统的安全运作带来安全解决方案,但更小的设备意味着更加严格的面积限制。因此如何在保证安全性的前提下,设计出更高效、更紧凑的密码算法就成为亟待解决的问题。虽然各类加密算法设计的细节不同,但是内部加密部件类似,如代换-置换网络(SPN)结构,其核心部件是具有扩散功能的线性部件和具有混淆功能的非线性部件,因此针对这两类密码部件设计出一般化的优化方法,可以适用于大部分密码算法。本文主要从以下两个方面进行研究:(1)线性部件的优化在于降低实现扩散矩阵所需的XOR门数量,最短线性规划(SLP)是NP-Hard问题,既在有效时间内无法求得最优解,因此需要采用启发式方法来获取近似最优解。本文在经典启发式方法BP和Paar的基础上,优化了BP算法中4)向量的计算范围,提出了一种基于频度优先的启发式方法。将频度作为新基选择的标准,尽可能选择复用率最高的门。在选择阶段,使用“先占门策略”优先选择可直接配对出输出目标的组合,提高算法整体运行效率。在平局处理阶段,先使用(4和4)双重标准减少平局数量,再使用完全随机化的方法增大取得最优解的可能性,最大程度减少实现扩散功能所需的XOR门数量。并将本文算法应用于AES列混合矩阵优化,得到了电路深度为8,XOR门数量为95个的实现。(2)非线性部件的优化主要在于S盒的设计,其实现需要两个步骤:(2)域上乘法逆运算和(2)域上的仿射变换。仿射变换相对容易实现,难点在于(2)域上的求逆过程,直接进行求逆运算的乘法复杂度过高,无法适用于资源受限环境。为了降低计算成本,本文使用复合域的方法将(2)域的乘法逆运算转化为(2)域中的乘法、乘方和逆等一系列简单运算,并对各类运算的实现结构进行优化。同时使用逻辑门数量较少的仿射矩阵,减少路径延迟和面积损耗,从而设计出一种在电路面积和延迟方面优于同类型设计的S盒。

关键词：代换-置换网络最短线性规划启发式方法 S盒复合域

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：