The 0-1 Knapsack polytope – a starting point for cryptanalysis of Knapsack ciphers?

Mak-Hau,VH and Batten,LM 2014, The 0-1 Knapsack polytope – a starting point for cryptanalysis of Knapsack ciphers?. In Batten, L, Li, G, Niu, W and Warren, M (ed), Applications and techniques in information security, Springer, Berlin, Germany, pp.171-182, doi: 10.1007/978-3-662-45670-5.

Attached Files
Name Description MIMEType Size Downloads

Title The 0-1 Knapsack polytope – a starting point for cryptanalysis of Knapsack ciphers?
Author(s) Mak-Hau,VHORCID iD for Mak-Hau,VH
Batten,LMORCID iD for Batten,LM
Title of book Applications and techniques in information security
Editor(s) Batten, LORCID iD for Batten, L
Li, G
Niu, W
Warren, M
Publication date 2014
Series Communications in computer and information science ; 490
Chapter number 16
Total chapters 24
Start page 171
End page 182
Total pages 12
Publisher Springer
Place of Publication Berlin, Germany
Summary The Knapsack Cryptosystem of Merkle and Hellman, 1978, is one of the earliest public-key cryptography schemes. The security of the method relies on the difficulty in solving Subset Sum Problems (also known as Knapsack Problems). In this paper, we first provide a brief history of knapsack-based cryptosystems and their cryptanalysis attacks. Following that, we review the advances in integer programming approaches to 0 − 1 Knapsack Problems, with a focus on the polyhedral studies of the convex hull of the integer set. Last of all, we discuss potential future research directions in applying integer programming in the cryptanalysis of knapsack ciphers.
Notes 5th International Conference, ATIS 2014, Melbourne, VIC, Australia, November 26-28, 2014. Proceedings
ISBN 9783662456705
ISSN 1865-0929
Language eng
DOI 10.1007/978-3-662-45670-5
Field of Research 080402 Data Encryption
Socio Economic Objective 810103 Command
HERDC Research category B1 Book chapter
ERA Research output type B Book chapter
Copyright notice ©2014, Springer-Verlag
Persistent URL

Connect to link resolver
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 0 times in TR Web of Science
Scopus Citation Count Cited 0 times in Scopus
Google Scholar Search Google Scholar
Access Statistics: 462 Abstract Views, 5 File Downloads  -  Detailed Statistics
Created: Fri, 06 Feb 2015, 16:39:56 EST

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact