Potential and specific features of the method of transmission and integrated protection of...
-
Upload
victoria-brown -
Category
Documents
-
view
218 -
download
0
Transcript of Potential and specific features of the method of transmission and integrated protection of...
Potential and specific features of
the method of transmission and
integrated protection of information
Stocos, Ltd. 1
The method in question has certain advantages over the state-of-the-art methods both from the point of view of functionality (it demonstrates universality and integrated approach to protection) and performance (high speed of information processing, the guaranteed reliability in any channel, high percentage of corrected errors).Universality is understood as applicability in any data memory bank and in any communication channel (with various interference rates and the law of interference distribution).Integrated approach to the protection problem is understood as possibility to protect the information at various kinds of impact within the framework of a single algorithm of information processing and at one-time redundancy introduction.
Stocos, Ltd. 2
The method is based on new
codes for restoration of integrity of
the information - stochastic codes,
i.e. the errors correction with the
preset accuracy.
Stocos, Ltd. 3
Encoding of codes with restoration of information integrity is reduced to application of any binary (n, k)-code with correction of the errors, described by verification matrix Н and the code distance d, in the form of l-interlacing code blocks, where l the binary symbols with the same name are considered to be a q-ary symbol (q=2l); each q-ary symbol, prior to transmission to a channel, is subject to randomization (stochastic transformation) with randomization parameter changing for each new symbol. Randomization operation is carried out by Shannon rules of cryptography.
Stocos, Ltd. 4
Stochastic encoding procedure
Decoding procedure
the reverse randomization of q-ary symbols ;correction of deformed symbols by means of preliminary allocation (localization) of non-deformed symbols in the channel;
check of accuracy of the allocated symbols the joint (co-coordinated) decoding individual binary l interlacing of the code block; correction of not allocated or inexact symbols by correction of deletions, where the corrected symbol is expressed through authentically allocated symbols
Stocos, Ltd. 5
Main distinction between stochastic codes and the conventional codes with error correction
Correction of errors is carried out by the rule of maximum accuracy, unlike the principle of maximum credibility used in the theory of coding, which principle is reduced to allocation, from all possible vectors of errors, of such vector, which "is the most credible" in the type of channels used.
Stocos, Ltd. 6
Integrated efficiency of stochastic protection methods
One may speak of “maximum benefit” (ultimate probability of message delivery, minimal probability of decoding error, minimal probability of inflicting false information, minimal probability of cracking the context of a confidential message) at minimal investments (introduction of minimal redundancy, required complexity of processing, minimal delay time)
Stocos, Ltd. 7
Processing speed for decoding and individual operations, achieved in modeling (for the
processor with 1467 MHz clock rate)
Speed of decoding is up to 50 Mb/sec and practically does not depend on the code parameters and on the probability of error appearance.
Speed of direct stochastic conversion is 77 097 312 bit/sec.Speed of reverse stochastic conversion is 65 154 628 bit/sec.
Stocos, Ltd. 8
Transmission rate at selecting the optimal values of code with error correction
Stocos, Ltd. 9
Pq
code
2-1 2-2 2-3 2-4 2-5 2-6 2-7 2-8 2-9 2-10
(8.2) 0.079 0.149
(8.4) 0.212 0.364
(16.7) 0.320 0.388
(16.11) 0.339 0.572 0.632
(32.26) 0.424 0.705 0.774
(64.57) 0.481 0.788 0.866
(128.120) 0.836 0.917
(256.247) 0.864 0.945
(512.502) 0.890 0.962
Transmission methods comparison
Relative transmission rate
0
0,5
1
1,5
0,5
0,1
3
0,0
3
0,0
1
Channel Quality Pq
Reff
New protocolwith errorcorrection
New protocolwith errordetection
Old protocol witherror detection
Stocos, Ltd. 10
Rate gain in transmission via communication channels
In a binary channel with a binary symbol deformation probability within the range of 10-1 to 10-2 (other methods do not work at all) the relative (efficient) speed is within the range of 0.1 – 0.3; In a binary channel with a binary symbol deformation probability within the range of 10-2 to 10-3 the method in question offers the gain in the range of 1.5 to 2 (0.3 to 0.5 and up to 0.75) times over the conventional cascade codes with error correction; In a binary channel with a binary symbol deformation probability within the range of 10-3 to 10-5 the method in question offers the gain in the range of 1.5 to 1.7 (0.6 to 0.7 and up to 0.95) times over the conventional cyclic codes.
Stocos, Ltd. 11
Improvements in methods of checking and integrity restoration
In case of attempted infliction of false information the checking and integrity restoration processes are initiated in the mode of imitation rejecting error correction.
Stocos, Ltd. 12
Advantages in solving the cryptography problems
High speed processing (10 Mb/sec);
Large size key (2 Kb);
Encrypting endurance close to Shannon absolute maximum.
Stocos, Ltd. 13
Application of stochastic methods in information protection
protocols for information transmission via any communication channels;
protocols for information protection by applying methods of cryptographic protection from reading and inflicting false information;
methods and protocols for checking and restoration of information integrity in computer systems.
Stocos, Ltd. 14
Legal Status
The International (PCT) application
PCT/RU2007/000580 has been duly filed.
The national phase was initiated in
Europe (Europatent), the USA, Japan, China and India.
Stocos, Ltd