Institutional Repository
| a covert timing channel via algorithmic complexity attacks: design and analysis | |
| Sun Xiaoshan; Cheng Liang; Zhang Yang | |
| 2011 | |
| Conference Name | 2011 IEEE International Conference on Communications, ICC 2011 |
| Source | IEEE International Conference on Communications |
| Pages | - |
| Conference Date | 5-Jun-20 |
| Conference Place | Kyoto, Japan |
| Indexed Type | ei |
| Publish Place | United States |
| ISSN | 5361486 |
| ISBN | 9781612842332 |
| Department | (1) State Key Laboratory of Information Security, Graduate School, Chinese Academy of Sciences, China; (2) State Key Laboratory of Information Security, Institute of Software, Chinese Academy of Sciences, China |
| English Abstract | A covert channel is a communication channel that bypasses the access controls of the system, and it is a threat to the system's security. In this paper, we propose a new covert timing channel which exploits the algorithmic complexity vulnerabilities in the name lookup algorithm of the kernel. This covert channel has a high capacity and it is practically exploitable. In our experiments, the data rate reaches 2256 bps under a very low error rate. This data rate is high enough for practical use. So our covert channel is dangerous. To our knowledge, no previous works propose this covert channel nor implement it. We describe our design and implementation of the covert channel on a SELinux system, discuss the subtle issues that arose in the design, present performance data of the covert channel and analyse its capacity. © 2011 IEEE. |
| Keyword | Access Control Algorithms Computational Complexity Design |
| Sponsorship | IEEE Communication Society; IEICE Communications Society; Science Council of Japan |
| Language | 英语 |
| Content Type | 会议论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/14393 |
| Collection | 中国科学院软件研究所 |
| Recommended Citation GB/T 7714 | Sun Xiaoshan,Cheng Liang,Zhang Yang. a covert timing channel via algorithmic complexity attacks: design and analysis[C]. United States,2011:-. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| a covert timing chan（143KB） | 开放获取 | -- | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment