@inproceedings{92edacdef894414ca2482ddaa0146cd6,
title = "Near optimal secret sharing for information leakage maximization",
abstract = "In this paper, we propose a mathematical programming model to describe an offense-defense scenario. In the offense problem, the objective of attackers is to compromise nodes in order to steal information. Therefore, the attackers try to recover secrets through compromising certain nodes and to maximize the information leakage as much as possible. During the attack actions, the attacker must allocate a limited budget to collect a large enough number of shares and decrypted keys through compromising certain nodes. Therefore, we advocate Lagrangean Relaxation algorithms and the proposed heuristics to find a near optimal solution. Through solutions from the perspective of the attacker, we then induce some efficient defense mechanisms for the network operators.",
keywords = "Information Security, Lagrangean Relaxation, Network Planning, Optimization, Reliability, Resource Allocation, Secret Sharing, Survivability",
author = "Lin, {Frank Yeong Sung} and Chu, {Kuo Chung} and Chen, {Pei Yu} and Chen, {Guan Wei}",
year = "2010",
doi = "10.1007/978-3-642-13033-5_20",
language = "English (US)",
isbn = "3642130321",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
number = "PART 3",
pages = "189--198",
booktitle = "Trends in Applied Intelligent Systems - 23rd International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2010, Proceedings",
edition = "PART 3",
note = "23rd International Conference on Industrial Engineering and Other Applications of Applied Intelligence Systems, IEA/AIE 2010 ; Conference date: 01-06-2010 Through 04-06-2010",
}