TY - GEN
T1 - Ring signatures based on middle-product learning with errors problems
AU - Das, Dipayan
AU - Au, Man Ho
AU - Zhang, Zhenfei
N1 - Funding Information:
Part of this work was supported by the Innovation and Technology Support Programme of Innovation and Technology Fund of Hong Kong (Grant No. ITS/356/17). The majority of the work of the first author was done while visiting The Hong Kong Polytechnic University.
Publisher Copyright:
© Springer Nature Switzerland AG 2019.
PY - 2019
Y1 - 2019
N2 - Lattice-based (linkable) ring signatures are an important notion to cryptography since it protects signer anonymity against quantum computers. In this paper, we proposed a new lattice-based linkable ring signature scheme using a variant of Learning with Errors problem called Middle-Product Learning with Errors (MPLWE). The proposed scheme follows a framework from [10, 12] with the following improvements. Firstly, this scheme relies on a much weaker assumption. Secondly, our approach relies on a decisional problem, thus, the security analysis does not require the Forking Lemma which has been a fundamental obstacle for provable security under the quantum random oracle model (QROM).
AB - Lattice-based (linkable) ring signatures are an important notion to cryptography since it protects signer anonymity against quantum computers. In this paper, we proposed a new lattice-based linkable ring signature scheme using a variant of Learning with Errors problem called Middle-Product Learning with Errors (MPLWE). The proposed scheme follows a framework from [10, 12] with the following improvements. Firstly, this scheme relies on a much weaker assumption. Secondly, our approach relies on a decisional problem, thus, the security analysis does not require the Forking Lemma which has been a fundamental obstacle for provable security under the quantum random oracle model (QROM).
UR - http://www.scopus.com/inward/record.url?scp=85069175560&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-23696-0_8
DO - 10.1007/978-3-030-23696-0_8
M3 - Conference article published in proceeding or book
AN - SCOPUS:85069175560
SN - 9783030236953
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 139
EP - 156
BT - Progress in Cryptology – AFRICACRYPT 2019 - 11th International Conference on Cryptology in Africa, Proceedings
A2 - Buchmann, Johannes
A2 - Nitaj, Abderrahmane
A2 - Rachidi, Tajjeeddine
PB - Springer Verlag
T2 - 11th International Conference on the Theory and Applications of Cryptographic Techniques in africa, Africacrypt 2019
Y2 - 9 July 2019 through 11 July 2019
ER -