Project/Area Number |
18K19777
|
Research Category |
Grant-in-Aid for Challenging Research (Exploratory)
|
Allocation Type | Multi-year Fund |
Review Section |
Medium-sized Section 60:Information science, computer engineering, and related fields
|
Research Institution | The University of Tokyo |
Principal Investigator |
Yachie Nozomu 東京大学, 先端科学技術研究センター, 准教授 (60636801)
|
Project Period (FY) |
2018-06-29 – 2020-03-31
|
Project Status |
Completed (Fiscal Year 2019)
|
Budget Amount *help |
¥6,240,000 (Direct Cost: ¥4,800,000、Indirect Cost: ¥1,440,000)
Fiscal Year 2019: ¥3,120,000 (Direct Cost: ¥2,400,000、Indirect Cost: ¥720,000)
Fiscal Year 2018: ¥3,120,000 (Direct Cost: ¥2,400,000、Indirect Cost: ¥720,000)
|
Keywords | 公開鍵暗号 / DNA / DNAバーコード |
Outline of Final Research Achievements |
The security of modern public-key cryptography, such as RSA cryptography, is based on the fact that it is difficult to factorize giant numbers into prime numbers. In addition, the security of public-key cryptography systems has been guaranteed by a high degree of unidirectionality in the conversion from a public key generation to a private key, and in the data encryption using a public key. However, it has recently been shown that quantum computers are, in theory, capable of fast prime factorization (Shor's Theorem). Therefore, we need a new public-key cryptosystem for the non-von Neumann computer era. In this study, we proposed a DNA-based public cryptography system Barcode Split Genetics (BSG). BSG is based on the irreversible truncation of spatially constrained, highly complex DNA molecules. Our experimental results showed the high potential of this new cryptography system.
|
Academic Significance and Societal Importance of the Research Achievements |
通信の秘匿性は国家戦略、企業経営から個人のプライバシー保護まで、社会のあらゆる場面で重要であり、今日世界中の情報通信インフラは公開鍵暗号システムに支えられている。一方で、量子コンピュータ等、非ノイマン型コンピュータの今後5年以内の実現がSFではなくなり、その様な計算資源によって現代の暗号システムは無効化される可能性が高い。量子コンピュータや光コンピュータを利用した新たな暗号システムも理論上は展開されているが、非ノイマン型コンピュータの登場以前に実現の見込みがあるものはなく、新たな強い暗号システムの開発は喫緊の課題である。この問題を解決しうるDNAを基礎にしたBSG暗号システムを開発した。
|
Report
(3 results)
Research Products
(31 results)
-
-
-
-
-
-
-
[Journal Article] Base editors for simultaneous introduction of C-to-T and A-to-G mutations2020
Author(s)
Sakata Rina C.、Ishiguro Soh、Mori Hideto、Tanaka Mamoru、Tatsuno Kenji、Ueda Hiroki、Yamamoto Shogo、Seki Motoaki、Masuyama Nanami、Nishida Keiji、Nishimasu Hiroshi、Arakawa Kazuharu、Kondo Akihiko、Nureki Osamu、Tomita Masaru、Aburatani Hiroyuki、Yachie Nozomu
-
Journal Title
Nature Biotechnology
Volume: na
Issue: 7
Pages: 865-869
DOI
Related Report
Peer Reviewed / Int'l Joint Research
-
-
-
-
-
-
-
-
-
-
[Journal Article] Engineered CRISPR-Cas9 nuclease with expanded targeting space2018
Author(s)
Nishimasu Hiroshi、Shi Xi、Ishiguro Soh、Gao Linyi、Hirano Seiichi、Okazaki Sae、Noda Taichi、Abudayyeh Omar O.、Gootenberg Jonathan S.、Mori Hideto、Oura Seiya、Holmes Benjamin、Tanaka Mamoru、Seki Motoaki、Hirano Hisato、Aburatani Hiroyuki、Ishitani Ryuichiro、Ikawa Masahito、Yachie Nozomu、Zhang Feng、Nureki Osamu
-
Journal Title
Science
Volume: 361
Issue: 6408
Pages: 1259-1262
DOI
Related Report
Peer Reviewed / Open Access / Int'l Joint Research
-
-
-
-
-
-
-
-
-
-
-
-
-
-