Takashi Yamakawa

According to our database, Takashi Yamakawa authored at least 91 papers between 1998 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Quantum Cryptography and Hardness of Non-Collapsing Measurements.

Tomoyuki Morimae, Yuki Shirakawa, Takashi Yamakawa

IACR Cryptol. ePrint Arch., 2025

From Worst-Case Hardness of NP to Quantum Cryptography via Quantum Indistinguishability Obfuscation.

Tomoyuki Morimae, Yuki Shirakawa, Takashi Yamakawa

IACR Cryptol. ePrint Arch., 2025

Almost-Total Puzzles and Their Applications.

Xiao Liang, Omkant Pandey, Yuhao Tang, Takashi Yamakawa

IACR Cryptol. ePrint Arch., 2025

Copy Protecting Cryptographic Functionalities over Entropic Inputs.

Fuyuki Kitagawa, Takashi Yamakawa

IACR Cryptol. ePrint Arch., 2025

Foundations of Single-Decryptor Encryption.

Fuyuki Kitagawa, Takashi Yamakawa

IACR Cryptol. ePrint Arch., 2025

A Unified Approach to Quantum Key Leasing with a Classical Lessor.

Fuyuki Kitagawa, Jiahui Liu, Shota Yamada, Takashi Yamakawa

IACR Cryptol. ePrint Arch., 2025

Proofs of quantum memory.

Minki Hhan, Tomoyuki Morimae, Yasuaki Okinaka, Takashi Yamakawa

IACR Cryptol. ePrint Arch., 2025

Round-Efficient Composable Two-Party Quantum Computation.

Vipul Goyal, Xiao Liang, Omkant Pandey, Yuhao Tang, Takashi Yamakawa

IACR Cryptol. ePrint Arch., 2025

Untelegraphable Encryption and its Applications.

Jeffrey Champion, Fuyuki Kitagawa, Ryo Nishimaki, Takashi Yamakawa

IACR Cryptol. ePrint Arch., 2025

Multi-Copy Security in Unclonable Cryptography.

Alper Çakan, Vipul Goyal, Fuyuki Kitagawa, Ryo Nishimaki, Takashi Yamakawa

IACR Cryptol. ePrint Arch., 2025

MicroCrypt Assumptions with Quantum Input Sampling and Pseudodeterminism: Constructions and Separations.

Mohammed Barhoush, Ryo Nishimaki, Takashi Yamakawa

IACR Cryptol. ePrint Arch., 2025

Copy-Protection from Unclonable Puncturable Obfuscation, Revisited.

Prabhanjan Ananth, Amit Behera, Zikuan Huang, Fuyuki Kitagawa, Takashi Yamakawa

IACR Cryptol. ePrint Arch., 2025

A Note on Output Length of One-Way State Generators and EFIs.

Minki Hhan, Tomoyuki Morimae, Takashi Yamakawa

IACR Commun. Cryptol., 2025

Cryptographic Characterization of Quantum Advantage.

Tomoyuki Morimae, Yuki Shirakawa, Takashi Yamakawa

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

Non-committing Identity Based Encryption: Constructions and Applications.

Rishab Goyal, Fuyuki Kitagawa, Venkata Koppula, Ryo Nishimaki, Mahesh Sreekumar Rajasree, Takashi Yamakawa

Proceedings of the Public-Key Cryptography - PKC 2025, 2025

A Simple Framework for Secure Key Leasing.

Fuyuki Kitagawa, Tomoyuki Morimae, Takashi Yamakawa

Proceedings of the Advances in Cryptology - EUROCRYPT 2025, 2025

A New World in the Depths of Microcrypt: Separating OWSGs and Quantum Money from QEFID.

Amit Behera, Giulio Malavolta, Tomoyuki Morimae, Tamer Mour, Takashi Yamakawa

Proceedings of the Advances in Cryptology - EUROCRYPT 2025, 2025

Quantum Lifting for Invertible Permutations and Ideal Ciphers.

Alexandru Cojocaru, Minki Hhan, Qipeng Liu, Takashi Yamakawa, Aaram Yun

Proceedings of the Advances in Cryptology - CRYPTO 2025, 2025

The Round Complexity of Black-Box Post-quantum Secure Computation.

Rohit Chatterjee, Xiao Liang, Omkant Pandey, Takashi Yamakawa

Proceedings of the Advances in Cryptology - CRYPTO 2025, 2025

2024

CountCrypt: Quantum Cryptography between QCMA and PP.

Eli Goldin, Tomoyuki Morimae, Saachi Mutreja, Takashi Yamakawa

IACR Cryptol. ePrint Arch., 2024

Anonymous Public-Key Quantum Money and Quantum Voting.

Alper Çakan, Vipul Goyal, Takashi Yamakawa

IACR Cryptol. ePrint Arch., 2024

One-Wayness in Quantum Cryptography.

Tomoyuki Morimae, Takashi Yamakawa

Proceedings of the 19th Conference on the Theory of Quantum Computation, 2024

Revocable Quantum Digital Signatures.

Tomoyuki Morimae, Alexander Poremba, Takashi Yamakawa

Proceedings of the 19th Conference on the Theory of Quantum Computation, 2024

Robust Combiners and Universal Constructions for Quantum Cryptography.

Taiga Hiroka, Fuyuki Kitagawa, Ryo Nishimaki, Takashi Yamakawa

Proceedings of the Theory of Cryptography - 22nd International Conference, 2024

Exponential Quantum One-Wayness and EFI Pairs.

Giulio Malavolta, Tomoyuki Morimae, Michael Walter, Takashi Yamakawa

Proceedings of the Security and Cryptography for Networks - 14th International Conference, 2024

Classical vs Quantum Advice and Proofs Under Classically-Accessible Oracle.

Xingjian Li, Qipeng Liu, Angelos Pelecanos, Takashi Yamakawa

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

Certified Everlasting Secure Collusion-Resistant Functional Encryption, and More.

Taiga Hiroka, Fuyuki Kitagawa, Tomoyuki Morimae, Ryo Nishimaki, Tapas Pal, Takashi Yamakawa

Proceedings of the Advances in Cryptology - EUROCRYPT 2024, 2024

Quantum Advantage from One-Way Functions.

Tomoyuki Morimae, Takashi Yamakawa

Proceedings of the Advances in Cryptology - CRYPTO 2024, 2024

Unconditionally Secure Commitments with Quantum Auxiliary Inputs.

Tomoyuki Morimae, Barak Nehoran, Takashi Yamakawa

Proceedings of the Advances in Cryptology - CRYPTO 2024, 2024

Quantum Public-Key Encryption with Tamper-Resilient Public Keys from One-Way Functions.

Fuyuki Kitagawa, Tomoyuki Morimae, Ryo Nishimaki, Takashi Yamakawa

Proceedings of the Advances in Cryptology - CRYPTO 2024, 2024

Quantum Complexity for Discrete Logarithms and Related Problems.

Minki Hhan, Takashi Yamakawa, Aaram Yun

Proceedings of the Advances in Cryptology - CRYPTO 2024, 2024

Quantum Unpredictability.

Tomoyuki Morimae, Shogo Yamada, Takashi Yamakawa

Proceedings of the Advances in Cryptology - ASIACRYPT 2024, 2024

2023

NIZK from SNARGs.

Fuyuki Kitagawa, Takahiro Matsuda, Takashi Yamakawa

J. Cryptol., April, 2023

A Note on Output Length of One-Way State Generators.

Minki Hhan, Tomoyuki Morimae, Takashi Yamakawa

CoRR, 2023

Classical vs Quantum Advice under Classically-Accessible Oracle.

Xingjian Li, Qipeng Liu, Angelos Pelecanos, Takashi Yamakawa

CoRR, 2023

Publicly Verifiable Deletion from Minimal Assumptions.

Fuyuki Kitagawa, Ryo Nishimaki, Takashi Yamakawa

Proceedings of the Theory of Cryptography - 21st International Conference, 2023

Obfuscation of Pseudo-Deterministic Quantum Circuits.

James Bartusek, Fuyuki Kitagawa, Ryo Nishimaki, Takashi Yamakawa

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Proofs of Quantumness from Trapdoor Permutations.

Tomoyuki Morimae, Takashi Yamakawa

Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023

A New Approach to Post-Quantum Non-Malleability.

Xiao Liang, Omkant Pandey, Takashi Yamakawa

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

From the Hardness of Detecting Superpositions to Cryptography: Quantum Public Key Encryption and Commitments.

Minki Hhan, Tomoyuki Morimae, Takashi Yamakawa

Proceedings of the Advances in Cryptology - EUROCRYPT 2023, 2023

Public Key Encryption with Secure Key Leasing.

Shweta Agrawal, Fuyuki Kitagawa, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa

Proceedings of the Advances in Cryptology - EUROCRYPT 2023, 2023

2022

Certified Everlasting Functional Encryption.

Taiga Hiroka, Tomoyuki Morimae, Ryo Nishimaki, Takashi Yamakawa

IACR Cryptol. ePrint Arch., 2022

Bounded Functional Encryption for Turing Machines: Adaptive Security from General Assumptions.

Shweta Agrawal, Fuyuki Kitagawa, Anuja Modi, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa

Proceedings of the Theory of Cryptography - 20th International Conference, 2022

Verifiable Quantum Advantage without Structure.

Takashi Yamakawa, Mark Zhandry

Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022

Quantum Commitments and Signatures Without One-Way Functions.

Tomoyuki Morimae, Takashi Yamakawa

Proceedings of the Advances in Cryptology - CRYPTO 2022, 2022

Certified Everlasting Zero-Knowledge Proof for QMA.

Taiga Hiroka, Tomoyuki Morimae, Ryo Nishimaki, Takashi Yamakawa

Proceedings of the Advances in Cryptology - CRYPTO 2022, 2022

Post-quantum Simulatable Extraction with Minimal Assumptions: Black-Box and Constant-Round.

Nai-Hui Chia, Kai-Min Chung, Xiao Liang, Takashi Yamakawa

Proceedings of the Advances in Cryptology - CRYPTO 2022, 2022

Classically Verifiable NIZK for QMA with Preprocessing.

Tomoyuki Morimae, Takashi Yamakawa

Proceedings of the Advances in Cryptology - ASIACRYPT 2022, 2022

2021

Compact Designated Verifier NIZKs from the CDH Assumption Without Pairings.

Shuichi Katsumata, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa

J. Cryptol., 2021

Quantum Encryption with Certified Deletion: Public Key and Attribute-Based.

Ryo Nishimaki, Takashi Yamakawa

IACR Cryptol. ePrint Arch., 2021

On the Impossibility of Post-Quantum Black-Box Zero-Knowledge in Constant Rounds.

Nai-Hui Chia, Kai-Min Chung, Qipeng Liu, Takashi Yamakawa

IACR Cryptol. ePrint Arch., 2021

Classically Verifiable (Dual-Mode) NIZK for QMA with Preprocessing.

Tomoyuki Morimae, Takashi Yamakawa

CoRR, 2021

Secure Software Leasing from Standard Assumptions.

Fuyuki Kitagawa, Ryo Nishimaki, Takashi Yamakawa

Proceedings of the Theory of Cryptography - 19th International Conference, 2021

On the Impossibility of Post-Quantum Black-Box Zero-Knowledge in Constant Round.

Nai-Hui Chia, Kai-Min Chung, Qipeng Liu, Takashi Yamakawa

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

Classical vs Quantum Random Oracles.

Takashi Yamakawa, Mark Zhandry

Proceedings of the Advances in Cryptology - EUROCRYPT 2021, 2021

Round-Optimal Blind Signatures in the Plain Model from Classical and Quantum Standard Assumptions.

Shuichi Katsumata, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa

Proceedings of the Advances in Cryptology - EUROCRYPT 2021, 2021

A Black-Box Approach to Post-Quantum Zero-Knowledge in Constant Rounds.

Nai-Hui Chia, Kai-Min Chung, Takashi Yamakawa

Proceedings of the Advances in Cryptology - CRYPTO 2021, 2021

Quantum Encryption with Certified Deletion, Revisited: Public Key, Attribute-Based, and Classical Communication.

Taiga Hiroka, Tomoyuki Morimae, Ryo Nishimaki, Takashi Yamakawa

Proceedings of the Advances in Cryptology - ASIACRYPT 2021, 2021

2020

Generic hardness of inversion on ring and its relation to self-bilinear map.

Takashi Yamakawa, Shota Yamada, Goichiro Hanaoka, Noboru Kunihiro

Theor. Comput. Sci., 2020

A Note on Separating Classical and Quantum Random Oracles.

Takashi Yamakawa, Mark Zhandry

IACR Cryptol. ePrint Arch., 2020

A Black-Box Approach to Post-Quantum Zero-Knowledge in Constant Round.

Nai-Hui Chia, Kai-Min Chung, Takashi Yamakawa

CoRR, 2020

NIZK from SNARG.

Fuyuki Kitagawa, Takahiro Matsuda, Takashi Yamakawa

Proceedings of the Theory of Cryptography - 18th International Conference, 2020

Classical Verification of Quantum Computations with Efficient Verifier.

Nai-Hui Chia, Kai-Min Chung, Takashi Yamakawa

Proceedings of the Theory of Cryptography - 18th International Conference, 2020

Compact NIZKs from Standard Assumptions on Bilinear Maps.

Shuichi Katsumata, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa

Proceedings of the Advances in Cryptology - EUROCRYPT 2020, 2020

Adaptively Secure Constrained Pseudorandom Functions in the Standard Model.

Alex Davidson, Shuichi Katsumata, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa

Proceedings of the Advances in Cryptology - CRYPTO 2020, 2020

Adaptively Secure Inner Product Encryption from LWE.

Shuichi Katsumata, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa

Proceedings of the Advances in Cryptology - ASIACRYPT 2020, 2020

Finding Collisions in a Quantum World: Quantum Black-Box Separation of Collision-Resistance and One-Wayness.

Akinori Hosoyamada, Takashi Yamakawa

Proceedings of the Advances in Cryptology - ASIACRYPT 2020, 2020

2019

(Tightly) QCCA-Secure Key-Encapsulation Mechanism in the Quantum Random Oracle Model.

Keita Xagawa, Takashi Yamakawa

Proceedings of the Post-Quantum Cryptography - 10th International Conference, 2019

Leakage-Resilient Identity-Based Encryption in Bounded Retrieval Model with Nearly Optimal Leakage-Ratio.

Ryo Nishimaki, Takashi Yamakawa

Proceedings of the Public-Key Cryptography - PKC 2019, 2019

Adaptively Single-Key Secure Constrained PRFs for \mathrm NC^1.

Nuttapong Attrapadung, Takahiro Matsuda, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa

Proceedings of the Public-Key Cryptography - PKC 2019, 2019

Designated Verifier/Prover and Preprocessing NIZKs from Diffie-Hellman Assumptions.

Shuichi Katsumata, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa

Proceedings of the Advances in Cryptology - EUROCRYPT 2019, 2019

Adaptively Secure and Succinct Functional Encryption: Improving Security and Efficiency, Simultaneously.

Fuyuki Kitagawa, Ryo Nishimaki, Keisuke Tanaka, Takashi Yamakawa

Proceedings of the Advances in Cryptology - CRYPTO 2019, 2019

Exploring Constructions of Compact NIZKs from Various Assumptions.

Shuichi Katsumata, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa

Proceedings of the Advances in Cryptology - CRYPTO 2019, 2019

Quantum Random Oracle Model with Auxiliary Input.

Minki Hhan, Keita Xagawa, Takashi Yamakawa

Proceedings of the Advances in Cryptology - ASIACRYPT 2019, 2019

2018

Adaptively Single-Key Secure Constrained PRFs for NC1.

Nuttapong Attrapadung, Takahiro Matsuda, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa

IACR Cryptol. ePrint Arch., 2018

Constrained PRFs for NC1 in Traditional Groups.

Nuttapong Attrapadung, Takahiro Matsuda, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa

IACR Cryptol. ePrint Arch., 2018

Tightly-Secure Key-Encapsulation Mechanism in the Quantum Random Oracle Model.

Tsunekazu Saito, Keita Xagawa, Takashi Yamakawa

Proceedings of the Advances in Cryptology - EUROCRYPT 2018 - 37th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Tel Aviv, Israel, April 29, 2018

Constrained PRFs for \mathrmNC^1 in Traditional Groups.

Nuttapong Attrapadung, Takahiro Matsuda, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa

Proceedings of the Advances in Cryptology - CRYPTO 2018, 2018

Towards Ideal Self-bilinear Map.

Takashi Yamakawa

Proceedings of the 5th ACM on ASIA Public-Key Cryptography Workshop, 2018

Tighter Security Proofs for GPV-IBE in the Quantum Random Oracle Model.

Shuichi Katsumata, Shota Yamada, Takashi Yamakawa

Proceedings of the Advances in Cryptology - ASIACRYPT 2018, 2018

2017

Partially Wildcarded Ciphertext-Policy Attribute-Based Encryption and Its Performance Evaluation.

Go Ohtake, Kazuto Ogawa, Goichiro Hanaoka, Shota Yamada, Kohei Kasamatsu, Takashi Yamakawa, Hideki Imai

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

2016

Efficient key encapsulation mechanisms with tight security reductions to standard assumptions in the two security models.

Yoshikazu Hanatani, Goichiro Hanaoka, Takahiro Matsuda, Takashi Yamakawa

Secur. Commun. Networks, 2016

Adversary-Dependent Lossy Trapdoor Function from Hardness of Factoring Semi-smooth RSA Subgroup Moduli.

Takashi Yamakawa, Shota Yamada, Goichiro Hanaoka, Noboru Kunihiro

Proceedings of the Advances in Cryptology - CRYPTO 2016, 2016

Generalized Hardness Assumption for Self-bilinear Map with Auxiliary Information.

Takashi Yamakawa, Goichiro Hanaoka, Noboru Kunihiro

Proceedings of the Information Security and Privacy - 21st Australasian Conference, 2016

2014

Chosen Ciphertext Security on Hard Membership Decision Groups: The Case of Semi-smooth Subgroups of Quadratic Residues.

Takashi Yamakawa, Shota Yamada, Koji Nuida, Goichiro Hanaoka, Noboru Kunihiro

Proceedings of the Security and Cryptography for Networks - 9th International Conference, 2014

A Short Fail-Stop Signature Scheme from Factoring.

Takashi Yamakawa, Nobuaki Kitajima, Takashi Nishide, Goichiro Hanaoka, Eiji Okamoto

Proceedings of the Provable Security - 8th International Conference, 2014

Self-bilinear Map on Unknown Order Groups from Indistinguishability Obfuscation and Its Applications.

Takashi Yamakawa, Shota Yamada, Goichiro Hanaoka, Noboru Kunihiro

Proceedings of the Advances in Cryptology - CRYPTO 2014, 2014

2013

Partially Wildcarded Attribute-based Encryption and Its Efficient Construction.

Go Ohtake, Yuki Hironaka, Kenjiro Kai, Yosuke Endo, Goichiro Hanaoka, Hajime Watanabe, Shota Yamada, Kohei Kasamatsu, Takashi Yamakawa, Hideki Imai

Proceedings of the SECRYPT 2013, 2013

Reducing Public Key Sizes in Bounded CCA-Secure KEMs with Optimal Ciphertext Length.

Takashi Yamakawa, Shota Yamada, Takahiro Matsuda, Goichiro Hanaoka, Noboru Kunihiro

Proceedings of the Information Security, 16th International Conference, 2013

Efficient variants of the Naor-Yung and Dolev-Dwork-Naor transforms for CCA secure key encapsulation mechanism.

Takashi Yamakawa, Shota Yamada, Takahiro Matsuda, Goichiro Hanaoka, Noboru Kunihiro

Proceedings of the first ACM workshop on Asia public-key cryptography, 2013

1998

STM Publications in Japan - a market analysis.

Takashi Yamakawa

Learn. Publ., 1998