简单的单字母替换密码

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了简单的单字母替换密码相关的知识,希望对你有一定的参考价值。

简单的单字母替换密码
BT JPX RMLX PCUV AMLX ICVJP IBTWXVR CI M LMT’R PMTN, MTN
YVCJX CDXV MWMBTRJ JPX AMTNGXRJBAH UQCT JPX QGMRJXV CI JPX
YMGG CI JPX HBTW’R QMGMAX MTN JPX HBTW RMY JPX QMVJ CI JPX
PMTN JPMJ YVCJX. JPXT JPX HBTW’R ACUTJXTMTAX YMR APMTWXN,
MTN PBR JPCUWPJR JVCUFGXN PBL, RC JPMJ JPX SCBTJR CI PBR
GCBTR YXVX GCCRXN, MTN PBR HTXXR RLCJX CTX MWMBTRJ
MTCJPXV . JPX HBTW AVBXN MGCUN JC FVBTW BT JPX MRJVCGCWXVR,
JPX APMGNXMTR, MTN JPX RCCJPRMEXVR. MTN JPX HBTW RQMHX,
MTN RMBN JC JPX YBRX LXT CI FMFEGCT, YPCRCXDXV RPMGG VXMN
JPBR YVBJBTW, MTN RPCY LX JPX BTJXVQVXJMJBCT JPXVXCT,
RPMGG FX AGCJPXN YBJP RAMVGXJ, MTN PMDX M APMBT CI WCGN
MFCUJ PBR TXAH, MTN RPMGG FX JPX JPBVN VUGXV BT JPX
HBTWNCL. JPXT AMLX BT MGG JPX HBTW’R YBRX LXT; FUJ JPXE
ACUGN TCJ VXMN JPX YVBJBTW, TCV LMHX HTCYT JC JPX HBTW JPX
BTJXVQVXJMJBCT JPXVXCTI. JPXT YMR HBTW FXGRPMOOMV WVWMJGE
JVCUFGXN, MTN PBR ACUTJXTMTAX YMR APMTWXN BT PBL, MTN PBR
GCVNR YXVX MRJCTBRPXN. TCY JPX KUXXT, FE VXMRCT CI JPX
YCVNR CI JPX HBTW MTN PBR GCVNR, AMLX BTJC JPX FMTKUXJ
PCURX; MTN JPX KUXXT RQMHX MTN RMBN, C HBTW, GBDX ICVXDXV;
GXJ TCJ JPE JPCUWPJR JVCUFGX JPXX, TCV GXJ JPE ACUTJXTMTAX
FX APMTWXN; JPXVX BR M LMT BT JPE HBTWNCL , BT YPCL BR JPX
RQBVBJ CI JPX PCGE WCNR ; MTN BT JPX NMER CI JPE IMJPXV
GBWPJ MTN UTNXVRJMTNBTW MTN YBRNCL , GBHX JPX YBRNCL CI JPX
WCNR, YMR ICUTN BT PBL; YPCL JPX HBTW TXFUAPMNTXOOMV JPE
IMJPXV, JPX HBTW, B RME, JPE IMJPXV, LMNX LMRJXV CI JPX
LMNBABMTR, MRJVCGCWXVR, APMGNXMTR, MTN RCCJPRMEXVR;
ICVMRLUAP MR MT XZAXGGXTJ RQBVBJ, MTN HTCYGXNWX, MTN
UTNXVRJMTNBTW, BTJXVQVXJBTW CI NVXMLR, MTN RPCYBTW CI PMVN
RXTJXTAXR, MTN NBRRCGDBTW CI NCUFJR, YXVX ICUTN BT JPX
RMLX NMTBXG, YPCL JPX HBTW TMLXN FXGJXRPMOOMV; TCY GXJ
NMTBXG FX AMGGXN, MTN PX YBGG RPCY JPX BTJXVXJMJBCT. JPX
IBVRJ ACNXYCVN BR CJPXGGC.
解释一下,所谓“单字母替换密码”就是密码的一个字母只代表明码的一个字母,但是各密码字母与字母表的顺序无关,比如A如果是m,那么B不一定是n。这是跟恺撒密码不同之处(恺撒密码的A如果是m,那么B一定是n)。
破译“单字母替换密码”就是要通过英文的特点,寻找其中的突破点,然后破译整个字母表,进而破译全文。

因为文字这么多,就可以从词频入手了。
第一步:
英文字母出现频率
先从baidu上搜索出英文字母词频分布情况:
高频字母:E、 T、A、O、N、I、R、S、H
中频字母:D、L、U、C、M
低频字母:P、F、Y、W、G、B、Y(v?)
稀频字母:J、K、Q、X、Z
第二步:
确定字母e
再统计一个原文中各个字母出现的频率。具体情况我就不列出来了。全部字母1405字,字母X出现了167次,比排名第二的T的133次要高出很多

,几乎可以肯定X=e。(为了方便替换,在word里将全部大写字母换成小写)。然后,因为Z和S都只出现了一次,于是大胆猜测它们就是x和e

。而且在e破译出来后,有eZ***的词出现,一般英文中ex***的词不少,于是暂定Z~x,S~z。因为x和z出现次数也不多,暂时这么估计也不会

太影响总体。
第三步
从短单词入手
在e取代了X后,观察到全文中有很多‘JPe’这样的词出现,很容易就会想到它们就是‘the’。于是J=t,P=h。
再观察只有一个字母的单词,文中出现过3次‘M’和1次‘B’用一个字母作词的情况,这与英文中的‘a’和‘I’作为单词几乎是对应的。鉴

于‘I’在单独作单词时通常在句首,观察M和B的位置,可以得到M=a,B=i。
还有文中的'R情况,根据英文的所有格用法,容易想到R=s。
第四步
利用已有条件,解决特征单词
因为一眼瞥见了替换后的‘saE’,于是查一下金山词霸,从sad/sap/sat/saw/say中,排除已用字母t的sat,根据词的位置基本可以排除掉形

容词sad,再根据文中还多次出现‘thE’这个词,用w、p或d套用都不能成词,而‘thy’是古英文中‘你’的意思,还可以接受E=y。
又,在替换后‘iT’多次出现,估计T~f或T~n。根据词频规律以及T在本文中出现的高达133次来看,T不会是低频字母f,所以T=n。
很多地方的‘anN’使人很容易将N=d推断出来。
第五步
解决剩下的高词频字母
在出现100次以上的字母中,只剩下C还没有对应,而词频排名第四的o也还没有对应,可以猜想C~o,文中‘CI’这样的词出现多次,估计为‘

of’,而f对应的词频和I出现的次数也相当。因此确定C=o,I=f。
高词频还有剩下有r,而文中很多词的后缀是‘-eV’,所以判断V=r。多个地方验证也还可行。
第六步
逐渐解决剩下的字母
根据后缀‘-inW’来找出W=g,根据两个‘Yrote’来得到Y=w,根据‘Hnown’和‘Hing's’来得到H=k。
剩下的就简单了:G=l,Q=p,U=u,K=q,A=c,L=m,F=b,D=v。
最后剩下个O~j。
第七步
验证
发现有的单词出错,出现一次的‘zoints’和‘belshajjar’都不是单词,试着将‘z’和‘j’换一下,就正确了,而且后者是圣经里的名词

,还有古英文的thy和thee。应该没问题了。所以最后O=z,S=j,再确定前边的Z=x。就完了。
参考技术A 文中字母:A B C D E F G H I J K L M N
要替换为:C I O V Y B L K F T Q M A D

文中字母:O P Q R S T U V W X Y Z
要替换为:Z H P S J N U R G E W X

下面是替换后的全文:
BT JPX RMLX PCUV AMLX ICVJP IBTWXVR CI M LMT'R PMTN,
//IN THE SAME HOUR CAME FORTH FINGERS OF A MAN'S HAND,

MTN YVCJX CDXV MWMBTRJ JPX AMTNGXRJBAH UQCT JPX QGMRJXV CI JPX
//AND WROTE OVER AGAINST THE CANDLESTICK UPON THE PLASTER OF THE

YMGG CI JPX HBTW'R QMGMAX MTN JPX HBTW RMY JPX QMVJ CI JPX
//WALL OF THE KING'S PALACE AND THE KING SAW THE PART OF THE

PMTN JPMJ YVCJX. JPXT JPX HBTW'R ACUTJXTMTAX YMR APMTWXN,
//HAND THAT WROTE. THEN THE KING'S COUNTENANCE WAS CHANGED,

MTN PBR JPCUWPJR JVCUFGXN PBL, RC JPMJ JPX SCBTJR CI PBR
//AND HIS THOUGHTS TROUBLED HIM, SO THAT THE JOINTS OF HIS

GCBTR YXVX GCCRXN, MTN PBR HTXXR RLCJX CTX MWMBTRJ
//LOINS WERE LOOSED, AND HIS KNEES SMOTE ONE AGAINST

MTCJPXV . JPX HBTW AVBXN MGCUN JC FVBTW BT JPX MRJVCGCWXVR,
//ANOTHER . THE KING CRIED ALOUD TO BRING IN THE ASTRO OGERB,

JPX APMGNXMTR, MTN JPX RCCJPRMEXVR. MTN JPX HBTW RQMHX,
//THE CHALDEANS, AND THE SOOTHSA NRS. AND THE KING SPAKE,

MTN RMBN JC JPX YBRX LXT CI FMFEGCT, YPCRCXDXV RPMGG VXMN
//AND SAID TO THE WISE MEN OF BABYLON, WHOSOEVER SHALL READ

JPBR YVBJBTW, MTN RPCY LX JPX BTJXVQVXJMJBCT JPXVXCT,
//THIS WRITING AND SHOW ME THE INTERPRETATEON THEREON,

RPMGG FX AGCJPXN YBJP RAMVGXJ, MTN PMDX M APMBT CI WCGN
//SHALL BE CLOTHED WITH SCARLET, AND HAVE A CHAIN OF GOLD

MFCUJ PBR TXAH, MTN RPMGG FX JPX JPBVN VUGXV BT JPX
//ABOUT HIS NECK, AND SHALL BE THE THIRD RULER IN THE

HBTWNCL. JPXT AMLX BT MGG JPX HBTW'R YBRX LXT; FUJ JPXE
//KINGDOM. THEN CAME IS ALL THE KING'S WISE MEN; BUT THEY

ACUGN TCJ VXMN JPX YVBJBTW, TCV LMHX HTCYT JC JPX HBTW JPX
//COULD NOT READ THE WRITING, NOR MAKE KNOWN TO THE KING THE

BTJXVQVXJMJBCT JPXVXCTI. JPXT YMR HBTW FXGRPMOOMV WVWMJGE
//INTERPRETATION THEREONF. THEN AS KING BELSHAZZAR GRGATLY

JVCUFGXN, MTN PBR ACUTJXTMTAX YMR APMTWXN BT PBL, MTN PBR
//TROUBLED AND HIS COUNTENANCE WAS CHANGED IN HIM, AND HIS

GCVNR YXVX MRJCTBRPXN. TCY JPX KUXXT, FE VXMRCT CI JPX
//LORDS WERE ASTONISHED. NOW THE UEEN, BY REASON OF THE

YCVNR CI JPX HBTW MTN PBR GCVNR, AMLX BTJC JPX FMTKUXJ
//WORDS OF THE KING AND HIS LORDS, CAME INTO THE BANQUET

PCURX; MTN JPX KUXXT RQMHX MTN RMBN, C HBTW, GBDX ICVXDXV;
//HOUSE; AND THE QUEEN SPAKE AND SAID, O KING, LIVE FOREVER;

GXJ TCJ JPE JPCUWPJR JVCUFGX JPXX, TCV GXJ JPE ACUTJXTMTAX
//LET NOT THY THOUGHTS TROUBLE THEE, NOR LET THY COUNTENANCE

FX APMTWXN; JPXVX BR M LMT BT JPE HBTWNCL , BT YPCL BR JPX
//BE CHANGED; THERE IS A MAN IN THY KINGDOM , IN WHOM IS THE

RQBVBJ CI JPX PCGE WCNR ; MTN BT JPX NMER CI JPE IMJPXV
//SPIRIT OF THE HOLY GODS ; AND IN THE DAYS OF THY FATHER

GBWPJ MTN UTNXVRJMTNBTW MTN YBRNCL , GBHX JPX YBRNCL CI JPX
//LIGHT AND UNDERSTANDING AND WISDOM , LIKE THE WISDOM OF THE

WCNR, YMR ICUTN BT PBL; YPCL JPX HBTW TXFUAPMNTXOOMV JPE
//GODS, WAS FOUND IN HIM; WHOM THE KING NEBUCHADNEZZAR THY

IMJPXV, JPX HBTW, B RME, JPE IMJPXV, LMNX LMRJXV CI JPX
//FATHER, THE KING, I SAY, THY FATHER, MADE MASTER OF THE

LMNBABMTR, MRJVCGCWXVR, APMGNXMTR, MTN RCCJPRMEXVR;
//MADICIANS, ASTROLOGERS, CHALDEANS, AND SOOTHSA ERS;

ICVMRLUAP MR MT XZAXGGXTJ RQBVBJ, MTN HTCYGXNWX, MTN
//FORASMUCH AS AN EXCELLENT SPIRIT, AND KNOWLEDGE AND

UTNXVRJMTNBTW, BTJXVQVXJBTW CI NVXMLR, MTN RPCYBTW CI PMVN
//UNDERSTANDING, INTERPRETING OF DREAMS, AND SHOWING OF HARD

RXTJXTAXR, MTN NBRRCGDBTW CI NCUFJR, YXVX ICUTN BT JPX
//SENTENCES, AND DISSOLVING OF DOUBTS, WERE FOUND IN THE

RMLX NMTBXG, YPCL JPX HBTW TMLXN FXGJXRPMOOMV; TCY GXJ
//SAME DANIEL, WHOM THE KING NAMED BELTESHAZZAR; NOW LET

NMTBXG FX AMGGXN, MTN PX YBGG RPCY JPX BTJXVXJMJBCT. JPX
//DANIEL BE CALLED, AND HE WILL SHOW THE INTERETATION. THE

IBVRJ ACNXYCVN BR CJPXGGC.
//FIRST CODEWORD IS OTHELLO.
参考技术B 参考技术C 楼主你是问问题还是中央情报局招收特工啊???? 参考技术D 汗 不懂这个

多谢楼主解释

看下拿2分闪人

用非十六进制字母字符替换 sha-256 哈希中的数字在密码学上是不是安全?

【中文标题】用非十六进制字母字符替换 sha-256 哈希中的数字在密码学上是不是安全?【英文标题】:Is it cryptographically secure to replace the numbers in a sha-256 hash with non hex alpha characters?用非十六进制字母字符替换 sha-256 哈希中的数字在密码学上是否安全? 【发布时间】:2021-12-12 01:08:27 【问题描述】:

这里是一个相当简单的问题,但我想确保我没有想到这个问题的某些方面,这使得这是一个糟糕的想法。

假设我有一个 SHA-256 哈希:7fe3add3b08cf7efd042771ca4c6987a37db9f9cc253a40e741dfe8b04d3b19b

将散列中的每个数字替换为不在散列中的非十六进制(非 a-f)字母字符是否更不安全、容易发生冲突或有任何其他缺点?即替换 0-9 => g-p?在这种情况下,将哈希转换为: nfejaddjbgocfnefdgkinnhcakcmponajndbpfpcciljakgenkhdfeobgkdjbhpb

从理论上讲,我不会立即看到这会降低安全性,但无法找到任何有关在线执行此类操作的真实信息。

【问题讨论】:

【参考方案1】:

您建议的 1:1 字符映射不会在原始哈希中添加或删除任何信息,并且在功能上与原始哈希相同(例如,同样安全)。这些修改后的散列基本上具有与原始散列相同的所有属性,只是使用了一组不同的 16 个字符。

我能想到的主要缺点是引入这些“仅 alpha”哈希可能会令人困惑,因为它们显然是非标准的,特别是如果它们与没有替换数字字符的哈希混合时。根据您与这些哈希交互的方式,处理它们的代码可能需要“了解”数字是否已被替换,从而在原本不会被替换的情况下引入更多复杂性。

【讨论】:

以上是关于简单的单字母替换密码的主要内容,如果未能解决你的问题,请参考以下文章

Go 语言入门很简单:Go 实现凯撒密码

世界难题!高分悬赏破译密码第一关!

什么是凯撒加密法?

用非十六进制字母字符替换 sha-256 哈希中的数字在密码学上是不是安全?

《密码学》 凯撒密码和栅格密码

算法学习