Multi-item Passphrases: A Self-adaptive Approach Against Offline Guessing Attacks

Shen, Jaryn and Choo, Kim-Kwang and Zeng, Qingkai (2019) Multi-item Passphrases: A Self-adaptive Approach Against Offline Guessing Attacks. In: Digital Forensics and Cyber Crime. 10th International EAI Conference, ICDF2C 2018, New Orleans, LA, USA, September 10–12, 2018, Proceedings.

[thumbnail of 28949.pdf] PDF
28949.pdf

Download (426kB)

Abstract

While authentication has been widely studied, designing secure and efficient authentication schemes for various applications remains challenging. In this paper, we propose a self-adaptive authentication mechanism, , which is designed to mitigate offline password-guessing attacks. For example, “11th July 2018, Nanjing, China, San Antonio, Texas, research” is a multi-item passphrase. It dynamically monitors items and identifies frequently used items. Users will then be alerted when there is need to change their passphrases based on the observed trend (, when a term used in the passphrase consists of a popular item). We demonstrate the security and effectiveness of the proposed scheme in resisting offline guessing attacks, and in particular using simulations to show that schemes based on multi-item passphrases achieve higher security and better usability than those using passwords and diceware passphrases.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Date Deposited: 04 Mar 2026 11:37
Last Modified: 20 Nov 2026 11:30
URI: https://eprints.eai.eu/id/eprint/19977

Actions (login required)

View Item
View Item