A method for gait-based behavioral verification of user identity of a subject user of a computer system includes obtaining an enrollment signature corresponding to an identified user and serving as a unique identifier of the identified user, the enrollment signature including an enrollment determinate vector generated based on supplying enrollment gait data to a deep neural network for processing. The method further includes obtaining verification determinate vector(s), the verification determinate vector(s) for comparison to the enrollment signature to determine whether the subject user is the identified user. The method compares the verification determinate vector(s) to the enrollment signature and generates a probability indicator indicating a probability that gait data from a common user produced, from the deep neural network, the enrollment signature and the verification determinate vector(s), and indicates to the computer system whether, based on the probability indicator, the subject user is verified to be the identified user.