>>59
今まで末尾改変可能文字3つと思ってたパスワードは、実は末尾改変可能文字が16あったorz
(うち忘れか、4回目以降パスワードのどっかの文字をまちがってたか……)

という訳で、チェック部分の下位4ビットはおそらく任意。
実際のチェックに使われてるのはチェック部分上位4ビットのみ。
実際の末尾2文字だと、4×4の16通りでいけるはず。(全部弾かれるのはパスのどこかの値が不適)

P4に関しては、通常データ部分の下位4ビットの一番上(D1と置く)が関係しているようだ。
おそらく

P4=U4が奇　または
　　U4が偶かつU4+D1/2が奇なら1、
　　U4が偶かつU4+D1/2が偶なら0

これでいけるはず。
確認は必要だけど、長かったパス解析もこれで完了かな。