HN 日本語サマリー

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

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

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

9 pointsby kencausey7 コメント

要約

この記事は、IBM iのQSYRUPWD APIが返す暗号化されたパスワード関連データの構造を分析した結果を報告しています。特に、QPWDLVLシステム値が2以上に設定されている場合、QSYRUPWDの出力形式がJohn the Ripperのような既存のパスワードクラッキングツールで直接利用できないほど変化することが判明しました。著者は、APIの動作を調査するためにカスタムプログラムを作成し、STRTRCツールでコールトレースを収集・解析することで、QSYCIPHERやQSYAESFNCといった暗号関連の関数が使用されていることを特定しました。

全文翻訳

QSYRUPWDの暗号:IBM iパスワードハッシュを再構築する

はじめに

QSYRUPWD(Retrieve Encrypted User Password)は、IBM iのAPIであり、権限のある呼び出し元に対して、指定されたユーザープロファイルのパスワード関連データを暗号化された形式で返します。IBM iは、AS/400ラインに端を発するIBMの統合エンタープライズプラットフォームであり、ERP、金融、ロジスティクス、製造などのビジネスクリティカルなワークロードで依然として広く使用されています。このAPIは主に、パスワード同期、移行、レプリケーション、およびクリアテキストパスワードを公開せずにパスワード情報を転送する必要があるその他の管理シナリオをサポートするために存在します。IBMは、QSYRUPWDを、暗号化されたパスワードデータを処理するためのセキュリティ関連APIセットの一部として文書化しています。

IBM iのペネトレーションテスト中に、クライアントのサーバーが QPWDLVL = 2 で設定されていることに気づきました。IBM iでは、QPWDLVL システム値が、オペレーティングシステムが受け入れるパスワードルールと、認証互換性のために維持される検証子の形式の両方を決定します。IBMは、パスワードレベル0および1が古いDESベースのスキームに対応し、レベル2および3 がSHA-1ベースのスキームを使用し、レベル4 がPBKDF2ベースの検証子モデルを導入すると文書化しています。IBMはまた、QPWDLVL が2に設定されている場合、オペレーティングシステムは古いものを削除するのではなく、複数のパスワード検証子形式との互換性を維持すると述べています。

この区別は、QSYRUPWD の出力を解釈する上で重要です。John the Ripperには、レガシーIBM iマテリアル専用のIBM iクラッキングフォーマット、特に as400_des と as400_ssha1 が含まれており、これは古いDESベースおよびソルト付きSHA-1ベースの表現のサポートを反映しています。しかし、当社のテストでは、QPWDLVL 2〜4で実行されているシステムから取得した QSYRUPWD の出力は、John the RipperのIBM iフォーマットが期待する形式と一致しませんでした。一方、レガシーなQPWDLVL 0〜1の場合は、これらのモジュールで処理されるQSYRUPWD由来のマテリアルと互換性があります。つまり、QPWDLVL 2〜4では、QSYRUPWD が返す内容は、既存のJohn the Ripper IBM iフォーマットで直接使用できなくなるように変化します。これは、IBMがそれらのレベルの正確な返却構造を公開文書化しているという主張ではなく、当社のテストとツール分析からの経験的な観察です。

その結果、*ALLOBJ および *SECADM(QSYRUPWD を呼び出すために必要)が付与されていても、APIは実用的なパスワード強度テストに使用できなくなりました。このエンゲージメントの後、私はQSYRUPWD APIを詳細に分析することにしました。

ツール

APIの動作を直接調べるために、UPWD0100 フォーマットでQSYRUPWD を呼び出し、返されたバッファを取得して、さらに分析のために出力する小さなCLプログラムを作成しました。目標は完全な抽出ツールを構築することではなく、QPWDLVL 設定の違いによってAPIがどのようなパスワード関連データを返すかを検証することでした。これにより、システム間で実際の出力フォーマットを比較し、返されたデータがJohn the Ripperのような既存のクラッキングツールが期待する入力と一致するかどうかを判断できるようになりました。

PGM PARM(&USER)                                                           
    DCL VAR(&USER) TYPE(*CHAR) LEN(10)                                        
    DCL VAR(&RCV) TYPE(*CHAR) LEN(4000)                                       
    DCL VAR(&LEN) TYPE(*INT) LEN(4) VALUE(4000)                               
    DCL VAR(&FMT) TYPE(*CHAR) LEN(8) VALUE('UPWD0100')                        
    DCL VAR(&ERR) TYPE(*CHAR) LEN(8) VALUE(X'0000000000000000')                                               
    DCL VAR(&N) TYPE(*INT) LEN(4)                                             
    DCL VAR(&N4) TYPE(*CHAR) LEN(4)                                           
    DCL VAR(&NCH) TYPE(*CHAR) LEN(11)                                         

    CALL PGM(QSZS/QSYRUPWD) PARM(&RCV &LEN &FMT &USER &ERR)                   
       MONMSG CPF0000 EXEC(DO)                                                
            SNDPGMMSG MSGID(CPF9898) MSGF(QCPFMSG) MSGDTA('QSYRUPWD failed') MSGTYPE(*ESCAPE)                                                       
       RETURN                                                                 
       ENDDO                                                                  

    CHGVAR VAR(&N4) VALUE(%SST(&RCV 1 4))                                     
    CHGVAR VAR(&N) VALUE(%BIN(&N4))                                           
    CHGVAR VAR(&NCH) VALUE(%CHAR(&N))                               
    SNDPGMMSG MSGID(CPF9898) MSGF(QCPFMSG) MSGDTA('QSYRUPWD ok, bytes:' *BCAT &NCH) MSGTYPE(*INFO)        
    SNDPGMMSG MSGID(CPF9898) MSGF(QCPFMSG) MSGDTA('Data: ' *BCAT &RCV) MSGTYPE(*INFO)                     
ENDPGM                                                                                                       

トレース

PWDDUMP プログラムをコンパイルした後、呼び出しトレースを生成できるかどうか疑問に思いました。幸いなことに、IBM iは STRTRC というツールを提供しており、QSYRUPWD 内で行われた呼び出しの証拠を収集するために使用できます。そこで、*ALLOBJ および *SECADM 権限を持つユーザー(PWDDUMP を実行するために必要)でログインし、次のコマンドを実行しました。

STRTRC SSNID(MYTRACE) JOB(*ALL/QSECOFR/QPADEV0005) JOBTRCTYPE(*ALL)
CALL USERB1/PWDDUMP USERB1
ENDTRC SSNID(MYTRACE) PRTTRC(*YES)
PRTTRC  DTALIB(QGPL) DTAMBR(MYTRACE)

これらのコマンドは、必要な呼び出しトレース情報を含むスプールファイルを作成しますが、構造は一見すると少し混乱します。以下はそのスニペットです。

                                                                                                         |         |    SYNCHRONOU
                                                                                                   CALL  |   CPU   |   READS |  WR

TIME            THREAD    FLAG  FUNCTION PROGRAM                       LIBRARY     ENTRY   EXIT    LVL   |   TIME  |  DB  NDB|  DB
----------------------------------------------------------------------------------------------------------------------------------
12:53:35.829041 00000065        CALL     QCMD                          QSYS       x000519 x000519     1     .000000    0    0    0
12:53:35.829041 00000065        CALL     QUICMENU                      QSYS       x0000C1 x0000C1     2     .000000    0    0    0
12:53:35.829041 00000065        CALL     QUIMNDRV                      QSYS       x00061E x00061E     3     .000000    0    0    0
12:53:35.829041 00000065        CALL     QUIMGFLW                      QSYS       x0004D9 x0004D9     4     .000000    0    0    0
12:53:35.829041 00000065        CALL     QUICMD                        QSYS       x00056F x00056F     5     .000000    0    0    0
12:53:35.829041 00000065        XCTL     QSCSNTRC                      QSYS       x000A70 x000A70     6     .000000    0    0    0
12:53:35.829041 00000065        CALL     QCMDEXC                       QSYS       x00012F x00012F     7     .000000    0    0    0
12:53:35.829041 00000065        XCTL     QYPESTRP                      QSYS        000000  000000     8     .000000    0    0    0

生の スプールファイルの内容をより読みやすい形式に変換するスクレイパーを作成しました。例えば、次のようになります。

PWDDUMP / PWDDUMP
QCLRSLV
QCLCLCPR -> QMHSNDPM -> return PWDDUMP
QSYRUPWD / QSYRUPWD
QLEIT / Q LE sinit_processor -> itl_callInit__FPV12ITL_COM_AREA -> QPWFSMONOC -> return QSYRUPWD
QZLSRTPW / _CXX_PEP__Fv -> main
QZLSSRV1 / QzlsGetNTPassword__FPcP15QzlsNTPasswords
QSYSERV / QSYSRVRTV / qsy_rtv_user_ent__FPCcN21CcCiP20_qsy_serv_rtn_data_TPi
QSYSERV / QSYSRVUTL / caller_is_authorized__FPCcPcPPvCs
QSYMIUTLS / QSYGETSYP /
    qsy_getSYP__FPCcT1C11_OBJ_TYPE_TPPvPs
    qsy_getSYP_long__FPCcT1C11_OBJ_TYPE_TPPvPs
QSYAUTUTLS / QSYCHKAUT /
    qsy_chkaut__FPvsT2cPs
    qsy_chkaut__FPvsT2cT4Ps
QSYMIUTLS / QSYTESTAU / qsy_testau__FPvsT2Ps
return QSYSERV / QSYSRVRTV / qsy_rtv_user_ent__FPCcN21CcCiP20_qsy_serv_rtn_data_TPi
QSYSERV / QSYSRVRTV / rtv_user_entries__FPCcN21CcCiP20_qsy_serv_rtn_data_TPi
QSYSERV / QSYSRVUTL / get_security_index__FPCcPPv
QSYMIUTLS / QSYGETSYP /
    qsy_getSYP__FPCcT1C11_OBJ_TYPE_TPPvPs
    qsy_getSYP_long__FPCcT1C11_OBJ_TYPE_TPPvPs
QSYMIUTLS / QSYMATSOBJ / qsy_matsobj__FPvP16_MSOB_Template_TPs
return QSYSERV / QSYSRVRTV / rtv_user_entries__FPCcN21CcCiP20_qsy_serv_rtn_data_TPi

QSYSERV / QSYSRVRTV / qsy_rtv_user_ent__FPCcN21CcCiP20_qsy_serv_rtn_data_TPi
QSYSERV / QSYSRVRHS / returnIndividualEntry__FPCcT1P20_qsy_serv_user_ent_T
QSYSERV / QSYSRVRHS / process2__FP20_qsy_serv_user_ent_T
QSYSERV / QSYSRVRHS / unhide_edata__FPcsP20_qsy_serv_user_ent_T
QSYSERV / QSYSRVRHS / get_offset__FP20_qsy_serv_user_ent_TPi 
QSYMIUTLS / QSYCIPHER / qsy_cipher__FPvP17_CIPHER_Control_TT1Ps
return QSYSERV / QSYSRVRHS / unhide_edata__ -> process2__
QSYCODEUTL / QSYAESFNC / qsy_aes_decrypt__FPcsT1T2PsT1 
    QSYMIUTLS / QSYCIPHER / qsy_cipher__FPvP17_CIPHER_Control_TT1Ps
    QSYMIUTLS / QSYCIPHER / qsy_cipher__FPvP17_CIPHER_Control_TT1Ps
    return:

QSYSERV / QSYSRVRHS / process2__FP20_qsy_serv_user_ent_T
QSYSERV / QSYSRVRHS / returnIndividualEntry__FPCcT1P20_qsy_serv_user_ent_T
QSYSERV / QSYSRVRTV / qsy_rtv_user_ent__FPCcN21CcCiP20_qsy_serv_rtn_data_TPi
QZLSSRV1 / QzlsGetNTPassword__FPcP15QzlsNTPasswords
QZLSRTPW
QSYRUPWD
PWDDUMP

出力を見直したところ、ジェネリックな暗号処理、AES関連機能、復号ルーチンなど、暗号処理を強く示唆するシンボルにすぐに注目しました。

QSYMIUTLS / QSYCIPHER / qsy_cipher__FPvP17_CIPHER_Control_TT1Ps
QSYCODEUTL / QSYAESFNC / qsy_aes_decrypt__FPcsT1T2PsT1

分解

System Service Tools (SST) を使用して、QSYMIUTLS、QSYCODEUTL、QZLSRTPW、および QSYRUPWD の *SRVPGM オブジェクトのアセンブリコードをスプールファイルにダンプしました。System Service Tools (SST) は、低レベルの診断、デバッグ、およびサービス機能を提供するIBM iサービスインターフェイスです。ログ、メモリダンプ、ハードウェア/ステータス情報などの内部詳細を収集することで、管理者やサポートチームがシステムの問題を調査するのに役立ちます。通常のIBM iツールで十分な詳細が表示されない場合のトラブルシューティングに主に利用されます。デバッグにおいて、SSTはシステム状態の深い検査をサポートし、後で分析するためのメモリと実行時コンテキストをキャプチャするダンプの生成を含むため、特に有用です。SSTにアクセスするには、IBM iユーザープロファイルに *SERVICE 権限が必要であり、SST環境で個別の認証情報を使用する必要があります。SSTはオペレーティングシステムプロファイルとは独立した独自のユーザー管理を使用するため、SSTのQSECOFRパスワードはオペレーティングシステムのQSECOFRパスワードとは異なる場合があります。アセンブリコードをダンプするために次のコマンドを使用しました。

strsst
    SSTユーザーでログイン
    Start a service tool (1)
    Display/Alter/Dump (4)
    Dump to printer (2)
    Machine Interface (MI) object (1)
    Program (02) (2)
    Object名とコンテキスト名で検索 (1)
        次の画面で、Objectグループ画面に *SRVPGM の名前を入力します。例: QSYMIUTLS
        サブタイプを03に変更します。これは *SRVPGM を意味し、*PGM オブジェクト(01)とは異なります。
        Contextグループ画面に *SRVPGM を含むライブラリの名前を入力します。例: QSYS
        すべて正しく設定されていれば、Enterキーを2回押すと新しいメニューが表示されます。
    Disassembled code (3)
        "Dump title" を入力してEnterキーを押すと、スプールファイルがすぐに準備されます。

スーパーバイザコールベクター(SCV)

ダンプを調べ、qsy_aes_decrypt__FPcsT1T2PsT1 および qsy_cipher__FPvP17_CIPHER_Control_TT1Ps 関数に焦点を当てました。逆アセンブルされたコードで、ブロック暗号ラウンドの認識可能なソフトウェア実装、キー スケジュール生成、または文書化された暗号APIへの直接呼び出しなどの明示的な暗号操作を探しましたが、それらは見つかりませんでした。代わりに、コードは機密性の高い作業を低レベルのルーチンに委任しているように見えました。qsy_cipher__FPvP17_CIPHER_Control_TT1Ps 関数には次のコードが含まれています。

3343436176 006554     000074    3940015A          ADDI 10,0,346
3343436176 006558     000078    EBC20038          LD 30,0X38(2)
3343436176 00655C     00007C    387D0020          ADDI 3,29,32
3343436176 006560     000080    38BD0040          ADDI 5,29,64
3343436176 006564     000084    7F83E888          TD 28,3,29
3343436176 006568     000088    7C23E880          CMPLA 0,3,29
3343436176 00656C     00008C    78031B9A          SELIR 3,0,3,39
3343436176 006570     000090    7F85E888          TD 28,5,29
3343436176 006574     000094    E35D0032          LQ 26,0X30(29),2
3343436176 006578     000098    7C25E880          CMPLA 0,5,29
3343436176 00657C     00009C    7B64049C          SELRI 4,27,0,41
3343436176 006580     0000A0    78052B9A          SELIR 5,0,5,39
3343436176 006584     0000A4    44000141          SCV 10                   

IBM iでは、SCV (Supervisor Call Vectored) はシステムコールメカニズムです。プログラムは scv 命令を実行して特権IBM i/LICコードに切り替わり、オペレーティングシステムがユーザープログラムでは直接実行できない作業を実行できるようにします。多くの低レベルMI関数はSCV 10を通じて実行されます。Leif Svalgaard のMIプログラミング資料、特にSCV(Supervisor Call Vectored)に関する第18章とSCV 10の関数番号リストの付録に基づくと、このモデルはR10をSCV 10の関数セレクタとして使用し、引数はR3以降の汎用レジスタで渡されます。つまり、R10は要求されている内部サービスルーチンを識別し、残りの引数レジスタはそのサービスへのパラメータを運びます。この場合、346 (ADDI 10,0,346) は10進数の関数番号ですが、番号だけではどの内部関数を表すかはわかりませんでした。Leif Svalgaard のMIプログラミングブックの第18章は、特定の関数を識別する簡単な方法を説明しています。SCV 10 は .#cfmir という名前のLICモジュールに実装されているため、その低レベルアセンブリスタブは SST (System Service Tools) で検査できます。

strsst
    SSTユーザーでログイン
    Start a service tool (1)
    Display/Alter/Dump (4)
    LIC module (3)
    LICモジュール名を検索 (1)
        Module name  . . . . . : #cfmir

"Find LIC module" 画面でEnterキーを押した後、私のIBM i 7.5システムではSCV 10ハンドラが FFFFFFFFFF005000 で開始されていることがわかりました。この場合、SSTには "Disassembled code" メニューオプションはありませんでした。 "Hexadecimal, alter capable" と "Base structure" のみです。 "Hexadecimal, alter capable" を選択した後、SSTはLICルーチンの16進ダンプを表示しました。SSTには、あまり文書化されていない機能もあり、逆アセンブリを表示するために使用できます。メモリダンプ画面で、カーソルを任意の表示されている32ビットワードに置き、i と入力してEnterキーを押します。SSTは選択されたバイトを命令として解釈し、その場所に対応する逆アセンブリを表示します。以下は、.#cfmir LICルーチンの関連部分です。

5000   3C408003   addis 2,0,-32765  // R2=FFFFFFFF80030000 (-32765 = 0x8003, SIMM << 16 = 0x80030000)
5004   FBC1FFF3   stmd 30,0xfff0(1)
5008   7C0802A6   mfspr 0,8
500C   F8010028   std 0,0x28(1)
5010   F821FF41   stdu 1,0xff40(1)
5014   3C000010   addis 0,0,16
5018   F8010008   std 0,0x8(1)  
501C   40D60134   bc 6,22,0x134
5020   7D7142A6   mfspr 11,273
5024   EBE10000   ld 31,0x0(1) 
5028   EBFF0000   ld 31,0x0(31)
502C   EBFF0028   ld 31,0x28(31)
5030   800B00B0   lwz 0,0xb0(11)
5034   7FC000A6   mfmsr 30 
5038   70000400   andi. 0,0,1024
503C   408201A5   bcl 4,2,0x1a4 
5040   40F40020   bc 7,20,0x20
5044   FBE10080   std 31,0x80(1)
5048   F9410088   std 10,0x88(1)  
504C   39410080   addi 10,1,128 
5050   3960448F   addi 11,0,17551
5054   4B0180E3   bla 0x30180e0 
5058   3C408003   addis 2,0,-32765
505C   E9410088   ld 10,0x88(1)  
5060   E982CB40   ld 12,0xcb40(2)  // (1)
5064   282A01BA   cmpli 0,1,10,442
... 
5094   E982CB38   ld 12,0xcb38(2)  // (2)

逆アセンブリから、プロローグは通常、R2のTOCポインタの初期化から始まります。Powerシステムでは、TOC(Table Of Contents)はグローバルデータ、定数、および関数ポインタにアクセスするために使用されるベースアドレス指定されたデータ構造です。例えば、addis 2,0,-32765 は R2 を FFFFFFFF80030000 に設定します。これは最初は驚くように見えますが、PPC64での addis の動作方法に由来します。16ビットの即値は符号付き値(ここでは-32765、16ビット2の補数で0x8003)として解釈され、その後16ビット左シフトされます(0x8003 << 16 = 0x80030000)。この値は64ビットレジスタに書き込まれる際に32ビット結果(0x80030000)の高ビットがセットされているため、プロセッサはそれを符号拡張して FFFFFFFF80030000(上位32ビットはFFFFFFFF)を生成します。後で、コードは ld 12,0xcb38(2)(コメント(2))のようなTOC相対ロードを使用します。変位 0xCB38 は最高ビットがセットされているため(0xCB38 >= 0x8000)、負の符号付き16ビットオフセットとして扱われます。それを変換すると 0xCB38 = -0x34C8 (0x10000 - 0xCB38 = 0x34C8) となり、実効アドレスは次のようになります:EA = FFFFFFFF80030000 + (-0x34C8) = FFFFFFFF8002CB38。

Leif SvalgaardのSCVドキュメント、特に SCV 10 ハンドラと SCV 10 関数番号の付録を説明している資料に基づくと、そのアドレスでは、ダンプは SCV 10 関数テーブルのベースへのポインタを示しています。例えば FFFFFFFF8403C910(ベースポインタ)です。ベースポインタを取得したら、ディスパッチはR10のセレクタによってインデックス付けされます。テーブルは8バイトポインタを保持するため、オフセットは R10 * 8 です。 R10 = 346 の場合、これは 346 * 8 = 2768 = 0xAD0 となるため、次のようになります。

base + 0xAD0 = FFFFFFFF8403C910 + 0xAD0 = FFFFFFFF8403D3E0。

FFFFFFFF8403D3E0 のエントリは関数ポインタ FFFFFFFFC1F2FD90 に解決され、SSTで `