Abstract:Identity-based signature schemes enable any pair of users to communicate securely and to verify each other’s identity without exchanging private or public keys, without keeping key directories, and without using the services of a third party. Such paradigms are very suitable for an emerging scenario of Multimedia Social Networks (MSNs), in which there are a large number of users, dynamic interaction and huge content sharing. A revocable identity-based signature(RIBS) scheme, proposed by Tsai et al., provides a revocation mechanism for controlling user’s access dynamically. To capture a realistic and efficient scenario, In 2017, XiaoYing Jia et al. introduced an additional important component, called Cloud Revocation Server(CRS), where most of the computations needed during key-updates are of loaded to the CRS. With the surprising development of quantum computation technology in recent years, IBS schemes mentioned above, based on conventional number theory problem, would become vulnerable. Recently, lattice-based cryptography schemes were proved to be secure against quantum attacks. Although such efficient RIBS scheme based on Computational Diffle-Hellam Problem(CDH) assumption has been proposed, all the lattice-based RIBS do not achieve this realistic and efficient property. In this paper, we propose the first lattice-based RIBS with outsourced Cloud Service Provider(CSP). In our scheme, a user’s private key is composed of both an partial private key and a time update key. The time update key is periodically updated by CSP and is transmitted over a public channel. Based on the hardness assumption of Short Integer Solution (SIS), we demonstrate that the proposed lattice-based RIBS scheme with outsourced revocation in cloud computing provides existential unforgeability against adaptive chosen-message attacks in the random oracle. As compared to the existing IBS schemes over lattices, our RIBS scheme has better performance in terms of energy consumption, signature size, signing key size, and the revocation mechanism with public channels. As the underlying lattice problem is intractable even for quantum computers, our scheme would work well in the quantum age.

Cryptanalysis of a Lattice-based Multi-signature Scheme

On the Security of a Lattice-Based Multi-party Concurrent Signature Scheme

Attack on Digital Multi-Signature Scheme Based on Elliptic Curve Cryptosystem.

Linearly Homomorphic Signature with Tight Security on Lattice

A Round-Optimal Lattice-Based Blind Signature Scheme for Cloud Services

An Attack on $p$-adic Lattice Public-key Cryptosystems and Signature Schemes

Cryptanalysis of a lattice-based proxy signature scheme

Improvement of a Lattice-based Signature Scheme

A Multi-Group Signature Scheme From Lattices

GCKSign: Simple and efficient signatures from generalized compact knapsack problems

A Complete Cryptanalysis of the Post-Quantum Multivariate Signature Scheme Himq-3

Cryptanalysis and Improvement on a Digital Signature Scheme Without Using One-way Hash and Message Redundancy

Efficient Multi-Receiver Identity-Based Signcryption from Lattice Assumption

Lattice based signature with outsourced revocation for Multimedia Social Networks in cloud computing

An Undeniable Signature Scheme Utilizing Module Lattices

Quantum resistant multi-signature scheme with optimal communication round: A Blockchain-based approach

An efficient certificateless signature scheme on lattice

Efficient Lattice-Based Ring Signature Scheme

Efficient and Strongly Unforgeable Identity-Based Signature Scheme from Lattices in the Standard Model.

Tightly-Secure Signatures From The Decisional Composite Residuosity Assumption

A Novel Identity-Based Multi-Signature Scheme over NTRU Lattices