METHOD FOR GENERATING PSEUDORANDOM SEQUENCE, AND METHOD FOR CODING OR DECODING DATA STREAM Russian patent published in 2017 - IPC H04L9/08 

Abstract RU 2609098 C2

FIELD: information technology.

SUBSTANCE: invention relates to encoding and decoding data stream. Message encoder, suitable for implementing a method for encoding a data stream to transmit said data by means of an encoded stream, in which coding is a result of comparing data stream to a second data stream, formed by a pseudorandom sequence means of an exclusive comparison operation (XOR), wherein generation of pseudorandom sequence is performed by a method for generation of a pseudorandom sequence, performing following steps: a) providing a differential equation with initial value x'=f(x, t), b) providing initial value for a differential equation x0=x(t0), c) providing an integration step δt for differential equation for time discretisation tk=t0+k⋅δt, k=1, 2, 3, …, d) performing numerical integration of differential equation of initial value and with step δt to obtain approximation to solution xk=x(tk), e) generating a first sequence of values by means of sampling values of xk, presented in numerical form with floating point in form 0,d0d1d2d3d4...dr...dw⋅10e, where e is exponent, w is length of mantissa, d0 is most representative digit of mantissa and dr -certain digit, such that it and all digits to its left of approximation to solution xk coincide with exact value of solution of differential equation, f) generating pseudorandom sequence with digits di...dr from a selection of sequence of values xk wherein i is a predetermined integer value verifying 0<i≤r, g) pseudorandom sequence expands into a sequence with a large number of elements in accordance with following steps, of: predetermining a positive integer value DIM, constructing two vectors V1 and V2 of integers with dimension DIM from pseudorandom sequence, constructing an expansion matrix Me with dimension DIM⋅DIM from product V1⋅V2T, where V2T is transposed vector V2, generating expanded sequence by concatenating rows of matrix Me.

EFFECT: technical result is effective protection of data stream.

15 cl, 4 dwg, 1 tbl

Similar patents RU2609098C2

Title Year Author Number
METHOD AND UNIT FOR UPDATING CRYPTOGRAPHIC ALGORITHM CODE, METHOD AND UNIT FOR GENERATING INITIAL NUMBER, SECURITY SYSTEM PROCESSOR AND RECODING DEVICE FOR SAID METHODS 2009
  • Soke Patrik
RU2534965C2
METHOD OF TRANSMISSION OF DISCRETE MESSAGE AND SYSTEM FOR ITS REALIZATION 2001
  • Plotnikov A.A.
  • Akaev S.K.
  • Velikokhatskij V.F.
  • Lysyj V.E.
RU2179365C1
METHOD OF ENCRYPTING INFORMATION REPRESENTED BY BINARY CODE 2014
  • Antonov Jurij Petrovich
  • Shcherbakov Vitalij Alekseevich
RU2581772C2
PROCEDURE OF CONTINUOUS CODING OF DISCRETE INFORMATION 2002
  • Gerasimenko V.G.
  • Tupota V.I.
  • Tupota A.V.
RU2205516C1
INFORMATION PROCESSING APPARATUS, INFORMATION PROCESSING METHOD AND PROGRAM 2012
  • Sakumoto Kojti
  • Siraj Tajdzo
  • Khivatari Kharunaga
  • Kamio Kadzuya
RU2595924C2
METHOD FOR CRYPTOGRAPHIC CONVERSION OF L-BIT DIGITAL-DATA INPUT BLOCKS INTO L-BIT OUTPUT BLOCKS 1997
  • Moldovjan A.A.
  • Moldovjan N.A.
RU2188513C2
DEVICE AND METHOD FOR DISPLAY AND REVERSE DISPLAY OF SIGNALS IN COMMUNICATION SYSTEM USING CODE WITH LOW DENSITY OF PARITY CHECKS 2016
  • Yang, Khiun-Koo
  • Dzeong, Khong-Sil
  • Jun, Sung-Riul
RU2701085C2
METHOD FOR STREAM ENCODING OF DISCONTINUOUS INFORMATION 2004
  • Gerasimenko Vladimir Grigor'Evich
  • Tupota Viktor Ivanovich
  • Tupota Aleksej Viktorovich
  • Trofimov Ruf Fedorovich
RU2270524C2
METHOD OF EXECUTING MACHINE INSTRUCTION, COMPUTER SYSTEM AND MACHINE-READABLE MEDIUM FACILITATING CALCULATION OF DISTANCE FROM POSITION IN MAIN MEMORY TO MAIN MEMORY BLOCK BOUNDARY 2012
  • Dzhonatan Dejvid Bredberi
  • Majkl Karl Gshvind
  • Ehrik Mark Shvarts
  • Timoti Dzh. Slidzhl
  • Kristian Jakobi
RU2568920C2
METHOD FOR STREAM ENCODING OF DIGITAL INFORMATION 2003
  • Gerasimenko V.G.
  • Tupota V.I.
  • Tupota A.V.
RU2246179C1

RU 2 609 098 C2

Authors

Vidal Kassaniya Kherard

Dates

2017-01-30Published

2013-05-23Filed