Shota Yamada

According to our database, Shota Yamada authored at least 80 papers between 2010 and 2025.

Collaborative distances:

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

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

Evasive LWE: Attacks, Variants & Obfustopia.

Shweta Agrawal, Anuja Modi, Anshu Yadav, Shota Yamada

IACR Cryptol. ePrint Arch., 2025

2024

Attribute-Based Signatures for Circuits with Optimal Parameter Size from Standard Assumptions.

Ryuya Hayashi, Yusuke Sakai, Shota Yamada

IACR Cryptol. ePrint Arch., 2024

Pseudorandom Multi-Input Functional Encryption and Applications.

Shweta Agrawal, Simran Kumari, Shota Yamada

IACR Cryptol. ePrint Arch., 2024

Compact Pseudorandom Functional Encryption from Evasive LWE.

Shweta Agrawal, Simran Kumari, Shota Yamada

IACR Cryptol. ePrint Arch., 2024

Characterizing the integer points in 2-decomposable polyhedra by closedness under operations.

Kei Kimura, Kazuhisa Makino, Shota Yamada, Ryo Yoshizumi

CoRR, 2024

Tighter Adaptive IBEs and VRFs: Revisiting Waters' Artificial Abort.

Goichiro Hanaoka, Shuichi Katsumata, Kei Kimura, Kaoru Takemure, Shota Yamada

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

Attribute Based Encryption for Turing Machines from Lattices.

Shweta Agrawal, Simran Kumari, Shota Yamada

Proceedings of the Advances in Cryptology - CRYPTO 2024, 2024

Registered FE Beyond Predicates: (Attribute-Based) Linear Functions and More.

Pratish Datta, Tapas Pal, Shota Yamada

Proceedings of the Advances in Cryptology - ASIACRYPT 2024, 2024

2023

Direct computation of branching programs and its applications to more efficient lattice-based cryptography.

Shuichi Katsumata, Toi Tomita, Shota Yamada

Des. Codes Cryptogr., February, 2023

Signature for Objects: Formalizing How to Authenticate Physical Data and More.

Ryuya Hayashi, Taiki Asano, Junichiro Hayata, Takahiro Matsuda, Shota Yamada, Shuichi Katsumata, Yusuke Sakai, Tadanori Teruya, Jacob C. N. Schuldt, Nuttapong Attrapadung, Goichiro Hanaoka, Kanta Matsuura, Tsutomu Matsumoto

Proceedings of the Financial Cryptography and Data Security, 2023

Broadcast, Trace and Revoke with Optimal Parameters from Polynomial Hardness.

Shweta Agrawal, Simran Kumari, Anshu Yadav, Shota Yamada

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

Constant Input Attribute Based (and Predicate) Encryption from Evasive and Tensor LWE.

Shweta Agrawal, Mélissa Rossi, Anshu Yadav, Shota Yamada

Proceedings of the Advances in Cryptology - CRYPTO 2023, 2023

2022

How to Extend CTRT for AES-256 and AES-192.

SeongHan Shin, Shota Yamada, Goichiro Hanaoka, Yusuke Ishida, Atsushi Kunii, Junichi Oketani, Shimpei Kunii, Kiyoshi Tomomura

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., August, 2022

Trace and Revoke with Optimal Parameters from Polynomial Hardness.

Shweta Agrawal, Simran Kumari, Anshu Yadav, Shota Yamada

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

Multi-input Attribute Based Encryption and Predicate Encryption.

Shweta Agrawal, Anshu Yadav, Shota Yamada

Proceedings of the Advances in Cryptology - CRYPTO 2022, 2022

2021

Compact Designated Verifier NIZKs from the CDH Assumption Without Pairings.

Shuichi Katsumata, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa

J. Cryptol., 2021

Cryptanalysis of Boyen's Attribute-Based Encryption Scheme in TCC 2013.

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

IACR Cryptol. ePrint Arch., 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

Non-interactive Secure Multiparty Computation for Symmetric Functions, Revisited: More Efficient Constructions and Extensions.

Reo Eriguchi, Kazuma Ohara, Shota Yamada, Koji Nuida

Proceedings of the Advances in Cryptology - CRYPTO 2021, 2021

Functional Encryption for Turing Machines with Dynamic Bounded Collusion from LWE.

Shweta Agrawal, Monosij Maitra, Narasimha Sai Vempati, Shota Yamada

Proceedings of the Advances in Cryptology - CRYPTO 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

Optimal Broadcast Encryption from LWE and Pairings in the Standard Model.

Shweta Agrawal, Daniel Wichs, Shota Yamada

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

CP-ABE for Circuits (and More) in the Symmetric Key Setting.

Shweta Agrawal, Shota Yamada

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

Optimal Broadcast Encryption from Pairings and LWE.

Shweta Agrawal, Shota Yamada

Proceedings of the Advances in Cryptology - EUROCRYPT 2020, 2020

Semantic Definition of Anonymity in Identity-Based Encryption and Its Relation to Indistinguishability-Based Definition.

Goichiro Hanaoka, Misaki Komatsu, Kazuma Ohara, Yusuke Sakai, Shota Yamada

Proceedings of the Computer Security - ESORICS 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

2019

Attribute Based Encryption for Deterministic Finite Automata from DLIN.

Shweta Agrawal, Monosij Maitra, Shota Yamada

IACR Cryptol. ePrint Arch., 2019

An Extended CTRT for AES-256.

SeongHan Shin, Shota Yamada, Goichiro Hanaoka, Yusuke Ishida, Atsushi Kunii, Junichi Oketani, Shimpei Kunii, Kiyoshi Tomomura

Proceedings of the Information Security Applications - 20th International Conference, 2019

Attribute Based Encryption for Deterministic Finite Automata from \mathsfDLIN.

Shweta Agrawal, Monosij Maitra, Shota Yamada

Proceedings of the Theory of Cryptography - 17th International Conference, 2019

Non-zero Inner Product Encryption Schemes from Various Assumptions: LWE, DDH and DCR.

Shuichi Katsumata, Shota Yamada

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

Group Signatures Without NIZK: From Lattices in the Standard Model.

Shuichi Katsumata, Shota Yamada

Proceedings of the Advances in Cryptology - EUROCRYPT 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

Attribute Based Encryption (and more) for Nondeterministic Finite Automata from LWE.

Shweta Agrawal, Monosij Maitra, Shota Yamada

Proceedings of the Advances in Cryptology - CRYPTO 2019, 2019

2018

Note on Constructing Constrained PRFs from OWFs with Constant Collusion Resistance.

Shuichi Katsumata, Shota Yamada

IACR Cryptol. ePrint Arch., 2018

Constrained PRFs for Bit-fixing from OWFs with Constant Collusion Resistance.

Alex Davidson, Shuichi Katsumata, Ryo Nishimaki, Shota Yamada

IACR Cryptol. ePrint Arch., 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

Chosen ciphertext secure keyed-homomorphic public-key cryptosystems.

Keita Emura, Goichiro Hanaoka, Koji Nuida, Go Ohtake, Takahiro Matsuda, Shota Yamada

Des. Codes Cryptogr., 2018

Secure Division Protocol and Applications to Privacy-preserving Chi-squared Tests.

Hiraku Morita, Nuttapong Attrapadung, Satsuya Ohata, Koji Nuida, Shota Yamada, Kana Shimizu, Goichiro Hanaoka, Kiyoshi Asai

Proceedings of the International Symposium on Information Theory and Its Applications, 2018

Tree-based Secure Comparison of Secret Shared Data.

Hiraku Morita, Nuttapong Attrapadung, Satsuya Ohata, Shota Yamada, Koji Nuida, Goichiro Hanaoka

Proceedings of the International Symposium on Information Theory and Its Applications, 2018

Embedding Lemmas for Functional Encryption.

Ryo Kato, Naohisa Nishida, Ryo Hirano, Tatsumi Oba, Yuji Unagami, Shota Yamada, Tadanori Teruya, Nuttapong Attrapadung, Takahiro Matsuda, Goichiro Hanaoka

Proceedings of the International Symposium on Information Theory and Its Applications, 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

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

Efficient Public Trace and Revoke from Standard Assumptions.

Shweta Agrawal, Sanjay Bhattacherjee, Duong Hieu Phan, Damien Stehlé, Shota Yamada

IACR Cryptol. ePrint Arch., 2017

Asymptotically Compact Adaptively Secure Lattice IBEs and Verifiable Random Functions via Generalized Partitioning Techniques.

Shota Yamada

Proceedings of the Advances in Cryptology - CRYPTO 2017, 2017

Efficient Public Trace and Revoke from Standard Assumptions: Extended Abstract.

Shweta Agrawal, Sanjay Bhattacherjee, Duong Hieu Phan, Damien Stehlé, Shota Yamada

Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security, 2017

A Survey on Identity-Based Encryption from Lattices.

Goichiro Hanaoka, Shota Yamada

Proceedings of the Mathematical Modelling for Next-Generation Cryptography: CREST Crypto-Math Project, 2017

2016

Attribute-Based Encryption for Range Attributes.

Nuttapong Attrapadung, Goichiro Hanaoka, Kazuto Ogawa, Go Ohtake, Hajime Watanabe, Shota Yamada

Proceedings of the Security and Cryptography for Networks - 10th International Conference, 2016

Private similarity searchable encryption for Euclidean distance.

Yuji Unagami, Natsume Matsuzaki, Shota Yamada, Nuttapong Attrapadung, Takahiro Matsuda, Goichiro Hanaoka

Proceedings of the 2016 International Symposium on Information Theory and Its Applications, 2016

Adaptively Secure Identity-Based Encryption from Lattices with Asymptotically Shorter Public Parameters.

Shota Yamada

Proceedings of the Advances in Cryptology - EUROCRYPT 2016, 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

Partitioning via Non-linear Polynomial Functions: More Compact IBEs from Ideal Lattices and Bilinear Maps.

Shuichi Katsumata, Shota Yamada

Proceedings of the Advances in Cryptology - ASIACRYPT 2016, 2016

Attribute Based Encryption with Direct Efficiency Tradeoff.

Nuttapong Attrapadung, Goichiro Hanaoka, Tsutomu Matsumoto, Tadanori Teruya, Shota Yamada

Proceedings of the Applied Cryptography and Network Security, 2016

2015

Conversions among Several Classes of Predicate Encryption and Their Applications.

Shota Yamada, Nuttapong Attrapadung, Goichiro Hanaoka

IACR Cryptol. ePrint Arch., 2015

Duality in ABE: Converting Attribute Based Encryption for Dual Predicate and Dual Policy via Computational Encodings.

Nuttapong Attrapadung, Shota Yamada

Proceedings of the Topics in Cryptology, 2015

Conversions Among Several Classes of Predicate Encryption and Applications to ABE with Various Compactness Tradeoffs.

Nuttapong Attrapadung, Goichiro Hanaoka, Shota Yamada

Proceedings of the Advances in Cryptology - ASIACRYPT 2015 - 21st International Conference on the Theory and Application of Cryptology and Information Security, Auckland, New Zealand, November 29, 2015

A Framework for Identity-Based Encryption with Almost Tight Security.

Nuttapong Attrapadung, Goichiro Hanaoka, Shota Yamada

Proceedings of the Advances in Cryptology - ASIACRYPT 2015 - 21st International Conference on the Theory and Application of Cryptology and Information Security, Auckland, New Zealand, November 29, 2015

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 Framework and Compact Constructions for Non-monotonic Attribute-Based Encryption.

Shota Yamada, Nuttapong Attrapadung, Goichiro Hanaoka, Noboru Kunihiro

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

New Security Proof for the Boneh-Boyen IBE: Tight Reduction in Unbounded Multi-challenge Security.

Nuttapong Attrapadung, Goichiro Hanaoka, Shota Yamada

Proceedings of the Information and Communications Security - 16th 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

Chosen Ciphertext Secure Keyed-Homomorphic Public-Key Encryption.

Keita Emura, Goichiro Hanaoka, Koji Nuida, Go Ohtake, Takahiro Matsuda, Shota Yamada

IACR Cryptol. ePrint Arch., 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

Chosen Ciphertext Secure Keyed-Homomorphic Public-Key Encryption.

Keita Emura, Goichiro Hanaoka, Go Ohtake, Takahiro Matsuda, Shota Yamada

Proceedings of the Public-Key Cryptography - PKC 2013 - 16th International Conference on Practice and Theory in Public-Key Cryptography, Nara, Japan, February 26, 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

2012

Space Efficient Signature Schemes from the RSA Assumption.

Shota Yamada, Goichiro Hanaoka, Noboru Kunihiro

Proceedings of the Public Key Cryptography - PKC 2012, 2012

Verifiable Predicate Encryption and Applications to CCA Security and Anonymous Predicate Authentication.

Shota Yamada, Nuttapong Attrapadung, Bagus Santoso, Jacob C. N. Schuldt, Goichiro Hanaoka, Noboru Kunihiro

Proceedings of the Public Key Cryptography - PKC 2012, 2012

Two-Dimensional Representation of Cover Free Families and Its Applications: Short Signatures and More.

Shota Yamada, Goichiro Hanaoka, Noboru Kunihiro

Proceedings of the Topics in Cryptology - CT-RSA 2012 - The Cryptographers' Track at the RSA Conference 2012, San Francisco, CA, USA, February 27, 2012

2011

Generic Constructions for Chosen-Ciphertext Secure Attribute Based Encryption.

Shota Yamada, Nuttapong Attrapadung, Goichiro Hanaoka, Noboru Kunihiro

Proceedings of the Public Key Cryptography - PKC 2011, 2011

2010

Public Key Encryption Schemes from the (B)CDH Assumption with Better Efficiency.

Shota Yamada, Yutaka Kawai, Goichiro Hanaoka, Noboru Kunihiro

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

Toward an Easy-to-Understand Structure for Achieving Chosen Ciphertext Security from the Decisional Diffie-Hellman Assumption.

Shota Yamada, Goichiro Hanaoka, Noboru Kunihiro

Proceedings of the Provable Security - 4th International Conference, 2010