搜索结果: 1-4 共查到“军事学 density”相关记录4条 . 查询时间(0.093 秒)
The Fourier Entropy-Influence conjecture holds for a log-density 1 class of cryptographic Boolean functions
Boolean functions Fourier and Walsh-Hadamard transforms entropy
2016/1/26
We consider the Fourier Entropy-Influence (FEI) conjecture in
the context of cryptographic Boolean functions. We show that the FEI conjecture
is true for the functions satisfying the strict avalanch...
Improving GGH Public Key Scheme Using Low Density Lattice Codes
Channel Coding Code-Based Cryptography Lattice Codes
2016/1/3
Goldreich-Goldwasser-Halevi (GGH) public key cryptosystem is an instance of lattice-based cryptosystems whose security is based on the hardness of lattice problems. In fact, GGH cryptosystem is the la...
A Note on the Density of the Multiple Subset Sum Problems
Lattice Low-Density Multiple Subset Sum Problem Multiple Modular Subset Sum Problem
2012/3/26
It is well known that the general subset sum problem is NP-complete. However, almost all subset sum problems with density less than $0.9408\ldots$ can be solved in polynomial time with an oracle that ...
Low-Density Attack Revisited
subset sum problem knapsack-based cryptosystem low-density attack lattice problem
2008/9/12
The low-density attack proposed by Lagarias and Odlyzko is a powerful algorithm against
the subset sum problem. The improvement algorithm due to Coster et al. would solve almost
all the problems of ...