MoneroResearch.info

WIKINDX Resources

Hall-Andersen, M., & Aranha, D. F. (2026). Notes and Proofs for Divisor Techniques. Unpublished manuscript. 
Added by: Rucknium (18/11/2026, 15:16)   
Resource type: Manuscript
BibTeX citation key: HallAndersen2026
View all bibliographic details
Categories: Monero-focused
Keywords: FCMP
Creators: Aranha, Hall-Andersen
Collection: zkSecurity
Views: 3/21
Attachments   2026-04-27-zksecurity-notes-and-proofs-for-divisor-techniques.pdf [0/0] URLs   https://magicgrant ... sor-techniques.pdf
Abstract
We revisit the protocol for proving Elliptic Curve Inner Products (ECIPs) by Eagen [Eag22].
The goal of this document is to supersede and summarize prior material and discussions by
Bassa [Bas24b] [Bas24a] [Bas25] and Goodell et al. [GSSS25b] [GSSS25a]. In this document,
we provide a self-contained explanation of the techniques, from the required algebraic geometry,
to the interactive proof and its soundness, to the composition with a simulation extractable
non-interactive proof and the efficiency of expressing the verifier as an R1CS circuit, resulting
in the concrete gadget of Parker [Par24b]. Along the way, we clarify proof details, including
simplifying the soundness argument for the interactive protocol, and correct other minor issues
in the prior works. We aim for this document to be readable (and verifiable) by an audience with
preexisting knowledge of elliptic curves, but not wider theoretical results in algebraic geometry
or Galois theory. Additionally, we assume an understanding of the concepts of interactive proofs,
but provide the required formal definitions along the way.
Added by: Rucknium  
WIKINDX 6.12.1 | Total resources: 320 | Username: -- | Bibliography: WIKINDX Master Bibliography | Style: American Psychological Association (APA) | Time Zone: UTC (Z)