A method includes registering a given user with a verification platform adapted for communication with a verification agent implemented on a given processing device of the given user. The method also includes receiving a specification of verification rules to be used by the verification platform in authenticating a verification request from the given user, the verification rules specifying two or more different types of verification, a verification mode for each of the two or more different types of verification and a sequence for performing the two or more different types of verification. The method further includes synchronizing verification credentials associated with the given user for each of the two or more different types of verification, receiving a verification request from the given user, and authenticating the verification request utilizing the specified verification rules and the synchronized verification credentials.