An Efficient Two-Factor Authentication Scheme Based on the Merkle Tree

. 2020 Oct 9;20(20):5735. doi: 10.3390/s20205735

Algorithm 3: MOTP verification.

Input:

O T P, s u b H e i g h t, s u b T r e e R o o t L i s t, g e n e r a t e d T i m e

Output: verification result (true / false)

t i m e M i n u s \leftarrow n o w () - g e n e r a t e d T i m e

;

o t p, p r o o f \leftarrow p a r s e (O T P)

;

i, j \leftarrow g e t P o s (t i m e M i n u s)

;

d a t a = h a s h M u l t i T i m e s (o t p, i)

;

s u b R o o t \leftarrow g e t S u b R o o t (j, s u b T r e e R o o t L i s t, s u b H e i g h t)

;
return

v e r i f y P r o o f (d a t a, p r o o f, s u b R o o t)

;