Correlation Intractability and SNARGs from Sub-exponential DDH
Arka Rai Choudhuri, Sanjam Garg, Abhishek Jain, Zhengzhong Jin, Jiaheng Zhang
2023年份
49被引次数
4顶会引用
摘要
We provide the first constructions of SNARGs for Batch-NP and P based solely on the sub-exponential Decisional Diffie Hellman (DDH) assumption. Our schemes achieve poly-logarithmic proof sizes.
Central to our results and of independent interest is a new construction of correlation-intractable hash functions for "small input" product relations verifiable in TC 0 , based on sub-exponential DDH.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式，引用它的顶会 Paper 也一样。你提问，回答直接引用原文。
引用它的顶会 Paper4
- Adaptively-Sound Succinct Arguments for NP from Indistinguishability ObfuscationBrent Waters, David J. WuSTOC 2024 · 被引用 18 次
- A New Approach for Non-Interactive Zero-Knowledge from Learning with ErrorsBrent WatersSTOC 2024 · 被引用 13 次
- Non-interactive Zero-Knowledge from Non-interactive Batch ArgumentsJeffrey Champion, David J. WuCRYPTO 2023 · 被引用 9 次
- Fiat-Shamir in the Plain Model from Derandomization (Or: Do Efficient Algorithms Believe that NP = PSPACE?)Lijie Chen, Ron D. Rothblum, Roei TellSTOC 2025 · 被引用 2 次
它引用的顶会 Paper14
- Bulletproofs: Short Proofs for Confidential Transactions and MoreBenedikt Bünz, Jonathan Bootle, Dan Boneh, Andrew Poelstra 等S&P 2018 · 被引用 1,285 次
- SNARGs for bounded depth computations and PPAD hardness from sub-exponential LWERuta Jawale, Yael Tauman Kalai, Dakshita Khurana, Rachel Yun ZhangSTOC 2021 · 被引用 61 次
- Non-interactive Batch Arguments for NP from Standard AssumptionsArka Rai Choudhuri, Abhishek Jain, Zhengzhong JinCRYPTO 2021 · 被引用 57 次
- NIZK from LPN and Trapdoor Hash via Correlation Intractability for Approximable RelationsZvika Brakerski, Venkata Koppula, Tamer MourCRYPTO 2020 · 被引用 52 次
- Rate-1 Non-Interactive Arguments for Batch-NP and ApplicationsLalita Devadas, Rishab Goyal, Yael Kalai, Vinod VaikuntanathanFOCS 2022 · 被引用 49 次
相关 Paper
- SNARGs and PPAD Hardness from the Decisional Diffie-Hellman AssumptionYael Tauman Kalai, Alex Lombardi, Vinod VaikuntanathanEUROCRYPT 2023 · 被引用 15 次
- SNARGs for from LWEArka Rai Choudhuri, Abhishek Jain, Zhengzhong JinFOCS 2021 · 被引用 62 次
- Non-interactive Zero Knowledge from Sub-exponential DDHAbhishek Jain, Zhengzhong JinEUROCRYPT 2021 · 被引用 49 次
- SNARGs for P from Sub-exponential DDH and QRJames Hulett, Ruta Jawale, Dakshita Khurana, Akshayaram SrinivasanEUROCRYPT 2022 · 被引用 41 次
- SNARGs under LWE via Propositional ProofsZhengzhong Jin, Yael Kalai, Alex Lombardi, Vinod VaikuntanathanSTOC 2024 · 被引用 6 次
