all InfoSec news
Improving logarithmic derivative lookups using GKR
Aug. 28, 2023, 6:48 a.m. |
IACR News www.iacr.org
ePrint Report: Improving logarithmic derivative lookups using GKR
Shahar Papini, Ulrich Haböck
In this informal note, we instantiate the Goldwasser-Kalai-Rothblum (GKR) protocol to prove fractional sumchecks as present in lookup arguments based on logarithmic derivatives, with the following impact on the prover cost of logUp (IACR eprint 2022/1530):
When looking up $M\geq 1$ columns in a (for the sake of simplicity) single column table, the prover has to commit only to a single extra column, i.e. the multiplicities of the …
cost derivatives eprint report fractional impact protocol prove report
More from www.iacr.org / IACR News
Jobs in InfoSec / Cybersecurity
Security Engineer II, Engineering
@ Trail of Bits | Worldwide - Remote
Technical Support Engineer - Network Security
@ Ivanti | Bengaluru, India (Bagmane)
Senior Security Analyst- Container Threat and Vulnerability Management
@ Oracle | Philippines
Cybersecurity Strategy & Operations Officer (m/f/d)
@ Nordex Group | Madrid, ES, 28001
Security Administrator
@ ManTech | 201DT - 2251 Corp Park Dr, Herndon, VA
Cybersecurity Specialist
@ GFT Technologies | Sant Cugat del Vallès, B, ES, 08174