English
Related papers

Related papers: Performance Evaluation of Hashing Algorithms on Co…

200 papers

Blockchain is a relatively new technology that can be seen as a decentralised database. Blockchain systems heavily rely on cryptographic hash functions to store their data, which makes it difficult to tamper with any data stored in the…

Computer Vision and Pattern Recognition · Computer Science 2020-04-16 Cameron White , Manoranjan Paul , Subrata Chakraborty

In recent years, blockchain technology has received unparalleled attention from academia, industry, and governments all around the world. It is considered a technological breakthrough anticipated to disrupt several application domains. This…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-02-10 Md Sadek Ferdous , Mohammad Jabed Morshed Chowdhury , Mohammad A. Hoque , Alan Colman

The conventional cryptography solutions are ill-suited to strict memory, size and power limitations of resource-constrained devices, so lightweight cryptography solutions have been specifically developed for this type of applications. In…

Cryptography and Security · Computer Science 2017-06-14 Jaber Hosseinzadeh , Abbas Ghaemi Bafghi

Existing data storage systems offer a wide range of functionalities to accommodate an equally diverse range of applications. However, new classes of applications have emerged, e.g., blockchain and collaborative analytics, featuring data…

Homomorphic encryption (HE) is a privacy-preserving technique that enables computation directly over ciphertext. Unfortunately, a key challenge for HE is that implementations can be impractically slow and have limits on computation that can…

Cryptography and Security · Computer Science 2022-03-08 Hsuan Hsiao , Vincent Lee , Brandon Reagen , Armin Alaghi

Blokchain is a promising technology to enable distributed and reliable data sharing at the network edge. The high security in blockchain is undoubtedly a critical factor for the network to handle important data item. On the other hand,…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-12-09 Yixin Li , Liang Liang , Yunjian Jia , Wanli Wen , Chaowei Tang , Zhengchuan Chen

Permissioned blockchains are becoming popular as data management systems in the enterprise setting. Compared to traditional distributed databases, blockchain platforms provide increased security guarantees but significantly lower…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-03-02 Parth Thakkar , Senthilnathan Natarajan

Edge computing is emerging as a new paradigm to allow processing data at the edge of the network, where data is typically generated and collected, by exploiting multiple devices at the edge collectively. However, offloading tasks to other…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-08-16 Yasaman Keshtkarjahromi , Rawad Bitar , Venkat Dasari , Salim El Rouayheb , Hulya Seferoglu

Database query processing requires algorithms for duplicate removal, grouping, and aggregation. Three algorithms exist: in-stream aggregation is most efficient by far but requires sorted input; sort-based aggregation relies on external…

Databases · Computer Science 2022-09-27 Thanh Do , Goetz Graefe , Jeffrey Naughton

Quantum algorithms can break factoring and discrete logarithm based cryptography and weaken symmetric cryptography and hash functions. In order to estimate the real-world impact of these attacks, apart from tracking the development of…

Quantum Physics · Physics 2019-02-11 Vlad Gheorghiu , Michele Mosca

We present {\bf Sli}ding Blo{\bf ck} Hashing (Slick), a simple hash table data structure that combines high performance with very good space efficiency. This preliminary report outlines avenues for analysis and implementation that we intend…

Data Structures and Algorithms · Computer Science 2023-04-20 Hans-Peter Lehmann , Peter Sanders , Stefan Walzer

Hash tables are one of the most fundamental data structures for effectively storing and accessing sparse data, with widespread usage in domains ranging from computer graphics to machine learning. This study surveys the state-of-the-art…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-07-13 Brenton Lessley

Blockchain bridges have become essential infrastructure for enabling interoperability across different blockchain networks, with more than $24B monthly bridge transaction volume. However, their growing adoption has been accompanied by a…

Emerging Technologies · Computer Science 2025-07-22 Poupak Azad , Jiahua Xu , Yebo Feng , Preston Strowbridge , Cuneyt Akcora

Proof of work blockchain protocols using multiple hash types are considered. It is proven that the security region of such a protocol cannot be the AND of a 51\% attack on all the hash types. Nevertheless, a protocol called Merged Bitcoin…

Cryptography and Security · Computer Science 2026-01-15 Christopher Blake , Chen Feng , Xuachao Wang , Qianyu Yu

Blockchain is increasingly offered as blockchain-as-a-service (BaaS) by cloud service providers. However, configuring BaaS appropriately for optimal performance and reliability resorts to try-and-error. A key challenge is that BaaS is often…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-21 Seungwoo Jung , Yeonho Yoo , Gyeongsik Yang , Chuck Yoo

We revisit the problem of building static hash tables on the GPU and design and build three bucketed hash tables that use different probing schemes. Our implementations are lock-free and offer efficient memory access patterns; thus, only…

Data Structures and Algorithms · Computer Science 2022-12-20 Muhammad A. Awad , Saman Ashkiani , Serban D. Porumbescu , Martín Farach-Colton , John D. Owens

Bitcoin is the world's first decentralized digital currency. Its main technical innovation is the use of a blockchain and hash-based proof of work to synchronize transactions and prevent double-spending the currency. While the qualitative…

Cryptography and Security · Computer Science 2014-02-12 Meni Rosenfeld

Bitcoin blockchain uses hash-based Proof-of-Work (PoW) that prevents unwanted participants from hogging the network resources. Anyone entering the mining game has to prove that they have expended a specific amount of computational power.…

Cryptography and Security · Computer Science 2025-04-22 Diptendu Chatterjee , Avishek Majumder , Subhra Mazumdar

With the explosive growth of users and items, Recommender Systems are facing unprecedented challenges in terms of retrieval efficiency and storage overhead. Learning to Hash techniques have emerged as a promising solution to these issues by…

Information Retrieval · Computer Science 2025-10-24 Fangyuan Luo , Yankai Chen , Jun Wu , Tong Li , Philip S. Yu , Xue Liu

Most cloud services and distributed applications rely on hashing algorithms that allow dynamic scaling of a robust and efficient hash table. Examples include AWS, Google Cloud and BitTorrent. Consistent and rendezvous hashing are algorithms…

Data Structures and Algorithms · Computer Science 2022-05-17 Mike Heddes , Igor Nunes , Tony Givargis , Alexandru Nicolau , Alex Veidenbaum