test
server time: root: http://itiis.org
current_path: /journals/tiis/digital-library/22018
current_url: http://itiis.org/journals/tiis/digital-library/22018
Lattice-based Threshold Ring Signature with Message Block Sharing
  • KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Lattice-based Threshold Ring Signature with Message Block Sharing

Vol. 13, No. 2, February 27, 2019
10.3837/tiis.2019.02.028, Download Paper (Free):

Abstract

Threshold ring signature scheme enables any t entities from N ring members to spontaneously generate a publicly verifiable t-out-of-N signature anonymously. The verifier is convinced that the signature is indeed generated by at least t users from the claimed group, but he cannot tell them apart. Threshold ring signatures are significant for ad-hoc groups such as mobile ad-hoc networks. Based on the lattice-based ring signature proposed by Melchor et al. at AFRICRYPT’13, this work presents a lattice-based threshold ring signature scheme, employing the technique of message block sharing proposed by Choi and Kim. Besides, in order to avoid the system parameter setup problems, we proposed a message processing technique called “pad-then-permute”, to pre-process the message before blocking the message, thus making the threshold ring signature scheme more flexible. Our threshold ring signature scheme has several advantages: inherits the quantum immunity from the lattice structure; has considerably short signature and almost no signature size increase with the threshold value; provable to be correct, efficient, indistinguishable source hiding, and unforgeable.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
J. CHEN, Y. HU, W. GAO and H. Liang, "Lattice-based Threshold Ring Signature with Message Block Sharing," KSII Transactions on Internet and Information Systems, vol. 13, no. 2, pp. 1003-1019, 2019. DOI: 10.3837/tiis.2019.02.028.

[ACM Style]
Jiangshan CHEN, Yupu HU, Wen GAO, and Hongmei Liang. 2019. Lattice-based Threshold Ring Signature with Message Block Sharing. KSII Transactions on Internet and Information Systems, 13, 2, (2019), 1003-1019. DOI: 10.3837/tiis.2019.02.028.