組織

専攻

附属センター

関連連携研究機構

関連学部

量子FLT逆元計算を用いたバイナリECDLPアルゴリズムの改良

田口廉

（指導教員：高安敦 准教授／数理情報第1研究室）

資料PDF（taguchi.pdf）
研究概要

Shorのアルゴリズム
Shorのアルゴリズムは，素因数分解問題やECDLPを多項式時間で解くことのできる量子アルゴリズムである．本研究では，バイナリECDLPを解くShorのアルゴリズムについて，任意の加法連鎖列に基づく量子FLT逆元計算アルゴリズムの提案とその他の改良を行った．
修論の感想

研究に関するさまざまなことを体験した，貴重な二年間となりました．指導教員の高安先生をはじめ，研究に関わっていただいた皆様と研究室メンバーに深く感謝します．

>
ISTyくん

東京大学 THE UNIVERSITY OF TOKYO

Copyright © 2019 　Graduate School of Information Science and Technology, The University of Tokyo