English
Related papers

Related papers: Password Cracking: The Effect of Hash Function Bia…

200 papers

Learning useful representations from unstructured data is one of the core challenges, as well as a driving force, of modern data-driven approaches. Deep learning has demonstrated the broad advantages of learning and harnessing such…

Cryptography and Security · Computer Science 2020-07-28 Dario Pasquini , Ankit Gangwal , Giuseppe Ateniese , Massimo Bernaschi , Mauro Conti

In this paper, we present a general review of hash functions in a cryptographic sense. We give special emphasis on some particular topics such as cipher block chaining message authentication code (CBC MAC) and its variants. This paper also…

Cryptography and Security · Computer Science 2007-05-23 Turker Ozsari

In this work, we investigate the effectiveness of deep-learning-based password guessing models for targeted attacks on human-chosen passwords. In recent years, service providers have increased the level of security of users'passwords. This…

Cryptography and Security · Computer Science 2023-06-19 Etienne Salimbeni , Nina Mainusch , Dario Pasquini

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

Modern web and digital application password storage relies on password hashing for storage and security. Ad-hoc upgrade of password storage to keep up with hash algorithm norms may be used to save costs but can introduce unforeseen…

Cryptography and Security · Computer Science 2025-10-15 Thomas Rivasseau

Passwords should be easy to remember, yet expiration policies mandate their frequent change. Caught in the crossfire between these conflicting requirements, users often adopt creative methods to perform slight variations over time. While…

Cryptography and Security · Computer Science 2020-09-18 Davide Berardi , Franco Callegati , Andrea Melis , Marco Prandini

Hash functions are a basic cryptographic primitive. Certain hash functions try to prove security against collision and preimage attacks by reductions to known hard problems. These hash functions usually have some additional properties that…

Cryptography and Security · Computer Science 2021-08-11 Juan Carlos Garcia-Escartin , Vicent Gimeno , Julio José Moyano-Fernández

The secrecy of a distributed-storage system for passwords is studied. The encoder, Alice, observes a length-n password and describes it using two hints, which she stores in different locations. The legitimate receiver, Bob, observes both…

Information Theory · Computer Science 2017-01-10 Annina Bracher , Eran Hof , Amos Lapidoth

An adversary who has obtained the cryptographic hash of a user's password can mount an offline attack to crack the password by comparing this hash value with the cryptographic hashes of likely password guesses. This offline attacker is…

Cryptography and Security · Computer Science 2016-05-06 Jeremiah Blocki , Anupam Datta

We consider an abstraction of computational security in password protected systems where a user draws a secret string of given length with i.i.d. characters from a finite alphabet, and an adversary would like to identify the secret string…

Information Theory · Computer Science 2017-12-27 Arman Rezaee , Ahmad Beirami , Ali Makhdoumi , Muriel Medard , Ken Duffy

Though not yet widely deployed, password-authenticated key exchange (PAKE) protocols have been the subject of several recent standardization efforts, partly because of their resistance against various guessing attacks, but also because they…

Cryptography and Security · Computer Science 2026-02-10 Eloise Christian , Tejas Gadwalkar , Arthur Azevedo de Amorim , Edward V. Zieglar

Cloud services have become an essential infrastructure for enterprises and individuals. Access to these cloud services is typically governed by Identity and Access Management systems, where user authentication often relies on passwords.…

Cryptography and Security · Computer Science 2025-04-08 Darren Fürst , Andreas Aßmuth

The secure instantiation of the random oracle is one of the major open problems in modern cryptography. We investigate this problem using concepts and methods of algorithmic randomness. In modern cryptography, the random oracle model is…

Cryptography and Security · Computer Science 2019-09-04 Kohtaro Tadaki , Norihisa Doi

Password users frequently employ passwords that are too simple, or they just reuse passwords for multiple websites. A common complaint is that utilizing secure passwords is too difficult. One possible solution to this problem is to use a…

Cryptography and Security · Computer Science 2019-06-04 Elan Rosenfeld , Santosh Vempala , Manuel Blum

We provide the first formal definition of reward hacking, a phenomenon where optimizing an imperfect proxy reward function leads to poor performance according to the true reward function. We say that a proxy is unhackable if increasing the…

Machine Learning · Computer Science 2025-03-07 Joar Skalse , Nikolaus H. R. Howe , Dmitrii Krasheninnikov , David Krueger

Today, offline attacks are one of the most severe threats to password security. These attacks have claimed millions of passwords from prominent websites including Yahoo, LinkedIn, Twitter, Sony, Adobe and many more. Therefore, as a…

Cryptography and Security · Computer Science 2020-09-15 Harshal Tupsamudre , Sachin Lodha

In September 2017, McAffee Labs quarterly report estimated that brute force attacks represent 20\% of total network attacks, making them the most prevalent type of attack ex-aequo with browser based vulnerabilities. These attacks have…

Information Theory · Computer Science 2019-07-02 Salman Salamatian , Wasim Huleihel , Ahmad Beirami , Asaf Cohen , Muriel Médard

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

According to recent empirical studies, a majority of users have the same, or very similar, passwords across multiple password-secured online services. This practice can have disastrous consequences, as one password being compromised puts…

Information Theory · Computer Science 2020-09-01 Salman Salamatian , Wasim Huleihel , Ahmad Beirami , Asaf Cohen , Muriel Médard

In this paper we evaluate performance of data-dependent hashing methods on binary data. The goal is to find a hashing method that can effectively produce lower dimensional binary representation of 512-bit FREAK descriptors. A representative…

Computer Vision and Pattern Recognition · Computer Science 2017-07-24 Jacek Komorowski , Tomasz Trzcinski