Publications

See also my DBLP and Google Scholar pages.

Preprint


Refereed International Conferences


2022

  • Bounded Functional Encryption for Turing Machines: Adaptive Security from General Assumptions
    Shweta Agrawal, Fuyuki Kitagawa, Anuja Modi, Ryo Nishimaki , Shota Yamada, Takashi Yamakawa
    TCC 2022 (to appear) » eprint
    acceptacne rate = 60139 (43.2%)

  • Functional Encryption with Secure Key Leasing
    Fuyuki Kitagawa, Ryo Nishimaki
    Asiacrypt 2022 (to appear) » eprint and arXiv
    acceptance rate = 98360 (27.2%)

  • Certified Everlasting Zero-Knowledge Proof for QMA
    Taiga Hiroka, Tomoyuki Morimae, Ryo Nishimaki , Takashi Yamakawa
    CRYPTO 2022 (to appear) » arXiv » eprint
    acceptance rate = 100452 (22.1%)

  • Watermarking PRFs against Quantum Adversaries
    Fuyuki Kitagawa, Ryo Nishimaki
    Eurocrypt 2022 (LNCS 13277) » eprint » arXiv » recorded live (by Fuyuki)
    acceptance rate = 85369 (23.0%)

  • KDM Security for the Fujisaki-Okamoto Transformations in the QROM
    Fuyuki Kitagawa, Ryo Nishimaki
    PKC 2022 (LNCS 13178) » eprint » video (by Fuyuki)
    acceptance rate = 39137 (28.5%)

  • The Direction of Updatable Encryption Does Matter
    Ryo Nishimaki
    PKC 2022 (LNCS 13178) » eprint » video (by Ryo)
    acceptance rate = 39137 (28.5%)

2021

  • Secure Software Leasing from Standard Assumptions
    Fuyuki Kitagawa, Ryo Nishimaki, Takashi Yamakawa
    TCC 2021 (LNCS 13042) » eprint » arXiv » video (by Ryo)
    acceptance rate = 66161 (41.0%)

  • Quantum Encryption with Certified Deletion, Revisited: Public Key, Attribute-Based, and Classical Communication
    Taiga Hiroka, Tomoyuki Morimae, Ryo Nishimaki , Takashi Yamakawa
    Asiacrypt 2021 (LNCS 13090) » arXiv » eprint » video (by Taiga)
    Contributed talk at QCRYPT 2021 and short plenary talk (merged) at QIP 2022
    acceptance rate = 95341 (27.9%)

  • Universal Proxy Re-Encryption
    Nico Döttling, Ryo Nishimaki
    PKC 2021 (LNCS 12710) » eprint » video (by Ryo)
    acceptance rate = 52156 (33.3%)

  • Round-Optimal Blind Signatures in the Plain Model from Classical and Quantum Standard Assumptions
    Shuichi Katsumata, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa
    Eurocrypt 2021 (LNCS 12696) » eprint » video (by Ryo)
    acceptance rate = 78400 (19.5%)

2020

  • Equipping Public-Key Cryptographic Primitives with Watermarking (or: A Hole Is to Watermark)
    Ryo Nishimaki
    TCC 2020 (LNCS 12550) » eprint » video (by Ryo)
    acceptance rate = 71167 (42.5%)

  • Adaptively Secure Inner Product Encryption from LWE
    Shuichi Katsumata, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa
    Asiacrypt 2020 (LNCS 12493) » eprint » video (by Shota)
    acceptance rate = 85316 (26.9%)

  • Adaptively Secure Constrained Pseudorandom Functions in the Standard Model
    Alex Davidson, Shuichi Katsumata, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa
    CRYPTO 2020 (LNCS 12170) » eprint » video (by Takashi)
    This is a major update version of eprint:DKNY18 with additional results.
    acceptance rate = 85371 (22.9%)

  • Compact NIZKs from Standard Assumptions on Bilinear Maps
    Shuichi Katsumata, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa
    Eurocrypt 2020 (LNCS 12107) » eprint » video (by Shu)
    acceptance rate = 81375 (21.6%)

  • Fast, Compact, and Expressive Attribute-Based Encryption
    Junichi Tomida, Yuto Kawahara, Ryo Nishimaki (non-alphabetical order)
    PKC 2020 (LNCS 12110) » eprint » video (by Junichi)
    acceptance rate = 44180 (24.4%)

2019

2018

  • Constrained PRF for NC1 in Traditional Groups
    Nuttapong Attrapadung, Takahiro Matsuda, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa
    CRYPTO 2018 (LNCS 10992) » eprint » video (by Takashi)
    acceptacnce rate = 79351 (22.5%)

  • Obfustopia Built on Secret-Key Functional Encryption
    Fuyuki Kitagawa, Ryo Nishimaki, Keisuke Tanaka
    Eurocrypt 2018 (LNCS 10821) » proceedings ver » eprint » video (by Fuyuki)
    Note: This is a hard merge version of eprint:KNT17b and eprintLKNT17c
    acceptacnce rate = 69294 (23.5%)

  • Simple and Generic Constructions of Succinct Functional Encryption
    Fuyuki Kitagawa, Ryo Nishimaki, Keisuke Tanaka
    PKC 2018 (LNCS 10770) » eprint
    acceptacnce rate = 49186 (26.3%)

2017

2016

2015

  • Generalizing Efficient Multiparty Computation
    Bernardo David, Ryo Nishimaki, Samuel Ranellucci, Alain Tapp
    ICITS 2015 (LNCS 9063) » eprint
    acceptance rate = unknown

2014

2013

  • Universally Composable Adaptive Oblivious Transfer with Access Control from Standard Assumptions
    Masayuki Abe, Jan Camenisch, Maria Dubovitskaya, Ryo Nishimaki
    ACM Digital Identity Management 2013
    acceptance rate = unknown

  • How to Watermark Cryptographic Functions
    Ryo Nishimaki
    Eurocrypt 2013 (LNCS 7881) » eprint
    acceptance rate = 41202 (20%)

  • Verifiably Encrypted Signatures with Short Keys based on the Decisional Linear Problem and Obfuscation for Encrypted VES
    Ryo Nishimaki, Keita Xagawa
    PKC 2013 (LNCS 7778) » IACR ver
    acceptance rate = 2897 (29%)

  • Tagged One-Time Signatures: Tight Security and Optimal Tag Size
    Masayuki Abe, Bernardo David, Markulf Kohlweiss, Ryo Nishimaki, Miyako Ohkubo
    PKC 2013 (LNCS 7778) » IACR ver
    acceptance rate = 2897 (29%)

2012

2010

  • A Multi-trapdoor Commitment Scheme from the RSA Assumption
    Ryo Nishimaki, Eiichiro Fujisaki, Keisuke Tanaka (non-alphabetical order)
    ACISP 2010 (LNCS 6168)
    acceptance rate = unknown

  • CCA Proxy Re-Encryption without Bilinear Maps in the Standard Model
    Toshihide Matsuda, Ryo Nishimaki, Keisuke Tanaka
    PKC 2010 (LNCS 6056)
    acceptance rate = unknown
    Subsequent to the publication of the above work, it was pointed out that the security proof is incorrect. See “On the Security of a Bidirectional Proxy Re-encryption Scheme from PKC 2010” in PKC 2011 for details.

2009

  • On the Insecurity of the Fiat-Shamir Signatures with Iterative Hash Functions
    Eiichiro Fujisaki, Ryo Nishimaki, Keisuke Tanaka (non-alphabetical order)
    ProvSec 2009 (LNCS 5848)
    acceptance rate = unknown

  • Efficient Non-interactive Universally Composable String-Commitment Schemes
    Ryo Nishimaki, Eiichiro Fujisaki, Keisuke Tanaka (non-alphabetical order)
    ProvSec 2009 (LNCS 5848)
    acceptance rate = unknown

  • Security on Hybrid Encryption with the Tag-KEM/DEM Framework
    Toshihide Matsuda, Ryo Nishimaki, Akira Numayama, Keisuke Tanaka
    ACISP 2009 (LNCS 5594)
    acceptance rate = unknown

2006

  • Universally Composable Identity-Based Encryption Ryo Nishimaki, Yoshifumi Manabe, Tatsuaki Okamoto (non-alphabetical order)
    VIETCRYPT 2006 (LNCS 4341)
    acceptance rate = unknown

Journal Articles


Invited Papers


  • Watermarking Cryptographic Programs (Survey paper)
    Ryo Nishimaki
    Mycrypt 2016 (LNCS 10311) » proceedings ver

PhD Thesis


Constructions for Commitment with Non-Malleability and Universal Composability
Supervised by Keisuke Tanaka at Tokyo Institute of Technilogy

Unpublished manuscript


  • Quantum Encryption with Certified Deletion: Public Key and Attribute-Based
    Ryo Nishimaki , Takashi Yamakawa
    » eprint
    This work was superseded by arXiv:HMNY21.
  • Constrained PRFs for Bit-fixing (and More) from OWFs with Adaptive Security and Constant Collusion-Resistance
    Alex Davidson, Shuichi Katsumata, Ryo Nishimaki, Shota Yamada
    » eprint
    This work was superseded by eprint:DKNYY20. This is a merged version of eprint:DavNis18 and eprint:KatYam18 with additional results.
  • A Bit-fixing PRF with O(1) Collusion-Resistance from LWE
    Alex Davidson, Ryo Nishimaki
    » eprint
    This work was superseded by eprint:DKNY18.
  • From Single-Key to Collusion-Resistant Secret-Key Functional Encryption by Leveraging Succinctness
    Fuyuki Kitagawa, Ryo Nishimaki, Keisuke Tanaka
    » eprint
    This work was merged into eprint:KNT21.
  • Indistinguishability Obfuscation for All Circuits from Secret-Key Functional Encryption
    Fuyuki Kitagawa, Ryo Nishimaki, Keisuke Tanaka
    » eprint
    This work was merged into eprint:KNT21.
  • Watermarking Cryptographic Programs Against Arbitrary Removal Strategies
    Ryo Nishimaki, Daniel Wichs
    » eprint
    Most of the results in this paper are superseded by STOC:CHN+16

Books


Theory of Public-Key Cryptography (in Japanese) » Errata
Moriyama Daisuke, Ryo Nishimaki, Tatsuaki Okamoto
The Japan Society for Industrial and Applied Mathematics (JSAIM) (Editor)
KYORITSU SHUPPAN CO., LTD. (Publisher)
Mar. 2011.