Hybrid Dilithium Falcon Digital Signature System
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing public-key digital signature algorithms such as RSA and ECDSA are anticipated to be insecure against brute-force attacks by quantum computers, necessitating the development of new algorithms like XMSS and LMS that are resistant to quantum attacks.
Innovation Solution
The implementation of hybridization techniques that utilize the advantages of Dilithium for signature operations and Falcon for verification operations, allowing for efficient post-quantum cryptography in resource-constrained devices like IoT devices.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If hybridization of Dilithium and Falcon is implemented, then security against quantum attacks is improved, but device complexity increases
Solution Approach 1:
The patent segments the digital signature system into two distinct algorithms: Dilithium for signing operations and Falcon for verification operations. This segmentation allows each algorithm to be optimized for its specific function while maintaining quantum resistance, resolving the contradiction by achieving high security through specialized components rather than a monolithic complex system
Solution Approach 2:
The patent applies partial action by selectively using different algorithms for different operations - Dilithium is used only for signing while Falcon is used only for verification. This partial application of cryptographic functions reduces overall system complexity compared to using a single full-featured algorithm for all operations, while still providing quantum-resistant security
2Reliability
If Dilithium is used for signature operations, then signature security is improved, but computational overhead increases
Solution Approach 1:
The patent applies partial action by using Dilithium only for signature generation operations where high security is critical, while using the more efficient Falcon algorithm for verification operations. This selective application reduces overall computational overhead while maintaining signature security through the use of Dilithium when needed
Data Source
AI summary
In one example an apparatus comprises receive, in a processing platform, an input request from a remote device comprising a digital signature signing or verify function and determine a selected digital signature scheme for the request based at least in part on a determination of whether the processing platform is to apply a signing function or a verify function to the input request. Other examples may be described.