Multi-Factor One-Way Authentication and Key Retrieval Based on Ideal Threshold Secret Sharing

Abstract

It is not a secret that one-factor authentication protocols suffer from many attacks nowadays. So there exist numerous solutions that use two or more authentication factors. The most popular is two-factor authentication via mobile network where the Password and SMS are used. More critical applications require even biometric authentication procedure. All these protocols use distinct algorithm for processing different factors. Therefore, developing a universal, secure and low-cost authentication scheme is an important task. We propose a new universal multi-factor one-way authentication and key retrieval protocol based on ideal threshold secret sharing. Our protocol allows to retrieve a key that encrypts user data stored on the server. We also provide the ways of combining our protocol with traditional authentication factors like Password, Personal Data, Biometrics, Geometrical Lines and Random Strings. In addition, our protocol does not use costly mathematical operations and can be implemented on various low-energy devices.