English
Related papers

Related papers: Hash function based on arithmetic coding and publi…

200 papers

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…

Cryptography and Security · Computer Science 2020-06-17 Ensar Seker

With the rapid growth of multimedia data (e.g., image, audio and video etc.) on the web, learning-based hashing techniques such as Deep Supervised Hashing (DSH) have proven to be very efficient for large-scale multimedia search. The recent…

Information Retrieval · Computer Science 2019-01-09 Zhan Yang , Osolo Ian Raymond , Wuqing Sun , Jun Long

We suggest the use of hash functions to cut down the communication costs when counting subgraphs under edge local differential privacy. While various algorithms exist for computing graph statistics, including the count of subgraphs, under…

Cryptography and Security · Computer Science 2025-08-15 Quentin Hillebrand , Vorapong Suppakitpaisarn , Tetsuo Shibuya

Cayley hash functions are based on a simple idea of using a pair of semigroup elements, A and B, to hash the 0 and 1 bit, respectively, and then to hash an arbitrary bit string in the natural way, by using multiplication of elements in the…

Cryptography and Security · Computer Science 2024-02-09 Vladimir Shpilrain , Bianca Sosnovski

A new incremental algorithm for data compression is presented. For a sequence of input symbols algorithm incrementally constructs a p-adic integer number as an output. Decoding process starts with less significant part of a p-adic integer…

Data Structures and Algorithms · Computer Science 2007-05-23 Anatoly Rodionov , Sergey Volkov

By allowing intermediate nodes to perform non-trivial operations on packets, such as mixing data from multiple streams, network coding breaks with the ruling store and forward networking paradigm and opens a myriad of challenging security…

Cryptography and Security · Computer Science 2008-09-09 Luísa Lima , João P. Vilela , Paulo F. Oliveira , João Barros

Hashing produces compact representations for documents, to perform tasks like classification or retrieval based on these short codes. When hashing is supervised, the codes are trained using labels on the training data. This paper first…

Computer Vision and Pattern Recognition · Computer Science 2017-08-11 Alexandre Sablayrolles , Matthijs Douze , Hervé Jégou , Nicolas Usunier

Arithmetic Coding is an efficient lossless compression scheme applied for many multimedia standards such as JPEG, JPEG2000, H.263, H.264 and H.265. Due to nonlinearity, high error propagation and high error sensitivity of arithmetic coders,…

Cryptography and Security · Computer Science 2018-04-13 Alaa Eldin Rohiem Shehata , Hassan Yakout El-Arsh

This paper presents a kernel formulation of the recently introduced diff-hash algorithm for the construction of similarity-sensitive hash functions. Our kernel diff-hash algorithm that shows superior performance on the problem of image…

Computer Vision and Pattern Recognition · Computer Science 2011-11-03 Michael M Bronstein

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

Image perceptual hashing finds applications in content indexing, large-scale image database management, certification and authentication and digital watermarking. We propose a Block-DCT and PCA based image perceptual hash in this article…

Computer Vision and Pattern Recognition · Computer Science 2013-06-19 Zeng Jie

We present here new mechanisms for hashing data via binary embeddings. Contrary to most of the techniques presented before, the embedding matrix of our mechanism is highly structured. That enables us to perform hashing more efficiently and…

Data Structures and Algorithms · Computer Science 2015-05-14 Krzysztof Choromanski

Hashing aims at generating highly compact similarity preserving code words which are well suited for large-scale image retrieval tasks. Most existing hashing methods first encode the images as a vector of hand-crafted features followed by a…

Computer Vision and Pattern Recognition · Computer Science 2016-12-19 Sailesh Conjeti , Abhijit Guha Roy , Amin Katouzian , Nassir Navab

Multi-party computation (MPC) is a branch of cryptography where multiple non-colluding parties execute a well designed protocol to securely compute a function. With the non-colluding party assumption, MPC has a cryptographic guarantee that…

Cryptography and Security · Computer Science 2021-11-01 Wittawat Jitkrittum , Michal Lukasik , Ananda Theertha Suresh , Felix Yu , Gang Wang

Using the computational resources of an untrusted third party to crack a password hash can pose a high number of privacy and security risks. The act of revealing the hash digest could in itself negatively impact both the data subject who…

Cryptography and Security · Computer Science 2023-06-16 Norbert Tihanyi , Tamas Bisztray , Bertalan Borsos , Sebastien Raveau

We introduce a novel, \textit{fully} quantum hash (FQH) function within the quantum walk on a cycle framework. We incorporate deterministic quantum computation with a single qubit to replace classical post-processing, thus increasing the…

Quantum Physics · Physics 2024-08-08 Shreya Banerjee , Harshita Meena , Somanath Tripathy , Prasanta K. Panigrahi

With the growth of image on the web, research on hashing which enables high-speed image retrieval has been actively studied. In recent years, various hashing methods based on deep neural networks have been proposed and achieved higher…

Computer Vision and Pattern Recognition · Computer Science 2019-05-23 Yosuke Kaga , Masakazu Fujio , Kenta Takahashi , Tetsushi Ohki , Masakatsu Nishigaki

Since the introduction of bcrypt in 1999, adaptive password hashing functions, whereby brute-force resistance increases symmetrically with computational difficulty for legitimate users, have been our most powerful post-breach countermeasure…

Cryptography and Security · Computer Science 2023-08-31 Vivek Nair , Dawn Song

We define new families of Tillich-Z\'emor hash functions, using higher dimensional special linear groups over finite fields as platforms. The Cayley graphs of these groups combine fast mixing properties and high girth, which together give…

Cryptography and Security · Computer Science 2024-08-26 Corentin Le Coz , Christopher Battarbee , Ramón Flores , Thomas Koberda , Delaram Kahrobaei

Machine learning on encrypted data has received a lot of attention thanks to recent breakthroughs in homomorphic encryption and secure multi-party computation. It allows outsourcing computation to untrusted servers without sacrificing…

Machine Learning · Computer Science 2021-09-24 Theo Ryffel , Edouard Dufour-Sans , Romain Gay , Francis Bach , David Pointcheval