你的密碼真的安全?看看當年三百萬樣本中的弱密碼規律

36氪 於 21/10/2015 發表 收藏文章

編者按:昨天,烏雲漏洞報告平台宣佈網易郵箱漏洞過億數據泄漏,數據達億級別。阿里巴巴可視化工程師周寧奕(主攻 webgl、海量數據可視化、地理相關可視化,曾在參數化事務所 hhd-fun 工作)寫了一篇文章,討論了下現在最常被使用的各種不合理密碼,以及究竟什麼密碼才比較安全。文章首發於其微信公眾賬號“數學的美學世界”(ID:mathartworld),授權 36 氪發佈。

昨天,烏雲漏洞報告平台宣佈網易郵箱漏洞過億數據泄漏,我去,據説有億級別的用户密碼流出...

現在網易官方還在和烏雲互掐,真相估計還要時間,但小編反問,你的密碼設計合理嗎?

2011 年起有一系列重大網站密碼泄露,csdn 社區、人人網、多玩網、微博的部分密碼數據都被掛到了網上(數據請自行 google,本文討論思路,展示結果,不泄露信息)。

我們以當時微博的 3315156 條用户名密碼數據,開始分析之旅。

工具(可以選擇略過這段!)

而我們下載到的文件類似於 csv (逗號分隔) 或 tsv 格式(空格分隔)數據,如下:


數據很大,需要的查詢可能很複雜,純腳本處理很難勝任,我們需要數據庫, 本文用 mongoDB。

我們可以在命令行裏使用 mongoimport 命令導入數據,也可以使用腳本(我用 node.js)導入,腳本更靈活。導完後,可以直接在命令行(如 mac 的 terminal)查詢:


以上,括號裏面的叫查詢條件,這在本文中很重要,我們可以在查詢條件裏插入正則表達式(網上資料大大的),讓查詢變得更復雜:


最後,有時候我們要統計,比如密碼以 a、b、c、d..,各有多少,這時我們需要用 mapreduce 進行累加。

嘿嘿,工具只是手段,白貓黑貓,能抓老鼠的就是好貓。

讓我們啟程!

密碼 top 100

首先跑出重複率前 100 的密碼, 以下是前 20:


很容易發現規律,俺將密碼主人分五大派系:

  • 極懶派
  • 手勢派
  • 規律派
  • 手機派
  • 生日派
  • 情感派

一、極懶派

這 3 萬多同學真是懶的令人髮指,也刷新了哥的常識,喝喝...


1. 那時候微博竟然能通過一個字的密碼。  

2. password 也是老外的高頻詞,我不知道是不是某些網站輸入框裏 password 提示詞,或是很多設備默認密碼是這個。

3. 單字重複型,如 11111,讓我們深入發掘下。

4. 最有意思的是 163.com 和 @qq.com 出現的頻率,而這 1000 多用户,密碼=用户名後半部分... 醉了

  • 極懶派之 一字重複 n 次

統計形如 ‘aa’, ‘11111’, 'ssssssss’ 這類若干個相同單字的密碼總數:


我統計了 1、2、3、4、5、6、7、8、9、0、q、a、z、w、s、d 的頻率分佈,其中用 11111 型的用户最多,這些密碼總計 6w 多人,佔 2%。


  • 極懶派之 用户名=密碼

上述統計不包含用户名和密碼相同的密碼,這部分密碼共有多少呢? 以 abcd@qq.com 為例,我們統計 abcd@qq.com / abcd / @qq.com 這 3 種模式的數量之和: 

99671 個人,有點意外,整整佔了 3% 呢!

二、手勢派

密碼太長,能在鍵盤上排成一種形狀,記憶成本就大大壓縮,在密碼排行榜上,和圖形有關的密碼是哪些? 123456 云云者,勉強算吧,在數字鍵盤劃一字。同理 qwerty 開頭的也是這個原理。


對此,我看到一位老外很牛逼地總結了 20 種模式:


這個模式很牛逼,圖上是鍵盤密碼。但 11年 已經有很多人用手機上微博了。有不少這種手機鍵盤:


因此很多密碼的原理就迎刃而解了:


三、規律派

記住一串數字的規律,我們就可以把一串簡單的數字演繹成複雜密碼,而你記住規則就好。
很勉強,123456 就是個等差數列 fn = n 而 13579 是 fn = 2*n-1

很多人會用疊詞 如 123123,112233,或疊加後對稱 123321 。

高分密碼有這些:


可以引申下,同樣是數列,用了中學知識就不一樣啦,假設我們讓 fn = n^2, 我們就可以構造一個數列了:

1 2 3 4 5 6 -> 1 4 9 16 25 36…

我查詢了含有 1491625 的所有密碼,共找到 30 幾個,真是海內存知己(因為曾經我也是這麼設計的)

同理 1 8 27 64 125 的只有 3 個人,高手啊

如果你拿 12345 開根號、取三角函數、取對數,忘記密碼,在手機計算機裏算一遍(別忘了公式)。

海內無知己,天涯只有你,你贏了!

四、手機派

使用自己和親人的生日、電話、手機做密碼,已是我對普通密碼的印象了,這部分人究竟多不多?

用手機做密碼,一開始我設置了 11 位的數字的條件,但是有很多錯誤的結果。好在網上有對手機號碼檢測的正則表達式,包含了 2013年 前所有的手機字段:

  • 移動:139 138 137 136 135 134 147 150 151 152 157 158 159 178 182 183 184 187 188
  • 聯通: 130 131 132 155 156 185 186 145 176
  • 電信: 133 153 177 180 181 189
  • 虛擬運營商:170

因此大哥整理了一個可以查詢手機號的正則表達式:


親測有效哦,出來的密碼幾乎都是手機號, 172418 個同學用手機號做密碼 佔比 5%。

五、生日 / 紀念日派

我們查詢所有包含年份的密碼,這些年份都以 19 和 20 開頭,且有 4 位連續數字, 考慮到 5201314 (我愛你一生一世) 也是高頻密碼,且密碼數據的時間為 2011年,此時 2013 不該出現,所以排除 2011年 以後的年份,我們得到如下結果:


543559 個密碼使用了年份,佔總量的 18%。 真不是小數字,但數據還是很複雜,有大量年份和字母,符號混合的,也不一定就是年份。那我們縮小範圍,如果包含生日的有多少人?

月份比較複雜,1月1日 出生的,也許寫 11,也許寫 0101,也有 1.1、1-1 的。但後者其實比較少,且在在一篇分析人人和 csdn 密碼的文章裏看到 YYMMDD 型的生日是最多的:


那我們的查詢如下:


318022 個密碼符合條件 佔總量的 10%。

這批密碼還是頗為複雜,因為很多人在字母和其他數字後加入生日的,僅以生日作為密碼的人會有多少?


答案是 137697, 4%的人用自己生日做密碼,而其中,也有些奇葩的答案,如好幾個 19190504。我去,這是 xx 團委的公眾號麼…

六、情感派

寫一句有含義的密碼,寫什麼重複率最高?


現實裏壓抑的我們難得一説我愛你,不論國內國外,都有很多人對着服務器許願,説出 wo ai xx,這些我愛你型密碼的總數讓我非常震驚。

這份密碼數據裏,woaini 以 2659 次重複榮居意義型密碼榜首,iloveyou 則不到 woaini 的一半。 但事實上文字版的都弱爆了,位居第五名的 5201314(我愛你一生一世)有 15000 個人同時使用,還有各種變體…其中第 13 名最缺愛 7758521(親親我吧愛我吧)

除了我愛你,我還愛誰? 讓我們查詢任何含有 woai(我愛)的密碼,還是基本都是在各種愛你… 偶爾有 woaiwojia woaishui woainima… 有意思的是我愛我家,這中介公司的名字取得真是合理。


如果我們查詢含有 ‘wo’ 字的密碼,也會發現我最喜歡做的事情就是愛 xx… 除了愛你,我還愛誰呢,老公、老婆、媽媽、爸爸?…

woailaopo + laopowoai 的人數有 291 人 。

laogongwoai 和 woailaogong 的人數有 98 人。

這些都是少數派密碼了。

我們試試我愛媽媽 (201) 和我愛爸爸 (60) 的比例,竟然也是 3:1。

出於好奇,我又統計了密碼裏包含’ laopo’ 的和包含’ laogong’ 的比例:

老公: 454

老婆: 1118

包含老公的密碼基本都是形如: ‘zuiailaogong’、 ‘qinaidelaogong’、 ‘pplaogong’,我擦看不下去了,真是一部 show 恩愛寶典…

愛老婆的數量還是完勝,可惜,這是一組良莠不齊的密碼, 還是有不少形如 laopo38、 laoposhizhu choulaopo laopocaolei sblaopo777 的密碼…(總數還是不算多)

相反,罵人的人比例很少,fuck shit cao 説的人都不算多。而這其中,也有些有趣的點:

魯迅在雜文《論他媽的》中説他媽的是中國的國罵,但是時代變了,也許是受了上古十大神獸草泥馬(當年暴走漫畫王尼瑪還沒火吧),nima 的頻率 2714 次遠高於 tama 101 次。也完勝 ‘fuck’、 ‘shit’、 'wocao’ 這些 400-500 次之間的詞。

用什麼字做密碼最安全

我不是黑客,不知破解算法是怎麼做的,但只要鍵入一個字,就讓你的密碼與眾不同,你會怎麼敲? 我們對密碼裏用到的所有字進行統計,得出下圖:


1 是第一名,被 300 多萬用户累計輸入 300 多萬次,1 是一個很有趣的數字,超過 60%的人密碼會用到 1,而 30%的人會以 1 作為密碼開頭, 可以看到’.’ ‘@’ 等特殊字符,在符號裏排名很靠前。曾經看到説用’_‘在密碼裏較為安全,因為比’-‘少,事實上也的確如此,但你何必按 shift 打_號呢,’,'的比例比前面所有的標點符號都少。

我們可以看到,數據下降非常快速,有規律可循嗎?將柱狀圖的大小全部取對數,那麼四大陣營的階梯形一覽無餘: 1-9 排在了所有的字母之前,幾乎所有的字母排在了大寫字母之前:


最後,糾正一個數據錯誤,我們看到 ‘E’ 和 ‘+’ 的比例非常異常,他們理應沒有那麼多,為什麼?


好,看到這裏,你應該覺得很熟悉, 5201314,123456, 都是熟悉的密碼,而 E+13 這種也很熟悉。excel 裏輸入一個長度超過 11 位的純數字,excel 會自動將數字轉化為這個樣子的。這份數據應該是被誰用 excel 打開後又保存了,所以,大寫字母最多的應該是 ‘A’,而 '+'的用量也排不到符號類的第二名。

你的密碼安全嗎

回到 2011年,我在微博上找一個郵箱,然後破解你的密碼,哥成功的概率有多大?

前 100 名的密碼,第一名的密碼 123456 共 165882 條,佔 5%。前 10 名的密碼有 316085 條,佔 10%,而前 100 條密碼共 442555 條,佔 15%

累計 15%的人能被這 100 個密碼破解。

用户名和密碼匹配(包含之前提到的前綴相同,後綴相同和 後綴 +@ 相同)共 99671 人。

累計計 18%的用户都會在 103 次窮舉後被破解。

近 100年 的生日有 365*100 個,如果我遍歷那麼多次,總有一個是對的,這樣我可以破解 4%的密碼。

累計 22%的人已經被破解。

倘若我知道你的手機號碼,5%的人的密碼會被破解,累計 27%

如果我知道你的名字 (這份數據無法分析你的名字和密碼的關係) 這個比例會更高。

2011年,1/3 的人密碼是不安全的。

你覺得你的密碼設計的科學嗎?

參考:

[ZIPF 分佈、PARETO 分佈和冪律分佈]

[CSDN 及人人網的用户密碼分析]

[最新手機號碼驗證正則表達式]

本文來自讀者投稿,不代表 36氪 立場

“看完這篇還不夠?如果你也在創業,並且希望自己的項目被報道,請戳這裏告訴我們!”


資料來源:36Kr

留言


請按此登錄後留言。未成為會員? 立即註冊
  • yenrung 於 25/10/2015 評論 NO. 1

    haha

快捷鍵:←
快捷鍵:→