研究者詳細 - 吉田　雄祐

写真a

ヨシダ　ユウスケ

吉田　雄祐

YOSHIDA YUSUKE

所属

情報理工学院助教

外部リンク

所属学協会

電子情報通信学会

2025年4月 - 現在

　詳細を見る

researchmap

委員歴

情報セキュリティ研究会専門委員

2023年4月 - 現在

　詳細を見る

団体区分：学協会

researchmap

論文

Relationships Among FuncCPA and Its Related Notions

Takumi Shinozaki, Tatsuaki Okamoto, Keisuke Tanaka, Masayuki Tezuka, Yusuke Yoshida

2026年

　詳細を見る

DOI： 10.1007/978-3-032-12293-3_4

researchmap
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月

　詳細を見る

掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：ACM

DOI： 10.1145/3709015.3728674

researchmap
On the Relationship between FuncCPA and FuncCPA+.

Takumi Shinozaki, Keisuke Tanaka, Masayuki Tezuka, Yusuke Yoshida

IACR Cryptol. ePrint Arch. 2024 1166 - 1166 2024年

　詳細を見る

掲載種別：研究論文（学術雑誌）

researchmap

その他リンク： https://dblp.uni-trier.de/db/journals/iacr/iacr2024.html#ShinozakiTTY24
Universally Composable Relaxed Asymmetric Password-Authenticated Key Exchange

Shuya Hanai, Keisuke Tanaka, Masayuki Tezuka, Yusuke Yoshida

2024年

　詳細を見る

DOI： 10.1007/978-3-031-71073-5_13

researchmap
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月

　詳細を見る

掲載種別：研究論文（学術雑誌）

DOI： 10.1587/transfun.2022dmp0004

researchmap
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年

　詳細を見る

掲載種別：研究論文（学術雑誌）

researchmap

その他リンク： https://dblp.uni-trier.de/db/journals/iacr/iacr2023.html#SudoTHY23
Quantum Search-to-Decision Reduction for the LWE Problem.

Kyohei Sudo, Masayuki Tezuka, Keisuke Hara, Yusuke Yoshida

AFRICACRYPT 395 - 413 2023年

　詳細を見る

掲載種別：研究論文（国際会議プロシーディングス）

DOI： 10.1007/978-3-031-37679-5_17

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/africacrypt/africacrypt2023.html#SudoTHY23
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年

　詳細を見る

掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：Springer

DOI： 10.1007/978-3-031-29371-9_21

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/icisc/icisc2022.html#IwataYT22
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年

　詳細を見る

掲載種別：研究論文（学術雑誌）

DOI： 10.1587/transfun.2020dmp0022

researchmap
Weakened Random Oracle Models with Target Prefix.

Masayuki Tezuka, Yusuke Yoshida, Keisuke Tanaka

CoRR abs/2107.05411 2021年

　詳細を見る

掲載種別：研究論文（学術雑誌）

researchmap

その他リンク： https://dblp.uni-trier.de/db/journals/corr/corr2107.html#abs-2107-05411
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年

　詳細を見る

掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：Springer

DOI： 10.1007/978-3-031-08896-4_18

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/icisc/icisc2021.html#YamamuroHTYT21
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年

　詳細を見る

掲載種別：研究論文（学術雑誌）

researchmap

その他リンク： https://dblp.uni-trier.de/db/journals/iacr/iacr2020.html#YoshidaKXT20
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年

　詳細を見る

掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：Springer

DOI： 10.1007/978-3-030-64834-3_2

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/asiacrypt/asiacrypt2020-2.html#YoshidaKXT20
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年

　詳細を見る

掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：Springer

DOI： 10.1007/978-3-030-68890-5_1

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/icisc/icisc2020.html#HiragaHTYT20
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年

　詳細を見る

掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：Springer

DOI： 10.1007/978-3-030-68890-5_2

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/icisc/icisc2020.html#NaritaKYT20
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年

　詳細を見る

掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：Springer

DOI： 10.1007/978-3-030-62576-4_7

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/provsec/provsec2020.html#SudoTHYT20
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年

　詳細を見る

掲載種別：研究論文（学術雑誌）

researchmap

その他リンク： https://dblp.uni-trier.de/db/journals/iacr/iacr2019.html#YoshidaKT19
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年

　詳細を見る

掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：Springer

DOI： 10.1007/978-3-030-34618-8_5

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/asiacrypt/asiacrypt2019-3.html#YoshidaKT19
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年

　詳細を見る

掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：Springer

DOI： 10.1007/978-3-030-12942-2_26

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/secitc/secitc2018.html#TezukaYT18
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年

　詳細を見る

掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：Springer

DOI： 10.1007/978-3-319-59879-6_3

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/pqcrypto/pqcrypto2017.html#YoshidaMT17

▼全件表示

受賞

SCIS論文賞

2019年1月電子情報通信学会 Diffie-Hellman 判定問題に基づく暗号文サイズの小さなNon-Committing暗号

　詳細を見る

researchmap

共同研究・競争的資金等の研究課題

忘却サンプル可能な公開鍵暗号の安全性に関する階層的分析

研究課題/領域番号：26K21163 2026年4月 - 2029年3月

日本学術振興会科学研究費助成事業若手研究

吉田雄祐

　詳細を見る

配分額：4420000円（直接経費：3400000円、間接経費：1020000円）

researchmap
量子コンピュータとサイドチャネル攻撃に対して安全な公開鍵暗号

研究課題/領域番号：19J22363 2019年4月 - 2022年3月

日本学術振興会科学研究費助成事業特別研究員奨励費

吉田雄祐

　詳細を見る

配分額：2500000円（直接経費：2500000円）

本年度は漏洩耐性をみたし，選択暗号文攻撃に対して安全(CCA安全)である耐量子暗号の実現に向けて研究を行なった．本年度は特に，耐量子暗号の一つである符号に基づいた暗号方式の安全性の根拠である Learning Parity with Noise (LPN) 問題に注目した．
多くの計算問題と同様にLPN問題にも，与えられた問題の解を計算する探索問題と与えられた問題に解が存在するかを判定する判定問題の2つが定義できる．明らかに探索問題の方が難しく，その困難性を仮定する方が弱い仮定である．暗号方式の安全性の根拠として直接結び付けられることが多いのは判定問題の困難性であるが，探索問題の困難性を基準とした場合に暗号方式の安全性がどの程度担保されるかを調べるためには，2つの問題の困難性のギャップ，すなわち探索問題と判定問題の間の帰着とその効率を調べる必要がある．これまでそのような帰着は古典計算による方法が知られていたが，LPN問題に基づく暗号方式が量子コンピュータの存在下での利用が期待されているため，量子計算を用いた帰着を検討することがLPN問題への理解を深める上で有用である．
そこで本年度は，LPN問題の探索と判定問題の間に初めて量子帰着，すなわち判定LPN問題を解くオラクルに重ね合わせ状態の質問をすることで探索LPN問題を解く方法を示した．特に，得られた量子帰着は既知の古典帰着よりオラクルへの質問回数という点で帰着効率を改善できる．つまり，量子コンピュータの存在下では，2つのLPN問題の困難性のギャップが小さくなり得ることが明らかになった．以上の結果を国内会議SCIS2022で報告した．

researchmap

担当経験のある科目（授業）

アルゴリズムとデータ構造

2023年6月 - 現在機関名：東京科学大学

　詳細を見る

researchmap