Authenticating users based on answers to challenge questions relating to a “tracked user's” location history (that is, places the tracked user is known to have been). The “questioned user” may or may not be the same as the “tracked user.” Some embodiments of the present disclosure are directed to generating questions to questioned users based on answers to challenge questions about aspects (for example, value and/or venue) of a desired transaction for which authentication is requested.