一种Rijndael算法的改进.pdfVIP

科技信息 oIT论坛o SCIENCETECHNOLOGYINFORMATION 2009年 第27期 一 种 Rijndael算法的改进 刘庆华 易正江 (焦作大学 河南 焦作 454000) 【摘 要】随着计算机技术的飞速发展，传统的数据加密标准DES算法渐被新的高级加密标准AEs一一R_ijndael算法所替代。根据Rijndael 算法 中大量矩阵运算的特点，对加密和解密的轮变换进行 了研究，给出了其优化实现，提高了AES算法的加解密速度；实践证明，该应用方法是 有效的。 【关键词】密钥；Rijndael；轮变换 AnAmelioratedMe~odBasedonRijndaelAlgorithm L1U Qing—huaYIZheng-jiang (JiaozuoUniversity，JiaozuoHenan，454003，China) A【bstract]Withtherapiddevelopmentofcomputertechnology，thedataencryptionstandardDESwasreplacedbytheAES—Rijndaelalgorithm oftheadvancedencryptionstandard，ThisPaperstudiesitsround transformationequation，na dgivesabetterimplementation ofAESbasedontable— looking—upmethod，proposesitsoptimizedalgorithm，whichcangreatlyincreasetheenerypting／decryptingspeed．Andpractical applicationprovesthat thismethodiseffective． K【eywords]Key；Rijndael；Roundtransfomration 0．引言 是满足下列条件 的函数 f： 当前计算机技术 已经渗透到 日常生活的各个方面 ．与此 同时，信 (1)给定 x，容易计算y=kk(x)； 息时代 的数据安全成为一项急迫的需求，从政府部 门、通信行业到当 (2)给定 y，计算 X使 x=f-y】不可行； 今流行的电子商务、私人领域都需要通信的数据安全与保密。密码技 (3)存在 k，当k已知时，对给定的任何 y，若相应的x存在，则计算 x 术则是所有安全服务 的基础，用于加密和解密 的数学 函数 的密码算法 使 x~f-lkfv)是容易的。 fCryp—tographyAlgorithm)JL是密码技术的核心。特别是对称加密算法 RSA算法[31是一种经典的非对称密钥算法 。它是一种分组加密算 的研究，已经越来越受到人们 的重视和广泛关注 。本文首先介绍传统 法，其安全性基于模运算 的大整数素 因子分解 问题 的困难性 。它的优 的加密算法，然后详细地分析了AES--Rijndael算法。根据 Rijndael算 点是解决了密钥的分配 问题，但 由于算法的保密强度，随其密钥的长度 法中大量矩阵运算的特点，对其加解密 的轮变换进行 了研究优化 ，从 增加而增强 ，所 以效率不高 。除了RSA，基于椭 圆曲线上离散对数计算 而有效地提高了算法的加解密速度 。 难题的ECC算法也是一种现今较常用的非对称密钥算法 。在 同等安 1．密码算法 全的情形下 ，ECC方法所需的密钥长度要 比RSA方法短得 多，有效解 密码算法是密码体制的核心，由加密和解密组成．加密是将明文转 决了RSA方法为增强保密强度而必须提高密钥长度带来实现上