1 citations · 1 across the 2 of their papers we have counts for
6 papers
New Algorithms for Subset Sum Problem
Zhengjun Cao, Lihua Liu
Given a set (or multiset) S of n numbers and a target number t, the subset sum problem is to decide if there is a subset of S that sums up to t. There are several methods for solvi…
Analysis of Nederlof's algorithm for subset sum
Zhengjun Cao, Zhen Chen, Lihua Liu
We show that Nederlof's algorithm [Information Processing Letters, 118 (2017), 15-16] for constructing a proof that the number of subsets summing to a particular integer equals a c…
A Note on "New techniques for noninteractive zero-knowledge"
Zhengjun Cao, Lihua Liu
In 2012, Groth, et al. [J. ACM, 59 (3), 1-35, 2012] developed some new techniques for noninteractive zero-knowledge (NIZK) and presented: the first perfect NIZK argument system for…
An Elementary Proof for Ljunggren Equation
Zhengjun Cao, Lihua Liu
We present an elementary proof for Ljunggren equation
A note on "achieving security, robust cheating resistance, and high-efficiency for outsourcing large matrix multiplication computation to a malicious cloud"
Zhengjun Cao, Lihua Liu
We show that the Lei et al.'s scheme [Information Sciences, 280 (2014), 205-217] fails, because the verifying equation does not hold over the infinite field R. For the field R, the…
A Note On Boneh-Gentry-Waters Broadcast Encryption Scheme and Its Like
Zhengjun Cao, Lihua Liu
Key establishment is any process whereby a shared secret key becomes available to two or more parties, for subsequent cryptographic use such as symmetric-key encryption. Though it…