Publications

Preprint

• • Collisions in Supersingular Isogeny Graphs and the SIDH-based Identification Protocol. Wissam Ghantous, Shuichi Katsumata, Federico Pintore, Mattia Veroni. 

ePrint. 

International Conference

2024

• • Two-Round Threshold Signature from Algebraic One-More Learning with Errors. Thomas Espitau, Shuichi Katsumata, Kaoru Takemure. 

CRYPTO 2024. ePrint. 

• • Adaptively Secure 5 Round Threshold Signatures from MLWE/MSIS and DL with Rewinding. Shuichi Katsumata, Kaoru Takemure, Michael Reichle. 

CRYPTO 2024. To Appear. 

• Raccoon: A Masking-Friendly Signature Proven in the Probing Model. Rafael del Pino, Shuichi Katsumata, Thomas Prest, Mélissa Rossi.

CRYPTO 2024. To Appear.

• • Threshold Raccoon:  Practical Threshold Signatures from Standard Lattice Assumptions. Rafael del Pino, Shuichi Katsumata, Mary Maller, Fabrice Mouhartem, Thomas Prest, Markku-Juhani O. Saarinen.

EUROCRYPT 2024. ePrint.

• • More Efficient Protocols for Post-Quantum Secure Messaging.  Keitaro Hashimoto, Shuichi Katsumata, Eamonn W. Postlethwaite, Thomas Prest, Bas Westerbaan.

Real World Crypto 2024. (Contents from [KKPP20@ASIACRYPT] ePrint. + [HKKPW21@CCS] ePrint.)

• • Breaking Parallel ROS: Implication for Isogeny and Lattice-based Blind Signatures. Shuichi Katsumata, Yi-Fu Lai, Michael Reichle. 

PKC 2024. ePrint. 

• • Anonymous Reputation Systems with Revocation, Revisited. Ryuya Hayashi, Shuichi Katsumata, Yusuke Sakai.

FC 2024. Preproceeding.

2023

• Practical Round-Optimal Blind Signatures in the ROM from Standard Assumptions. Shuichi Katsumata, Michael Reichle, Yusuke Sakai.

ASIACRYPT 2023.  ePrint.   

• CSI-Otter: Isogeny-based (Partially) Blind Signatures from the Class Group Action with a Twist. Shuichi Katsumata, Yi-Fu Lai, Jason T. LeGrow, Ling Qin.

CRYPTO 2023. ePrint.  video.

• • Signature for Objects: Formalizing How to Authenticate Physical Data and More.  Ryuya Hayashi, Taiki Asano, Junichiro Hayata, Takahiro Matsuda, Shota Yamada, Shuichi Katsumata, Yusuke Sakai, Tadanori Teruya, Jacob Schuldt, Nuttapong Attrapadung, Goichiro Hanaoka, Kanta Matsuura, Tsutomu Matsumoto.

FC 2023. Proceeding.

• • Metadata Protection for MLS and Its Variants.  Keitaro Hashimoto, Shuichi Katsumata, Thomas Prest.

Real World Crypto 2023.  video. (A version of [HKP22@CCS]. ePrint.)

2022

• • How to Hide MetaData in MLS-Like Secure Group Messaging: Simple, Modular, and Post-Quantum.  Keitaro Hashimoto, Shuichi Katsumata, Thomas Prest.

ACM CCS 2022. ePrint. 

• • A New Framework For More Efficient Round-Optimal Lattice-Based (Partially) Blind Signature via Trapdoor Sampling. Rafael del Pino, Shuichi Katsumata. 

CRYPTO 2022. ePrint.

• • Group Signatures and More from Isogenies and Lattices: Generic, Simple, and Efficient. Ward Beullens, Samuel Dobson, Shuichi Katsumata, Yi-Fu Lai, Federico Pintore. 

EUROCRYPT 2022. ePrint. 

2021

• • Statistical ZAPs from Group-Based Assumptions. Geoffroy Couteau, Shuichi Katsumata, Elahe Sadeghi, Bogdan Ursu.
    
    TCC 2021. ePrint. video (by Elahe Sadeghi)

  • A New Simple Technique to Bootstrap Various Lattice Zero-Knowledge Proofs to QROM Secure NIZKs. Shuichi Katsumata.
    
    CRYPTO 2021. ePrint. video. (Longer 50mins version is available below.) 

  • A Concrete Treatment of Efficient Continuous Group Key Agreement via Multi-Recipient PKEs. Keitaro Hashimoto, Shuichi Katsumata, Eamonn W. Postlethwaite, Thomas Prest, Bas Westerbaan.
    
    ACM CCS 2021. ePrint. video (by Keitaro Hashimoto).

  • Revisiting Fuzzy Signatures: Towards a More Risk-Free Cryptographic Authentication System based on Biometrics. Shuichi Katsumata,  Takahiro Matsuda, Wataru Nakamura, Kazuma Ohara, Kenta Takahashi.

ACM CCS 2021. arXiv. video.

• • Round-Optimal Blind Signatures in the Plain Model from Classical and Quantum Standard Assumptions.  Shuichi Katsumata, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa.

EUROCRYPT 2021. ePrint. video (by Ryo Nishimaki).

• • An Efficient and Generic Construction for Signal’s Handshake (X3DH): Post-Quantum, State Leakage Secure, and Deniable. Keitaro Hashimoto, Shuichi Katsumata, Kris Kwiatkowski,  Thomas Prest.

PKC 2021. ePrint. video (by Keitaro Hashimoto).

2020

• • Adaptively Secure Inner Product Encryption from LWE.  Shuichi Katsumata, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa.

ASIACRYPT 2020. ePrint. video (by Shota Yamada).

• • Scalable Ciphertext Compression Techniques for Post-Quantum KEMs and their Applications. Shuichi Katsumata, Kris Kwiatkowski,  Federico Pintore, Thomas Prest.

ASIACRYPT 2020. ePrint. video (by Thomas Prest).

• •  Calamari and Falafl: Logarithmic (Linkable) Ring Signatures from Isogenies and Lattices.  Ward Beullens, Shuichi Katsumata, Federico Pintore.

ASIACRYPT 2020. ePrint. video (by Federico  Pintore).

• • Adaptively Secure Constrained Pseudorandom Functions in the Standard Model.  Alex Davidson, Shuichi Katsumata, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa.

CRYPTO 2020. ePrint. video (by Takashi Yamakawa).

*(Historical Note: This is a major updated version of eprint:DKNYY18 with many new results, which itself is a merged version of eprint:DavNis18 and eprint:KatYam18.)

• • Exposing Private User Behaviors of Collaborative Filtering via Model Inversion Techniques. Seira Hidano, Takao Murakami, Shuichi Katsumata, Shinsaku Kiyomoto, Goichiro Hanaoka.

PETS/PoPETS 2020. Proceedings. 

• • Non-Interactive Zero-Knowledge in Pairing-Free Groups from Weaker Assumptions. Geoffroy Couteau, Shuichi Katsumata, Bogdan Ursu. 

EUROCRYPT 2020. ePrint. video (by Bogdan Ursu).

• • Compact NIZKs from Standard Assumptions on Bilinear Maps.  Shuichi Katsumata, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa.

EUROCRYPT 2020. ePrint. video.

• • Lossy CSI-FiSh: Efficient Signature Scheme with Tight Reduction to Decisional CSIDH-512. Ali El Kaafarani, Shuichi Katsumata, Federico Pintore

PKC 2020. ePrint. video (by Federico Pintore).

2019

• • Exploring Constructions of Compact NIZKs from Various Assumptions. Shuichi Katsumata, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa.

CRYPTO 2019. ePrint. video. 

• • Identity-Based Encryption with Security against the KGC: A Formal Model and Its Instantiation from Lattices. Keita Emura, Shuichi Katsumata, Yohei Watanabe. 

ESORICS 2019. ePrint.

• • Group Signatures without NIZK: From Lattices in the Standard Model. Shuichi Katsumata, Shota Yamada.

EUROCRYPT 2019. ePrint.

• • Designated Verifier/Prover and Preprocessing NIZKs from Diffie-Hellman Assumptions. Shuichi Katsumata, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa.

EUROCRYPT 2019. ePrint. video. 

• • Non-Zero Inner Product Encryption Schemes from Various Assumptions: LWE, DDH and DCR. Shuichi Katsumata, Shota Yamada.

PKC 2019. ePrint.

• • Lattice-Based Revocable (Hierarchical) IBE with Decryption Key Exposure Resistance. Shuichi Katsumata, Takahiro Matsuda, Atsushi Takayasu.

PKC 2019. ePrint.

2018

• • Tighter Security Proofs for GPV-IBE in the Quantum Random Oracle Model. Shuichi Katsumata, Shota Yamada, Takashi Yamakawa.

ASIACRYPT 2018. (Invited to Journal of Cryptography.) ePrint.

• • Attribute-Based Signatures for Unbounded Languages from Standard Assumptions. Yusuke Sakai, Shuichi Katsumata, Nuttapong Attrapadung, Goichiro Hanaoka.

ASIACRYPT 2018. ePrint.

• • Attribute-Based Signatures for Unbounded Circuits in the ROM and Efficient Instantiations from Lattices. Ali El Kaafarani, Shuichi Katsumata.

PKC 2018. ePrint.

• • Anonymous Reputation Systems Achieving Full Dynamicity from Lattices. Ali El Kaafarani, Shuichi Katsumata, Ravital Solomon.

FC 2018. Preproceeding.

2017

• • On the Untapped Potential of Encoding Predicates by Arithmetic Circuits and Their Applications. Shuichi Katsumata.

ASIACRYPT 2017. ePrint. video.

• • Model Inversion Attacks for Prediction Systems: Without Knowledge of Non-Sensitive Attributes. Seira Hidano, Takao Murakami, Shuichi Katsumata, Shinsaku Kiyomoto, Goichiro Hanaoka.

PST 2017. Proceedings.

2016

• • Partitioning via Non-linear Polynomial Functions: More Compact IBEs from Ideal Lattices and Bilinear Maps. Shuichi Katsumata, Shota Yamada.

ASIACRYPT 2016. ePrint. video. 

2015

• • Robust Cost Sensitive Support Vector Machine. Shuichi Katsumata, Akiko Takeda.

AISTATS 2015. Proceedings.

2014

• • Constructing Subspace Membership Encryption through Inner Product Encryption. Shuichi Katsumata, Noboru Kunihiro.

ProvSec 2014. Proceedings.

Journal Articles

2024

• • Compact NIZKs from Standard Assumptions on Bilinear Maps.  Shuichi Katsumata, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa.

Journal of Cryptology, Volume 37, 2024. Springer. (Full version of [KNYY20@EC]).

2023

• • Group Signatures and More from Isogenies and Lattices: Generic, Simple, and Efficient. Ward Beullens, Samuel Dobson, Shuichi Katsumata, Yi-Fu Lai, Federico Pintore. 

Designs, Codes and Cryptography, 2023. Springer. To appear. (Full version of [BDKLP22@EC]

• • Direct Computation of Branching Programs and its Applications to More Efficient Lattice-based Cryptography. Shuichi Katsumata, Toi Tomita, Shota Yamada.

Designs, Codes and Cryptography, 2023. Springer. 

2022

• • An Efficient and Generic Construction for Signal’s Handshake (X3DH): Post-Quantum, State Leakage Secure, and Deniable. Keitaro Hashimoto, Shuichi Katsumata, Kris Kwiatkowski,  Thomas Prest.

Journal of Cryptology, Volume 35, 2022. Springer. (Full version of [HKKP22@PKC]).

• • Identity-Based Encryption with Security against the KGC: A Formal Model and Its Instantiation from Lattices. Keita Emura, Shuichi Katsumata, Yohei Watanabe. 

Theoretical Computer Science, Volume 900, 2022. Elsevier. (Full version of [EKW19@ESORICS]).

2021

• • Identity-Based Encryption with Security against the KGC: A Formal Model and Its Instantiation from Lattices. Keita Emura, Shuichi Katsumata, Yohei Watanabe. 

Theoretical Computer Science, Volume 900, 2021. Elsevier. (Full version of [EKW19@ESORICS]).

• • Compact Designated Verifier NIZKs from the CDH Assumption Without Pairings.  Shuichi Katsumata, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa.
    
    Journal of Cryptology, Volume 34, 2021. Springer. (Merged and revised version of  [KNYY19@EC] and [KNYY19@C]).
    
    

  • Tighter Security Proofs for GPV-IBE in the Quantum Random Oracle Model. Shuichi Katsumata, Shota Yamada, Takashi Yamakawa.

Journal of Cryptology, Volume 34, 2021. Springer. (Full version of [KYY18@AC]).

2020

• • Lattice-Based Revocable (Hierarchical) IBE with Decryption Key Exposure Resistance. Shuichi Katsumata, Takahiro Matsuda, Atsushi Takayasu.

Theoretical Computer Science, Volume 809, 2020. Elsevier. (Full version of [KMT19@PKC]).

2018

• • Model Inversion Attacks for Prediction Systems: Without Knowledge of Non-Sensitive Attributes. Seira Hidano, Takao Murakami, Shuichi Katsumata, Shinsaku Kiyomoto, Goichiro Hanaoka.

IEICE Transactions E101-D(11), 2018. (Full version of [HMKKH18@PST]).

2017

• • Constructing Subspace Membership Encryption through Inner Product Encryption. Shuichi Katsumata, Noboru Kunihiro.

IEICE Transactions E100-A(9), 2017. (Full version of [KK14@ProvSec]).