Key Automaton Latin Square Stream Cipher
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing cryptographic systems based on automata theory face issues such as ease of breaking, slow operation, large ciphertext size, difficulty in choosing key automata, and unknown security due to complex structures and large operation requirements, making them inefficient and vulnerable to attacks.
Innovation Solution
A symmetric key stream cipher using a key automaton without output, with a transition matrix forming a Latin square, where the encryption and decryption process involves a pseudo-random number generator to create input sequences for the key automaton, ensuring the ciphertext is equal in length to the plaintext, and resistance to known plaintext and statistical attacks.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If existing cryptographic systems based on automata theory are used, then security is provided, but operation speed becomes slow and device complexity increases
Solution Approach 1:
The key automaton is divided into multiple component automata, each handling a portion of the cryptographic operation. This segmentation allows parallel processing of cryptographic functions, thereby improving operation speed while maintaining security through the distributed structure.
Solution Approach 2:
The system employs dynamic key scheduling where the key automaton adapts its state transitions based on input data patterns. This dynamic behavior enables faster response to different cryptographic operations while maintaining the security properties required by the automata-based approach.
2Reliability
If existing cryptographic systems based on automata theory are used, then security is provided, but key automaton size becomes large increasing storage requirements
Solution Approach 1:
The large key automaton is segmented into smaller component automata that can be stored and processed more efficiently. Each component automaton handles a specific aspect of the cryptographic function, reducing individual storage requirements while collectively providing the required security.
Solution Approach 2:
Component automata are nested within a hierarchical structure where smaller automata are contained within larger functional units. This nesting allows efficient storage by only loading necessary components into memory and provides a compact representation of the overall key automaton structure.
3Ease of manufacture
If existing cryptographic systems based on automata theory are used, then encryption functionality is provided, but difficulty in choosing key automata increases
Solution Approach 1:
The component automata are designed with universal interfaces and standardized structures that can be configured for different cryptographic purposes. This multi-functionality allows the same basic automaton framework to serve multiple encryption needs, simplifying the selection process.
Solution Approach 2:
The system allows configuration of key automata through parameter adjustment rather than requiring selection of completely different automaton structures. By changing parameters such as state transition functions and input/output mappings, the same automaton framework can be adapted to different security requirements.
Data Source
AI summary
The subject of the invention is a symmetric key stream cipher cryptographic method for encrypting plaintexts and decrypting ciphertexts during which process a text to be encrypted or an encrypted text is scanned with an input/output data buffer (5), a pseudo random number is created with a pseudo random number generator (8) with a seed (12), a key automaton (11) is used for encryption and/or decryption. It is characterized in that the procedure involves the method whereby using the characters of the text scanned by the input/output data buffer (5) and the pseudo random number generated by the pseudo random number generator (8), an element of the key automaton's (11) transition matrix is directly reached from the input/output data buffer (5); the procedure is then repeated. A symmetric key stream cipher cryptographic device for implementing the method of claim 1 is also the subject of the invention.