Last Update (yyyy/mm/dd): 2019/08/30

Japanese/English


Shota Yamada (山田翔太)

at Advanced Cryptography Research Team, Cyber Physical Security Research Center (CPSEC), National Institute of Advanced Industrial Science and Technology (AIST)

Contact

Short CV

I'm currently a research scientist at CPSEC, AIST, Japan. I'm interested in Cryptography and Information Security.


Selected Research Papers (2014-Present)

Click here to see all my publications. See also Google Scholar, DBLP.  

Preprints

 

 

        Alex Davidson, Shuichi Katsumata, Ryo Nishimaki, and Shota Yamada:
Constrained PRFs for Bit-fixing (and More) from OWFs with Adaptive Security and Constant Collusion Resistance
Manuscript (paper).

 

        Takashi Yamakawa, Shota Yamada, Goichiro Hanaoka, and Noboru Kunihiro
Generic Hardness of Inversion on Ring and Its Relation to Self-Bilinear Map
Manuscript (paper)

 

 

Conference Papers

 

        Shweta Agrawal, Monosij Maitra, Shota Yamada: 
Attribute Based Encryption for Deterministic Finite Automata from DLIN
TCC 2019. (To appear) (paper)

 

        Shweta Agrawal, Monosij Maitra, Shota Yamada:
Attribute Based Encryption (and more) for Nondeterministic Finite Automata from Learning With Errors
CRYPTO 2019. (paper)

 

        Shuichi Katsumata, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa:
Exploring Constructions of Compact NIZKs from Various Assumptions
CRYPTO 2019. (paper)

 

        Shuichi Katsumata, Shota Yamada:
Group Signatures without NIZK: From Lattices in the Standard Model.
EUROCRYPT 2019. (paper)

 

        Shuichi Katsumata, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa
Designated Verifier/Prover and Preprocessing NIZKs from Diffie-Hellman Assumptions.

EUROCRYPT 2019. (paper)

        Nuttapong Attrapadung, Takahiro Matsuda, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa:
Adaptively Single-key Secure Constrained PRFs for NC1.
PKC 2019. (paper)

 

        Shuichi Katsumata, Shota Yamada:
Non-Zero Inner Product Encryption Schemes from Various Assumptions: LWE, DDH and DCR.
PKC 2019. (paper)

 

        Shuichi Katsumata, Takashi Yamakawa, Shota Yamada:
Tighter Security Proofs for GPV-IBE in the Quantum Random Oracle Model.
ASIACRYPT 2018.
(paper)
Invited to Journal of Cryptology.

 

        Nuttapong Attrapadung, Takahiro Matsuda, Ryo Nishimaki, Shota Yamada; Takashi Yamakawa:
Constrained PRFs for NC1 in Traditional Groups.
CRYPTO 2018. (paper)

 

        Shweta Agrawal, Sanjay Bhattacherjee, Duong Hieu Phan, Damien Stehlé, Shota Yamada:
Efficient Public Trace and Revoke from Standard Assumptions.
ACM-CCS 2017. (paper)

 

        Shota Yamada:
Asymptotically Compact Adaptively Secure Lattice IBEs and Verifiable Random Functions via Generalized Partitioning Techniques
CRYPTO 2017.  (paper)

 

        Shuichi Katsumata, Shota Yamada:
Partitioning via Non-Linear Polynomial Functions: More Compact IBEs from Ideal Lattices and Bilinear Maps
ASIACRYPT 2016. (paper)

 

        Nuttapong Attrapadung, Goichiro Hanaoka, Kazuto Ogawa, Go Ohtake, Hajime Watanabe, Shota Yamada:
Attribute-based Encryption for Range Attributes
SCN 2016.

 

        Takashi Yamakawa, Shota Yamada, Goichiro Hanaoka, Noboru Kunihiro:
Adversary-dependent Lossy Trapdoor Function from Hardness of Factoring Semi-smooth RSA Subgroup Moduli
CRYPTO 2016.
(paper)

 

        Shota Yamada:
Adaptively Secure Identity-Based Encryption from Lattices with Asymptotically Shorter Public Parameters
EUROCRYPT 2016.
(paper)

 

        Nuttapong Attrapadung, Goichiro Hanaoka, Shota Yamada:
A Framework for Identity-Based Encryption with Almost Tight Security
ASIACRYPT 2015. 
(paper)

 

        Nuttapong Attrapadung, Goichiro Hanaoka, Shota Yamada:
Conversions Among Several Classes of Predicate Encryption and Applications to ABE with Various Compactness Tradeoffs
ASIACRYPT 2015.
(paper)

 

        Nuttapong Attrapadung, Shota Yamada:
Duality in ABE: Converting Attribute Based Encryption for Dual Predicate and Dual Policy via Computational Encodings
CT-RSA 2015

 

        Takashi Yamakawa, Shota Yamada, Goichiro Hanaoka, Noboru Kunihiro:
Self-bilinear Map on Unknown Order Groups from Indistinguishability Obfuscation and Its Applications
CRYPTO 2014. (paper)
Invited to Special Issues of Algorithmica.

 

        Shota Yamada, Nuttapong Attrapadung, Goichiro Hanaoka, Noboru Kunihiro:
A Framework and Compact Constructions for Non-monotonic Attribute-Based Encryption
Proc. of PKC 2014, LNCS 8383, pp. 275-292, Springer, 2014. (paper)


Talks

          Attribute Based Encryption (and more) for Nondeterministic Finite Automata from Learning With Errors
-
Tokyo Crypto Day, July 5, 2019.

          Constrained PRFs for NC1 in Traditional Groups
- IITM tMeet, November 29, 2018.

          On Traitor Tracings and Related Topics
- ISEC, March 8, 2018.

          Partitioning Technique via Homomorphism: IBEs and VRFs with Improved Efficiency
-
Mathcrypt 2017, June. 29-30, 2017.
- Tokyo Crypto Day, October 20, 2017.

       Adaptively Secure Identity-Based Encryption from Lattices with Asymptotically Shorter Public Parameters
- Lattice meeting, May. 25, 2016
- ISEC, September 2, 2016.

       Conversions Among Several Classes of Predicate Encryption and Applications to ABE with Various Compactness Tradeoffs
- ISEC, May 19, 2016

       A Framework for Identity-Based Encryption with Almost Tight Security
-
The 9-th workshop on constructions of secure public key cryptography and its
   applications
, March 23, 2016

       A Framework and Compact Constructions for Non-monotonic Attribute-based Encryption
- PKC wo benkyousuru kai 2014, June. 23, 2014

       Space Efficient Signature Schemes from the RSA ssumption
- Kanda koukaikagi-angou workshop
, June. 21, 2012

       Verifiable Predicate Encryption and Application to CCA Security and Anonymous Predicate Authentication
- Kanda koukaikagi-angou workshop, June. 21, 2012

       Two Dimensional Representation of Cover Free Families and Its Applications: Short Signatures and More
-The 5-th workshop on constructions of secure public key cryptography and its
  applications
, February 23, 2012


Program Committees

I have served/am serving on the following program committees.

ProvSec 2017, ProvSec 2018, Indocrypt 2018


Random Links

       IACR Cryptology ePrint Archive

       IACR

       Monthly Lattice meeting

       Aric Seminar

       tMeet (IIT Madras)

       Stanford security seminar

       difff- On line text compare

       Time Zone Converter