栅栏密码和凯撒密码哪个好一点(栅栏密码与凯撒移位)

2023-03-01 22:43:30 密码用途 思思

密码学 - 古典加密

信息理论之父:克劳德 香农

论文《通信的数学理论》

如果没有信息加密,信息直接被中间人拦截查看、修改。

明文Plain text

密文Cipher text

加密Encryption/Encrypherment:将明文转化为密文

解密Decrytion/Decipherment:讲密文还原为明文

加密钥匙EK Encryption Key:加密时配合加密算法的数据

解密钥匙EK Encryption Key:解密时配合解密算法的数据

各个字符按照顺序进行n个字符错位的加密方法。

(凯撒是古罗马军事家政治家)

多次使用恺撒密码来加密并不能获得更大的安全性,因为使用偏移量A加密得到的结果再用偏移量B加密,等同于使用A+B的偏移量进行加密的结果。

凯撒密码最多只有25个密匙 +1到+25 安全强度几乎为0

(密钥为0或26时,明文在加密前后内容不变)

暴力枚举

根据密文,暴力列出25个密匙解密后的结果。

凯撒密码的例子是所有 单字母替代式密码 的典范,它只使用一个密码字母集。

我们也可以使用多字母替代式密码,使用的是多个密码字母集。

加密由两组或多组 密码字母集 组成,加密者可自由的选择然后用交替的密码字母集加密讯息。

(增加了解码的困难度,因为密码破解者必须找出这两组密码字母集)

另一个多字母替代式密码的例子“维吉尼亚密码”,将更难解密

(法语:Vigenère cypher),

它有26组不同用来加密的密码字母集。

每个密码字母集就是多移了一位的凯撒密码。

维吉尼亚方格(替换对照表):

维吉尼亚密码引入了密匙概念。

同一明文在密文中的每个对应,可能都不一样。

移位式密码,明文中出现的字母依然出现在密文中,只有字母顺序是依照一个定义明确的计划改变。

许多移位式密码是基于几何而设计的。一个简单的加密(也易被破解),可以将字母向右移1位。

例如,明文"Hello my name is Alice."

将变成"olleH ym eman si ecilA."

密码棒(英语:scytale)也是一种运用移位方法工具。

明文分组,按字符长度来分,每5个字母分一组。

并将各组内的字符的顺序进行替换。

具体例子

纵栏式移项密码

先选择一个关键字,把原来的讯息由左而右、由上而下依照关键字长度转写成长方形。接着把关键字的字母依照字母集顺序编号,例如A就是1、B就是2、C就是3等。例如,关键字是CAT,明文是THE SKY IS BLUE,则讯息应该转换成这样:

C A T

3 1 20

T H E

S K Y

I S B

L U E

最后把讯息以行为单位,依照编号大小调换位置。呈现的应该是A行为第一行、C行为第二行、T行为第三行。然后就可以把讯息"The sky is blue"转写成HKSUTSILEYBE。

另一种移位式密码是中国式密码(英语:Chinese cipher),移位的方法是将讯息的字母加密成由右而左、上下交替便成不规则的字母。范例,如果明文是:THE DOG RAN FAR,则中国式密码看起来像这样:

R R G T

A A O H

F N D E

密码文将写成:RRGT AAOH FNDE

绝大多数的移位式密码与这两个范例相类似,通常会重新排列字母的行或列,然后有系统的移动字母。其它一些例子包括Vertical Parallel和双移位式(英语:Double Transposition)密码。

更复杂的算法可以混合替代和移位成为积密码(product cipher);现代资料区段密码像是DES反复位移和替代的几个步骤。

行数=栏数

明文,分为N栏(N行) 按照明文本来的顺序,竖着从上往下填。

【实例1】

明文123456

栏数2(行数2)

密文135246

135

246

拆成2行(2栏),竖着看密文——得到明文

【实例2】明文123456789abcdefghi 栏数9 (行数)---密文1a2b3c4d5e6f7g8h9i

拆成9行竖着看密文.

1a

2b

3c

4d

5e

6f

7g

8h

9i

古典密码【栅栏密码安全度极低】组成栅栏的字母一般一两句话,30个字母。不会太多! 加解密都麻烦

是指研究字母或者字母组合在文本中出现的频率。应用频率分析可以破解古典密码。

工具

在线词频分析

栅栏密码和凯撒密码是怎么样的?

所谓栅栏密码,就是把要加密的明文分成N个一组,然后把每组的第i个字连起来,形成一段无规律的话。

一般比较常见的是2栏的棚栏密码。

比如明文:THERE IS A CIPHER

去掉空格后变为:THEREISACIPHER

两个一组,得到:TH ER EI SA CI PH ER

先取出第一个字母:TEESCPE

再取出第二个字母:HRIAIHR

连在一起就是:TEESCPEHRIAIHR

这样就得到我们需要的密码了!

而解密的时候,我们先吧密文从中间分开,变为两行:

T E E S C P E

H R I A I H R

再按上下上下的顺序组合起来:

THEREISACIPHER

分出空格,就可以得到原文了:

THERE IS A CIPHER

但是有些人就偏不把密码作出2栏,比如:

明文:THERE IS A CIPHER

七个一组:THEREIS ACIPHER

抽取字母:TA HC EI RP EH IE SR

组合得到密码:TAHCEIRPEHIESR

那么这时候就无法再按照2栏的方法来解了...

不过棚栏密码本身有一个潜规则,就是组成棚栏的字母一般不会太多。(一般不超过30个,也就是一、两句话)

这样,我们可以通过分析密码的字母数来解出密码...

比如:TAHCEIRPEHIESR

一共有14个字母,可能是2栏或者7栏...

尝试2栏...失败

尝试7栏...成功

然而当棚栏和拼音相结合后,诞生出一种令人痛恨的新思路...

比如在正道学院网络版的开篇flash中出现过这样一个棚栏:

QGBKSYSHJIEUEIIIIAN

总共19个字母~貌似不符合棚栏的规则...其实是因为出现了一个叫做捆绑的冬冬:

Q G B K S Y SH J

I E U E I I I IAN

七个不可思议事件

看到了吗?上面是声母,下面是韵母...

声母中的sh和韵母中的ian都是被作者当为一个字符使用...

“恺撒密码”据传是古罗马恺撒大帝用来保护重要军情的加密系统。(既是今天我们所说的:替代密码)

它是一种置换密码,通过将字母按顺序推后起3位起到加密作用,如将字母A换作字母D,将字母B换作字母E。据说恺撒是率先使用加密函的古代将领之一,因此这种加密方法被称为恺撒密码。

假如有这样一条指令:

明文(小写):ji xiao jing

用恺撒密码加密后就成为:

密文(大写):ML ALDR MLQJ

如果这份指令被敌方截获,也将不会泄密,因为字面上看不出任何意义。

这种加密方法还可以依据移位的不同产生新的变化,如将每个字母左19位,就产生这样一个明密对照表:

明文:a b c d e f g h i j k l m n o pq r s t u v w x y z

密文:T U V W X Y Z A B C D E F G H I J K L M N O P Q R S

在这个加密表下,明文与密文的对照关系就变成:

明文:b a i d u

密文:UTB WN

很明显,这种密码的密度是很低的,只需简单地统计字频就可以破译。于是人们在单一恺撒密码的基础上扩展出多表密码,称为“维吉尼亚”密码。它是由16世纪法国亨利三世王朝的布莱瑟·维吉尼亚发明的,其特点是将26个恺撒密表合成一个,见下表:

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

A 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

B 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 A

CC D E F G H I J K L M N O P Q R S T U V W X Y Z A B

D D E F G H I J K L M N O P Q R S T U V W X Y Z A B C

E E F G H I J K L M N O P Q R S T U V W X Y Z A B C D

F F G H I J K L M N O P Q R S T U V W X Y Z A B C D E

G G H I J K L M N O P Q R S T U V W X Y Z A B C D E F

H H I J K L M N O P Q R S T U V W X Y Z A B C D E F G

I I J K L M N O P Q R S T U V W X Y Z A B C D E F G H

J J K L M N O P Q R S T U V W X Y Z A B C D E F G H I

K K L M N O P Q R S T U V W X Y Z A B C D E F G H I J

L L M N O P Q R S T U V W X Y Z A B C D E F G H I J K

M M N O P Q R S T U V W X Y Z A B C D E F G H I J K L

N N O P Q R S T U V W X Y Z A B C D E F G H I J K L M

O O P Q R S T U V W X Y Z A B C D E F G H I J K L M N

P P Q R S T U V W X Y Z A B C D E F G H I J K L M N O

Q Q R S T U V W X Y Z A B C D E F G H I J K L M N O P

R R S T U V W X Y Z A B C D E F G H I J K L M N O P Q

S S T U V W X Y Z A B C D E F G H I J K L M N O P Q R

T T U V W X Y Z A B C D E F G H I J K L M N O P Q R S

U U V W X Y Z A B C D E F G H I J K L M N O P Q R S T

V V W X Y Z A B C D E F G H I J K L M N O P Q R S T U

W W X Y Z A B C D E F G H I J K L M N O P Q R S T U V

X X Y Z A B C D E F G H I J K L M N O P Q R S T U V W

Y Y Z A B C D E F G H I J K L M N O P Q R S T U V W X

Z Z 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

维吉尼亚密码(类似于今天我们所说的置换密码)引入了“密钥”的概念,即根据密钥来决定用哪一行的密表来进行替换,以此来对抗字频统计。假如以上面第一行代表明文字母,左面第一列代表密钥字母,对如下明文加密:

TO BE OR NOT TO BE THAT IS THE QUESTION

当选定RELATIONS作为密钥时,加密过程是:明文一个字母为T,第一个密钥字母为R,因此可以找到在R行中代替T的为K,依此类推,得出对应关系如下:

密钥:RELAT IONSR ELATI ONSRE LATIO NSREL

明文:TOBEO RNOTT OBETH ATIST HEQUE STION

密文:KSMEH ZBBLK SMEMP OGAJX SEJCS FLZSY

历史上以维吉尼亚密表为基础又演变出很多种加密方法,其基本元素无非是密表与密钥,并一直沿用到二战以后的初级电子密码机上。

栅栏密码和凯撒密码哪个好一点(栅栏密码与凯撒移位) 第1张

常见的几种推理密码

常见的几种推理密码

常见的几种推理密码,密码对于大家来说是很重要的,而且密码复杂性也是很重要的,大家最常使用的密码基本上都一样或者相似。在选择密码时更倾向于简单好记但是也更容易被破解和泄露。下面看看常见的几种推理密码。

常见的几种推理密码1

常见的推理密码有以下四种:

1、莫斯电码,莫斯电码由划和点两种字符表示,划 一般是三个点的长度,点划之间的间隔是一个点的长度,字符之间的间隔是三个点的长度。

2、凯撒密码,凯撒密码又叫替代密码,是古代罗马凯撒大帝用以保护重要军情的加密系统。

3、栅栏密码,栅栏密码,就是把要加密的明文分成 N 个一组。

4、四方密码,四方密码是一种对称式加密方法,是法国人发明的,这种方法是将两个字母分成一组,然后采用多个字母来替换。

常见的几种推理密码2

好记的密码

一位老大妈正在办理业务,她连续输入了三次密码,都被告知“密码错误”,工作人员还能耐着性子跟她解释原因,并提醒她如何操作,可后面排队的市民有些不耐烦了。“阿姨,您先去那边的椅子上坐会儿,密码想好了再来取钱吧!”

老人有些不高兴,但也只好悻悻地走向一边。大妈说,她的工资卡、医保卡等都有不同的密码,再加上平时各种存单的密码,她都记不清到底哪个卡是哪个密码了,“没办法,只好每次取钱就挨个试一试,哪个没错就用哪个。”

根据银行提供的信息显示,老年人遗忘密码、不愿意设置密码的情况不在少数,但为了所办理业务的安全性,银行还是建议老人应设密码。

这里向您推荐一种相对简单、安全而又容易记住的密码设置方法:家庭成员信息混合设置法,这种方法具体设置如下:

假设一位客户:妻子马小惠,出生于1971年11月26日,手机13×××010024,单位电话:××22667;丈夫李某,出生于1969年3月21日,手机13×××034567,单位电话:××20996;儿子小李,出生于1997年2月11日,手机13×××482233,家庭电话××22496。可设置密码为:母亲全名第一个字母MXH+父亲名字第一个字母DG+儿子的姓首个字母L

密码为MXHDGL,其余生日、手机号、家庭电话都可以用这种方式进行组合设置,非常方便实用,不是对家庭所有人员特别熟悉的很难破译,在平时的生活实践中受到很多老年朋友的好评。

同时,注意不要将网上银行、股票账户、存折等密码与网络游戏密码和电子信箱等常用密码混用,避免长时间、高频率的使用被盗取,同时记住设立的规则程序;定期更换自己的重要密码。

为了好记密码,老人还可将所有存折、存单全部使用一个密码,同时为了便于记忆,可将密码写到一个小本子上。

有些人的密码设置多为单一的个人信息,例如:马小惠,出生于1971年11月26日,手机13×××010024,单位电话:××22667,那么以她个人信息设置的几个密码:MXH1971、711126、010024、××22667,等等,这种密码特点是容易记,缺点是对熟悉你的人不是什么秘密,尝试几次就不再成为密码了,极其容易造成财物的被窃取,只适用于一些简单的游戏等项目使用。

据一伙专门盗窃银行卡和存折的惯犯招供:有些人的'银行密码设置太过简单,银行卡到手后,他们会在自动取款机上以“0”至“9”六位相同数字为密码逐个尝试,或者根据身份证的后几位数字破译密码,屡屡得手。再有,一些单位工资卡的原始密码大都是6个某某数,很多人都没有改,有人只要能得到银行卡就能把钱取出来。

常见的几种推理密码3

2022年最常用密码有哪些

排名靠前的几个密码,相信大多数人都非常熟悉,123456、123456789、password、12345678、111111、123123、12345、1234567890、1234567、qwerty、000000、1234……看来全球用户都“青睐”数字。而这些密码的破解都不需要1秒钟。

网友热评

居然知道我们密码,这波大意了啊 没有闪看到你发我密码,我啪的一声,很快,马上点进来了

的密码是我喜欢的女生名字的拼音,加上我爱你的一生一世对应的数字。每次输入密码,仿佛她又爱我一次。

密码太多记不住 登陆靠短信

前面几个每年都能拿出来 以前QWERTY也很受欢迎

我的是圆周率

以前密码不带重样的,现在密码几乎都是同一个

哈哈哈,手机锁屏258080

如何设置密码更安全

不要在不同的地方使用相同密码

现在你的密码拥有了大小写数字及特殊符号,但是8位还不够长,而且不够特殊。

剩下的操作也很简单,就是将网站的缩写作为密码的后缀。

比如登陆QQ的密码是ysYHl9t.qq,登陆网易的密码是ysYHl9t.wy,登陆微博的密码是ysYHl9t.wb。

这样每个网站都有独立的密码且不容易忘记,而且这样的强密码基本上不会被破解了。

使用一句诗或话的缩写作为基础密码 如:“飞流直下三千尺”的缩写可以是“flzxsqc

W X H 1.. nc+zz

我想喝1点点奶茶加珍珠

Eat 2 times 1 day

每天吃两顿

12345s S dlh

12345 上山打老虎

Z R Z J Y happy

做人最紧要开心

超强密码设定举例

第一步:使用一句话缩写作为基础密码

例如:“我很开心啦”的缩写是“whkxl”

第二步:加上数字可使让基础密码更复杂

密码增强为“2017whkxl”

第三步:可增加符号进行强化

密码增强为“2017whkxl?”

第四步:使用大小写进一步强化

密码增强为“2017WhKxl?”

提示:按照以上步骤,可创建一个“超强密码”!不过切记:在不同网站要使用不同密码,如网站名称+常设密码。

古典密码包括两大类

1.古典密码编码方法归根结底主要有两种,即替换密码和置换密码。

(1)一种是将明文字符替换成一些其他的字符,形成密文,称“替换密码”。其本质:不变的是字符的位置,变化的是字符。

(2)一种是将原有的明文字符的顺序打乱,形成密文,称“(位)置(变)换密码”。其本质:不变的是字符本身,变化的是位置。

2.替换密码:

(1)凯撒密码

基本思路:将明文中的字符移动一定的位数(k)来实现加密和解密,也就是明文中的所有字符都在字符表上进行k偏移,形成密文。

(2) 乘法密码:

基本思路:使用采样的方式进行加密,将明文字符串的每个字符,每隔k位算出字符并排列起来形成密文。

(3)仿射密码:

基本思路:明文中所有字符按照(ax + b)mod 26进行计算,得到密文。

(4)维吉尼亚密码:

基本思路:使用字符串作为密钥,并把密钥与明文进行对应,依次重复密钥,直至与明文的长度相同。

3.置换密码:

(1)栅栏密码

基本思路:先将明文中的字符分成N个一组,再将每组的第1个字符组合,每组的第2个字符组合,依次类推,直到第N个字符组合,最后再将所有字符全部连接起来,形成密文。这里N称为栏。