Главная
Study mode:
on
1
Intro
2
Our Results
3
MPC (in-the-Head) with Pre-Processing
4
Pre-processing in MPC
5
MPC-in-the-head: 1st approach [KKW18]
6
MPC-in-the-head: 2nd approach Ours
7
Comparing the two approaches
8
Application: The SiS problem
9
The Binary SIS problem
10
Can we do better?
11
Circuit Sampling on the Fly
12
Example: Amortize bit tests
13
Implementation & Experimental Results
14
Conclusions
Description:
Explore a conference talk on zero-knowledge arguments for arithmetic circuits and their applications, presented at PKC 2020. Delve into the paper by Carsten Baum and Ariel Nof, which covers topics such as MPC-in-the-head techniques, pre-processing in MPC, and the SIS problem. Learn about circuit sampling on the fly, bit test amortization, and implementation results. Gain insights into concrete efficiency improvements for zero-knowledge proofs and their potential applications in cryptography.

Concretely-Efficient Zero-Knowledge Arguments for Arithmetic Circuits and Their Application

TheIACR
Add to list
0:00 / 0:00