Abstract
To efficiently authenticate the updated data in fog computing, this paper proposed a lattice-based incremental digital signature scheme. The proposed scheme is provable secure in the standard model whose security is based on the hardness of the shortest integer solution (SIS) problem. There are several characters of the proposed scheme that are suitable for the application in. Such as, most of the time-consuming computing operations in the proposed scheme can be finished by the parallel computing. As a result, the computing speed of the proposed scheme can be improved efficiently. On the other hand, compared with a known lattice-based incremental digital signature, both the public key size and the signature length are shorter. Then the store resource and the bandwidth of the fog device can be saved efficiently when it is used in fog computing. Furthermore, a simulated experiment is given to check the functions of the proposed scheme by Java language on PC. The result shows that the computing cost to update a signature is much less than that to resign a message. At the same time, the parallel computing and pre-computing can really efficiently improve the computing speed of the proposed scheme. Since the SIS problem is hard even on quantum computers, the proposed scheme also gives a post-quantum secure solution to authenticate the updated data in fog computing.
Highlights
Since the cloud severs are with super computing and professional analysis ability, the user can enjoy the professional service from the cloud, such as the service of storing, managing and processing data
Data update is a common demand of the fog computing
In order the achieve the authentication of the updated data efficiently, we present an efficient lattice-based incremental signature scheme in the standard model
Summary
Since the cloud severs are with super computing and professional analysis ability, the user can enjoy the professional service from the cloud, such as the service of storing, managing and processing data. While between IoT and cloud computing, a new mechanism is needed to collect, process and transfer data [1]. Fog computing is a such paradigm which can be seemed as a combination of IoT and cloud computing [2], [3]. Fog computing firstly proposed by CiSCO [4] It is a extension of cloud computing paradigm from the core to edge of the networks. Fog devices are used to collect, process and transfer data and fog nodes are used to connect these devices and cloud severs. Both devices and nodes have some storage and processing capabilities, while these capabilities are limited. Wang et al.: Lattice-Based Incremental Signature Scheme for the Authenticated Data Update in Fog Computing
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
