搜索结果: 1-4 共查到“军队指挥学 SIS”相关记录4条 . 查询时间(0.068 秒)
Efficient Commitments and Zero-Knowledge Protocols from Ring-SIS with Applications to Lattice-based Threshold Cryptosystems
Efficient Commitments Zero-Knowledge Protocols
2016/12/8
We present an additively homomorphic commitment scheme
with hardness based on the Ring-SIS problem. Our construction is statistically
hiding as well as computationally binding and allows to commit
...
Improved Exponential-time Algorithms for Inhomogeneous-SIS
Short integer solution problem (SIS) SWIFFT hash function subset-sum
2016/1/8
The paper is about algorithms for the inhomogeneous short integer solution problem: Given
(A, s) to find a short vector x such that Ax ≡ s (mod q). We consider algorithms for this problem due
to Cam...
Hardness of SIS and LWE with Small Parameters
complexity theory foundations lattice techniques
2013/4/19
The Short Integer Solution (SIS) and Learning With Errors (LWE) problems are the foundations for countless applications in lattice-based cryptography, and are provably as hard as approximate lattice p...
Fast Algorithm to solve a family of SIS problem with l1 norm
SIS Lattice bounded multivariate polynomials linerization
2010/11/22
In this paper, we present a new algorithm, such that, for the small integer solution (SIS) problem, if the solution is bounded ( by an integer in l1 norm, which we call a bounded SIS (BSIS) problem,...