1

MATRICI PTRATE DE ORDIN 2

I. RIDICAREA LA PUTERE A UNEI MATRICI PTRATE DE ORDIN 2

n ceea ce urmeaz vom folosi urmtoarele notaii :

|
|

\
|
=
d c
b a
A , S=a+d , D=ad-bc ,
|
|

\
|
=
1 0
0 1
I ; a,b,c,dC (am notat cu C mulimea
numerelor complexe).

Presupunem cunoscut identitatea:

A
2
=SA-DI (R I.1)

Oricum, se poate verifica foarte uor. n acest capitol vom da o generalizare a relatiei (R I.1)
pentru puteri naturale ale lui A .

nmulind relaia (R I.1) cu A
n-1
obinem A
n+1
=SA
n
-DA
n-1
.
De aici rezult c putem s considerm identitatea
|
|

\
|
|
|

\
|
=
|
|

\
|

+
1 n
n
n
1 n
A
A
0 1
D S
A
A
(R I.2) dac definim produsul mixt

|
|

\
|
+
+
=
|
|

\
|
|
|

\
|
wN zM
yN xM
N
M
w z
y x
unde x,y,z,wC iar M,N sunt matrici ptrate de ordin2.

Ceea ce e important pentru noi este c produsul acesta are proprietatea asociativitii
mixte urmtoare :
|
|

\
|

|
|

\
|
|
|

\
|
=

|
|

\
|
|
|

\
|
|
|

\
|
N
M
w z
y x
w z
y x
N
M
w z
y x
w z
y x
' '
' '
' '
' '
unde x,y,z,w,x,y,z,wC iar M i N
sunt matrici ptrate de ordin 2 cu elemente numere complexe.Aceasta se poate verifica direct
prin calcul.

Dac notm
|
|

\
|
=
0 1
D S
H din relaia (R I.2) , prin iterare repetat i folosind
asociativitatea mixt , rezult :

( )
|
|

\
|
= =
|
|

\
|
|
|

\
|
=
|
|

\
|
=
|
|

\
|
=
|
|

\
|
|
|

\
|
=
|
|

\
|
=
|
|

\
|

+
I
A
H
A
A
H H
A
A
H
A
A
H H
A
A
H H
A
A
H
A
A
n
3 n
2 n
2
2 n
1 n
2
2 n
1 n
2 n
1 n
1 n
n
n
1 n
K

Deci avem relatia
|
|

\
|
=
|
|

\
|
+
I
A
H
A
A
n
n
1 n
n1 ; (R I.3)
care de altfel se poate verifica prin inducie.

Ceea ce este remarcabil aici este c H are un element egal cu zero ; aceasta ne d posibilitatea
s calculm H
n
i n cele din urm A
n+1
.
2

Calculul lui H
n
i al lui A
n+1
:
Notm
|
|

\
|
=
n n
n n n
w z
y x
H ; atunci din relaia H
n+1
=H H
n
rezult :

|
|

\
|
|
|

\
|
=
|
|

\
|
+ +
+ +
n n
n n
1 n 1 n
1 n 1 n
w z
y x
0 1
D S
w z
y x
. De aici rezult :
x
n+1
=Sx
n
-Dz
n
x
n+1
=Sx
n
- Dx
n-1
y
n+1
=Sy
n
-Dw
n
y
n+1
=Sy
n
- Dy
n-1
(R I.4)
z
n+1
=x
n
z
n+1
=x
n
w
n+1
=y
n
w
n+1
=y
n


Fie p i q rdcinile ecuaiei 0 D S
2
= + ; presupunem c pq .
Atunci irurile x
n
=a
1
p
n
+b
1
q
n
i y
n
= a
2
p
n
+b
2
q
n
sunt soluii pentru relaiile (R I.4) ,
ceea ce se poate verifica direct prin calcul.
Numerele a
1
,b
1
i a
2
,b
2
rezult din condiiile iniiale
|
|

\
|
=
|
|

\
|
=
1 0
0 1
w z
y x
H
0 0
0 0 0
i

|
|

\
|
=
|
|

\
|
=
0 1
D S
w z
y x
H
1 1
1 1 1
. H
0
=I deoarece presupunem det H=D0 .
Rezult: x
0
=1 , y
0
=0 i x
1
=S , y
1
= -D . Aceasta permite s scriem relaiile :

a
1
+b
1
=x
0
=1 a
2
+b
2
=y
0
=0
a
1
p+b
1
q=x
1
=S a
2
p+b
2
q=y
1
= -D

De aici rezult printr-un calcul simplu c:
p q
pq
b ,
p q
pq
a ,
p q
q
b ,
p q
p
a
2 2 1 1

= . De aici deducem :

+
=

+
=

+ +
+ +
D
p q
q p
p q
pq qp
w
p q
q p
z
D
p q
q p
p q
pq qp
y
p q
q p
x
1 n 1 n n n
n
n n
n
n n 1 n 1 n
n
1 n 1 n
n

Folosind relaia (R I.3) putem calcula A
n+1
; din ea rezult:

|
|

\
|
|
|

\
|
=
|
|

\
|
+
I
A
w z
y x
A
A
n n
n n
n
1 n


A
n+1
=x
n
A+y
n
I= I D
p q
p q
A
p q
p q
n n 1 n 1 n

+ +
n1 (R I.5)
unde p,q sunt rdcinile distincte ale ecuaiei 0 D S
2
= + .
3

II GENERALIZAREA RELAIEI : A
n+1
= DI
p q
p q
A
p q
p q
n n 1 n 1 n

+ +


n determinarea relatiei (R I.5) am folosit faptul c pq i c D0. n continuare vom
gsi o formul pentru A
n
care este mai general pentru c nu depinde de aceste condiii .

Notm X
n
=
p q
p q
n n

; p+q=S i pq=D deoarece p,q verific ecuaia 0 D S

2
= + .
irul X
n
verific relaia de recuren X
n+1
=SX
n
DX
n-1
: ntr-adevr SX
n
DX
n-1
=
=( )
p q
p q
p q
p q
pq
p q
p q
q p
1 n 1 n 1 n 1 n n n

+
+ +
=X
n+1
.De aceea dm o nou definiie pentru X
n


Definiia 1: X
n+1
=def=SX
n
DX
n-1
cu valorile iniiale X
1
=1 i X
2
=S i n2 ; (R II.1)

Observaia1 : termenii X
1
, X
2
, X
3
, ... , X
n
, ...sunt definii independent de relaiile pq i D0
Observaia2 :putem defini cu aceeai relaie de recuren termenii X
0
, X
-1
, X
-2
, dac
impunem condiia suplimentar D0 . ntr-adevr :

n=1 implic X
1+1
=SX
1
DX
0
adic S= S1 DX
0
de unde rezult X
0
=0 deoarece D0 .
n=0 implic X
0+1
=SX
0
DX
0-1
adic 1=S0 - DX
-1
de unde rezult
D
1
X
1
=

deoarece D0.
n= -1implic X
-1+1
=SX
-1
DX
-1-1
adic
2
2
D
S
X =

deoarece D0.

n general 0 D daca 1 n pentru ,
D
X
X
n
n
n
=

.


Definiia 2 :Fie
|
|

\
|
=
d c
b a
A , S=a+d , D=ad-bc ,
|
|

\
|
=
1 0
0 1
I ; a,b,c,dC ; definim
irul de matrici : A
n+1
=def=X
n+1
A- X
n
D I n1 ; (R II.2)

Dac D0 atunci A
n+1
=def=X
n+1
A- X
n
D I n Z (RII.2) este un ir de matrici
definit pentru orice ntreg n (vezi obs.2 din def1).
Aici irul X
n
este cel din Definiia 1.

Vom demonstra ca A
n+1
=A
n+1
n 2 etape : n1 si n0

Teorema 1 : A
n+1
=A
n+1
pentru orice n1.
Demonstraia o facem prin inducie :
n=1 ; trebuie artat c A
2
=A
2
;dar A
2
= A
1+1
=def2= X
1+1
A- X
1
D I=def1=SA-1D I =(R I.1)=A
2


Presupunem c A
k+1
=A
k+1
, unde k1 e fixat ; atunci :

A
k+2
=A
k+1
A =A
k+1
A=def2= (X
k+1
A X
k
D I ) A = X
k+1
A
2
X
k
D I A=(R I.1)=
=X
k+1
(S A D I) X
k
D A = (S X
k+1
D X
k
) A X
k+1
D I =def1=
=X
k+2
A X
k+1
D I=def2= A
k+2
.
4
Rezult :A
k+2
=A
k+2
i demonstraia este complet. Deci:
A
n+1
=A
n+1
=X
n+1
A- X
n
D I , n1. (R II.3)
Vom extinde teorema1 i pentru exponeni ntregi negativi:

Teorema 2 : Dac D0 atunci A
n+1
=A
n+1
pentru orice ntreg n.

Demonstraia o facem prin inducie descendent pentru toate valorile ntregi n0 deoarece
pentru n1 este deja fcut. Conform obs.2 din def1, X
n
este definit i pentru orice numr n0
deoarece D0. Reinem valorile deja determinate:
2
2 1 0 1 2
D
S
X ,
D
1
X , 0 X , 1 X , S X = = = = =



Dac n=0 atunci A
1
= A
0+1
=def2=X
0+1
A- X
0
D I=1A- 0D I=A=A
1
. Deci A
1
=A
1
.
Dac n= -1 atunci A
0
=A
-1+1
=def2=X
-1+1
A- X
-1
D I= I D
D
1
A 0 |

\
|
=I=A
0
. Deci A
0
=A
0

Fie n= -2.
Deoarece det A=D0 exist A
-1
.Atunci din relaia A
2
=SA-DI prin nmulirea ei cu A
-1

obinem A=S I DA
-1
de unde rezult c
I
D
S
A
D
1
A
1
+ =

Dar A
-1
=A
-2+1
=def2= X
-2+1
A- X
-2
D I=X
-1
A- X
-2
D I=
I
D
S
A
D
1
I D
D
S
A
D
1
2
+ = |

\
|
= ; rezult:

I
D
S
A
D
1
A A
1
1
+ = =

(R II.4)
Presupunem A
k+1
=A
k+1
unde k-2 este fixat.

Atunci A
k
=A
-1
A
k+1
=A
-1
A
k+1
=(R II.4),def2=( )( ) = +
+
I D X A X I
D
S
A
D
1
k 1 k


( )( )
( )
k 1 k k k 1 k k k
1 k k k 1 k k
2
1 k
A 2 def I D X A X calcul I SX A DX SX
D
S
A X
DI SA DX SX
D
1
) 1 . I R ( , 1 def I SX A X
D
S
A X A X
D
1
= = = = + +
+ = = + + =

+ +

Deci din A
k+1
=A
k+1
rezult A
k
=A
k
. Inducia descendent este probat i teorema 2
este demonstrat.Deci :

A
n+1
=A
n+1
=X
n+1
A- X
n
D I oricare ar fi nZ , dar cu condiia D0. (R II.5)

TREBUIE REINUT CONCLUZIA:
Dac
|
|

\
|
=
d c
b a
A , S=a+d , D=ad-bc , atunci rezult c :
1) A
n+1
=X
n+1
A - X
n
D I pentru orice n1 , unde irul X
n
este definit de relaia
X
n+1
=SX
n
DX
n-1
cu valorile iniiale X
1
=1 i X
2
=S .
2) Dac D0 relaia A
n+1
=X
n+1
A- X
n
D I este valabil pentru orice numr ntreg n .
Facem precizarea c irul X
n
este definit acum pentru orice numr ntreg n cu
aceeai relaie X
n+1
=SX
n
DX
n-1
i valorile iniiale X
1
=1 i X
2
=S.
5



III STUDIUL IRULUI X
n
I CTEVA APLICAII


S vedem ce se ntmpl cu irul X
n+1
=SX
n
DX
n-1
dac ecuaia 0 D S
2
= +
are rdcinile p i q egale :
Teorema 1 : Dac rdcinile ecuaiei 0 D S
2
= + sunt egale (q=p0) atunci soluia
recurenei X
n+1
=SX
n
DX
n-1
este irul X
n
=nq
n-1
, n1.

Demonstraie: Avem relaiile S=2q i D=q
2
. Atunci rezult c:
SX
n
DX
n-1
=2q nq
n-1
- q
2
(n-1)q
n-2
=(n+1)q
n
=X
n+1
.
n plus avem ndeplinite condiiile iniiale X
1
=1q
1-1
=1 i X
2
=2q
2-1
=2q=S .

Consecin : A
n+1
=X
n+1
A- X
n
D I=(n+1)q
n
A- nq
n-1
q
2
I=q
n
[(n+1)A- nqI ] . Relaia este valabil
i pentru n0 deoarece D=q
2
0.

Exemplu:
|
|

\
|

=
2 9
1 4
A , S=2 , D=1 ; ecuaia 0 1 2
2
= + are soluiile p=q=1 . Rezult c
A
n+1
= 1
n
[(n+1)A- n1I ]=
|
|

\
|
+
+
2 n 3 9 n 9
1 n 4 n 3
; deoarece D=10 putem considera valoarea
n= -2 ; atunci obinem :
|
|

\
|

4 9
1 2
A
1
.
Acum considerm un exemplu n care S=0 . Fie
|
|

\
|
=
1 2
3 1
A . Avem S=0 i D=5.
Din X
n+1
=SX
n
DX
n-1
rezult :
X
n+1
=0X
n
5X
n -1
adic X
n+1
= -5X
n -1
; deoarece X
1
=1 i X
2
=S=0 rezult
X
2k
=0 i X
2k+1
=(-5)
k
; atunci avem urmtoarele relaii ce rezult din (R II.5) :

A
2k+1
=X
2k+1
A- X
2k
5 I=(-5)
k
A i A
2k
=X
2k
A- X
2k -1
5 I=(-5)
k
I ,

ceea ce se poate scrie condensat astfel:
( )
| |
( ) ( ) ( ) ( )
2
A 1 1 I 1 1
5 A
n n
2
n
n
+ +
=

Relaia este valabil i pentru n1 deoarece D0.
Generalizarea cazului S=0 este imediat i o lsm pe seama cititorului.
Considerm i un exemplu n care D=0 . Fie
|
|

\
|
=
6 4
3 2
A . Avem S=8 i D=0.
Din X
n+1
=SX
n
DX
n-1
rezult X
n+1
=8X
n
0X
n-1
. Rezult X
n+1
=8
n
iar A
n+1
=X
n+1
A- X
n
D I
implic A
n+1
=8
n
A- 8
n-1
0 I=8
n
A.
Generalizarea cazului D=0 este imediat i o lsm pe seama cititorului.

Dac S=D=0 atunci din identitatea A
2
=SA-DI rezult A
2
=0. Atunci dac n3 rezult
A
n
=A
2
A
n-2
=0A
n-2
=0
6

Din X
n+1
=SX
n
DX
n-1
rezult o formul combinatorial pentru X
n+1
dac observm
i generalizm urmtoarele relaii :
X
1
=1
X
2
=S
X
3
=SX
2
- DX
1
=S
2
- D
X
4
=SX
3
- DX
2
=S
3
- 2SD
X
5
=SX
4
- DX
3
=S
4
- 3S
2
D+D
2

X
6
=SX
5
- DX
4
=S
5
- 4S
3
D+3SD
2

X
7
=SX
6
- DX
5
=S
6
- 5S
4
D+6S
2
D
2
- D
3

X
8
=SX
7
- DX
6
=S
7
- 6S
5
D+10S
3
D
2
- 4SD
3


Dac citim triunghiul lui Pascal pe diagonal de jos n sus i de la stnga la dreapta n sensul
indicat de puncte vedem chiar coeficienii dezvoltrii lui X
n+1
:

1 7 21 35 35 21 7 1 7 n
1 6 15 20 15 6 1 6 n
1 5 10 10 5 1 5 n
1 4 6 4 1 4 n
1 3 3 1 3 n
1 2 1 2 n
1 1 1 n
1 0 n
N
N
N
N
N
N
N
N
=
=
=
=
=
=
=
=

De aceea putem presupune c termenul S
n-2i
D
i
din dezvoltarea lui X
n+1

are coeficientul ( )
i
i n
i
C 1

. Intuiia nu ne neal pentru c se poate demonstra :

Teorema 2 :
irul X
n+1
din capitolul II Definiia 1 n cazul n0 admite reprezentarea urmtoare :
( ) ( )

+
= + + + =
2
n
0 i
i i 2 n i
i n
i i i 2 n i
i n
i 2 2 2 n 2
2 n
1 1 2 n 1
1 n
n
1 n
D S C 1 D S C 1 D S C D S C S X K K
Notm relaia de mai sus cu (R III.1).

Demonstraie:
Se verific faptul c irul ( )
| |

+
=
2
n
0 i
i i 2 n i
i n
i
1 n
D S C 1 X satisface relaia de recuren
X
n+1
=SX
n
DX
n-1
i c are aceeai termeni iniiali X
1
=1 i X
2
=S . Verificarea recurenei se
face analiznd cazurile cnd n este par i cnd n este impar deoarece trebuie explicitat limita
de sumare | |
2
n
=partea ntreag a numarului
2
n
.







7


Aplicaia 1 .
S se determine o matrice ptrat de ordin 2 , A , astfel nct irul de matrici A
n+1
s fie
periodic de perioad n=3 .
Rezolvare : Fie
|
|

\
|

=
1 1
3 2
A . Avem S= -1 i D=1. Ecuaia 0 1
2
= + + are soluiile
3
2
sin i
3
2
cos q

+ = i
3
2
sin i
3
2
cos p

= ; atunci folosind formula lui Moivre rezult c

( )
3
2
sin
3
2
1 n sin
p q
p q
X
1 n 1 n
1 n

+
=

=
+ +
+
este un ir periodic de perioad n=3; rezult din (R II.5) c
i A
n+1
=X
n+1
A- X
n
1 I este ir periodic de perioad 3 ; avem c A
3
=X
3
A- X
2
I=0A- (-1)I=I ;
de aceea A
3k
=I ; A
3k+1
=A ; A
3k+2
=A
2
.

De asemenea relaia (R III.1) din teorema 2 implic
( ) ( )
| |

+
=
2
n
0 i
i i 2 n i
i n
i
1 n
1 1 C 1 X ; de aici rezult prin nmulire cu (-1)
n
identitatea remarcabil :

( ) ( )
( ) | |

=

+
=
2
n
0 i
n i
i n
i
3
2
sin
3
2
1 n sin
1 C 1

, n0

Aplicaia 2.
S se determine o matrice ptrat de ordin 2 , A , astfel nct irul de matrici A
n+1
s fie
periodic de perioad n=10 .
Rezolvare: Fie
|
|

\
|
+ +
+ +
=
|
|
|
|

\
|
+
+
=
5 1 5 3
5 5 5 1
4
1
5
cos
5
cos 1
5
cos 1
5
cos
A


;avem
5
cos 2 S

= i D=1
iar ecuaia 0 1
5
cos 2
2
= +

are soluiile
5
sin i
5
cos q

+ = i
5
sin i
5
cos p

= .
Rezult folosind din nou formula lui Moivre c
( )
5
sin
5
1 n sin
p q
p q
X
1 n 1 n
1 n

+
=

=
+ +
+
; aceasta ne
arat c irul X
n+1
este periodic de perioad n=10 ; rezult din (R II.5) c i
A
n+1
=X
n+1
A- X
n
1 I este ir periodic de perioad n=10.Se verific uor c X
10
=0 i X
9
= -1 ;
atunci A
10
= X
10
A- X
9
1 I= 0A- (-1)1 I =I . De aceea A
10k+j
=A
j
unde 0j9 .




8
Relaia (R III.1) din teorema 2 conduce la identitatea:
( )
( ) | |

+
+
=
|
|

\
|
+
=
2
n
0 i
i 2 n
i
i n
i
1 n
5
sin
5
1 n sin
2
5 1
C 1 X

, n0 (R III.2)
Aplicaia 3 .
Aici vom demonstra cteva proprieti ale irului lui Fibonaci.
irul numerelor lui Fibonaci este definit de recurena F
n+1
=F
n
+F
n-1

i de valorile iniiale F
1
=F
2
=1 ; avem n tabelul de mai jos primii 18 termeni :
F
1
F
2
F
3
F
4
F
5
F
6
F
7
F
8
F
9
F
10
F
11
F
12
F
13
F
14
F
15
F
16
F
17
F
18
1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584

Considerm matricea
|
|

\
|
=
0 1
1 1
A ; vrem s calculm A
n+1
cu relaia A
n+1
=X
n+1
A- X
n
D I .
Avem S=1 , D= -1 ; relaia X
n+1
=SX
n
DX
n-1
devine X
n+1
=X
n
+X
n-1
, valorile iniiale fiind
X
1
=1 i X
2
=S=1 ; de aici rezult c X
n+1
=F
n+1
.
Atunci relaia (R II.5) devine :
A
n+1
=F
n+1
A- F
n
(-1)I=
|
|

\
|
=
|
|

\
|
+
|
|

\
|
+
+ +
+
+ +
n 1 n
1 n 2 n
n
n
1 n
1 n 1 n
F F
F F
F 0
0 F
0 F
F F
;(am utilizat relaiaF
n+2
=F
n+1
+F
n
)
Ultima relaie se mai poate scrie :
|
|

\
|
=

+
1 n n
n 1 n n
F F
F F
A ;

Deoarece det (A
n
)=(det A)
n
obinem relaia :
( )
n 2
n 1 n 1 n
1 F F F =
+


Din A
n+m
=A
n
A
m
obinem :
|
|

\
|

|
|

\
|
=
|
|

\
|

+
+ +
+ + +
1 m m
m 1 m
1 n n
n 1 n
1 m n m n
m n 1 m n
F F
F F
F F
F F
F F
F F
; de aici se pot deduce patru identiti a cror
scriere o lsm pe seama cititorului.

Relaia (R III.1) devine :
( ) ( )
| |

+
=
2
n
0 i
i i 2 n i
i n
i
1 n
1 1 C 1 F ; de aici deducem identitatea remarcabil :

| |

=
+
+ + + = =
2
n
0 i
2
2 n
1
1 n
0
n
i
i n 1 n
C C C C F K n0 (R III.3)

Rdcinile ecuaiei 0 1
2
= sunt
2
5 1
p ,
2
5 1
q

=
+
= de unde rezult c
recurena F
n+1
=F
n
+F
n-1
cu condiiile iniiale F
1
=F
2
=1 este verificat de irul
n n
n n
n
2
5 1
5
1
2
5 1
5
1
p q
p q
F
|
|

\
|

|
|

\
|
+
=

= ; de aici rezult c
9

n
n
n
n
n
2
5 1
5
1
F adica , 0
2
1 5
5
1
F
2
5 1
5
1
|
|

\
|
+

|
|

\
|

=
|
|

\
|
+
;


De aceea n relaia (R III.2) ( )
( ) | |

+
=
|
|

\
|
+

2
n
0 i
i 2 n
i
i n
i
5
sin
5
1 n sin
2
5 1
C 1

este interesant s vedem

ce obinem dac facem nlocuirea
i 2 n
i 2 n
F
2
5 1

|
|

\
|
+
.

Prin nlocuire obinem irul ( )
| |

=
+
= =
2
n
0 i
i 2 n
i
i n
i
1 n
F C 1 def Y .

Am calculat cu ajutorul unui calculator de buzunar primele 18 valori ale acestui ir :

Y
1
Y
2
Y
3
Y
4
Y
5
Y
6
Y
7
Y
8
Y
9
Y
10
Y
11
Y
12
Y
13
Y
14
Y
15
Y
16
Y
17
Y
18
0 1 1 0 0 0 -1 -1 0 0 0 1 1 0 0 0 -1 -1

n calcule am folosit valoarea F
0
=0.
Analiznd aceste valori intuim c irul Y
n+1
este mrginit , ia doar valorile -1 , 0 , 1 i este
chiar periodic ( perioada este probabil n=10 ) .
Nu am demonstrat deocamdat nici una din aceste afirmaii.
Propunem aceste probleme cititorului . (Sugerm s folosim relaia (R III.3) ; astfel reducem
totul la o problem de combinri ) .

Aplicaia 4 .
Vom prezenta n continuare fr detalii un sistem criptografic .
Chestiuni preliminare :
Considerm aici c matricea A are elemente din corpul Z
p
, unde p este un numr prim mare.
Meninem def 1 i def 2 din cap. II ; n aceste condiii au loc teoremele 1 i 2 din cap. II adic
A
n+1
=X
n+1
A- X
n
D I (R III.4)
Ideea de baz a cripto-sistemului :
-introducem textul pe care vrem s-l criptm n elementele lui A sub form binar
(de exemplu fiecare caracter al textului poate fi reprezentat pe un octet iar cteva caractere
alturate formeaz un numr pe care l atribuim elementului a al matricii A , etc. ) .
-criptarea matricii A const n calcularea unei puteri A
n+1
; A
n+1
reprezint textul deja
criptat sau criptotextul.
-cheia de decriptare este format din perechea de numere (X
n+1
, X
n
D)
Cel care obine n mod fraudulos criptotextul A
n+1
, trebuie s-l ghiceasc pe A
(tiindu-l doar pe A
n+1
) , ca s ajung la textul iniial . Aceasta este extrem de improbabil
fiindc nu deine cheia (X
n+1
, X
n
D).
Pentru cel care deine cheia este foarte simplu s-l obin pe A din (R III.4) :

A=(X
n+1
)
-1
(A
n+1
+X
n
D I)
10

Dac avem de criptat un volum mare de date procedm astfel :
Presupunem c avem mai multe sertare fiecare cu cheia lui ; ca s nu purtm dup
noi toate cheile ncuiem n sertarul 2 cheia de la sertarul 1 , apoi ncuiem n
sertarul 3 cheia de la sertarul 2 i aa mai departe ; noi nu trebuie s pstrm dect
cheia de la ultimul sertar .
Sertarele conin evident i informatia pe care vrem s o protejm.

Sertarele sunt un ir de matrici de forma :

( )
|
|

\
|
=
i i
i i
i
d c
b a
A
Textul se introduce n elementele a
i
i d
i
iar cheia pentru decriptare a matricii precedente se
introduce n elementele b
i
i c
i
; dup aceste operaiuni se cripteaz matricea A
(i)
iar cheia ei
de decriptare se va introduce n matricea urmtoare A
(i+1)
.
Trebuie evitate cazurile S=0 , D=0 , S
2
=4D deoarece atunci decriptarea poate deveni
uoar chiar fr cunoaterea cheii ; de aceea vom folosi un caracter special w de un octet care
nu are nici o semnificaie n text dar prin introducerea cruia se modific valoarea numeric a
elementelor a
i
i d
i
pn cnd obinem ndeplinirea celor trei condiii S0 , D0 , S
2
4D.
Toate calculele se fac modulo p ; de aceea numrul de caractere care formeaz
elementele a
i
i d
i
este limitat de mrimea numrului prim p.
Putem oricnd s adugm la text o continuare : caracterele noi vor fi introduse n
matrici noi ;avantajul evident este c lungimea cheii ultimei matrici adugate nu depinde
deloc de lungimea textului pe care l-am criptat .
Numrul prim p trebuie s fie suficient de mare nct s descurajeze tentativa de a
ncerca toate cheile posibile.


Nota : Am utilizat o idee din cartea lui Isaac J. Shoenberg Privelisti matematice ,
Editura Tehnica -1989






Prof. VELCSOV GHEORGHE IOAN