Blockchain Papers

Follow blockchain research across journals, conferences, and preprint repositories.

4,146 papersLast indexed Aug 31, 2026
Search papers

Paper index

4,146 results · page 86 of 173

Clear filters
Jun 1, 2022·Journal of Physics Conference Series
3 cites
SuperDetector: A Framework for Performance Detection on Vulnerabilities of Smart Contracts

Meiyi Dai, Zhe Yang, Jian Guo

Abstract The technology of Ethereum blockchain enables the implementation of smart contracts. Nowadays smart contracts are one of the most successful applications of blockchain technology, which are widely used in many fields, such as finance, energy and services. The decentralization and immutability properties of Ethereum blockchain provide security for transactions from smart contracts. However, these properties are possible to lead to unfixable vulnerabilities of smart contracts. In recent years, vulnerability detection on smart contracts has attracted more attention from researchers and many related tools have emerged. Nevertheless, the existing vulnerability detection tools have not yet been put into formal use. Due to the lack of suitable smart contract sets and fair metrics with other factors, it remains complex work to conduct authoritative performance tests on these tools. In this paper, we first summarize eight common vulnerabilities of smart contracts, and then divide them into call-related and call-irrelated vulnerabilities according to whether they involve caller functions or not. In addition, we propose a detection framework called SuperDetector, which combines a variety of vulnerability detection tools based on static analysis technology. And the framework mainly measures the detection performance, which contains vulnerability coverage, detection accuracy, usability and execution time on the two types of vulnerabilities. The results indicate that the framework can analyze the performance from different perspectives, and the performance of vulnerability coverage and detection accuracy on call-related vulnerabilities is much better than that on call-irrelated vulnerabilities. Finally, we design a selector based on the detection results in the framework for improving the vulnerability coverage and detection accuracy.

Open access
Blockchain Technology Applications and Security
Cryptography and Data Security
Spam and Phishing Detection
Original source
Jun 1, 2022·Lecture notes in computer science
34 cites
Not so Immutable: Upgradeability of Smart Contracts on Ethereum

Mehdi Salehi, Jeremy Clark, Mohammad Mannan

A smart contract that is deployed to a blockchain system like Ethereum is, under reasonable circumstances, expected to be immutable and tamper-proof. This is both a feature (promoting integrity and transparency) and a bug (preventing security patches and feature updates). Modern smart contracts use software tricks to enable upgradeability, raising the research questions of how upgradeability is achieved and who is authorized to make changes. In this paper, we summarize and evaluate six upgradeability patterns. We develop a measurement framework for finding how many upgradeable contracts are on Ethereum that use certain prominent upgrade patters. We find 1.4 million proxy contracts which 8,225 of them are unique upgradeable proxy contracts. We also measure how they implement access control over their upgradeability: about 50% are controlled by a single Externally Owned Address (EOA), and about 14% are controlled by multi-signature wallets in which a limited number of persons can change the whole logic of the contract.

Open access
4 source records
Blockchain Technology Applications and Security
Spam and Phishing Detection
Advanced Malware Detection Techniques
Original source
May 31, 2022·Digital Communications and Networks
107 cites
A blockchain based privacy-preserving federated learning scheme for Internet of Vehicles

Naiyu Wang, Wenti Yang, Xiaodong Wang, Longfei Wu · 7 authors

The application of artificial intelligence technology in Internet of Vehicles (IoV) has attracted great research interests with the goal of enabling smart transportation and traffic management. Meanwhile, concerns have been raised over the security and privacy of the tons of traffic and vehicle data. In this regard, Federated Learning (FL) with privacy protection features is considered a highly promising solution. However, in the FL process, the server side may take advantage of its dominant role in model aggregation to steal sensitive information of users, while the client side may also upload malicious data to compromise the training of the global model. Most existing privacy-preserving FL schemes in IoV fail to deal with threats from both of these two sides at the same time. In this paper, we propose a Blockchain based Privacy-preserving Federated Learning scheme named BPFL, which uses blockchain as the underlying distributed framework of FL. We improve the Multi-Krum technology and combine it with the homomorphic encryption to achieve ciphertext-level model aggregation and model filtering, which can enable the verifiability of the local models while achieving privacy-preservation. Additionally, we develop a reputation-based incentive mechanism to encourage users in IoV to actively participate in the federated learning and to practice honesty. The security analysis and performance evaluations are conducted to show that the proposed scheme can meet the security requirements and improve the performance of the FL model.

Open access
Privacy-Preserving Technologies in Data
Blockchain Technology Applications and Security
Cryptography and Data Security
Original source
May 27, 2022·International Journal of Network Security & Its Applications
1 cites
An Evaluation of Security in Blockchain-based Sharing of Student Records in Higher Education

Timothy Arndt, Angela Guercio, Young-Hun Chae

Blockchain has recently taken off as a disruptive technology, from its initial use in cryptocurrencies to wider applications in areas such as property registration and insurance due to its characteristic as a distributed ledger which can remove the need for a trusted third party to facilitate transactions. This spread of the technology to new application areas has been driven by the development of smart contracts – blockchain-based protocols which can automatically enforce a contract by executing code based on the logic expressed in the contract. One exciting area for blockchain is higher education. Students in higher education are ever more mobile, and in an ever more agile world, the friction and delays caused by multiple levels of administration in higher education can cause many anxieties and hardships for students as well as potential employers who need to examine and evaluate student credentials. Distance learning as a primary platform for higher education promises to open up higher education to a wider range of learners than ever before. Blockchain-based storage of academic credentials is being widely studied due to the advantages it can bring. As with any network-based system, blockchain comes with a number of security and privacy concerns. Blockchain needs to meet several security-related requirements to be widely accepted: decentralization; confidentiality; integrity; transparency; and immutability. Researchers have been busy devising schemes to ensure that such requirements can be met in blockchain-based systems. Several types of blockchain-specific attacks have been identified: 51% attacks; malicious contracts; spam attacks; mining pools; targeted DDoS attacks; and others. Real-world attacks on blockchain-based systems have been seen on cryptocurrency sites. In this paper, we will evaluate the specific privacy and security concerns for blockchain-based systems used for academic credentials as well as suggested solutions. We also examine the issues for academic credentials which are stored “off-chain” in such systems (as is often the case). In this case, a Distributed File System (DFS) implemented with a peer-to-peer (P2P) architecture is often the choice for the storage of the academic credentials since it matches the decentralized nature of blockchain. Blockchain then contributes much to the usefulness of such a DFS, making it in turn a good match for a P2P DFS such as IPFS.

Open access
2 source records
Blockchain Technology Applications and Security
IoT and Edge/Fog Computing
Cryptography and Data Security
Original source
May 24, 2022·Proceedings of the 2022 ACM on Asia Conference on Computer and Communications Security
8 cites
AuxChannel

Zhimei Sui, Joseph K. Liu, Jiangshan Yu, Man Ho Au · 5 authors

Payment channels have been a promising solution to blockchain scalability. While payment channels for script-empowered blockchains (such as Bitcoin and Ethereum) have been well studied, developing payment channels for scriptless blockchains (such as Monero) is considered challenging. In particular, nabling bidirectional payment on scriptless blockchains remains an open challenge.

Open access
Blockchain Technology Applications and Security
Cryptography and Data Security
Advanced Steganography and Watermarking Techniques
Original source
May 24, 2022·Journal of Artificial Intelligence & Cloud Computing
1 cites
Decentralized AI for Secure Multi-Party Computation

Ohm Patel

In the modern digital world, large-scale data and the analytic processing of the data make privacy-preserving computation even more critical. SMPC is a cryptographic protocol used to compute a function over the inputs of multiple parties such that the other party’s input is unknown. This then provides for computing in parallel with other participants, without requiring a coordinator, which, in today’s privacy-conscious world, is beneficial in avoiding using a central authority in data-entrusted activities. In a nutshell, a decentralized AI approach is based on distributed computing principles and the blockchain to create a solid architecture for SMPC implementation. In this manner, decentralized AI eliminates several drawbacks of data centralization, such as single points of failure and data breaches. SMPC and decentralized networks are the foundation of the privacy-preserving ML, where sensitive data train models without revealing the data points. Specifically, the growing necessity for protecting data with the help of laws like the GDPR and CCPA enhances SMPC’s application in decentralized AI. Blockchain technology extends this implementation by having additional qualities of having an unchangeable record and consensus mechanisms that guarantee computation reliability and openness. However, scalability, ITY, computational cost, and system compatibility are drawbacks to integrating decentralized AI and SMPC. Solving these needs more be a continuous effort in the search for cryptographic techniques in communication, network design, and protocol formation. The combination of decentralized AI and SMPC presents a new and revolutionary way of multi-party computation through data privacy and access to cooperation and innovation in sectors such as health, finance, and supply chain. With the development of technology, these intelligent computing applications of decentralized AI and SMPC will continue to develop and open up new areas for efficient and secure data usage.

Open access
Cryptography and Data Security
Privacy-Preserving Technologies in Data
Distributed systems and fault tolerance
Original source
May 24, 2022·Proceedings of the Fourth ACM International Symposium on Blockchain and Secure Critical Infrastructure
4 cites
Competitive Decentralized Randomness Beacon Protocols

Mayank Raikwar

A distributed and reliable source of randomness is always a critical element in cryptography, both in the construction and application of cryptographic primitives. Modern cryptography such as blockchain, cryptocurrencies, decentralized finance is heavily dependent on a trusted randomness source. In particular, Decentralized Randomness Beacon (DRB) protocols can be a reliable source of randomness. A DRB protocol generates a continuous stream of publicly verifiable random values. Almost all the available DRB protocols are collaborative in nature where participants of a DRB protocol collaborate their local entropy to generate global randomness.

Open access
Blockchain Technology Applications and Security
Cryptography and Data Security
Advanced Steganography and Watermarking Techniques
Original source
May 21, 2022·arXiv
44 cites
BlockDFL: A Blockchain-based Fully Decentralized Peer-to-Peer Federated Learning Framework

Zhen Qin, Xueqiang Yan, MengChu Zhou, Shuiguang Deng

Federated learning (FL) enables collaborative training of machine learning models without sharing training data. Traditional FL heavily relies on a trusted centralized server. Although decentralized FL eliminates the central dependence, it may worsen the other inherit problems faced by FL such as poisoning attacks and data representation leakage due to insufficient restrictions on the behavior of participants, and heavy communication cost, especially in fully decentralized scenarios, i.e., peer-to-peer (P2P) settings. In this paper, we propose a blockchain-based fully decentralized P2P framework for FL, called BlockDFL. It takes blockchain as the foundation, leveraging the proposed PBFT-based voting mechanism and two-layer scoring mechanism to coordinate FL among peer participants without mutual trust, while effectively defending against poisoning attacks. Gradient compression is introduced to lowering communication cost and prevent data from being reconstructed from transmitted model updates. Extensive experiments conducted on two real-world datasets exhibit that BlockDFL obtains competitive accuracy compared to centralized FL and can defend poisoning attacks while achieving efficiency and scalability. Especially when the proportion of malicious participants is as high as 40%, BlockDFL can still preserve the accuracy of FL, outperforming existing fully decentralized P2P FL frameworks based on blockchain.

Open access
2 source records
cs.DC
Privacy-Preserving Technologies in Data
Blockchain Technology Applications and Security
Original source
May 21, 2022·Digital Communications and Networks
13 cites
Achieving reliable and anti-collusive outsourcing computation and verification based on blockchain in 5G-enabled IoT

Linjie Wang, Youliang Tian, Jinbo Xiong

Widespread applications of 5G technology have prompted the outsourcing of computation dominated by the Internet of Things (IoT) cloud to improve transmission efficiency, which has created a novel paradigm for improving the speed of common connected objects in IoT. However, although it makes it easier for ubiquitous resource-constrained equipment that outsources computing tasks to achieve high-speed transmission services, security concerns, such as a lack of reliability and collusion attacks, still exist in the outsourcing computation. In this paper, we propose a reliable, anti-collusion outsourcing computation and verification protocol, which uses distributed storage solutions in response to the issue of centralized storage, leverages homomorphic encryption to deal with outsourcing computation and ensures data privacy. Moreover, we embed outsourcing computation results and a novel polynomial factorization algorithm into the smart contract of Ethereum, which not only enables the verification of the outsourcing result without a trusted third party but also resists collusion attacks. The results of the theoretical analysis and experimental performance evaluation demonstrate that the proposed protocol is secure, reliable, and more effective compared with state-of-the-art approaches.

Open access
Cryptography and Data Security
Blockchain Technology Applications and Security
Privacy-Preserving Technologies in Data
Original source
May 21, 2022·Scientific Reports
50 cites
Quantum blockchain based on asymmetric quantum encryption and a stake vote consensus algorithm

Wu-Sheng Wang, Y. Yu, Lingjie Du

As emerging next-generation information technologies, blockchains have unique advantages in information transparency and transaction security. They have attracted great attentions in social and financial fields. However, the rapid development of quantum computation and the impending realization of quantum supremacy have had significant impacts on the advantages of traditional blockchain based on traditional cryptography. Here, we propose a blockchain algorithm based on asymmetric quantum encryption and a stake vote consensus algorithm. The algorithm combines a consensus algorithm based on the delegated proof of stake with node behaviour and Borda count (DPoSB) and quantum digital signature technology based on quantum state computational distinguishability with a fully flipped permutation ([Formula: see text]) problem. DPoSB is used to generate blocks by voting, while the quantum signature applies quantum one-way functions to guarantee the security of transactions. The analysis shows that this combination offers better protection than other existing quantum-resistant blockchains. The combination can effectively resist the threat of quantum computation on blockchain technology and provide a new platform to ensure the security of blockchain.

Open access
Quantum Computing Algorithms and Architecture
Cryptography and Data Security
Blockchain Technology Applications and Security
Original source
May 20, 2022·IEEE Transactions on Network and Service Management
48 cites
A Hierarchical and Location-aware Consensus Protocol for IoT-Blockchain Applications

Hao Guo, Wanxin Li, Mark Nejad

Blockchain-based IoT systems can manage IoT devices and achieve a high level of data integrity, security, and provenance. However, incorporating existing consensus protocols in many IoT systems limits scalability and leads to high computational cost and consensus latency. In addition, location-centric characteristics of many IoT applications paired with limited storage and computing power of IoT devices bring about more limitations, primarily due to the location-agnostic designs in blockchains. We propose a hierarchical and location-aware consensus protocol (LH-Raft) for IoT-blockchain applications inspired by the original Raft protocol to address these limitations. The proposed LH-Raft protocol forms local consensus candidate groups based on nodes' reputation and distance to elect the leaders in each sub-layer blockchain. It utilizes a threshold signature scheme to reach global consensus and the local and global log replication to maintain consistency for blockchain transactions. To evaluate the performance of LH-Raft, we first conduct an extensive numerical analysis based on the proposed reputation mechanism and the candidate group formation model. We then compare the performance of LH-Raft against the classical Raft protocol from both theoretical and experimental perspectives. We evaluate the proposed threshold signature scheme using Hyperledger Ursa cryptography library to measure various consensus nodes' signing and verification time. Experimental results show that the proposed LH-Raft protocol is scalable for large IoT applications and significantly reduces the communication cost, consensus latency, and agreement time for consensus processing.

Open access
2 source records
cs.CR
cs.DC
cs.NI
Original source
May 18, 2022·International Journal of Advanced Research in Science Communication and Technology
0 cites
Implementation of Supply Chain Management in Agriculture using Blockchain

Mr. Anuj Mali, Mr. Bharath Shinde, Mr. Sahil Sharma, Mr. Saurabh Khatal · 5 authors

Block chains are now firmly established as a digital technology that combines cryptographic, data management, networking, and incentive mechanisms to support the verification, execution, and recording of transactions between parties. While block chain technologies were originally intended to support new forms of digital currency for easier and secure payments, they now hold great promise as a new foundation for all forms of transactions. Agribusiness stands to become a key beneficiary of this technology as a platform to execute ‘smart contracts’ for transactions, particularly for high-value produce. First it is important to distinguish between private digital currencies and the distributed ledger and block chain technologies that underlie them. The distributed and cross-border nature of digital currencies like Bitcoin means that regulation of the core protocols of these systems by central banks is unlikely to be effective. Monetary authorities are focused more on understanding ‘on-ramps’ and ‘off-ramps’ that constitute the links to the traditional payments system rather than being able to monitor and regulate the currency itself. In contrast to the digital currency feature of block chain, the distributed ledger feature has the potential for widespread use in agribusiness and trade financing, especially where workflows involve many different parties with no trusted central entity.

Open access
Blockchain Technology Applications and Security
Cryptography and Data Security
Privacy-Preserving Technologies in Data
Original source
May 18, 2022·INTERANTIONAL JOURNAL OF SCIENTIFIC RESEARCH IN ENGINEERING AND MANAGEMENT
0 cites
Supply Chain Management in Agriculture using Blockchain

Mr. Anuj Mali, Mr. Bharath Shinde, Mr. Sahil Sharma, Mr. Saurabh Khatal · 5 authors

Block chains are now firmly established as a digital technology that combines cryptographic, data management, networking, and incentive mechanisms to support the verification, execution, and recording of transactions between parties. While block chain technologies were originally intended to support new forms of digital currency for easier and secure payments, they now hold great promise as a new foundation for all forms of transactions. Agribusiness stands to become a key beneficiary of this technology as a platform to execute ‘smart contracts’ for transactions, particularly for high-value produce. First it is important to distinguish between private digital currencies and the distributed ledger and block chain technologies that underlie them. The distributed and cross-border nature of digital currencies like Bit coin means that regulation of the core protocols of these systems by central banks is unlikely to be effective. Monetary authorities are focused more on understanding ‘on-ramps’ and ‘off-ramps’ that constitute the links to the traditional payments system rather than being able to monitor and regulate the currency itself. In contrast to the digital currency feature of block chain, the distributed ledger feature has the potential for widespread use in agribusiness and trade financing, especially where workflows involve many different parties with no trusted central entity.

Open access
3 source records
Blockchain Technology Applications and Security
Cryptography and Data Security
Privacy-Preserving Technologies in Data
Original source
May 18, 2022·arXiv (Cornell University)
0 cites
Toward Timed-Release Encryption in Web3 An Efficient Dual-Purpose Proof-of-Work Consensus

Fanghao Yang, Xingqiu Yuan

Many existing timed-release encryption schemes uses time-lock puzzles to avoid relying on a trusted timeserver or a key holder which could be a weak spot in data security. However, it is unavoidable to consume massive computing power for solving time-lock puzzles and it is difficult for encryptors to predict the amount of time to solve a puzzle by decryptors. In this study, an efficient dual-purpose proof-of-work consensus allows users to release a time-locked content, which is encrypted by an asymmetric key encryption scheme on a blockchain, without trust in any third-party agents. The release time is predictable as the block time in a proof-of-work blockchain is adaptively controlled. The mining work is reproposed so that once a new block was mined on the blockchain network, time-lock puzzles were also solved immediately. No additional work is required to reveal the time-locked contents and the encryption is secured by monetary incentive mechanisms since it would be very costly to arrange an attack attempt, which must overtake the total hash rate of the whole blockchain network.

Open access
2 source records
cs.CR
Cryptography and Data Security
Blockchain Technology Applications and Security
Original source
May 17, 2022·arXiv (Cornell University)
0 cites
Moving Smart Contracts -- A Privacy Preserving Method for Off-Chain Data Trust

Simon Tschirner, Shashank Tripathi, Mathias Roeper, Markus M. Becker · 5 authors

Blockchains provide environments where parties can interact transparently and securely peer-to-peer without needing a trusted third party. Parties can trust the integrity and correctness of transactions and the verifiable execution of binary code on the blockchain (smart contracts) inside the system. Including information from outside of the blockchain remains challenging. A challenge is data privacy. In a public system, shared data becomes public and, coming from a single source, often lacks credibility. A private system gives the parties control over their data and sources but trades in positive aspects as transparency. Often, not the data itself is the most critical information but the result of a computation performed on it. An example is research data certification. To keep data private but still prove data provenance, researchers can store a hash value of that data on the blockchain. This hash value is either calculated locally on private data without the chance for validation or is calculated on the blockchain, meaning that data must be published and stored on the blockchain -- a problem of the overall data amount stored on and distributed with the ledger. A system we called moving smart contracts bypasses this problem: Data remain local, but trusted nodes can access them and execute trusted smart contract code stored on the blockchain. This method avoids the system-wide distribution of research data and makes it accessible and verifiable with trusted software.

Open access
2 source records
cs.CR
cs.DC
cs.MA
Original source
May 17, 2022·arXiv (Cornell University)
5 cites
F3B: A Low-Overhead Blockchain Architecture with Per-Transaction Front-Running Protection

Haoqian Zhang, Louis-Henri Merino, Qu, Ziyan, Bastankhah, Mahsa · 6 authors

Front-running attacks, which benefit from advanced knowledge of pending transactions, have proliferated in the blockchain space since the emergence of decentralized finance. Front-running causes devastating losses to honest participants and continues to endanger the fairness of the ecosystem. We present Flash Freezing Flash Boys (F3B), a blockchain architecture that addresses front-running attacks by using threshold cryptography. In F3B, a user generates a symmetric key to encrypt their transaction, and once the underlying consensus layer has finalized the transaction, a decentralized secret-management committee reveals this key. F3B mitigates front-running attacks because, before the consensus group finalizes it, an adversary can no longer read the content of a transaction, thus preventing the adversary from benefiting from advanced knowledge of pending transactions. Unlike other mitigation systems, F3B properly ensures that all unfinalized transactions, even with significant delays, remain private by adopting per-transaction protection. Furthermore, F3B addresses front-running at the execution layer; thus, our solution is agnostic to the underlying consensus algorithm and compatible with existing smart contracts. We evaluated F3B on Ethereum with a modified execution layer and found only a negligible (0.026%) increase in transaction latency, specifically due to running threshold decryption with a 128-member secret-management committee after a transaction is finalized; this indicates that F3B is both practical and low-cost.

Open access
2 source records
cs.CR
Blockchain Technology Applications and Security
Cryptography and Data Security
Original source
May 16, 2022·International Journal of Advanced Research in Science Communication and Technology
5 cites
NFT Marketplace Based on Ethereum Blockchain

Yogiraj Gutte, Aasit Vora, Yogesh Sharma, Bhaskar Bhardwaj

Non-fungible tokens (NFTs) are transferrable rights to digital assets, such as images, videos, or music. The phenomenon and its markets have grown significantly since early 2021. The number of NFT marketplaces has been rising continuously since a couple of years. Majority of them employ centralized systems for storage of digital assets (files). This is contradictory to the notion of decentralized systems. In this project we propose a secure platform for trading digital assets in the form of Non-Fungible tokens. It will enable the users to create new digital assets and trade them in exchange of Ethereum-based cryptocurrency. Along with this, we aim to explore technical feasibility of a decentralized file system (using IPFS protocol) for storing the digital assets in a more secured way. In this way, we attempt to address the issue of file storage. Also, this project is an attempt to advocate the use of block chain technology.

Open access
Blockchain Technology Applications and Security
Advanced Data Storage Technologies
Cryptography and Data Security
Original source
May 13, 2022·Digital Communications and Networks
40 cites
A blockchain-based audit approach for encrypted data in federated learning

Zhe Sun, Junping Wan, Lihua Yin, Zhiqiang Cao · 6 authors

The development of data-driven artificial intelligence technology has given birth to a variety of big data applications. Data has become an essential factor to improve these applications. Federated learning, a privacy-preserving machine learning method, is proposed to leverage data from different data owners. It is typically used in conjunction with cryptographic methods, in which data owners train the global model by sharing encrypted model updates. However, data encryption makes it difficult to identify the quality of these model updates. Malicious data owners may launch attacks such as data poisoning and free-riding. To defend against such attacks, it is necessary to find an approach to audit encrypted model updates. In this paper, we propose a blockchain-based audit approach for encrypted gradients. It uses a behavior chain to record the encrypted gradients from data owners, and an audit chain to evaluate the gradients’ quality. Specifically, we propose a privacy-preserving homomorphic noise mechanism in which the noise of each gradient sums to zero after aggregation, ensuring the availability of aggregated gradient. In addition, we design a joint audit algorithm that can locate malicious data owners without decrypting individual gradients. Through security analysis and experimental evaluation, we demonstrate that our approach can defend against malicious gradient attacks in federated learning.

Open access
Privacy-Preserving Technologies in Data
Cryptography and Data Security
Blockchain Technology Applications and Security
Original source
May 6, 2022·arXiv (Cornell University)
1 cites
A Verifiable Multiparty Computation Solver for the Assignment Problem and Applications to Air Traffic Management

Thomas Loruenser, Florian Wohner, Stephan Krenn

The assignment problem is an essential problem in many application fields and frequently used to optimize resource usage. The problem is well understood and various efficient algorithms exist to solve the problem. However, it was unclear what practical performance could be achieved for privacy preserving implementations based on multiparty computation (MPC) by leveraging more efficient solution strategies than MPC based simplex solvers for linear programs. We solve this question by implementing and comparing different optimized MPC algorithms to solve the assignment problem for reasonable problem sizes. Our empirical approach revealed various insights to MPC based optimization and we measured a significant (50x) speedup compared to the known simplex based approach. Furthermore, we also study the overhead introduced by making the results publicly verifiable by means of non-interactive zero-knowledge proofs. By leveraging modern proof systems we also achieve significant speedup for proof and verification times compared to the previously proposed approaches as well as compact proof sizes.

Open access
2 source records
cs.CR
Complexity and Algorithms in Graphs
Cryptography and Data Security
Original source
May 2, 2022·Institute of Electrical and Electronics Engineers (IEEE)
12 cites
Securing Cross-Chain Asset Transfers on Permissioned Blockchains

Catarina Pedreira, Rafael Belchior, Miguel Matos, André Vasconcelos

Blockchains currently exist in silos, competing when they could be cooperating. Interoperability is essential to allow for communication between them and motivate mass adoption. In permissioned blockchains, interoperability is harder given their opaqueness. The solutions proposed so far to address interoperability require a trusted private third party, which may be insecure and is not ideal. We propose T-ODAP, a secure multi-layered protocol that enables a trustless solution for permissioned blockchain interoperability, eliminating the need for trust in the protocol’s participants. It provides a Decentralized View Storage, a connector that connects permissioned blockchains to the latter, and a trustless version of the ODAP protocol. T-ODAP models the participants as rational agents using game theory techniques and is implemented using \textit{Polkadot} and \textit{Hyperledger Cactus}. We tested the implemented solution, evaluated the system’s robustness in face of attacks, and concluded that the system is \textit{(k,t)-weak-robust}.

Open access
2 source records
Blockchain Technology Applications and Security
Cloud Data Security Solutions
Cryptography and Data Security
Original source
May 2, 2022·Security and Communication Networks
2 cites
A Right Transfer Access Control Model of Internet of Things Based on Smart Contract

Jiuru Wang, Ping Gong, Haifeng Wang, Wenyin Zhang · 6 authors

Sensor nodes play a crucial role in the promotion of development of Internet of Things (IoT). Through this transaction, RO defines access control policies in script form based on ABAC's access control model to grant access right. The identity of all users in the model is identified by address. This paper builds a more flexible right transfer access control model by means of combining the Attribute-Based Access Control model (ABAC) and blockchain technology. Owing to the characteristics of ABAC’s attributes and right association, the massive problems of some sensor nodes can be solved. At the same time, for the sake of addressing the dynamic problems such as node access and right transfer, right transfer contract (TS) and access control contract (CS) are employed on the chain to ensure efficient and safe transmission of rights. To solve on-chain storage problems and ensure transparency of the operation, the idea of Rollup in Ethereum expansion is used to upload the final state of protocol policy and right exchange to the chain. Any user can know the policy and current right transfer status at any time. Finally, comparative and security analysis show that the model presented here can solve IoT devices’ massive and dynamic problems more effectively and it is more secure than the traditional models.

Open access
Blockchain Technology Applications and Security
Cryptography and Data Security
Access Control and Trust
Original source
May 2, 2022·arXiv
15 cites
Blockchain-based Secure Client Selection in Federated Learning

Truc Nguyen, Phuc Thai, Tre’ R. Jeter, Thang N. Dinh · 5 authors

Despite the great potential of Federated Learning (FL) in large-scale distributed learning, the current system is still subject to several privacy issues due to the fact that local models trained by clients are exposed to the central server. Consequently, secure aggregation protocols for FL have been developed to conceal the local models from the server. However, we show that, by manipulating the client selection process, the server can circumvent the secure aggregation to learn the local models of a victim client, indicating that secure aggregation alone is inadequate for privacy protection. To tackle this issue, we leverage blockchain technology to propose a verifiable client selection protocol. Owing to the immutability and transparency of blockchain, our proposed protocol enforces a random selection of clients, making the server unable to control the selection process at its discretion. We present security proofs showing that our protocol is secure against this attack. Additionally, we conduct several experiments on an Ethereum-like blockchain to demonstrate the feasibility and practicality of our solution.

Open access
2 source records
cs.CR
cs.LG
Privacy-Preserving Technologies in Data
Original source
May 2, 2022·Journal of Cryptology
22 cites
Succinct Non-Interactive Arguments via Linear Interactive Proofs

Nir Bitansky, Alessandro Chiesa, Yuval Ishai, Rafail Ostrovsky · 5 authors

Abstract Succinct non-interactive arguments (SNARGs) enable verifying NP statements with lower complexity than required for classical NP verification. Traditionally, the focus has been on minimizing the length of such arguments; nowadays, researchers have focused also on minimizing verification time, by drawing motivation from the problem of delegating computation. A common relaxation is a preprocessing SNARG, which allows the verifier to conduct an expensive offline phase that is independent of the statement to be proven later. Recent constructions of preprocessing SNARGs have achieved attractive features: they are publicly-verifiable, proofs consist of only O (1) encrypted (or encoded) field elements, and verification is via arithmetic circuits of size linear in the NP statement. Additionally, these constructions seem to have “escaped the hegemony” of probabilistically-checkable proofs (PCPs) as a basic building block of succinct arguments. We present a general methodology for the construction of preprocessing $$\text{ SNARG } $$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mrow><mml:mspace/><mml:mtext>SNARG</mml:mtext><mml:mspace/></mml:mrow></mml:math> s, as well as resulting new efficiency features. Our contribution is threefold: (1) We introduce and study a natural extension of the interactive proof model that considers algebraically-bounded provers; this new setting is analogous to the common study of algebraically-bounded “adversaries” in other fields, such as pseudorandomness and randomness extraction. More concretely, in this work we focus on linear (or affine) provers, and provide several constructions of (succinct two-message) linear interactive proofs (LIPs) for NP. Our constructions are based on general transformations applied to both linear PCPs (LPCPs) and traditional “unstructured” PCPs. (2) We give conceptually simple cryptographic transformations from LIPs to preprocessing SNARGs, whose security can be based on different forms of linear targeted malleability (implied by previous knowledge assumptions). Our transformations convert arbitrary (two-message) LIPs into designated-verifier SNARGs, and LIPs with degree-bounded verifiers into publicly-verifiable SNARGs. We also extend our methodology to obtain zero-knowledge LIPs and SNARGs. Our techniques yield SNARGs of knowledge and thus can benefit from known recursive composition and bootstrapping techniques. (3) Following this methodology, we exhibit several constructions achieving new efficiency features, such as “single-ciphertext preprocessing SNARGs.” We also offer a new perspective on existing constructions of preprocessing SNARGs, revealing a direct connection of these to LPCPs and LIPs.

Open access
Cryptography and Data Security
Complexity and Algorithms in Graphs
Cryptographic Implementations and Security
Original source