Base-7 Permutation Encryption for Printer Cartridge Authentication
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing cryptographic systems are vulnerable to side channel and fault injection attacks, which compromise the security of cryptographic operations, particularly in authentication processes for printer cartridges.
Innovation Solution
A permutation encryption function is implemented using four words in base 7, with operations including multiplication, addition, subtraction, circular shifting, and combination with a round constant, to enhance resistance against these attacks and detect errors during cryptographic operations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional cryptographic operations are used, then the system is easier to implement, but the system becomes vulnerable to side channel and fault injection attacks
Solution Approach 1:
The patent changes the numerical base parameter from conventional base 2 (binary) to base 7, transforming how cryptographic operations are performed. This parameter change makes the system resistant to side channel and fault injection attacks while maintaining implementation feasibility through systematic operation definitions in base 7
Solution Approach 2:
The cryptographic operation is divided into distinct segmented steps: multiplication step, addition steps, subtraction step, and circular shift steps. Each operation type is independently defined and executed in sequence, making the complex base 7 operations manageable and implementable while maintaining security
2Measurement precision
If conventional base 2 cryptographic operations are used, then the operations are simpler to execute, but error detection capability is limited
Solution Approach 1:
Changing from base 2 to base 7 provides inherent error detection capability. The patent specifies that certain triplet patterns in base 7 operations identify errors, allowing the system to detect computational mistakes or injection attacks while maintaining operational simplicity through defined operation sequences
3Reliability
If the number of rounds in encryption algorithm is increased, then resistance to attacks improves, but processing time increases
Solution Approach 1:
The base 7 parameter change creates a more efficient cryptographic operation that achieves strong attack resistance with fewer rounds compared to conventional base 2 systems. The inherent properties of base 7 arithmetic provide better security per operation, reducing the total number of rounds needed and thus processing time
Data Source
AI summary
The disclosure concerns an encryption function applied to a first word, a second word, a third word, and a fourth word including: multiplying the third word by the fourth word; adding the result of the multiplication; subtracting the result of the addition to the second word from the result of the addition to the first word; adding the result of the subtraction; combining with a constant the result of the addition of the third word to the result of the subtraction; and multiplying by two the result of said combination and circularly shifting the codes of the respective results of the addition of the fourth word to the result of the subtraction, of the addition of the second word to the result of the multiplication, and of the addition of the first word to the result of the multiplication.