Title | Breaking des in tile assembly models |
Authors | Chen, Zhihua Xu, Jin Shi, Xiaolong |
Affiliation | Key Laboratory of Image Processing and Intelligent Control, Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, Hubei, China School of Electronics Engineering and Computer Science, Peking University, Beijing 100871, China |
Issue Date | 2011 |
Citation | 4th International Workshop on Advanced Computational Intelligence, IWACI 2011.Wuhan, Hubei, China. |
Abstract | The potential use of molecular computation in attacking the Data Encryption Standard (DES) is already known, but the used computing models are not autonomous and require many tedious laboratory steps to execute. In this paper, a description of attacking DES using tile self assembly models in ??(1) distinct tile types is given theoretically. The computation takes advantage of tiles' autonomy and the characteristic of highly distributed parallel computation. Each assembly configuration yields the ciphertext in linear time with respect to the times of the round function included in DES. The feasibility of finding the main key of DES in tile assembly models has been discussed. Analysis indicates that the tile assembly models might succeed by using a little of DNA under low error rate. ? 2011 IEEE. |
URI | http://hdl.handle.net/20.500.11897/327397 |
DOI | 10.1109/IWACI.2011.6159967 |
Indexed | EI |
Appears in Collections: | 信息科学技术学院 |