#5827: [with patch, needs review] knapsack: subset sum problem for super-
increasing sequences
-------------------------+--------------------------------------------------
Reporter: mvngu | Owner: jkantor
Type: enhancement | Status: new
Priority: major | Milestone: sage-4.0.1
Component: numerical | Keywords: knapsack problems, subset sum
-------------------------+--------------------------------------------------
Changes (by mvngu):
* keywords: knapsack cryptosystem, subset sum => knapsack problems,
subset sum
* owner: somebody => jkantor
* component: cryptography => numerical
Old description:
> The Merkle-Hellman knapsack public-key cryptosystem makes use of the
> subset sum problem for super-increasing sequences. The goal of this
> ticket is to first implement a class for solving the subset sum problem
> for super-increasing sequences. The long-term goal is to implement a
> module for knapsack cryptosystems. So the implementation contained on
> this ticket would be subsumed within the module.
New description:
Since all of COIN-OR is covered by licenses that are incompatible with GNU
GPL v2+, I've thought of implementing something along the lines of a
knapsack problems solver. The goal of this ticket is to first implement a
class for solving the subset sum problem for super-increasing sequences.
The long-term goal is to implement a module for solving various knapsack
problems.
--
Comment:
Only apply {{{trac_5827-subset-sum.2.patch}}}. This patch depends on the
patch at #6176.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/5827#comment:7>
Sage <http://sagemath.org/>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To post to this group, send email to [email protected]
To unsubscribe from this group, send email to
[email protected]
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en
-~----------~----~----~----~------~----~------~--~---
