如 :
1.明码--通过密匙-->得到密码. 这里的密码也就是密文的意思.
2.字母表:明密文中的单个字母单元所属的表. 这里的字母不是一般说来的abcd等,它可能是8位的,16位的,32位的,也可能只是某一部分字母比如A~Z.
... ...
移位密码简介:
移位密码最早可追溯至古罗马时期, <<高卢战记>>有描述恺撒曾经使用密码来传递信息,即所谓的"恺撒密码",它是一种替代密码,通过将字母按顺序推后起3位起到加密作用,如将字母A换作字母D,将字母B换作字母E.这是一种简单的加密方法,这种密码的密度是很低的, 只需简单地统计字频就可以破译, 现今又叫"移位密码", 只不过移动的为数不一定是3位而已.
虽然移位密码非常简单, 但它是我们走向更高深的密码的基础, 因此以下基础知识还是希望大家能仔细看看.
在详细介绍之前, 我们有必要知道一些密码学所需的数学知识.
1.字母表:明密文中的单个字母单元所属的表. 比如如下
Z26:很常用的基于26个英文大写字母的字母表. 这里从0开始,25结束来标志其值, 而不是使用其ASCII值,目的是为了使计算更加方便.
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
如明文JACKOZOO的码值即为:9 0 2 10 14 25 14 14 . 每个字符占字母表中的一个字母.
Z2~8: 也即Z256. 这是很常用的一类字母表, 也即大家经常使用的字节流加密. 字母表从00~FF共2的8次个字母元素.
如明文JACKOZOO的码值(ANSI编码)即为4A 41 43 4B 4F 5A 4F 4F .
明文爱你一生一世(ANSI编码)的码值即为B0 AE C4 E3 D2 BB C9 FA D2 BB CA C0 .
Z2~16:也即Z65536. 此字母表常用于字流加密. 字母表从0000~FFFF共2的16次个字母元素.
如明文JACKOZOO(ANSI)的码值为: 4A41 434B 4F5A 4F4F . 共占4个字母单元.
明文爱你一生一世(ANSI)的码值为: B0AE C4E3 D2BB C9FA D2BB CAC0. 共占6个字母单元.
Z2~32 : 字母表从00000000~FFFFFFFF共2的32次个字母单元. 常用于双字流的加密.
如明文JACKOZOO(ANSI)的码值为: 4A41434B 4F5A4F4F . 共占2个字母单元.
明文爱你一生一世(ANSI)的码值为: B0AEC4E3 D2BBC9FA D2BBCAC0. 共占3个字母单元.
附注: 上述的所谓字节流,字流,双字流仅仅是相对于你加密时所选取的字母表而言的, 因为任何信息在计算机中都是以二进制流存放的.
2.模n加与模n乘:
命n为正整数,且字母表Zn = {0,1,2 ... n-1}. a,b属于Zn, 则定义a+b mod n 为a和b的模n加.
同理有ab mod n 为a 和 b 的模n乘.
移位密码:
移位密码体制(Caesar Cipher)的原理可用a+b mod 26 做简介刻画. 设移位密码体制中有:
明文: IAMJACKOZOO
秘匙: K = 2
密文: KCOLCEMQBQQ
其中的密文的每个字母单元是由明文在字母表内循环右移3位所得 .
这一加密法则可概括为: y = (x+3) mod 26 . x,y ∈Z26. x为密文, y为明文.
我们小结一下, 移位密码中有如下概念:
(这是针对Z26字母表)
1) 明密文字母表 Z26
2) 秘匙K = a 属于Z26
3) 加密变换 y = (x+a) mod 26 , x,y ∈ Z26
4) 解密变换 x = (y-a) mod 26 , x,y ∈ Z26
我们来看一个例子:
例1:已知移位密码中明文为HIJACKOZOO, 字母表为Z26,秘匙为K=9,请加密之.
解 :由字母表Z26得HIJACKOZOO 的码值为:
7 8 9 0 2 10 14 25 14 14 (共10个字母单元)
对其每个字母单元做y = (x+k) mod 26 运算得:
→ 16 17 18 9 11 19 23 8 23 23
因此得密文为:
→ QRSJLTXIXX
例2:已知移位密码中明文为爱你一生一世, 字母表为Z2~8, 秘匙为0x99, 请加密之.
解 :由字母表Z2~8得爱你一生一世的码值为:
B0 AE C4 E3 D2 BB C9 FA D2 BB CA C0 (共12个字母单元)
对其每个字母单元做 y = (x+k) mod 0x100 运算得:
→ 49 47 5D 7C 6B 54 62 93 6B 54 63 59
因此得密文为:
IG]|kTb搆TcY.
=====================
参考代码
#include<stdio.h>
void code(char *p,int key)
{
while(*p!='\0')
{
*p=97+(*p-97+key)%26;
p++;
}
}
void uncode(char *p,int key)
{
while(*p!='\0')
{
*p=97+(*p-71-key)%26;
p++;
}
}
main()
{
char str[100];
int n,key;
printf("输入密匙:");
scanf("%d",&key);
printf("输入1加密,输入2解密:");
scanf("%d",&n);
printf("输入字符串:");
scanf("%s",str);
if(n==1)
{
code(str,key);
printf("密文为%s\n",str);
}
else if(n==2)
{
uncode(str,key);
printf("原文为%s\n",str);
}
}
分享到:
相关推荐
使用VS2010的MFC开发工具,以界面形式实现了古典密码学移位密码、代换密码、维吉尼亚密码、置换密码等演示,可选择对字符和文件进行加密。
移位密码学加解密 C源程序 VC++6.0 密钥和明文密文手动输入
移位密码加密 解密 C++ 密码学运行可靠
列移位密码爆破列移位密码爆破
华科网络空间安全学院的密码学试卷,有需要者可自取。另外试卷内并无答案,仅用于复习和参考。下面是一道试题: 设一个同步流密码的密钥流是通过定义在Z2上的5级线性反馈移位寄存器生成的,现截获到密文串...
武汉科技大学密码学课程设计,加密解密算法,移位密码+仿射密码
python实现经典密码学中列移位算法工程文件 详解博客地址:https://blog.csdn.net/m0_52316372/article/details/125696893
这是我用过的代码,还是很完善的,功能也很齐全,大家可以仿照代码做一些改动
在密码学中,密码(英语:cipher,或cypher),是一种用于执行加密或解密的算法——一系列可以作为一个过程来遵循的定义明确的步骤。另一个不太常见的术语是加密(encipherment)。加密或编码(encode)的目的是将...
移位密码实现,方便新手的学习。
python实现经典密码学中Vigenere与列移位算法工程文件 详解博客地址:https://blog.csdn.net/m0_52316372/article/details/125690879
应用密码学,全文 序 I W.迪菲(Whitfield Diffie) I 前 言 IV 怎样读这本书? V 致谢 VI 作者简介 VII 第一章 基础知识 1 1.1专业术语 1 1.2 隐写术 7 1.3 代替密码和换位密码 8 1.4 简单异或 11 1.5一次一密乱码本 ...
介绍了密码学流密码的内容,包括FLSR\BBS发生器、RC4等流密码知识。
密码基础,凯撒密码。移位密码,开始学习密码学有用
密码学中的杂凑函数按照是否使用密钥分为两大类:带密钥的杂凑函数和不带密钥的杂凑函数,下面( )是带密钥的杂凑函数。 A MD4 B SHA-1 C whirlpool D MD5 选择C 2 在下列密码算法中,不属于单表加密的算法是()。 A 凯撒...
密码学 线性反馈与对偶移位寄存器各功能实现 实验三报告 1. 分别写出实现 n-LFSR 与 n-DSR(n为正整数)进动一拍的程序(旨在能“由寄 【特别推荐!!!包含了完整的实验代码。】
应用密码学思维导图包含以下章节: 1、概述:密码学发展历史、应用前景、密码学总体概览 2、数学基础:素数和互素、模运算、费马定理、欧几里得算法、群平方剩余…… 3、古典密码:代换密码、置换密码、轮转机 4、流...
通过编程实现循环移位密码算法,加深对古典密码体制的了解,为深入学习密码学以及信息安全技术奠定基础
//by史瑞 //进动一拍输出一个字节ok unsigned char DSR_MoveWord(unsigned char *Const,unsigned char *Array,unsigned long num){ int i,t; unsigned char ch,Output=0x00; for(i=0;i;i++){ ...}
密码学古典加密算法,包括凯撒密码和移位密码