2003_ч2_Защита информации в многоканальных телекоммуникационных системах. Ч.2

s 3

1

X

O

O 3 C

e;

cj

a co

a>

o S K

co

c£

CO

l=t

y CD

CO

CD

2

S EH

ca

a

10

3

x o

tK

O

ca

a,

o s

o s

O B

CO

EH

o

EH

3

9 CD

EH

O

CO CO

3

D. CO

c

S CO

S

U)

o

o.

s

cO

'-J

2

X

o.

a

=:

s cd

EH

<U

j>

CD

ca

rr CD

CO

H

=3-

CH

CD

a

O

1=3

o

o

a a

2

o o

o o

EH

CO

S

c o

S

D,

31

o

a

a co

S X

3

c

o

o

X

EH

S

tq

s

o

CH

Ct

0)

O

ca

fc"J O

ff

10

s

CO

IzJ

>» CO

3 3

S X

10

a

O

X

co

x

0 co

O

05

co

a)

§ §

1

CO

C

O

s a

a

ca

X

CO

S

o

CO

O

co

B;

S CO

o

CD

2

5

B;

s s

a o

1O

C

co

o

03

00.

o s

X

s

cO

6 %

o

•a s

x

a,

O X

X S

=r

CJ

c s

x

a

D,

s

a

o c

IS CD

C-,

s

CD

m

CD

S

is

CD

o

O

c

c

x

EH

3-

3

o

o

CD

CJ

X

en

m

w

o

CJ

o o

o o

o

EH

X O

EH

CO

3

KS

1=3

as

O

CO 3*

W

ca

10

S O

B-

CD

x

X

•&

ffi

§

X EH

CO

ff

D. CO X

O,

S

co

o

m"

3

CH

EH

co

t>_

o_

X

S

o

eg

o

o

ct x

0)

EH

CD

CD

o

CD

c

rr

c!

H O O D ,

EH

a

a

o

o

w

c

c

Hn,.x6yayx.oaHHaKOBw

338

MHCCJI38,138,238,

Han

aejieHHa

ox

.K.XocxaxKH

MJiafluiHMHpaspaaaMH,

orpaHHMiixbflByMa

paspaflHyK)cexKyMO>KHO

CMHCjicHHJi

CHCxenie

flecaTHHHOH

B

BbiHHCjieHHax

.CHHCJienHaTan,HanpHinep,ecnwn=25,npH

CHCXBMM

ocHOBanwa

cxeneHH

Kpaxno

n

xoraa,KoraaHHCWO

BO3MO>KHO

CCXKH

paspaflHOH

orpaHHMCHHe

BHiHCJieHHax;

npw

HcnoJibsyewoH

CBXKH,

paspaflHOH

BHeKoxopwxcjiyqaaxsaaanaBbiMHCjieHHaynpomaexcaBO3M05KHOcxb»o

cs.nocxaxoHHMM

He

npeflcxasneHHe

xaKoe

KpnnxosamHXbi

xexHHKH

npHnoaceHHH

MHOFHX

fljia

.sanaxofl

njiaBaroinefl

B(J>opMarec

TOJIBKO

npeACTaoneHHe

nonycKaroi

BCJIMHHHH

incjiaGoJibiuea

a

,

32

2

npeBwuiaiox

HC

sejiHMHHe

a6comoxHOH

no

Koroptix

snaneHHa

MHcnaMH,

ncjitiMH

onepauHHHaa

nojmep)KHBaex

ypoBHs

BWCOKOFO

aswKOB

SonbiiiHHCXBa

CCTKH

PaspaflHOCTb

(J)opMaxeuejibix.HHCBJI

paspaAHoftCCXKHHcnojibsyemoronporpaMMHoroo6ecneieHHHB

Bnpeaejiax

BO3MO5KHOCXbnpeflCTasneHHanncennHF

peanHsyeMOCXHonepaiiHHaBJiaexca

yCJIOBHCM

eflHHCXBCHHHM

BbWHCJICHHa

CHCX6MC

XaKOH

FIpH

.

[x]-3HaneHHeuenofiMacxnpesyjibxaxax(BaaHHOMcnynae

r«eINT

.1.(52)

F/n]*n,

x=F-INT[

CpeflCXB3MHBHHHCJlHTejIbHOHXCXHHKHBCOOTBCXCXBHHCBblpaXCCHHCM

BnpocxeHUieMcJiynae3HaneHHex=FmodnMoacex6bixbBHHHCjieHO

HepeanHsyeMOHBpamicaxaocxyriHOH3JieMeHXHoii6a3MpaspaAHofl.CCTKH

xpeGoBarb

H

BCJIKWHH

6ojibuiHX

MoacerflOCTMraTbsecbMa

F

SHaneHHe

Koraa

Kpnnxo3au»m>i,

cpe«CTB

peannsanm-i

npaKXHHecKofi

npHJioaceHHsx

B

Baaaiti

.onero

MaxeMaxHKH

MOflyjibHOH

onepauHH

CBoficxBa

3xH

(a*(b+c)modn=(((a*b)modn)+((a*c)modn))mod.n

(a*b)modn=((amodn)*(bmodn))modn;

.1.(51)

(a-b)modn=((amodn)-(bmodn))modn;

(a+b)modn=((amodn)+(bmodn))modn;

BHAB

B

Moryx6wxbcdpopMyjinpoBaHH

4>yHKUHH

peaxiHsauHH

accouHaxHBHOMysaKonaM,KoxopbienpHMeHHxejibHOK

H

flncxpn6yxHBHOMy

KOMMyxaxHBHOMy,

nonHHHaioxca

n

mod

MO^yjiio

no

OnepauHH

i.

n-

x<

-^

0

3TOMMO»cexnpHHHMaxbSHaneHne

HXOsHaneHHeocxaxKanpn

ECXCCXBCHHO,

.flejienna

xaKHMoSpasoMocxaxoKox

HHCCJIHonpeaejinxb

IICJIMX

flejieHHa

BHHHCJieHHoe3HaneHHenannosaKOHaiw

pas^eJiHTb

aaaxeM

snaKa),

6es

uejiOHHCjieHHofi

annapaxe

MaxewaTHMecKOM

(BpacciuaxpHaaeMOM

i

BW

Heo6xoaHMOCHanana

mcjiHXbsHaneHnedpynKUHHF

Fmodn;

=

x

oxaejieHwananneKoxopofi<j)yHKUHH

fljiaBbiHHC^eHnaocxaxKa

npaicxHHecKOH.peajinsaqHH

cHcreMaMCHHCJICHHHnpHMCHHxejibHOKBonpocaM

KOHKPCXHWM

K

npHBasKoii

c

oflHaico

BH/JC,

o6meM

B

paccMaxpHsaioxca

HacxoamemnocoSnHonepaijHHMoayjibHOHMaxeiuaTHKH

B

KpHnxorpa4>HH

BXCXHHKC

KonepauHHmodn

TOHKHspeHHaHSJioaceHHoronoaxofla

C

BblHHCJieHHHH6npHBHSHBaeXCaKflBOHHHOH.CHCXCMe

[9]),B3XOMcnynaenpoaecc

(d)lacxenKjnonaBCHCXCMCRSA.(CMxaM*e

HanpHMep,ocymecxBjiaexcaBbiincjieHHc3HaneHHHoxicptfiofi(e)HsaKptiTOH

KKpmrrocHCTeMecpeacxsaiviH,HanpHMep,.3BMTaKHMoSpaaoiw,

no

BHCIUHMMH

BbinoJinaxtca

Moacex

M

CHrHana

o6pa6oxKH

HanpaBJieHHeHexpeSyexBbinojiHCHHaonepau»HBpeanbHOM

Bxopoe

noyMOJiiamno,B/UJOHHHOHCHCXBMC

-

BHnoJnwxbca"acenesoM"HJIHnporpaMMHbiMo6ecneHeHHeMKpHnxocHcxeMLi

AOJDKHH

onepaunn

xaKHe

paspaSoxroica,

HJIH

noJibsosaxejia

speHHH

nepsofinacxu.noco6H«)CTOHKH

.54

RSA(cxp.

CHCTCMH

fleinjidppOBaHHa

H

e,zrypax^HiH<J>poBaHHa.npou

B

HanpHMep,

CHraana,

oSpaSoxKH

BpeMCHu

HanpaBJieHHenpeanojiaraexHcnojineHHeonepauHHBpeantHOM

no.Off

flByx.HanpaBJieHHHX

MoayjtbHOHMaxeMaxHKH,HcnoubsyioxcaBxexHHKeKpHimwamHXbicHrnajioBB

onepainiaMH

HJTH

Mo^yjuo

no

onepauHSMH

xaiotce

HasbmaeMbie

n,

mod

oxaejieHHHsnaneHHaFHa.nOnepauHHsnaa

BbiiHcjieHHeocxaxKa

nocoSHa,

nacxH

BnepBOH

MacroynoMHHaeMaa

n,

mod

F

n)

(mod

.1.5OnepauHH

.5BasoBbieMaxeMaxHHecKHeonepaunnXBXHHKHKpnnxosamHXbiHHX

II

O

Q-

Q.

Q.

Q.

Q.

Q. D.

O. Q)

J3

.O

.O

.0

J3

5' i' J i

n

<

<'

<' <'

<'

§ {?

o

Q)

03

01

a>0) 0)

I

3

"

X

X X

X

X

s s

I §

o

-i B)

o p p p o

3

S>

0 . 0 . 0 . 0 . 0 . 0 . 0 . 0 .

"S

"

.—.

T3

o

C

fl)

s

s

S

I,

I

0)

O 0 vo O »

Z

3 g s 3 |

g

!1}J:!o

3

ce

E O ° o o

a. s<

H o- o ,3

1

c » l?s

i

I

ItSiii

|

1«

X

i S 1 *

3 S S -1

° *

i

1 1 1 5 = 1

0

0

ta

, ^-. XJ

?;

ti » s £ a

§

1 ' n C * 8

s

- tfa

! 1 11

'<, 5 S 3 § g

CD

s

s

2

<=> S §

8

„

S tl 0

a

— o

— o

-—s

X

01

>s>

'

S

•o

s .S1

_. ~ H

V

5

s „

g g

E

S * a * o

n

s

S

n

-a

_. S

*•

m

S

**«

*5

§

H

» c

« 1 11 s

| ^ i 1 aB>

*O

f

ft

!

:

Ill^l

I 8 ^ 1 1§

S S w s 0

2

;

W "

st

o

3

s s -*' a d

1

•

| 3 ^ I

i

;

•§

»

»•§ -s

a

o

ta

o

(D

0)

-<

a+0=a;

3H3Ky-a,yaoBJierBopaiomeeypaBHCHHaivi:

no

1

jiiorjoroa

cymecTBOBanoCOTHCTseHHoeo6paraoea"HnporHBonojioacHoe

KpoMeToro,aojiacHwcymecTBOBarbsjieMCHTHOH!,xaioie,«rro6Hana

a*(b*c)=(a*b)*c;

a*b=b*a;

c

H

b,

a,

HHCCJI

accouHatHBHOMyaaxoHaM,.&.Tananio6Hx

H

flHCTpHGjTHBHOMy

KOMMyiaTHBHOMy,

Cfl.nO4HHHHTI

VMHOMCeHHaflOJiaCHH

flejICHHjr,33HCKJiroiCHHCMfle^CHHaH3.0OnepailHHCJIOHceHHS(BbiHHTaHHa)H

H

yMHOweiraa

BHiHTaHHfl,

cjioaceniw,

onepamai

onpeaejiemj

KOTOpoM

HoonpeflejieHHio,nonenpeacraBJwerco6oftMHoacecrBODjieineirroB,B

npocrpaHCTBOHcnojibsyeMBixHHCBJI(ajiemeHTOB)HOJDKHOcocraBjism..none

o6parHMOcrH,

CBOficreaMH

MareMarHKH,oGjiaaajin

MoayjibHoffl

npaBHJiam

no

BbinonHHMbie

onepaunn,

roroHToSwKpHnrorpatJmiecKHe

}

.PMC4.5

{

endmod;.

rts;

ar=1;

vvivl:

}

HOfl=1

{

rts;

ar=mr1;

vvivy:

jumpeucl;

ifItjumpvvivl,

af=ay1-mr1;

ifItjumpvvivl;

tsty:af=passmr1;

}

CpaBHMTbXMY

{

!

jumpeud;

mr1=ar;

ay1=mr1;

ifeqjumpvvivy;

}

ecni/iocraroK=0,HOfl=Y

{

ar=passar;

callpdelen;

ifgejumptsty;