中文
相关论文

相关论文: A Hash of Hash Functions

200 篇论文

This paper initiates a systematic study of quantum functions, which are (partial) functions defined in terms of quantum mechanical computations. Of all quantum functions, we focus on resource-bounded quantum functions whose inputs are…

量子物理 · 物理学 2007-05-23 Tomoyuki Yamakami

Quantum encryption is a well studied problem for both classical and quantum information. However, little is known about quantum encryption schemes which enable the user, under different keys, to learn different functions of the plaintext,…

密码学与安全 · 计算机科学 2017-03-02 Aditya Ahuja

Quantum hashing is a useful technique that allows us to construct memory-efficient algorithms and secure quantum protocols. First, we present a circuit that implements the phase form of quantum hashing using $2^{n-1}$ CNOT gates, where n is…

量子物理 · 物理学 2025-07-10 Ilnar Zinnatullin , Kamil Khadiev

Security protocols are building blocks in secure communications. They deploy some security mechanisms to provide certain security services. Security protocols are considered abstract when analyzed, but they can have extra vulnerabilities…

密码学与安全 · 计算机科学 2016-06-03 Mohsen Toorani

This paper presents new methods and results for recognising black-box program functions using hardware performance counters (HPC), where an investigator can invoke and measure function calls. Important use cases include analysing compiled…

密码学与安全 · 计算机科学 2022-11-29 Carlton Shepherd , Benjamin Semal , Konstantinos Markantonakis

Perfect hash functions can potentially be used to compress data in connection with a variety of data management tasks. Though there has been considerable work on how to construct good perfect hash functions, there is a gap between theory…

数据结构与算法 · 计算机科学 2007-05-23 Fabiano C. Botelho , Rasmus Pagh , Nivio Ziviani

We take a critical look at the relationship between the security of cryptographic schemes in the Random Oracle Model, and the security of the schemes that result from implementing the random oracle by so called "cryptographic hash…

密码学与安全 · 计算机科学 2007-05-23 Ran Canetti , Oded Goldreich , Shai Halevi

Encryption study basically deals with three levels of algorithms. The first algorithm deals with encryption mechanism, second deals with decryption Mechanism and the third discusses about the generation of keys and sub keys used in the…

网络与互联网体系结构 · 计算机科学 2010-07-05 Addepalli V. N Krishna , A Vinay Babu

The last decades have seen a growing interest in hash functions that allow some sort of tolerance, e.g. for the purpose of biometric authentication. Among these, the syndrome fuzzy hashing construction allows to securely store biometric…

信息论 · 计算机科学 2011-11-01 Marco Baldi , Marco Bianchi , Franco Chiaraluce , Joachim Rosenthal , Davide Schipani

The goal of this chapter is to present a survey of homomorphic encryption techniques and their applications. After a detailed discussion on the introduction and motivation of the chapter, we present some basic concepts of cryptography. The…

密码学与安全 · 计算机科学 2021-09-03 Jaydip Sen

We present the Foundational Cryptography Framework (FCF) for developing and checking complete proofs of security for cryptographic schemes within a proof assistant. This is a general-purpose framework that is capable of modeling and…

编程语言 · 计算机科学 2014-10-15 Adam Petcher , Greg Morrisett

Fully Homomorphic Encryption (FHE) is a cryptographic scheme that enables computations to be performed directly on encrypted data, as if the data were in plaintext. After all computations are performed on the encrypted data, it can be…

密码学与安全 · 计算机科学 2026-04-28 Ronny Ko

In the paper we define a notion of quantum resistant ($(\epsilon,\delta)$-resistant) hash function which combine together a notion of pre-image (one-way) resistance ($\epsilon$-resistance) property we define in the paper and the notion of…

量子物理 · 物理学 2015-09-11 Farid Ablayev , Marat Ablayev

In this paper, we explain our methodology to identify replacement patterns. The main purpose of this article is to show that with replacement methods on plain texts, it is possible to have more success rates when trying to recovering hashed…

密码学与安全 · 计算机科学 2020-06-17 Ensar Seker

In this paper, we address the inefficient handling of traditional security functions in Zero Trust (ZT) networks. For this reason, we propose a novel network security concept that combines the ideas of ZT and Service Function Chaining…

密码学与安全 · 计算机科学 2021-07-20 Leonard Bradatsch , Frank Kargl , Oleksandr Miroshkin

The aim of this paper is to prove theorems for the Slepian-Wolf source coding and the broadcast channel coding (independent messages and no common message) based on the the notion of a stronger version of the hash property for an ensemble…

信息论 · 计算机科学 2013-01-28 Jun Muramatsu , Shigeki Miyake

Hashing has been widely used for efficient similarity search based on its query and storage efficiency. To obtain better precision, most studies focus on designing different objective functions with different constraints or penalty terms…

数据结构与算法 · 计算机科学 2018-10-02 Xingbo Liu , Xiushan Nie , Yilong Yin

Systems such as file backup services often use content-defined chunking (CDC) algorithms, especially those based on rolling hash techniques, to split files into chunks in a way that allows for data deduplication. These chunking algorithms…

密码学与安全 · 计算机科学 2025-04-04 Boris Alexeev , Colin Percival , Yan X Zhang

Along with data on the web increasing dramatically, hashing is becoming more and more popular as a method of approximate nearest neighbor search. Previous supervised hashing methods utilized similarity/dissimilarity matrix to get semantic…

计算机视觉与模式识别 · 计算机科学 2015-09-07 Jinma Guo , Jianmin Li

Binary hashing is a well-known approach for fast approximate nearest-neighbor search in information retrieval. Much work has focused on affinity-based objective functions involving the hash functions or binary codes. These objective…

机器学习 · 计算机科学 2016-02-05 Miguel Á. Carreira-Perpiñán , Ramin Raziperchikolaei