Skip to main content
placeholder image

Identity-Based Linkable Ring Signatures from Lattices

Conference Paper


Abstract


  • Linkable ring signatures is a useful cryptographic tool for constructing applications such as ones relative to electronic voting (e-voting), digital cashes (e-cashes) as well as cloud computing. Equipped with linkable ring signatures, e-voting, e-cash systems can simultaneously enjoy the privacy and the unreusability properties thanks to the anonymity and the linkability of linkable ring signatures. Likewise, cloud servers can enjoy a privacy-preserving ability, a flexible access control and an efficient security management with linkable ring signatures. Moreover, linkable ring signatures built in the identity-based setting would help to remove the expense of using the conventional public key infrastructure and also could be applied to the user management. This primitive hence would be suitable for huge-scale applications. In this paper, we present the first identity-based linkable ring signatures (IdLRS) in both integer lattice and ideal lattice setting. The proposed IdLRS is proved secure in the random oracle model and based on the hardness of the short integer solution and ring short integer solution assumption. We also implement the proposed idLRS as a proof of concept and then do some experiments to evaluate the running times and the sizes.

Publication Date


  • 2021

Citation


  • Le, H. Q., Vo, B., Duong, D. H., Susilo, W., Le, N. T., Fukushima, K., & Kiyomoto, S. (2021). Identity-Based Linkable Ring Signatures from Lattices. In IEEE Access Vol. 9 (pp. 84739-84755). doi:10.1109/ACCESS.2021.3087808

Scopus Eid


  • 2-s2.0-85111037589

Start Page


  • 84739

End Page


  • 84755

Volume


  • 9

Abstract


  • Linkable ring signatures is a useful cryptographic tool for constructing applications such as ones relative to electronic voting (e-voting), digital cashes (e-cashes) as well as cloud computing. Equipped with linkable ring signatures, e-voting, e-cash systems can simultaneously enjoy the privacy and the unreusability properties thanks to the anonymity and the linkability of linkable ring signatures. Likewise, cloud servers can enjoy a privacy-preserving ability, a flexible access control and an efficient security management with linkable ring signatures. Moreover, linkable ring signatures built in the identity-based setting would help to remove the expense of using the conventional public key infrastructure and also could be applied to the user management. This primitive hence would be suitable for huge-scale applications. In this paper, we present the first identity-based linkable ring signatures (IdLRS) in both integer lattice and ideal lattice setting. The proposed IdLRS is proved secure in the random oracle model and based on the hardness of the short integer solution and ring short integer solution assumption. We also implement the proposed idLRS as a proof of concept and then do some experiments to evaluate the running times and the sizes.

Publication Date


  • 2021

Citation


  • Le, H. Q., Vo, B., Duong, D. H., Susilo, W., Le, N. T., Fukushima, K., & Kiyomoto, S. (2021). Identity-Based Linkable Ring Signatures from Lattices. In IEEE Access Vol. 9 (pp. 84739-84755). doi:10.1109/ACCESS.2021.3087808

Scopus Eid


  • 2-s2.0-85111037589

Start Page


  • 84739

End Page


  • 84755

Volume


  • 9