研究業績

>>English Version

国際会議論文（査読有）

  1. Practical Quantum Public Key Encryption from One-way Functions
    Kyohei Sudo, Keisuke Fujii, Keisuke Hara, Kosuke Ito, Masayuki Tezuka, Yusuke Yoshida
    APKC 2025 (August 2025)
    [Proceedings] 
  2. Universally Composable Relaxed Asymmetric Password-Authenticated Key Exchange
    Shuya Hanai, Keisuke Tanaka, Masayuki Tezuka, Yusuke Yoshida
    SCN 2024 (September 2024)
    [Proceedings]  [ePrint]
  3. 1-out-of-n Oblivious Signatures: Security Revisited and a Generic Construction with an Efficient Communication Cost
    Masayuki Tezuka, Keisuke Tanaka
    ICISC 2023 (November-December 2023)
    [Proceedings]  [Slides]  [arXiv]
  4. Quantum Search-to-Decision Reduction for the LWE Problem
    Kyohei Sudo, Masayuki Tezuka, Keisuke Hara, Yusuke Yoshida
    AFRICACRYPT 2023 (July 2023)
    [Proceedings]  [ePrint]
  5. Pointcheval-Sanders Signature-Based Synchronized Aggregate Signature
    Masayuki Tezuka, Keisuke Tanaka
    ICISC 2022 (November-December 2022)
    [Proceedings]  [Slides]  [arXiv]
  6. Forward Secure Message Franking
    Hiroki Yamamuro, Keisuke Hara, Masayuki Tezuka, Yusuke Yoshida, Keisuke Tanaka
    ICISC 2021 (December 2021)
    [Proceedings]
  7. Security Definitions on Time-Lock Puzzles
    Daiki Hiraga, Keisuke Hara, Masayuki Tezuka, Yusuke Yoshida, Keisuke Tanaka
    ICISC 2020 (December 2020)
    [Proceedings]
  8. Watermarkable Signature with Computational Function Preserving
    Kyohei Sudo, Masayuki Tezuka, Keisuke Hara, Yusuke Yoshida, Keisuke Tanaka
    ProvSec 2020 (November-December 2020)
    [Proceedings]
  9. Improved Security Proof for the Camenisch-Lysyanskaya Signature-Based Synchronized Aggregate Signature Scheme
    Masayuki Tezuka, Keisuke Tanaka
    ACISP 2020 (November-December 2020)
    [Proceedings]  [Slides]  [arXiv] 
  10. A t-out-of-n Redactable Signature Scheme
    Masayuki Tezuka, Xiangyu Su, Keisuke Tanaka
    CANS 2019 (October 2019)
    [Proceedings]  [Slides]  [arXiv]
  11. Weakened Random Oracle Models with Target Prefix
    Masayuki Tezuka, Yusuke Yoshida, Keisuke Tanaka
    SecITC 2018 (November 2018)
    [Proceedings]  [Slides]  [arXiv]

学術雑誌（査読有）

  1. A Survey on Middle-Product Learning with Errors Cryptography
    Masayuki Tezuka, Keisuke Tanaka
    Mathematical Foundations for Post-Quantum Cryptography, Mathematics for Industry
    [Article] 
  2. Quantum Search-to-Decision Reduction for the LWE Problem
    Kyohei Sudo, Keisuke Hara, Masayuki Tezuka, Yusuke Yoshida
    IEICE Trans.Fundamentals Vol. E108-A No.02 (February)
    (Full version of [STHY23 @ AFRICACRYPT2023])
    [Article] 
  3. Forward Secure Message Franking with Updatable Reporting Tags
    Hiroki Yamamuro, Keisuke Hara, Masayuki Tezuka, Yusuke Yoshida, Keisuke Tanaka
    IEICE Trans.Fundamentals Vol.E106-A, No.09 (September 2023)
    (Full version of [YHTYT21 @ ICISC 2021])
    [Article]
  4. Watermarkable Signature with Computational Function Preserving
    Kyohei Sudo, Keisuke Hara, Masayuki Tezuka, Yusuke Yoshida, Keisuke Tanaka
    IEICE Trans.Fundamentals Vol.E104-A, No.09 (September 2021)
    (Full version of [STHYT20 @ ProvSec2020])
    [Article]
  5. Redactable Signature with Compactness from Set-Commitment
    Masayuki Tezuka, Keisuke Tanaka
    IEICE Trans.Fundamentals Vol.E104-A, No.09 (September 2021)
    [Article]  [arXiv]

プレプリント

  1. On the Relationship between FuncCPA and FuncCPA+
    Takumi Shinozaki, Keisuke Tanaka, Masayuki Tezuka, Yusuke Yoshida
    [ePrint]

国内会議論文（査読無）

  1. 鍵検証を含む非対称パスワード認証鍵交換における安全性緩和のバリエーション
    花井 秀矢，田中 圭介，手塚 真徹，吉田 雄祐
    2024年暗号と情報セキュリティシンポジウム (SCIS 2025)，1C1-1， (2025/01)
  2. FuncCPA安全性とReEncCPA安全性の分離
    篠﨑 拓実，岡本 龍明，田中 圭介，手塚 真徹，吉田 雄祐
    2025年暗号と情報セキュリティシンポジウム (SCIS 2025)，4B2-5， (2025/01)
  3. A General Framework of Meta-Meta-Reduction
    Natsuki Sagara, Masayuki Tezuka, Yoshida Yusuke, Keisuke Tanaka
    2024年暗号と情報セキュリティシンポジウム (SCIS 2024)，2B1-4， (2024/01)
  4. FuncCPA安全性とFuncCPA+安全性の関係について
    篠﨑 拓実，手塚 真徹，吉田 雄祐，田中 圭介
    2024年暗号と情報セキュリティシンポジウム (SCIS 2024)，3A5-2， (2024/01)
  5. Universally Composable Relaxed Asymmetric Password Authenticated Key Exchange
    Shuya Hanai, Masayuki Tezuka, Yusuke Yoshida, Keisuke Tanaka
    2024年暗号と情報セキュリティシンポジウム (SCIS 2024)，3B2-2， (2024/01)
  6. 更新可能な報告タグをもつフォワード安全なメッセージフランキング
    山室 宏貴，原 啓祐，手塚 真徹，吉田 雄祐，田中 圭介
    2023年暗号と情報セキュリティシンポジウム (SCIS 2023)，1C2-2， (2023/01)
  7. 量子計算によるLWE問題のSearch-to-Decision帰着
    数藤 恭平，手塚 真徹，原 啓祐，吉田 雄祐
    2023年暗号と情報セキュリティシンポジウム (SCIS 2023)，1D3-1， (2023/01)
  8. A Quantum Search-to-Decision Reduction for the LPN Problem
    数藤 恭平，手塚 真徹，原 啓祐，吉田 雄祐，田中 圭介
    2022年暗号と情報セキュリティシンポジウム (SCIS 2022)，2E3-2， (2022/01)
  9. フォワード安全な認証付きコミッティング暗号
    山室 宏貴，原 啓祐，手塚 真徹，吉田 雄祐，田中 圭介
    2021年暗号と情報セキュリティシンポジウム (SCIS 2021)，2B3-3， (2021/01)
  10. 計算量的機能保存性をもつ電子透かし署名
    数藤 恭平，手塚 真徹，原 啓祐，吉田 雄祐，田中 圭介
    2021年暗号と情報セキュリティシンポジウム (SCIS 2021)，4A2-3， (2021/01)
  11. 署名回路に対する秘匿可能な電子透かし
    数藤 恭平，手塚 真徹，原 啓祐，吉田 雄祐，田中 圭介
    2020年暗号と情報セキュリティシンポジウム (SCIS 2020)，1E1-4， (2020/01)
  12. タイムロックパズルに対する安全性定義の考察
    平賀 大揮，手塚 真徹，原 啓祐，吉田 雄祐，田中 圭介
    2020年暗号と情報セキュリティシンポジウム (SCIS 2020)，4E1-4，(2020/01)
  13. Intel SGXを用いた入力を制御できる複数入力関数型暗号
    吉野 慎司，手塚 真徹，品川 和雅，田中 圭介
    2019年暗号と情報セキュリティシンポジウム (SCIS 2019)，2A3-4，(2019/01)
  14. 集合構造を持つメッセージに対する n-out-of-n 消去署名方式
    手塚 真徹，田中 圭介
    2019年暗号と情報セキュリティシンポジウム (SCIS 2019)，4A2-3，(2019/01)
  15. 弱められたランダムオラクルモデルの拡張と署名方式の安全性
    手塚 真徹，吉田 雄祐，田中 圭介
    2018年暗号と情報セキュリティシンポジウム (SCIS 2018)，3B2-5，(2018/01)

口頭発表（査読無）

  1. 符号と格子に関わるパラメータ化計算量
    手塚 真徹，田中 圭介
    CRESTクリプトマス2024年度第1回全体会議 ，(2024/05)
    [スライド]
  2. 電子署名を用いたメッセージフランキングの提案
    佐々木 悠真，手塚 真徹，森 隆裕
    第29回高専シンポジウム，G-16 ，(2024/01)
  3. 量子計算によるLWE問題のSearch-to-Decision帰着
    数藤 恭平，手塚 真徹，原 啓祐，吉田 雄祐
    2022年度冬のLAシンポジウム，[6]，(2023/01)
  4. フォワード安全なメッセージフランキング (from ICISC 2021)
    Hiroki Yamamuro, Keisuke Hara, Masayuki Tezuka, Yusuke Yoshida, Keisuke Tanaka
    電子情報通信学会 情報セキュリティ研究会 (ISEC)[招待講演]，(2022/05)
  5. 同期集約署名と計算仮定
    手塚 真徹，田中 圭介
    2022年CREST暗号数理 最終ワークショップ，(2022/03)
    [スライド]
  6. タイムロックパズルに対する安全性定義の考察 (from ICISC 2020)
    平賀 大揮，原 啓祐，手塚 真徹，吉田 雄祐，田中 圭介
    電子情報通信学会 情報セキュリティ研究会 (ISEC)[招待講演]，(2021/05)
  7. 選択接頭辞攻撃を考慮した署名方式の安全性について
    手塚 真徹，吉田 雄祐，田中 圭介
    2019年CREST暗号数理ミニワークショップ「若手研究者講演」，(2019/03)
  8. 接頭辞攻撃を考慮したランダムオラクルモデルと署名の安全性
    手塚 真徹，吉田 雄祐，田中 圭介
    2018年度冬のLAシンポジウム，[10]，(2019/02)
  9. Mersenne数を用いた公開鍵暗号システムについて
    手塚 真徹，田中 圭介
    2018年CREST暗号数理ミニワークショップ「未解決問題ワークショップ」，(2018/09)
    [スライド]