Okayama University New world record! Succeeded in attacking elliptic pairing cryptographic curve of 116-digit binary order in decryption of practical cryptography in the IoT era

National University Corporation Okayama University
[Okayama University] New world record! Succeeded in attacking elliptic pairing cryptographic curve of 116-digit binary order in decryption of practical cryptography in the IoT era

December 12, 2022
National University Corporation Okayama University
https://www.okayama-u.ac.jp/
[Image 1
-Points of announcement-
We broke the record of successful attack against elliptic curve of elliptic pairing cipher, which is one of practical cryptography. Achieved multiple successful attacks in one experiment.
We were also able to document in detail how the attack technique became less efficient over time.
◆Overview
With the promotion of ICT, nowadays sensitive information is exchanged by communication on a daily basis, encryption technology is the key to protecting confidential information. The security of elliptic curve cryptography has been rigorously evaluated through large-scale decryption experiments.
National University Corporation Okayama University (Headquarters: Kita-ku, Okayama City; President: Hiroshi Makino) Professor Yasuyuki Nogami, Department of Natural Sciences, Academic Research Institute We conducted a large-scale decoding experiment and succeeded in deciphering an elliptic discrete logarithm problem on a pairing curve with a size of 116 binary digits, or 35 decimal digits.
This record is a feat that doubles (in terms of difficulty) the record for deciphering a 114-digit binary number in 2017 led by the same team.
In addition, we have changed the format from one experiment that usually ends with one successful attack to multiple attacks, and at this point we have achieved six successful attacks, which is also an unprecedented achievement.
In the future, we plan to analyze the acquired data and report the details at an academic conference. In addition, this achievement will contribute to the devising of improved methods for attacking high-performance cryptography, and will provide new knowledge regarding the accurate evaluation of the security of practical cryptography.
This information was released on November 30, 2022 at a regular Okayama University press conference.
[Image 2
A word from Professor Yasuyuki Nogami
This experiment was accomplished by utilizing the facilities of the Hokuriku StarBED Technology Center of the National Institute of Information and Communications Technology (NICT).
Our research group achieved a new record by tailoring the StarBED system, which is a testbed, as a loosely coupled parallel and distributed supercomputer. The attack experiment has been underway for three years, but we have been able to operate stably by receiving careful maintenance work. Since I was always calculating at full power, there was a topic that “It’s obviously hot when I pass behind the computer I’m lending to Mr. Nogami.”
[Image 3
Professor Yasuyuki Nogami
◆ Research funds
This research was partially supported by a Grant-in-Aid for Scientific Research (Challenging Research (Pioneering), 19H05579)

◆ Detailed research content
“World record update!” Succeeded in attacking elliptic pairing cryptographic curve of 116-digit binary order in decryption of practical cryptography in the IoT era
　https://www.okayama-u.ac.jp/up_load_files/press_r4/press20221130-3.pdf ◆ Reference
・Graduate School of Science and Technology, Okayama University 　https://www.gnst.okayama-u.ac.jp/
・Okayama University Faculty of Engineering
　https://www.engr.okayama-u.ac.jp/
・ Information and communication security supported by mathematics Okayama University Professor Yasuyuki Nogami (Yume Navi TALK) 　https://talk.yumenavi.info/archives/1088?site=p
・National Institute of Information and Communications Technology 　https://www.nict.go.jp/index.html
[Image 4
[Image 5
[Image 6
Okayama University Tsushima Campus (Kita Ward, Okayama City) ◆ Inquiries regarding this matter
Yasuyuki Nogami, Professor, Department of Natural Sciences, Faculty of Science, Okayama University
　TEL: 086-251-8127
　FAX: 086-251-8255
-Inquiries regarding Okayama University’s industry-academia-government collaboration-
　Okayama University Organization for Research Promotion Headquarters for Industry-Academia-Government Collaboration
　1-1-1 Tsushimanaka, Kita-ku, Okayama City, Okayama Prefecture 700-8530 　Okayama University Tsushima Campus Main Building 1F 　TEL: 086-251-8463
E-mail: sangaku◎okayama-u.ac.jp
　　　　　※Please replace ◎ with @
　https://www.orsd.okayama-u.ac.jp/
　Okayama University Media “OTD” (app):
https://prtimes.jp/main/html/rd/p/000000011.000072793.html
　Okayama University Media “OTD” (web):
https://prtimes.jp/main/html/rd/p/000000215.000072793.html
　Okayama University SDGs website: https://sdgs.okayama-u.ac.jp/ 　Okayama University SDGs-Thinking about the sustainability of local communities (YouTube): https://youtu.be/Qdqjy4mw4ik
　Okayama University Image Movie (YouTube): https://youtu.be/pKMHm4XJLtw “Okadai TV” (YouTube): https://www.youtube.com/channel/UCi4hPHf_jZ1FXqJfsacUqaw Industry-academia co-creation activity “Okayama University Open Innovation Challenge” Recruiting co-creation activity partners for the term ending December 2022:
　https://prtimes.jp/main/html/rd/p/000001066.000072793.html
　Okayama University “THE Impact Ranking 2021” Comprehensive Ranking Within the top 200 in the world, No. 1 in Japan!!
　https://prtimes.jp/main/html/rd/p/000000070.000072793.html
　Okayama University “University Brand Image Survey 2021-2022” “University Active in SDGs” Ranked 1st in Chugoku/Shikoku!!
　https://prtimes.jp/main/html/rd/p/000000373.000072793.html
　Okayama University Ranked 1st in Chugoku/Shikoku in the 2022 edition of the “University Image Survey from the Perspective of Company Personnel Managers”!!
　https://prtimes.jp/main/html/rd/p/000000122.000072793.html
[Image 7
National University Corporation Okayama University supports the United Nations Sustainable Development Goals (SDGs). In addition, we have received the government’s first “Japan SDGs Award” Special Award