
8BitDoファームウェアの暗号化手法に関するリバースエンジニアリングされたドキュメントとツール
8BitDo が複数の製品で使用しているファームウェア暗号化方式に関するリバースエンジニアリングされたドキュメントとツール。
本書で説明するアルゴリズムを適用した復号および再暗号化ツールについては cryptdo8.py を参照してください。
このツールはカスタマイズされたファームウェアの作成を可能にする可能性があります。ただし、このリポジトリには公式ファームウェアのデータは一切含まれていません。最新のファームウェアファイルをダウンロードするスクリプトは fwupd/8bitdo-firmware リポジトリにあり、いくつかの古いファームウェアバイナリもアーカイブされています。
ファームウェアの .dat ファイルを表面的に見ると、28 バイトの平文ヘッダーが存在します。
import struct
raw = open("sn30.dat", "rb").read()
version, addr, payload_len, pid = struct.unpack("<IIII", raw[:16])
# version = 207 -> firmware == v2.07
# addr = 0x08003400 -> destination (probably)
# payload_len = 99328 -> section payload length in bytes
# pid = 0x0000 -> (optional, usually 0) USB PID
ヘッダーの残りの部分はゼロです。ファイル内でペイロード長をシークした後、別のヘッダーとさらなるファームウェアデータが存在する場合があります。これらをファームウェアの「セクション」と呼ぶことができます。ここでは、最初のセクションのみに焦点を当てます。
特定のファームウェアファイルでは、あるパターンが見られます。それは、各ワードを次のワードへと混ぜ合わせる層が存在するというものです。
def rotr(x, r):
return ((x >> r) | (x << (32 - r))) & 0xFFFFFFFF
dechained = [words[0]]
for i in range(1, len(words)):
dechained.append(words[i] ^ rotr(words[i - 1], 3))
この連鎖は128語ごとのブロック境界でリセットされる。ブロックの先頭語
(pos = 0) には先行する項がなく、pos = 1..127 はその前の語から連鎖する。
鍵なしの層はセキュリティを何も追加しない。これを剥がすと、よりクリーンな中間状態
(dechained) が現れ、平文を隠しているものがキーストリームだけになる。
P[i] = dechained[i] ^ keystream[i]
fwupd/8bitdo-firmware リポジトリには、古いファームウェアのカタログがあります。これらのファームウェアはすべてチェイニング層を持っているようでした。
チェイニング層を除去した後、いくつかを互いに XOR すると、長いゼロの連続と読み取り可能な構造が明らかになります。
plaintext_diff = [a ^ b for a, b in zip(dechained_a, dechained_b)]
同じ鍵ストリームが両方で使用されている場合...
a = dechained_a[i] ^ dechained_b[i]
b = (P_a[i] ^ keystream[i]) ^ (P_b[i] ^ keystream[i])
c = P_a[i] ^ P_b[i]
assert a == b == c
キーストリームが相殺される。
これは典型的な many-time pad である。このようなキーストリームは一度だけ使用する場合にのみ安全である。 何らかの理由で、8BitDo は製品ごとのキーストリームではなく、複数の製品にまたがる単一のキーストリームを使用することを決定した。これにより暗号の安全性が大幅に弱まり、ここでの残りの分析が可能になった。
2つの平文が XOR されていることがわかれば、一方の一部を推測し、その推測を XOR で打ち消して他方を読むことができる。これにより、その箇所のキーストリームが復元される。
keystream[i] = dechained[i] ^ P[i]
for fw in all_fw:
P[fw][i] = dechained[fw][i] ^ keystream[i]
文字列を使うのが最も簡単だが、ここで最も有効だった手法はARM命令のバージョン間での再配置だった。ある関数が2つのファームウェアバージョンにおいて、ずれた位置に現れることがある。一方のバージョンでキーストリームが判明している箇所では、共有コードを他方のバージョンで位置合わせし、新たなキーストリーム値を収集できる。
これを悪用することで、既知のキーストリーム語が約1,500から数千に増え、ファームウェアのおよそ18%が読めるようになった。
より大きなキーストリームのサンプルを得ると、パターンが見えるようになった。16ワード離れた位置がほぼ一定量ずつ進み、バイトが予測可能な大きさだけ移動する。
試行錯誤の末、ブロック内のすべてのキーストリーム語が次の式に従うことが判明した:
STEP = 0x92A753FA
A_MUL = 0x80000301
ROT = 18
UINT32_MAX = 0xFFFFFFFF
def rotr(x, r):
r &= 31
return ((x >> r) | (x << (32 - r))) & UINT32_MAX if r else x
def block_base(block):
return (block * A_MUL + block // 2) & UINT32_MAX
def keystream(block, pos, block_key):
counter = (block_base(block) + pos * STEP) & UINT32_MAX
mask = rotr(block_key, ROT * pos)
return counter ^ mask
128 ワードのブロック全体は、1 つの 32 ビット数、すなわちその「ブロックキー」によって決定されます。ブロック内では、単純なカウンタ(block_base(block) + pos * STEP)を進め、それをブロックキーから始まりステップごとに 18 ビット回転するマスクと XOR します。
したがって、1 つの既知のワードがブロック全体を解錠します。式を変形すると、任意の既知のキーストリームワードからブロックキーが得られます:
def block_key_from_known(block, pos, known_keystream):
counter = (block_base(block) + pos * STEP) & UINT32_MAX
return rotr(known_keystream ^ counter, -ROT * pos & 31)
各ブロックの鍵はどこから来たのでしょうか?それは、256エントリのシードテーブルから取り出された2つの16ビット半分に分解されます:
def block_key_of(block, seed_table):
hi = seed_table[block]
lo = seed_table[block ^ 0xF9]
return (hi << 16) | lo
シードテーブル自体には特定の数式はないようです。おそらく各デバイスのブートローダーのどこかに保存された512バイトの定数です。しかし、0xF9 との XOR は美しい副作用をもたらします。それは ミラー則 です。あるブロックとそのパートナー block ^ 0xF9 は、同じ2つのテーブルエントリを入れ替えたものから構築されます。
mirror = block_key_of(block ^ 0xF9, seed_table)
assert mirror == rotr(block_key_of(block, seed_table), 16)
これにより、これまで未知だった領域が解読されました。ブロックキー全体を盲目的に推測する代わりに、16ビットの半分を2つ推測し、どちらの選択肢が両方のブロックを信憑性のある文字列やARM命令に変換するかをスコアリングできます。
これにより、この特定の暗号を使用したすべてのファームウェアデータの100%カバレッジが得られました。
上記の暗号は8BitDoのほとんどのGD32デバイスに存在するようですので、私はこれを「GD32暗号」と呼ぶことにしました。
8BitDoが一貫して使用している、より新しい暗号があります。この暗号を使用する製品には、Ultimate/Proラインのほとんど、M30、Zero 2などが含まれます。後者の2つはファームウェアファイル内に複数のセクションがあるようで、最初のセクションは古いGD32暗号でエンコードされ、2番目のセクションはこの新しい暗号でエンコードされています。
多くの実験の末、この暗号は完全に新しいものではないことがわかりました。実際には、パラメータが変更された既存のGD32暗号の変種です:
CHAIN_ROT = 18 # GD32: 3
STEP = 0xEE97FAFA # GD32: 0x92A753FA
A_MUL = 0x01200210 # GD32: 0x80000301
ROT = 16 # GD32: 18
def block_base(block):
return (block * A_MUL + (block >> 8)) & UINT32_MAX
特筆すべきは、ブロックキーが依然としてインデックスとその 0xF9 パートナーから構築されるものの、それぞれがまず小さなテーブルからの値と XOR されることでシードテーブルインデックスに変換される点である。ここで、e は 256 エントリのキースケジュールにおけるブロックの位置である:
INDEX_XOR = ((0x00, 0x82, 0x83, 0x81, 0x03, 0x81, 0x83, 0x81),
(0x86, 0x83, 0x81, 0x82, 0x03, 0x05, 0x82, 0x82))
def seed_index(e):
return e ^ INDEX_XOR[e >> 7][e & 7]
def block_key_of(block, seed_table):
e = (block + (block >> 8)) & 0xFF
hi = seed_table[seed_index(e)]
lo = seed_table[seed_index(e ^ 0xF9)]
return (hi << 16) | lo
復号されたイメージは、SDKの残骸から判断すると、そのほとんどがYichipベースのようです。実際、最近のZero 2デバイスの分解調査では、具体的にYC3121が使用されていることが判明しました。したがって、これを「Yichip暗号」と呼ぶことにします。
GD32暗号とは異なり、Yichip暗号は256ブロックに限定されません。256ブロックごとにスケジュールがラップされます。つまり、カウンタの基数が1増加し(GD32暗号のblock // 2項によく似ています)、キーインデックスが1進みます。これは、600ブロック以上にわたり、エンドツーエンドで復号される初期の64 BTビルドで実際に示されています。