Tag: oracle

這篇與「對稱式加密系統的爆炸歷史 (Authenticated encryption 的問題)」這篇相關，建議可以一起看一看。

TLS (Transport Layer Security)，前身是 SSL (Secure Sockets Layer)，是目前 HTTPS 所使用的加密協議。發展的順序上是 SSLv2、SSLv3、TLSv1、TLSv1.1、TLSv1.2。

然後有兩篇文章可以看：

• Padding oracle attacks: in depth
• Attack of the week: TLS timing oracles

第一篇文章講 Padding oracle attack，第二篇文章是酸 SSL/TLS 的修正愈修愈歪... XD

像 AES 這類的 block cipher 在加密或解密時會要求切齊 block size，以 AES 的要求就是 128bits (16 bytes)。

而對於不齊的資料要怎麼加密呢？其中一個方法是 PKCS#7：(圖片取自第二篇文章)

要想辦法補齊 128bits (16bytes)，如果像上圖需要補 7bytes 進去，就都補上 x07 (剛好就是補上長度)，另外在最後面會補上 padding 的長度，而問題出就出在這個設計先天就有缺陷：在 SSL/TLS 所使用的 MAC-then-Encrypt 中，MAC 只計算原文的值，沒有保護到 padding 的部份，於是就可以針對 padding 的部份想辦法找到洞鑽。

pseudo code 可能是這樣：

// Decrypt to plaintext + mac + padding
$plaintext_mac_padding = decrypt($ciphertext);
if (NULL != $plaintext_mac_padding) {

    // Now decode padding part
    $plaintext_mac = decode_padding($plaintext_mac_padding, $padding_length);
    if (NULL != $plaintext_mac) {

        // Now check MAC part
        $plaintext = check_mac(plaintext_mac);
        if (NULL != $plaintext) {

            // Now it's okay
        }
    }
}

攻擊者亂改 $ciphertext 會導致解出來的 padding 也亂掉，但早期的 SSL 會回傳「padding error」這種對攻擊者有利的資訊，而導致攻擊者可以利用這個資訊想辦法得知更多內容。

而 TLS 並沒有從根本改善，而是試著加上機制補西牆：當遇到錯誤時就跳過，不要傳回錯誤資訊。

但因為攻擊者亂改封包造成 decode_padding() 會失敗，而沒有呼叫到 check_mac()。這導致了大量的計算時間差與能量差，而使得攻擊者可以藉由這些資訊而得知是否成功。而官方在 TLSv1.2 的建議是再補上機制來補洞：

In general, the best way to do this is to compute the MAC even if the padding is incorrect, and only then reject the packet. For instance, if the pad appears to be incorrect, the implementation might assume a zero-length pad and then compute the MAC.

而官方認為雖然這樣還是有 timing channel，但已經小到會被雜訊覆蓋，所以「應該」可以解決問題：

This leaves a small timing channel, since MAC performance depends to some extent on the size of the data fragment, but it is not believed to be large enough to be exploitable, due to the large block size of existing MACs and the small size of the timing signal.

於是，只要覺得「應該安全吧」，就會「應該會被破」：「Lucky Thirteen: Breaking the TLS and DTLS Record Protocols」：

The attacks apply to all TLS and DTLS implementations that are compliant with TLS 1.1 or 1.2, or with DTLS 1.0 or 1.2. They also apply to implementations of SSL 3.0 and TLS 1.0 that incorporate countermeasures to previous padding oracle attacks. Variant attacks may also apply to non-compliant implementations.

這 SSL/TLS 的設計讓人補到快起笑了... XD

資安的東西通常是愈複雜就愈容易被抓問題出來，在 SSL/TLS 的歷史包袱下，不知道什麼時候才想換 Encrypt-then-MAC 來改善底層問題...