Paper 2024/480 Original: eprint.iacr.org/2024/480 ↗
Folding-based zkLLM
Abstract
This paper introduces a new approach to construct zero-knowledge large language models (zkLLM) based on the Folding technique. We first review the concept of Incrementally Verifiable Computation (IVC) and compare the IVC constructions based on SNARK and Folding. Then we discuss the necessity of Non-uniform IVC (NIVC) and present several Folding schemes that support more expressive circuits, such as SuperNova, Sangria, Origami, HyperNova, and Protostar. Based on these techniques, we propose a zkLLM design that uses a RAM machine architecture with a set of opcodes. We define corresponding constraint circuits for each opcode and describe the workflows of the prover and verifier. Finally, we provide examples of opcodes to demonstrate the circuit construction methods. Our zkLLM design achieves high efficiency and expressiveness, showing great potential for practical applications.
Metadata
- Available format(s)
PDF- Category
- Cryptographic protocols
- Publication info
- Preprint.
- History
- 2024-03-22: last updated
- 2024-03-22: published
- Short URL
- https://ia.cr/2024/480
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2024/480,
author = {Wilbert W},
title = {Folding-based zkLLM},
howpublished = {Cryptology {ePrint} Archive, Paper 2024/480},
year = {2024},
url = {https://eprint.iacr.org/2024/480}
}