HN 日本語サマリー

← 一覧へ戻る
セキュリティ

Qsyrupwdの背後にある暗号: IBM i パスワードハッシュの再構築

The Cipher Behind Qsyrupwd: Reconstructing IBM i Password Hashes (blog.silentsignal.eu)

8 pointsby jandeboevrie0 コメント

要約

本稿では、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のようなものにはほど遠いですが、デバッグに使用できました。タスクまたはプロセスにアタッチして汎用レジスタを表示できますが、便利な命令レベルのシングルステップ実行をサポートしておらず、簡単なデバッガスタイルのブレークポイント処理を提供しません。原則として、ターゲット命令を書き換えることでブレークポイントをエミュレートできますが、トリガーされたトラップをキャッチして実行をクリーンに再開することははるかに困難です。独自のブレークポイントを作成するための回避策が必要だったので、次のアプローチを使用しました。

  1. 関連する*PGMおよび*SRVPGMオブジェクトをデバッグライブラリ(例:QSZS)に複製します。
  2. SSTを使用して、*PGMおよび*SRVPGMオブジェクト内の必要なオブジェクト参照をQSYSからQSZSに書き換えます。これらの参照がすでに*LIBLを使用している場合を除きます。これにより、変更されたプログラムオブジェクトはコピーされたターゲットに対して実行され、元のIBM提供オブジェクトはそのまま維持されます。
  3. CHGSYSLIBL CLコマンドを使用して、デバッグライブラリ(QSZS)をライブラリリストの先頭に追加します。
  4. 無限ループを挿入してブレークポイントを模倣するようにアセンブリコードを変更します。
  5. ターミナルB(QPADEV0005)でPWDDUMPプログラムを実行します。
  6. ターミナル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チェーンを復号方向で適用することです。元の依存順序に従います。

  1. QSYRUPWD出力をフィールドに解析する:返されたQSYRUPWDバッファを構造化コンテナとして扱い、リバースエンジニアリング中に特定されたフィールドを抽出します。2つのサイズフィールド、EBCDIC形式のユーザー名(0x40で10バイトにパディング)、2nd QSYRUPWD CIPHERの結果、Zero_1、固定マーカー0x05、3rd QSYRUPWD CIPHERの結果、Zero_2、固定マーカー0x0240F0(QPWDLVL = 2の場合は0x02、QPWDLVL = 4の場合は0x04)、QZLSRTPW 3rd CIPHERの結果、QZLSRTPW 3rd CIPHERの更新された連鎖値、QSYRUPWD 5th CIPHERの結果、ゼロ埋めパディング領域、そして最後に1st QSYRUPWD CIPHERの20バイトの結果。この解析ステップは、後続の復号ステップが、QSYRUPWDが最初に生成したのと同じ依存順序でこれらの埋め込み値のいくつかを再利用するため重要です。

  2. 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]として再度並べ替えられます。バイト自体は変更されません。位置のみが再配置されます。

  3. 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ハッシュ表現が得られます。

  4. DESブロックを復号する:QSYRUPWD出力のDES関連フィールドは、2nd QSYRUPWD CIPHERの16バイト結果です。リバースエンジニアリングの結果は、このステージが1st QSYRUPWD CIPHER出力から構築されたフォワードスライス由来の16バイトキーを使用して、AES-128をECBモードで使用することを示しています。この16バイトブロックを復号すると、固定の0x44マーカーと、必要に応じてパディングされたユーザーのDES由来パスワード値が得られます。固定マーカーと末尾の0x40パディングを削除すると、実効DES値が得られます。その回復されたDES値の最初の8バイトは、NT関連キー導出で再利用されます。

  5. NTハッシュブロックを復号する:NT ciphertext領域は、5th QSYRUPWD CIPHERの結果です。リバースエンジニアリングの結果は、このステージが32バイトキーと32バイトIVを使用して、Rijndael-256をCBCモードで使用することを示しています。必要なキー素材は、ユーザー名と回復されたレガシー8バイトDESパスワード値から、ドキュメントの早い段階で説明された推測された32バイト構造を使用して導出されます。その構造を導出した後、最終的なNT復号ステップに必要なRijndael-256キー/IV素材として使用します。結果のプレーンテキストには、認識可能な内部レイアウトが含まれており、小さな静的プレフィックスと16バイトNTハッシュが含まれており、NT値の信頼性の高い抽出を可能にします。

  6. 回復されたハッシュを出力する:元の依存順序でチェーンをたどった後、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からのものです。

GPUAlgorithmIterationsMeasured speedNT advantage
RTX 4090NTLM1288.5 GH/sbaseline
RTX 4090PBKDF2-HMAC-SHA199919.12 MH/sNT is 15,085× faster
RTX 4090PBKDF2-HMAC-SHA19,9992.13 MH/sNT is 135,452× faster
RTX 4090PBKDF2-HMAC-SHA2569998.87 MH/sNT is 32,541× faster
RTX 4090PBKDF2-HMAC-SHA5129993.12 MH/sNT 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コストは反復回数にほぼ線形に比例します。

AlgorithmRTX 4090 speed
NTLM288.5 GH/s
PBKDF2-SHA1, 1,000 iterations19.12 MH/s
PBKDF2-SHA1, 10,000 iterations2.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に求められます。