A Protocol for Provably Secure Authentication of a Tiny Entity to a High Performance Computing One. (23rd May 2016)

• Record Type: Journal Article
• Authors: Tomović, Siniša; Mihaljević, Miodrag J.; Perović, Aleksandar; Ognjanović, Zoran
• Other Names: Obradovic Zoran Academic Editor.
• Is Part Of: Mathematical problems in engineering. Volume 2016(2016)
• Publication Date: 2016-05-23
• Subjects: Engineering mathematics -- Periodicals; 510.2462
• DOI: 10.1155/2016/9289050
• Languages: English
• ISSNs: 1024-123X

Abstract

Abstract : The problem of developing authentication protocols dedicated to a specific scenario where an entity with limited computational capabilities should prove the identity to a computationally powerful Verifier is addressed. An authentication protocol suitable for the considered scenario which jointly employs the learning parity with noise (LPN) problem and a paradigm of random selection is proposed. It is shown that the proposed protocol is secure against active attacking scenarios and so called GRS man-in-the-middle (MIM) attacking scenarios. In comparison with the related previously reported authentication protocols the proposed one provides reduction of the implementation complexity and at least the same level of the cryptographic security.