基于x86结构的轻量级密码操作概论.pptxVIP

基于X86结构的轻量级分组密码操作; 轻量级分组密码操作是在资源环境有限的情况下的一种操作。 在基于X86机构中，我们所分析的一般的软件的轻量级分组密码主要是LED，Piccolo和Present这三种算法。我们会从三种操作中来分析 首先是table-based,然后是vperm 技术，最后是bitslice操作。;; LED算法LED is a 64-bit block cipher that applies 32 rounds for the 64-bit key version and 48 rounds for bigger key sizes (up to 128 bits) the key is XORed to the internal state before each step and also after the last step 。包含四步：1 常数相加变换 2 元素代替 是一种非线性变换（每4bit通过s盒非 线性变换为另一个半字节）。 3 行移位变换 4 列混合变换（M矩阵 ;PRESENT算法 明文与密文都是64 bit执行31轮 密钥有80bit与128bit两种版本 每一轮包含三个步骤1子密钥加变换2替换层（s盒）3置换层 The first function just XORs the incoming subkey to the internal state and the sBoxLayer applies the 4-bit Sbox (given in Appendix E.1) to all nibbles. The pLayer function is a bit permutation where a bit located at position i is moved to position j = i · 16 mod 63 when i ∈ {0,...,62} and j = i if i = 63. After the last round, a last addRoundKey layer is performed。即所有s盒的最高位放左边。  ;Piccolo算法piccolo算法是一种64bit的分组密码算法，对于80bit和128bit的密钥版本分别执行25轮与31轮;一 Table-based操作在老式的模式中，制表操作是很有效的，当采用分组密码时，是为了尽可能多的多的不同操作组成一轮，这些操作包括：1.通过变换与掩码操作选择内部分片2.执行表查找来得到轮变换3.总结表查找到内部升级部分4.执行关键层这种方法已经被示例于daemen和rijmen的32bit的AES操作，所以一轮AES可以进行16次表查找计算，使用4个8位输入32位输出的表。;;;;;;基于table-based操作的LED算法;;小结;基于table-based的present算法 ;;基于table-based操作的piccolo算法;;二 vperm 技术;Pshufb指令;;信息的组合和拆包 ;基于vperm技术的LED算法 ;;基于vperm的present算法 ;;;基于vperm的piccolo算法;;三 Bitslice操作;;Piccolo版本的;;基于bitslice的密钥编排;;;四 分析性能;;;;使用情况;使用情况;五 结果和讨论;;;Future implementations;;六 总结和未来工作