Tsuyoshi Takagi

Publication Activity (10 Years)

Years Active: 1996-2024
Publications (10 Years): 136

Top Venues

IACR Cryptol. ePrint Arch.

IEICE Trans. Fundam. Electron. Commun. Comput. Sci.

IWSEC

PQCrypto

Darmstadt University of Technology, Germany (PHD)

Education History

Darmstadt University of Technology, Germany

PHD

Publications

Quan Yuan, Chao Sun, Tsuyoshi Takagi
Revisiting the Security of Fiat-Shamir Signature Schemes under Superposition Attacks. IACR Cryptol. ePrint Arch. 2024 (2024)
Hiroki Okada, Tsuyoshi Takagi
Simulation-Secure Threshold PKE from Standard (Ring-)LWE. IACR Cryptol. ePrint Arch. 2024 (2024)
Quan Yuan, Chao Sun, Tsuyoshi Takagi
Revisiting the Security of Fiat-Shamir Signature Schemes Under Superposition Attacks. ACISP (2) (2024)
Kaisei Kajita, Go Ohtake, Tsuyoshi Takagi
Generalized Adaptor Signature Scheme: From Two-Party to N-Party Settings. IACR Cryptol. ePrint Arch. 2024 (2024)
Momonari Kudo, Tasuku Nakagawa, Tsuyoshi Takagi
. Math. Comput. Sci. 17 (3) (2023)
Tomoki Moriya, Hiroshi Onuki, Tsuyoshi Takagi
How to construct CSIDH on Edwards curves. Finite Fields Their Appl. 92 (2023)
Keyang Liu, Xingxin Li, Tsuyoshi Takagi
Robust Property-Preserving Hash Meets Homomorphism. ISC (2023)
Hiroki Okada, Kazuhide Fukushima, Shinsaku Kiyomoto, Tsuyoshi Takagi
Spherical Gaussian Leftover Hash Lemma via the Rényi Divergence. IACR Cryptol. ePrint Arch. 2023 (2023)
Saki Otsuki, Hiroshi Onuki, Tsuyoshi Takagi
Improvement of the square-root Vélu's formulas for isogeny-based cryptography. JSIAM Lett. 15 (2023)
Kaisei Kajita, Go Ohtake, Kazuto Ogawa, Koji Nuida, Tsuyoshi Takagi
Short Lattice Signature Scheme with Tighter Reduction under Ring-SIS Assumption. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 106 (3) (2023)
Momonari Kudo, Tasuku Nakagawa, Tsuyoshi Takagi
. Math. Comput. Sci. 17 (3) (2023)
Tomoki Moriya, Hiroshi Onuki, Yusuke Aikawa, Tsuyoshi Takagi
Lower bound of costs of formulas to compute image curves of 3-isogenies in the framework of generalized Montgomery coordinates. IACR Cryptol. ePrint Arch. 2023 (2023)
Hiroki Furue, Tsuyoshi Takagi
Fast Enumeration Algorithm for Multivariate Polynomials over General Finite Fields. IACR Cryptol. ePrint Arch. 2023 (2023)
Hiroki Okada, Kazuhide Fukushima, Shinsaku Kiyomoto, Tsuyoshi Takagi
Spherical Gaussian Leftover Hash Lemma via the Rényi Divergence. ACNS (1) (2023)
Naoto Kimura, Atsushi Takayasu, Tsuyoshi Takagi
Memory-Efficient Quantum Information Set Decoding Algorithm. ACISP (2023)
Yasuhiko Ikematsu, Shuhei Nakamura, Tsuyoshi Takagi
Recent progress in the security evaluation of multivariate public-key cryptography. IET Inf. Secur. 17 (2) (2023)
Hiroki Furue, Tsuyoshi Takagi
Fast Enumeration Algorithm for Multivariate Polynomials over General Finite Fields. PQCrypto (2023)
Kohei Nakagawa, Hiroshi Onuki, Atsushi Takayasu, Tsuyoshi Takagi
L1-norm ball for CSIDH: Optimal strategy for choosing the secret key space. Discret. Appl. Math. 328 (2023)
Kosuke Sakata, Tsuyoshi Takagi
An Efficient Algorithm for Solving the MQ Problem using Hilbert Series. IACR Cryptol. ePrint Arch. 2023 (2023)
Haiming Zhu, Shoichi Kamada, Momonari Kudo, Tsuyoshi Takagi
Improved Hybrid Attack via Error-Splitting Method for Finding Quinary Short Lattice Vectors. IWSEC (2023)
Xiaoling Yu, Yuntao Wang, Chungen Xu, Tsuyoshi Takagi
Revisiting the Orthogonal Lattice Algorithm in Solving General Approximate Common Divisor Problem. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (3) (2022)
Daichi Aoki, Kazuhiko Minematsu, Toshihiko Okamura, Tsuyoshi Takagi
Efficient Word Size Modular Multiplication over Signed Integers. ARITH (2022)
Tomoki Moriya, Hiroshi Onuki, Yusuke Aikawa, Tsuyoshi Takagi
The Generalized Montgomery Coordinate: A New Computational Tool for Isogeny-based Cryptography. IACR Cryptol. ePrint Arch. 2022 (2022)
Hiroki Okada, Atsushi Takayasu, Kazuhide Fukushima, Shinsaku Kiyomoto, Tsuyoshi Takagi
pp.1219-1234]. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (2) (2022)
Hiroki Furue, Yutaro Kiyomura, Tatsuya Nagasawa, Tsuyoshi Takagi
A New Fault Attack on UOV Multivariate Signature Scheme. PQCrypto (2022)
Kaisei Kajita, Go Ohtake, Kazuto Ogawa, Koji Nuida, Tsuyoshi Takagi
Short Lattice Signature Scheme with Tighter Reduction under Ring-SIS Assumption. IACR Cryptol. ePrint Arch. 2022 (2022)
Taku Kato, Yutaro Kiyomura, Tsuyoshi Takagi
Improving Fault Attacks on Rainbow with Fixing Random Vinegar Values. IWSEC (2022)
Shu Takahashi, Hiroshi Onuki, Tsuyoshi Takagi
Explicit construction of the square-root Vélu's formula on Edwards curves. JSIAM Lett. 14 (2022)
Ye Yuan, Kazuhide Fukushima, Junting Xiao, Shinsaku Kiyomoto, Tsuyoshi Takagi
Memory-constrained implementation of lattice-based encryption scheme on standard Java Card platform. IET Inf. Secur. 15 (4) (2021)
Hiroki Furue, Shuhei Nakamura, Tsuyoshi Takagi
Improving Thomae-Wolf Algorithm for Solving Underdetermined Multivariate Quadratic Polynomial Problem. PQCrypto (2021)
Hiroki Furue, Yasuhiko Ikematsu, Yutaro Kiyomura, Tsuyoshi Takagi
A New Variant of Unbalanced Oil and Vinegar Using Quotient Ring: QR-UOV. ASIACRYPT (4) (2021)
Yuntao Wang, Tsuyoshi Takagi
Studying lattice reduction algorithms improved by quick reordering technique. Int. J. Inf. Sec. 20 (2) (2021)
Shusaku Uemura, Kazuhide Fukushima, Shinsaku Kiyomoto, Momonari Kudo, Tsuyoshi Takagi
Shortest Vectors in Lattices of Bai-Galbraith's Embedding Attack on the LWR Problem. IWSEC (2021)
Hiroki Okada, Atsushi Takayasu, Kazuhide Fukushima, Shinsaku Kiyomoto, Tsuyoshi Takagi
A Compact Digital Signature Scheme Based on the Module-LWR Problem. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (9) (2021)
Hiroki Okada, Atsushi Takayasu, Kazuhide Fukushima, Shinsaku Kiyomoto, Tsuyoshi Takagi
A Compact Digital Signature Scheme Based on the Module-LWR problem. IACR Cryptol. ePrint Arch. 2021 (2021)
Shuhei Nakamura, Yasuhiko Ikematsu, Yacheng Wang, Jintai Ding, Tsuyoshi Takagi
New complexity estimation on the Rainbow-Band-Separation attack. Theor. Comput. Sci. 896 (2021)
Changze Yin, Yacheng Wang, Tsuyoshi Takagi
(Short Paper) Simple Matrix Signature Scheme. IWSEC (2021)
Hiroki Furue, Yasuhiko Ikematsu, Yutaro Kiyomura, Tsuyoshi Takagi
A New Variant of Unbalanced Oil and Vinegar Using Quotient Ring: QR-UOV. IACR Cryptol. ePrint Arch. 2020 (2020)
Hiroshi Onuki, Yusuke Aikawa, Tsuyoshi Takagi
The Existence of Cycles in the Supersingular Isogeny Graphs Used in SIKE. ISITA (2020)
Hiroshi Onuki, Yusuke Aikawa, Tsutomu Yamazaki, Tsuyoshi Takagi
A Constant-Time Algorithm of CSIDH Keeping Two Points. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (10) (2020)
Hiroki Okada, Atsushi Takayasu, Kazuhide Fukushima, Shinsaku Kiyomoto, Tsuyoshi Takagi
A Compact Digital Signature Scheme Based on the Module-LWR Problem. ICICS (2020)
Shuhei Nakamura, Yasuhiko Ikematsu, Yacheng Wang, Jintai Ding, Tsuyoshi Takagi
New Complexity Estimation on the Rainbow-Band-Separation Attack. IACR Cryptol. ePrint Arch. 2020 (2020)
Tomoki Kawashima, Katsuyuki Takashima, Yusuke Aikawa, Tsuyoshi Takagi
An Efficient Authenticated Key Exchange from Random Self-Reducibility on CSIDH. IACR Cryptol. ePrint Arch. 2020 (2020)
Yuntao Wang, Yasuhiko Ikematsu, Koichiro Akiyama, Tsuyoshi Takagi
Cryptanalysis of GiophantusTM Schemes against Hybrid Attack. APKC@AsiaCCS (2020)
Kohei Nakagawa, Hiroshi Onuki, Atsushi Takayasu, Tsuyoshi Takagi
-Norm Ball for CSIDH: Optimal Strategy for Choosing the Secret Key Space. IACR Cryptol. ePrint Arch. 2020 (2020)
Kaisei Kajita, Kazuto Ogawa, Koji Nuida, Tsuyoshi Takagi
Short Lattice Signatures in the Standard Model with Efficient Tag Generation. ProvSec (2020)
Hiroki Furue, Dung Hoang Duong, Tsuyoshi Takagi
An Efficient MQ-based Signature with Tight Security Proof. Int. J. Netw. Comput. 10 (2) (2020)
Hiroshi Onuki, Tsuyoshi Takagi
On Collisions Related to an Ideal Class of Order 3 in CSIDH. IWSEC (2020)
Hiroki Furue, Koha Kinjo, Yasuhiko Ikematsu, Yacheng Wang, Tsuyoshi Takagi
A Structural Attack on Block-Anti-Circulant UOV at SAC 2019. PQCrypto (2020)
Hiroki Okada, Atsushi Takayasu, Kazuhide Fukushima, Shinsaku Kiyomoto, Tsuyoshi Takagi
On the Complexity of the LWR-Solving BKW Algorithm. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (1) (2020)
Takanori Yasuda, Yacheng Wang, Tsuyoshi Takagi
Multivariate Encryption Schemes Based on Polynomial Equations over Real Numbers. PQCrypto (2020)
Yacheng Wang, Yasuhiko Ikematsu, Shuhei Nakamura, Tsuyoshi Takagi
Revisiting the Minrank Problem on Multivariate Cryptography. WISA (2020)
Hiroshi Onuki, Yusuke Aikawa, Tsuyoshi Takagi
The Existence of Cycles in the Supersingular Isogeny Graphs Used in SIKE. IACR Cryptol. ePrint Arch. 2020 (2020)
Tomoki Moriya, Hiroshi Onuki, Tsuyoshi Takagi
SiGamal: A Supersingular Isogeny-Based PKE and Its Application to a PRF. ASIACRYPT (2) (2020)
Satoshi Okada, Yuntao Wang, Tsuyoshi Takagi
Improving Key Mismatch Attack on NewHope with Fewer Queries. IACR Cryptol. ePrint Arch. 2020 (2020)
Tomoki Kawashima, Katsuyuki Takashima, Yusuke Aikawa, Tsuyoshi Takagi
An Efficient Authenticated Key Exchange from Random Self-reducibility on CSIDH. ICISC (2020)
Tomoki Moriya, Hiroshi Onuki, Tsuyoshi Takagi
SiGamal: A supersingular isogeny-based PKE and its application to a PRF. IACR Cryptol. ePrint Arch. 2020 (2020)
Satoshi Okada, Yuntao Wang, Tsuyoshi Takagi
Improving Key Mismatch Attack on NewHope with Fewer Queries. ACISP (2020)
Tomoki Moriya, Hiroshi Onuki, Tsuyoshi Takagi
How to Construct CSIDH on Edwards Curves. CT-RSA (2020)
Hiroshi Onuki, Tsuyoshi Takagi
On collisions related to an ideal class of order 3 in CSIDH. IACR Cryptol. ePrint Arch. 2019 (2019)
Yasufumi Hashimoto, Yasuhiko Ikematsu, Tsuyoshi Takagi
Chosen Message Attack on Multivariate Signature ELSA at Asiacrypt 2017. J. Inf. Process. 27 (2019)
Jintai Ding, Seungki Kim, Tsuyoshi Takagi, Yuntao Wang
LLL and stochastic sandpile models. IACR Cryptol. ePrint Arch. 2019 (2019)
Partha Sarathi Roy, Kirill Morozov, Kazuhide Fukushima, Shinsaku Kiyomoto, Tsuyoshi Takagi
Security Analysis and Efficient Implementation of Code-based Signature Schemes. ICISSP (2019)
Hiroki Furue, Dung Hoang Duong, Tsuyoshi Takagi
An Efficient MQ-Based Signature in the QROM. CANDAR (2019)
Taiga Mizuide, Atsushi Takayasu, Tsuyoshi Takagi
Tight Reductions for Diffie-Hellman Variants in the Algebraic Group Model. CT-RSA (2019)
Yacheng Wang, Yasuhiko Ikematsu, Dung Hoang Duong, Tsuyoshi Takagi
The Secure Parameters and Efficient Decryption Algorithm for Multivariate Public Key Cryptosystem EFC. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (9) (2019)
Tomoki Moriya, Hiroshi Onuki, Tsuyoshi Takagi
How to Construct CSIDH on Edwards Curves. IACR Cryptol. ePrint Arch. 2019 (2019)
Tomoki Moriya, Katsuyuki Takashima, Tsuyoshi Takagi
Group Key Exchange from CSIDH and Its Application to Trusted Setup in Supersingular Isogeny Cryptosystems. Inscrypt (2019)
Kotaro Matsuda, Atsushi Takayasu, Tsuyoshi Takagi
Explicit Relation between Low-Dimensional LLL-Reduced Bases and Shortest Vectors. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (9) (2019)
Hiroshi Onuki, Yusuke Aikawa, Tsutomu Yamazaki, Tsuyoshi Takagi
(Short Paper) A Faster Constant-Time Algorithm of CSIDH Keeping Two Points. IWSEC (2019)
Chi Cheng, Yue Qin, Rongxing Lu, Tao Jiang, Tsuyoshi Takagi
Batten Down the Hatches: Securing Neighborhood Area Networks of Smart Grid in the Quantum Era. IEEE Trans. Smart Grid 10 (6) (2019)
Hiroshi Onuki, Yusuke Aikawa, Tsutomu Yamazaki, Tsuyoshi Takagi
A Faster Constant-time Algorithm of CSIDH keeping Two Torsion Points. IACR Cryptol. ePrint Arch. 2019 (2019)
Jintai Ding, Xinwei Gao, Tsuyoshi Takagi, Yuntao Wang
One Sample Ring-LWE with Rounding and Its Application to Key Exchange. ACNS (2019)
Yuntao Wang, Yoshinori Aono, Tsuyoshi Takagi
Hardness Evaluation for Search LWE Problem Using Progressive BKZ Simulator. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (12) (2018)
Ye Yuan, Kazuhide Fukushima, Junting Xiao, Shinsaku Kiyomoto, Tsuyoshi Takagi
Memory-Constrained Implementation of Lattice-based Encryption Scheme on the Standard Java Card Platform. IACR Cryptol. ePrint Arch. 2018 (2018)
Yuntao Wang, Tsuyoshi Takagi
Improving the BKZ Reduction Algorithm by Quick Reordering Technique. ACISP (2018)
Yasufumi Hashimoto, Yasuhiko Ikematsu, Tsuyoshi Takagi
Chosen Message Attack on Multivariate Signature ELSA at Asiacrypt 2017. IACR Cryptol. ePrint Arch. 2018 (2018)
Hiroki Okada, Atsushi Takayasu, Kazuhide Fukushima, Shinsaku Kiyomoto, Tsuyoshi Takagi
On the Complexity of the LWR-Solving BKW Algorithm. ICISC (2018)
Taiga Mizuide, Atsushi Takayasu, Tsuyoshi Takagi
Tight Reductions for Diffie-Hellman Variants in the Algebraic Group Model. IACR Cryptol. ePrint Arch. 2018 (2018)
Weiyao Wang, Yuntao Wang, Atsushi Takayasu, Tsuyoshi Takagi
Estimated Cost for Solving Generalized Learning with Errors Problem via Embedding Techniques. IWSEC (2018)
Yasuhiko Ikematsu, Koichiro Akiyama, Tsuyoshi Takagi
An Improvement on the Linear Algebraic Attack for the Indeterminate Equation Encryption Scheme. ISITA (2018)
Yasufumi Hashimoto, Yasuhiko Ikematsu, Tsuyoshi Takagi
Chosen Message Attack on Multivariate Signature ELSA at Asiacrypt 2017. IWSEC (2018)
Yacheng Wang, Yasuhiko Ikematsu, Dung Hoang Duong, Tsuyoshi Takagi
Efficient Decryption Algorithms for Extension Field Cancellation Type Encryption Schemes. ACISP (2018)
Ye Yuan, Junting Xiao, Kazuhide Fukushima, Shinsaku Kiyomoto, Tsuyoshi Takagi
Portable Implementation of Postquantum Encryption Schemes and Key Exchange Protocols on JavaScript-Enabled Platforms. Secur. Commun. Networks 2018 (2018)
Jintai Ding, Seungki Kim, Tsuyoshi Takagi, Yuntao Wang
Why 1.02? The root Hermite factor of LLL and stochastic sandpile models. CoRR (2018)
Yasuhiko Ikematsu, Dung Hoang Duong, Albrecht Petzoldt, Tsuyoshi Takagi
An Efficient Key Generation of ZHFE Public Key Cryptosystem. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (1) (2018)
Tsuyoshi Takagi
Recent Developments in Post-Quantum Cryptography. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (1) (2018)
Yasuhiko Ikematsu, Ray A. Perlner, Daniel Smith-Tone, Tsuyoshi Takagi, Jeremy Vates
HFERP - A New Multivariate Encryption Scheme. PQCrypto (2018)
Hyungrok Jo, Christophe Petit, Tsuyoshi Takagi
Full Cryptanalysis of Hash Functions Based on Cubic Ramanujan Graphs. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (9) (2017)
Dung Hoang Duong, Masaya Yasuda, Tsuyoshi Takagi
Choosing Parameters for the Subfield Lattice Attack against overstretched NTRU. IACR Cryptol. ePrint Arch. 2017 (2017)
Dung Hoang Duong, Albrecht Petzoldt, Tsuyoshi Takagi
CyclicSRP - A Multivariate Encryption Scheme with a Partially Cyclic Public Key. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (12) (2017)
Yasuhiko Ikematsu, Dung Hoang Duong, Albrecht Petzoldt, Tsuyoshi Takagi
Revisiting the Efficient Key Generation of ZHFE. C2SI (2017)
Ye Yuan, Kazuhide Fukushima, Shinsaku Kiyomoto, Tsuyoshi Takagi
Memory-constrained implementation of lattice-based encryption scheme on standard Java Card. HOST (2017)
Dung Hoang Duong, Masaya Yasuda, Tsuyoshi Takagi
Choosing Parameters for the Subfield Lattice Attack Against Overstretched NTRU. ISC (2017)
Saed Alsayigh, Jintai Ding, Tsuyoshi Takagi, Yuntao Wang
The Beauty and the Beasts - The Hard Cases in LLL Reduction. IWSEC (2017)
Yuntao Wang, Yoshinori Aono, Tsuyoshi Takagi
An Experimental Study of Kannan's Embedding Technique for the Search LWE Problem. ICICS (2017)
Hikari Tachibana, Katsuyuki Takashima, Tsuyoshi Takagi
Constructing an efficient hash function from $3$-isogenies. JSIAM Lett. 9 (2017)
Rui Xu, Sze Ling Yeo, Kazuhide Fukushima, Tsuyoshi Takagi, Hwajung Seo, Shinsaku Kiyomoto, Matt Henricksen
An Experimental Study of the BDD Approach for the Search LWE Problem. ACNS (2017)
Rui Xu, Kirill Morozov, Tsuyoshi Takagi
Secret Sharing with Cheaters Using Multi-Receiver Authentication. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (1) (2017)
Koichiro Akiyama, Yasuhiro Goto, Shinya Okumura, Tsuyoshi Takagi, Koji Nuida, Goichiro Hanaoka, Hideo Shimizu, Yasuhiko Ikematsu
A Public-key Encryption Scheme Based on Non-linear Indeterminate Equations (Giophantus). IACR Cryptol. ePrint Arch. 2017 (2017)

Tsuyoshi Takagi.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Tsuyoshi Takagi