English
Related papers

Related papers: Exploring Formal Math on the Blockchain: An Explor…

200 papers

In proof-of-work based blockchains such as Ethereum, verification of blocks is an integral part of establishing consensus across nodes. However, in Ethereum, miners do not receive a reward for verifying. This implies that miners face the…

Cryptography and Security · Computer Science 2020-04-28 Maher Alharby , Roben Castagna Lunardi , Amjad Aldweesh , Aad van Moorsel

Current blockchain consensus protocols -- notably, Proof of Work (PoW) and Proof of Stake (PoS) -- deliver global agreement but exhibit structural constraints. PoW anchors security in heavy computation, inflating energy use and imposing…

Cryptography and Security · Computer Science 2025-12-11 Kyle Habib , Vladislav Kapitsyn , Giovanni Mazzeo , Faisal Mehrban

Use of formal techniques for verifying the security features of electronic commerce protocols would facilitate, the enhancement of reliability of such protocols, thereby increasing their usability. This paper projects the application of…

Cryptography and Security · Computer Science 2011-01-11 Suvansh Lal

Since the early twentieth century, it has been understood that mathematical definitions and proofs can be represented in formal systems systems with precise grammars and rules of use. Building on such foundations, computational proof…

History and Overview · Mathematics 2023-11-07 Jeremy Avigad

Proof of Work (PoW) blockchains burn a lot of energy. Proof-of-work algorithms are expensive by design and often only serve to compute blockchains. In some sense, carbon-based and non-carbon based regional electric power is fungible. So the…

Cryptography and Security · Computer Science 2024-04-09 Agron Gemajli , Shivam Patel , Phillip G. Bradford

Blockchain stores information into a chain of "blocks", whose integrity is usually guaranteed by Proof of Work (PoW). In many blockchain applications (including cryptocurrencies), users compete with each other to win the ownership of the…

Cryptography and Security · Computer Science 2018-10-09 Wei Li

Blockchain is an emerging technology that has enabled many applications, from cryptocurrencies to digital asset management and supply chains. Due to this surge of popularity, analyzing the data stored on blockchains poses a new critical…

Cryptography and Security · Computer Science 2021-10-01 Cuneyt Gurcan Akcora , Murat Kantarcioglu , Yulia R. Gel

The analysis of formal models that include quantitative aspects such as timing or probabilistic choices is performed by quantitative verification tools. Broad and mature tool support is available for computing basic properties such as…

Intuitively there is a drastic distinction between the pure decentralized block-chain systems like Defis and those that only utilize block-chain as an enhancing technology but remain centralized with real-world business model and…

Cryptography and Security · Computer Science 2021-07-30 Yuqi Bai , Lei Luo

This paper presents a dynamic, real-time approach to detecting anomalous blockchain transactions. The proposed tool, BlockGPT, generates tracing representations of blockchain activity and trains from scratch a large language model to act as…

Cryptography and Security · Computer Science 2023-05-02 Yu Gai , Liyi Zhou , Kaihua Qin , Dawn Song , Arthur Gervais

With a growing number of institutions involved in the global education market, it has become increasingly challenging to verify the authenticity of academic achievements such as CVs and diplomas. Blockchain is an enabling technology that…

Cryptography and Security · Computer Science 2022-04-28 Bakri Awaji , Ellis Solaiman

Blockchain systems and smart contracts provide ways to securely implement multi-party transactions without the use of trusted intermediaries, which currently underpin many commercial transactions. However, they do so by transferring trust…

Logic in Computer Science · Computer Science 2018-11-16 Ron van der Meyden

At the heart of the Bitcoin is a blockchain protocol, a protocol for achieving consensus on a public ledger that records bitcoin transactions. To the extent that a blockchain protocol is used for applications such as contract signing and…

Cryptography and Security · Computer Science 2017-07-28 Joseph Y. Halpern , Rafael Pass

Verification of microkernels, device drivers, and crypto routines requires analyses at the binary level. In order to automate these analyses, in the last years several binary analysis platforms have been introduced. These platforms share a…

Programming Languages · Computer Science 2019-01-23 Andreas Lindner , Roberto Guanciale , Roberto Metere

Blockchain technology is the first successful Bitcoin Network. It enables the ledger to become more decentralized and secure. Since it is not limited to bitcoin and controlled by third parties by government, corporations or banks, the…

Image and Video Processing · Electrical Eng. & Systems 2020-04-17 Jala Quluzada , Sabnam Maharramli

Blockchain is a decentralized transaction and data management solution, the technological leap behind the success of Bitcoin and other cryptocurrencies. As the variety of existing blockchains and distributed ledgers continues to increase,…

Cryptography and Security · Computer Science 2020-07-27 Martin Garriga , Stefano Dalla Palma , Maximiliano Arias , Alan De Renzis , Remo Pareschi , Damian Andrew Tamburri

Polkadot is a network protocol launched in 2020 with the ambition of unlocking the full potential of blockchain technologies. Its novel multi-chain protocol allows arbitrary data to be transferred across heterogeneous blockchains, enabling…

Cryptography and Security · Computer Science 2022-07-29 Hanaa Abbas , Maurantonio Caprolu , Roberto Di Pietro

Simplicity is a typed, combinator-based, functional language without loops and recursion, designed to be used for crypto-currencies and blockchain applications. It aims to improve upon existing crypto-currency languages, such as Bitcoin…

Programming Languages · Computer Science 2017-12-15 Russell O'Connor

We introduce MLFMF, a collection of data sets for benchmarking recommendation systems used to support formalization of mathematics with proof assistants. These systems help humans identify which previous entries (theorems, constructions,…

Machine Learning · Computer Science 2023-10-25 Andrej Bauer , Matej Petković , Ljupčo Todorovski

Blockchain has proven to be an emerging technology in the digital world, changing the way everyone thinks about data security and bringing efficiency to several industries. It has already been applied to a wide range of applications, from…

Cryptography and Security · Computer Science 2023-02-09 Md. Mijanur Rahman , Md Tanzinul Kabir Tonmoy , Saifur Rahman Shihab , Riya Farhana