日本語
English
Researchers Database
All
Researcher Name
Author Name
Search
Advance
TEZUKA Masayuki
Graduate School of Science Division of Mathematical and Material Science Assistant Professor
Researcher Information
URL
Research funding number
ORCID ID
J-Global ID
Research Interests
Research Areas
Academic & Professional Experience
Education
Association Memberships
Published Papers
Books etc
Conference Activities & Talks
Misc
Awards & Honors
Research Grants & Projects
Last Updated :2026/08/29
Researcher Information
URL
https://sites.google.com/view/tezuka-crypt-lab
Research funding number
30964118
ORCID ID
https://orcid.org/0009-0003-5260-3372
J-Global ID
202401009461757955
Research Interests
暗号理論 計算量理論 アルゴリズム理論 理論計算機科学
Research Areas
Informatics / Information theory
Informatics / Mathematical informatics
Academic & Professional Experience
2026/04 - Today Nagoya City UniversityGraduate School of Science Division of Mathematical and Material ScienceAssistant Professor
2026/04 - Today Institute of Science TokyoSchool of ComputingVisiting Assistant Professor
2024/10 - 2026/03 Institute of Science TokyoSchool of ComputingSpecially Appointed Assistant Professor
2023/04 - 2024/09 Tokyo Institute of TechnologySchool of ComputingSpecially Appointed Assistant Professor
2022/04 - 2023/03 National Institute of Technology (KOSEN),Tsuruoka CollegeCourse of Information Systems Engineering助教
2014/04 - 2016/03 松本秀峰中等教育学校教諭
2013/04 - 2014/03 山梨県立塩山高等学校教諭(期間採用)
2012/04 - 2013/03 北杜市立甲陵高等学校教諭(期間採用)
2011/04 - 2012/03 工学院大学附属中学校・高等学校非常勤講師
2010/04 - 2011/03 工学院大学附属中学校・高等学校嘱託専任講師
Education
2019/04 - 2022/03 東京工業大学大学院 情報理工学院 数理・計算科学系 博士課程
2017/04 - 2019/03 東京工業大学大学院 情報理工学院 数理・計算科学系 修士課程
2016/04 - 2017/03 首都大学東京 科目等履修生
2006/04 - 2010/03 首都大学東京 都市教養学部 理工学系 数理科学コース
Association Memberships
電子情報通信学会(IEICE) 国際暗号学会(IACR)
Published Papers
Prefix Puncturable Signatures from Hierarchical Identity-Based Signatures
Masayuki Tezuka; Keisuke Tanaka
ICICS 2026 2026/10
[Refereed]
Relationships Among FuncCPA and Its Related Notions
Takumi Shinozaki; Tatsuaki Okamoto; Keisuke Tanaka; Masayuki Tezuka; Yusuke Yoshida
TCC 2025 Springer Nature Switzerland II 97 - 122 0302-9743 2025/12
[Refereed]
Strong Designated Verifier Signatures with Non-delegatability from CSIDH
Hiroki Minamide; Keisuke Tanaka; Masayuki Tezuka
ICISC 2025 2025/11
[Refereed]
Public Key Encryption with Equality Test from Tag-Based Encryption
Masayuki Tezuka; Keisuke Tanaka
IWSEC 2025 Springer Nature Singapore 24 - 44 0302-9743 2025/11
[Refereed]
Ordered Multi-signatures with Public-Key Aggregation from SXDH Assumption
Masayuki Tezuka; Keisuke Tanaka
IWSEC 2025 Springer Nature Singapore 67 - 87 0302-9743 2025/11
[Refereed]
Logarithmic-Size Ring Signatures with Tight Security from the DL Assumption
Keisuke Hara; Masayuki Tezuka
ProvSec 2025 Springer Nature Singapore 44 - 64 0302-9743 2025/10
[Refereed]
Practical Quantum Public Key Encryption from One-way Functions
Kyohei Sudo; Keisuke Fujii; Keisuke Hara; Kosuke Ito; Masayuki Tezuka; Yusuke Yoshida
ACM APKC 2025 ACM 44 - 53 2025/08
[Refereed]
Quantum Search-to-Decision Reduction for the LWE Problem
Kyohei SUDO; Keisuke HARA; Masayuki TEZUKA; Yusuke YOSHIDA
IEICE Trans. Fundamentals Institute of Electronics, Information and Communications Engineers (IEICE) E108.A (2) 104 - 116 0916-8508 2025/02
[Refereed]
Universally Composable Relaxed Asymmetric Password-Authenticated Key Exchange
Shuya Hanai; Keisuke Tanaka; Masayuki Tezuka; Yusuke Yoshida
SCN 2024 II 272 - 293 2024/09
[Refereed]
1-out-of-n Oblivious Signatures: Security Revisited and a Generic Construction with an Efficient Communication Cost
Masayuki Tezuka; Keisuke Tanaka
ICISC 2023 I 261 - 281 2023/11
[Refereed]
Forward Secure Message Franking with Updatable Reporting Tags
Hiroki Yamamuro; Keisuke Hara; Masayuki Tezuka; Yusuke Yoshida; Keisuke Tanaka
IEICE Trans. Fundamentals 106 (9) 1164 - 1176 2023/09
[Refereed]
Quantum Search-to-Decision Reduction for the LWE Problem
Kyohei Sudo; Masayuki Tezuka; Keisuke Hara; Yusuke Yoshida
AFRICACRYPT 2023 395 - 413 2023/07
[Refereed]
Pointcheval-Sanders Signature-Based Synchronized Aggregate Signature
Masayuki Tezuka; Keisuke Tanaka
ICISC 2022 Springer 317 - 336 2022/11
[Refereed]
Forward Secure Message Franking
Hiroki Yamamuro; Keisuke Hara; Masayuki Tezuka; Yusuke Yoshida; Keisuke Tanaka
ICISC 2021 Springer 339 - 358 2021/12
[Refereed]
Watermarkable Signature with Computational Function Preserving
Kyohei Sudo; Keisuke Hara; Masayuki Tezuka; Yusuke Yoshida; Keisuke Tanaka
IEICE Trans. Fundamentals 104-A (9) 1255 - 1270 2021/09
[Refereed]
Redactable Signature with Compactness from Set-Commitment
Masayuki Tezuka; Keisuke Tanaka
IEICE Trans. Fundamentals 104-A (9) 1175 - 1187 2021/09
[Refereed]
Security Definitions on Time-Lock Puzzles
Daiki Hiraga; Keisuke Hara; Masayuki Tezuka; Yusuke Yoshida; Keisuke Tanaka
ICISC 2020 Springer 3 - 15 2020/12
[Refereed]
Watermarkable Signature with Computational Function Preserving
Kyohei Sudo; Masayuki Tezuka; Keisuke Hara; Yusuke Yoshida; Keisuke Tanaka
ProvSec 2020 Springer 124 - 144 2020/11
[Refereed]
Improved Security Proof for the Camenisch-Lysyanskaya Signature-Based Synchronized Aggregate Signature Scheme
Masayuki Tezuka; Keisuke Tanaka
ACISP 2020 Springer 225 - 243 2020/11
[Refereed]
A t-out-of-n Redactable Signature Scheme
Masayuki Tezuka; Xiangyu Su; Keisuke Tanaka
CANS 2019 Springer 470 - 489 2019/10
[Refereed]
Weakened Random Oracle Models with Target Prefix
Masayuki Tezuka; Yusuke Yoshida; Keisuke Tanaka
SecITC 2018 Springer 344 - 357 2018/11
[Refereed]
Books etc
Mathematical Foundations for Post-Quantum Cryptography Crypto-Math CREST
Masayuki Tezuka; Keisuke Tanaka (ContributorA Survey on Middle-Product Learning with Errors Cryptography)Springer Singapore 2025/10 9789819612178
Conference Activities & Talks
OAEPとその変種の安全性について
手塚 真徹; 田中 圭介
Kプロ高機能暗号PQC2025年度第3回全体会議 2025/12
極値組合せ論に関する完備探索問題とTFNPのサブクラス
手塚 真徹
早稲田離散数学と暗号のワークショップ 2025/08
素因数分解問題とTFNPのサブクラス
手塚 真徹; 田中 圭介
CRESTクリプトマス2025年度第1回全体会議 2025/05
符号と格子に関わるパラメータ化計算量
手塚 真徹; 田中 圭介
CRESTクリプトマス2024年度第1回全体会議 2024/05
電子署名を用いたメッセージフランキングの提案
佐々木 悠真; 手塚 真徹; 森 隆裕
第29回高専シンポジウム 2024/01
量子計算によるLWE問題のSearch-to-Decision帰着
数藤 恭平; 手塚 真徹; 原 啓祐; 吉田 雄祐
2022年度冬のLAシンポジウム 2023/01
フォワード安全なメッセージフランキング (from ICISC 2021)
[Invited]
Hiroki Yamamuro; Keisuke Hara; Masayuki Tezuka; Yusuke Yoshida; Keisuke Tanaka
電子情報通信学会 情報セキュリティ研究会 (ISEC) 2022/05
同期集約署名と計算仮定
手塚 真徹; 田中 圭介
2022年CREST暗号数理 最終ワークショップ 2022/03
タイムロックパズルに対する安全性定義の考察 (from ICISC 2020)
[Invited]
平賀 大揮; 原 啓祐; 手塚 真徹; 吉田 雄祐; 田中 圭介
電子情報通信学会 情報セキュリティ研究会 (ISEC) 2021/05
選択接頭辞攻撃を考慮した署名方式の安全性について
手塚 真徹; 吉田 雄祐; 田中 圭介
2019年CREST暗号数理ミニワークショップ「若手研究者講演」 2019/03
接頭辞攻撃を考慮したランダムオラクルモデルと署名の安全性
手塚 真徹; 吉田 雄祐; 田中 圭介
2018年度冬のLAシンポジウム 2019/02
Mersenne数を用いた公開鍵暗号システムについて
手塚 真徹; 田中 圭介
2018年CREST暗号数理ミニワークショップ「未解決問題ワークショップ」 2018/09
MISC
Ordered Multi-Signatures from the DL Assumption
Keisuke Hara; Keisuke Tanaka; Masayuki Tezuka IACR Cryptol. ePrint Arch. 2026/04
更新と削除を考慮した秘密分散
安田 健嗣; 田中 圭介; 手塚 真徹; 吉田 雄祐 2026年ISEC/IT/RCC/WBS合同研究会 予稿集 2026/03
FuncCPAとその変種の関係
篠﨑 拓実; 岡本 龍明; 田中 圭介; 手塚 真徹; 吉田 雄祐 2026年暗号と情報セキュリティシンポジウム (SCIS 2026) 予稿集 5E1-2 2026/01
Broadcast Encryption with Interactive Key Generation
Boran Liu; Keisuke Tanaka; Masayuki Tezuka; Yusuke Yoshida 2026年暗号と情報セキュリティシンポジウム (SCIS 2026) 予稿集 3E3-4 2026/01
揮発性をもたせるための暗号フレームワーク
中島 弘; 田中 圭介; 手塚 真徹; 吉田 雄祐 2026年暗号と情報セキュリティシンポジウム (SCIS 2026) 予稿集 4E3-4 2026/01
FuncCPA安全性とReEncCPA安全性の分離
篠﨑 拓実; 岡本 龍明; 田中 圭介; 手塚 真徹; 吉田 雄祐 2025年暗号と情報セキュリティシンポジウム (SCIS 2025) 予稿集 4B2-5 2025/01
鍵検証を含む非対称パスワード認証鍵交換における安全性緩和のバリエーション
花井 秀矢; 田中 圭介; 手塚 真徹; 吉田 雄祐 2025年暗号と情報セキュリティシンポジウム (SCIS 2025) 予稿集 1C1-1 2025/01
Universally Composable Relaxed Asymmetric Password Authenticated Key Exchange
Shuya Hanai; Masayuki Tezuka; Yusuke Yoshida; Keisuke Tanaka 2024年暗号と情報セキュリティシンポジウム (SCIS 2024) 予稿集 3B2-2 2024/01
FuncCPA安全性とFuncCPA+安全性の関係について
篠﨑 拓実; 手塚 真徹; 吉田 雄祐; 田中 圭介 2024年暗号と情報セキュリティシンポジウム (SCIS 2024) 予稿集 3A5-2 2024/01
A General Framework of Meta-Meta-Reduction
Natsuki Sagara; Masayuki Tezuka; Yoshida Yusuke; Keisuke Tanaka 2024年暗号と情報セキュリティシンポジウム (SCIS 2024) 予稿集 2B1-4 2024/01
量子計算によるLWE問題のSearch-to-Decision帰着
数藤 恭平; 手塚 真徹; 原 啓祐; 吉田 雄祐 2023年暗号と情報セキュリティシンポジウム (SCIS 2023) 予稿集 1D3-1 2023/01
更新可能な報告タグをもつフォワード安全なメッセージフランキング
山室 宏貴; 原 啓祐; 手塚 真徹; 吉田 雄祐; 田中 圭介 2023年暗号と情報セキュリティシンポジウム (SCIS 2023) 予稿集 1C2-2 2023/01
A Quantum Search-to-Decision Reduction for the LPN Problem
数藤 恭平; 手塚 真徹; 原 啓祐; 吉田 雄祐; 田中 圭介 2022年暗号と情報セキュリティシンポジウム (SCIS 2022) 予稿集 2E3-2 2022/01
計算量的機能保存性をもつ電子透かし署名
数藤 恭平; 手塚 真徹; 原 啓祐; 吉田 雄祐; 田中 圭介 2021年暗号と情報セキュリティシンポジウム (SCIS 2021) 予稿集 4A2-3 2021/01
フォワード安全な認証付きコミッティング暗号
山室 宏貴; 原 啓祐; 手塚 真徹; 吉田 雄祐; 田中 圭介 2021年暗号と情報セキュリティシンポジウム (SCIS 2021) 予稿集 2B3-3 2021/01
タイムロックパズルに対する安全性定義の考察
平賀 大揮; 手塚 真徹; 原 啓祐; 吉田 雄祐; 田中 圭介 2020年暗号と情報セキュリティシンポジウム (SCIS 2020) 予稿集 4E1-4 2020/01
署名回路に対する秘匿可能な電子透かし
数藤 恭平,手塚 真徹,原 啓祐,吉田 雄祐,田中 圭介 2020年暗号と情報セキュリティシンポジウム (SCIS 2020) 予稿集 1E1-4 2020/01
集合構造を持つメッセージに対する n-out-of-n 消去署名方式
手塚 真徹; 田中 圭介 2019年暗号と情報セキュリティシンポジウム (SCIS 2019) 予稿集 4A2-3 2019/01
Intel SGXを用いた入力を制御できる複数入力関数型暗号
吉野 慎司; 手塚 真徹; 品川 和雅; 田中 圭介 2019年暗号と情報セキュリティシンポジウム (SCIS 2019) 予稿集 2A3-4 2019/01
弱められたランダムオラクルモデルの拡張と署名方式の安全性
手塚 真徹; 吉田 雄祐; 田中 圭介 2018年暗号と情報セキュリティシンポジウム (SCIS 2018) 予稿集 3B2-5 2018/01
Awards & Honors
2025/01 一般社団法人 電子情報通信学会 情報セキュリティ専門委員会 SCIS論文賞
FuncCPA安全性とFuncCPA+安全性の関係について
受賞者: 篠﨑 拓実;手塚 真徹;吉田 雄祐;田中 圭介
Research Grants & Projects
Improvement of Security Proofs for Signature Schemes Based on Non-Interactive Assumptions
Japan Society for the Promotion of Science:
Grants-in-Aid for Scientific Research
Date (from‐to) :
2023/04 -2026/03
Author :
手塚 真徹
K Program セキュアなデータ流通を支える暗号関連技術(高機能暗号)
国立研究開発法人科学技術振興機構(JST):
経済安全保障重要技術育成プログラム
Date (from‐to) :
2025/04
Author :
東京科学大学グループ
ポスト量子社会が求める高機能暗号の数理基盤創出と展開
国立研究開発法人科学技術振興機構(JST):
戦略的創造研究推進事業
Date (from‐to) :
2023/04
Author :
田中グループ
安全性証明可能な暗号技術の構成
鶴岡高専技術振興会:
分野C, 学術研究および教育活動の充実発展の助成
Date (from‐to) :
2022/04 -2023/03
Author :
手塚 真徹
Other link
researchmap
https://researchmap.jp/masayuki_tezuka