研究者詳細 - 草川　恵太

写真a

クサガワ　ケイタ

草川　恵太

XAGAWA KEITA

所属

情報理工学院特定教授

外部リンク

学位

博士（理学）（ 2010年3月東京工業大学）

学歴

東京工業大学大学院情報理工学研究科数理・計算科学専攻博士後期課程

2007年4月 - 2010年3月

　詳細を見る

国名：日本国

researchmap
東京工業大学大学院情報理工学研究科数理・計算科学専攻

2005年4月 - 2007年3月

　詳細を見る

国名：日本国

researchmap
京都大学総合人間学部

2000年4月 - 2005年3月

　詳細を見る

国名：日本国

researchmap

経歴

Technology Innovation Institute Cryptography Research Center

2023年5月 - 現在

　詳細を見る

国名：アラブ首長国連邦

researchmap
NTT

2010年4月 - 2023年4月

　詳細を見る

国名：日本国

researchmap

論文

The Security of ML-DSA Against Fault-Injection Attacks 査読

Haruhisa Kosuge, Keita Xagawa

ASIACRYPT 2025, Part II 641 - 674 2025年12月

　詳細を見る

掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：Springer Nature Singapore

DOI： 10.1007/978-981-95-5096-8_20

researchmap
Post-Quantum Cryptographic Analysis of SSH. 査読

Benjamin Bencina, Benjamin Dowling, Varun Maram, Keita Xagawa

IEEE Symposium on Security and Privacy (SP) 595 - 613 2025年5月

　詳細を見る

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：IEEE

DOI： 10.1109/SP61157.2025.00126

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/sp/sp2025.html#BencinaDMX25
Probabilistic Hash-and-Sign with Retry in the Quantum Random Oracle Model 査読

Haruhisa Kosuge, Keita Xagawa

Public-Key Cryptography – PKC 2024, Part I 259 - 288 2024年4月

　詳細を見る

掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：Springer Nature Switzerland

DOI： 10.1007/978-3-031-57718-5_9

researchmap
Signatures with Memory-Tight Security in the Quantum Random Oracle Model. 査読

Keita Xagawa

EUROCRYPT 2024, Part VII 30 - 58 2024年4月

　詳細を見る

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）

DOI： 10.1007/978-3-031-58754-2_2

researchmap
Multiple-Valued Plaintext-Checking Side-Channel Attacks on Post-Quantum KEMs 査読

Yutaro Tanaka, Rei Ueno, Keita Xagawa, Akira Ito, Junko Takahashi, Naofumi Homma

IACR Transactions on Cryptographic Hardware and Embedded Systems 2023 ( 3 ) 473 - 503 2023年6月

　詳細を見る

掲載種別：研究論文（学術雑誌）出版者・発行元：Universitatsbibliothek der Ruhr-Universitat Bochum

In this paper, we present a side-channel analysis (SCA) on key encapsulation mechanisms (KEMs) based on the Fujisaki–Okamoto (FO) transformation and its variants. Many post-quantum KEMs usually perform re-encryption during key decapsulation to achieve chosen-ciphertext attack (CCA) security. The side-channel leakage of re-encryption can be exploited to mount a key-recovery plaintext-checking attack (KR-PCA), even if the chosen-plaintext attack (CCA) secure decryption constructing the KEM is securely implemented. Herein, we propose an efficient side-channel-assisted KR-PCA on post-quantum KEMs, and achieve a key recovery with significantly fewer attack traces than existing ones in TCHES 2022 and 2023. The basic concept of the proposed attack is to introduce a new KR-PCA based on a multiple-valued (MV-)PC oracle and then implement a dedicated MV-PC oracle based on a multi-classification neural network (NN). The proposed attack is applicable to the NIST PQC selected algorithm Kyber and the similar lattice-based Saber, FrodoKEM and NTRU Prime, as well as SIKE. We also present how to realize a sufficiently reliable MV-PC oracle from NN model outputs that are not 100% accurate, and analyze the tradeoff between the key recovery success rate and the number of attack traces. We assess the feasibility of the proposed attack through attack experiments on three typical symmetric primitives to instantiate a random oracle (SHAKE, SHA3, and AES software). The proposed attack reduces the number of attack traces required for a reliable key recovery by up to 87% compared to the existing attacks against Kyber and other lattice-based KEMs, under the condition of 99.9999% success rate for key recovery. The proposed attack can also reduce the number of attack traces by 85% for SIKE.

DOI： 10.46586/tches.v2023.i3.473-503

researchmap
Post-quantum Anonymity of Kyber 査読

Varun Maram, Keita Xagawa

Public-Key Cryptography – PKC 2023 3 - 35 2023年5月

　詳細を見る

掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：Springer Nature Switzerland

DOI： 10.1007/978-3-031-31368-4_1

researchmap
Curse of Re-encryption: A Generic Power/EM Analysis on Post-Quantum KEMs.

Rei Ueno, Keita Xagawa, Yutaro Tanaka, Akira Ito, Junko Takahashi, Naofumi Homma

IACR Transactions on Cryptographic Hardware and Embedded Systems 2022 ( 1 ) 296 - 322 2022年

　詳細を見る

掲載種別：研究論文（学術雑誌）

DOI： 10.46586/tches.v2022.i1.296-322

researchmap
Anonymity of NIST PQC Round 3 KEMs. 査読

Keita Xagawa

Advances in Cryptology - EUROCRYPT 2022 - 41st Annual International Conference on the Theory and Applications of Cryptographic Techniques 551 - 581 2022年

　詳細を見る

担当区分：筆頭著者記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：Springer

DOI： 10.1007/978-3-031-07082-2_20

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/eurocrypt/eurocrypt2022-3.html#Xagawa22
Fault-Injection Attacks Against NIST's Post-Quantum Cryptography Round 3 KEM Candidates.

Keita Xagawa, Akira Ito, Rei Ueno, Junko Takahashi, Naofumi Homma

Advances in Cryptology - ASIACRYPT 2021 - 27th International Conference on the Theory and Application of Cryptology and Information Security 33 - 61 2021年

　詳細を見る

掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：Springer

DOI： 10.1007/978-3-030-92075-3_2

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/asiacrypt/asiacrypt2021-2.html#XagawaIUTH21
Quantum algorithm for the multicollision problem.

Akinori Hosoyamada, Yu Sasaki, Seiichiro Tani, Keita Xagawa

Theoretical Computer Science 842 100 - 117 2020年

　詳細を見る

掲載種別：研究論文（学術雑誌）

DOI： 10.1016/j.tcs.2020.07.039

researchmap
Non-committing Encryption with Constant Ciphertext Expansion from Standard Assumptions.

Yusuke Yoshida, Fuyuki Kitagawa, Keita Xagawa, Keisuke Tanaka

Advances in Cryptology - ASIACRYPT 2020 - 26th International Conference on the Theory and Application of Cryptology and Information Security 36 - 65 2020年

　詳細を見る

掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：Springer

DOI： 10.1007/978-3-030-64834-3_2

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/asiacrypt/asiacrypt2020-2.html#YoshidaKXT20
ModFalcon: Compact Signatures Based On Module-NTRU Lattices.

Chitchanok Chuengsatiansup, Thomas Prest, Damien Stehlé, Alexandre Wallet, Keita Xagawa

ASIA CCS '20: The 15th ACM Asia Conference on Computer and Communications Security(AsiaCCS) 853 - 866 2020年

　詳細を見る

掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：ACM

DOI： 10.1145/3320269.3384758

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/ccs/asiaccs2020.html#Chuengsatiansup20
Quantum Random Oracle Model with Auxiliary Input.

Minki Hhan, Keita Xagawa, Takashi Yamakawa

Advances in Cryptology - ASIACRYPT 2019 - 25th International Conference on the Theory and Application of Cryptology and Information Security 584 - 614 2019年

　詳細を見る

掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：Springer

DOI： 10.1007/978-3-030-34578-5_21

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/asiacrypt/asiacrypt2019-1.html#HhanXY19
(Tightly) QCCA-Secure Key-Encapsulation Mechanism in the Quantum Random Oracle Model.

Keita Xagawa, Takashi Yamakawa

Post-Quantum Cryptography - 10th International Conference(PQCrypto) 249 - 268 2019年

　詳細を見る

掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：Springer

DOI： 10.1007/978-3-030-25510-7_14

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/pqcrypto/pqcrypto2019.html#XagawaY19
Tightly-Secure Key-Encapsulation Mechanism in the Quantum Random Oracle Model.

Tsunekazu Saito, Keita Xagawa, Takashi Yamakawa

Advances in Cryptology - EUROCRYPT 2018 - 37th Annual International Conference on the Theory and Applications of Cryptographic Techniques 520 - 551 2018年

　詳細を見る

掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：Springer

DOI： 10.1007/978-3-319-78372-7_17

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/eurocrypt/eurocrypt2018-3.html#SaitoXY18
Cryptanalysis of Comparable Encryption in SIGMOD'16.

Caleb Horst, Ryo Kikuchi, Keita Xagawa

Proceedings of the 2017 ACM International Conference on Management of Data 1069 - 1084 2017年

　詳細を見る

掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：ACM

DOI： 10.1145/3035918.3035948

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/sigmod/sigmod2017.html#HorstKX17
Key-Private Proxy Re-Encryption from Lattices, Revisited.

Ryo Nishimaki, Keita Xagawa

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences 98-A ( 1 ) 100 - 116 2015年

　詳細を見る

掲載種別：研究論文（学術雑誌）

DOI： 10.1587/transfun.E98.A.100

researchmap

その他リンク： https://dblp.uni-trier.de/db/journals/ieicet/ieicet98a.html#NishimakiX15
Strongly secure authenticated key exchange from factoring, codes, and lattices.

Atsushi Fujioka, Koutarou Suzuki, Keita Xagawa, Kazuki Yoneyama

Designs, Codes and Cryptography 76 ( 3 ) 469 - 504 2015年

　詳細を見る

掲載種別：研究論文（学術雑誌）

DOI： 10.1007/s10623-014-9972-2

researchmap
Re-encryption, Functional Re-encryption, and Multi-hop Re-encryption: A Framework for Achieving Obfuscation-Based Security and Instantiations from Lattices.

Nishanth Chandran, Melissa Chase, Feng-Hao Liu, Ryo Nishimaki, Keita Xagawa

Public-Key Cryptography - PKC 2014 - 17th International Conference on Practice and Theory in Public-Key Cryptography 95 - 112 2014年

　詳細を見る

掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：Springer

DOI： 10.1007/978-3-642-54631-0_6

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/pkc/pkc2014.html#ChandranCLNX14
Practical and post-quantum authenticated key exchange from one-way secure key encapsulation mechanism.

Atsushi Fujioka, Koutarou Suzuki, Keita Xagawa, Kazuki Yoneyama

8th ACM Symposium on Information, Computer and Communications Security(AsiaCCS) 83 - 94 2013年

　詳細を見る

掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：ACM

DOI： 10.1145/2484313.2484323

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/ccs/asiaccs2013.html#FujiokaSXY13
Improved (Hierarchical) Inner-Product Encryption from Lattices.

Keita Xagawa

Public-Key Cryptography - PKC 2013 - 16th International Conference on Practice and Theory in Public-Key Cryptography 235 - 252 2013年

　詳細を見る

掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：Springer

DOI： 10.1007/978-3-642-36362-7_15

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/pkc/pkc2013.html#Xagawa13
Efficient Public Key Encryption Based on Ideal Lattices. 査読

Damien Stehlé, Ron Steinfeld, Keisuke Tanaka, Keita Xagawa

Advances in Cryptology - ASIACRYPT 2009, 15th International Conference on the Theory and Application of Cryptology and Information Security(ASIACRYPT) 617 - 635 2009年

　詳細を見る

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：Springer

DOI： 10.1007/978-3-642-10366-7_36

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/asiacrypt/asiacrypt2009.html#StehleSTX09
Concurrently Secure Identification Schemes Based on the Worst-Case Hardness of Lattice Problems. 査読

Akinori Kawachi, Keisuke Tanaka, Keita Xagawa

Advances in Cryptology - ASIACRYPT 2008, 14th International Conference on the Theory and Application of Cryptology and Information Security(ASIACRYPT) 372 - 389 2008年

　詳細を見る

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：Springer

DOI： 10.1007/978-3-540-89255-7_23

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/asiacrypt/asiacrypt2008.html#KawachiTX08
On the Efficiency of Generic, Quantum Cryptographic Constructions 査読

Keita Xagawa

IACR Communications in Cryptology 1 ( 1 ) 2024年4月

　詳細を見る

担当区分：筆頭著者掲載種別：研究論文（学術雑誌）出版者・発行元：International Association for Cryptologic Research

One of the central questions in cryptology is how efficient generic constructions of cryptographic primitives can be. Gennaro, Gertner, Katz, and Trevisan [SIAM J. of Compt., 2005] studied the lower bounds of the number of invocations of a (trapdoor) one-way permutation in order to construct cryptographic schemes, e.g., pseudorandom number generators, digital signatures, and public-key and symmetric-key encryption.

Recently, quantum machines have been explored to _construct_ cryptographic primitives other than quantum key distribution. This paper studies the efficiency of _quantum_ black-box constructions of cryptographic primitives when the communications are _classical_. Following Gennaro et al., we give the lower bounds of the number of invocations of an underlying quantumly-computable quantum-one-way permutation when the _quantum_ construction of pseudorandom number generator and symmetric-key encryption is weakly black-box. Our results show that the quantum black-box constructions of pseudorandom number generator and symmetric-key encryption do not improve the number of invocations of an underlying quantumly-computable quantum-one-way permutation.

DOI： 10.62056/a66c0l5vt

researchmap
Chameleon Hashing Security Enhancement to Hierarchical Identity-Based Identification.

Atsushi Fujioka, Keisuke Saito, Taiichi Saito, Keita Xagawa

International Symposium on Information Theory and Its Applications(ISITA) 260 - 265 2024年

　詳細を見る

掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：IEEE

DOI： 10.23919/ISITA60732.2024.10858272

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/isita/isita2024.html#FujiokaSSX24
Making the Identity-Based Diffie-Hellman Key Exchange Efficiently Revocable. 査読

Kohei Nakagawa, Atsushi Fujioka, Akira Nagai, Junichi Tomida, Keita Xagawa, Kan Yasuda

LATINCRYPT 171 - 191 2023年

　詳細を見る

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）

DOI： 10.1007/978-3-031-44469-2_9

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/latincrypt/latincrypt2023.html#NakagawaFNTXY23
Cryptanalysis of Boyen's attribute-based encryption scheme in TCC 2013.

Shweta Agrawal, Rajarshi Biswas, Ryo Nishimaki, Keita Xagawa, Xiang Xie, Shota Yamada 0001

Designs, Codes and Cryptography 90 ( 10 ) 2301 - 2318 2022年

　詳細を見る

掲載種別：研究論文（学術雑誌）

DOI： 10.1007/s10623-022-01076-6

researchmap
The Boneh-Katz Transformation, Revisited: Pseudorandom/Obliviously-Samplable PKE from Lattices and Codes and Its Application.

Keita Xagawa

Selected Areas in Cryptography - 28th International Conference(SAC) 47 - 67 2021年

　詳細を見る

掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：Springer

DOI： 10.1007/978-3-030-99277-4_3

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/sacrypt/sacrypt2021.html#Xagawa21
Cryptanalysis of a rank-based signature with short public keys.

Nicolas Aragon, Olivier Blazy, Jean-Christophe Deneuville, Philippe Gaborit, Terry Shue Chien Lau, Chik How Tan, Keita Xagawa

Designs, Codes and Cryptography 88 ( 4 ) 643 - 653 2020年

　詳細を見る

掲載種別：研究論文（学術雑誌）

DOI： 10.1007/s10623-019-00702-0

researchmap
Post-quantum Provably-Secure Authentication and MAC from Mersenne Primes.

Houda Ferradi, Keita Xagawa

Topics in Cryptology - CT-RSA 2020 - The Cryptographers' Track at the RSA Conference 2020(CT-RSA) 469 - 495 2020年

　詳細を見る

掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：Springer

DOI： 10.1007/978-3-030-40186-3_20

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/ctrsa/ctrsa2020.html#FerradiX20
Improved Quantum Multicollision-Finding Algorithm.

Akinori Hosoyamada, Yu Sasaki, Seiichiro Tani, Keita Xagawa

Post-Quantum Cryptography - 10th International Conference(PQCrypto) 350 - 367 2019年

　詳細を見る

掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：Springer

DOI： 10.1007/978-3-030-25510-7_19

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/pqcrypto/pqcrypto2019.html#HosoyamadaSTX19
Accumulable optimistic fair exchange from verifiably encrypted homomorphic signatures.

Jae Hong Seo, Keita Emura, Keita Xagawa, Kazuki Yoneyama

International Journal of Information Security 17 ( 2 ) 193 - 220 2018年

　詳細を見る

掲載種別：研究論文（学術雑誌）

DOI： 10.1007/s10207-017-0367-z

researchmap
Practical Cryptanalysis of a Public-Key Encryption Scheme Based on Non-linear Indeterminate Equations at SAC 2017.

Keita Xagawa

Post-Quantum Cryptography - 9th International Conference(PQCrypto) 142 - 161 2018年

　詳細を見る

掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：Springer

DOI： 10.1007/978-3-319-79063-3_7

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/pqcrypto/pqcrypto2018.html#Xagawa18
Practical Attack on RaCoSS-R.

Keita Xagawa

IACR Cryptology ePrint Archive 2018 831 - 831 2018年

　詳細を見る

掲載種別：研究論文（学術雑誌）

researchmap

その他リンク： https://dblp.uni-trier.de/db/journals/iacr/iacr2018.html#Xagawa18
Cryptanalysis of Compact-LWE.

Jonathan Bootle, Mehdi Tibouchi, Keita Xagawa

Topics in Cryptology - CT-RSA 2018 - The Cryptographers' Track at the RSA Conference 2018(CT-RSA) 80 - 97 2018年

　詳細を見る

掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：Springer

DOI： 10.1007/978-3-319-76953-0_5

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/ctrsa/ctrsa2018.html#BootleTX18
Quantum Multicollision-Finding Algorithm.

Akinori Hosoyamada, Yu Sasaki, Keita Xagawa

Advances in Cryptology - ASIACRYPT 2017 - 23rd International Conference on the Theory and Applications of Cryptology and Information Security 179 - 210 2017年

　詳細を見る

掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：Springer

DOI： 10.1007/978-3-319-70697-9_7

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/asiacrypt/asiacrypt2017-2.html#HosoyamadaSX17
Public-Key Cryptosystems Resilient to Continuous Tampering and Leakage of Arbitrary Functions.

Eiichiro Fujisaki, Keita Xagawa

Advances in Cryptology - ASIACRYPT 2016 - 22nd International Conference on the Theory and Application of Cryptology and Information Security 908 - 938 2016年

　詳細を見る

掲載種別：研究論文（国際会議プロシーディングス）

DOI： 10.1007/978-3-662-53887-6_33

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/asiacrypt/asiacrypt2016-1.html#FujisakiX16
Groth-Sahai Proofs Revisited Again: A Bug in "Optimized" Randomization.

Keita Xagawa

IACR Cryptology ePrint Archive 2016 476 - 476 2016年

　詳細を見る

掲載種別：研究論文（学術雑誌）

researchmap

その他リンク： https://dblp.uni-trier.de/db/journals/iacr/iacr2016.html#Xagawa16
Verifiably encrypted signatures with short keys based on the decisional linear problem and obfuscation for encrypted VES.

Ryo Nishimaki, Keita Xagawa

Designs, Codes and Cryptography 77 ( 1 ) 61 - 98 2015年

　詳細を見る

掲載種別：研究論文（学術雑誌）

DOI： 10.1007/s10623-014-9986-9

researchmap
Efficient RKA-Secure KEM and IBE Schemes Against Invertible Functions.

Eiichiro Fujisaki, Keita Xagawa

Progress in Cryptology - LATINCRYPT 2015 - 4th International Conference on Cryptology and Information Security in Latin America(LATINCRYPT) 3 - 20 2015年

　詳細を見る

掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：Springer

DOI： 10.1007/978-3-319-22174-8_1

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/latincrypt/latincrypt2015.html#FujisakiX15
Accumulable Optimistic Fair Exchange from Verifiably Encrypted Homomorphic Signatures.

Jae Hong Seo, Keita Emura, Keita Xagawa, Kazuki Yoneyama

Applied Cryptography and Network Security - 13th International Conference(ACNS) 192 - 214 2015年

　詳細を見る

掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：Springer

DOI： 10.1007/978-3-319-28166-7_10

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/acns/acns2015.html#SeoEXY15
Secure Hierarchical Identity-Based Identification without Random Oracles.

Atsushi Fujioka, Taiichi Saito, Keita Xagawa

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences 97-A ( 6 ) 1307 - 1317 2014年

　詳細を見る

掲載種別：研究論文（学術雑誌）

DOI： 10.1587/transfun.E97.A.1307

researchmap

その他リンク： https://dblp.uni-trier.de/db/journals/ieicet/ieicet97a.html#FujiokaSX14
Non-malleable Multiple Public-Key Encryption.

Atsushi Fujioka, Eiichiro Fujisaki, Keita Xagawa

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences 97-A ( 6 ) 1318 - 1334 2014年

　詳細を見る

掲載種別：研究論文（学術雑誌）

DOI： 10.1587/transfun.E97.A.1318

researchmap

その他リンク： https://dblp.uni-trier.de/db/journals/ieicet/ieicet97a.html#FujiokaFX14
Practical Cryptanalysis of a Public-Key Encryption Scheme Based on New Multivariate Quadratic Assumptions.

Martin R. Albrecht, Jean-Charles Faugère, Robert Fitzpatrick, Ludovic Perret, Yosuke Todo, Keita Xagawa

Public-Key Cryptography - PKC 2014 - 17th International Conference on Practice and Theory in Public-Key Cryptography 446 - 464 2014年

　詳細を見る

掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：Springer

DOI： 10.1007/978-3-642-54631-0_26

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/pkc/pkc2014.html#AlbrechtFFPTX14
Verifiably Encrypted Signatures with Short Keys Based on the Decisional Linear Problem and Obfuscation for Encrypted VES.

Ryo Nishimaki, Keita Xagawa

Public-Key Cryptography - PKC 2013 - 16th International Conference on Practice and Theory in Public-Key Cryptography 405 - 422 2013年

　詳細を見る

掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：Springer

DOI： 10.1007/978-3-642-36362-7_25

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/pkc/pkc2013.html#NishimakiX13
Message Authentication Codes Secure against Additively Related-Key Attacks.

Keita Xagawa

IACR Cryptology ePrint Archive 2013 111 - 111 2013年

　詳細を見る

掲載種別：研究論文（学術雑誌）

researchmap

その他リンク： https://dblp.uni-trier.de/db/journals/iacr/iacr2013.html#Xagawa13
Strongly Secure Authenticated Key Exchange from Factoring, Codes, and Lattices.

Atsushi Fujioka, Koutarou Suzuki, Keita Xagawa, Kazuki Yoneyama

Public Key Cryptography - PKC 2012 - 15th International Conference on Practice and Theory in Public Key Cryptography 467 - 484 2012年

　詳細を見る

掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：Springer

DOI： 10.1007/978-3-642-30057-8_28

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/pkc/pkc2012.html#FujiokaSXY12
Security Enhancement of Identity-Based Identification with Reversibility.

Atsushi Fujioka, Taiichi Saito, Keita Xagawa

Information and Communications Security - 14th International Conference(ICICS) 202 - 213 2012年

　詳細を見る

掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：Springer

DOI： 10.1007/978-3-642-34129-8_18

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/icics/icics2012.html#FujiokaSX12
Secure Hierarchical Identity-Based Identification without Random Oracles.

Atsushi Fujioka, Taiichi Saito, Keita Xagawa

Information Security - 15th International Conference(ISC) 258 - 273 2012年

　詳細を見る

掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：Springer

DOI： 10.1007/978-3-642-33383-5_16

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/isw/isc2012.html#FujiokaSX12
Security Enhancements by OR-Proof in Identity-Based Identification. 査読

Atsushi Fujioka, Taiichi Saito, Keita Xagawa

Applied Cryptography and Network Security - 10th International Conference(ACNS) 135 - 152 2012年

　詳細を見る

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：Springer

DOI： 10.1007/978-3-642-31284-7_9

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/acns/acns2012.html#FujiokaSX12
Applicability of OR-Proof Techniques to Hierarchical Identity-Based Identification.

Atsushi Fujioka, Taiichi Saito, Keita Xagawa

Cryptology and Network Security(CANS) 169 - 184 2012年

　詳細を見る

掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：Springer

DOI： 10.1007/978-3-642-35404-5_14

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/cans/cans2012.html#FujiokaSX12
Security of Encryption Schemes in Weakened Random Oracle Models. 査読

Akinori Kawachi, Akira Numayama, Keisuke Tanaka, Keita Xagawa

Public Key Cryptography - PKC 2010, 13th International Conference on Practice and Theory in Public Key Cryptography 403 - 419 2010年

　詳細を見る

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：Springer

DOI： 10.1007/978-3-642-13013-7_24

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/pkc/pkc2010.html#KawachiNTX10
Zero-Knowledge Protocols for NTRU: Application to Identification and Proof of Plaintext Knowledge. 査読

Keita Xagawa, Keisuke Tanaka

Provable Security(ProvSec) 198 - 213 2009年

　詳細を見る

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：Springer

DOI： 10.1007/978-3-642-04642-1_17

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/provsec/provsec2009.html#XagawaT09
Multi-bit Cryptosystems Based on Lattice Problems. 査読

Akinori Kawachi, Keisuke Tanaka, Keita Xagawa

Public Key Cryptography - PKC 2007, 10th International Conference on Practice and Theory in Public-Key Cryptography 315 - 329 2007年

　詳細を見る

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：Springer

DOI： 10.1007/978-3-540-71677-8_21

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/pkc/pkc2007.html#KawachiTX07

▼全件表示

共同研究・競争的資金等の研究課題

格子に基づく最悪時/平均時の関係を持つ電子署名および認証方式の構成

研究課題/領域番号：07J55201 2007年 - 2009年

日本学術振興会科学研究費助成事業特別研究員奨励費特別研究員奨励費

草川恵太

　詳細を見る

配分額：1200000円（直接経費：1200000円）

研究計画に基づき格子を利用した認証方式および署名方式を構成した。また、これまでに得られた知見を元に、認証方式の構成、既存の暗号方式の改良、新しい暗号方式の提案を行った。これらは、量子計算機であっても困難であると考えられている問題に基づいており、高い安全性を期待できる方式である。
各研究の具体的内容は以下である。
1.昨年度構成した格子問題に基づく認証用プロトコルの応用を行った。NTRUと呼ばれる多項式を用いた暗号方式がある。これと、先の認証用プロトコルの類似点を用いて、NTRUに適したゼロ知識証明プロトコルを提案した。また、NTRU暗号の困難性に安全性の根拠をおく認証方式を提案した。今までNTRUに基づいた認証方式は無かった。
2.昨年度に引き続き、イデアル格子に基づく暗号方式の研究を行った。電子署名、認証方式に引き続き、公開鍵暗号方式、IDベース暗号方式を構成し、その安全性を証明した。これにより既存の格子暗号の鍵サイズや計算効率を上げることができる。
3.代理人再暗号化と呼ばれる暗号方式がある。代理人は変換鍵を所持している場合、暗号文の中身を知ることなく、ある受信者用の暗号文を別の受信者用の暗号文に変換できる。2005年に提案されたRegev暗号に着目し、新たなアルゴリズムを加えることで、代理人再暗号化方式を構成した。既存の代理人再暗号化方式は全て離散対数問題と呼ばれる数論的な問題に基づいている。よって、今回,初めて組合わせ系の問題に基づいて代理人再暗号化方式を構成したことになる。

researchmap