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.

Google's Recovery Contacts feature allows friends and family to serve as recovery emails for your Google accounts, in case you don't have your own way to get back into your Gmail.