all InfoSec news
Two Shuffles Make a RAM: Improved Constant Overhead Zero Knowledge RAM
July 18, 2023, 12:30 p.m. |
IACR News www.iacr.org
ePrint Report: Two Shuffles Make a RAM: Improved Constant Overhead Zero Knowledge RAM
Yibin Yang, David Heath
We optimize Zero Knowledge (ZK) proofs of statements expressed as RAM programs over arithmetic values. Our arithmetic-circuit-based read/write memory uses only 4 input gates and 6 multiplication gates per memory access. This is an almost 3× total gate improvement over prior state of the art (Delpech de Saint Guilhem et al., SCN’22).
We implemented our memory in the context of ZK proofs based …
access eprint report input knowledge memory report zero knowledge
More from www.iacr.org / IACR News
PN-based Attacks in the White-box Setting
21 hours ago |
www.iacr.org
Succinct Functional Commitments for Circuits from k-Lin
1 day, 3 hours ago |
www.iacr.org
Unstructured Inversions of New Hope
1 day, 3 hours ago |
www.iacr.org
Committing AVID with Partial Retrieval and Optimal Storage
1 day, 3 hours ago |
www.iacr.org
Jobs in InfoSec / Cybersecurity
Offensive Security Engineering Technical Lead, Device Security
@ Google | Amsterdam, Netherlands
Senior Security Engineering Program Manager
@ Microsoft | Redmond, Washington, United States
Information System Security Analyst
@ Resource Management Concepts, Inc. | Dahlgren, Virginia, United States
Critical Facility Security Officer - Evening Shift
@ Allied Universal | Charlotte, NC, United States
Information System Security Officer, Junior
@ Resource Management Concepts, Inc. | Patuxent River, Maryland, United States
Security Engineer
@ JPMorgan Chase & Co. | Plano, TX, United States