Breaking the EIGamal Algorithm in the Tile Assembly Model

摘要：

Computation by DNA tile assembly model is an excellent way of executing parallel DNA computing where information is encoded in DNA tiles and thousands of tiles can be self-assembled via sticky end combination. This paper shows how the DNA self-assembly process can be used for breaking the EIGamal cryptography. A non-deterministic algorithmic is proposed to break efficiently the EIGamal cryptography. By creating thousands of copies of the participating DNA tiles, the algorithmic will run in parallel on all possible private keys. The computation takes advantage of non-determinism, but theoretically, each of the non deterministic paths is executed, creating solution in time polynomial with the input and high probability.

关键词： Self-assembly DNA Tile Non-deterministic EIGamal Cryptography

作者: Ping Zhang Yan Zheng Guangzhao Cui Yanfeng Wang

作者单位: Applied Physics Institute Co. Ltd, Henan Academy of Science Zhengzhou, China Henan Key Lab of Information-based Electrical Appliances Zhengzhou University of Light Industry Zhen

会议类型: 国际会议

会议名称: 2010 International Conference on Information Security and Artificial Intelligence(2010年信息安全与人工智能国际会议 ISAI 2010)

会议地点: 成都

会议语种:英文

页码: 1374-1378

在线出版日期: 2010-12-17（万方平台首次上网日期，不代表论文的发表时间）