当前位置: 首页 > 专利查询>东南大学专利>正文

一种基于RAM共享技术的可重构S盒电路结构制造技术

技术编号:7880773 阅读:194 留言:0更新日期:2012-10-15 07:26
一种基于RAM共享技术的可重构S盒电路结构,包括配置单元和替换单元,所述替换单元包括n个替换基元和一块RAM,各个替换基元并行工作共享一个RAM;所述配置单元通过第一数据选择器输出配置预算模式信号,通过第二数据选择器输出初始化RAM信号,所述第一和第二数据选择器的控制信号输入端连接外部模式选择信号;所述RAM同时被n个替换基元驱动;各个替换基元数据输入外部数据信号,同时接收来自第一数据选择器的配置预算模式信号;所述RAM连接第二数据选择器输出端。本实用新型专利技术具有运算速度快,配置灵活,可并行处理数据,占用存储单元少,电路实现面积小的优点。(*该技术在2021年保护过期,可自由使用*)

【技术实现步骤摘要】

本技术涉及信息安全技术和集成电路
,具体地,涉及ー种基于RAM共享技术的可重构S盒电路结构,用于实现分组密码算法中的S盒替换操作。
技术介绍
随着现代社会的日益信息化、数字化与网络化,人们对信息安全技术的需求越来越广泛和深入。信息安全技术的应用领域,已从传统的军事、政治部门,逐 步扩展到社会经济生活的各个角落;信息安全产品成为整个社会良性运转的重要保障,保护信息的安全也已经成为科学
的重要课题。信息安全体系中,密码算法是信息安全的基础和核心技术,在密码算法中分组密码占有重要的地位,并广泛的被应用于各个领域。通过对大量的分组密码算法进行分析和研究,发现分组密码算法具有一个显著的特征很多不同的分组密码算法具有相同或相近的基本操作,对DES、AES、RC6等27种典型的分组密码算法的基本操作及其使用频度做了统计,发现S盒变换的使用频度达到50%。S盒是许多分组密码算法的核心组成部分,提供分组密码算法所必需的混淆作用。在不同的分组密码算法中,S盒的内部结构和构建方式也有所不同。S盒是许多分组密码算法中的唯ー非线性模块,因此它的密码强度对整个分组密码算法的安全强度产生直接影响。现有技术中的密码处理器中,S盒的实现方式主要有2种⑴基于逻辑电路的实现方式,即用硬件逻辑电路来实现S盒操作所包含的布尔函数,其占用资源较少,但运算速度较慢,而对于多种不同类型的S盒操作来说,不具可配置性,不能并行处理数据;(2)基于查找表(Look Up Table,LUT)的实现方式,将S盒替换表存储在存储器(如RAM或ROM)中,S盒的输入作为存储器的地址输入,对应的地址空间中存放的数据就是S盒的输出值,这种方法占用较多存储单元,电路实现面积大,但运算速度快,并且具有可配置性,能实现多种分组密码运算的S盒操作,并且当处理器不工作吋,存储器不带有任何算法信息,使得处理器具有更好的安全性。另ー方面,目前许多的密码处理器中采用流水线技术,可以大幅提升处理器的运行速度。但由于通用S盒模块不具备并行处理数据的能力,所以在η级流水线结构的密码处理器中,每I级的运算模块中都需要包含ー个通用S盒和其他相应运算単元,此时处理器速度増加η倍,同时面积也増加η倍,处理器的效率并没有得到改善。综上所述,现有技术中,基于逻辑电路实现的S盒存在运算速度慢,不具有可配置性的缺陷;基于查找表实现的S盒存在占用存储单元多,电路实现面积大,不具备并行处理数据能力的缺陷。
技术实现思路
本技术的目的在于,针对上述问题,提出一种基于RAM共享技术的可重构S盒电路结构,以实现运算速度快,配置灵活,可并行处理数据,占用存储单元少,电路实现面积小的优点。为实现上述目的,本技术采用的技术方案如下一种基于RAM共享技术的可重构S盒电路结构,包括配置単元和替换单元,所述替换单元包括η个替换基元和ー块RAM,各个替换基元并行工作共享ー个RAM ;所述配置単元由控制信号寄存器和两个数据选择器构成;控制信号寄存器存储输入外部的控制信号;控制信号寄存器由配置信号寄存器和RAM初始化数据寄存器组成,配置信号寄存器通过第一数据选择器输出配置预算模式信号,RAM初始化数据寄存器通过第ニ数据选择器输出初始化RAM信号,所述第一和第二数据选择器的控制信号输入端连接外部模式选择信号;所述RAM同时被η个替换基元驱动;各个替换基元数据输入外部数据信号,同时接收来自第一数据选择器的配置预算模式信号;所述RAM连接第二数据选择器输出端。所述数据选择器是多路模拟开关MUX。作为优选方案替换单元由16个替换基元和ー块RAM构成;所述RAM由8个大小为64X4位的单元RAM单元组成;RAM同时被16个替换基元驱动,实现16个替换基元的并行工作。本技术的原理说明如下S 盒本质上可以被看做映射*Sr(X) = (/(X),···,fm(X)> F2n — F2m,n为S盒输入X的位数,m为S盒输出的S (X)位数,(X),f2 (X),. . .,fm (X)为输出S (X)的第1,2,…m位。f1; f2,...,fm为输入X对应的输出S(X)各个位的映射函数,通常简称S是ー个nXm的S盒。S盒通常采用查找表的方式实现,表的存储量为111X211。本技术的S盒在4X4替换、6X4替换、8X8替换三种运算状态中,最多需要8X28位的RAM,所以本技术中采用由8个64X4位的RAMO,RAMl,……,RAM7组成的总大小为8X28位的 RAM。本技术的有益效果是本技术具有运算速度快,配置灵活,可并行处理数据,占用存储单元少,电路实现面积小的优点附图说明图I为本技术的基于RAM共享技术的可重构S盒电路结构示意图、图2为本技术的基于RAM共享技术的可重构S盒电路结构的配置单元的电路结构示意图、图3为本技术的基于RAM共享技术的可重构S盒电路结构的替换单元的结构示意图、图4为本技术的基于RAM共享技术的可重构S盒电路结构的替换单元的替换基兀的电路结构不意图、图5(a)为本技术的基于RAM共享技术的可重构S盒电路结构在流水线结构的DES密码处理器中的使用说明图、图5(b)为流水线结构的DES密码处理器中轮运算的结构图。表I为本技术的基于RAM共享技术的可重构S盒电路结构的替换单元的替换基元的信号定义本文档来自技高网
...

【技术保护点】
一种基于RAM共享技术的可重构S盒电路结构,包括配置单元和替换单元,其特征是所述替换单元包括n个替换基元和一块RAM,各个替换基元并行工作共享一个RAM;所述配置单元由控制信号寄存器和两个数据选择器构成;控制信号寄存器存储输入外部的控制信号;控制信号寄存器由配置信号寄存器和RAM初始化数据寄存器组成,配置信号寄存器通过第一数据选择器输出配置预算模式信号,RAM初始化数据寄存器通过第二数据选择器输出初始化RAM信号,所述第一和第二数据选择器的控制信号输入端连接外部模式选择信号;所述RAM同时被n个替换基元驱动;各个替换基元数据输入外部数据信号,同时接收来自第一数据选择器的配置预算模式信号;所述RAM连接第二数据选择器输出端。

【技术特征摘要】
1.一种基于RAM共享技术的可重构S盒电路结构,包括配置单元和替换单元,其特征是所述替换単元包括η个替换基元和ー块RAM,各个替换基元并行工作共享ー个RAM ; 所述配置単元由控制信号寄存器和两个数据选择器构成;控制信号寄存器存储输入外部的控制信号;控制信号寄存器由配置信号寄存器和RAM初始化数据寄存器组成,配置信号寄存器通过第一数据选择器输出配置预算模式信号,RAM初始化数据寄存器通过第二数据选择器输出初始化RAM信号,所述第一和第二数据选择器的控制信号输入...

【专利技术属性】
技术研发人员:单伟伟朱佳梁陆寅超田朝轩余云帆时龙兴
申请(专利权)人:东南大学
类型:实用新型
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1