DNA Computing and Data Encryption Standards

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2004, Vol. 27 ›› Issue (2): 77-83.

• REPORTS • Previous Articles Next Articles

DNA Computing and Data Encryption Standards

YOU Lin¹, WEN Qiao-yan², YANG Yi-xian²

1.Combinatorics and Information Science Lab, Hainan Normal University, Hikou 571158, China;
2.Information Engineering School, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2003-02-18 Online:2004-02-28

Abstract

Abstract: DNA computing is just a series of bio-operations on DNA strands by some specialenzymes. After the bio-operations on DNA strands and the Adleman's DNA algorithm for solving Directed Hamiltonian Path Problem were introduced, we discuss indetail the Boneh's method for attacking DES by DNA computing and point out the time cost can be reduced about a half by making use of a complementarity of DES algorithm. Finally, the possibility of attacking AES by a method similar to Boneh's is analyzed.

Key words: DNA, molecular computer, DES, AES

CLC Number:

TP384
TP391

YOU Lin, WEN Qiao-yan, YANG Yi-xian. DNA Computing and Data Encryption Standards
[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2004, 27(2): 77-83.

[1]	Rong CHEN. A Dynamic Self-Corrected Minimum Sum Decoding Algorithm for LDPC Codes [J]. , 2020, 43(4): 15-20.
[2]	GUO Wen-ming, LIU Kai, QU Hui-fan. Welding Defect Detection of X-Ray Images Based on Faster R-CNN Model [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(6): 20-28.
[3]	WANG Jing, LIU Yan, YU Chun-lei, WANG Mi, LIU Xiang-yang. Construction of Group Repairable Codes for Non-Uniform Fault Protection [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(5): 75-82.
[4]	ZHU De-qing, TIAN Xian-zhong, LUAN Shen-ji. PMIPv6 Performance Modeling and Analysis under the Scenario of Multi-Mobile Node's Simultaneous Handoff [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(4): 43-49.
[5]	GUO Ming-kun, SHAO Xiao-tao, YANG Wei. A SCMA Codebook Design Based on Distance Spectrum [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(3): 1-6,28.
[6]	SHU Jian, JIANG Wen-liang, LIU Lin-lan. Critical Nodes Evaluation of Opportunistic Networks Based on Topological Condensation Graph [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(2): 57-62.
[7]	LEI Wei-jia, LI Yu-yu. A Joint Scheme for Error Correction and Secrecy Based on Rateless Error Correction Codes [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(1): 74-80.
[8]	ZHANG Rui, ZHU Min, ZHANG Ji, FENG Dan, BAI Bao-ming. Study on 5G Incremental Redundancy HARQ Transmission Strategy [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(5): 92-97.
[9]	CHEN Wen-bai, CUI Xiao-li, HAO Cui, WANG Wen-kai. Hierarchical Invulnerability Topology Construction Method for IoT System [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(5): 103-109,114.
[10]	WU Zhan-ji, WU Xi. Survey of Polar Codes for Control Channels in 5G [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(4): 110-118.
[11]	WANG Zhi-guang, WANG Lei. Survey on Research of Automatic Design Pattern Detection [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(4): 119-124.
[12]	SONG Xiao-li, GONG Yun-zhan, JIN Da-hai, LI Qiang-yi, ZHENG Rui-juan, ZHANG Ming-chuan. Nodes Deployment Based on Directed Perception Model of Wireless Sensor Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(s1): 39-42.
[13]	ZHAO Juan, CHEN Bin, LI Yong-zhan, GAO Bao-cheng. Acoustical Crack Feature Extraction of Turbine Blades under Complex Background Noise [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(5): 117-122.
[14]	WANG Lei, WANG Zhi-guang. Automatic Design Pattern Detection on the Consideration of Multiple Characteristic Factors [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(5): 36-42.
[15]	WANG Bin, CHANG Yong-yu, QUAN Wei, ZHANG Jian. Low-Complexity MMSE Detection Methods for Massive MIMO Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(6): 57-61.

DNA Computing and Data Encryption Standards

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments