Search Results - "Xagawa, Keita"

Curse of Re-encryption: A Generic Power/EM Analysis on Post-Quantum KEMs by Ueno, Rei, Xagawa, Keita, Tanaka, Yutaro, Ito, Akira, Takahashi, Junko, Homma, Naofumi

“…This paper presents a side-channel analysis (SCA) on key encapsulation mechanism (KEM) based on the Fujisaki–Okamoto (FO) transformation and its variants. The…”
Get full text

Strongly secure authenticated key exchange from factoring, codes, and lattices by Fujioka, Atsushi, Suzuki, Koutarou, Xagawa, Keita, Yoneyama, Kazuki

“…An unresolved problem in research on authenticated key exchange (AKE) in the public-key setting is to construct a secure protocol against advanced attacks such…”
Get full text

Cryptanalysis of Boyen’s attribute-based encryption scheme in TCC 2013 by Agrawal, Shweta, Biswas, Rajarshi, Nishimaki, Ryo, Xagawa, Keita, Xie, Xiang, Yamada, Shota

“…In TCC 2013, Boyen suggested the first lattice based construction of attribute based encryption ( ABE ) for the circuit class NC 1 . Unfortunately, soon after,…”
Get full text

Multiple-Valued Plaintext-Checking Side-Channel Attacks on Post-Quantum KEMs by Tanaka, Yutaro, Ueno, Rei, Xagawa, Keita, Ito, Akira, Takahashi, Junko, Homma, Naofumi

“…In this paper, we present a side-channel analysis (SCA) on key encapsulation mechanisms (KEMs) based on the Fujisaki–Okamoto (FO) transformation and its…”
Get full text

Cryptanalysis of a rank-based signature with short public keys by Aragon, Nicolas, Blazy, Olivier, Deneuville, Jean-Christophe, Gaborit, Philippe, Lau, Terry Shue Chien, Tan, Chik How, Xagawa, Keita

“…Following Schnorr framework for obtaining digital signatures, Song et al. recently proposed a new instantiation of a signature scheme featuring small public…”
Get full text

Verifiably encrypted signatures with short keys based on the decisional linear problem and obfuscation for encrypted VES by Nishimaki, Ryo, Xagawa, Keita

“…Verifiably encrypted signatures (VES) are encrypted signatures under a public key of a trusted third party. We can verify their validity without decryption…”
Get full text

Quantum Group Actions by Morimae, Tomoyuki, Xagawa, Keita

“…In quantum cryptography, there could be a new world, Microcrypt, where cryptography is possible but one-way functions (OWFs) do not exist. Although many…”
Get full text

Accumulable optimistic fair exchange from verifiably encrypted homomorphic signatures by Seo, Jae Hong, Emura, Keita, Xagawa, Keita, Yoneyama, Kazuki

“…Let us consider a situation where a client (Alice) frequently buys a certain kind of product from a shop (Bob) (e.g., an online music service sells individual…”
Get full text

Secure multi-party quantum computation protocol for quantum circuits: the exploitation of triply-even quantum error-correcting codes by Mishchenko, Petr A, Xagawa, Keita

“…Phys. Rev. A 110, 022444 (2024) Secure multi-party quantum computation (MPQC) protocol is a cryptographic primitive allowing error-free distributed quantum…”
Get full text

An improvement on the versatility of secure multi-party quantum computation protocol: exploitation of triorthogonal quantum error-correcting codes by Mishchenko, Petr A, Xagawa, Keita

“…Secure multi-party quantum computation (MPQC) protocol is a versatile tool that enables error-free distributed quantum computation to a group of $n$ mutually…”
Get full text

Quantum Algorithm for the Multicollision Problem by Hosoyamada, Akinori, Sasaki, Yu, Tani, Seiichiro, Xagawa, Keita

“…The current paper presents a new quantum algorithm for finding multicollisions, often denoted by $\ell$-collisions, where an $\ell$-collision for a function is…”
Get full text

Improved Quantum Multicollision-Finding Algorithm by Hosoyamada, Akinori, Sasaki, Yu, Tani, Seiichiro, Xagawa, Keita

“…The current paper improves the number of queries of the previous quantum multi-collision finding algorithms presented by Hosoyamada et al. at Asiacrypt 2017…”
Get full text