Organization
School of Computing Assistant Professor
Title
Assistant Professor
External link
YOSHIDA YUSUKE
Professional Memberships
-
電子情報通信学会
2025.4
Committee Memberships
-
情報セキュリティ研究会 専門委員
2023.4
Committee type：Academic society
Papers
-
Relationships Among FuncCPA and Its Related Notions
Takumi Shinozaki, Tatsuaki Okamoto, Keisuke Tanaka, Masayuki Tezuka, Yusuke Yoshida
2026
-
Practical Quantum Public Key Encryption from One-way Functions
Kyohei Sudo, Keisuke Fujii, Keisuke Hara, Kosuke Ito, Masayuki Tezuka, Yusuke Yoshida
Proceedings of the 12th ACM ASIA Public-Key Cryptography Workshop 44 - 53 2025.8
-
On the Relationship between FuncCPA and FuncCPA+.
Takumi Shinozaki, Keisuke Tanaka, Masayuki Tezuka, Yusuke Yoshida
IACR Cryptol. ePrint Arch. 2024 1166 - 1166 2024
-
Universally Composable Relaxed Asymmetric Password-Authenticated Key Exchange
Shuya Hanai, Keisuke Tanaka, Masayuki Tezuka, Yusuke Yoshida
2024
-
Forward Secure Message Franking with Updatable Reporting Tags.
Hiroki Yamamuro, Keisuke Hara, Masayuki Tezuka, Yusuke Yoshida, Keisuke Tanaka
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences 106 ( 9 ) 1164 - 1176 2023.9
-
Quantum Search-to-Decision Reduction for the LWE Problem.
Kyohei Sudo, Masayuki Tezuka, Keisuke Hara, Yusuke Yoshida
IACR Cryptology ePrint Archive 2023 344 - 344 2023
-
Quantum Search-to-Decision Reduction for the LWE Problem.
Kyohei Sudo, Masayuki Tezuka, Keisuke Hara, Yusuke Yoshida
AFRICACRYPT 395 - 413 2023
-
Analysis of (U, U+V)-code Problem with Gramian over Binary and Ternary Fields.
Ichiro Iwata, Yusuke Yoshida, Keisuke Tanaka
Information Security and Cryptology - ICISC 2022 - 25th International Conference(ICISC) 435 - 449 2022
-
Watermarkable Signature with Computational Function Preserving.
Kyohei Sudo, Keisuke Hara, Masayuki Tezuka, Yusuke Yoshida, Keisuke Tanaka
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences 104-A ( 9 ) 1255 - 1270 2021
-
Weakened Random Oracle Models with Target Prefix.
Masayuki Tezuka, Yusuke Yoshida, Keisuke Tanaka
CoRR abs/2107.05411 2021
-
Forward Secure Message Franking.
Hiroki Yamamuro, Keisuke Hara, Masayuki Tezuka, Yusuke Yoshida, Keisuke Tanaka
Information Security and Cryptology - ICISC 2021 - 24th International Conference(ICISC) 339 - 358 2021
-
Non-Committing Encryption with Constant Ciphertext Expansion from Standard Assumptions.
Yusuke Yoshida, Fuyuki Kitagawa, Keita Xagawa, Keisuke Tanaka
IACR Cryptology ePrint Archive 2020 1210 - 1210 2020
-
Non-committing Encryption with Constant Ciphertext Expansion from Standard Assumptions.
Yusuke Yoshida, Fuyuki Kitagawa, Keita Xagawa, Keisuke Tanaka
Advances in Cryptology - ASIACRYPT 2020 - 26th International Conference on the Theory and Application of Cryptology and Information Security 36 - 65 2020
-
Security Definitions on Time-Lock Puzzles.
Daiki Hiraga, Keisuke Hara, Masayuki Tezuka, Yusuke Yoshida, Keisuke Tanaka
Information Security and Cryptology - ICISC 2020 - 23rd International Conference(ICISC) 3 - 15 2020
-
Secret Sharing with Statistical Privacy and Computational Relaxed Non-malleability.
Tasuku Narita, Fuyuki Kitagawa, Yusuke Yoshida, Keisuke Tanaka
Information Security and Cryptology - ICISC 2020 - 23rd International Conference(ICISC) 16 - 39 2020
-
Watermarkable Signature with Computational Function Preserving.
Kyohei Sudo, Masayuki Tezuka, Keisuke Hara, Yusuke Yoshida, Keisuke Tanaka
Provable and Practical Security - 14th International Conference(ProvSec) 124 - 144 2020
-
Non-Committing Encryption with Quasi-Optimal Ciphertext-Rate Based on the DDH Problem.
Yusuke Yoshida, Fuyuki Kitagawa, Keisuke Tanaka
IACR Cryptology ePrint Archive 2019 1151 - 1151 2019
-
Non-Committing Encryption with Quasi-Optimal Ciphertext-Rate Based on the DDH Problem.
Yusuke Yoshida, Fuyuki Kitagawa, Keisuke Tanaka
Advances in Cryptology - ASIACRYPT 2019 - 25th International Conference on the Theory and Application of Cryptology and Information Security 128 - 158 2019
-
Weakened Random Oracle Models with Target Prefix.
Masayuki Tezuka, Yusuke Yoshida, Keisuke Tanaka
Innovative Security Solutions for Information Technology and Communications - 11th International Conference(SecITC) 344 - 357 2018
-
CCA2 Key-Privacy for Code-Based Encryption in the Standard Model.
Yusuke Yoshida, Kirill Morozov, Keisuke Tanaka
Post-Quantum Cryptography - 8th International Workshop(PQCrypto) 35 - 50 2017
Awards
-
SCIS論文賞
2019.1 電子情報通信学会 Diffie-Hellman 判定問題に基づく暗号文サイズの小さなNon-Committing暗号
Research Projects
-
忘却サンプル可能な公開鍵暗号の安全性に関する階層的分析
Grant number：26K21163 2026.4 - 2029.3
日本学術振興会 科学研究費助成事業 若手研究
吉田 雄祐
Grant amount：\4420000 （ Direct Cost: \3400000 、 Indirect Cost：\1020000 ）
-
量子コンピュータとサイドチャネル攻撃に対して安全な公開鍵暗号
Grant number：19J22363 2019.4 - 2022.3
日本学術振興会 科学研究費助成事業 特別研究員奨励費
吉田 雄祐
Grant amount：\2500000 （ Direct Cost: \2500000 ）
本年度は漏洩耐性をみたし，選択暗号文攻撃に対して安全(CCA安全)である耐量子暗号の実現に向けて研究を行なった．本年度は特に，耐量子暗号の一つである符号に基づいた暗号方式の安全性の根拠である Learning Parity with Noise (LPN) 問題に注目した．
多くの計算問題と同様にLPN問題にも，与えられた問題の解を計算する探索問題と与えられた問題に解が存在するかを判定する判定問題の2つが定義できる．明らかに探索問題の方が難しく，その困難性を仮定する方が弱い仮定である．暗号方式の安全性の根拠として直接結び付けられることが多いのは判定問題の困難性であるが，探索問題の困難性を基準とした場合に暗号方式の安全性がどの程度担保されるかを調べるためには，2つの問題の困難性のギャップ，すなわち探索問題と判定問題の間の帰着とその効率を調べる必要がある．これまでそのような帰着は古典計算による方法が知られていたが，LPN問題に基づく暗号方式が量子コンピュータの存在下での利用が期待されているため，量子計算を用いた帰着を検討することがLPN問題への理解を深める上で有用である．
そこで本年度は，LPN問題の探索と判定問題の間に初めて量子帰着，すなわち判定LPN問題を解くオラクルに重ね合わせ状態の質問をすることで探索LPN問題を解く方法を示した．特に，得られた量子帰着は既知の古典帰着よりオラクルへの質問回数という点で帰着効率を改善できる．つまり，量子コンピュータの存在下では，2つのLPN問題の困難性のギャップが小さくなり得ることが明らかになった．以上の結果を国内会議SCIS2022で報告した．
Teaching Experience
-
Algorithm and Data Structure
2023.6 Institution：Institute of Science Tokyo