- Title
- An interesting cryptography study based on knapsack problem
- Creator
- Ruan, Ning
- Date
- 2013
- Type
- Text; Conference paper
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/43298
- Identifier
- vital:5137
- Identifier
-
https://doi.org/10.1109/UKSim.2013.20
- Identifier
- ISBN:9780769549941
- Abstract
- Cryptography is an art that has been practised through the centuries. Interest in the applications of the knapsack problem to cryptography has arisen with the advent of public key cryptography. The knapsack problem is well documented problem and all research into its properties have lead to the conjecture that it is difficult to solve. In this paper the canonical duality theory is presented for solving general knapsack problem. By using the canonical dual transformation, the integer programming problem can be converted into a continuous canonical dual problem with zero duality gap. The optimality criterion are also discussed. Numerical examples show the efficiency of the method. © 2013 IEEE.
- Publisher
- Cambridge IEEE
- Relation
- Proceedings - UKSim 15th International Conference on Computer Modelling and Simulation, UKSim 2013 p. 330-334
- Rights
- Open Access
- Rights
- This metadata is freely available under a CCO license
- Subject
- Canonical dual transformation; Cryptography; Global optimization; Integer programming; Knapsack problems; Canonical duality theories; Dual problem; Dual transformation; Duality gap; Integer programming problems; Numerical example; Optimality criteria; Public key cryptography; Combinatorial optimization
- Full Text
- Reviewed
- Hits: 1330
- Visitors: 1817
- Downloads: 494
| Thumbnail | File | Description | Size | Format | |||
|---|---|---|---|---|---|---|---|
| View Details Download | SOURCE1 | Accepted Version | 129 KB | Adobe Acrobat PDF | View Details Download | ||
| View Details Download | SOURCE2 | Published Version | 184 KB | Adobe Acrobat PDF | View Details Download |