由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Mathematics版 - 0到255怎样用字母密码表示
相关主题
计算器游戏耶稣复活和塔斯机球
求解:一道初中数学竞赛题10个包子征解法。。。 (转载)
求救,一个关于血型的概率问题求教一道初中数学题
请教一个配对问题我把张某的定理最通俗地说一下
穷举有向图中两点间的所有简单路我怀疑数学是老年人的游戏
恳请帮忙一道概率题 在线等 Thanks!smallest a+b+c
问一个概率的问题哪位大侠给科普一下质数及相关解密问题吧
问一道题目 包子酬谢!二十世纪中国最伟大的三位数学家是陈省身、华罗庚、唐翔
相关话题的讨论汇总
话题: digit话题: 字母话题: 255话题: find话题: 数字
进入Mathematics版参与讨论
1 (共1页)
F****3
发帖数: 1504
1
请问板上各位大神啊!
从000到255有256个数字,把这256个数字进行转换用字母a到j表示成密码,但是是三位
。请问可以知道每个数字对应哪个吗?谢谢!!!!
aaa
aab
aad
aag
aah
aai
abb
abc
abh
abj
aca
acg
adi
aea
aec
aed
aef
afc
afg
afh
agd
ahb
ahf
aib
aic
aie
aig
aje
aji
baf
baj
bbb
bbg
bbi
bbj
bcb
bcf
bci
bcj
bdc
bdf
bdh
beh
bfb
bfc
bff
bgd
bge
bgg
bgj
bhf
bhg
bhi
bib
bic
bid
bif
bjc
bjg
bjh
caa
cah
cca
ccg
cci
cdg
cef
ceh
cej
cfg
cfh
cga
chi
chj
cib
cih
cjb
cjf
cjj
daa
dac
dad
dae
dce
dcg
dda
ddd
ddh
deb
dec
ded
def
dff
dfh
dgb
dge
dgf
dhe
dia
dif
dii
djb
djc
eac
eai
eaj
ebc
ebg
ebi
eca
eci
eda
ede
eeb
eef
efb
efc
eff
efj
egb
egd
ehd
ehi
ehj
eib
eic
eih
eij
ejd
eje
fac
fad
fai
faj
fbb
fdb
fdf
fdi
fdj
fea
feb
fec
ffb
fgg
fhb
fhc
fhg
fib
fic
fih
fja
gac
gad
gbe
gbf
gbi
gch
gdf
gdh
gdj
ged
gee
gfa
gfj
ggc
gge
ggj
gha
ghe
ghg
gif
gig
gih
gii
gje
gjh
gji
haf
hah
hbc
hbe
hbf
hbh
hcb
hce
hde
hec
hee
hfe
hfg
hgb
hgh
hgj
hhc
hhi
hie
hif
hih
hji
iaa
iac
iae
iai
iaj
ibh
ibi
icc
icd
icf
idd
idh
ieb
iee
iej
ifd
ifh
ifi
ige
ihd
ihf
ihh
ijg
ijh
iji
jab
jad
jag
jbd
jbh
jca
jcc
jcd
jcg
jdi
jea
jeb
jeh
jfc
jfd
jff
jfh
jgf
jgj
jhc
jhf
jhi
jic
jid
jie
jig
jii
jja
jjb
jje
jjh
jji
s*****c
发帖数: 753
2
count on the frequency of the characters.
Say 0, from 000 to 255, there will be 100 '0' on first digit, 26 '0' on the
3rd digit, 30 '0' on the 2nd digit. Total 156 '0'. Find which character
occurs exactly 156 times.
etc.

【在 F****3 的大作中提到】
: 请问板上各位大神啊!
: 从000到255有256个数字,把这256个数字进行转换用字母a到j表示成密码,但是是三位
: 。请问可以知道每个数字对应哪个吗?谢谢!!!!
: aaa
: aab
: aad
: aag
: aah
: aai
: abb

a*****g
发帖数: 19398
3
嗯。
频率分析是破解密码的重要方法
这个案例中,编码空间、解码空间的频率都是精确的,所以就很容易分析出来。

the
三位

【在 s*****c 的大作中提到】
: count on the frequency of the characters.
: Say 0, from 000 to 255, there will be 100 '0' on first digit, 26 '0' on the
: 3rd digit, 30 '0' on the 2nd digit. Total 156 '0'. Find which character
: occurs exactly 156 times.
: etc.

F****3
发帖数: 1504
4
谢谢大牛
我发现在百位也有a-j十个字母。如果a-j分别对应0-9的数字的话,百位应该只有三种
可能性。
我怀疑加密的人是拿一个数,然后在256个三位字母求里面做无重复抽样。。。
请问这种情况还有办法破译吗?
F****3
发帖数: 1504
5
比如在百位的a-j出现次数是:
a 29
b 31
c 19
d 24
e 27
f 21
g 26
h 22
i 25
j 32
在十位的a-j的出现次数是:
a 33
b 23
c 23
d 21
e 27
f 26
g 21
h 25
i 32
j 25
在个位的a-j字母出现频率是:
a 19
b 29
c 30
d 23
e 25
f 28
g 22
h 31
i 28
j 21
s*****c
发帖数: 753
6
I can't.

【在 F****3 的大作中提到】
: 谢谢大牛
: 我发现在百位也有a-j十个字母。如果a-j分别对应0-9的数字的话,百位应该只有三种
: 可能性。
: 我怀疑加密的人是拿一个数,然后在256个三位字母求里面做无重复抽样。。。
: 请问这种情况还有办法破译吗?

F****3
发帖数: 1504
7
请问理论上有可能找出一对一对应关系吗?还是需要额外的信息才可能啊?
谢谢啊!!!

【在 s*****c 的大作中提到】
: I can't.
g****t
发帖数: 31659
8
编个程序穷举不就完了.你总共也没几个数.
前面讲的频率分析啥的,是没办法穷举的时候用的初步筛选.

【在 F****3 的大作中提到】
: 请问理论上有可能找出一对一对应关系吗?还是需要额外的信息才可能啊?
: 谢谢啊!!!

F****3
发帖数: 1504
9
样本只有一个,不能用暴力方法去套啊。
请问你的意思就是去不停的式,然后看是不是正确对吧?谢谢!

【在 g****t 的大作中提到】
: 编个程序穷举不就完了.你总共也没几个数.
: 前面讲的频率分析啥的,是没办法穷举的时候用的初步筛选.

s*****c
发帖数: 753
10
Is there a one-to-one correspondence between 0-9 and a-j? From your data,
no.
Without any extra information, there is no way to decode. Like you said, if
it is randomly assigning a 3 letter string to the number, how can you find
out its algorithm?

【在 F****3 的大作中提到】
: 请问理论上有可能找出一对一对应关系吗?还是需要额外的信息才可能啊?
: 谢谢啊!!!

F****3
发帖数: 1504
11
谢谢大牛们鼎力相助!
1 (共1页)
进入Mathematics版参与讨论
相关主题
二十世纪中国最伟大的三位数学家是陈省身、华罗庚、唐翔穷举有向图中两点间的所有简单路
continuous functions are countable?恳请帮忙一道概率题 在线等 Thanks!
e字母倒着写的表示的是啥意思呢?例如问一个概率的问题
请教大牛,大包子感谢问一道题目 包子酬谢!
计算器游戏耶稣复活和塔斯机球
求解:一道初中数学竞赛题10个包子征解法。。。 (转载)
求救,一个关于血型的概率问题求教一道初中数学题
请教一个配对问题我把张某的定理最通俗地说一下
相关话题的讨论汇总
话题: digit话题: 字母话题: 255话题: find话题: 数字