A Secure Distributed Authentication scheme based on CRT-VSS and Trusted Computing in MANET

TL;DR

This paper introduces a secure distributed authentication scheme for MANETs using CRT-based verifiable secret sharing and trusted computing, addressing cheating and fault attacks with improved efficiency over traditional methods.

Contribution

It proposes a novel CRT-VSS based secret key storage scheme combined with trusted computing, enhancing security and efficiency in MANET authentication.

Findings

Addresses cheating and fault attacks in MANET authentication.

Provides formal security guarantees for the proposed scheme.

Achieves better efficiency compared to Shamir's scheme.

Abstract

With the rapid development of MANET, secure and practical authentication is becoming increasingly important. The existing works perform the research from two aspects, i.e., (a)secure key division and distributed storage, (b)secure distributed authentication. But there still exist several unsolved problems. Specifically, it may suffer from cheating problems and fault authentication attack, which can result in authentication failure and DoS attack towards authentication service. Besides, most existing schemes are not with satisfactory efficiency due to exponential arithmetic based on Shamir's scheme. In this paper, we explore the property of verifiable secret sharing(VSS) schemes with Chinese Remainder Theorem (CRT), then propose a secret key distributed storage scheme based on CRT-VSS and trusted computing for MANET. Specifically, we utilize trusted computing technology to solve two existing cheating problems in secret sharing area before. After that, we do the analysis of homomorphism property with CRT-VSS and design the corresponding shares-product sharing scheme with better concision. On such basis, a secure distributed Elliptic Curve-Digital Signature Standard signature (ECC-DSS) authentication scheme based on CRT-VSS scheme and trusted computing is proposed. Furthermore, as an important property of authentication scheme, we discuss the refreshing property of CRT-VSS and do thorough comparisons with Shamir's scheme. Finally, we provide formal guarantees towards our schemes proposed in this paper.