The present invention is a method and system for protecting an identity of a user. The method includes conducting a transaction with a transaction medium issued from of an institution, which provides transaction information to the institution. A government-issued identification number (GIN) of the user and a personal identification number (PIN) of the user are provided to a database. The database returns verification information based on whether the GIN and the PIN provided to the database correspond to a recorded GIN of the user stored in the database and a recorded PIN of the user stored in the database. The institution is allowed to authorize the transaction based on the returned verification information.