Multiple channel cryptography

Multiple channel cryptography

Infobox block cipher
name = MCC
designers = Richard Ervasti
publish date = 2008–02
key size = variable
block size = variable
structure = SPN
rounds = 2
cryptanalysis =
Multiple channel cryptography (MCC) is an emerging approach to block cipher cryptography based on multiple configuration inputs to a core algorithm. Designed in 2008 by Richard Ervasti, the MCC framework calls for a non-linear utilization of a minimum of 7 inputs (the channels), each containing randomly generated, and in some cases, randomly recurring values. Pieces of each channel can be deployed within the keystream, to manipulate the keystream and the plaintext message, and also to calculate the formula's Cursor variable which is used for key expansion.

Introduction

MCC was designed because, at the time, faster and more efficient computer resources coupled with advances in factorization techniques began to make insufficient the continued linear use of large primes and other mathematically complex numbers for generating strong encryption keys, particularly for long-term implementations. The algorithm is unpatented and freely available for use.

Complexity

The complexity of MCC can be categorized as a Boolean satisfiability problem of the class NP-complete that results from its use of a unique set of seven inputs comprising a formal axiomatic system. Four of the random inputs are created at key generation time and remain static throughout the life of the key. They are identified as the SBX table, the CH table, the GBX table, and the RBX table. The remaining three inputs, the OTP variable, the ST variable, and the CUR variable. are generated at run-time for each cipher object.

Non-traditional keys

MCC does not use a key in the classic cryptographic sense. MCC keys are a hash digest of 4 of the 7 randomly generated configuration inputs required by the core algorithm. At runtime, the hash digest, which is also an efficient expression for the inputs, is read and expanded into the actual inputs which are then used to create 2 keys, K and AK, and the lengths of each match the length of the plaintext. The block size is the message size, and there are two rounds performed, one each for K and AK. An attacker must attempt to solve either K or AK, and OTP.

The algorithm

Encryption

1. Let there be a plaintext message, M,, to be encrypted.
2. Let there be a master Character Table, CH,, consisting of a randomly generated set of all 256 ASCII values. Let it be the first of eight channels.
3. Let there be an S-box table, SBX,, containing a number of entries not less than 2048, such that each entry is unique and contains an equal number of characters not less than 2,. Let it be the second of eight channels.
4. Let there be a redirection R-box, RBX,, containing a number of entries not less than SBX_N,, and let each entry's value be a randomly selected, randomly recurring integer within the range 16ldots SBX_N,. Let RBX be the third of eight channels.
5. Let there be a granularity G-box, GBX,, containing a number of entries not less than SBX_N/2, such that the value of each entry is a randomly selected, randomly recurring integer within the range 5cdots20,.Let GBX be the fourth of eight channels.
6. Let there be a randomly generated One-Time-Pad Vector, OTP,, with a length equal to M_N,, and let it be the fifth of eight channels. Let the algorithm be characterized as a one-time-pad.
7. Let there be a Timestamp Vector, TIME,, computed as machine time in epoch time plus microseconds.
8. Let M, be embedded with a randomly generated string of any length not greater than M_N/7, called the Initialization Vector, IV,, and let the resulting string be called the Production Input, PI,. Let the algorithm be characterized as a probabilistic cipher. Let PI, be the sixth of eight channels.
9. Let there be a Key, K,, computed by first concatenating all entries in SBX, thus creating a string of not less than 4096 characters.
10. Let there be a Anti-Key, AK,, computed by first concatenating all entries in RBX, thus creating a string of not less than 2048 characters.
11. Let there be a Starting Value, ST,, randomly selected for each cipher object such that its value has a range 1ldots SBX_N,. Let ST, be the seventh of eight channels.
12. Let as K, pass through the Shuffle Subprocess (see below SUB-PROCESSES: Shuffle ) with ST, as V,.
13. Globally delete the character represented by K_{ST}, from K,.
14. Let there be a Cursor Value, CUR,, computed as sqrt{(TIME/ST)mod K_N},, and let it be the eighth of eight channels.
15. Let AK, pass through the Shuffle Subprocess with (CUR+PI_N), as V,.
16. Let there be a Round Counter, RC,, initialzed to 1.
17. If PI_N, is less than K_N,, go to step 34. Otherwise, loop through steps 18 through 33 while PI_N, is greater than K_N,.
18. Let the next entry in RBX,, be RBX_i,.
19. Remove RBX_i, and RBX_{i+1}, from RBX,.
20. Let there be temporary RBX Pixels, TR1, and TR2,, computed as (RBX_imod 60), and (RBX_i+1mod 200), respectively.
21. Let CH, pass through the Shuffle subprocess with TR1_{CUR}, as V,.
22. Let CH, be packed into a character string and appended to K,.
23. Remove the next entry from GBX, and let it be GBX_i, .
24. Let there be a temporary GBX Pixel, TG,, computed as GBX_{i+RC},, and let it be appended to GBX,.
25. Let TR1, and TR2, be recomputed as (TR1+CUR) mod SBX_N, and (TR2+CUR+GBX_i)mod SBX_N, respectively and let them be appended to RBX,.
26. Let K, be appended with SBX_{TR1}, and SBX_{TR2}, .
27. Let Reverse sub-Key, RK,, be the reverse of K, and let it pass thru the Shuffle subprocess with CUR, as V,.
28. For each i, in RK,, compute RK_i oplus K_i, and append it to K,.
29. Let K, be appended with CUR imes RC,.
30. Let CUR, be computed as CUR + TR1 + TR2 +GBX_i,.
31. Let K, be appended with CUR,.
32. If AK_N, is less than K_N,, let a copy of AK, pass through the Shuffle Subprocess with (CUR + PI_N), as V,, and let it be appended to AK,.
33. Let CUR, equal CURmod K_N,.
34. Let each i, in PI, be recomputed as PI_ioplus OTP_i, .
35. Let each i, in K, be recomputed as K_ioplus AK_i, .
36. Let there be Interim Ciphertext, ICT,, and let each i, in ICT, be computed as as PI_ioplus K_i, .
37. Let ST,, OTP, and TIME, be concatenated and converted into an efficient expression, and let the resulting string be deterministically embedded into ICT,.
38. Let ICT, be converted into its Base64 equivalent and let it be Encrypted Message, E,.

Decryption

1. Compute the following configuration inputs from the key:

  • CH
  • RBX
  • SBX
  • GBX
2. Parse Encrypted message, E, by reversing the Base64 encoding in E-38, and extracting ST-37,, OTP-37, and TIME-37, where-N, is ordered in the Encryption process flow above and let the remaining string be Interim Cipher Text, ICT,.
3. Reconstuct K-9, and AK-10, by stepping thru Encryption process steps 9-35 as needed.
4. Let there be Interim Recovered Plaintext, IPT,, and let each i, in IPT, be computed E_ioplus OTP_i, .
5. Let each i, in IPT, be computed IPT_ioplus K_i, .
6. Delete IV-8, from IPT, and let the remaining string be recovered Message, M,.

UB-PROCESSES

Shuffle
1. The string or array, S,, to be shuffled is fed to the process along with either one or two other values, V_i,.
2. If S, and a single V, are submitted, V=Vmod S_N,. Then, S, is shortened by removing portion, P,, that ranges from S_Vldots S_N,.
3. If S, and two values, V_1, and V_2, are submitted, both values are computed as V_imod S_N,. The string is shortened by removing portion, P,, that ranges from S_{V_1}ldots S_{V_2},.
4. In either case #2 or #3, P, becomes New String, NS,, and is appended with what remains of S,.
5. NS, is returned to the main processes.

Speed and Efficiency

MCC is slightly slower than AES with message sizes less than 4,096 characters, and somewhat faster for larger messages. The only performance results available to date are those published "Dick Ervasti", " [http://dickervasti.blogspot.com/2008/07/performance-results-of-mcc-algorithm.html Performance results of the MCC algorithm] "] by the designer.

Cryptanalysis

No effective cryptanalysis of MCC has been found to date. There is an ongoing cracking competition for the algoritm.

tandardization

MCC has yet to be submitted for inclusion in any recognized cryptographic standard.

ee also

*Efficient Probabilistic Public-Key Encryption Scheme

References

External Links

* [https://secure.quty.com/aemsrc/mccpdf/MCC_white_paper.pdf The Multiple Channel Cryptography white paper] , Contains a detailed description of the MCC algorithm (PDF file).
* [http://quty.com/aemsrc/mccpdf/MCC_examples.zip The Multiple Channel Cryptography cracking competition] , Contains numerous examples of plaintexts and their corresponding ciphertexts created by the MCC algorithm (ZIP file).


Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • Cryptography — Secret code redirects here. For the Aya Kamiki album, see Secret Code. Symmetric key cryptography, where the same key is used both for encryption and decryption …   Wikipedia

  • Network Security & Cryptography — is a concept to protect our network and data transmission over wireless network. Data Security is the main aspect of secure data transmission over unreliable network. Data Security is a challenging issue of data communications today that touches… …   Wikipedia

  • History of cryptography — The history of cryptography begins thousands of years ago. Until recent decades, it has been the story of what might be called classic cryptography that is, of methods of encryption that use pen and paper, or perhaps simple mechanical aids. In… …   Wikipedia

  • Public-key cryptography — In an asymmetric key encryption scheme, anyone can encrypt messages using the public key, but only the holder of the paired private key can decrypt. Security depends on the secrecy of that private key …   Wikipedia

  • Salt (cryptography) — In cryptography, a salt consists of random bits, creating one of the inputs to a one way function. The other input is usually a password or passphrase. The output of the one way function can be stored rather than the password, and still be used… …   Wikipedia

  • Padding (cryptography) — In cryptography, padding refers to a number of distinct practices.Classical cryptographyOfficial messages often start and end in predictable ways: My dear ambassador, Weather report, Sincerely yours , etc. The primary use of padding with… …   Wikipedia

  • MCC — may refer to:Business, government and non profit organizations; Business related Topics * Merchant Category Code, a code assigned to companies accepting credit cards.; Business Corporations * Mitsubishi Chemical Corporation * Manhattan… …   Wikipedia

  • Steganalysis — is the art and science of detecting messages hidden using steganography; this is analogous to cryptanalysis applied to cryptography. Overview The goal of steganalysis is to identify suspected packages, determine whether or not they have a payload …   Wikipedia

  • cryptology — cryptologist, n. cryptologic /krip tl oj ik/, cryptological, adj. /krip tol euh jee/, n. 1. cryptography. 2. the science and study of cryptanalysis and cryptography. [1635 45; < NL cryptologia. See CRYPTO , LOGY] * * * Introduction …   Universalium

  • Technical features new to Windows Vista — This article is part of a series on Windows Vista New features Overview Technical and core system Security and safety Networking technologies I/O technologies Management and administration Removed features …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”