KAFKA: A cellular automation / complex Fibonacci sequences-based technique for encrypting and decrypting audio, video and text messages
OwnerRoger G Marshallinventor
Life of this patent
Estimating the term…
Abstract
A software system which uses a specially designed cellular automaton network to perform symmetric-key encryptions and decryptions of user-supplied input messages. The input messages are in the form of text or images or audio data. A mathematical function based on Fibonacci sequences in the complex domain is used to define interactions among the cells of the cellular automaton network. The outputs of the system are encryptions of the user inputs; a simple key inversion procedure enables the decrypting of the encrypted output. The system permits multiple encryptions of the input and this, in turn, requires multiple decryptions to obtain the original input.
Claims10
A method for encrypting and decrypting messages using a cellular automaton network, the method comprising:
- receiving an input message in the form of text or audio waves or pictures using a cellular automaton network;
- wherein each cell in the network interacts with all eight of its immediate neighbor cells;
- wherein each cell is weighted using a complex Fibonacci number;
- wherein the complex Fibonacci number is obtained from any one of 15 Fibonacci recurrence equations defined in complex numbers domain;
- wherein an output provided by the cellular automaton network is in the form of character strings or images or waveform patterns depending on the input message;
- and wherein, for each input message type selected from text, audio or video, a complex key, an encryption key and two decryption keys are generated;
- wherein, the input message is reshaped into a square matrix representation, which defines an initial configuration of the cellular automaton network;
- wherein, a final configuration of the cellular automaton network is obtained by weighting each cell in the matrix by a complex Fibonacci number and updating each cell value by having the cell interact with its 8 immediate neighbors:
- wherein, after all the cells have been updated, the contents of the cellular automaton network represent a complex key in the complex numbers domain;
- wherein, the encryption key is generated by first splitting the complex key into a magnitude part and a phase part into a phase matrix and then obtaining an inverse of the phase matrix;
- wherein, the generated encryption key is used to multiply the square matrix representation and generating an encrypted message as an encrypted image in an encrypted image format.
Dependencies are inferred from the claim text.