Android System Key Verifier has actually been available as a separate app before. Now, right from the Messages app, you and a contact will be able to scan QR codes to verify each other as contacts.