4 research outputs found

    A Zero-Knowledge Version of vSQL

    Get PDF
    Zero-knowledge arguments of knowledge are powerful cryptographic primitives that allow a computationally strong prover to convince a weaker verifier for the validity of an NP statement, without revealing anything about the corresponding witness (beyond its existence). Most state-of-the-art implementations of such arguments that achieve succinct communication and verification cost follow the quadratic arithmetic program paradigm. One notable exception to this is the vSQL system of [Zhang et al. IEEE S&P 2017] which takes an entirely different approach resulting is significantly fewer cryptographic operations. However, it has the notable downside that is not zero-knowledge (i.e., it does not hide the witness from the verifier), a property that has proven to be of utmost importance in many application (e.g., in cryptocurrencies). In this work, we present a zero-knowledge version of the argument upon which vSQL is based. Our construction utilizes two separate techniques: (i) a novel zero-knowledge verifiable polynomial delegation protocol, and (ii) running parts of the argument of vSQL over homomorphic commitments, thus hiding the committed values

    Sistema inform谩tico basado en el diagn贸stico cl铆nico para la gesti贸n documental en los consultorios de oftalmolog铆a, 2019

    Get PDF
    Esta investigaci贸n su objetivo principal es mejorar la gesti贸n documental basado en el diagn贸stico cl铆nico mediante la utilizaci贸n de un sistema inform谩tico; para lograr un control de los diagn贸sticos de los pacientes, preinscripciones de correctores, etc.; el enfoque de esta investigaci贸n fue cuantitativo, se aplic贸 el m茅todo deductivo, se utiliz贸 el tipo de investigaci贸n aplicada, tiene como dise帽o experimental y su tipo de dise帽o: Pre Experimental; la poblaci贸n de esta investigaci贸n fue de 1200 documentos. Por lo tanto, se consider贸 como muestra 292 documentos de manera aleatoria. Sin embargo, se aplic贸 la t茅cnica de observaci贸n y el instrumento fue la ficha de observaci贸n; para obtener la validez y la confiabilidad del instrumento se realiz贸 juicios de expertos; para saber la confiabilidad del instrumento de evaluaci贸n se us贸 el coeficiente estad铆stico Spearman para la dimensi贸n de gesti贸n documental y el coeficiente estad铆stico Pearson para los indicadores. Para el desarrollo del sistema inform谩tico se aplic贸 la metodolog铆a 谩gil Iconix, para el an谩lisis de requisitos, an谩lisis y dise帽o preliminar, dise帽o, implementaci贸n y resumen del proceso; se concluye que en el 1er, 2do y 3ro indicador se logr贸 un nivel alto con 45.5%

    New (Zero-Knowledge) Arguments and Their Applications to Verifiable Computation

    Get PDF
    We study the problem of argument systems, where a computationally weak verifier outsources the execution of a computation to a powerful but untrusted prover, while being able to validate that the result was computed correctly through a proof generated by the prover. In addition, the zero-knowledge property guarantees that proof leaks no information about the potential secret input from the prover. Existing efficient zero-knowledge arguments with sublinear verification time require an expensive preprocessing phase that depends on a particular computation, and incur big overhead on the prover time and prover memory consumption. This thesis proposes new constructions for zero-knowledge arguments that overcome the above problems. The new constructions require only a one time preprocessing and can be used to validate any computations later. They also reduce the overhead on the prover time and memory by orders of magnitude. We apply our new constructions to build a verifiable database system and verifiable RAM programs, leading to significant improvements over prior work
    corecore