Related Experiment Video
Updated: Apr 22, 2026

One Dimensional Turing-Like Handshake Test for Motor Intelligence
Published on: December 15, 2010
Password-only authenticated three-party key exchange proven secure against insider dictionary attacks
Junghyun Nam1, Kim-Kwang Raymond Choo2, Juryon Paik3
1Department of Computer Engineering, Konkuk University, 268 Chungwondaero, Chungcheongbukdo, Chungju 380-701, Republic of Korea.
This paper introduces the first secure 3-party password-only authenticated key exchange (PAKE) protocol with formal proof against insider dictionary attacks. It offers a new method for modeling these attacks, simplifying security proofs for 3-party PAKE protocols.
Area of Science:
- Cryptography and Network Security
- Information Security
Background:
- Password-only authenticated key exchange (PAKE) protocols are crucial for secure communication.
- Existing 3-party PAKE protocols lack formal security proofs against insider dictionary attacks.
Purpose of the Study:
- To present the first 3-party PAKE protocol with a formal security proof against insider dictionary attacks.
- To develop a simplified modeling approach for dictionary attacks in the 3-party setting.
- To analyze the security of the existing GPAKE protocol against dictionary attacks.
Main Methods:
- Proposed a novel protocol compiler transforming 2-party PAKE into 3-party PAKE with two additional communication rounds.
- Developed a new formal model for dictionary attacks in the password-only 3-party setting.
- Analyzed the security of the GPAKE protocol, highlighting its reliance on constituent components.
Main Results:
- Introduced the first 3-party PAKE protocol formally proven secure against online, offline, insider, and outsider dictionary attacks.
- Demonstrated that the proposed modeling approach simplifies the complexity of proving 3-party PAKE security.
- Showed that GPAKE's security against online dictionary attacks is contingent on its underlying 2-party PAKE and 3-party key distribution protocols.
Conclusions:
- The presented 3-party PAKE protocol offers enhanced security against sophisticated dictionary attacks.
- The new modeling technique facilitates the development and verification of secure 3-party PAKE protocols.
- A deeper understanding of GPAKE's security vulnerabilities has been established.
Related Concept Videos
Protecting Groups for Aldehydes and Ketones: Introduction
Legal Guidelines for Documentation
Understanding Deception
Norton's Theorem
Hückel's Rule Diagram of π MOs: Frost Circle
A Frost circle is constructed by drawing a polygon whose number of edges is equal to the number of carbons of the given cyclic system, with one of the vertices pointing down. Then, a circle is drawn enclosing the polygon so...
Weak Base Solutions