• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Zhang, Zongyang (Zhang, Zongyang.) [1] | Li, Weihan (Li, Weihan.) [2] | Liu, Ximeng (Liu, Ximeng.) [3] (Scholars:刘西蒙) | Chen, Xin (Chen, Xin.) [4] | Peng, Qihang (Peng, Qihang.) [5]

Indexed by:

EI Scopus

Abstract:

Zero-knowledge scalable transparent arguments of knowledge (zk-STARKs) are a promising approach to solving the blockchain scalability problem while maintaining security, decentralization and privacy. However, compared with zero-knowledge proofs with trusted setups deployed in existing scalability solutions, zk-STARKs are usually less efficient. In this paper, we introduce Ligerolight, an optimized zk-STARK for the arithmetic circuit satisfiability problem following the framework of Ligero (ACM CCS 2017) and Aurora (Eurocrypt 2019) based on interactive oracle proof, which could be used for blockchain scalability. Evaluations show that Ligerolight has performance advantages compared with existing zk-STARKs. The prover time is 30% faster than Aurora to generate proof for computing an authentication path of a Merkle tree with 32 leaves. The proof size is about 131 KB, one-tenth of Ligero and 50% smaller than Aurora. The verifier time is 2 times as fast as Aurora. Underlying Ligerolight is a new batch zero-knowledge inner product argument, allowing to prove multiple inner product relations once. Using this argument, we build a batch multivariate polynomial commitment with poly-logarithmic communication complexity and verification. This polynomial commitment is particularly efficient when opening multiple points in multiple polynomials at one time, and may be of independent interest in constructing scalability solutions. © 2023 IEEE.

Keyword:

Blockchain Magnetosphere Polynomials Radiation effects Scalability

Community:

  • [ 1 ] [Zhang, Zongyang]Beihang University, School of Cyber Science and Technology, Beijing; 100191, China
  • [ 2 ] [Li, Weihan]Beihang University, School of Cyber Science and Technology, Beijing; 100191, China
  • [ 3 ] [Liu, Ximeng]Fuzhou University, College of Mathematics and Computer Science, Fuzhou; 350025, China
  • [ 4 ] [Chen, Xin]Beihang University, School of Cyber Science and Technology, Beijing; 100191, China
  • [ 5 ] [Peng, Qihang]Beihang University, School of Mathematics and System Science, Beijing; 100191, China

Reprint 's Address:

Email:

Show more details

Version:

Related Keywords:

Source :

IEEE Transactions on Dependable and Secure Computing

ISSN: 1545-5971

Year: 2024

Issue: 4

Volume: 21

Page: 3656-3670

7 . 0 0 0

JCR@2023

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:329/10113034
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1