Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Division algorithms for the fixed weight subset sum problem   Given positive integers $a_1,..., a_n, t$, the fixed weight subset sum
problem is to find a subset of the $a_i$ that sum to $t$, where the subset has
a prescribed number of elements. It is this problem that underlies the security
of modern knapsack cryptosystems, and solving the problem results directly in a
message attack. We present new exponential algorithms that do not rely on
lattices, and hence will be applicable when lattice basis reduction algorithms
fail. These algorithms rely on a generalization of the notion of splitting
system given by Stinson. In particular, if the problem has length $n$ and
weight $\ell$ then for constant $k$ a power of two less than $n$ we apply a
$k$-set birthday algorithm to the splitting system of the problem. This
randomized algorithm has time and space complexity that satisfies $T \cdot
S^{\log{k}} = O({n \choose \ell})$ (where the constant depends uniformly on
$k$). In addition to using space efficiently, the algorithm is highly
parallelizable.

0
The categories of this paper are: hep-ph
18
The categories of this paper are: econ
12
The categories of this paper are: nucl-th
31
The categories of this paper are: ao-sci
36
The categories of this paper are: cmp-lg
7
The categories of this paper are: hep-th
19
The categories of this paper are: eess
25
The categories of this paper are: patt-sol
34
The categories of this paper are: chem-ph
11
The categories of this paper are: hep-lat
16
The categories of this paper are: stat
9
The categories of this paper are: nlin
6
The categories of this paper are: astro-ph
23
The categories of this paper are: solv-int
22
The categories of this paper are: chao-dyn
33
The categories of this paper are: plasm-ph