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…
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…
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…