【转】TEA、XTEA、XXTEA加密解密算法(C语言实现)
ref : https://blog.csdn.net/gsls200808/article/details/48243019
在密码学中,微型加密算法(Tiny Encryption Algorithm,TEA)是一种易于描述和执行的块密码,通常只需要很少的代码就可实现。其设计者是剑桥大学计算机实验室的大卫·惠勒与罗杰·尼达姆。这项技术最初于1994年提交给鲁汶的快速软件加密的研讨会上,并在该研讨会上演讲中首次发表。
在给出的代码中:加密使用的数据为2个32位无符号整数,密钥为4个32位无符号整数即密钥长度为128位
加密过程:
算法实现:
示例代码:
C语言代码(需支持C99)
- #include <stdio.h>
- //加密函数
- void encrypt (uint32_t* v, uint32_t* k) {
- uint32_t v0=v[0], v1=v[1], sum=0, i; /* set up */
- uint32_t delta=0x9e3779b9; /* a key schedule constant */
- uint32_t k0=k[0], k1=k[1], k2=k[2], k3=k[3]; /* cache key */
- for (i=0; i < 32; i++) { /* basic cycle start */
- sum += delta;
- v0 += ((v1<<4) + k0) ^ (v1 + sum) ^ ((v1>>5) + k1);
- v1 += ((v0<<4) + k2) ^ (v0 + sum) ^ ((v0>>5) + k3);
- } /* end cycle */
- v[0]=v0; v[1]=v1;
- }
- //解密函数
- void decrypt (uint32_t* v, uint32_t* k) {
- uint32_t v0=v[0], v1=v[1], sum=0xC6EF3720, i; /* set up */
- uint32_t delta=0x9e3779b9; /* a key schedule constant */
- uint32_t k0=k[0], k1=k[1], k2=k[2], k3=k[3]; /* cache key */
- for (i=0; i<32; i++) { /* basic cycle start */
- v1 -= ((v0<<4) + k2) ^ (v0 + sum) ^ ((v0>>5) + k3);
- v0 -= ((v1<<4) + k0) ^ (v1 + sum) ^ ((v1>>5) + k1);
- sum -= delta;
- } /* end cycle */
- v[0]=v0; v[1]=v1;
- }
- int main()
- {
- uint32_t v[2]={1,2},k[4]={2,2,3,4};
- // v为要加密的数据是两个32位无符号整数
- // k为加密解密密钥,为4个32位无符号整数,即密钥长度为128位
- printf("加密前原始数据:%u %u\n",v[0],v[1]);
- encrypt(v, k);
- printf("加密后的数据:%u %u\n",v[0],v[1]);
- decrypt(v, k);
- printf("解密后的数据:%u %u\n",v[0],v[1]);
- return 0;
- }
执行结果:
http://write.blog.csdn.net/postedithttp://write.blog.csdn.net/postedit
加密前原始数据:1 2
加密后的数据:1347371722 925494771
解密后的数据:1 2
Process returned 0 (0x0) execution time : 0.020 s
Press any key to continue.
XTEA是TEA的升级版,增加了更多的密钥表,移位和异或操作等等,设计者是Roger Needham, David Wheeler
加密过程:
算法实现:
示例代码:
- #include <stdio.h>
- /* take 64 bits of data in v[0] and v[1] and 128 bits of key[0] - key[3] */
- void encipher(unsigned int num_rounds, uint32_t v[2], uint32_t const key[4]) {
- unsigned int i;
- uint32_t v0=v[0], v1=v[1], sum=0, delta=0x9E3779B9;
- for (i=0; i < num_rounds; i++) {
- v0 += (((v1 << 4) ^ (v1 >> 5)) + v1) ^ (sum + key[sum & 3]);
- sum += delta;
- v1 += (((v0 << 4) ^ (v0 >> 5)) + v0) ^ (sum + key[(sum>>11) & 3]);
- }
- v[0]=v0; v[1]=v1;
- }
- void decipher(unsigned int num_rounds, uint32_t v[2], uint32_t const key[4]) {
- unsigned int i;
- uint32_t v0=v[0], v1=v[1], delta=0x9E3779B9, sum=delta*num_rounds;
- for (i=0; i < num_rounds; i++) {
- v1 -= (((v0 << 4) ^ (v0 >> 5)) + v0) ^ (sum + key[(sum>>11) & 3]);
- sum -= delta;
- v0 -= (((v1 << 4) ^ (v1 >> 5)) + v1) ^ (sum + key[sum & 3]);
- }
- v[0]=v0; v[1]=v1;
- }
- int main()
- {
- uint32_t v[2]={1,2};
- uint32_t const k[4]={2,2,3,4};
- unsigned int r=32;//num_rounds建议取值为32
- // v为要加密的数据是两个32位无符号整数
- // k为加密解密密钥,为4个32位无符号整数,即密钥长度为128位
- printf("加密前原始数据:%u %u\n",v[0],v[1]);
- encipher(r, v, k);
- printf("加密后的数据:%u %u\n",v[0],v[1]);
- decipher(r, v, k);
- printf("解密后的数据:%u %u\n",v[0],v[1]);
- return 0;
- }
加密前原始数据:1 2
加密后的数据:1345390024 2801624574
解密后的数据:1 2
Process returned 0 (0x0) execution time : 0.034 s
Press any key to continue.
XXTEA,又称Corrected Block TEA,是XTEA的升级版,设计者是Roger Needham, David Wheeler
加密过程:
算法实现:
示例代码:
- #include <stdio.h>
- #define DELTA 0x9e3779b9
- #define MX (((z>>5^y<<2) + (y>>3^z<<4)) ^ ((sum^y) + (key[(p&3)^e] ^ z)))
- void btea(uint32_t *v, int n, uint32_t const key[4])
- {
- uint32_t y, z, sum;
- unsigned p, rounds, e;
- if (n > 1) /* Coding Part */
- {
- rounds = 6 + 52/n;
- sum = 0;
- z = v[n-1];
- do
- {
- sum += DELTA;
- e = (sum >> 2) & 3;
- for (p=0; p<n-1; p++)
- {
- y = v[p+1];
- z = v[p] += MX;
- }
- y = v[0];
- z = v[n-1] += MX;
- }
- while (--rounds);
- }
- else if (n < -1) /* Decoding Part */
- {
- n = -n;
- rounds = 6 + 52/n;
- sum = rounds*DELTA;
- y = v[0];
- do
- {
- e = (sum >> 2) & 3;
- for (p=n-1; p>0; p--)
- {
- z = v[p-1];
- y = v[p] -= MX;
- }
- z = v[n-1];
- y = v[0] -= MX;
- sum -= DELTA;
- }
- while (--rounds);
- }
- }
- int main()
- {
- uint32_t v[2]= {1,2};
- uint32_t const k[4]= {2,2,3,4};
- int n= 2; //n的绝对值表示v的长度,取正表示加密,取负表示解密
- // v为要加密的数据是两个32位无符号整数
- // k为加密解密密钥,为4个32位无符号整数,即密钥长度为128位
- printf("加密前原始数据:%u %u\n",v[0],v[1]);
- btea(v, n, k);
- printf("加密后的数据:%u %u\n",v[0],v[1]);
- btea(v, -n, k);
- printf("解密后的数据:%u %u\n",v[0],v[1]);
- return 0;
- }
加密前原始数据:1 2
加密后的数据:3238569099 2059193138
解密后的数据:1 2
Process returned 0 (0x0) execution time : 0.369 s
Press any key to continue.
【转】TEA、XTEA、XXTEA加密解密算法(C语言实现)的更多相关文章
- 基于新唐M0的XXTEA加密解密算法源码
/*-------------------------------------------------------------------------------------------------- ...
- DES加密解密算法C语言代码实现
代码: #include<stdio.h> #include<string.h> #include<stdlib.h> /*-------------------- ...
- 数据的加密传输——单片机上实现TEA加密解密算法
各位大侠在做数据传输时,有没有考虑过把数据加密起来进行传输,若在串口或者无线中把所要传的数据加密起来,岂不是增加了通信的安全性.常用的加密解密算法比如DES.RSA等,受限于单片机的内存和运算速度,实 ...
- 兼容javascript和C#的RSA加密解密算法,对web提交的数据进行加密传输
Web应用中往往涉及到敏感的数据,由于HTTP协议以明文的形式与服务器进行交互,因此可以通过截获请求的数据包进行分析来盗取有用的信息.虽然https可以对传输的数据进行加密,但是必须要申请证书(一般都 ...
- 一组PHP可逆加密解密算法
对于大部分密码加密,我们可以采用md5.sha1等方法.可以有效防止数据泄露,但是这些方法仅适用于无需还原的数据加密. 对于需要还原的信息,则需要采用可逆的加密解密算法. 下面一组PHP函数是实现此加 ...
- RC4加密解密算法
RC4相对是速度快.安全性高的加密算法.在实际应用中,我们可以对安全系数要求高的文本进行多重加密,这样破解就有一定困难了.如下测试给出了先用RC4加密,然后再次用BASE64编码,这样双重锁定,保证数 ...
- java 实现 DES加密 解密算法
DES算法的入口参数有三个:Key.Data.Mode.其中Key为8个字节共64位,是DES算法的工作密钥:Data也为8个字节64位,是要被加密或被解密的数据:Mode为DES的工作方式,有两种: ...
- md5加密以及可逆的加密解密算法
md5加密 package gov.mof.fasp2.gcfr.adjustoffset.adjust; import java.security.MessageDigest; public cla ...
- N个整数(数的大小为0-255)的序列,把它们加密为K个整数(数的大小为0-255).再将K个整数顺序随机打乱,使得可以从这乱序的K个整数中解码出原序列。设计加密解密算法,且要求K<=15*N.
N个整数(数的大小为0-255)的序列,把它们加密为K个整数(数的大小为0-255).再将K个整数顺序随机打乱,使得可以从这乱序的K个整数中解码出原序列.设计加密解密算法,且要求K<=15*N. ...
随机推荐
- 最新git源码下载地址
1.最新git源码下载地址: https://github.com/git/git/releases https://www.kernel.org/pub/software/scm/git/ 可以手动 ...
- Kafka Frequently Asked Questions
This is intended to be an easy to understand FAQ on the topic of Kafka. One part is for beginners, o ...
- In action "Setting JDBC driver jar location unix [Set a variable]" (screen "Select a Database [Configurable banner form]"), property "Script":
java.lang.Exception: JDBC Driver Jar not found. Looking for: /u01/oracle/GG_Director/ERROR: Unresolv ...
- java网络编程基本知识
1.基本概念 网络:一组相互连接的计算机,多台计算机组成,使用物理线路进行连接 网络连接的功能:交换数据.共享资源 网络编程3要素: IP 地址:唯一标识网络上的每一台计算机,两台计算机之间通信的必备 ...
- Codeforces Goodbye 2018
Goodbye 2018 可能是我太菜考试的时候出不了$E$ 可能是我太菜考试的时候调不出$F$ 所以转化为手速场之后手速还上不去.jpg A 模拟题意... #include <cstdio& ...
- 08 Django REST Framework 解决前后端分离项目中的跨域问题
01-安装模块 pip install django-cors-headers 02-添加到INSTALL_APPS中 INSTALLED_APPS = ( ... 'corsheaders', .. ...
- IO模型介绍
先理解几个问题: (1)为什么读取文件的时候,需要用户进程通过系统调用内核完成(系统不能自己调用内核)什么是用户态和内核态?为什么要区分内核态和用户态呢? 在 CPU 的所有指令中,有些指令是非常危险 ...
- 腾讯云服务器哪个地区节点好?来ping一下速度就知道了
腾讯云服务器怎么样?速度快吗?相信很多网友在购买云服务器之前都有此疑惑. 本人找了很久也没找到各区域节点的测试速度的域名和IP.即使有也不能批量查看对比哪个区域的速度. 网上都说这个区域节点速度快,那 ...
- django 之MTV模型
一个小问题: 什么是根目录:就是没有路径,只有域名..url(r'^$') 补充一张关于wsgiref模块的图片 一.MTV模型 Django的MTV分别代表: Model(模型):和数据库相关的,负 ...
- 一次jdk1.7升级jdk1.8后导致redis运行时blocked_clients过多问题解决
公司有个采集项目,因为请求量较大,添加了redis集群,并且升级了原有的jdk1.7到jdk1.8版本,之后问题就出来了. 1.程序运行一段时间就自动停止,必须重启才能再次运行. 2.redis连接监 ...