4 papers
SVP Is NP-Hard for Some Rank-2 Cyclotomic Modules
Jiaqi Liu, Yansong Feng, Yanbin Pan
Let range over primes congruent to modulo . Let be a primitive th root of unity, and put , with ring of integers $\mathcal{O}_K=\mathbb{Z}[ζ_…
Exact CVP Is NP-Complete for Principal Cyclotomic Ideals
Jiaqi Liu, Yansong Feng, Yanbin Pan
We prove that exact Euclidean decision-CVP is -complete on coefficient lattices of nonzero principal ideals in the power-of-two cyclotomic rings $R_d=\mathbb{Z}[y]/(y^…
Ciphertext-Policy ABE for Circuits with Constant-Size Ciphertexts from Succinct LWE
Jiaqi Liu, Yuanyi Zhang, Fang-Wei Fu
We construct a lattice-based ciphertext-policy attribute-based encryption (CP-ABE) scheme for access policies with constant-size ciphertexts. Let be the securit…
Decentralized Multi-Authority Attribute-Based Inner-Product Functional Encryption: Noisy and Evasive Constructions from Lattices
Jiaqi Liu, Yan Wang, Fang-Wei Fu
We study multi-authority attribute-based functional encryption for noisy inner-product functionality, and propose two new primitives: (1) multi-authority attribute-based (noisy) in…