密码算法详解——Simon
0 Simon简介
详细文档请直接阅读参考文献[1]。
Simon是由NSA设计的轻量级分组密码算法(LIGHTWEIGHT BLOCK CIPHER)。主要应用于硬件或软件条件受限(例如:芯片面积要求小、微处理器、低功耗等),同时对安全有一定需求的低端设备。相比DES、AES等,Simon在结构上相对简单,轮函数操作也不复杂。因此在计算速度和资源消耗上更有优势,更能适应软硬件条件受限的情况。
为了适应不同的场合,Simon提供了不同的方案,如图0.
图0 Simon密码族
图1 Simon轮函数结构图
其中,
block size : 明文块大小,比特位;
key size : 初始密钥大小,比特位;
word size : "字"大小,比特位;
key words : 初始密钥包含"字"的个数;
const seq : 计算轮密钥应该使用的z的值;
rounds : 加解密的轮数。
1 算法流程
Simon的整个流程比较简单,接下来分别对加解密轮函数和密钥编排算法进行介绍。
1.1 轮加密
每一轮的操作如图1。明文被分成两个"字",每个"字"的二进制位数都为n(即word size),Xi+1和Xi分别表示高位部分和低位部分(个人认为,这个没有特别要求,Xi+1也可以表示低位、Xi表示高位部分,只要加解密按照同样的顺序即可。为了叙述统一,本文按照Xi+1表示高位、Xi表示低位)。
每轮的加密主要涉及到3种操作,如图2所示,分别是异或、按位与和循环左移(如果j是负数则表示循环右移)。每轮加解密的过程用公式表示如图3,其中x对应Xi+1、y对应Xi、k为轮密钥。
图2 Simon运算符号
图3 Simon轮加解密公式
在C++实现中,按位异或和与都有直接的操作符,对于循环移位可以按照如下方法实现。将x循环左移i(i>=0)位,假设x对应的二进制位数为n,则可以表示为: (x<<i) | (x>>(n-i))。当然,x应该是无符号的数,不然会出错。
/* * 加密后的低32位是明文的高32位 */ tempCipherLower = plainText[]; tempCipherHigher = plainText[] ^ keys[i] ^ ( ((plainText[]<<)|(plainText[]>>(SIMON_WORD_SIZE-))) & ((plainText[]<<)|(plainText[]>>(SIMON_WORD_SIZE-))) ) ^ ((plainText[]<<)|(plainText[]>>(SIMON_WORD_SIZE-))); /* * 重新将加密的结果复制到plainText中 */ plainText[] = tempCipherHigher; plainText[] = tempCipherLower;
1.2 密钥编排
密钥编排算法如图4,其中m表示的是原始密钥中"字"的个数。
图4 密钥编排算法
c为一个常数,它的二进制位数为n,最低两位为0,其余高位为1。
z是一个常数数组,值如图5,在每种情况下z的取值都是固定的(见图0),每轮加解密时只取一个比特位参与运算。
ki、ki+1、ki+2等都是轮密钥。
I表示不进行移位。
图5 z
C++代码实现如下(只包含block size为64,key size为96和128的两种情况):
/* * Simon:计算密钥,字大小为32 * inputKey:初始的密钥 * keys:计算后得到的每轮密钥 */ void setSimonKeys32 ( unsigned int * inputKey, unsigned int * keys ) { /* * 算法中的常数c,大小为2^n - 4,其中n是字的长度,即SIMON_WORD_SIZE * 转化为二进制,即最低两位为0,其它位全为1 */ unsigned int c = 0xfffffffc; int i; ; i < SIMON_KEY_WORDS; i++ ) { keys[i] = inputKey[i]; } /* * 求解后面轮的密钥 * 先求其它的异或,最后求Zji,如果为1则对最低位进行修改,否则不变 */ ) { ; i < SIMON_ROUNDS-SIMON_KEY_WORDS; i++ ) { keys[i+SIMON_KEY_WORDS] = c ^ keys[i] ^ ((keys[i+]>>) | (keys[i+]<<(SIMON_WORD_SIZE-))) ^ ((keys[i+]>>) | (keys[i+]<<(SIMON_WORD_SIZE-))); // SIMON_WORD_SIZE为32时,无论SIMON_KEY_WORDS为3还是4,周期都是62 ] == ) { keys[i+SIMON_KEY_WORDS] ^= 0x1; } } } ) { // int cycle = (SIMON_SEQUENCE_NUMBER == 0 || SIMON_SEQUENCE_NUMBER == 1)?31:62; unsigned int temp = 0x00000000; ; i < SIMON_ROUNDS-SIMON_KEY_WORDS; i++ ) { temp = ((keys[i+]>>) | (keys[i+]<<(SIMON_WORD_SIZE-))) ^ keys[i+]; keys[i+SIMON_KEY_WORDS] = c ^ keys[i] ^ temp ^ ((temp>>) | (temp<<(SIMON_WORD_SIZE-))); ] == ) { keys[i+SIMON_KEY_WORDS] ^= 0x00000001; } } } }
参考文献
[1] Beaulieu R, Shors D, Smith J, et al. The SIMON and SPECK Families of Lightweight Block Ciphers[J]. IACR Cryptology ePrint Archive, 2013, 2013: 404.
密码算法详解——Simon的更多相关文章
- 密码算法详解——AES
0 AES简介 1997年1月2号,美国国家标准技术研究所宣布希望征集一个安全性能更高的加密算法(AES)[3],用以取代DES.我们知道DES的密钥长度是64 bits,但实际加解密中使用的有效长度 ...
- 密码算法详解——DES
0 DES简介 在20世纪60年代后期,IBM公司成立了一个由Horst Feistel负责的计算机密码学研究项目.1971年设计出密码算法LUCIFER后,该项目宣告结束.LUCIFER被卖给了伦敦 ...
- AES密码算法详解(转自https://www.cnblogs.com/luop/p/4334160.html)
0 AES简介 我们知道数据加密标准(Data Encryption Standard: DES)的密钥长度是56比特,因此算法的理论安全强度是256.但二十世纪中后期正是计算机飞速发展的阶段,元器件 ...
- 信息安全-1:python之playfair密码算法详解[原创]
转发注明出处: http://www.cnblogs.com/0zcl/p/6105825.html 一.基本概念 古典密码是基于字符替换的密码.加密技术有:Caesar(恺撒)密码.Vigenere ...
- BM算法 Boyer-Moore高质量实现代码详解与算法详解
Boyer-Moore高质量实现代码详解与算法详解 鉴于我见到对算法本身分析非常透彻的文章以及实现的非常精巧的文章,所以就转载了,本文的贡献在于将两者结合起来,方便大家了解代码实现! 算法详解转自:h ...
- kmp算法详解
转自:http://blog.csdn.net/ddupd/article/details/19899263 KMP算法详解 KMP算法简介: KMP算法是一种高效的字符串匹配算法,关于字符串匹配最简 ...
- 机器学习经典算法详解及Python实现--基于SMO的SVM分类器
原文:http://blog.csdn.net/suipingsp/article/details/41645779 支持向量机基本上是最好的有监督学习算法,因其英文名为support vector ...
- [转] KMP算法详解
转载自:http://www.matrix67.com/blog/archives/115 KMP算法详解 如果机房马上要关门了,或者你急着要和MM约会,请直接跳到第六个自然段. 我们这里说的K ...
- 【转】AC算法详解
原文转自:http://blog.csdn.net/joylnwang/article/details/6793192 AC算法是Alfred V.Aho(<编译原理>(龙书)的作者),和 ...
随机推荐
- GCC 编译选项
http://www.cnblogs.com/xmphoenix/archive/2011/03/21/1989944.html GCC 编译选项(转) gcc提供了大量的警告选项,对代码中可能存在的 ...
- getgrent
http://baike.baidu.com/link?url=JNyoNvukL-LP7ayYlNNWLv2gPOzn-bjiwuX1CE_QwUTyrRGCWu4NhDW-JznHQoG4aIfw ...
- hdu 5623 KK's Number(dp)
问题描述 我们可爱的KK有一个有趣的数学游戏:这个游戏需要两个人,有N\left(1\leq N\leq 5*{10}^{4} \right)N(1≤N≤5∗104)个数,每次KK都会先拿数.每 ...
- 为什么VS提示SurfFeatureDetector不是cv的成员函数
surf和sift算法都是在头文件#include <opencv2/features2d/features2d.hpp>中,但在新的opencv版本出来后,如果仍然使用这个头文件就会出现 ...
- opengl笔记—— glMultMatrixf() 区别 glLoadMatrixf()
能找到最好的解释来自:http://www.gamedev.net/topic/489879-glpushmatrixglpopmatrix--glloadmatrixf/ 原理: glPushMat ...
- C#获取变量名的扩展方法
// </summary> /// <param name="var_name"></param> /// <param name=&qu ...
- L10 PUtty+SSH 访问vncviewer
在Linux下配置一个VNC服务器,并设置2个用户,要求其中一个用户登录时不需要输入密码.然后在客户端使用ssh+vncview的方式访问. 安装tigervnc: 输入的密码是123456 连接服务 ...
- perl install module && normal module
Windows: perl -MCPAN -e shell install XML::GDOME Archive::Zip 后面继续更新... Archive usage: $obj = Arc ...
- Ubuntu 12.04 wireless networks : devices not ready (firmware missing)解决办法
今天装了Ubuntu12.04之后,发现无线不能用. 用iwconfig查看,wlan0 项后面有内容,但是在本该显示无线列表的地方显示的是 “ wireless networks : devices ...
- Jsoup小Demo
Jsoup小Demo public class JsoupUtil { public void parseWangYi() { Document doc = null; try { //eg1:解析百 ...