Keita Xagawa

91 papers A* 1A 4B 5C 7Misc 1Journal 51Unranked 22
YearRankTypeTitle / Venue / Authors
2025 J jnl
New Security Proofs of MPC-in-the-Head Signatures in the Quantum Random Oracle Model.
IACR Cryptol. ePrint Arch.
Haruhisa Kosuge, Keita Xagawa
2025 A* conf
Post-Quantum Cryptographic Analysis of SSH.
SP
Benjamin Bencina, Benjamin Dowling, Varun Maram, Keita Xagawa
2025 J jnl
Post-quantum Cryptographic Analysis of SSH.
IACR Cryptol. ePrint Arch.
Benjamin Bencina, Benjamin Dowling, Varun Maram, Keita Xagawa
2025 — conf
The Security of Hash-and-Sign with Retry Against Superposition Attacks.
PKC (1)
Haruhisa Kosuge, Keita Xagawa
2025 J jnl
The Security of Hash-and-Sign with Retry against Superposition Attacks.
IACR Cryptol. ePrint Arch.
Haruhisa Kosuge, Keita Xagawa
2025 — conf
The Security of ML-DSA Against Fault-Injection Attacks.
ASIACRYPT (2)
Haruhisa Kosuge, Keita Xagawa
2025 J jnl
The Security of ML-DSA against Fault-Injection Attacks.
IACR Cryptol. ePrint Arch.
Haruhisa Kosuge, Keita Xagawa
2024 C conf
Chameleon Hashing Security Enhancement to Hierarchical Identity-Based Identification.
ISITA
Atsushi Fujioka, Keisuke Saito, Taiichi Saito, Keita Xagawa
2024 J jnl
On the Efficiency of Generic, Quantum Cryptographic Constructions.
IACR Commun. Cryptol.
Keita Xagawa
2024 — conf
Probabilistic Hash-and-Sign with Retry in the Quantum Random Oracle Model.
Public Key Cryptography (1)
Haruhisa Kosuge, Keita Xagawa
2024 J jnl
Quantum Group Actions.
IACR Cryptol. ePrint Arch.
Tomoyuki Morimae, Keita Xagawa
2024 — conf
Signatures with Memory-Tight Security in the Quantum Random Oracle Model.
EUROCRYPT (6)
Keita Xagawa
2024 J jnl
Strong Existential Unforgeability and More of MPC-in-the-Head Signatures.
IACR Cryptol. ePrint Arch.
Mukul Kulkarni, Keita Xagawa
2023 — conf
Making the Identity-Based Diffie-Hellman Key Exchange Efficiently Revocable.
LATINCRYPT
Kohei Nakagawa, Atsushi Fujioka, Akira Nagai, Junichi Tomida, Keita Xagawa, Kan Yasuda
2023 J jnl
Multiple-Valued Plaintext-Checking Side-Channel Attacks on Post-Quantum KEMs.
IACR Trans. Cryptogr. Hardw. Embed. Syst.
Yutaro Tanaka, Rei Ueno, Keita Xagawa, Akira Ito, Junko Takahashi, Naofumi Homma
2023 J jnl
On the Efficiency of Generic, Quantum Cryptographic Constructions.
IACR Cryptol. ePrint Arch.
Keita Xagawa
2023 — conf
Post-quantum Anonymity of Kyber.
Public Key Cryptography (1)
Varun Maram, Keita Xagawa
2023 J jnl
Signatures with Memory-Tight Security in the Quantum Random Oracle Model.
IACR Cryptol. ePrint Arch.
Keita Xagawa
2022 — conf
Anonymity of NIST PQC Round 3 KEMs.
EUROCRYPT (3)
Keita Xagawa
2022 J jnl
Cryptanalysis of Boyen's attribute-based encryption scheme in TCC 2013.
Des. Codes Cryptogr.
Shweta Agrawal, Rajarshi Biswas, Ryo Nishimaki, Keita Xagawa, Xiang Xie, Shota Yamada
2022 J jnl
Curse of Re-encryption: A Generic Power/EM Analysis on Post-Quantum KEMs.
IACR Trans. Cryptogr. Hardw. Embed. Syst.
Rei Ueno, Keita Xagawa, Yutaro Tanaka, Akira Ito, Junko Takahashi, Naofumi Homma
2022 J jnl
Multiple-Valued Plaintext-Checking Side-Channel Attacks on Post-Quantum KEMs.
IACR Cryptol. ePrint Arch.
Yutaro Tanaka, Rei Ueno, Keita Xagawa, Akira Ito, Junko Takahashi, Naofumi Homma
2022 J jnl
Post-Quantum Anonymity of Kyber.
IACR Cryptol. ePrint Arch.
Varun Maram, Keita Xagawa
2022 J jnl
Probabilistic Hash-and-Sign with Retry in the Quantum Random Oracle Model.
IACR Cryptol. ePrint Arch.
Haruhisa Kosuge, Keita Xagawa
2021 J jnl
Anonymity of NIST PQC Round-3 KEMs.
IACR Cryptol. ePrint Arch.
Keita Xagawa
2021 J jnl
Cryptanalysis of Boyen's Attribute-Based Encryption Scheme in TCC 2013.
IACR Cryptol. ePrint Arch.
Shweta Agrawal, Rajarshi Biswas, Ryo Nishimaki, Keita Xagawa, Xiang Xie, Shota Yamada
2021 J jnl
Curse of Re-encryption: A Generic Power/EM Analysis on Post-Quantum KEMs.
IACR Cryptol. ePrint Arch.
Rei Ueno, Keita Xagawa, Yutaro Tanaka, Akira Ito, Junko Takahashi, Naofumi Homma
2021 — conf
Fault-Injection Attacks Against NIST's Post-Quantum Cryptography Round 3 KEM Candidates.
ASIACRYPT (2)
Keita Xagawa, Akira Ito, Rei Ueno, Junko Takahashi, Naofumi Homma
2021 J jnl
Fault-Injection Attacks against NIST's Post-Quantum Cryptography Round 3 KEM Candidates.
IACR Cryptol. ePrint Arch.
Keita Xagawa, Akira Ito, Rei Ueno, Junko Takahashi, Naofumi Homma
2021 Misc conf
The Boneh-Katz Transformation, Revisited: Pseudorandom/Obliviously-Samplable PKE from Lattices and Codes and Its Application.
SAC
Keita Xagawa
2021 J jnl
The Boneh-Katz Transformation, Revisited: Pseudorandom/Obliviously-Samplable PKE from Lattices and Codes and Its Application.
IACR Cryptol. ePrint Arch.
Keita Xagawa
2020 J jnl
Cryptanalysis of a rank-based signature with short public keys.
Des. Codes Cryptogr.
Nicolas Aragon, Olivier Blazy, Jean-Christophe Deneuville, Philippe Gaborit, Terry Shue Chien Lau, Chik How Tan, Keita Xagawa
2020 A conf
ModFalcon: Compact Signatures Based On Module-NTRU Lattices.
AsiaCCS
Chitchanok Chuengsatiansup, Thomas Prest, Damien Stehlé, Alexandre Wallet, Keita Xagawa
2020 J jnl
Non-Committing Encryption with Constant Ciphertext Expansion from Standard Assumptions.
IACR Cryptol. ePrint Arch.
Yusuke Yoshida, Fuyuki Kitagawa, Keita Xagawa, Keisuke Tanaka
2020 — conf
Non-committing Encryption with Constant Ciphertext Expansion from Standard Assumptions.
ASIACRYPT (2)
Yusuke Yoshida, Fuyuki Kitagawa, Keita Xagawa, Keisuke Tanaka
2020 B conf
Post-quantum Provably-Secure Authentication and MAC from Mersenne Primes.
CT-RSA
Houda Ferradi, Keita Xagawa
2020 J jnl
Quantum algorithm for the multicollision problem.
Theor. Comput. Sci.
Akinori Hosoyamada, Yu Sasaki, Seiichiro Tani, Keita Xagawa
2019 C conf
(Tightly) QCCA-Secure Key-Encapsulation Mechanism in the Quantum Random Oracle Model.
PQCrypto
Keita Xagawa, Takashi Yamakawa
2019 J jnl
Cryptanalysis of a New Code-based Signature Scheme with Shorter Public Key in PKC 2019.
IACR Cryptol. ePrint Arch.
Keita Xagawa
2019 C conf
Improved Quantum Multicollision-Finding Algorithm.
PQCrypto
Akinori Hosoyamada, Yu Sasaki, Seiichiro Tani, Keita Xagawa
2019 J jnl
ModFalcon: compact signatures based on module NTRU lattices.
IACR Cryptol. ePrint Arch.
Chitchanok Chuengsatiansup, Thomas Prest, Damien Stehlé, Alexandre Wallet, Keita Xagawa
2019 J jnl
Post-Quantum Provably-Secure Authentication and MAC from Mersenne Primes.
IACR Cryptol. ePrint Arch.
Houda Ferradi, Keita Xagawa
2019 J jnl
Quantum Algorithm for the Multicollision Problem.
CoRR
Akinori Hosoyamada, Yu Sasaki, Seiichiro Tani, Keita Xagawa
2019 — conf
Quantum Random Oracle Model with Auxiliary Input.
ASIACRYPT (1)
Minki Hhan, Keita Xagawa, Takashi Yamakawa
2019 J jnl
Quantum Random Oracle Model with Auxiliary Input.
IACR Cryptol. ePrint Arch.
Minki Hhan, Keita Xagawa, Takashi Yamakawa
2018 J jnl
(Tightly) QCCA-Secure Key-Encapsulation Mechanism in the Quantum Random Oracle Model.
IACR Cryptol. ePrint Arch.
Keita Xagawa, Takashi Yamakawa
2018 J jnl
Accumulable optimistic fair exchange from verifiably encrypted homomorphic signatures.
Int. J. Inf. Sec.
Jae Hong Seo, Keita Emura, Keita Xagawa, Kazuki Yoneyama
2018 B conf
Cryptanalysis of Compact-LWE.
CT-RSA
Jonathan Bootle, Mehdi Tibouchi, Keita Xagawa
2018 J jnl
Improved Quantum Multicollision-Finding Algorithm.
CoRR
Akinori Hosoyamada, Yu Sasaki, Seiichiro Tani, Keita Xagawa
2018 J jnl
Improved Quantum Multicollision-Finding Algorithm.
IACR Cryptol. ePrint Arch.
Akinori Hosoyamada, Yu Sasaki, Seiichiro Tani, Keita Xagawa
2018 J jnl
Practical Attack on RaCoSS-R.
IACR Cryptol. ePrint Arch.
Keita Xagawa
2018 C conf
Practical Cryptanalysis of a Public-Key Encryption Scheme Based on Non-linear Indeterminate Equations at SAC 2017.
PQCrypto
Keita Xagawa
2018 — conf
Tightly-Secure Key-Encapsulation Mechanism in the Quantum Random Oracle Model.
EUROCRYPT (3)
Tsunekazu Saito, Keita Xagawa, Takashi Yamakawa
2017 — conf
Cryptanalysis of Comparable Encryption in SIGMOD'16.
SIGMOD Conference
Caleb Horst, Ryo Kikuchi, Keita Xagawa
2017 J jnl
Practical Cryptanalysis of a Public-key Encryption Scheme Based on Non-linear Indeterminate Equations at SAC 2017.
IACR Cryptol. ePrint Arch.
Keita Xagawa
2017 — conf
Quantum Multicollision-Finding Algorithm.
ASIACRYPT (2)
Akinori Hosoyamada, Yu Sasaki, Keita Xagawa
2017 J jnl
Quantum Multicollision-Finding Algorithm.
IACR Cryptol. ePrint Arch.
Akinori Hosoyamada, Yu Sasaki, Keita Xagawa
2017 J jnl
Tightly-Secure Key-Encapsulation Mechanism in the Quantum Random Oracle Model.
IACR Cryptol. ePrint Arch.
Tsunekazu Saito, Keita Xagawa, Takashi Yamakawa
2016 J jnl
Groth-Sahai Proofs Revisited Again: A Bug in "Optimized" Randomization.
IACR Cryptol. ePrint Arch.
Keita Xagawa
2016 — conf
Public-Key Cryptosystems Resilient to Continuous Tampering and Leakage of Arbitrary Functions.
ASIACRYPT (1)
Eiichiro Fujisaki, Keita Xagawa
2015 B conf
Accumulable Optimistic Fair Exchange from Verifiably Encrypted Homomorphic Signatures.
ACNS
Jae Hong Seo, Keita Emura, Keita Xagawa, Kazuki Yoneyama
2015 — conf
Efficient RKA-Secure KEM and IBE Schemes Against Invertible Functions.
LATINCRYPT
Eiichiro Fujisaki, Keita Xagawa
2015 J jnl
Improved (Hierarchical) Inner-Product Encryption from Lattices.
IACR Cryptol. ePrint Arch.
Keita Xagawa
2015 J jnl
Key-Private Proxy Re-Encryption from Lattices, Revisited.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
Ryo Nishimaki, Keita Xagawa
2015 J jnl
Note on the RKA security of Continuously Non-Malleable Key-Derivation Function from PKC 2015.
IACR Cryptol. ePrint Arch.
Eiichiro Fujisaki, Keita Xagawa
2015 J jnl
Re-encryption, functional re-encryption, and multi-hop re-encryption: A framework for achieving obfuscation-based security and instantiations from lattices.
IACR Cryptol. ePrint Arch.
Nishanth Chandran, Melissa Chase, Feng-Hao Liu, Ryo Nishimaki, Keita Xagawa
2015 J jnl
Strongly secure authenticated key exchange from factoring, codes, and lattices.
Des. Codes Cryptogr.
Atsushi Fujioka, Koutarou Suzuki, Keita Xagawa, Kazuki Yoneyama
2015 J jnl
Verifiably Encrypted Signatures with Short Keys based on the Decisional Linear Problem and Obfuscation for Encrypted VES.
IACR Cryptol. ePrint Arch.
Ryo Nishimaki, Keita Xagawa
2015 J jnl
Verifiably encrypted signatures with short keys based on the decisional linear problem and obfuscation for encrypted VES.
Des. Codes Cryptogr.
Ryo Nishimaki, Keita Xagawa
2014 J jnl
Non-malleable Multiple Public-Key Encryption.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
Atsushi Fujioka, Eiichiro Fujisaki, Keita Xagawa
2014 — conf
Practical Cryptanalysis of a Public-Key Encryption Scheme Based on New Multivariate Quadratic Assumptions.
Public Key Cryptography
Martin R. Albrecht, Jean-Charles Faugère, Robert Fitzpatrick, Ludovic Perret, Yosuke Todo, Keita Xagawa
2014 — conf
Re-encryption, Functional Re-encryption, and Multi-hop Re-encryption: A Framework for Achieving Obfuscation-Based Security and Instantiations from Lattices.
Public Key Cryptography
Nishanth Chandran, Melissa Chase, Feng-Hao Liu, Ryo Nishimaki, Keita Xagawa
2014 J jnl
Secure Hierarchical Identity-Based Identification without Random Oracles.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
Atsushi Fujioka, Taiichi Saito, Keita Xagawa
2013 J jnl
Cryptanalysis of the Huang-Liu-Yang Cryptosystem from PKC 2012.
IACR Cryptol. ePrint Arch.
Yosuke Todo, Keita Xagawa
2013 — conf
Improved (Hierarchical) Inner-Product Encryption from Lattices.
Public Key Cryptography
Keita Xagawa
2013 J jnl
Message Authentication Codes Secure against Additively Related-Key Attacks.
IACR Cryptol. ePrint Arch.
Keita Xagawa
2013 A conf
Practical and post-quantum authenticated key exchange from one-way secure key encapsulation mechanism.
AsiaCCS
Atsushi Fujioka, Koutarou Suzuki, Keita Xagawa, Kazuki Yoneyama
2013 — conf
Verifiably Encrypted Signatures with Short Keys Based on the Decisional Linear Problem and Obfuscation for Encrypted VES.
Public Key Cryptography
Ryo Nishimaki, Keita Xagawa
2012 B conf
Applicability of OR-Proof Techniques to Hierarchical Identity-Based Identification.
CANS
Atsushi Fujioka, Taiichi Saito, Keita Xagawa
2012 C conf
Secure Hierarchical Identity-Based Identification without Random Oracles.
ISC
Atsushi Fujioka, Taiichi Saito, Keita Xagawa
2012 C conf
Security Enhancement of Identity-Based Identification with Reversibility.
ICICS
Atsushi Fujioka, Taiichi Saito, Keita Xagawa
2012 B conf
Security Enhancements by OR-Proof in Identity-Based Identification.
ACNS
Atsushi Fujioka, Taiichi Saito, Keita Xagawa
2012 — conf
Strongly Secure Authenticated Key Exchange from Factoring, Codes, and Lattices.
Public Key Cryptography
Atsushi Fujioka, Koutarou Suzuki, Keita Xagawa, Kazuki Yoneyama
2012 J jnl
Strongly Secure Authenticated Key Exchange from Factoring, Codes, and Lattices.
IACR Cryptol. ePrint Arch.
Atsushi Fujioka, Koutarou Suzuki, Keita Xagawa, Kazuki Yoneyama
2010 — conf
Security of Encryption Schemes in Weakened Random Oracle Models.
Public Key Cryptography
Akinori Kawachi, Akira Numayama, Keisuke Tanaka, Keita Xagawa
2010 J jnl
Security of Encryption Schemes in Weakened Random Oracle Models.
IACR Cryptol. ePrint Arch.
Akinori Kawachi, Akira Numayama, Keisuke Tanaka, Keita Xagawa
2009 A conf
Efficient Public Key Encryption Based on Ideal Lattices.
ASIACRYPT
Damien Stehlé, Ron Steinfeld, Keisuke Tanaka, Keita Xagawa
2009 J jnl
Efficient Public Key Encryption Based on Ideal Lattices.
IACR Cryptol. ePrint Arch.
Damien Stehlé, Ron Steinfeld, Keisuke Tanaka, Keita Xagawa
2009 C conf
Zero-Knowledge Protocols for NTRU: Application to Identification and Proof of Plaintext Knowledge.
ProvSec
Keita Xagawa, Keisuke Tanaka
2008 A conf
Concurrently Secure Identification Schemes Based on the Worst-Case Hardness of Lattice Problems.
ASIACRYPT
Akinori Kawachi, Keisuke Tanaka, Keita Xagawa
2007 — conf
Multi-bit Cryptosystems Based on Lattice Problems.
Public Key Cryptography
Akinori Kawachi, Keisuke Tanaka, Keita Xagawa