一种高速多模式循环移位的电路制造技术

本发明专利技术提供了一种高速多模式循环移位的电路，包括顺次连接的参数产生逻辑电路、参数寄存器、inverse butterfly结构数据交换网络。 inverse butterfly结构数据交换网络由若干级mux层构成，最后一级mux层为输出位置层，每级包含若干mux，每个mux具有指向下级两个mux的传输路径。参数产生逻辑电路用于根据待移位数据的比特数、循环移位数、预定的输入位置及输出位置之间的路由路径信息产生各个mux路径选择的控制编码。参数寄存器用于对控制编码进行存储，并传输到相关的mux层。本发明专利技术高效快速实现各种粒度的循环移位运算，为高速密码实现提供强力支撑。

A circuit for high speed multi-mode cyclic shift

The invention provides a circuit for high speed multi mode shift, including the sequential connection parameters of logic circuit, parameter register, inverse butterfly structure data exchange network. Inverse butterfly structure data exchange network composed of MUX layer, MUX layer is the last stage output layer, each level contains a number of MUX, each MUX has a transmission path to the lower two mux. A parameter generation logic circuit is used to generate a control code for each MUX path selection based on the routing information of the number of bits to be shifted, the number of bits to be shifted, the predetermined input location, and the output location. The parameter register is used to store the control code and transmit it to the relevant MUX layer. The invention realizes the cyclic shift operation of various granularity efficiently and rapidly, and provides strong support for the realization of the high-speed cipher.

【技术实现步骤摘要】

本专利技术对称密码算法领域，尤其涉及一种高速多模式循环移位的电路。
技术介绍
循环移位运算是对称密码算法中最常见的运算之一，常见的有8/16/32比特数据的循环，高效快速实现各种粒度的循环移位运算可为高速密码实现提供强力支撑。
技术实现思路
为解决上述问题，本专利技术提供了一种高速多模式循环移位的电路，包括顺次连接的参数产生逻辑电路、参数寄存器、inversebutterfly结构数据交换网络。该电路可实现并行4个8比特数据的循环右移、并行2个16比特数据的循循环右移或者1个32比特数据的循环右移，其中循环右移位数为5比特；当移位模式为8比特时，移位位数的最高2比特数据控制4个8比特数据以8比特为粒度的循环右移，移位位数的最低3比特数据控制4个8比特数据内部比特粒度的循环右移；当移位模式为16比特时，移位位数的最高1比特数据控制2个16比特数据以16比特为粒度的循环右移，移位位数的最低4比特数据控制2个16比特数据内部比特粒度的循环右移；当移位模式为32比特时，移位位数整个5比特数据控制32比特数据内部比特粒度的循环右移。inversebutterfly结构数据交换网络由若干级mux层构成，最后一级mux层为输出位置层，每级包含若干mux，每个mux具有指向下级两个mux的传输路径。参数产生逻辑电路用于根据待移位数据的比特数、循环移位数、预定的输入位置及输出位置之间的路由路径产生每层各个mux路径选择的控制编码。参数寄存器用于对控制编码进行存储，并传输到相关的mux层。进一步的，2n比特数据循环左移或右移s比特需要n层mux层，在第j层，2j个数据完成循环右移smod2j位，在j+1层，2j+1个数据完成循环右移smod2j+1位，j+1层的控制编码cbj+1为cbj+1=1smod2j||02j-(smod2j)smod2j+1<2j~(1smod2j||02j-(smod2j))smod2j+1≥2j=(1smod2j||02j-(smod2j))⊕s[j]2j]]>其中，j大于或者等于1，小于n；s[j]为将S换算为二进制字符串时第j位数值。附图说明图1为本专利技术电路结构框图。图2为本专利技术inversebutterfly结构数据交换网络示例。图3为单比特数据在图2所示结构中的交换过程示例。图4为循环右移s位示意图。图5为参数产生逻辑电路示例。具体实施方式如图1所示，本专利技术所述电路包括顺次连接的参数产生逻辑电路、参数寄存器、inversebutterfly结构数据交换网络。如图2所示，inversebutterfly结构数据交换网络由若干级mux层构成，最后一级mux层为移位输出层，每级包含若干mux。除最后一级外，每级的各个mux具有指向下级两个mux的传输路径，以构成了移位输入层任意指定位置到移位输出层任意位置的路由路径；inversebutterfly结构数据交换网络接收移位输入，并进行移位输出。各级到下一级路径的选择受到控制编码控制。参数产生逻辑电路用于根据控制输入信号产生每级各个mux路由路径选择的控制编码。控制输入信号包含的输入待移位数据的比特数、循环移位数、预定的输入位置及输出位置之间的路由路径信息。参数寄存器用于对产生的控制编码进行存储，并传输到相关的mux层进行移位控制。inversebutterfly网络结构传输过程为：在第一级mux层，将数据交换到kmod2(K为循环移位数)；在第二级mux层，将数据交换到kmod4的位置……在第j级，将数据交换到kmod2j的位置。如图3所示为单比特数据在图2所示结构中的交换过程。预先指定该单比特数据的输入位置为0，输出位置为移动输出层标号为6的mux。在第一级mux层，将数据交换到6mod2的位置，在第二级mux层，将数据交换到6mod4的位置，根据上述规则，在最后一级，数据就被交换到了位置k。2n比特数据的循环右移s比特需要n层的inversebutterfly结构。在任意j层，2j个数据完成循环右移smod2j位，在j+1层，网络通过如图4所示的交换，得到2j+1个数据完成循环右移smod2j+1位。因此，j+1层的控制编码为cbj+1=1smod2j||02j-(smod2j)smod2j+1<2j~(1smod2j||02j-(smod2j))smod2j+1≥2j=(1smod2j||02j-(smod2j))⊕s[j]2j]]>其中，的含义为：产生2j比特数据，其中左边最高的smod2j位均为“1”，右边最低的2j-smod2j位都为“0”。参数产生逻辑电路示例如图5所示。图5实现的是32比特数据的循环移位，采用的是的5级规模的inversebutterfly结构。当实现8比特粒度的循环移位时，第1、2、3级已经实现了4个8比特数据内部的循环右移，第4、5级则实现四个8比特数据按8比特粒度的循环右移，其控制参数与4比特数据的循环移位控制参数产生逻辑类似，仅需要对产生的参数进行比特位扩展，即每比特参数扩展为8比特；当实现16比特粒度的循环移位时，第1、2、3、4级已经实现了两个16比特数据内部的循环右移，第5级则实现两个16比特数据按16比特粒度的循环右移，其控制参数与2比特数据的循环移位控制参数产生逻辑类似，仅需要对产生的参数进行比特位扩展，即每比特参数扩展为16比特。本专利技术的有益效果为：本专利技术提出了一种高速多模式循环移位的电路，其关键路径仅为5级二选一mux，支持以下功能：1)支持32比特数据的循环移位。2)支持两个16比特数据的循环移位，移位位数的最高1比特数据控制两个16比特数据以16比特为粒度的循环右移，移位位数的最低4比特数据控制两个16比特数据内部比特粒度的循环右移。3)支持四个8比特数据的循环移位，移位位数的最高2比特数据控制4个8比特数据以8比特为粒度的循环右移，移位位数的最低3比特数据控制4个8比特数据内部比特粒度的循环右移。本专利技术高效快速实现各种粒度的循环移位运算，为高速密码实现提供强力支撑。本文档来自技高网...

【技术保护点】
一种高速多模式循环移位的电路，其特征在于，包括顺次连接的参数产生逻辑电路、参数寄存器、inverse butterfly结构数据交换网络，inverse butterfly结构数据交换网络由若干级mux层构成，最后一级mux层为输出位置层，每级包含若干mux，每个mux具有指向下级两个mux的传输路径；参数产生逻辑电路用于根据待移位数据的比特数、循环移位数、预定的输入位置及输出位置之间的路由路径信息产生各个mux路径选择的控制编码；参数寄存器用于对控制编码进行存储，并传输到相关的mux层。

【技术特征摘要】
1.一种高速多模式循环移位的电路，其特征在于，包括顺次连
接的参数产生逻辑电路、参数寄存器、inversebutterfly结构数据
交换网络，
inversebutterfly结构数据交换网络由若干级mux层构成，最
后一级mux层为输出位置层，每级包含若干mux，每个mux具有指
向下级两个mux的传输路径；
参数产生逻辑电路用于根据待移位数据的比特数、循环移位数、
预定的输入位置及输出位置之间的路由路径信息产生各个mux路径
选择的控制编码；
参数寄存器用于对控制编码进行存储，并传输到相关的mux层。
2.如权利要求1所述的高速多模式...

【专利技术属性】
技术研发人员：李军，张文沛，司焕丽，
申请(专利权)人：成都三零嘉微电子有限公司，
类型：发明
国别省市：四川;51