Prime factorization via localized tile assembly in a DNA origami framework-Reference-Cited by-同舟云学术

Prime factorization via localized tile assembly in a DNA origami framework

Published:2023-03-31 Issue:13 Volume:9 Page:
ISSN:2375-2548
Container-title:Science Advances
language:en
Short-container-title:Sci. Adv.

Author:

Zhang Yinan¹²^ORCID,Yin Xiaoyao³^ORCID,Cui Chengjun¹^ORCID,He Kun³,Wang Fei¹^ORCID,Chao Jie⁴^ORCID,Li Tao³^ORCID,Zuo Xiaolei⁵^ORCID,Li Ailing³,Wang Lihua⁶⁷^ORCID,Wang Na³,Bo Xiaochen⁸^ORCID,Fan Chunhai¹^ORCID

Affiliation:

1. School of Chemistry and Chemical Engineering, Frontiers Science Center for Transformative Molecules, and National Center for Translational Medicine, Shanghai Jiao Tong University, Shanghai 200240, China.

2. School of Chemical Science and Engineering, Tongji University, Shanghai 200092, China.

3. State Key Laboratory of Proteomics, National Center of Biomedical Analysis, Beijing 100850, China.

4. Key Laboratory for Organic Electronics & Information Displays (KLOEID), Institute of Advanced Materials (IAM) and School of Materials Science and Engineering, Nanjing University of Posts and Telecommunications, Nanjing, Jiangsu 210023, China.

5. Institute of Molecular Medicine, Shanghai Key Laboratory for Nucleic Acid Chemistry, Renji Hospital, School of Medicine, Shanghai Jiao Tong University, Shanghai 200127, China.

6. Bioimaging Center, Shanghai Synchrotron Radiation Facility, Zhangjiang Laboratory, Shanghai Advanced Research Institute, Chinese Academy of Sciences, Shanghai 201210, China.

7. Shanghai Key Laboratory of Green Chemistry and Chemical Processes, School of Chemistry and Molecular Engineering, East China Normal University, 500 Dongchuan Road, Shanghai 200127, China.

8. Institute of Health Service and Transfusion Medicine, Beijing 100850, China.

Abstract

Modern cybersecurity built on public-key cryptosystems like Rivest-Shamir-Adleman is compromised upon finding solutions to the prime factorization. Nevertheless, solving the prime factorization problem, given a large N , remains computationally challenging. Here, we design DNA origami frameworks (DOFs) to direct localized assembly of double-crossover (DX) tiles for solving prime factorization with a model consisting of the computing, decision-making, and reporting motifs. The model implementation is based on the sequential assembly of different DX tiles in the DOF cavity that carries overhangs encoding the prime and composite integers. The primes are multiplied and then verified with the composite, and the result is visualized under atomic force microscopy via the presence (success) or absence (failure) of biotin-streptavidin labels on the reporting DX tile. The factorization of semiprimes 6 and 15 is realized with this DOF-based demonstration. Given the potential of massively parallel processing ability of DNA, this strategy opens an avenue to solve complex mathematical puzzles like prime factoring with molecular computing.

Publisher

American Association for the Advancement of Science (AAAS)

Subject

Multidisciplinary

Link

https://www.science.org/doi/pdf/10.1126/sciadv.adf8263

Reference52 articles.

1. A study of the energy consumption characteristics of cryptographic algorithms and security protocols

2. Security, privacy, and confidentiality issues on the Internet

3. Can We Trust Cryptographic Software? Cryptographic Flaws in GNU Privacy Guard v1.2.3

4. A Signcryption Scheme Based on Integer Factorization

5. Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer