這個話題並不新鮮,很久以前就見過,但每次看到那一大坨符號,實在提不起研究的興趣。直到某天遇到一道相關題目,只好硬著頭皮深入看看。
先說清楚背景:那題其實並沒有要求「只能用這六個字元」,規定寬鬆不少,只是描述寫得不清楚。而且執行環境是 node,因此沒有 window、history、document 這些物件,也沒有 window.atob() 可用。總之那題與本文關係不大,但通關之後看到別人的解法——真的有人只用六種字元就解決了——於是我開始研究那份程式碼。以下是收穫。
+[] // 0
+![] // 0
+!![] // 1
+!+[] // 1
[] + [] // ""
[] - [] // 0
[] + {} // "[object Object]"
[] - {} // NaN
{}+{} // 瀏覽器中是 NaN,node 中則是 "[object Object][object Object]"
{}+[] // 0
{}-[] // -0
有了 1,就能組出任意整數:
!+[]+!+[]+!+[]+!+[] // 4 !![]+!![]+!![]+!![] // 4(這種形式更直觀)
那麼 123 這種三位數呢?當然不必寫 123 次。技巧是把數字和空陣列相加,強制轉成字串再拼接:
+!![] + [!![]+!![]] + [!![]+!![]+!![]] // "123" +(+!![] + [!![]+!![]] + [!![]+!![]+!![]]) // 123
思路是:只要能拿到一個字串 s,就可以用 s[0]、s[1] 取下標取字元。所以先想辦法生出幾個「基底字串」:
!![] + [] // "true"
![] + [] // "false"
[] + {} // "[object Object]"
!![]/[] + [] // "Infinity"
{}-{}+[] // "NaN"
[][[]] + [] // "undefined"
用數字下標能取出不少字元,但 m、S 這類字元還是拿不到。這時該 constructor 出場了——剛好上面那些字串裡湊得出 constructor 這個單字:
([])["constructor"] + [] // "function Array() { [native code] }"
(![])["constructor"] + [] // "function Boolean() { [native code] }"
(+[])["constructor"] + [] // "function Number() { [native code] }"
([]+[])["constructor"] + [] // "function String() { [native code] }"
({})["constructor"] + [] // "function Object() { [native code] }"
([])["constructor"]["constructor"] + [] // "function Function() { [native code] }"
字元還是湊不齊,於是有人想出了「繞道」的策略——核心原則只有一個:不斷做型別轉換。
window.atob() / window.btoa()。這是我最早在網路上找到的做法,但 node 環境沒有這兩個方法。escape() / unescape()。例如 escape("<") 得到 "%3C",取第一個字元就得到 %;有了 % 再搭配數字,就能解碼出大量字元。Number.prototype.toString(radix)。例如 (211).toString(31) 得到 "6p",取第二個字元就拿到 p。
unescape("%21") // "!"
unescape("%48") // "H"
unescape("%57") // "W"
(211).toString(31) // "6p",取 [1] 得到 "p"
把上述技巧串接,就能用純符號印出 Hello World!。下面這段是加上註解後的骨架:
// 取得 []["filter"] 這個屬性參照
[][(![]+[])[+[]]+([![]]+[][[]])[+!+[]+[+[]]]+(![]+[])[!+[]+!+[]]
+(!![]+[])[+[]]+(!![]+[])[!+[]+!+[]+!+[]]+(!![]+[])[+!+[]]]
// 透過它的 ["constructor"]["constructor"] 取得 Function 建構器,
// 就能把字串當成程式碼執行:
// Function("return unescape")() => 得到 unescape 函式
// Function("return escape")() => 得到 escape 函式
// escape("<")[0] => "%"
// 最後用 unescape("%48") + unescape("%57") + ... 拼出字元
這類寫法在真實專案裡毫無正當用途,可讀性為零、維護性為負。但它作為一個「把語言自動型別轉換規則推到極限」的練習非常有意思——你會被迫徹底理解 [] + {} 為什麼是字串、[] - {} 為什麼是 NaN、以及 Function 建構器為什麼能動態產生程式碼。
順帶一提,正因為 Function 建構器能把字串當程式碼執行,這類技巧在資安上也被拿來做過混淆與繞過檢測,理解原理有助於寫出更嚴謹的防禦。
以上就是這次研究的全部收穫,希望大家喜歡。