Keita Xagawa

Publication Activity (10 Years)

Years Active: 2007-2024
Publications (10 Years): 52

Top Topics

Encryption Scheme

Top Venues

IACR Cryptol. ePrint Arch.

Des. Codes Cryptogr.

Publications

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