• Home
  • Search
  • Strictly-Black-Box Zero-Knowledge and Efficient Validation of Financial Transactions
  • Cite Icon20
  • https://doi.org/10.1007/978-3-642-31594-7_62Copy DOI Icon

Strictly-Black-Box Zero-Knowledge and Efficient Validation of Financial Transactions

  • Jan 1, 2012
  • Michael O Rabin +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Zero Knowledge Proofs (ZKPs) are one of the most striking innovations in theoretical computer science. In practice, the prevalent ZKP methods are, at times, too complicated to be useful for real-life applications. In this paper we present a practically efficient method for ZKPs which has a wide range applications. Specifically, motivated by the need to provide an upon-demand efficient validation of various financial transactions (e.g., the high-volume Internet auctions), we have developed a novel secure and highly efficient method for validating correctness of the output of a transaction while keeping input values secret. The method applies to input values which are publicly committed to by employing generic commitment functions (even input values submitted using tamper-proof hardware solely with input/ output access can be used.) We call these: strictly black box [SBB] commitments. Hence these commitments are typically much faster than public-key ones, and are the only cryptographic/ security tool we give the poly-time players, throughout. The general problem we solve in this work is: Let SLC be a publicly known staight line computation on n input values taken from a finite field and having k output values. The inputs are publicly committed to in a SBB manner. An Evaluator performs the SLC on the inputs and announces the output values. Upon demand the Evaluator, or a Prover acting on his behalf, can present to a Verifier a proof of correctness of the announced output values. This is done in a manner that (1) The input values as well as all intermediate values of the SLC remain information theoretically secret. (2) The probability that the Verifier will accept a false claim of correctness of the output values can be made exponentially small. (3) The Prover can supply any required number of proofs of correctness to multiple Verifiers. (4) The method is highly efficient. The application to financial processes is straight forward. To this end (1) we first use a novel technique for representation of values from a finite field which we call “split representation”, the two coordinates of the split representation are generically committed to; (2) next, the SLC is augmented by the Prover into a ”translation” which is presented to the Verifier as a sequence of generically committed split representations of values; (3) using the translation, the Prover and Verifier conduct a secrecy preserving proof of correctness of the announced SLC output values; (4) in order to exponentially reduce the probability of cheating by the Prover and also to enable multiple proofs, a novel highly efficient method for preparation of any number of committed-to split representations of the n input values is employed. The extreme efficiency of these ZK methods is of decisive importance for large volume applications. Secrecy preserving validation of announced results of Vickrey auctions is our demonstrative example.

Similar Papers
  • PDF
  • Research Article
  • Citations2

Enhancing Integer Time Series Model Estimations through Neural Network-Based Fuzzy Time Series Analysis

  • May 27, 2024
  • Symmetry
  • Mohammed H El-Menshawy +4
  • Research Article
  • Citations2

Establishing parameters of very high voltage power lines for various loadings and atmospheric conditions

  • Feb 18, 2011
  • International Journal of Electrical Power and Energy Systems
  • Florean Predan
  • Research Article
  • Citations10

Stability of Multivalued Continuous Consensus

  • Jan 01, 2007
  • SIAM Journal on Computing
  • Lior Davidovitch +2
  • Conference Article
  • Citations218

Almost all primes can be quickly certified

  • Jan 01, 1986
  • S Goldwasser +1
  • Research Article
  • Citations13

Zero-Knowledge Proofs for Finite Field Arithmetic or: Can Zero-Knowledge be for Free?

  • Jan 27, 1997
  • BRICS Report Series
  • Ronald Cramer +1
  • Research Article

Factors Influencing Labor Absorption in Micro and Small Industries on Java Island (2017-2022): An Analysis of Provincial Minimum Wage, Industrial Units, and Economic Output

  • Aug 24, 2024
  • South Asian Journal of Social Studies and Economics
  • Fajar Isnaini Wulandani +1
  • Research Article

Evaluation of height-diameter equations for predicting dominant height using data from Estonian forest research plots

  • Dec 01, 2024
  • Forestry Studies / Metsanduslikud Uurimused
  • Taavi Kaev +4
  • Research Article
  • Citations3

Implied Volatility Function Approximation with Korean ELWs (Equity-Linked Warrants) via Gaussian Processes

  • May 30, 2014
  • Management Science and Financial Engineering
  • Gyu-Sik Han
  • Research Article

Method of remote change of the algorithm scheme in the controller for automation of control processes of technological objects

  • Jun 30, 2025
  • Collection of Research Papers of the National Mining University
  • A Bublikov +4
  • Research Article
  • Citations81

Modeling and forecasting financial time series with ordered fuzzy candlesticks

  • Mar 19, 2014
  • Information Sciences
  • A Marszałek +1
  • Book Chapter
  • Citations1

Application of Machine Learning Techniques for Inverse Prediction in Manufacturing Process Chains

  • Jan 01, 2015
  • Sapan Shah +5
  • Research Article
  • Citations3

Performance evolution in machining parameter of Al-Si (LM6) alloy using neural network

  • Jan 01, 2023
  • Materials Today: Proceedings
  • S Arunkumar +4
  • Research Article
  • Citations3

Efficiency assessment of blanching and deep-freezing systems through data envelopment analysis

  • Apr 01, 2015
  • Engineering in Agriculture, Environment and Food
  • Maurizio Bevilacqua +3
  • Research Article
  • Citations53

Analysis and Intelligent Prediction for Displacement of Stratum and Tunnel Lining by Shield Tunnel Excavation in Complex Geological Conditions: A Case Study

  • Nov 01, 2022
  • IEEE Transactions on Intelligent Transportation Systems
  • Fanchao Kong +4
  • PDF
  • Research Article
  • Citations32

Medical Data Stream Distribution Pattern Association Rule Mining Algorithm Based on Density Estimation

  • Jan 01, 2019
  • IEEE Access
  • Xiaofeng Li +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.