PS256 は RSA-PSS 系統のJWT署名アルゴリズムです。以下で鍵の種類・ハッシュと、本ツールでの検証対応を確認してください。
PS256/384/512 は確率的パディング(PSS)を使うRSA署名です。RS* と同じ鍵を使いつつ、最新の推奨パディングを適用してセキュリティ余裕が大きくなります。