supported in part by National Natural Science Foundation of China(Grant Nos.61772520,61632020,61472416,61802392,61972094);Key Research Project of Zhejiang Province(Grant No.2017C01062);Beijing Municipal Science and Technology Project(Grant Nos.Z191100007119007,Z191100007119002)。
Dear editor,At the core of lattice-based cryptography,a linear function f(x)=Ax mod q with a random matrix A∈Z;and a short vector x∈Z;plays an essential role,especially in the lattice-based signature,identity-based ...
supported by the National 973 Program(Grant No.2013CB329606);the National Natural Science Foundation of China(Grant Nos.61170264,61370187&61472032)
In this paper, we propose a new hard problem, called bilateral inhomogeneous small integer solution (Bi-ISIS), which can be seen as an extension of the small integer solution problem on lattices. The main idea is th...
supported by National Natural Science Foundation of China(Grant No.61003291);Open Project Program of the State Key Laboratory of Mathematical Engineering and Advanced Computing(Grant No.2013A03)
In order to implement the original BKZ algorithm in parallel,we describe it in terms of parallelism and give its parallel implementation scheme. Then we analyze the efficiency of algorithm's parallel implementation a...
supported by National Natural Science Foundation of China (Grant Nos.61173151,61303198);Science and Technology on Communication Security Laboratory (Grant No.9140C110201110C1102);supported by Huawei Co.(Grant No.YBCB2012026)
Gaussian sampling is the major class of algorithms for solving the close vector problem(CVP)of lattices.In this paper we present a novel Gaussian sampling algorithm,which has the same cryptographic applications with...
supported by National Basic Research Program of China(973 Program)(Grant No.2013CB8342-05);National Natural Science Foundation of China(Grant Nos.61133013,61272035)
This paper concerns the hardness of approximating the closest vector in a lattice with preprocessing in 11 norm, and gives a polynomial time algorithm for GapCVPP~ in 11 norm with gap "y ---- O(n/logn). The gap is ...