Вы находитесь на странице: 1из 3

140

621.3 + 681.3
..
,

*/
,
.
, ,
.
, , ,

,
,

.
GF p

p .

..

(),

GF(p) = {0, 1, , p 1},

. [1]

. ,

GF(p)

0,1,..., p 1 .
a GF p

a a, a a a a ; a , a GF p

, a a

b b, b GF p \ b 1, b 1

. ,

, \

a, a ,

GF(p)


. ,

a a


GF(p).


.
,,, /
GF(p). a , b ,

a b a , b

[2].

, 0 b .

[3].


*)

05-08-18082, 05-08-49999

..
, 2006, 7 (19)

141


GF(p)

GF(p),

() [4],

A, B, C , D

s t 1 As t Bu t ,

(1)

y t Cs t Du t ,

(2)

, ,

n n, n l , m n, m l .

s t s1 t ,..., sn t

, ,
[4].

u t u1 t ,..., u l t ,

y t y1 t ,..., y m t ,

.
.

M A1,..., Ak . ,


:
,

,
M
yu q

,
(2).
,

;
;
.

M .

P p1 ,..., p N ,
N .

pi

, .

().

yu q , yu q


q.

y np q


,
,

q .

, (..
).

, ,

142

-.

. ,

: 1)

( ); 2)

3)

; 4)

().

M .

T ,

u t u1 t ,..., ul t , ui 0,1 ,

..
.

-,

,
.
.

()

. -

,
k

M i i

i 1

f z

(3)

M ,

i 1

, i -

k ; z ; M i

i M i 1 ,
.

1.

(, ). .: ,
1974.
2.

., .

. .: , 1985.
3.

.., .., ..

GF(p)

//

. 2002. . 7, 6. .

(3) , ,
-. ,

5464.
4.

..,

..,

..

: , .

. .: , 2003.


Lab 7.0,
. (3)

24.01.2006
: - . , . .. ,

.
..

,
.