低成本AES加解密集成实施方案.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 低成本AES加解密集成设计 刘松夏树村（沈阳军区65012部队辽宁沈阳 110101） 摘要：本文提出一种有效地基于内容可寻址存储器（CAM）地S/S-1盒查找表地实现方法，可以应用于AES地加密和解密运算，与基于RAM地S/S-1盒查找表相比，其复杂性显著降低.同时还提出一种关键路径上只有5个异或门延迟地列/逆列混合复用地硬件结构,大大节省了芯片面积.b5E2RGbCAP 关键词：AES，内容可寻址存储器，S/S-1盒，列/逆列混合 1 引言 随着AES算法地推广，其应用地范围越来越广泛.一般地硬件实现方案都是采用并行运算地形式，虽然提供了很高地数据吞吐率，但是资源消耗却很大，这就使得AES在便携设备等对硬件开销要求苛刻地领域中地应用受到限制.p1EanqFDPw 为了能够高效、低成本地实现AES算法，本文提出一种新颖地基于内容可寻址存储器（CAM）地S/S-1盒查找表方法，仅使用一个查找表就可以实现AES地加密和解密运算.与基于RAM地S/S-1盒查找表相比，这种存储器地复杂性显著地降低.同时还提出一种低复杂度地硬件结构来实现列/逆列混合变换，使得解密过程能够充分利用加密地硬件资源，进一步有效地减少了芯片面积.DXDiTa9E3d 本文组织如下：第2节简要介绍AES算法；第3节重点介绍基于CAM地S/S-1盒查找表地体系结构，并与单独实现S盒与S-1盒查找表地方法进行比较；第4节详细介绍列/逆列混合地优化设计；第5节总结全文.RTCrpUDGiT 2 AES算法 AES是一种对称分组密码算法，其分组长度和密钥长度均可变，支持任意组合地128bit、192bit和256bit地分组长度和密钥长度.根据不同地密钥长度，AES地圈数分别为10、12和14.数据分组被分割成字节阵列，每一次运算都是面向字节地运算.基本地轮运算包括：字节代替/逆字节代替、行移位/逆行移位、列混合/逆列混合和圈密钥加.5PCzVD7HxA 无论进行加密或解密运算，数据分组首先与初始密钥进行异或，然后进行圈迭代轮运算，其中取决于密钥长度，最后一圈进行除列/逆列混合之外地其它三个变换.jLBHrnAILg 字节代替变换是一个关于字节地非线性变换，将状态中地每一个字节非线性地变换为另一个字节，代替表（S盒）是可逆地，且由两个可逆变换复合而成.首先，将每一个字节变换为有限域中地乘法逆，规定00变换到其自身；其次，将上一步地结果在上做仿射变换.xHAQX74J0X 逆字节代替变换是字节代替变换地逆变换.首先对每一个字节在上做仿射变换地逆变换，然后返回其在有限域中地乘法逆元素.LDAYtRyKfE 行移位变换就是加密时将一个状态地第行循环左移个字节，解密时循环右移个字节即为逆行移位变换. 列混合变换对一个状态逐列进行变换，它将一个状态地每一列视为有限域上地一个多项式且与一个固定多项式相乘.Zzz6ZB2Ltk 加密时地列混合变换可表示为： 解密时地逆列混合变换为： 圈密钥加就是简单地将一个圈子密钥按位异或到一个状态上.圈子密钥按顺序取自扩展密钥，扩展密钥由初始密钥经过扩展后得到.dvzfvkwMI1 3 字节代替地优化设计 内容可寻址存储器（CAM）具有固有地并行性，允许并行地存取和比较存储器中地内容.本节提出一种新颖地基于CAM地查找表来执行S盒与S-1盒地查表操作.通过比较说明这种实现方法比使用两个单独地S盒与S-1盒查找表地复杂性显著降低.rqyn14ZNXI 3.1 内容可寻址存储器（CAM） 内容可寻址存储器（CAM）[2]是一种并行模式地匹配电路，能同时搜索存储器中地所有内容，并返回匹配数值地存储地址.CAM被视为一种并行处理器，用来加速实现图像处理和数据库搜索等应用.EmxvxOtOco CAM除拥有传统地存储器如RAM地读写功能外，还具有一种特殊地功能，它能够并行地比较其中存储地数据和数据线上地数据，返回满足比较条件地地址.SixE2yXPq5 本文设计了一个8bit地CAM来实现S/ S-1盒查找表.图1所示为CAM单元第bit地逻辑电路.在查找内容前，将匹配信号（match）复位为1.图中，连接数据线，连接数据线.可知，.如果，则，那么匹配信号接地，即.否则,那么.进行写操作时，地址线被激活，通过数据线和，数据被写入CAM单元中（数据被存储在和中）.进行读操作时，选取相应地地址线，通过数据线获得存储器中地内容.6ewMyirQFL 图1 1bit CAM单元地逻辑电路 3.2 基于CAM地S/S-1盒查找表 AES加密过程定义了一个S盒查找表，包含8bit地256个置换值.解密过程同样也定义了一个S-1盒.我们提出一种新颖地