Syndrome-Based Electronic Signatures Using Error Vector Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing asymmetric key-based electronic signature systems have security vulnerabilities due to high forgery possibilities, necessitating a new signature generating and verifying algorithm.
Innovation Solution
An electronic signature technique using a parity check matrix and error vector generation based on syndrome data, where syndrome data is generated for a message, an error vector is detected, and an electronic signature value is computed and transmitted, employing a Reed-Muller code and permutation matrix for secure communication.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If an existing electronic signature generating and verifying algorithm based on public key infrastructure is used, then the system is widely adopted and easy to operate, but the security vulnerability increases due to high forgery possibility
Solution Approach 1:
The patent changes the fundamental parameters of the electronic signature system by switching from public key infrastructure (Diffie-Hellman algorithm) to syndrome-based error correction coding (Reed-Muller codes). This parameter change transforms the security basis from mathematical complexity of key exchange to the mathematical properties of error-correcting codes, thereby improving security while maintaining operational feasibility
Solution Approach 2:
The patent substitutes the mechanical/cryptographic system of public key infrastructure with a coding theory-based system using syndrome decoding. Instead of relying on the computational difficulty of discrete logarithm problems, the system uses linear algebra operations (matrix multiplication, syndrome calculation, error vector detection) to achieve secure signature generation and verification
2Reliability
If a new electronic signature algorithm different from existing schemes is developed, then the security vulnerability is reduced, but the device complexity increases
Solution Approach 1:
The patent segments the electronic signature process into distinct functional modules: syndrome data generation unit, error vector generating unit (performing syndrome decoding), and electronic signature unit. This segmentation allows each component to perform a specific mathematical operation independently, making the complex algorithm more manageable and implementable while maintaining security
Solution Approach 2:
The patent introduces syndrome data as an intermediary element between the message and the electronic signature. The syndrome data serves as a bridge that connects the plain text message to the error vector, which then becomes the basis for the electronic signature. This intermediary structure simplifies the overall process by breaking down the complex transformation into manageable steps
Data Source
AI summary
Provided is an electronic signature technique depending on a diametrically different algorithm from the existing asymmetric key infrastructure electronic signature technique which generates predetermined syndrome data based on a message to be transmitted a data receiving device and then detects an error vector for an electronic signature from the syndrome data by using a parity check matrix and then generates an electronic signature value based on an error vector for the electronic signature and transmits the generated electronic signature value to the data receiving device.