A method and system is provided wherein a multiple number of non-preauthenticated clients and non-preauthenticated principals are seeking to logon into a Kerberos domain. Normally, such logon operations would be held-up and stopped until any one single client or principal had completed his logon authorization. However, the present system uses an asynchronous message mechanism by which any single non-preauthenticated client or non-preauthenticated principal can complete his initial logon operation without having to wait for another's authenticating logon operation to be completed. A series of asynchronous message mechanisms are provided in which any single client or principal can complete and finalize the authentication of his logon without having to wait for the completion of other requesting clients and principals seeking to logon and be authenticated.