PAKE Protocol with OTP Expiration for Brute Force Resistance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for secure data exchange between individuals lack effective identity verification and protection against brute force attacks, especially in end-to-end encrypted communication scenarios.

Innovation Solution

A Password Authenticated Key Exchange (PAKE) protocol using a simple password, such as a four-digit code or memorable word, that expires after use, combined with a One Time Password (OTP) sequence generator, to establish a secure communication channel and prevent repeated guessing attempts.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If a simple password is used for authentication, then ease of operation is improved, but security against brute force attacks deteriorates

Engineering Contradiction:
Improvepassword memorabilityVSAvoidbrute force resistance
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The system performs preliminary actions by establishing a secure PAKE protocol before actual data transfer, and by implementing one-time password expiration to prevent reuse. The device prepares authentication state in advance, validating passwords only once per session, which prevents attackers from performing repeated brute force attempts on the same password.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If password expiration is implemented, then security is improved, but device complexity increases

Engineering Contradiction:
Improvepassword reuse preventionVSAvoidprotocol implementation
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The authentication system is segmented into distinct components: the PAKE protocol for initial authentication, the one-time password expiration mechanism for preventing reuse, and the push notification system for user alerts. Each component operates independently but coordinates through standardized interfaces, making the overall system manageable despite its enhanced security features.

Inventive Principle:
Principle #1Segmentation

3Ease of operation

If push notification triggering is used, then ease of operation is improved, but loss of time occurs during device wake-up

Engineering Contradiction:
Improveautomatic device activationVSAvoidconnection establishment time
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The device maintains a preliminary ready state by running as a background service and registering for push notifications, so it can be quickly activated when needed. This preliminary preparation eliminates the need for full device wake-up and manual user interaction, reducing connection establishment time while maintaining automatic activation capability.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12113906B1End-to-end encryption based on a simple shared secret
Publication Date: 2024.10.08 REITMAN BORIS
  • US12113906B1 patent drawing
  • US12113906B1 patent drawing
  • US12113906B1 patent drawing

AI summary

This invention enables asynchronous encrypted communication under a protection of a simple password which must be communicated out-of-band. The password is easily communicable in-person, by telephone or by a text message. The invention assumes that one of the parties has an online device, such as a smartphone. After the encrypted session has been established, it can be used for a variety of cryptographic applications, such as encrypting or decrypting messages, sharing of cryptographic keys, and verifying data. The invention also has the secondary benefit of authenticating both parties to each other.