Public Key Cryptography
PKC 2022:

Goichiro Hanaoka (Ed.)
Yokohama, Japan
March 7-11, 2022

• MPC & Secret Sharing
  • Reusable Two-Round MPC from LPN
    Sanjam Garg, Akshayaram Srinivasan, James Bartusek, Yinuo Zhang,
    bibinfo, video
  • On the Bottleneck Complexity of MPC with Correlated Randomness
    Claudio Orlandi, Peter Scholl, Divya Ravi,
    bibinfo, video
  • Low-Communication Multiparty Triple Generation for SPDZ from Ring-LPN
    Peter Scholl, Damiano Abram,
    bibinfo, video
  • Storing and Retrieving Secrets on a blockchain (Fast Batched DPSS and its Applications)
    Vipul Goyal, Bryan Parno, Yifan Song, Elisaweta Masserova, Abhiram Kothapalli,
    bibinfo, video
  • CNF-FSS and its Applications
    Rafail Ostrovsky, Eyal Kushilevitz, Paul Bunn,
    bibinfo, video
• Invited Talk
  • The Beginning of the End: The First NIST PQC Standards
    Dustin Moody
• Theory
  • Lockable Obfuscation from Circularly Insecure Fully Homomorphic Encryption
    Kamil Kluczniak,
    bibinfo, video
  • Financially Backed Covert Security
    Carmit Hazay, Sebastian Faust, Alexander Schlösser, David Kretzler,
    bibinfo, video
• Encryption
  • Lifting Standard Model Reductions to Common Setup Assumptions
    Bogdan Warinschi, Ngoc Khanh Nguyen, Eftychios Theodorakis,
    bibinfo, video
  • Efficient Lattice-Based Inner-Product Functional Encryption
    Angshuman Karmakar, Jose Maria Bermudo Mera, Tilen Marc, Azam Soleimanian,
    bibinfo, video
  • A New Security Notion for PKC in the Standard Model: Weaker, Simpler, and Still Realizing Secure Channels
    Jörn Müller-Quade, Wasilij Beskorovajnov, Roland Gröll, Astrid Ottenhues, Rebecca Schwerdt,
    bibinfo, video
  • Leakage-Resilient IBE/ABE with Optimal Leakage Rates from Lattices
    Feng-Hao Liu, Zhedong Wang, Qiqi Lai,
    bibinfo, video
  • Encapsulated Search Index : Public-Key, Sub-linear, Distributed, and Delegatable
    Yevgeniy Dodis, David Cash, Harish Karthikeyan, Erik Aronesty, Daniel H. Gallancy, Oren Tysor, Christopher Higley,
    bibinfo, video
  • KDM Security for the Fujisaki-Okamoto Transformations in the QROM
    Ryo Nishimaki, Fuyuki Kitagawa,
    bibinfo, video
  • The Direction of Updatable Encryption Does Matter
    Ryo Nishimaki,
    bibinfo, video
• Cryptanalysis
  • Multitarget decryption failure attacks and their application to Saber and Kyber
    Jan-Pieter D’Anvers, Senne Batsleer,
    bibinfo, video
  • Post-quantum Security of Plain OAEP Transform
    Ehsan Ebrahimi,
    bibinfo, video
  • On the security of OSIDH
    Luca De Feo, Pierrick Dartois,
    bibinfo, video
  • Time-Memory tradeoffs for large-weight syndrome decoding in ternary codes
    Pierre Karpman, Charlotte Lefevre,
    bibinfo, video
  • Syndrome Decoding Estimator
    Andre Esser, Emanuele Bellini,
    bibinfo, video
  • On the Isogeny Problem with Torsion Point Information
    Yan Bo Ti, Simon-Philipp Merz, Péter Kutas, Tako Boris Fouotsa,
    bibinfo, video
• Cryptographic Protocols
  • Efficient Verifiable Partially-Decryptable Commitments from Lattices and Applications
    Ron Steinfeld, Muhammed F. Esgin, Raymond K. Zhao,
    bibinfo, video
  • Making Private Function Evaluation Safer, Faster, and Simpler
    Siu-Ming Yiu, Yi Liu, Qi Wang,
    bibinfo, video
  • Two-Round Oblivious Linear Evaluation from Learning with Errors
    Paulo Mateus, Nico Döttling, Pedro Branco,
    bibinfo, video
  • Improved Constructions of Anonymous Credentials From Structure-Preserving Signatures on Equivalence Classes
    Pascal Lafourcade, Aisling Connolly, Octavio Perez Kempner,
    bibinfo, video
  • Traceable PRFs: Full Collusion Resistance and Active Security
    Subhamoy Maitra, David J. Wu,
    bibinfo, video
• Tools
  • Radical Isogenies on Montgomery Curves
    Tomoki Moriya, Hiroshi Onuki,
    bibinfo, video
• Invited Talk
  • The First 25 Years of the PKC Annual Conference
    Yuliang Zheng
• SNARKs and NIZKs
  • Towards a Simpler Lattice Gadget Toolkit
    Yang Yu, Shiduo Zhang,
    bibinfo, video
  • Polynomial IOPs for Linear Algebra Relations
    Alan Szepieniec, Yuncong Zhang,
    bibinfo, video
  • A Unified Framework for Non-Universal SNARKs
    Helger Lipmaa,
    bibinfo
  • ECLIPSE: Enhanced Compiling method for Pedersen-committed zkSNARK Engines
    Claudio Orlandi, Diego F. Aranha, Chaya Ganesh, Matteo Campanelli, Akira Takahashi, Emil Madsen Bennedsen,
    bibinfo, video
  • Rational Modular Encoding in the DCR Setting: Non-Interactive Range Proofs and Paillier-Based Naor-Yung in the Standard Model
    Benoît Libert, Thomas Peters, Julien Devevey,
    bibinfo, video
• Key Exchange
  • Post-quantum Asynchronous Deniable Key Exchange and the Signal Handshake
    Douglas Stebila, Felix Günther, Christian Janson, Jacqueline Brendel, Rune Fiedler,
    bibinfo, video
  • Post-Quantum Anonymous One-Sided Authenticated Key Exchange without Random Oracles
    Kazuki Yoneyama, Ren Ishibashi,
    bibinfo, video
• Signatures
  • Lattice-based Signatures with Tight Adaptive Corruptions and More
    Jiaxin Pan, Benedikt Wagner,
    bibinfo, video
  • Count Me In! Extendablity for Threshold Ring Signatures
    Diego F. Aranha, Sophia Yakoubov, Elena Pagnin, Anca Nitulescu, Mathias Hall-Andersen,
    bibinfo, video
  • A Note on the Post-Quantum Security of (Ring) Signatures
    Xiaohui Liang, Kai-Min Chung, Rahul Chatterjee, Giulio Malavolta,
    bibinfo, video
  • Logarithmic-Size (Linkable) Threshold Ring Signatures in the Plain Model
    Stephan Krenn, Christoph Striecks, Daniel Slamanig, Abida Haque,
    bibinfo, video
  • On Pairing-Free Blind Signature Schemes in the Algebraic Group Model
    Julia Kastner, Julian Loss, Jiayu Xu,
    bibinfo, video
  • Efficient Lattice-Based Blind Signatures via Gaussian One-Time Signatures
    Vadim Lyubashevsky, Ngoc Khanh Nguyen, Maxime Plançon,
    bibinfo, video

  ---

  ---