搜索结果: 1-4 共查到“SubSet-Sum problem”相关记录4条 . 查询时间(0.273 秒)
Solving Random Subset Sum Problem by $l_{p}$-norm SVP Oracle
SVP random subset sum problems lattice
font style='font-size:12px;'>
2016/1/26
SHipher: Families of Block Ciphers based on SubSet-Sum Problem
Block cipher SubSet-Sum problem Framework
font style='font-size:12px;'>
2016/1/25
In this paper, we describe the families of block ciphers named SHipher. We
show a symmetric encryption framework based on the SubSet-Sum problem.
This framework can provide families of secure, flexi...
Quantum algorithms for the subset-sum problem
subset sum quantum search quantum walks radix trees decoding SVP CVP
font style='font-size:12px;'>
2013/4/18
This paper introduces a subset-sum algorithm with heuristic asymptotic cost exponent below 0.25. The new algorithm combines the 2010 Howgrave-Graham--Joux subset-sum algorithm with a new streamlined d...
On the sparse subset sum problem from Gentry-Halevi's implementation of fully homomorphic encryption
public-key cryptography / sparse subset sum lattice reduction dimension reduction method geometric progression homomorphic encryption
font style='font-size:12px;'>
2012/3/23
In Gentry's fully homoomrphic cryptosystem, a sparse subset sum problem is used and a big set is included in the public key. In the implementation of a variant of Gentry's scheme, to reduce the size o...