QSYRUPWDの背後にある暗号:IBM iパスワードハッシュの再構築
The Cipher Behind QSYRUPWD: Reconstructing IBM i Password Hashes (blog.silentsignal.eu)
要約
この記事は、IBM iのQSYRUPWD APIが返す暗号化されたパスワード関連データの構造を分析した結果を報告しています。特に、QPWDLVLシステム値が2以上に設定されている場合、QSYRUPWDの出力形式がJohn the Ripperのような既存のパスワードクラッキングツールで直接利用できないほど変化することが判明しました。著者は、APIの動作を調査するためにカスタムプログラムを作成し、STRTRCツールでコールトレースを収集・解析することで、QSYCIPHERやQSYAESFNCといった暗号関連の関数が使用されていることを特定しました。
全文翻訳
QSYRUPWDの暗号:IBM iパスワードハッシュを再構築する
はじめに
QSYRUPWD(Retrieve Encrypted User Password)は、IBM iのAPIであり、権限のある呼び出し元に対して、指定されたユーザープロファイルのパスワード関連データを暗号化された形式で返します。IBM iは、AS/400ラインに端を発するIBMの統合エンタープライズプラットフォームであり、ERP、金融、ロジスティクス、製造などのビジネスクリティカルなワークロードで依然として広く使用されています。このAPIは主に、パスワード同期、移行、レプリケーション、およびクリアテキストパスワードを公開せずにパスワード情報を転送する必要があるその他の管理シナリオをサポートするために存在します。IBMは、QSYRUPWDを、暗号化されたパスワードデータを処理するためのセキュリティ関連APIセットの一部として文書化しています。
IBM iのペネトレーションテスト中に、クライアントのサーバーが QPWDLVL = 2 で設定されていることに気づきました。IBM iでは、QPWDLVL システム値が、オペレーティングシステムが受け入れるパスワードルールと、認証互換性のために維持される検証子の形式の両方を決定します。IBMは、パスワードレベル0および1が古いDESベースのスキームに対応し、レベル2および3 がSHA-1ベースのスキームを使用し、レベル4 がPBKDF2ベースの検証子モデルを導入すると文書化しています。IBMはまた、QPWDLVL が2に設定されている場合、オペレーティングシステムは古いものを削除するのではなく、複数のパスワード検証子形式との互換性を維持すると述べています。
この区別は、QSYRUPWD の出力を解釈する上で重要です。John the Ripperには、レガシーIBM iマテリアル専用のIBM iクラッキングフォーマット、特に as400_des と as400_ssha1 が含まれており、これは古いDESベースおよびソルト付きSHA-1ベースの表現のサポートを反映しています。しかし、当社のテストでは、QPWDLVL 2〜4で実行されているシステムから取得した QSYRUPWD の出力は、John the RipperのIBM iフォーマットが期待する形式と一致しませんでした。一方、レガシーなQPWDLVL 0〜1の場合は、これらのモジュールで処理されるQSYRUPWD由来のマテリアルと互換性があります。つまり、QPWDLVL 2〜4では、QSYRUPWD が返す内容は、既存のJohn the Ripper IBM iフォーマットで直接使用できなくなるように変化します。これは、IBMがそれらのレベルの正確な返却構造を公開文書化しているという主張ではなく、当社のテストとツール分析からの経験的な観察です。
その結果、*ALLOBJ および *SECADM(QSYRUPWD を呼び出すために必要)が付与されていても、APIは実用的なパスワード強度テストに使用できなくなりました。このエンゲージメントの後、私はQSYRUPWD APIを詳細に分析することにしました。
ツール
APIの動作を直接調べるために、UPWD0100 フォーマットでQSYRUPWD を呼び出し、返されたバッファを取得して、さらに分析のために出力する小さなCLプログラムを作成しました。目標は完全な抽出ツールを構築することではなく、QPWDLVL 設定の違いによってAPIがどのようなパスワード関連データを返すかを検証することでした。これにより、システム間で実際の出力フォーマットを比較し、返されたデータがJohn the Ripperのような既存のクラッキングツールが期待する入力と一致するかどうかを判断できるようになりました。
PGM PARM(&USER)
DCL VAR(&USER) TYPE(*CHAR) LEN(10)
DCL VAR(&RCV) TYPE(*CHAR) LEN(4000)
DCL VAR(&LEN) TYPE(*INT) LEN(4) VALUE(4000)
DCL VAR(&FMT) TYPE(*CHAR) LEN(8) VALUE('UPWD0100')
DCL VAR(&ERR) TYPE(*CHAR) LEN(8) VALUE(X'0000000000000000')
DCL VAR(&N) TYPE(*INT) LEN(4)
DCL VAR(&N4) TYPE(*CHAR) LEN(4)
DCL VAR(&NCH) TYPE(*CHAR) LEN(11)
CALL PGM(QSZS/QSYRUPWD) PARM(&RCV &LEN &FMT &USER &ERR)
MONMSG CPF0000 EXEC(DO)
SNDPGMMSG MSGID(CPF9898) MSGF(QCPFMSG) MSGDTA('QSYRUPWD failed') MSGTYPE(*ESCAPE)
RETURN
ENDDO
CHGVAR VAR(&N4) VALUE(%SST(&RCV 1 4))
CHGVAR VAR(&N) VALUE(%BIN(&N4))
CHGVAR VAR(&NCH) VALUE(%CHAR(&N))
SNDPGMMSG MSGID(CPF9898) MSGF(QCPFMSG) MSGDTA('QSYRUPWD ok, bytes:' *BCAT &NCH) MSGTYPE(*INFO)
SNDPGMMSG MSGID(CPF9898) MSGF(QCPFMSG) MSGDTA('Data: ' *BCAT &RCV) MSGTYPE(*INFO)
ENDPGM
トレース
PWDDUMP プログラムをコンパイルした後、呼び出しトレースを生成できるかどうか疑問に思いました。幸いなことに、IBM iは STRTRC というツールを提供しており、QSYRUPWD 内で行われた呼び出しの証拠を収集するために使用できます。そこで、*ALLOBJ および *SECADM 権限を持つユーザー(PWDDUMP を実行するために必要)でログインし、次のコマンドを実行しました。
STRTRC SSNID(MYTRACE) JOB(*ALL/QSECOFR/QPADEV0005) JOBTRCTYPE(*ALL)
CALL USERB1/PWDDUMP USERB1
ENDTRC SSNID(MYTRACE) PRTTRC(*YES)
PRTTRC DTALIB(QGPL) DTAMBR(MYTRACE)
これらのコマンドは、必要な呼び出しトレース情報を含むスプールファイルを作成しますが、構造は一見すると少し混乱します。以下はそのスニペットです。
| | SYNCHRONOU
CALL | CPU | READS | WR
TIME THREAD FLAG FUNCTION PROGRAM LIBRARY ENTRY EXIT LVL | TIME | DB NDB| DB
----------------------------------------------------------------------------------------------------------------------------------
12:53:35.829041 00000065 CALL QCMD QSYS x000519 x000519 1 .000000 0 0 0
12:53:35.829041 00000065 CALL QUICMENU QSYS x0000C1 x0000C1 2 .000000 0 0 0
12:53:35.829041 00000065 CALL QUIMNDRV QSYS x00061E x00061E 3 .000000 0 0 0
12:53:35.829041 00000065 CALL QUIMGFLW QSYS x0004D9 x0004D9 4 .000000 0 0 0
12:53:35.829041 00000065 CALL QUICMD QSYS x00056F x00056F 5 .000000 0 0 0
12:53:35.829041 00000065 XCTL QSCSNTRC QSYS x000A70 x000A70 6 .000000 0 0 0
12:53:35.829041 00000065 CALL QCMDEXC QSYS x00012F x00012F 7 .000000 0 0 0
12:53:35.829041 00000065 XCTL QYPESTRP QSYS 000000 000000 8 .000000 0 0 0
生の スプールファイルの内容をより読みやすい形式に変換するスクレイパーを作成しました。例えば、次のようになります。
PWDDUMP / PWDDUMP
QCLRSLV
QCLCLCPR -> QMHSNDPM -> return PWDDUMP
QSYRUPWD / QSYRUPWD
QLEIT / Q LE sinit_processor -> itl_callInit__FPV12ITL_COM_AREA -> QPWFSMONOC -> return QSYRUPWD
QZLSRTPW / _CXX_PEP__Fv -> main
QZLSSRV1 / QzlsGetNTPassword__FPcP15QzlsNTPasswords
QSYSERV / QSYSRVRTV / qsy_rtv_user_ent__FPCcN21CcCiP20_qsy_serv_rtn_data_TPi
QSYSERV / QSYSRVUTL / caller_is_authorized__FPCcPcPPvCs
QSYMIUTLS / QSYGETSYP /
qsy_getSYP__FPCcT1C11_OBJ_TYPE_TPPvPs
qsy_getSYP_long__FPCcT1C11_OBJ_TYPE_TPPvPs
QSYAUTUTLS / QSYCHKAUT /
qsy_chkaut__FPvsT2cPs
qsy_chkaut__FPvsT2cT4Ps
QSYMIUTLS / QSYTESTAU / qsy_testau__FPvsT2Ps
return QSYSERV / QSYSRVRTV / qsy_rtv_user_ent__FPCcN21CcCiP20_qsy_serv_rtn_data_TPi
QSYSERV / QSYSRVRTV / rtv_user_entries__FPCcN21CcCiP20_qsy_serv_rtn_data_TPi
QSYSERV / QSYSRVUTL / get_security_index__FPCcPPv
QSYMIUTLS / QSYGETSYP /
qsy_getSYP__FPCcT1C11_OBJ_TYPE_TPPvPs
qsy_getSYP_long__FPCcT1C11_OBJ_TYPE_TPPvPs
QSYMIUTLS / QSYMATSOBJ / qsy_matsobj__FPvP16_MSOB_Template_TPs
return QSYSERV / QSYSRVRTV / rtv_user_entries__FPCcN21CcCiP20_qsy_serv_rtn_data_TPi
QSYSERV / QSYSRVRTV / qsy_rtv_user_ent__FPCcN21CcCiP20_qsy_serv_rtn_data_TPi
QSYSERV / QSYSRVRHS / returnIndividualEntry__FPCcT1P20_qsy_serv_user_ent_T
QSYSERV / QSYSRVRHS / process2__FP20_qsy_serv_user_ent_T
QSYSERV / QSYSRVRHS / unhide_edata__FPcsP20_qsy_serv_user_ent_T
QSYSERV / QSYSRVRHS / get_offset__FP20_qsy_serv_user_ent_TPi
QSYMIUTLS / QSYCIPHER / qsy_cipher__FPvP17_CIPHER_Control_TT1Ps
return QSYSERV / QSYSRVRHS / unhide_edata__ -> process2__
QSYCODEUTL / QSYAESFNC / qsy_aes_decrypt__FPcsT1T2PsT1
QSYMIUTLS / QSYCIPHER / qsy_cipher__FPvP17_CIPHER_Control_TT1Ps
QSYMIUTLS / QSYCIPHER / qsy_cipher__FPvP17_CIPHER_Control_TT1Ps
return:
QSYSERV / QSYSRVRHS / process2__FP20_qsy_serv_user_ent_T
QSYSERV / QSYSRVRHS / returnIndividualEntry__FPCcT1P20_qsy_serv_user_ent_T
QSYSERV / QSYSRVRTV / qsy_rtv_user_ent__FPCcN21CcCiP20_qsy_serv_rtn_data_TPi
QZLSSRV1 / QzlsGetNTPassword__FPcP15QzlsNTPasswords
QZLSRTPW
QSYRUPWD
PWDDUMP
出力を見直したところ、ジェネリックな暗号処理、AES関連機能、復号ルーチンなど、暗号処理を強く示唆するシンボルにすぐに注目しました。
QSYMIUTLS / QSYCIPHER / qsy_cipher__FPvP17_CIPHER_Control_TT1Ps
QSYCODEUTL / QSYAESFNC / qsy_aes_decrypt__FPcsT1T2PsT1
分解
System Service Tools (SST) を使用して、QSYMIUTLS、QSYCODEUTL、QZLSRTPW、および QSYRUPWD の *SRVPGM オブジェクトのアセンブリコードをスプールファイルにダンプしました。System Service Tools (SST) は、低レベルの診断、デバッグ、およびサービス機能を提供するIBM iサービスインターフェイスです。ログ、メモリダンプ、ハードウェア/ステータス情報などの内部詳細を収集することで、管理者やサポートチームがシステムの問題を調査するのに役立ちます。通常のIBM iツールで十分な詳細が表示されない場合のトラブルシューティングに主に利用されます。デバッグにおいて、SSTはシステム状態の深い検査をサポートし、後で分析するためのメモリと実行時コンテキストをキャプチャするダンプの生成を含むため、特に有用です。SSTにアクセスするには、IBM iユーザープロファイルに *SERVICE 権限が必要であり、SST環境で個別の認証情報を使用する必要があります。SSTはオペレーティングシステムプロファイルとは独立した独自のユーザー管理を使用するため、SSTのQSECOFRパスワードはオペレーティングシステムのQSECOFRパスワードとは異なる場合があります。アセンブリコードをダンプするために次のコマンドを使用しました。
strsst
SSTユーザーでログイン
Start a service tool (1)
Display/Alter/Dump (4)
Dump to printer (2)
Machine Interface (MI) object (1)
Program (02) (2)
Object名とコンテキスト名で検索 (1)
次の画面で、Objectグループ画面に *SRVPGM の名前を入力します。例: QSYMIUTLS
サブタイプを03に変更します。これは *SRVPGM を意味し、*PGM オブジェクト(01)とは異なります。
Contextグループ画面に *SRVPGM を含むライブラリの名前を入力します。例: QSYS
すべて正しく設定されていれば、Enterキーを2回押すと新しいメニューが表示されます。
Disassembled code (3)
"Dump title" を入力してEnterキーを押すと、スプールファイルがすぐに準備されます。
スーパーバイザコールベクター(SCV)
ダンプを調べ、qsy_aes_decrypt__FPcsT1T2PsT1 および qsy_cipher__FPvP17_CIPHER_Control_TT1Ps 関数に焦点を当てました。逆アセンブルされたコードで、ブロック暗号ラウンドの認識可能なソフトウェア実装、キー スケジュール生成、または文書化された暗号APIへの直接呼び出しなどの明示的な暗号操作を探しましたが、それらは見つかりませんでした。代わりに、コードは機密性の高い作業を低レベルのルーチンに委任しているように見えました。qsy_cipher__FPvP17_CIPHER_Control_TT1Ps 関数には次のコードが含まれています。
3343436176 006554 000074 3940015A ADDI 10,0,346
3343436176 006558 000078 EBC20038 LD 30,0X38(2)
3343436176 00655C 00007C 387D0020 ADDI 3,29,32
3343436176 006560 000080 38BD0040 ADDI 5,29,64
3343436176 006564 000084 7F83E888 TD 28,3,29
3343436176 006568 000088 7C23E880 CMPLA 0,3,29
3343436176 00656C 00008C 78031B9A SELIR 3,0,3,39
3343436176 006570 000090 7F85E888 TD 28,5,29
3343436176 006574 000094 E35D0032 LQ 26,0X30(29),2
3343436176 006578 000098 7C25E880 CMPLA 0,5,29
3343436176 00657C 00009C 7B64049C SELRI 4,27,0,41
3343436176 006580 0000A0 78052B9A SELIR 5,0,5,39
3343436176 006584 0000A4 44000141 SCV 10
IBM iでは、SCV (Supervisor Call Vectored) はシステムコールメカニズムです。プログラムは scv 命令を実行して特権IBM i/LICコードに切り替わり、オペレーティングシステムがユーザープログラムでは直接実行できない作業を実行できるようにします。多くの低レベルMI関数はSCV 10を通じて実行されます。Leif Svalgaard のMIプログラミング資料、特にSCV(Supervisor Call Vectored)に関する第18章とSCV 10の関数番号リストの付録に基づくと、このモデルはR10をSCV 10の関数セレクタとして使用し、引数はR3以降の汎用レジスタで渡されます。つまり、R10は要求されている内部サービスルーチンを識別し、残りの引数レジスタはそのサービスへのパラメータを運びます。この場合、346 (ADDI 10,0,346) は10進数の関数番号ですが、番号だけではどの内部関数を表すかはわかりませんでした。Leif Svalgaard のMIプログラミングブックの第18章は、特定の関数を識別する簡単な方法を説明しています。SCV 10 は .#cfmir という名前のLICモジュールに実装されているため、その低レベルアセンブリスタブは SST (System Service Tools) で検査できます。
strsst
SSTユーザーでログイン
Start a service tool (1)
Display/Alter/Dump (4)
LIC module (3)
LICモジュール名を検索 (1)
Module name . . . . . : #cfmir
"Find LIC module" 画面でEnterキーを押した後、私のIBM i 7.5システムではSCV 10ハンドラが FFFFFFFFFF005000 で開始されていることがわかりました。この場合、SSTには "Disassembled code" メニューオプションはありませんでした。 "Hexadecimal, alter capable" と "Base structure" のみです。 "Hexadecimal, alter capable" を選択した後、SSTはLICルーチンの16進ダンプを表示しました。SSTには、あまり文書化されていない機能もあり、逆アセンブリを表示するために使用できます。メモリダンプ画面で、カーソルを任意の表示されている32ビットワードに置き、i と入力してEnterキーを押します。SSTは選択されたバイトを命令として解釈し、その場所に対応する逆アセンブリを表示します。以下は、.#cfmir LICルーチンの関連部分です。
5000 3C408003 addis 2,0,-32765 // R2=FFFFFFFF80030000 (-32765 = 0x8003, SIMM << 16 = 0x80030000)
5004 FBC1FFF3 stmd 30,0xfff0(1)
5008 7C0802A6 mfspr 0,8
500C F8010028 std 0,0x28(1)
5010 F821FF41 stdu 1,0xff40(1)
5014 3C000010 addis 0,0,16
5018 F8010008 std 0,0x8(1)
501C 40D60134 bc 6,22,0x134
5020 7D7142A6 mfspr 11,273
5024 EBE10000 ld 31,0x0(1)
5028 EBFF0000 ld 31,0x0(31)
502C EBFF0028 ld 31,0x28(31)
5030 800B00B0 lwz 0,0xb0(11)
5034 7FC000A6 mfmsr 30
5038 70000400 andi. 0,0,1024
503C 408201A5 bcl 4,2,0x1a4
5040 40F40020 bc 7,20,0x20
5044 FBE10080 std 31,0x80(1)
5048 F9410088 std 10,0x88(1)
504C 39410080 addi 10,1,128
5050 3960448F addi 11,0,17551
5054 4B0180E3 bla 0x30180e0
5058 3C408003 addis 2,0,-32765
505C E9410088 ld 10,0x88(1)
5060 E982CB40 ld 12,0xcb40(2) // (1)
5064 282A01BA cmpli 0,1,10,442
...
5094 E982CB38 ld 12,0xcb38(2) // (2)
逆アセンブリから、プロローグは通常、R2のTOCポインタの初期化から始まります。Powerシステムでは、TOC(Table Of Contents)はグローバルデータ、定数、および関数ポインタにアクセスするために使用されるベースアドレス指定されたデータ構造です。例えば、addis 2,0,-32765 は R2 を FFFFFFFF80030000 に設定します。これは最初は驚くように見えますが、PPC64での addis の動作方法に由来します。16ビットの即値は符号付き値(ここでは-32765、16ビット2の補数で0x8003)として解釈され、その後16ビット左シフトされます(0x8003 << 16 = 0x80030000)。この値は64ビットレジスタに書き込まれる際に32ビット結果(0x80030000)の高ビットがセットされているため、プロセッサはそれを符号拡張して FFFFFFFF80030000(上位32ビットはFFFFFFFF)を生成します。後で、コードは ld 12,0xcb38(2)(コメント(2))のようなTOC相対ロードを使用します。変位 0xCB38 は最高ビットがセットされているため(0xCB38 >= 0x8000)、負の符号付き16ビットオフセットとして扱われます。それを変換すると 0xCB38 = -0x34C8 (0x10000 - 0xCB38 = 0x34C8) となり、実効アドレスは次のようになります:EA = FFFFFFFF80030000 + (-0x34C8) = FFFFFFFF8002CB38。
Leif SvalgaardのSCVドキュメント、特に SCV 10 ハンドラと SCV 10 関数番号の付録を説明している資料に基づくと、そのアドレスでは、ダンプは SCV 10 関数テーブルのベースへのポインタを示しています。例えば FFFFFFFF8403C910(ベースポインタ)です。ベースポインタを取得したら、ディスパッチはR10のセレクタによってインデックス付けされます。テーブルは8バイトポインタを保持するため、オフセットは R10 * 8 です。 R10 = 346 の場合、これは 346 * 8 = 2768 = 0xAD0 となるため、次のようになります。
base + 0xAD0 = FFFFFFFF8403C910 + 0xAD0 = FFFFFFFF8403D3E0。
FFFFFFFF8403D3E0 のエントリは関数ポインタ FFFFFFFFC1F2FD90 に解決され、SSTで `