Shuichi Katsumata

105 papers A* 7A 1C 2Journal 58Unranked 37
YearRankTypeTitle / Venue / Authors
2026 J jnl
Hermine: An Efficient Lattice-based FROST-like Threshold Signature.
IACR Cryptol. ePrint Arch.
Giacomo Borin, Sofía Celi, Rafaël del Pino, Thomas Espitau, Shuichi Katsumata, Guilhem Niot, Thomas Prest, Kaoru Takemure
2025 J jnl
Bundled Authenticated Key Exchange: A Concrete Treatment of (Post-Quantum) Signal's Handshake Protocol.
IACR Cryptol. ePrint Arch.
Keitaro Hashimoto, Shuichi Katsumata, Thom Wiggers
2025 A* conf
Bundled Authenticated Key Exchange: A Concrete Treatment of Signal's Handshake Protocol and Post-Quantum Security.
USENIX Security Symposium
Keitaro Hashimoto, Shuichi Katsumata, Thom Wiggers
2025 A* conf
Comprehensive Deniability Analysis of Signal Handshake Protocols: X3DH, PQXDH to Fully Post-Quantum with Deniable Ring Signatures.
USENIX Security Symposium
Shuichi Katsumata, Guilhem Niot, Ida Tucker, Thom Wiggers
2025 J jnl
Concrete Treatment of Signal Handshake's Deniability: Efficient Post-Quantum Deniable Ring Signature.
IACR Cryptol. ePrint Arch.
Shuichi Katsumata, Guilhem Niot, Ida Tucker, Thom Wiggers
2025 A* conf
Exploring How to Authenticate Application Messages in MLS: More Efficient, Post-Quantum, and Anonymous Blocklistable.
USENIX Security Symposium
Keitaro Hashimoto, Shuichi Katsumata, Guillermo Pascual-Perez
2025 J jnl
Exploring How to Authenticate Application Messages in MLS: More Efficient, Post-Quantum, and Anonymous Blocklistable.
IACR Cryptol. ePrint Arch.
Keitaro Hashimoto, Shuichi Katsumata, Guillermo Pascual-Perez
2025 A* conf
How to Compare Bandwidth Constrained Two-Party Secure Messaging Protocols: A Quest for A More Efficient and Secure Post-Quantum Protocol.
USENIX Security Symposium
Benedikt Auerbach, Yevgeniy Dodis, Daniel Jost, Shuichi Katsumata, Rolfe Schmidt
2025 J jnl
How to Compare Bandwidth Constrained Two-Party Secure Messaging Protocols: A Quest for A More Efficient and Secure Post-Quantum Protocol.
IACR Cryptol. ePrint Arch.
Benedikt Auerbach, Yevgeniy Dodis, Daniel Jost, Shuichi Katsumata, Rolfe Schmidt
2025 J jnl
Revisiting PQ WireGuard: A Comprehensive Security Analysis With a New Design Using Reinforced KEMs.
IACR Cryptol. ePrint Arch.
Keitaro Hashimoto, Shuichi Katsumata, Guilhem Niot, Thom Wiggers
2025 — conf
Triple Ratchet: A Bandwidth Efficient Hybrid-Secure Signal Protocol.
EUROCRYPT (8)
Yevgeniy Dodis, Daniel Jost, Shuichi Katsumata, Thomas Prest, Rolfe Schmidt
2025 J jnl
Triple Ratchet: A Bandwidth Efficient Hybrid-Secure Signal Protocol.
IACR Cryptol. ePrint Arch.
Yevgeniy Dodis, Daniel Jost, Shuichi Katsumata, Thomas Prest, Rolfe Schmidt
2025 J jnl
Two-Round Threshold Signature from Algebraic One-More Learning with Errors.
J. Cryptol.
Thomas Espitau, Shuichi Katsumata, Kaoru Takemure
2025 — conf
Unmasking TRaccoon: A Lattice-Based Threshold Signature with An Efficient Identifiable Abort Protocol.
CRYPTO (6)
Rafaël del Pino, Shuichi Katsumata, Guilhem Niot, Michael Reichle, Kaoru Takemure
2025 J jnl
Unmasking TRaccoon: A Lattice-Based Threshold Signature with An Efficient Identifiable Abort Protocol.
IACR Cryptol. ePrint Arch.
Rafaël del Pino, Shuichi Katsumata, Guilhem Niot, Michael Reichle, Kaoru Takemure
2024 — conf
Adaptively Secure 5 Round Threshold Signatures from MLWE/MSIS and DL with Rewinding.
CRYPTO (7)
Shuichi Katsumata, Michael Reichle, Kaoru Takemure
2024 J jnl
Adaptively Secure 5 Round Threshold Signatures from MLWE/MSIS and DL with Rewinding.
IACR Cryptol. ePrint Arch.
Shuichi Katsumata, Michael Reichle, Kaoru Takemure
2024 — conf
Anonymous Reputation Systems with Revocation, Revisited.
FC (2)
Ryuya Hayashi, Shuichi Katsumata, Yusuke Sakai
2024 — conf
Breaking Parallel ROS: Implication for Isogeny and Lattice-Based Blind Signatures.
Public Key Cryptography (1)
Shuichi Katsumata, Yi-Fu Lai, Michael Reichle
2024 J jnl
CSI-Otter: isogeny-based (partially) blind signatures from the class group action with a twist.
Des. Codes Cryptogr.
Shuichi Katsumata, Yi-Fu Lai, Jason T. LeGrow, Ling Qin
2024 J jnl
Compact NIZKs from Standard Assumptions on Bilinear Maps.
J. Cryptol.
Shuichi Katsumata, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa
2024 — conf
Raccoon: A Masking-Friendly Signature Proven in the Probing Model.
CRYPTO (1)
Rafaël del Pino, Shuichi Katsumata, Thomas Prest, Mélissa Rossi
2024 J jnl
Raccoon: A Masking-Friendly Signature Proven in the Probing Model.
IACR Cryptol. ePrint Arch.
Rafaël del Pino, Shuichi Katsumata, Thomas Prest, Mélissa Rossi
2024 — conf
Threshold Raccoon: Practical Threshold Signatures from Standard Lattice Assumptions.
EUROCRYPT (2)
Rafaël del Pino, Shuichi Katsumata, Mary Maller, Fabrice Mouhartem, Thomas Prest, Markku-Juhani O. Saarinen
2024 J jnl
Threshold Raccoon: Practical Threshold Signatures from Standard Lattice Assumptions.
IACR Cryptol. ePrint Arch.
Rafaël del Pino, Shuichi Katsumata, Mary Maller, Fabrice Mouhartem, Thomas Prest, Markku-Juhani O. Saarinen
2024 — conf
Tighter Adaptive IBEs and VRFs: Revisiting Waters' Artificial Abort.
TCC (3)
Goichiro Hanaoka, Shuichi Katsumata, Kei Kimura, Kaoru Takemure, Shota Yamada
2024 J jnl
Tighter Adaptive IBEs and VRFs: Revisiting Waters' Artificial Abort.
IACR Cryptol. ePrint Arch.
Goichiro Hanaoka, Shuichi Katsumata, Kei Kimura, Kaoru Takemure, Shota Yamada
2024 — conf
Two-Round Threshold Signature from Algebraic One-More Learning with Errors.
CRYPTO (7)
Thomas Espitau, Shuichi Katsumata, Kaoru Takemure
2024 J jnl
Two-Round Threshold Signature from Algebraic One-More Learning with Errors.
IACR Cryptol. ePrint Arch.
Thomas Espitau, Shuichi Katsumata, Kaoru Takemure
2023 J jnl
Breaking Parallel ROS: Implication for Isogeny and Lattice-based Blind Signatures.
IACR Cryptol. ePrint Arch.
Shuichi Katsumata, Yi-Fu Lai, Michael Reichle
2023 — conf
CSI -Otter: Isogeny-Based (Partially) Blind Signatures from the Class Group Action with a Twist.
CRYPTO (3)
Shuichi Katsumata, Yi-Fu Lai, Jason T. LeGrow, Ling Qin
2023 J jnl
CSI-Otter: Isogeny-based (Partially) Blind Signatures from the Class Group Action with a Twist.
IACR Cryptol. ePrint Arch.
Shuichi Katsumata, Yi-Fu Lai, Jason T. LeGrow, Ling Qin
2023 J jnl
Direct computation of branching programs and its applications to more efficient lattice-based cryptography.
Des. Codes Cryptogr.
Shuichi Katsumata, Toi Tomita, Shota Yamada
2023 J jnl
Group signatures and more from isogenies and lattices: generic, simple, and efficient.
Des. Codes Cryptogr.
Ward Beullens, Samuel Dobson, Shuichi Katsumata, Yi-Fu Lai, Federico Pintore
2023 — conf
Practical Round-Optimal Blind Signatures in the ROM from Standard Assumptions.
ASIACRYPT (2)
Shuichi Katsumata, Michael Reichle, Yusuke Sakai
2023 J jnl
Practical Round-Optimal Blind Signatures in the ROM from Standard Assumptions.
IACR Cryptol. ePrint Arch.
Shuichi Katsumata, Michael Reichle, Yusuke Sakai
2023 — conf
Signature for Objects: Formalizing How to Authenticate Physical Data and More.
FC (1)
Ryuya Hayashi, Taiki Asano, Junichiro Hayata, Takahiro Matsuda, Shota Yamada, Shuichi Katsumata, Yusuke Sakai, Tadanori Teruya, Jacob C. N. Schuldt, Nuttapong Attrapadung, Goichiro Hanaoka, Kanta Matsuura, Tsutomu Matsumoto
2022 J jnl
A New Framework For More Efficient Round-Optimal Lattice-Based (Partially) Blind Signature via Trapdoor Sampling.
IACR Cryptol. ePrint Arch.
Rafaël del Pino, Shuichi Katsumata
2022 — conf
A New Framework for More Efficient Round-Optimal Lattice-Based (Partially) Blind Signature via Trapdoor Sampling.
CRYPTO (2)
Rafaël del Pino, Shuichi Katsumata
2022 J jnl
An Efficient and Generic Construction for Signal's Handshake (X3DH): Post-quantum, State Leakage Secure, and Deniable.
J. Cryptol.
Keitaro Hashimoto, Shuichi Katsumata, Kris Kwiatkowski, Thomas Prest
2022 — conf
Group Signatures and More from Isogenies and Lattices: Generic, Simple, and Efficient.
EUROCRYPT (2)
Ward Beullens, Samuel Dobson, Shuichi Katsumata, Yi-Fu Lai, Federico Pintore
2022 A* conf
How to Hide MetaData in MLS-Like Secure Group Messaging: Simple, Modular, and Post-Quantum.
CCS
Keitaro Hashimoto, Shuichi Katsumata, Thomas Prest
2022 J jnl
How to Hide MetaData in MLS-Like Secure Group Messaging: Simple, Modular, and Post-Quantum.
IACR Cryptol. ePrint Arch.
Keitaro Hashimoto, Shuichi Katsumata, Thomas Prest
2022 J jnl
Identity-based encryption with security against the KGC: A formal model and its instantiations.
Theor. Comput. Sci.
Keita Emura, Shuichi Katsumata, Yohei Watanabe
2021 A* conf
A Concrete Treatment of Efficient Continuous Group Key Agreement via Multi-Recipient PKEs.
CCS
Keitaro Hashimoto, Shuichi Katsumata, Eamonn W. Postlethwaite, Thomas Prest, Bas Westerbaan
2021 J jnl
A Concrete Treatment of Efficient Continuous Group Key Agreement via Multi-Recipient PKEs.
IACR Cryptol. ePrint Arch.
Keitaro Hashimoto, Shuichi Katsumata, Eamonn W. Postlethwaite, Thomas Prest, Bas Westerbaan
2021 — conf
A New Simple Technique to Bootstrap Various Lattice Zero-Knowledge Proofs to QROM Secure NIZKs.
CRYPTO (2)
Shuichi Katsumata
2021 J jnl
A New Simple Technique to Bootstrap Various Lattice Zero-Knowledge Proofs to QROM Secure NIZKs.
IACR Cryptol. ePrint Arch.
Shuichi Katsumata
2021 — conf
An Efficient and Generic Construction for Signal's Handshake (X3DH): Post-Quantum, State Leakage Secure, and Deniable.
Public Key Cryptography (2)
Keitaro Hashimoto, Shuichi Katsumata, Kris Kwiatkowski, Thomas Prest
2021 J jnl
An Efficient and Generic Construction for Signal's Handshake (X3DH): Post-Quantum, State Leakage Secure, and Deniable.
IACR Cryptol. ePrint Arch.
Keitaro Hashimoto, Shuichi Katsumata, Kris Kwiatkowski, Thomas Prest
2021 J jnl
Compact Designated Verifier NIZKs from the CDH Assumption Without Pairings.
J. Cryptol.
Shuichi Katsumata, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa
2021 J jnl
Group Signatures and More from Isogenies and Lattices: Generic, Simple, and Efficient.
IACR Cryptol. ePrint Arch.
Ward Beullens, Samuel Dobson, Shuichi Katsumata, Yi-Fu Lai, Federico Pintore
2021 A* conf
Revisiting Fuzzy Signatures: Towards a More Risk-Free Cryptographic Authentication System based on Biometrics.
CCS
Shuichi Katsumata, Takahiro Matsuda, Wataru Nakamura, Kazuma Ohara, Kenta Takahashi
2021 J jnl
Revisiting Fuzzy Signatures: Towards a More Risk-Free Cryptographic Authentication System based on Biometrics.
CoRR
Shuichi Katsumata, Takahiro Matsuda, Wataru Nakamura, Kazuma Ohara, Kenta Takahashi
2021 — conf
Round-Optimal Blind Signatures in the Plain Model from Classical and Quantum Standard Assumptions.
EUROCRYPT (1)
Shuichi Katsumata, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa
2021 J jnl
Round-Optimal Blind Signatures in the Plain Model from Classical and Quantum Standard Assumptions.
IACR Cryptol. ePrint Arch.
Shuichi Katsumata, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa
2021 — conf
Statistical ZAPs from Group-Based Assumptions.
TCC (1)
Geoffroy Couteau, Shuichi Katsumata, Elahe Sadeghi, Bogdan Ursu
2021 J jnl
Statistical ZAPs from Group-Based Assumptions.
IACR Cryptol. ePrint Arch.
Geoffroy Couteau, Shuichi Katsumata, Elahe Sadeghi, Bogdan Ursu
2021 J jnl
Tighter Security Proofs for GPV-IBE in the Quantum Random Oracle Model.
J. Cryptol.
Shuichi Katsumata, Shota Yamada, Takashi Yamakawa
2020 — conf
Adaptively Secure Constrained Pseudorandom Functions in the Standard Model.
CRYPTO (1)
Alex Davidson, Shuichi Katsumata, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa
2020 J jnl
Adaptively Secure Constrained Pseudorandom Functions in the Standard Model.
IACR Cryptol. ePrint Arch.
Alex Davidson, Shuichi Katsumata, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa
2020 — conf
Adaptively Secure Inner Product Encryption from LWE.
ASIACRYPT (3)
Shuichi Katsumata, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa
2020 J jnl
Adaptively Secure Inner Product Encryption from LWE.
IACR Cryptol. ePrint Arch.
Shuichi Katsumata, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa
2020 — conf
Calamari and Falafl: Logarithmic (Linkable) Ring Signatures from Isogenies and Lattices.
ASIACRYPT (2)
Ward Beullens, Shuichi Katsumata, Federico Pintore
2020 J jnl
Calamari and Falafl: Logarithmic (Linkable) Ring Signatures from Isogenies and Lattices.
IACR Cryptol. ePrint Arch.
Ward Beullens, Shuichi Katsumata, Federico Pintore
2020 — conf
Compact NIZKs from Standard Assumptions on Bilinear Maps.
EUROCRYPT (3)
Shuichi Katsumata, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa
2020 J jnl
Compact NIZKs from Standard Assumptions on Bilinear Maps.
IACR Cryptol. ePrint Arch.
Shuichi Katsumata, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa
2020 J jnl
Exposing Private User Behaviors of Collaborative Filtering via Model Inversion Techniques.
Proc. Priv. Enhancing Technol.
Seira Hidano, Takao Murakami, Shuichi Katsumata, Shinsaku Kiyomoto, Goichiro Hanaoka
2020 J jnl
Lattice-based revocable (hierarchical) IBE with decryption key exposure resistance.
Theor. Comput. Sci.
Shuichi Katsumata, Takahiro Matsuda, Atsushi Takayasu
2020 — conf
Lossy CSI-FiSh: Efficient Signature Scheme with Tight Reduction to Decisional CSIDH-512.
Public Key Cryptography (2)
Ali El Kaafarani, Shuichi Katsumata, Federico Pintore
2020 J jnl
Lossy CSI-FiSh: Efficient Signature Scheme with Tight Reduction to Decisional CSIDH-512.
IACR Cryptol. ePrint Arch.
Ali El Kaafarani, Shuichi Katsumata, Federico Pintore
2020 J jnl
Non-Interactive Zero-Knowledge in Pairing-Free Groups from Weaker Assumptions.
IACR Cryptol. ePrint Arch.
Geoffroy Couteau, Shuichi Katsumata, Bogdan Ursu
2020 — conf
Non-interactive Zero-Knowledge in Pairing-Free Groups from Weaker Assumptions.
EUROCRYPT (3)
Geoffroy Couteau, Shuichi Katsumata, Bogdan Ursu
2020 J jnl
Scalable Ciphertext Compression Techniques for Post-Quantum KEMs and their Applications.
IACR Cryptol. ePrint Arch.
Shuichi Katsumata, Kris Kwiatkowski, Federico Pintore, Thomas Prest
2020 — conf
Scalable Ciphertext Compression Techniques for Post-quantum KEMs and Their Applications.
ASIACRYPT (1)
Shuichi Katsumata, Kris Kwiatkowski, Federico Pintore, Thomas Prest
2019 — conf
Designated Verifier/Prover and Preprocessing NIZKs from Diffie-Hellman Assumptions.
EUROCRYPT (2)
Shuichi Katsumata, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa
2019 J jnl
Designated Verifier/Prover and Preprocessing NIZKs from Diffie-Hellman Assumptions.
IACR Cryptol. ePrint Arch.
Shuichi Katsumata, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa
2019 — conf
Exploring Constructions of Compact NIZKs from Various Assumptions.
CRYPTO (3)
Shuichi Katsumata, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa
2019 J jnl
Exploring Constructions of Compact NIZKs from Various Assumptions.
IACR Cryptol. ePrint Arch.
Shuichi Katsumata, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa
2019 — conf
Group Signatures Without NIZK: From Lattices in the Standard Model.
EUROCRYPT (3)
Shuichi Katsumata, Shota Yamada
2019 J jnl
Group Signatures without NIZK: From Lattices in the Standard Model.
IACR Cryptol. ePrint Arch.
Shuichi Katsumata, Shota Yamada
2019 — conf
Identity-Based Encryption with Security Against the KGC: A Formal Model and Its Instantiation from Lattices.
ESORICS (2)
Keita Emura, Shuichi Katsumata, Yohei Watanabe
2019 J jnl
Identity-Based Encryption with Security against the KGC: A Formal Model and Its Instantiations.
IACR Cryptol. ePrint Arch.
Keita Emura, Shuichi Katsumata, Yohei Watanabe
2019 — conf
Lattice-Based Revocable (Hierarchical) IBE with Decryption Key Exposure Resistance.
Public Key Cryptography (2)
Shuichi Katsumata, Takahiro Matsuda, Atsushi Takayasu
2019 J jnl
Non-Zero Inner Product Encryption Schemes from Various Assumptions: LWE, DDH and DCR.
IACR Cryptol. ePrint Arch.
Shuichi Katsumata, Shota Yamada
2019 — conf
Non-zero Inner Product Encryption Schemes from Various Assumptions: LWE, DDH and DCR.
Public Key Cryptography (2)
Shuichi Katsumata, Shota Yamada
2018 — conf
Anonymous Reputation Systems Achieving Full Dynamicity from Lattices.
Financial Cryptography
Ali El Kaafarani, Shuichi Katsumata, Ravital Solomon
2018 — conf
Attribute-Based Signatures for Unbounded Circuits in the ROM and Efficient Instantiations from Lattices.
Public Key Cryptography (2)
Ali El Kaafarani, Shuichi Katsumata
2018 — conf
Attribute-Based Signatures for Unbounded Languages from Standard Assumptions.
ASIACRYPT (2)
Yusuke Sakai, Shuichi Katsumata, Nuttapong Attrapadung, Goichiro Hanaoka
2018 J jnl
Attribute-Based Signatures for Unbounded Languages from Standard Assumptions.
IACR Cryptol. ePrint Arch.
Yusuke Sakai, Shuichi Katsumata, Nuttapong Attrapadung, Goichiro Hanaoka
2018 J jnl
Attribute-based Signatures for Unbounded Circuits in the ROM and Efficient Instantiations from Lattices.
IACR Cryptol. ePrint Arch.
Ali El Kaafarani, Shuichi Katsumata
2018 J jnl
Constrained PRFs for Bit-fixing from OWFs with Constant Collusion Resistance.
IACR Cryptol. ePrint Arch.
Alex Davidson, Shuichi Katsumata, Ryo Nishimaki, Shota Yamada
2018 J jnl
Lattice-based Revocable (Hierarchical) IBE with Decryption Key Exposure Resistance.
IACR Cryptol. ePrint Arch.
Shuichi Katsumata, Takahiro Matsuda, Atsushi Takayasu
2018 J jnl
Model Inversion Attacks for Online Prediction Systems: Without Knowledge of Non-Sensitive Attributes.
IEICE Trans. Inf. Syst.
Seira Hidano, Takao Murakami, Shuichi Katsumata, Shinsaku Kiyomoto, Goichiro Hanaoka
2018 J jnl
Note on Constructing Constrained PRFs from OWFs with Constant Collusion Resistance.
IACR Cryptol. ePrint Arch.
Shuichi Katsumata, Shota Yamada
2018 — conf
Tighter Security Proofs for GPV-IBE in the Quantum Random Oracle Model.
ASIACRYPT (2)
Shuichi Katsumata, Shota Yamada, Takashi Yamakawa
2018 J jnl
Tighter Security Proofs for GPV-IBE in the Quantum Random Oracle Model.
IACR Cryptol. ePrint Arch.
Shuichi Katsumata, Shota Yamada, Takashi Yamakawa
2017 J jnl
Constructing Subspace Membership Encryption through Inner Product Encryption.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
Shuichi Katsumata, Noboru Kunihiro
2017 C conf
Model Inversion Attacks for Prediction Systems: Without Knowledge of Non-Sensitive Attributes.
PST
Seira Hidano, Takao Murakami, Shuichi Katsumata, Shinsaku Kiyomoto, Goichiro Hanaoka
2017 — conf
On the Untapped Potential of Encoding Predicates by Arithmetic Circuits and Their Applications.
ASIACRYPT (3)
Shuichi Katsumata
2017 J jnl
On the Untapped Potential of Encoding Predicates by Arithmetic Circuits and Their Applications.
IACR Cryptol. ePrint Arch.
Shuichi Katsumata
2016 J jnl
Partitioning via Non-Linear Polynomial Functions: More Compact IBEs from Ideal Lattices and Bilinear Maps.
IACR Cryptol. ePrint Arch.
Shuichi Katsumata, Shota Yamada
2016 — conf
Partitioning via Non-linear Polynomial Functions: More Compact IBEs from Ideal Lattices and Bilinear Maps.
ASIACRYPT (2)
Shuichi Katsumata, Shota Yamada
2015 A conf
Robust Cost Sensitive Support Vector Machine.
AISTATS
Shuichi Katsumata, Akiko Takeda
2014 C conf
Constructing Subspace Membership Encryption through Inner Product Encryption.
ProvSec
Shuichi Katsumata, Noboru Kunihiro