Compute Digital Signature Authentication Instruction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing digital signature generation and verification processes in computing environments are complex and inefficient, relying on numerous primitive software instructions that require optimization and security enhancements.
Innovation Solution
A single architected instruction, the Compute Digital Signature Authentication instruction, is introduced to perform digital signature generation and verification, replacing a subset of primitive instructions and providing enhanced security through encryption of interim results.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If multiple primitive software instructions are used to generate and verify digital signatures, then the functionality is comprehensive, but the program complexity increases and performance decreases
Solution Approach 1:
The patent combines multiple primitive software instructions into a single architected instruction that performs digital signature generation and verification. This consolidation reduces program complexity by eliminating the need for multiple separate instructions and their associated optimization code, while improving performance through a unified, optimized execution path.
Solution Approach 2:
The single architected instruction is designed to support multiple authentication techniques (ECDSA, EdDSA, and others) through a universal interface. This multi-functional design allows the instruction to handle various digital signature algorithms without requiring separate instruction sets for each technique, thereby reducing overall system complexity while maintaining comprehensive functionality.
2Reliability
If multiple primitive software instructions are used for digital signature operations, then the implementation is flexible, but security is compromised due to unencrypted interim results
Solution Approach 1:
The patent introduces an encrypted intermediate storage mechanism within the single architected instruction that secures interim results during the digital signature process. This intermediary encryption layer protects sensitive data between computational steps without requiring complex external security management, thereby improving security while reducing the need for extensive optimization code.
3Productivity
If primitive software instructions with optimization code are used, then the functionality is complete, but the overall performance is reduced
Solution Approach 1:
The patent extracts the performance-critical digital signature operations from the complex ecosystem of multiple primitive instructions and their optimization code, consolidating them into a single architected instruction. This extraction eliminates the overhead of managing multiple instruction sequences and their associated optimization layers, resulting in improved overall performance with minimal complexity.
Data Source
AI summary
A single architected instruction to produce a signature for a message is obtained. The instruction is executed, and the executing includes determining a sign function of a plurality of sign functions supported by the instruction to be performed. Input for the instruction is obtained, and the input includes a message and a cryptographic key. A signature is produced based on the sign function to be performed and the input. The signature is to be used to verify the message.


