Web: https://iacr.org/news/item/19614

Nov. 21, 2022, 2:24 p.m. |

IACR News iacr.org

ePrint Report: On Black-Box Constructions of Time and Space Efficient Sublinear Arguments from Symmetric-Key Primitives

Laasya Bangalore, Rishabh Bhadauria, Carmit Hazay, Muthuramakrishnan Venkitasubramaniam


Zero-knowledge proofs allow a prover to convince a verifier of a statement without revealing anything besides its validity. A major bottleneck in scaling sub-linear zero-knowledge proofs is the high space requirement of the prover, even for NP relations that can be verified in a small space.


In this work, we ask whether there exist complexity-preserving (i.e. overhead …

box eprint report key space

Senior Cloud Security Engineer

@ HelloFresh | Berlin, Germany

Senior Security Engineer

@ Reverb | Remote, US

I.S. Security Analyst

@ YVFWC | Yakima, WA

Cybersecurity GRC Manager

@ Bitcoin Depot | Remote

Staff, Security Engineer (IT Infra Security Engineering)

@ Coupang | Seoul, South Korea

Principal DevSecOps Engineer (Remote)

@ Raft | Remote

Territory Account Manager - Cybersecurity - Baton Rogue

@ Optiv | Baton Rouge, LA

Analista de Segurança da Informação II (Application Security)

@ Loggi | São Paulo, State of São Paulo, Brazil - Remote

DevSecOps Solutions Architect Lead (AI/ML)

@ Rackner | United States

Senior Cryptography Engineer

@ Copper.co | Remote - UK and Europe

Security Research Manager

@ Nozomi Networks | Italy

Information Security Azure Expert (m/w/d)

@ Roland Berger | Munich, Germany