黑客彩虹表(黑客彩票代码)

　　据说 IT 男不解风情又不幽默？真如此么？也许少数人是这样的吧

　　最近 Reddit 上有个趣图。

三个字

八个字母的

说出来，我就是你的人了

　　截图出自美剧《Gossip Girl | 绯闻女孩》。按正常剧情来说，后面内容大家都秒懂了，女主肯定是想听男主说…… 然后后面就不可多描述了……

　　当然了。如果是走正常路线，就没有这篇推文了。

　　好了，一个较（dou）真（bi）的 IT 人开始「吐槽」女主了。

　　Linda，你干嘛非得这样呢？

　　难道你不知道，如果不算空字符，8 个字母组成 3 个单词（字），有 可能性啊？

　　另外，8 个字母组合还有 26^8 种可能性。

　　这还只是算了英文小写字母。我的天，要是把大写字母、特殊符号、甚至把罗马数字把这些算进来，就更不得了。

　　你应该至少告诉我用哪个字母表。因为就算只用英文字母表，也能 4176541291520 种可能。

　　Linda，在我们关系开始之前，你就给我来一道这么复杂的难题，这不好啊。

　　另外一波吃瓜群众 + 逗比程序员开始了表演。

　　吃瓜群众 i：

　　你傻啊。难道你不知道 字典攻击么？解这题的方法简直不要太简单了。掏出你的字典，往她脑袋砸过去啊，然后撒腿就跑。

　　嗯，大家不用脑补砸人场景，我们以前发过字典攻击的图：

　　路人甲：你这是暴力攻击的变种哟。

　　路人乙：未经许可，暴力攻击是非法的咯

　　吃瓜群众 j：

　　要不你试试用彩虹表（Rainbow Table），告诉她，你是 Gay。然后 drop the table on her。最后大声说出来：I like men

　　注：彩虹旗是同志圈的标志。

　　路人丙：

　　女主都说了，Say itand I'm yours。难道正确答案不是 it么？

　　路人丁 补充：不是 it。it 只是一个指针。

　　无处不在的编程语言大战

　　路人丁：I use Java符合答案

　　路人乙：那 I use HTML也可以呢

　　Perl、Rust、Ruby、Lisp 等语言也表示不服哟！

　　污妖王出没，大家小心

　　吃瓜群众 k 说，难道不是 I want sex。

　　吃瓜群众 l 则进一步补充了 you on top。

　　这 2 个可能性，「程序员的那些事」就不翻译了，辣眼睛

　　认真的童鞋最可爱

　　虽然看热闹的童鞋很多，但还是有认真在解题的童鞋。这不，程序员网友 o11c 写了一段 Python 程序，来枚举所有的可能组合。

　　#!/usr/bin/env python3

　　from collections import defaultdict

　　classWords:

　　def __init__(self,words_file='/usr/share/dict/words'):

　　with open(words_file)asf:

　　words_by_length= defaultdict(list)

　　forwordinf:

　　word= word.rstrip('n')

　　ifnotword.isalpha()ornotword.islower():

　　continue

　　words_by_length[len(word)].append(word)

　　words_by_length[1]= list('IOa')

　　self.words_by_length= words_by_length

　　def possibilities(self,num_letters,num_words):

　　words_by_length= self.words_by_length

　　ifnum_words== 1:

　　forword1 inwords_by_length[num_letters]:

　　yield(word1,)

　　return

　　forlength inrange(1,num_letters- num_words+ 2):

　　forword1 inwords_by_length[length]:

　　forrest inself.possibilities(num_letters- length,num_words- 1):

　　yield(word1,)+ rest

　　def main():

　　words= Words()

　　forsentence inwords.possibilities(8,3):

　　print(*sentence)

　　if__name__== '__main__':

　　main()

　　www.reddit.com/r/ProgrammerHumor/comments/6yct4v/dammit_linda/dmmlxny/

　　这段程序，在他系统运行了 7 分 20 秒。输出了 118186086 个组合。在 100 多万查找，总好过 4 万亿吧。下面这里列出部分：

　　bay guys I

　　um yuk ago

　　up lei ins

　　be O coeds

　　figs O pep

　　once id by

　　date act O

　　mats by ah

　　met pot to

　　old yo keg

　　amp uh van

　　ere men mu

　　die skim I

　　are a give

　　word pip O

　　I tad gore

　　is ids sue

　　yaw eye is

　　……还有很多，列不完啊…

　　对这个题感兴趣的童鞋，可基于 o11c 的程序继续改进，或给出自己的实现思路和方法。

关注「程序员的那些事」

每天看 IT 趣图，编程更有趣