One of the major challenges in the world of blockchains is that of scaling up, particularly in terms of throughput, i.e. the number of transactions per second. One way to increase throughput is to use a block validation system other than the one based on proof of work…
The Blockchain & B2B Platforms Chair at École Polytechnique, supported by Capgemini, Nomadic Labs and Caisse des Dépôts, is commited to the Blockchain for Good association, which actively contributes to a global mapping of impactful blockchain projects and will soon publish a report on the subject.
In STARK-like zero -knowledge proofs, like those of the Starware company, the major algorithmic and mathematical breakthrough which enables such great performance in applications is the invention of very efficient “low degree test” of univariate polynomials. Our work enables to perform such low degree test for multivariate polynomials, with the…
One of the main obstacles to the deployment of blockchains is the fact that the data managed on a blockchain is publicly accessible. This is unthinkable in the health or banking sectors, for example. Zero-knowledge technologies can resolve precisely this contradiction. These technologies can be implemented either by deploying a blockchain specifically designed to integrate zero-knowledge…
In a recent work by Augot et al. (2017), a scheme is proposed to build an identity system on top of the Bitcoin network. However, this proposal incurs very high costs since Bitcoin transactions require heavy fees. The current work introduces modifications to their scheme to make it more cost…
