AppStoreへのアプリのアップロードで以下のエラーが発生しました。

The binary you uploaded was invalid. The signature was invalid, or it was not signed with an Apple submission certificate.

認証キーや Provisioningを再作成したものの解決せず。

Distributionの場合は、Provisioningをプロジェクト設定ではなく、「ターゲット設定」で設定しないといけないらしい。
というか、Apple Developer Center のドキュメントにはちゃんと "Target Info Window" から設定しろと書いてありました。完全に見落としていた。。