[发明专利]加密文本数据时可提高SoC处理器指令运算效率的方法

说明书

技术领域

本发明涉及一种在加密文本数据时，在进行置换运算时可提高SoC处理器指令效率的方法，尤其涉及在SoC中处理器位宽较宽，而处理器又没有特别设计的置换运算指令的情况下，对数据进行置换运算时可以采用的新的方法。

背景技术

置换运算是一种在特定领域，如加解密运算领域中使用比较频繁的运算。而由于置换运算所述的应用领域的专用性原因，当前很多通用嵌入式处理器的设计并没有考虑到处理器在进行置换运算的效率问题，而一些有专门设计加解密运算加速功能的嵌入式处理器，则通过专门设计专用指令集来实现提高加解密运算效率的目的。因此，如果由于技术或者商业原因需要使用通用处理器来实现加解密运算，则必然面临一个运算效率不高的问题。当前SoC处理器的其中一个发展趋势就是处理位宽将会越来越大，如果在通用处理器中采用通用指令进行加解密运算中的置换运算，则每次运算只能操作1位，效率比较低下。随着处理器位宽的扩大，这种缺点将会越来越凸显出来。

发明内容

本发明的目的是提高SoC处理器进行加解密运算中的置换运算的效率，根据处理器位宽将越来越大的发展趋势，提出一种加密文本数据时可提高SoC处理器指令运算效率的方法，特别是在SoC中处理器位宽较宽，而处理器又没有特别设计的置换运算指令的情况下，进行置换运算可以采用的新方法。

本发明将加密文本数据时可能使用到的整个置换运算分成三个部分：预处理阶段、运算阶段、后处理阶段。

所述的预处理阶段所做的工作是将各组待操作的明文中根据置换运算法则的对应位抽取出来，集中放在某一内存处。

所述的运算阶段所做的工作时将经过预处理后的结果，根据置换法则进行移位。

所述的后处理阶段所做的工作是根据置换运算法则的对应位，将移位后的结果重新整合成最终结果，实际上是预处理阶段的逆运算。

采用本发明的技术方案后，特别是针对位宽较高的嵌入式处理器，充分利用处理器位宽较高的优势，在无需使用特别设计的加解密运算指令的条件下，大大提升处理器指令执行置换运算的效率，从而提高通用处理器进行置换运算的速度。而且处理器位宽越大，该种方法的优势也就越明显。

附图说明

图1是DES加密运算的流程图；

图2是DES算法中IP置换运算法则的简要描述。

图3是本发明的预处理阶段示意图；

图4是本发明的运算阶段示意图；

图5是本发明的后处理阶段示意图。

具体实施方式

以下结合附图和具体实施方式对本发明做进一步的详细说明。其中假设处理器位64位处理器，并以采用DES算法对文本数据进行加密为例。

采用DES算法来加密文本数据的基本步骤是首先对一组64位明文进行移位操作，即图1中的IP置换运算。运算完成后分成高32位和低32位，分别是                                               和。然后经过16轮相同的运算，其每一轮具体为：。完成16轮运算后，最后将两组32位数据合并起来，再一次进行图1中的置换运算，就能得到最终的64位密文。

而在进行IP和置换运算的时候，就可以运用本发明的内容了。其具体过程如下：

图2是置换运算法则的一个示意图。当中选取了DES加密运算中的IP置换运算作为例子说明。IP置换运算的具体过程是，上面的方框对一组64位明文的各个位进行编号：1～64号。然后经过置换运算后，要求结果输出为下面方框中的结果。原来存放1号位的地方，现在把原来58号位的数值放入其中；原来存放2号位的地方，现在把原来50号位的数值放入其中，以此类推。

在进行置换运算时，本发明将整个过程分为三个阶段：预处理阶段，运算阶段和后处理阶段。

图3是本发明的预处理阶段示意图。如图所示，最初每组明文按先后次序在内存中存放。将每组明文中的每一位分别抽取出来（如虚线框所示），形成新的一组64位数据，并按次序保存在内存当中。假设明文被分成64组64位明文，并分别标号为1～64号64位明文。则这个阶段的处理过程是：

1.将1～64号明文的第1位抽取出来，按照先后次序组成1组64位结果，并存放在内存的中，称为第1个预处理阶段结果。

2.将1～64号明文的第2位抽取出来，按照先后次序组成1组64位结果，并存放在内存的中，称为第2个预处理阶段结果，地址为紧接着第1个预处理阶段结果的地址。