中文
相关论文

相关论文: Analysis of the new standard hash function

200 篇论文

Initiated from Nakamoto's Bitcoin system, blockchain technology has demonstrated great capability of building secure consensus among decentralized parties at Internet-scale, i.e., without relying on any centralized trusted party. Nowadays,…

密码学与安全 · 计算机科学 2020-06-02 Chenxing Li , Fan Long , Guang Yang

We consider the hash function $h(x) = ((ax+b) \bmod p) \bmod n$ where $a,b$ are chosen uniformly at random from $\{0,1,\ldots,p-1\}$. We prove that when we use $h(x)$ in hashing with chaining to insert $n$ elements into a table of size $n$…

数据结构与算法 · 计算机科学 2017-06-12 Mathias Bæk Tejs Knudsen

The steady advancement in quantum computer error correction technology has pushed the current record to 48 stable logical qubits, bringing us closer to machines capable of running Shor's algorithm at scales that threaten RSA and ECC…

密码学与安全 · 计算机科学 2025-09-03 Nicolas Rodriguez-Alvarez , Fernando Rodriguez-Merino

Security of currently deployed public key cryptography algorithms is foreseen to be vulnerable against quantum computer attacks. Hence, a community effort exists to develop post-quantum cryptography (PQC) algorithms, i.e., algorithms that…

密码学与安全 · 计算机科学 2021-01-28 Malik Imran , Zain Ul Abideen , Samuel Pagliarini

The $k$-Nearest Neighbor Search ($k$-NNS) is the backbone of several cloud-based services such as recommender systems, face recognition, and database search on text and images. In these services, the client sends the query to the cloud…

数据结构与算法 · 计算机科学 2020-03-10 Hao Chen , Ilaria Chillotti , Yihe Dong , Oxana Poburinnaya , Ilya Razenshteyn , M. Sadegh Riazi

Diffie-Hellman key-agreement and RSA cryptosystem are widely used to provide security in internet protocols. But both of the two algorithms are totally breakable using Shor's algorithms. This paper proposes two connected matrix-based…

密码学与安全 · 计算机科学 2022-08-05 Abdelhaliem Babiker

The Hashgraph consensus algorithm is an algorithm for asynchronous Byzantine fault tolerance intended for distributed shared ledgers. Its main distinguishing characteristic is it achieves consensus without exchanging any extra messages;…

计算机科学中的逻辑 · 计算机科学 2026-02-24 Karl Crary

Mobile devices have become an indispensable component of modern life. Their high storage capacity gives these devices the capability to store vast amounts of sensitive personal data, which makes them a high-value target: these devices are…

密码学与安全 · 计算机科学 2021-09-24 Maximilian Zinkus , Tushar M. Jois , Matthew Green

With hash tables being one of the most used data structures, Lehmann, Sanders and Walzer propose a novel, light-weight hash table, referred to as Slick Hash. Their idea is to hit a sweet spot between space consumption and speed. Building on…

数据结构与算法 · 计算机科学 2024-10-01 Jan Oberst

We propose a new concept of secure list decoding, which is related to bit-string commitment. While the conventional list decoding requires that the list contains the transmitted message, secure list decoding requires the following…

信息论 · 计算机科学 2024-09-10 Masahito Hayashi

This work presents a new tool to verify the correctness of cryptographic implementations with respect to cache attacks. Our methodology discovers vulnerabilities that are hard to find with other techniques, observed as exploitable leakage.…

密码学与安全 · 计算机科学 2017-09-07 Gorka Irazoqui , Kai Cong , Xiaofei Guo , Hareesh Khattri , Arun Kanuparthi , Thomas Eisenbarth , Berk Sunar

Vulnerability of dedicated hash functions to various attacks has made the task of designing hash function much more challenging. This provides us a strong motivation to design a new cryptographic hash function viz. HF-hash. This is a hash…

密码学与安全 · 计算机科学 2010-07-21 Dhananjoy Dey , Prasanna Raghaw Mishra , Indranath Sengupta

Data Encryption Standard (DES) is based on the Feistel block cipher, developed in 1971 by IBM cryptography researcher Horst Feistel. DES uses 16 rounds of the Feistel structure. But with the changes in recent years, the internet is starting…

密码学与安全 · 计算机科学 2023-01-16 Ruby Kumari , Jai Gopal Pandey , Abhijit Karmakar

Threshold digital signatures enable a distributed execution of signature functionalities and will play a crucial role in the security of emerging decentralized next-generation networked systems and applications. In this paper, we provide a…

密码学与安全 · 计算机科学 2024-09-18 Kiarash Sedghighadikolaei , Attila Altay Yavuz

Blockchain technology facilitates the development of decentralized systems that ensure trust and transparency without the need for expensive centralized intermediaries. However, existing blockchain architectures particularly consortium…

网络与互联网体系结构 · 计算机科学 2025-11-04 Qi Xia , Hu Xia , Isaac Amankona Obiri , Adjei-Arthur Bonsu , Grace Mupoyi Ntuala , Ansu Badjie , Tienin Bole Wilfried , Jiaqin Liu , Lan Ma , Jianbin Gao , Feng Yao

Public-key cryptography algorithms, especially elliptic curve cryptography (ECC) and elliptic curve digital signature algorithm (ECDSA) have been attracting attention from many researchers in different institutions because these algorithms…

密码学与安全 · 计算机科学 2019-02-28 Mishall Al-Zubaidie , Zhongwei Zhang , Ji Zhang

In machine learning, classifiers are used to predict a class of a given query based on an existing (classified) database. Given a database S of n d-dimensional points and a d-dimensional query q, the k-nearest neighbors (kNN) classifier…

数据结构与算法 · 计算机科学 2019-05-01 Hayim Shaul , Dan Feldman , Daniela Rus

Technical standards are a longstanding method of communicating best practice recommendations based on expert consensus. Cybersecurity standards are particularly important for informing policies that protect critical systems and sensitive…

密码学与安全 · 计算机科学 2025-06-11 Noah Apthorpe , Boen Beavers , Yan Shvartzshnaider , Brett Frischmann

Home automation platforms provide a new level of convenience by enabling consumers to automate various aspects of physical objects in their homes. While the convenience is beneficial, security flaws in the platforms or integrated…

密码学与安全 · 计算机科学 2018-12-05 Kaushal Kafle , Kevin Moran , Sunil Manandhar , Adwait Nadkarni , Denys Poshyvanyk

To identify security vulnerabilities in Android applications, numerous static application security testing (SAST) tools have been proposed. However, it poses significant challenges to assess their overall performance on diverse…

软件工程 · 计算机科学 2024-10-29 Jingyun Zhu , Kaixuan Li , Sen Chen , Lingling Fan , Junjie Wang , Xiaofei Xie