4 papers
Linearly Homomorphic Ring Signature Scheme over Lattices
Heng Guo, Jia Li, Yanan Wang +3
Construct the first provably secure linear homomorphic ring signature scheme. Ring signatures allow a signer to anonymously sign a message on behalf of a user group (ring) and are…
Authenticated Sublinear Quantum Private Information Retrieval
Fengxia Liu, Zhiyong Zheng, Kun Tian +5
This paper introduces a novel lower bound on communication complexity using quantum relative entropy and mutual information, refining previous classical entropy-based results. By l…
Semigroup-homomorphic Signature
Heng Guo, Kun Tian, Fengxia Liu +1
In 2002, Johnson et al. posed an open problem at the Cryptographers' Track of the RSA Conference: how to construct a secure homomorphic signature on a semigroup, rather than on a g…
Linearly Homomorphic Signature with Tight Security on Lattice
Heng Guo, Fengxia Liu, Kun Tian +1
Constructing cryptographic schemes with tight or almost-tight security has long been one of the central problems in theoretical cryptography. At ASIACRYPT 2016, Boyen and Li posed…