diff --git a/services/identity/proto/identity.proto b/services/identity/proto/identity.proto
new file mode 100644
--- /dev/null
+++ b/services/identity/proto/identity.proto
@@ -0,0 +1,189 @@
+/**
+ * Problem statement: We need a way to authenticate users and let services
+ * verify a user's identity. Rather than have each service manage identities
+ * internally, we decided to create an Identity Service that users and other
+ * services talk to.
+ *
+ * D2950 introduced authentication directly in the Backup Service. We had this
+ * notion of full auth and simple auth in that diff, where full auth meant
+ * signing in with a password or with an eth wallet, and simple auth meant using
+ * the backup ID (secret) to prove a user’s identity to the Backup Service. In
+ * this new design, the Identity Service replaces full auth with three APIs to
+ * register, login, and look up a user. The login API returns a random, unique
+ * token to the user. After 30 days of user inactivity, this token will
+ * expire. The user then presents this token to other services, which can query
+ * the Identity Service to validate it. Once validated, other services can use a
+ * service-specific shared secret to perform a “simple auth” going forward.
+ *
+ * EDIT: The register API will also log in a user and return a token
+ *
+ * Functional requirements: This service needs to be able to register, login,
+ * and verify users.
+ *
+ * Non-functional requirements: The Identity Service needs to be highly
+ * available, accessible only by authorized devices and services, and highly
+ * secure. If the Identity Service is down, users will not be able to create
+ * backups or recover their backup key, nor will they be able to verify other
+ * users' identities.
+ *
+ * Here is a sequence diagram illustrating a basic use case:
+ * https://www.figma.com/file/GF3xZAMmjpBMXrOIERmzQO/Identity-Service?node-id=13%3A14
+ *
+ * Failure cases:
+ *
+ * - User is not registered or not logged in, tries to create a new backup,
+ *   Backup Service cannot find a valid token when it queries the Identity
+ *   Service so it rejects the request
+ *
+ * Corner cases:
+ *
+ * Open questions:
+ *
+ * - How should we ensure high availability?
+ *   A: Will explore using a container orchestrator in the future
+ *
+ * - Which auth mechanism(s) should we use at the gRPC level?
+ *   A: We can set up a CA in the future to leverage mutual TLS.
+ *
+ * - Does this design let us introduce new APIs like "RevokeToken" in the
+ *   future?
+ *   A: Yes
+ *
+ * - How should token be used? Should user just MAC a message with it when
+ *   communicating with other services (e.g. backup)?
+ *   A: User will present token directly to a service. Service can then query
+ *      the Identity service to verify that the token belongs to the User. The
+ *      token will not be used to verify peers' identities (e.g. Alice
+ *      verifying Bob). Instead, for p2p verification we will rely on a zkp or
+ *      signature.
+*/
+
+syntax = "proto3";
+
+package identity;
+
+service IdentityService {
+  // Called by user to register with the Identity Service (PAKE only)
+  rpc RegisterUser(stream RegistrationRequest) returns (stream RegistrationResponse) {}
+  // Called by user to create an active session and get an access token
+  rpc LoginUser(stream LoginRequest) returns (stream LoginResponse) {}
+  // Called by other services to verify a user's token
+  rpc VerifyUserToken(VerifyUserTokenRequest) returns (VerifyUserTokenResponse) {}
+}
+
+// Helper types
+
+message PakeRegistrationRequestAndUserID {
+  string userID = 1;
+  bytes pakeRegistrationRequest = 2;
+}
+
+message PakeCredentialRequestAndUserID {
+  string userID = 1;
+  string deviceID = 2;
+  bytes pakeCredentialRequest = 3;
+}
+
+message PakeLoginRequest {
+  oneof data {
+    PakeCredentialRequestAndUserID pakeCredentialRequestAndUserID = 1;
+    bytes pakeCredentialFinalization = 2;
+  }
+}
+
+message PakeLoginResponse {
+  oneof data {
+    bytes pakeCredentialResponse = 1;
+    bytes token = 2;
+  }
+}
+
+message PakeRegistrationUploadAndCredentialRequest {
+  bytes pakeRegistrationUpload = 1;
+  bytes pakeCredentialRequest = 2;
+}
+
+message WalletLoginRequest {
+  string userID = 1;
+  string deviceID = 2;
+  string walletAddress = 3;
+  bytes signedMessage = 4;
+}
+
+message WalletLoginResponse {
+  bytes token = 1;
+}
+
+// RegisterUser
+
+message RegistrationRequest {
+  oneof data {
+    PakeRegistrationRequestAndUserID pakeRegistrationRequestAndUserID = 1;
+    PakeRegistrationUploadAndCredentialRequest pakeRegistrationUploadAndCredentialRequest = 2;
+    bytes pakeCredentialFinalization = 3;
+  }
+}
+
+message RegistrationResponse {
+  oneof data {
+    bytes pakeRegistrationResponse = 1;
+    PakeLoginResponse pakeLoginResponse = 2;
+  }
+}
+
+// LoginUser
+
+message LoginRequest {
+  oneof data {
+    PakeLoginRequest pakeLoginRequest = 1;
+    WalletLoginRequest walletLoginRequest = 2;
+  }
+}
+
+message LoginResponse {
+  oneof data {
+    PakeLoginResponse pakeLoginResponse = 1;
+    WalletLoginResponse walletLoginResponse = 2;
+  }
+}
+
+// VerifyUserToken
+
+message VerifyUserTokenRequest {
+  string userID = 1;
+  bytes token = 2;
+}
+
+message VerifyUserTokenResponse {
+  bool tokenValid = 1;
+}
+
+
+/**
+ * Database - Structure:
+ * token
+ *  userID[PK]            string
+ *  deviceID[SK]          string
+ *  created               timestamp
+ *  token                 bytes
+ *  registrationData      bytes
+ *  authType              string
+ *  valid                 boolean
+ *
+ * pakeRegistration
+ *   userID[PK]              string
+ *   pakeRegistrationData    string
+ */
+
+/**
+ * Database - Description:
+ *  token - tokens assigned to users along with the data necessary to retrieve
+ *    them
+ *        `created` - when the token was created
+ *        `authType` - 'password' or 'wallet'
+ *        `valid` - false if the token has been revoked
+ *
+ *  pakeRegistration
+ *        `pakeRegistrationData` - serialized ServerRegistration struct from
+ *          the opaque-ke library containing user-specific registration data
+ */