具有错误校正的AES实现方式制造技术

技术编号:11693864 阅读:104 留言:0更新日期:2015-07-08 12:47
一种密码处理数据块的方法,该方法包括:接收数据块的经编码版本,其中数据块的经编码版本包括至少部分使用错误控制码编码的数据块;并且使用预定函数来处理数据块的经编码版本以生成输出,其中所述预定函数被布置成使得利用预定函数对至少部分使用错误控制码编码的一定数量的数据进行处理的结果等于至少部分利用错误控制码对根据高级加密标准AES来执行所述一定数量的数据的加密或者解密的结果进行编码的结果。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术设及对数据块进行密码处理。
技术介绍
错误控制码(ECC)是非常众所周知的。特别地,发送器可能希望向接收器发送消 息m。为了发送器能够通过有噪声的通信信道将消息m可靠地传送给接收器,发送器可W使 用ECC来向消息m添加一定量(anamountof)的冗余(在已知为"编码"的过程中)W生成 ECC的码字C。替代于仅仅向接收器发送消息m,发送器可W随后向接收器发送码字C。接 收器可W接收表示发送器发出的码字C的数据C' 一如果通信信道尚未将任何错误或者噪 声引入到码字C中的话,数据C'可等于码字C;可替换地,数据C'可等于码字C外加由有 噪声的通信信道引入的一个或者多个错误。接收器可W处理所接收的数据C'。如果ECC是 错误校正码,并且如果由有噪声的通信信道引入到码字C中W产生数据C'的错误数量不超 过ECC的错误校正能力,那么由发送器执行的编码所引入的冗余允许接收器校正错误,并 且从数据C'中获取(retrieve)原始消息m(在已知为"解码"的过程中)。如果ECC是错 误检测码,并且如果由有噪声的通信信道引入到码字C中W产生数据C'的错误数量不超过 ECC的错误检测能力,那么由发送器执行的编码所引入的冗余允许接收器检测到(但是不一 定校正)错误姐同样已知为"解码"的过程中)。 一些ECC是所谓的"块(block)"ECC。块ECC将长度为k个符号的原始消息m变 换成长度为n个符号的码字C(其中n〉k),其中符号取自某个符号字母表。假设将用块ECC 进行编码的原始量的数据D包括ak+b个符号(其中a和b是整数,a> 0且0《b<k)。可 W通过使用块ECC来对原始量的数据D如下进行编码。如果a〉0,则消息m。…,m。(其每 个长度为k个符号)从原始量的数据D形成(例如,消息叫包括数据D的第((i-1)k+1)个 符号到第化个符号)一一随后可W使用ECC来对该些消息分别进行编码W形成相应码字 Cl,…,C。。如果b声0,则形成消息m*,其中消息m*包括原始量的数据D的剩余b个未编码 符号(在上文示例中,最后的b个符号);消息m*的剩余(k-b)个符号可W是冗余填充符号 (例如,"〇"符号)或者可W是原始量的数据D中的一些。随后使用ECC来对该消息m*进行 编码,W形成码字C*。随后,原始量的数据D的ECC编码的形式包括Cl,…,C。巧日果a〉0) 连同C*巧日果b声0)。 在下文中,形成消息m或者码字C的符号被视作是或者被认为是有限域GF(q)的 元素,其中q=pf,对于某个质数P和正整数f-即,GF(q)是符号字母表。t个符号… ,31_2,3,_1的串(或者序列)随后被认为对应于^下多项式或者可^由^下多项式表示:【主权项】1. 一种密码处理数据块的方法,所述方法包括: 接收数据块的经编码版本,其中数据块的经编码版本包括至少部分使用错误控制码编 码的数据块;并且 使用预定函数来处理数据块的经编码版本以生成输出,其中所述预定函数被布置成使 得利用预定函数对至少部分使用错误控制码编码的一定数量的数据进行处理的结果等于 至少部分利用错误控制码对根据高级加密标准AES来执行所述一定数量的数据的加密或 者解密的结果进行编码的结果。2. 如权利要求1的方法,其中所述预定函数包括一个或者多个子函数,其中每个子函 数被布置成使得利用该子函数对至少部分使用错误控制码编码的一定数量的数据进行处 理的结果等于至少部分利用错误控制码对根据AES的对应处理步骤来处理所述一定数量 的数据的结果进行编码的结果,其中所述对应处理步骤是以下之一: AddRoundKey函数; MixColumns函数; ShiftRows函数; SubBytes函数; InvAddRoundKey函数; InvMixColumns函数; InvShiftRows函数; InvSubBytes函数。3. 如权利要求1或者2的方法,包括: 使用错误控制码来检测在以下各项中的一个或者多个中是否存在错误:数据块的所接 收的经编码版本、预定函数的中间结果或输出;并且 如果检测到错误,执行对应的行动。4. 如权利要求3的方法,其中对应的行动包括以下各项之一 :(a)将所述输出设定为大 体上与数据块的所接收的经编码版本不相关;(b)将所述输出设定为随机值;(C)停止执行 预定函数;和(d)执行错误控制码的错误校正操作来校正所述错误。5. 如前述权利要求中的任一项的方法,包括: 在所述输出上执行错误控制码的解码操作。6. 如前述权利要求中的任一项的方法,其中数据块的经编码版本和预定函数的中间结 果均由对应的第一矩阵来表示,其中每个第一矩阵对应于状态矩阵,如果在数据块上执行 根据AES的加密或者解密,则所述状态矩阵将会出现,其中每个第一矩阵对应于状态矩阵, 因为该第一矩阵的元素是将由利用错误控制码对从对应状态矩阵的对应元素形成的消息 进行编码所得出的码字的系数。7. 如权利要求6的方法,其中对于每个第一矩阵的每一行或者列,该行或者列的元素 是将由利用错误控制码对从对应状态矩阵的对应行或者列的元素形成的消息进行编码所 得出的码字的系数。8. -种向被布置成执行根据前述权利要求中的任一项的方法的实体提供数据块的方 法,包括: 生成数据块的经编码版本,其中数据块的经编码版本包括至少部分使用错误控制码编 码的数据块; 向数据块的经编码版本应用修改,以形成数据块的修改的经编码版本,其中所述修改 使得错误控制码能够校正所述修改来从数据块的修改的经编码版本而产生数据块的经编 码版本;并且 向所述实体提供数据块的修改的经编码版本。9. 一种使得数据处理器能够密码处理数据块的方法,所述方法包括: 生成一个或者多个模块,所述模块当被运行时执行根据权利要求1到7中的任一项的 方法;并且 将所述数据处理器配置成运行所述一个或者多个模块。10. -种包括处理器的装置,其中所述处理器被布置成执行根据前述权利要求中的任 一项的方法。11. 一种计算机程序,所述计算机程序当被处理器运行时使处理器执行根据权利要求 1到9的任一项的方法。12. -种存储根据权利要求11的计算机程序的计算机可读介质。【专利摘要】一种密码处理数据块的方法,该方法包括:接收数据块的经编码版本,其中数据块的经编码版本包括至少部分使用错误控制码编码的数据块;并且使用预定函数来处理数据块的经编码版本以生成输出,其中所述预定函数被布置成使得利用预定函数对至少部分使用错误控制码编码的一定数量的数据进行处理的结果等于至少部分利用错误控制码对根据高级加密标准AES来执行所述一定数量的数据的加密或者解密的结果进行编码的结果。【IPC分类】H04L9-06, H04L9-00【公开号】CN104769881【申请号】CN201380053066【专利技术人】Y.埃弗特卡里, M.韦纳, Y.周 【申请人】爱迪德技术有限公司【公开日】2015年7月8日【申请日】2013年3月27日【公告号】EP2885892A1, WO2014154273A1本文档来自技高网...

【技术保护点】
一种密码处理数据块的方法,所述方法包括:接收数据块的经编码版本,其中数据块的经编码版本包括至少部分使用错误控制码编码的数据块;并且使用预定函数来处理数据块的经编码版本以生成输出,其中所述预定函数被布置成使得利用预定函数对至少部分使用错误控制码编码的一定数量的数据进行处理的结果等于至少部分利用错误控制码对根据高级加密标准AES来执行所述一定数量的数据的加密或者解密的结果进行编码的结果。

【技术特征摘要】
【国外来华专利技术】

【专利技术属性】
技术研发人员:Y埃弗特卡里M韦纳Y周
申请(专利权)人:爱迪德技术有限公司
类型:发明
国别省市:荷兰;NL

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

1