BYU logo Computer Science
CS 465 Introduction to Security and Privacy

Account recovery, CAPTCHAs, and SSO

Ungraded Quiz

  • Why is account recovery important? Why is it problematic?
  • How does reCAPTCHA work?
  • How does SSO work? Who are the parties? What is the workflow?

Key concepts

Account recovery

CAPTCHA

  • used to prevent mass creation of free accounts, spam on discussion boards
  • often bsaed on character recognition, audio recognition, image recognition, or cognitive games
  • can use as an alternative to rate limiting
  • susceptible to AI, human labor pools
  • reCAPTCHA (“I am not a robot”) measures human interaction with the webpage
  • see Gotta CAPTCHA ’Em All: A Survey of 20 Years of the Human-or-computer Dilemma

Single Sign-On (SSO)

  • uses an identity provider to issue access tokens for an account held at a relying party

  • centralized login, but also concentrated risk

  • types of systems

    • credential manager (including password managers)
    • enterprise SSO — typically used in a corporate environment, e.g. Kerberos, Central Authentication Services (CAS)
    • Federated Identity — e.g. Google OAtuh or Facebook login
  • Federated Identity

  • Kerberos

    • uses a centralized key distribution center (KDC), called T
    • enables mutual authentication between client A and server B
    • see the exchange in the middle of page 114
      • A authenticates to T, receives an encrypted ticket it can give to B, plus a secret key for communicating with B, ks. The ticket contains the secret key, but encrypted for B.
      • A can now give the ticket to B, plus prove that it knows the secret key ks
      • B then authenticates to A that it knows the secret key ks
  • This is a simplified version of Kerberos, there are many more details