An interesting cryptography study based on knapsack problem

Ning Ruan

doi:10.1109/UKSim.2013.20

An interesting cryptography study based on knapsack problem

Ning Ruan

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Other

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.

Original language	English
Title of host publication	Proceedings - UKSim 15th International Conference on Computer Modelling and Simulation, UKSim 2013
Pages	330-334
Number of pages	5
DOIs	https://doi.org/10.1109/UKSim.2013.20
Publication status	Published - 2013
Externally published	Yes
Event	UKSim International Conference on Computer Modelling and Simulation (EUROSIM/UKSim) 2013 - Cambridge, United Kingdom Duration: 10 Apr 2013 → 12 Apr 2013 Conference number: 15th

Publication series

Name	Proceedings - UKSim 15th International Conference on Computer Modelling and Simulation, UKSim 2013

Conference

Conference	UKSim International Conference on Computer Modelling and Simulation (EUROSIM/UKSim) 2013
Abbreviated title	UKSim 2013
Country/Territory	United Kingdom
City	Cambridge
Period	10/04/13 → 12/04/13

Keywords

Canonical dual transformation
Cryptography
Global optimization
Integer programming
Knapsack problems

Access to Document

10.1109/UKSim.2013.20

Cite this

@inproceedings{d920078b89464881918d38c3f3750557,

title = "An interesting cryptography study based on knapsack problem",

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.",

keywords = "Canonical dual transformation, Cryptography, Global optimization, Integer programming, Knapsack problems",

author = "Ning Ruan",

note = "Copyright: Copyright 2013 Elsevier B.V., All rights reserved.; UKSim International Conference on Computer Modelling and Simulation (EUROSIM/UKSim) 2013, UKSim 2013 ; Conference date: 10-04-2013 Through 12-04-2013",

year = "2013",

doi = "10.1109/UKSim.2013.20",

language = "English",

isbn = "9780769549941",

series = "Proceedings - UKSim 15th International Conference on Computer Modelling and Simulation, UKSim 2013",

pages = "330--334",

booktitle = "Proceedings - UKSim 15th International Conference on Computer Modelling and Simulation, UKSim 2013",

}

Ruan, N 2013, An interesting cryptography study based on knapsack problem. in Proceedings - UKSim 15th International Conference on Computer Modelling and Simulation, UKSim 2013., 6527439, Proceedings - UKSim 15th International Conference on Computer Modelling and Simulation, UKSim 2013, pp. 330-334, UKSim International Conference on Computer Modelling and Simulation (EUROSIM/UKSim) 2013, Cambridge, United Kingdom, 10/04/13. https://doi.org/10.1109/UKSim.2013.20

An interesting cryptography study based on knapsack problem. / Ruan, Ning.

Proceedings - UKSim 15th International Conference on Computer Modelling and Simulation, UKSim 2013. 2013. p. 330-334 6527439 (Proceedings - UKSim 15th International Conference on Computer Modelling and Simulation, UKSim 2013).

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Other

TY - GEN

T1 - An interesting cryptography study based on knapsack problem

AU - Ruan, Ning

N1 - Conference code: 15th

PY - 2013

Y1 - 2013

N2 - 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.

AB - 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.

KW - Canonical dual transformation

KW - Cryptography

KW - Global optimization

KW - Integer programming

KW - Knapsack problems

UR - http://www.scopus.com/inward/record.url?scp=84880909435&partnerID=8YFLogxK

U2 - 10.1109/UKSim.2013.20

DO - 10.1109/UKSim.2013.20

M3 - Conference Paper

AN - SCOPUS:84880909435

SN - 9780769549941

T3 - Proceedings - UKSim 15th International Conference on Computer Modelling and Simulation, UKSim 2013

SP - 330

EP - 334

BT - Proceedings - UKSim 15th International Conference on Computer Modelling and Simulation, UKSim 2013

T2 - UKSim International Conference on Computer Modelling and Simulation (EUROSIM/UKSim) 2013

Y2 - 10 April 2013 through 12 April 2013

ER -

An interesting cryptography study based on knapsack problem

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Cite this