BVPSMS: A Batch Verification Protocol for End-to-End Secure SMS for Mobile Users

Abstract

Abstract-Short Message Service (SMS) is a widely used communication medium for mobile applications, such as banking, social networking, and e-commerce. Applications of SMS services also include real-time broadcasting messages, such as notification of natural disasters (e.g., bushfires and hurricane) and terrorist attacks, and sharing the current whereabouts to other users, such as notifying urgent business meeting information, transmitting quick information in the battlefield to multiple users, notifying current location to our friends and sharing market information. However, traditional SMS is not designed with security in mind (e.g., messages are not securely sent). It is also possible to extract international mobile subscriber identity of the mobile user. In the literature, there is no known protocol that could enable secure transmission of SMS from one user to multiple users simultaneously. In this paper, we introduce a batch verification authentication and key agreement protocol, BVPSMS, which provides end-to-end message security over an insecure communication channel between different mobile subscribers. Specifically, the proposed protocol securely transmits SMS from one mobile user to multiple users simultaneously. The reliability of the protocol is discussed along with an algorithm to detect malicious user request in a batch. We then evaluate the performance of the proposed protocol in terms of communication and computation overheads, protocol execution time, and batch and re-batch verification times. The impacts of the user mobility, and the time, space and cost complexity analysis are also discussed. We then present a formal security proof of the proposed protocol. To the best of our knowledge, this is the first provably-secure batch verification protocol that delivers end-to-end SMS security using symmetric keys.

Secure Marine Environment Communication: A Multiobject Authentication Protocol Based on Secret Sharing

“…Tis solution requires relatively large device resources and is unfeasible to implement in resourceconstrained devices. Saxena et al [17] designed a batch authentication and key agreement protocol for short message service, which mainly transmits information from one user to multiple users over insecure communication channels. However, the cost of this protocol is very high, which is impracticable to implement under the limited conditions of marine equipment.…”

Privacy-Preserving Smart Road-Pricing System with Trustworthiness Evaluation in VANETs

“…To speed up verification, many related works have been proposed [ 29 , 30 , 31 , 32 , 33 ]. Therefore, to improve verified efficiency, the small exponent test technique [ 34 , 35 ] is applied.…”

BAS-VAS: A Novel Secure Protocol for Value Added Service Delivery to Mobile Devices

“…In a re-batch authentication process, the AS first finds all invalid MS i with the help of an algorithm in [45], [48]. Thereafter, the AS removes invalid MS i from the batch and again computes P =…”

“…Reliability of the protocol can be understood as follows [18], [45], [48]. In this protocol, if all MS i are successfully verified then this protocol achieves its maximum reliability with respect to its performance.…”