Qsyrupwdの背後にある暗号: IBM i パスワードハッシュの再構築
The Cipher Behind Qsyrupwd: Reconstructing IBM i Password Hashes (blog.silentsignal.eu)
要約
本稿では、IBM i の QSYRUPWD API が返す暗号化されたパスワードデータの構造について解説しています。特に、QPWDLVL システム値が 2 以上の場合、API の出力形式が変更され、John the Ripper などの既存のパスワードクラッキングツールとの互換性が失われることが判明しました。この問題を解決するため、筆者は API の動作を詳細に分析し、暗号化解除に必要な情報を提供しています。
全文翻訳
QSYRUPWDの背後にある暗号:IBM iパスワードハッシュの再構築
はじめに
QSYRUPWD(Retrieve Encrypted User Password)は、IBM iのAPIであり、権限のある呼び出し元に対して、指定されたユーザープロファイルのパスワード関連データを暗号化された形式で返します。IBM iは、AS/400ラインに起源を持つIBMの統合エンタープライズプラットフォームであり、ERP、金融、ロジスティクス、製造などのクリティカルなワークロードで依然として広く使用されています。このAPIは主に、パスワード同期、移行、レプリケーション、およびパスワード素材を平文パスワードを公開せずに転送する必要があるその他の管理シナリオをサポートするために存在します。IBMは、暗号化されたパスワードデータを処理するためのセキュリティ関連APIセットの一部としてQSYRUPWDを文書化しています。
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素材、特にas400_desとas400_ssha1専用のIBM iクラッキングフォーマットが含まれており、これは古い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の動作を直接調べるために、私は小さなCLプログラムを作成しました。このプログラムは、UPWD0100フォーマットでQSYRUPWDを呼び出し、返されたバッファを取得し、さらなる分析のために出力します。目標は完全な抽出ツールを構築することではなく、異なる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はQSYRUPWD内で行われた呼び出しの証拠を収集するために使用できるSTRTRCというツールを提供しています。そのため、*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)
Find by object name and context name (1)
次の画面でObjectグループ画面に*SRVPGMの名前を入力します。例:QSYMIUTLS
サブタイプを03に変更します。これは*PGMオブジェクト(01)ではなく*SRVPGMを意味します。
Contextグループ画面に*SRVPGMを含むライブラリの名前を入力します。例:QSYS
すべて正しく設定されていれば、2を押してEnterキーを押すと新しいメニューが表示されます。
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)
Find LIC module by name (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)。この値は32ビット結果(0x80030000)で最上位ビットが設定されているため、プロセッサは64ビットレジスタに書き込む際に符号拡張して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で"Find LIC module by address"を選択すると#crciphrに対応します。Leif SvalgaardのMIプログラミングブックに戻り、付録E("SCV 10 Function Numbers")を確認すると、#crcipherがCIPHER MI関数に対応することがわかります。
この時点で、トレースからの関連*PGMおよび*SRVPGMオブジェクトの逆アセンブリダンプを確認し、関数番号346(CIPHER)を持つすべてのSCV 10呼び出しを特定しました。
- QSYRUPWD *PGM
- QZLSRTPW *PGM
- QSYMIUTLS *SRVPGM
デバッグ
SSTは完全なデバッガではなく、GDBのようなものにはほど遠いですが、デバッグに使用できました。タスクまたはプロセスにアタッチして汎用レジスタを表示できますが、便利な命令レベルのシングルステップ実行をサポートしておらず、簡単なデバッガスタイルのブレークポイント処理を提供しません。原則として、ターゲット命令を書き換えることでブレークポイントをエミュレートできますが、トリガーされたトラップをキャッチして実行をクリーンに再開することははるかに困難です。独自のブレークポイントを作成するための回避策が必要だったので、次のアプローチを使用しました。
- 関連する
*PGMおよび*SRVPGMオブジェクトをデバッグライブラリ(例:QSZS)に複製します。 - SSTを使用して、
*PGMおよび*SRVPGMオブジェクト内の必要なオブジェクト参照をQSYSからQSZSに書き換えます。これらの参照がすでに*LIBLを使用している場合を除きます。これにより、変更されたプログラムオブジェクトはコピーされたターゲットに対して実行され、元のIBM提供オブジェクトはそのまま維持されます。 CHGSYSLIBLCLコマンドを使用して、デバッグライブラリ(QSZS)をライブラリリストの先頭に追加します。- 無限ループを挿入してブレークポイントを模倣するようにアセンブリコードを変更します。
- ターミナルB(QPADEV0005)で
PWDDUMPプログラムを実行します。 - ターミナルAでSSTを実行し、QPADEV0005で実行されているプロセスにアタッチします:Start a service tool (1) -> Display/Alter/Dump (4) -> Display/Alter storage (1) -> Tasks/Processes (4) -> Process (2) -> Display list of processes (5) -> QPADEV0005で始まるプロセスを選択します。
プアマンズブレークポイント
CIPHER MI関数のパラメータを確認したかったので、SCV命令をパッチすることにしました。簡単なブレークポイント技術は、コードを2命令の無限ループに修正することです。
ori r0, r0, 0 ; 60000000 (NOP-like)
b loop ; 4BFFFFFC (branch back to the ori)
ori r0, r0, 0を使用します。これは実質的にNOPであるためです。r0 = r0 OR 0を計算するため、R0は変更されません。PowerPCでは、プレーンなori命令は条件フラグも更新しないため、条件レジスタも変更しません。次の命令は、4バイト(0x4BFFFFFC)戻る無条件分岐(b)であり、oriに戻ります。その結果、CPUは既知のアドレスでスピンし続け、デバッガ/トレースを簡単にアタッチしてレジスタとメモリを実行が「ループ」した時点で観察できます。このホワイトペーパーの"Disassembled code"セクションで述べたように、SSTで"1. Hexadecimal, alter capable"メニューオプションを選択する必要がありますが、コンテキストはQSZSであることに注意してください。
CIPHERチェーンをステップバイステップで解き明かす
行き止まり、問題、または遭遇した困難なしに、リバースエンジニアリングプロセスを通る最短経路を説明します。
QZLSRTPW 最初のCIPHER
私のシステムでは、QZLSRTPW *PGMの逆アセンブリに基づくと、最初のCIPHER呼び出しはここにあります。
235B8A8762 002534 000474 3940015A ADDI 10,0,346
235B8A8762 002538 000478 44000141 SCV 10 // CIPHER
235B8A8762 00253C 00047C E8410020 LD 2,0X20(1)
SSTでは、この命令シーケンスは上記の特定のアドレスでパッチできます。分析されたシステムでは、アドレスフィールドに235B8A8762 002534を入力し、元の命令ペア44000141 E8410020を60000000 4BFFFFFCに置き換えてから、F11を2回押して変更を適用します。アドレスの高位部分(235B8A8762)はシステム固有であり、システムによって異なる場合がありますが、低位オフセット(002534)はこのコード位置では同じままです。すべて成功した場合、ブレークポイントが設定されます。
ターミナルBから、CALL USERB1/PWDDUMP USERB1を実行しました。すべてが整っていれば、プログラムはハングします。その後、ターミナルAから、ターミナルB(QPADEV0005)で実行されているプロセスにSSTをアタッチしました。SSTで「Disassembled code for cursor」を選択した後、次のようなものが見えました。
ISF ADDRESS EB7A4C7A2F FFD360 TYPE MI PROC
RESUMEPOINT 235B8A8762 0023B8 ENTRY@ 235B8A8762 0020C0
PROGRAM QZLSRTPW
ENTRY main + 000002F8
ISF ADDRESS EB7A4C7A2F FFD4E0 TYPE MI PEP
RESUMEPOINT 235B8A8762 001EE8 ENTRY@ 235B8A8762 001C40
PROGRAM QZLSRTPW
ENTRY _CXX_PEP__Fv + 000002A8
これはコールスタックであり、ご覧のとおり、関連する関数内にいます。同じ画面でQZLSRTPW文字列を検索すると、プログラムがループしている時点での関連レジスタと値を確認できます。プログラムオブジェクトのコールスタックに基づき、CIPHER命令構文はIBMページで定義されています。
CIPHER (
receiver : address of space pointer(16)
controls : address
source : address of space pointer(16)
)
関連するレジスタ値は、選択されたQZLSRTPWジョブのレジスタセクションにページダウンすることで、同じSST画面で表示できます。私の場合は、次の値が興味深いものでした。
GPR 3 CA0B861826 00E8C0 // receiver
GPR 4 CA0B861826 00EAD0 // control struct
GPR 5 CA0B861826 00E890 // input
GPR 3(CIPHER受信者/出力):R3で指されるメモリ領域には、次のポインタが見つかります。
E8C0 80000000 00000000 CA0B8618 2600EA4C
上記のポインタで参照されるメモリ領域には、次のデータが格納されています。
EA40 00000000 00000000 00000000 00000000
EA50 00000000 00000000 00000000 00000000
CIPHERルーチンの前にプログラムフローを停止したため、このメモリセグメントは現時点では重要ではありません。
GPR 4(CIPHER構造):R4で指されるメモリ領域には。
EAD0 00050100 000000AC 00000000 00000000
EAE0 80000000 00000000 CA0B8618 2600EB10
EAF0 00000000 00000000 00000000 00000000
EB00 00000000 00000000 00000000 00000000
EB10 00000000 00000000 00000000 00000000
EB20 00000000 00000000 00000000 00000000
EB30 00000000 00000000 00000000 00000000
EB40 00000000 00000000 00000000 00000000
EB50 00000000 00000000 00000000 00000000
EB60 00000000 00000000 00000000 00000000
EB70 00000630 00000000 00000000 00000000
EB80 00000000 00000000 00000020 00000000
EB90 98000000 00000000 05E08100 46010000
EBA0 00000000 00000000 00000000 00000000
EBB0 00000000 00000000 00000000 00000000
EBC0 00000000 00000000 0000D800 00000000
これは非常に興味深い構造であり、CIPHERドキュメントによると、次のようになります。
Offset 0x00–0x01 (Function identifier): 0x0005 (one-way hash / HMAC)
Offset 0x02 (Hash algorithm): 0x01 (SHA-1)
Offset 0x03 (Sequence): 0x00 (Only)
Offset 0x04–0x07 (Data length, UBin(4)): 0x000000AC (172 bytes)
Offset 0x08 (Output): 0x00 (Hash)
Offset 0x09–0x0F (Reserved/ignored, 7 byte): 00000000000000
Offset 0x10–0x1F (Hash context, space pointer, 16 byte): 8000000000000000CA0B86182600EB10
Offset 0x20–0x2F (HMAC key, space pointer, 16 byte): 00000000000000000000000000000000 (NULL)
Offset 0x30–0x33 (HMAC key length, UBin(4)): 0x00000000
Offset 0x34–0x5F (Reserved/ignored padding a 96-byte controls): 00000000000000000000000000000000000000000000000000000000000000000000000000000000
GPR 5(CIPHER入力):R5で指されるメモリ領域には、次のポインタが見つかります。
E890 80000000 00000000 CA0B8618 2600E9A0
上記のポインタで参照されるメモリ領域には、次のデータが格納されています。
E9A0 E4E2C5D9 C2F14040 40400000 00000000
E9B0 00000000 00000000 00000000 00000000
E9C0 00000000 00000000 00000000 00000000
E9D0 00000000 00022D8C 32FBB32A 5E438562 // 0002プレフィックスと平文パスワードのNTハッシュを2回:NT(password) = MD4( UTF-16LE(password) )
E9E0 9E700A4F 94962D8C 32FBB32A 5E438562
E9F0 9E700A4F 94960000 00000000 00000000
EA00 00000000 00000000 00000000 00000000
EA10 00000000 00000000 00000000 00000000
EA20 00000000 00000000 00000000 00000000
EA30 00000000 00000000 00000000 00000000
EA40 00000000 00000000 00000000 00000000
E9D6から始まる16バイトの値は、定数プレフィックス0002の後に続く最も興味深い部分です。
0002 2D8C32FBB32A5E4385629E700A4F9496
プログラムオブジェクトのコールスタックから、QzlsGetNTPassword__FPcP15QzlsNTPasswords関数呼び出しがその前にどこかにあることを知っていました。最も速いチェックは、John the Ripperを起動し、USERB1ユーザーのパスワードを含む単語リストファイルを作成することでした。これは、リバースエンジニアリングプロセス全体で最も速い勝利でした。
NT hash(userb1) = 2D8C32FBB32A5E4385629E700A4F9496 (E9D6 - E9E5)
複数のユーザーで異なるパスワード特性を持つ実行を複数回行った結果、0x002は静的プレフィックスであることがわかりました。
SHA-1アルゴリズムにIBMが何か変更を加えたのかどうかを確認するために、このCIPHER操作の結果を計算しました。
B7ECCA4FBA7B8DF96BF94C3A40751E3BC319C176
その後、ブレークポイントを削除し、SCV呼び出しの後に別のブレークポイントを配置して、CIPHER操作が完了した後の受信者バッファを検査できるようにしました。目標は、システムがどの値を実際に出力領域に書き込んだかを確認し、手動で再現したCIPHER計算の結果と比較することでした。R3で参照されるメモリ位置を指すデータは次のとおりでした。
EA40 00000000 00000000 00000000 B7ECCA4F
EA50 BA7B8DF9 6BF94C3A 40751E3B C319C176
プログラムの計算と私の計算は同一であるため、標準のSHA-1アルゴリズムが使用されています。
QZLSRTPW 2番目のCIPHER
現在のブレークポイントをクリアするか、元の命令を書き換えて別のブレークポイントを346を関数番号とする2番目のSCV 10関数に設定します。
235B8A8762 0026A8 0005E8 3940015A ADDI 10,0,346
235B8A8762 0026AC 0005EC 44000141 SCV 10 / 2. CIPHER
235B8A8762 0026B0 0005F0 E8410020 LD 2,0X20(1)
235B8A8762 0026B4 0005F4 387B0210 ADDI 3,27,528 110
デバッグ方法は前のケースと同じで、ターミナルB(QPADEV0005)で適切なプロセスにアタッチし、レジスタを確認します。
GPR 3 D9818947EC 00E8B0 // output
GPR 4 D9818947EC 00EAD0
GPR 5 D9818947EC 00E8A0
GPR 3(CIPHER受信者/出力):R3で指されるメモリ領域には、次のポインタが見つかります。
E8B0 80000000 00000000 D9818947 EC00EA60
GPR 4(CIPHER構造):R4で指されるメモリ領域には。
EAD0 00050000 0000000A 00000000 00000000
EAE0 80000000 00000000 D9818947 EC00EB10
EAF0 00000000 00000000 00000000 00000000
EB00 00000000 00000000 00000000 00000000
EB10 00000000 00000000 00000000 00000000
EB20 00000000 00000000 00000000 00000000
EB30 00000000 00000000 00000000 00000000
EB40 00000000 00000000 00000000 00000000
EB50 00000000 00000000 00000000 00000000
EB60 00000000 00000000 00000000 00000000
EB70 00000630 00000000 00000000 00000000
EB80 00000000 00000000 00000020 00000000
EB90 98000000 00000000 05E08100 46010000
EBA0 00000000 00000000 00000000 00000000
EBB0 00000000 00000000 00000000 00000000
EBC0 00000000 00000000 0000D800 00000000
CIPHERドキュメントによると、次のようになります。
Offset 0x00–0x01 (Function identifier): 0x0005 (one-way hash / HMAC)
Offset 0x02 (Hash algorithm): 0x00 (MD5)
Offset 0x03 (Sequence): 0x00 (Only)
Offset 0x04–0x07 (Data length, UBin(4)): 0x0000000A (10 bytes)
Offset 0x08 (Output): 0x00 (Hash)
Offset 0x09–0x0F (Reserved/ignored, 7 bytes): 00000000000000
Offset 0x10–0x1F (Hash context, space pointer, 16 bytes): 8000000000000000D9818947EC00EB10
Offset 0x20–0x2F (HMAC key, space pointer, 16 bytes): 00000000000000000000000000000000 (NULL)
Offset 0x30–0x33 (HMAC key length, UBin(4)): 0x00000000
Offset 0x34–0x5F (Reserved/ignored padding until the end of the 96-byte control area): (NULL)
GPR 5(CIPHER入力):R5で指されるメモリ領域には、次のポインタが見つかります。
E8A0 80000000 00000000 D9818947 EC00E870
上記のポインタで参照されるメモリ領域には、次のデータが格納されています。
E870 E4E2C5D9 C2F14040 40404040 40404040 // USERB1 (ユーザー名)
入力には、スペース(0x40)で10文字にパディングされたEBCDICユーザー名が含まれています。CIPHERは入力に対してMD5を実行し、次の結果を作成します。
EA60 0843AD67 CD610BFD A2B47D19 6DBE0698
EA70 0843AD67 CD610BFD A2B47D19 6DBE0698
EA80 00000000 002F4040 40404040 40404040
受信者メモリ領域には、MD5結果が2回含まれています。手動で暗号操作を検証した結果は同一でした。
0843AD67CD610BFDA2B47D196DBE0698
QZLSRTPW 3番目のCIPHER
デバッグサイクルを続行し、次のターゲットは3番目のSVC 10関数でした。
235B8A8762 0027C4 000704 3940015A ADDI 10,0,346
235B8A8762 0027C8 000708 44000141 SCV 10 // 3. CIPHER
235B8A8762 0027CC 00070C E8410020 LD 2,0X20(1)
ブレークポイントで、関連する汎用レジスタには次のアドレスが含まれていました。
GPR 3 D9818947EC 00E880
GPR 4 D9818947EC 00EB70
GPR 5 D9818947EC 00E890
GPR 3(CIPHER受信者/出力):R3で指されるメモリ領域には、次のポインタが見つかります。
E880 80000000 00000000 D9818947 EC00CC60
GPR 4(CIPHER構造):R4で指されるメモリ領域には。
EB70 001600C0 00012000 0843AD67 CD610BFD
EB80 A2B47D19 6DBE0698 0843AD67 CD610BFD
EB90 A2B47D19 6DBE0698 00000000 00000020
EBA0 00000000 00000000 00000000 00000000
EBB0 00000000 002F4040 40404040 40404040
EBC0 40404445 75858894 A7C2C5D9 E2E4F1F6
EBD0 0000E700 00000000 00000000 00000000
EBE0 00000008 00000000 00000200 00000002
Offset 0x00–0x01 (Function identifier): 0x0016 (Rijndael)
Offset 0x02–0x03 (Data length, UBin(2)): 0x00C0 (192 bytes)
Offset 0x04 (Operation): 0x00 (Encrypt)
Offset 0x05 (Mode): 0x01 (CBC)
Offset 0x06 (Block length): 0x20 (32 bytes) (supported: 0x10/0x18/0x20)
Offset 0x07 (MAC length): 0x00
Offset 0x08–0x27 (Initialization vector, 32 bytes):0843AD67CD610BFDA2B47D196DBE06980843AD67CD610BFDA2B47D196DBE0698
Offset 0x28–0x2E (Reserved, 7 bytes): 00000000000000
Offset 0x2F (Key option): 0x20 (Use 32-byte key)
Offset 0x30–0x3F (Key schedule pointer, space pointer 16 bytes): 00000000000000000000000000000000
Offset 0x40–0x5F (Key, 32 bytes, left-justified): 00000000002F404040404040404040404040444575858894A7C2C5D9E2E4F1F6
CIPHER構造は同じですが、奇妙な点があります。CIPHERドキュメントによると、0x0016のCIPHER関数識別子はありません。上記の構造によると、この暗号は標準のAESではありません。AESは常に固定の16バイト(128ビット)ブロックサイズを使用しますが、ここではブロック長が0x10、0x18、または0x20になり、例では0x20(32バイト)を使用しています。ブロックサイズが32バイトであるため、CBC初期化ベクトルも32バイトであり、これはAESではなく256ビットブロックサイズのRijndaelと一致します。私が迷宮入りする前に、Rijndael暗号化を構造を使用して迅速に実行し、結果をSCV 10関数結果と比較しました。私の結果は次のとおりです。
124C5A7DB02D8ACF63F74AA208CB5195
7A7086ADD7756695C2E347A9CBD0F685
F70B30C86C0BE8EDBA81D961AD6F9407
B8A515EB5E2E3B472E5DFE8B84C1CBD3
38791BC974C0DD90D5E505F4E5124DB1
D150915577E448A10A86F1E5A8D35333
17313763B4C60EC1C4E26FA32266195B
7CAA42D89F384D9069636BB3069B3398
B01F949E6942108D3BE55081A7AA61BC
F15B8094C4372A8B24668CC6B96DEEE1
D167EE159904700A6BF4726CF2DCC549
85BBB0F489ECB6193B4841CE617D93A6
CIPHER関数完了後のメモリからダンプされた結果。
CC60 124C5A7D B02D8ACF 63F74AA2 08CB5195
CC70 7A7086AD D7756695 C2E347A9 CBD0F685
CC80 F70B30C8 6C0BE8ED BA81D961 AD6F9407
CC90 B8A515EB 5E2E3B47 2E5DFE8B 84C1CBD3
CCA0 38791BC9 74C0DD90 D5E505F4 E5124DB1
CCB0 D1509155 77E448A1 0A86F1E5 A8D35333
CCC0 17313763 B4C60EC1 C4E26FA3 2266195B
CCD0 7CAA42D8 9F384D90 69636BB3 069B3398
CCE0 B01F949E 6942108D 3BE55081 A7AA61BC
CCF0 F15B8094 C4372A8B 24668CC6 B96DEEE1
CD00 D167EE15 9904700A 6BF4726C F2DCC549
CD10 85BBB0F4 89ECB619 3B4841CE 617D93A6
この結果は、QSYRUPWD APIのこれも一部です。
初期化ベクトルは、前の2番目のQZLSRTPW暗号呼び出し(MD5)の結果を2回繰り返したものです(合計32バイトのIV)。CBCモードでは、実際には使用され、操作の最後に、出力連鎖値として更新されます。
更新された連鎖値は(操作終了時のIVフィールド、32バイト):
D167EE159904700A6BF4726CF2DCC54985BBB0F489ECB6193B4841CE617D93A6
この値もQSYRUPWD API出力の一部です。
GPR 5(CIPHER入力):R5で指されるメモリ領域には、次のポインタが見つかります。
E890 80000000 00000000 D9818947 EC00E9A0
上記のポインタで参照されるメモリ領域には、次のデータが格納されています。
E9A0 E4E2C5D9 C2F14040 40400000 00000000 // EBCDICのユーザー名
E9B0 00000000 00000000 00000000 00000000
E9C0 00000000 00000000 00000000 00000000
E9D0 00000000 00022D8C 32FBB32A 5E438562 // 0002プレフィックスと平文パスワードのNTハッシュを2回:NT(password) = MD4( UTF-16LE(password) )
E9E0 9E700A4F 94962D8C 32FBB32A 5E438562
E9F0 9E700A4F 94960000 00000000 00000000
EA00 00000000 00000000 00000000 00000000
EA10 00000000 00000000 00000000 00000000
EA20 00000000 00000000 00000000 00000000
EA30 00000000 00000000 00000000 00000000
EA40 00000000 00000000 00000000 B7ECCA4F // 最初のQZLSRTPW CIPHER (SHA1) 結果 (B7ECCA4FBA7B8DF96BF94C3A40751E3BC319C176)
EA50 BA7B8DF9 6BF94C3A 40751E3B C319C176
R5で参照される入力バッファには、現在のユーザーの識別子と操作に必要なハッシュ関連素材が含まれています。具体的には、EBCDIC形式のユーザー名(0x40でパディング)、NTハッシュ値を含むブロック(小さなプレフィックス付きで2回出現)、および以前のCIPHERフェーズからの埋め込み20バイトSHA-1中間結果(最初のQZLSRTPW CIPHER)が含まれています。構造には、SCV 10呼び出しによって生成された追加のユーザープロファイル関連データも含まれており、残りのスペースはヌルバイトでパディングされています。
いくつかの観察結果は、Rijndaelキーが現在のユーザーのDESパスワード値とユーザー名から派生していることを示唆していました。DESベースのパスワード素材は、特に長いパスワードの場合、すべてのケースで利用できるわけではないため、私の最初の試みは、異なるパスワード特性を持つ複数のユーザーからのデータを収集して比較することでした。これらは私のサンプルです。
USERNAME:PLAIN-PASSWORD -> DES(PLAIN-PASSWORD,USERNAME)
A:a -> 0F7DE80335E8ED68
CDE:cde -> C9ECF98EFC0AFB69
EFGH:efgh -> 3F265A7A9A1C0830
B1#@:b1#@ -> E195D358F3028784
LIMIT:limit -> 8EB517E0A04C841F
USERB1:userb1 -> 7585F62F8845A794
PARTIAL:partial -> 743AE610110FF3B8
ABCDEF12:abcdef12 -> 96F733915D3A3456
TMPPANCZZ:31wG6IKr4!wE -> 4040404040404040
TMPPANCZZ:A -> BE21BA0E06A9E3E6
For A:
EA80 00000000 00030F35 40404040 40404040
EA90 40404040 4044687D C1E8E8ED
For CDE:
EA80 00000000 000A4040 40404040 40404040
EA90 40404040 4044698E C3C4C5C9 ECF9FBFC
For EFGH:
EA80 00000000 00081C26 303F4040 40404040 \* .......... \*
EA90 40404040 40404040 445A7A9A C5C6C7C8 \* à!:ªEFGH \*
For USERB1:
EA80 00000000 002F4040 40404040 40404040 \* ...... \*
EA90 40404445 75858894 A7C2C5D9 E2E4F1F6 \* àáÍehmxBERSU16 \*
For USERB2:
EA80 00000000 00304040 40404040 40404040 \* ...... \*
EA90 4040444E 59748BA2 B3C2C5C7 D9E2E4F2 \* à+ßÈ»s·BEGRSU2 \*
For TMPPANCZZ:
EA80 00000000 00404040 40404040 40404040 \* ..... \*
EA90 40404040 404044C1 C3D4D5D7 D7E3E9E9 \* àACMNPPTZZ \*
For LIMIT:
EA80 00000000 00171F40 40404040 40404040 \* ....... \*
EA90 40404040 444C848E A0B5C9C9 D3D4E0E3 \* à<dþµ§IILM\T \*
For PARTIAL:
EA80 00000000 000F1011 3A404040 40404040 \* ......... \*
EA90 40404040 4474B8C1 C1C9D3D7 D9E3E6F3 \* àȽAAILPRTW3 \*
For ABCDEF12:
EA80 00000000 0033343A 40404040 40404040 \* ........ \*
EA90 40404456 5D9196C1 C2C3C4C5 C6F1F2F7 \* àî)joABCDEF127 \*
For B1#@:
EA80 00000000 00024040 40404040 40404040 \* ...... \*
EA90 40404040 44587B7C 848795C2 D3E1F1F3 \* àì#@dgnBL÷13 \*
For TMPPANCZZ with password "A":
EA80 00000000 00060E21 40404040 40404040 \* ........ \*
EA90 404044A9 BA BEC1C3D4 D5D7D7E3 E3E6E9E9 \* àz[´ACMNPPTTWZZ \*
QPWDLVL = 2でパスワードが8文字より長い場合、DES由来の部分は消え、0x40バイトに置き換えられ、ユーザー名由来の部分のみが残ります。これは、変換が2つの入力(ユーザー名と、利用可能な場合はレガシー8バイトDESパスワード値)を混合するという重要な手がかりでした。異なるユーザーとパスワードにわたる複数のサンプルを収集し、DES由来の値とメモリ内バッファを相関させた後、32バイト構造を構築するために使用される変換を推測することができました。2つの入力は次のとおりです。
- EBCDIC形式のユーザー名(
cp037)、0x40でパディング des8、利用可能な場合は8バイトのレガシーDESパスワード値
つまり、des8は任意の8バイトフィールドではありません。ユーザーに関連付けられたDES由来のパスワード値です。DES値が利用できない場合、例えばパスワードがもはやレガシーDESスキームに適合しない場合、構造のDES由来の部分は0x40バイトに置き換えられ、ユーザー名由来のコンポーネントのみが表示されます。アルゴリズムは次のとおりです。
Input:
username_ebcdic = username in EBCDIC (cp037), padded with 0x40
des8 = 8-byte legacy DES password value, if available
1) Trim the username
U = rstrip(username_ebcdic, 0x40)
Remove trailing EBCDIC space bytes from the username.
2) Partition the DES bytes and sort both groups
L = sort_bytes({ b in des8 | b < 0x40 })
H = sort_bytes({ b in des8 | b >= 0x40 })
The 8 bytes of des8 are divided into two groups using 0x40 as the threshold.
Bytes below 0x40 form L, and bytes greater than or equal to 0x40 form H.
Both groups are then sorted in ascending byte order.
3) Build the 16-byte head
if len(L) > 11: L = L[0:11]
head = 0x00 * 5 || L || pad_right(0x40, until_len = 11)
The head is always 16 bytes long:
- 5 zero bytes
- followed by up to 11 sorted low DES bytes
- padded on the right with 0x40 if needed
4) Build the tail payload
P = sort_bytes(U || H)
Concatenate the trimmed username bytes with the sorted high DES bytes,
then sort the combined byte sequence in ascending byte order.
5) Build the 16-byte tail
tail_raw = 0x44 || P
tail = pad_left(0x40, tail_raw, to_len = 16)
if len(tail_raw) > 16: keep only the rightmost 16 bytes
The tail is always 16 bytes long.
It consists of a fixed marker byte 0x44 followed by the sorted payload,
then normalized to 16 bytes.
Output:
struct = head || tail
結果は決定論的な32バイト構造です。その前半はレガシーDESパスワード値の低位(< 0x40)バイトのみを保持し、後半はトリムされたユーザー名バイトと高位(>= 0x40)DESバイトのソートされた組み合わせから派生します。レガシーDESパスワード値が利用できない場合、DES由来の部分は消え、ユーザー名由来のコンポーネントのみが残ります。
推測された変換を検証するために簡単なPythonスクリプトを作成しました。以下のスクリプトでは、des8は8バイトのレガシーDESパスワード値を参照します。
def build_struct_ebcdic(username_ebcdic: bytes, des8: bytes) -> bytes:
if len(des8) != 8:
raise ValueError("des8 must be exactly 8 bytes")
# Trim username padding (EBCDIC space 0x40)
U = username_ebcdic.rstrip(b"\x40")
# Split DES bytes into low/high
low = bytes(sorted(b for b in des8 if b < 0x40))
high = bytes(sorted(b for b in des8 if b >= 0x40))
# 16-byte head: 0x00 * 5 + low (<=11) + 0x40 padding to 11
if len(low) > 11:
low = low[:11]
head = (b"\x00" * 5) + low + (b"\x40" * (11 - len(low)))
# Tail payload: sorted(username_trimmed + high_des_bytes)
payload = bytes(sorted(U + high))
# 16-byte tail: leftpad16( 0x44 + payload )
# (keeps last 16 bytes if it would overflow)
tail_data = b"\x44" + payload
if len(tail_data) >= 16:
tail = tail_data[-16:]
else:
tail = (b"\x40" * (16 - len(tail_data))) + tail_data
return head + tail
QSYRUPWD 最初のCIPHER
デバッグラウンドを続行し、次のターゲットは最初のSVC 10関数でした。
0523F73E36 004354 002C84 3940015A ADDI 10,0,346
0523F73E36 004358 002C88 44000141 SCV 10 // CIPHER (1)
0523F73E36 00435C 002C8C E8410020 LD 2,0X20(1)
ブレークポイントで、関連する汎用レジスタには次のアドレスが含まれていました。
GPR 3 CA0B861826 00DCA0
GPR 4 CA0B861826 00D810
GPR 5 CA0B861826 00DC90
GPR 3(受信者/出力):R3で指されるメモリ領域には、次のポインタが見つかります。
DCA0 80000000 00000000 CA0B8618 2600D3BC
GPR 4(CIPHER構造):R4で指されるメモリ領域には。
D810 00050100 000007B4 00000000 00000000
D820 80000000 00000000 CA0B8618 2600D7B0
D830 00000000 00000000 00000000 00000000
D840 00000000 00000000 00000000 00000000
D850 00000000 00000000 00000000 00000000
D860 00000000 00000000 00000000 00000000
D870 00160000 00000000 00000000 00000000
D880 00000000 00000000 00000000 00000000
D890 00000000 00000000 00000000 00000000
D8A0 00000000 00000000 00000000 00000000
D8B0 00000000 00000000 00000000 00000000
D8C0 00000000 00000000 00000000 00000000
CIPHERドキュメントによると、次のようになります。
Offset 0x00–0x01 (Function identifier): 0x0005 (one-way hash / HMAC)
Offset 0x02 (Hash algorithm): 0x01 (SHA-1)
Offset 0x03 (Sequence): 0x00 (Only)
Offset 0x04–0x07 (Data length, UBin(4)): 0x000007B4 (1972 bytes)
Offset 0x08 (Output): 0x00 (Hash, not HMAC)
Offset 0x09–0x0F (Reserved/ignored, 7 bytes): 00000000000000
Offset 0x10–0x1F (Hash context, space pointer, 16 bytes): 8000000000000000CA0B86182600D7B0
Offset 0x20–0x2F (HMAC key, space pointer, 16 bytes): 00000000000000000000000000000000 (NULL)
Offset 0x30–0x33 (HMAC key length, UBin(4)): 0x00000000
Offset 0x34–0x5F (Reserved/ignored padding until the end of the 96-byte control area): 00000000000000000000000000000000000000000000000000000000000000000000000000000000
GPR 5(CIPHER入力):R5で指されるメモリ領域には、次のポインタが見つかります。
DC90 80000000 00000000 CA0B8618 2600CC08
上記のポインタで参照されるメモリ領域には、次のデータが格納されています。
CC00 00000000 000007D0 E4E2C5D9 C2F14040 // 0x7D0 固定値と0x40でパディングされたEBCDICユーザー名(10バイト)
CC10 40404475 85F62F88 45A79440 40404040 // 固定値0x44、次にDESで暗号化されたパスワード(7585F62F8845A794)
CC20 40404000 00000000 00000000 00000000
CC30 00000000 05B89E7B 4BD4159A 06900908 // 0x5プレフィックスとパスワードのSHA-1値
CC40 F57CA0DB 0D19E840 48000000 00000000
CC50 00000000 00000000 00000000 000240F0 // 固定値0x000240F0
CC60 124C5A7D B02D8ACF 63F74AA2 08CB5195 // 3番目のQZLSRTPW CIPHER(Rijndael)の結果
CC70 7A7086AD D7756695 C2E347A9 CBD0F685
CC80 F70B30C8 6C0BE8ED BA81D961 AD6F9407
CC90 B8A515EB 5E2E3B47 2E5DFE8B 84C1CBD3
CCA0 38791BC9 74C0DD90 D5E505F4 E5124DB1
CCB0 D1509155 77E448A1 0A86F1E5 A8D35333
CCC0 17313763 B4C60EC1 C4E26FA3 2266195B
CCD0 7CAA42D8 9F384D90 69636BB3 069B3398
CCE0 B01F949E 6942108D 3BE55081 A7AA61BC
CCF0 F15B8094 C4372A8B 24668CC6 B96DEEE1
CD00 D167EE15 9904700A 6BF4726C F2DCC549
CD10 85BBB0F4 89ECB619 3B4841CE 617D93A6 // 3番目のQZLSRTPW CIPHER(Rijndael)の終了
CD20 04CAA355 1ADF81C7 98A729A2 BDA638F3 // QSYRUPWDのSCVによるユーザープロファイルデータ、次のSCVによる生成:
CD30 19AC0081 D172B1DC 0629F015 4E13B185 // 523F73E36 003B00 002430 39400012 ADDI 10,0,18
CD40 0F93A99F 6257EA4F 2894B8C4 DBA0E938 // 523F73E36 003B04 002434 44000141 SCV 10
CD50 D099D6E4 1DC20CEF F8FB74D7 33BF62A6 // 残りはNULL
このCIPHER入力バッファは、ユーザーコンテキストと複数のパスワード関連暗号値を含む複合構造です。固定ヘッダーとEBCDIC形式のユーザー名(0x40でパディング)で始まり、固定マーカー(0x44)とユーザーのDESパスワード値が続きます。次に、独自のプレフィックス(0x5)を持つSHA-1パスワード値、固定マーカー(0x000240F0)、そして以前のQZLSRTPW CIPHERフェーズからの大きなRijndael暗号ブロック(更新された連鎖値を含む)が含まれます。構造には、SCV 10呼び出しによって生成された追加のユーザープロファイル関連データも含まれており、残りのスペースはヌルバイトでパディングされています。CIPHER制御構造によると、この操作はHMACではなく、プレーンなSHA-1ハッシュです。関数識別子は0x0005、ハッシュアルゴリズムは0x01(SHA-1)、出力モードはハッシュに設定され、HMACキーポインタはNULL、HMACキー長はゼロです。ハッシュされた入力は、R5を介して参照される1972バイトのバッファ、つまり上記の複合QSYRUPWD入力構造です。結果の20バイトSHA-1ダイジェストは次のとおりです。
4822BDC0C3F143547BE52989CA747F8253B97367
QSYRUPWD 2番目のCIPHER
デバッグサイクルを続行し、次のターゲットは2番目のSVC 10関数でした。
0523F73E36 004524 002E54 3940015A ADDI 10,0,346
0523F73E36 004528 002E58 44000141 SCV 10 // CIPHER (2)
0523F73E36 00452C 002E5C E8410020 LD 2,0X20(1)
ブレークポイントで、関連する汎用レジスタには次のアドレスが含まれていました。
GPR 3 CA0B861826 00DC20
GPR 4 CA0B861826 00D870
GPR 5 CA0B861826 00DC00
GPR 3(CIPHER受信者/出力):R3で参照されるメモリ領域には、次のポインタが見つかります。
DC20 80000000 00000000 CA0B8618 2600DD20
GPR 4(CIPHER構造):R4で指されるメモリ領域には。
D870 00160010 00001000 00000000 00000000
D880 00000000 00000000 00000000 00000000
D890 00000000 00000000 00000000 00000010
D8A0 00000000 00000000 00000000 00000000
D8B0 4822BDC0 F143547B 2989CA74 8253B973 // D[1..4] || D[6..9] || D[11..14] || D[16..19]
D8C0 00000000 00000000 00000000 00000000
CIPHERドキュメントによると、次のようになります。
Offset 0x00–0x01 (Function identifier): 0x0016 (Rijndael) (Undocumented)
Offset 0x02–0x03 (Data length): 0x0010 (16 bytes)
Offset 0x04 (Operation): 0x00 (Encrypt)
Offset 0x05 (Mode): 0x00 (ECB)
Offset 0x06 (Block length): 0x10 (16 bytes)
Offset 0x07 (MAC length): 0x00 (ignored for Encrypt/Decrypt)
Offset 0x08–0x27 (IV, 32 bytes): 0000000000000000000000000000000000000000000000000000000000000000
Offset 0x28–0x2E (Reserved, 7 bytes): 00000000000000
Offset 0x2F (Key option): 0x10 (Use 16-byte key)
Offset 0x30–0x3F (Key schedule pointer, 16 bytes space pointer): 00000000000000000000000000000000 (NULL)
Offset 0x40–0x5F (Key, 32 bytes, left-justified): 4822BDC0F143547B2989CA748253B97300000000000000000000000000000000
このステップは、QSYRUPWDの最初のCIPHERの出力を変換することを説明しています。現在のテストベクトルを使用して、20バイト(40 hex文字)の出力4822BDC0C3F143547BE52989CA747F8253B97367は、単一の連続ブロックとして使用されるのではなく、特定のオフセットから4バイトのスライスを4つ取ることによって再配置されます。つまり、バイト1〜4、次にバイト5をスキップ、バイト6〜9を保持、バイト10をスキップ、バイト11〜14を保持、バイト15をスキップ、最後にバイト16〜19を保持して、新しい16バイト値を連結します。
GPR 5(CIPHER入力):R5で指されるメモリ領域には、次のポインタが見つかります。
DC00 80000000 00000000 CA0B8618 2600CC13
上記のポインタで参照されるメモリ領域には、次のデータが格納されています。
CC10 40404475 85F62F88 45A79440 40404040 // 固定値0x44、次にDESで暗号化されたパスワード(7585F62F8845A794)
QSYRUPWD API出力には、QSYRUPWDの最初のCIPHER関数の結果が含まれています。これは重要です。この段階では、プロセスはすでに連鎖しています。最初のQSYRUPWD CIPHER関数の出力は、次のQSYRUPWD CIPHER関数のキーを導出するために使用されます。
QSYRUPWD 3番目のCIPHER
デバッグサイクルを続行し、次のターゲットは2番目のSVC 10関数でした。
0523F73E36 004640 002F70 3940015A ADDI 10,0,346
0523F73E36 004644 002F74 44000141 SCV 10 // CIPHER (3)
0523F73E36 004648 002F78 E8410020 LD 2,0X20(1)
ブレークポイントで、関連する汎用レジスタには次のアドレスが格納されていました。
GPR 3 CA0B861826 00DC20
GPR 4 CA0B861826 00D870
GPR 5 CA0B861826 00DC00
GPR 3(CIPHER受信者/出力):R3で指されるメモリ領域には、次のポインタが見つかります。
DC20 80000000 00000000 CA0B8618 2600DC10
GPR 4(CIPHER構造):R4で指されるメモリ領域には。
D870 00160010 00001000 00000000 00000000
D880 00000000 00000000 00000000 00000000
D890 00000000 00000000 00000000 00000010
D8A0 00000000 00000000 00000000 00000000
D8B0 53B97367 89CA747F 43547BE5 22BDC0C3 // D[16..19] || D[11..14] || D[6..9] || D[1..4]
D8C0 00000000 00000000 00000000 00000000
CIPHERドキュメントによると、次のようになります。
Offset 0x00–0x01 (Function identifier): 0x0016 (Rijndael) (Undocumented)
Offset 0x02–0x03 (Data length): 0x0010 (16 bytes)
Offset 0x04 (Operation): 0x00 (Encrypt)
Offset 0x05 (Mode): 0x00 (ECB)
Offset 0x06 (Block length): 0x10 (16 bytes)
Offset 0x07 (MAC length): 0x00 (ignored for Encrypt/Decrypt)
Offset 0x08–0x27 (IV, 32 bytes): all zero
Offset 0x28–0x2E (Reserved, 7 bytes): all zero
Offset 0x2F (Key option): 0x10 (Use 16-byte key)
Offset 0x30–0x3F (Key schedule pointer, 16 bytes space pointer): NULL (all zero)
Offset 0x40–0x5F (Key, 32 bytes, left-justified): 53B9736789CA747F43547BE522BDC0C3 + 00000000000000000000000000000000
このバリアントは、以前に説明したスライスベースの再並べ替えと同じですが、逆順で適用されます。入力はQSYRUPWDの最初のCIPHERの出力です。この実装は、末尾から始まる同じ4つの4バイトブロックを連結します。
D[16..19] || D[11..14] || D[6..9] || D[1..4]
バイトは変更されていません。ブロックの順序のみが反転しています。この再並べ替えられた16バイト値は、次のCIPHER操作の暗号キー素材として使用されます。
GPR 5(CIPHER入力):R5で指されるメモリ領域には、次のポインタが見つかります。
DC00 80000000 00000000 CA0B8618 2600DC00
上記のポインタで参照されるメモリ領域には、次のデータが格納されています。
CC30 00000000 05B89E7B 4BD4159A 06900908 // QSYRUPWD 最初のCIPHER入力の一部
CC40 F57CA0DB 0D19E840 48000000 00000000
メモリポインタとCIPHER構造のデータ長フィールドに基づくと、入力バッファはユーザーパスワードのSHA-1ハッシュの中間部分として識別できます。
現在のテストデータ(USERB1:userb1)では、CIPHERの入力バイトは次のとおりです(CIPHER入力参照)。
B89E 7B4BD4159A06900908F57CA0DB0D19E8 4048
このテストケースのCIPHER操作の結果は次のとおりです。
ACA7145D3C3277397B3BE11B8AE2CCBB
これは、QSYRUPWD出力に埋め込まれているより大きな値の中間セグメントと一致します。
B89E ACA7145D3C3277397B3BE11B8AE2CCBB 4048
これは、QSYRUPWD API出力にも存在する値です。この一致は、CIPHERステップが最終的なQSYRUPWD出力に埋め込まれている正確な内部ブロックを生成していることを確認します。
QSYRUPWD 4番目のCIPHER
私のテストでは、このCIPHERは呼び出されません。
0523F73E36 004728 003058 3940015A ADDI 10,0,346
0523F73E36 00472C 00305C 44000141 SCV 10 // CIPHER (4)
0523F73E36 004730 003060 E8410020 LD 2,0X20(1)
QSYRUPWD 5番目のCIPHER
デバッグサイクルを続行し、次のターゲットは5番目のSVC 10関数でした。
0523F73E36 004934 003264 3940015A ADDI 10,0,346
0523F73E36 004938 003268 44000141 SCV 10 // CIPHER (5)
0523F73E36 00493C 00326C E8410020 LD 2,0X20(1)
ブレークポイントで、関連する汎用レジスタには次のアドレスが含まれていました。
GPR 3 CA0B861826 00DC20
GPR 4 CA0B861826 00D870
GPR 5 CA0B861826 00DC00
GPR 3(CIPHER受信者/出力):R3で指されるメモリ領域には、次のポインタが見つかります。
DC20 80000000 00000000 CA0B8618 2600DA30
GPR 4(CIPHER構造):R4で指されるメモリ領域には。
D870 00160040 00001000 00000000 00000000
D880 00000000 00000000 00000000 00000000
D890 00000000 00000000 00000000 00000010
D8A0 00000000 00000000 00000000 00000000
D8B0 53B97367 4822BDC0 89CA747F F143547B // D[17..20] || D[1..4] || D[12..15] || D[6..9]
D8C0 00000000 00000000 00000000 00000000
CIPHERドキュメントによると、次のようになります。
Offset 0x00–0x01 (Function identifier): 0x0016 (Rijndael) (Undocumented)
Offset 0x02–0x03 (Data length): 0x0040 (64 bytes)
Offset 0x04 (Operation): 0x00 (Encrypt)
Offset 0x05 (Mode): 0x00 (ECB)
Offset 0x06 (Block length): 0x10 (16 bytes)
Offset 0x07 (MAC length): 0x00 (ignored for Encrypt/Decrypt)
Offset 0x08–0x27 (IV, 32 bytes): all zero
Offset 0x28–0x2E (Reserved, 7 bytes): all zero
Offset 0x2F (Key option): 0x10 (Use 16-byte key)
Offset 0x30–0x3F (Key schedule pointer, 16 bytes space pointer): 00000000000000000000000000000000 (NULL)
Offset 0x40–0x5F (Key, 32 bytes, left-justified): 53B973674822BDC089CA747FF143547B00000000000000000000000000000000
このバリアントは、以前に説明したスライスベースの再並べ替えと同じですが、逆順で適用されます。入力はQSYRUPWDの最初のCIPHERの出力です。この実装は、次の4つの4バイトブロックを逆順で連結します。
D[17..20] || D[12..15] || D[6..9] || D[1..4]
バイトは変更されていません。ブロックの順序のみが反転しています。この再並べ替えられた16バイト値は、次のCIPHER操作の暗号キー素材として使用されます。
GPR 5(CIPHER入力):R5で指されるメモリ領域には、次のポインタが見つかります。
DC00 80000000 00000000 CA0B8618 2600DC00
上記のポインタで参照されるメモリ領域には、次のデータが格納されています。
CD20 04CAA355 1ADF81C7 98A729A2 BDA638F3 // QSYRUPWD 最初のCIPHER入力の一部
CD30 19AC0081 D172B1DC 0629F015 4E13B185 // QSYRUPWDの次のSCVによるユーザープロファイルデータ:
CD40 0F93A99F 6257EA4F 2894B8C4 DBA0E938 // 523F73E36 003B00 002430 39400012 ADDI 10,0,18
CD50 D099D6E4 1DC20CEF F8FB74D7 33BF62A6 // 523F73E36 003B04 002434 44000141 SCV 10
CD60 00000000 00000000 00000000 00000000
計算されたCIPHERの結果。
1BEB86A9 D9EE34C1 B4693042 E7FB2A24
608C5A61 A9DA9789 1DE288EF 078CBB07
98ECADAF C988A95F 52A22DE3 07B99274
5236CE92 49D0E60E 3C71C99C C0688F6A
QSYRUPWD API出力には、CIPHERの結果と暗号キーベース値(変換前)の両方が含まれています。
QSYRUPWD構造
すべてを考慮すると、CIPHER関数に基づいたQSYRUPWD API出力構造は次のようになります。
000007D0:size1 returned bytes length
000007D0:size2
E4E2C5D9C2F140404040: EBCDIC形式のユーザー名、0x40で10バイトにパディング。
44:fixed value
8C659794FE63A3F5C16853ACFCB77E7F: QSYRUPWD 2番目のCIPHERの結果
00000000000000000000000000000000000:Zero_1
5:fixed value
B89EACA7145D3C3277397B3BE11B8AE2CCBB4048: QSYRUPWD 3番目のCIPHERの結果
0000000000000000000000000000000000000000:Zero_2
0240F0:fixed value (QPWDLVL = 2 の場合は 0x02、QPWDLVL = 4 の場合は 0x04)
124C5A7DB02D8ACF63F74AA208CB51957A7086ADD7756695C2E347A9CBD0F685F70B30C86C0BE8EDBA81D961AD6F9407B8A515EB5E2E3B472E5DFE8B84C1CBD338791BC974C0DD90D5E505F4E5124DB1D150915577E448A10A86F1E5A8D3533317313763B4C60EC1C4E26FA32266195B7CAA42D89F384D9069636BB3069B3398B01F949E6942108D3BE55081A7AA61BCF15B8094C4372A8B24668CC6B96DEEE1: QZLSRTPW 3番目のCIPHERの結果
D167EE159904700A6BF4726CF2DCC54985BBB0F489ECB6193B4841CE617D93A6: QZLSRTPW 3番目のCIPHERの更新された連鎖値
1BEB86A9D9EE34C1B4693042E7FB2A24608C5A61A9DA97891DE288EF078CBB0798ECADAFC988A95F52A22DE307B992745236CE9249D0E60E3C71C99CC0688F6A: QSYRUPWD 5番目のCIPHERの結果
[1628 zero bytes]:Zero_3
4822BDC0C3F143547BE52989CA747F8253B97367: QSYRUPWD 最初のCIPHERの結果
QSYRUPWD API出力(QPWDLVL = 2)には、複数のCIPHER結果と、それらを復号するのに十分な埋め込みキー素材が含まれています。一般的なアプローチは、返されたバッファを構造化コンテナとして扱い、関連する暗号化フィールドを抽出し、次に同じCIPHERチェーンを復号方向で適用することです。元の依存順序に従います。
-
QSYRUPWD出力をフィールドに解析する:返されたQSYRUPWDバッファを構造化コンテナとして扱い、リバースエンジニアリング中に特定されたフィールドを抽出します。2つのサイズフィールド、EBCDIC形式のユーザー名(0x40で10バイトにパディング)、2nd QSYRUPWDCIPHERの結果、Zero_1、固定マーカー0x05、3rd QSYRUPWDCIPHERの結果、Zero_2、固定マーカー0x0240F0(QPWDLVL = 2の場合は0x02、QPWDLVL = 4の場合は0x04)、QZLSRTPW 3rd CIPHERの結果、QZLSRTPW 3rd CIPHERの更新された連鎖値、QSYRUPWD 5th CIPHERの結果、ゼロ埋めパディング領域、そして最後に1st QSYRUPWD CIPHERの20バイトの結果。この解析ステップは、後続の復号ステップが、QSYRUPWDが最初に生成したのと同じ依存順序でこれらの埋め込み値のいくつかを再利用するため重要です。 -
1st QSYRUPWD CIPHER結果からAES-128キー素材を導出する:1st QSYRUPWD CIPHERの20バイト出力(テストベクトルでは4822BDC0C3F143547BE52989CA747F8253B97367)は、後続のQSYRUPWD CIPHERステージの暗号キーベース素材として機能します。QSYRUPWDはこの値を連続したブロックとして使用しません。代わりに、決定論的なスライスベースのバイト再配置によって16バイトキーを導出します。2nd QSYRUPWD CIPHERの場合、キーはD[1..4] || D[6..9] || D[11..14] || D[16..19]です。3rd QSYRUPWD CIPHERの場合、キーは逆順バリアントD[16..19] || D[11..14] || D[6..9] || D[1..4]です。5番目のQSYRUPWD CIPHERの場合、キー素材はD[17..20] || D[1..4] || D[12..15] || D[6..9]として再度並べ替えられます。バイト自体は変更されません。位置のみが再配置されます。 -
SHA-1ブロックを復号する:
QSYRUPWD出力のSHA-1フィールドは次の形式です。0x05 || encrypted_16_bytes || 2-byte suffixリバースエンジニアリングの結果は、
3rd QSYRUPWD CIPHER操作が、1st QSYRUPWD CIPHER出力から導出された逆順16バイトキーを使用して、そのフィールドの中央16バイト部分にECBモードでAES-128を適用することを示しています。John the Ripperで使用可能な形式でSHA-1ハッシュを回復するには、導出されたキーを使用して16バイト暗号化コアをAES-128-ECBで復号し、次に完全な20バイト値を次のように再構築します。prefix || recovered_middle_16_bytes || suffixテストケースでは、これによりJohn the Ripperに適した有効なSHA-1ハッシュ表現が得られます。
-
DESブロックを復号する:
QSYRUPWD出力のDES関連フィールドは、2nd QSYRUPWD CIPHERの16バイト結果です。リバースエンジニアリングの結果は、このステージが1st QSYRUPWD CIPHER出力から構築されたフォワードスライス由来の16バイトキーを使用して、AES-128をECBモードで使用することを示しています。この16バイトブロックを復号すると、固定の0x44マーカーと、必要に応じてパディングされたユーザーのDES由来パスワード値が得られます。固定マーカーと末尾の0x40パディングを削除すると、実効DES値が得られます。その回復されたDES値の最初の8バイトは、NT関連キー導出で再利用されます。 -
NTハッシュブロックを復号する:
NT ciphertext領域は、5th QSYRUPWD CIPHERの結果です。リバースエンジニアリングの結果は、このステージが32バイトキーと32バイトIVを使用して、Rijndael-256をCBCモードで使用することを示しています。必要なキー素材は、ユーザー名と回復されたレガシー8バイトDESパスワード値から、ドキュメントの早い段階で説明された推測された32バイト構造を使用して導出されます。その構造を導出した後、最終的なNT復号ステップに必要なRijndael-256キー/IV素材として使用します。結果のプレーンテキストには、認識可能な内部レイアウトが含まれており、小さな静的プレフィックスと16バイトNTハッシュが含まれており、NT値の信頼性の高い抽出を可能にします。 -
回復されたハッシュを出力する:元の依存順序でチェーンをたどった後、
QSYRUPWD出力は、それに埋め込まれたパスワード関連値に変換できます。実際には、これは2nd QSYRUPWD CIPHERブロックからDES由来の値、3rd QSYRUPWD CIPHERブロックからSHA-1関連値、および5th QSYRUPWD CIPHERブロックからNTハッシュを回復することを意味します。これらの回復された値は、パスワードクラッキングワークフローや、該当する場合のパススルーハッシュスタイルのユースケースを含む、後続の分析のためにフォーマットできます。
コマンドは読みやすさのために省略されています。「...」は省略されたゼロ埋め領域を表し、スクリプトは完全な2000バイトの16進数入力を必要とします。
python ibmi-passwords-level2.py 000007D0000007D0E4E2C5D9C2F140404040448C659794FE63A3F5C16853ACFCB77E7F000000000000000000000000000000000005B89EACA7145D3C3277397B3BE11B8AE2CCBB404800000000000000000000000000000000000000000240F0124C5A7DB02D8ACF63F74AA208CB51957A7086ADD7756695C2E347A9CBD0F685F70B30C86C0BE8EDBA81D961AD6F9407B8A515EB5E2E3B472E5DFE8B84C1CBD338791BC974C0DD90D5E505F4E5124DB1D150915577E448A10A86F1E5A8D3533317313763B4C60EC1C4E26FA32266195B7CAA42D89F384D9069636BB3069B3398B01F949E6942108D3BE55081A7AA61BCF15B8094C4372A8B24668CC6B96DEEE1D167EE159904700A6BF4726CF2DCC54985BBB0F489ECB6193B4841CE617D93A61BEB86A9D9EE34C1B4693042E7FB2A24608C5A61A9DA97891DE288EF078CBB0798ECADAFC988A95F52A22DE307B992745236CE9249D0E60E3C71C99CC0688F6A00...004822BDC0C3F143547BE52989CA747F8253B97367
USERB1:B89E7B4BD4159A06900908F57CA0DB0D19E84048:7585F62F8845A794:2D8C32FBB32A5E4385629E700A4F9496
NT、as400-des、およびas400-ssha1フォーマットを使用してハッシュをJohn the Ripperでチェックしたところ、すべて期待どおりに機能しました。プログラムは回復されたハッシュに基づいてパスワードをクラックできます。
この結果の重要な意味は、復号チェーンがQSYRUPWD API出力自体から駆動できるということです。実際には、同じ解析と依存関係を維持する再構築ロジックはQPWDLVL = 2に限定されません。必要な暗号化フィールドと連鎖素材が返されたバッファに存在するかぎり、この方法はより高いパスワードレベルでも適用可能です。
QPWDLVL = 4で構成されたシステムでも回復プロセスを検証しました。
000007D0:size1 returned bytes length
000007D0:size2
C4C5D4D6E4E2C5D94040: EBCDIC形式のユーザー名、0x40で10バイトにパディング。
44:fixed value
40404040404040404040404040404040: QSYRUPWD 2番目のCIPHERフィールド、NULL化
000000000000000000000000000000:Zero_1 (15バイト)
000005:fixed 3-byte marker
4040404040404040404040404040404040404040: QSYRUPWD 3番目のCIPHERフィールド、NULL化
00000000000000000000000000000000:Zero_2 (16バイト)
000000000440F0:fixed 7-byte level marker for QPWDLVL = 4
9744316DE8A2F732520F770DB979CD4B6CABB5C92EEDB1B63257BDB7BC35D13B0B8802BC60B8A67FA7A000C1BB3A89E311CA3F48B55F53F23946769E718F5D3561DD95503A579BC9AD16D4318695A02F323725D7407E1E891536821B001744318D18787E26D7E1B770B27E44AEECA5E6BA45B0AA253D65FA7E4634F5F49BDCCE917CE675585A339942099947F44C9AA80741A3EF4C23286F03C113C2ADD6704B: QZLSRTPW 3番目のCIPHERの結果
85234D0DD8977341E1C2858F78FB0554C5D5DDE9B52447560C6DDEB0F08C99BF: QZLSRTPW 3番目のCIPHERの更新された連鎖値
7EEDD7384635FB4029C8F9F9E13E011EA20EE04A4ACCE2261C5D1754CA7D4AAFA177D1896EDA587A31E1A945BC2A045543DBFAFBA6205B92732A2A59151DBB96: QSYRUPWD 5番目のCIPHERの結果
[1628 zero bytes]:Zero_3
25A0AB04BF53ECF5B837ED4FF665189A9EC18229: QSYRUPWD 最初のCIPHERの結果
このテストケースでは、QSYRUPWDによって返されたDES由来およびSHA-1ベースのフィールドは両方とも0x40バイトで埋められ、レベル固有のマーカーは00 00 00 00 04 40 F0でした。埋め込まれた192バイトのthird QZLSRTPW CIPHER操作の出力は依然として存在していました。レガシーDES由来の値が利用できなかったため、32バイトRijndaelキーは10バイトEBCDICユーザー名フィールドのみから導出されました。5つの0x00バイト、それに続く0x40パディング、固定の0x44バイト、およびソートされた非パディングユーザー名バイトです。DEMOUSERの場合、これはキー000000000040404040404040404040404040404040404044C4C5C5D4D6D9E2E4を生成しました。CBC初期化ベクトルは、MD5(username_ebcdic_10)を2回繰り返したもので、FFD5084C0F0878A4D4B22E9B71293C7FFD5084C0F0878A4D4B22E9B71293C7となりました。256ビットブロックサイズと256ビットキーを使用したRijndaelで完全な192バイトブロックを復号すると、2つの同一のNTハッシュコピーを含むプレーンテキストが回復されました。これは、テストされたQPWDLVL = 4構成では、レガシーDESおよびSHA-1由来フィールドの不在が、埋め込まれたQZLSRTPWデータからNTパスワードハッシュを回復することを妨げないことを示しています。
python ibmi-passwords-level4.py 000007D0000007D0C4C5D4D6E4E2C5D940404440404040404040404040404040404040000000000000000000000000000000000005404040404040404040404040404040404040404000000000000000000000000000000000000000000440F09744316DE8A2F732520F770DB979CD4B6CABB5C92EEDB1B63257BDB7BC35D13B0B8802BC60B8A67FA7A000C1BB3A89E311CA3F48B55F53F23946769E718F5D3561DD95503A579BC9AD16D4318695A02F323725D7407E1E891536821B001744318D18787E26D7E1B770B27E44AEECA5E6BA45B0AA253D65FA7E4634F5F49BDCCE917CE675585A339942099947F44C9AA80741A3EF4C23286F03C113C2ADD6704B85234D0DD8977341E1C2858F78FB0554C5D5DDE9B52447560C6DDEB0F08C99BF7EEDD7384635FB4029C8F9F9E13E011EA20EE04A4ACCE2261C5D1754CA7D4AAFA177D1896EDA587A31E1A945BC2A045543DBFAFBA6205B92732A2A59151DBB9600..0025A0AB04BF53ECF5B837ED4FF665189A9EC18229
回復スクリプトは次を生成しました。
DEMOUSER:AA61E3443F91D4904F4700DF3856FE11
ベンチマーク
GPUベースのパスワードクラッキングは、膨大な数のパスワード候補を並列でテストできるため、NTLMのような高速なハッシュアルゴリズムは特に脆弱です。最適化された条件では、単一のRTX 4090は毎秒数百億のNTLM推測を処理できます。PBKDF2のようなパスワードハッシュアルゴリズムは、各推測に多くの繰り返し計算を適用することで、この利点を減らします。クラッキング試行の有効性は、最終的にハッシュアルゴリズム、反復回数、パスワードの複雑さ、および利用可能なGPU容量に依存します。
これらの結果は、Hashcat 6.2.6の最適化カーネルを使用した標準クロックのRTX 4090からのものです。
| GPU | Algorithm | Iterations | Measured speed | NT advantage |
|---|---|---|---|---|
| RTX 4090 | NTLM | 1 | 288.5 GH/s | baseline |
| RTX 4090 | PBKDF2-HMAC-SHA1 | 999 | 19.12 MH/s | NT is 15,085× faster |
| RTX 4090 | PBKDF2-HMAC-SHA1 | 9,999 | 2.13 MH/s | NT is 135,452× faster |
| RTX 4090 | PBKDF2-HMAC-SHA256 | 999 | 8.87 MH/s | NT is 32,541× faster |
| RTX 4090 | PBKDF2-HMAC-SHA512 | 999 | 3.12 MH/s | NT is 92,441× faster |
標準RTX 4090、Hashcat 6.2.6最適化カーネル、およびPBKDF2-HMAC-SHA1を使用した場合。
- NTLM:約2885億候補/秒。
- PBKDF2、1000回反復:約1910万候補/秒 — NTLMはNTLMより約15,000倍高速です。
- PBKDF2、10,000回反復:約213万候補/秒 — NTLMはNTLMより約135,000倍高速です。
- PBKDF2、100,000回反復:約0.20〜0.21百万候補/秒 — 約200,000候補/秒、NTLMは約140万倍高速です。
最初の3つの値は測定されたRTX 4090 Hashcatの結果です。100,000回反復の結果は、測定された9,999回反復の結果からの線形推定です。PBKDF2コストは反復回数にほぼ線形に比例します。
| Algorithm | RTX 4090 speed |
|---|---|
| NTLM | 288.5 GH/s |
| PBKDF2-SHA1, 1,000 iterations | 19.12 MH/s |
| PBKDF2-SHA1, 10,000 iterations | 2.13 MH/s |
| PBKDF2-SHA1, 100,000 iterations | ≈200 kH/s |
結論
QSYRUPWDの呼び出しには*ALLOBJと*SECADMの両方の権限が必要なため、これは認証されていない、または低権限の攻撃ではありません。しかし、特権管理アクセスは通常、ユーザーの元のパスワードの知識を意味しません。再構築されたフォーマットにより、権限のある呼び出し元は、パスワードを変更したりユーザーに警告したりすることなく、オフラインでクラック可能な資格情報素材を取得できます。回復されたパスワードは、他のIBM iパーティション、Windowsシステム、ディレクトリサービス、または外部アプリケーションで再利用された資格情報を公開する可能性もあります。テストされたQPWDLVL = 4構成では、レガシーDESおよびSHA-1ベースのフィールドを削除しても、埋め込まれたQZLSRTPWデータからNTハッシュを回復することは妨げられませんでした。したがって、組織は*ALLOBJと*SECADMの組み合わせを、エクスポート可能なパスワード検証素材へのアクセスとして扱い、両方の権限を持つプロファイルを厳密に制限および監視し、採用された権限を通じてこれらの権限を公開する可能性のあるプログラムを確認し、IBM iと他の環境間のパスワード再利用を防ぐべきです。プラットフォームレベルの完全な緩和策には、出力が再利用可能またはオフラインでクラック可能な資格情報素材に変換されないようにQSYRUPWDを再設計することがIBMに求められます。