Matrix Verification in Lattice-Based Cryptography
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data ciphering methods face challenges in verifying the proper generation of encryption matrices, which are crucial for secure data transmission and storage.
Innovation Solution
A method of verification is introduced that utilizes a portion of the output data from a pseudo-random data generation function to ensure the correct generation of matrices used in data cipher algorithms, such as those employed in lattice-based cryptography algorithms like 'Kyber' and 'CRYSTALS-Dilithium'.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If data ciphering methods use periodically generated encryption matrices, then data security is maintained, but verification of matrix generation becomes necessary and complex
Solution Approach 1:
The patent applies preliminary action by incorporating verification data generation during the matrix generation process itself. The first function generates verification data simultaneously with the encryption matrix, so that when the matrix needs verification, the verification data is already available. This eliminates the need for separate verification data generation later, simplifying the overall verification process while maintaining security.
Solution Approach 2:
The patent introduces an intermediary mechanism by using a dedicated verification data structure that links the encryption matrix to its verification data. This intermediary verification data acts as a mediator that enables efficient verification without requiring complex re-generation or re-computation, thus reducing verification complexity while preserving security.
2Reliability
If encryption matrices are generated using pseudo-random functions, then security is enhanced, but error detection capability is reduced
Solution Approach 1:
The patent segments the output of the pseudo-random function into two distinct parts: one part used for generating the encryption matrix and another part used for generating verification data. This segmentation allows the system to maintain the security benefits of pseudo-random generation while dedicating a specific segment to error detection and verification, thereby improving error detection capability without compromising security.
Solution Approach 2:
The patent applies local quality by assigning different purposes to different parts of the generated data. The verification data portion is specifically designed with properties suitable for error detection and verification, while the matrix portion maintains cryptographic security properties. This localized optimization allows each part to excel at its specific function.
Data Source
AI summary
The present description concerns a method of verification, implemented by an electronic device, of a matrix used for the implementation of a data cipher algorithm comprising, for the generation of the matrix, the use of a first function and of a second function, the verification method comprising a verification using a final portion of the output data of the first function.