Том 2
.pdf. . , . . 7 & , 0; . 5 8. ., . . ., . ( 7%$, 2. )
« -»
'$"" " / &* " # # $# # " E * % #, " % > " ? ? / > # $# # 8 E #/. # $""> - ? @ $# & # 8 8 # " # 8 . #8 #% # 8 8 #- " # 8 & " / $A 88# # .
& E # % / A $A 88# # $#8 " "#8- $& "-8 . ' & #% # &A # 8 8 % ? $A 88 & ? / ? >
x &*@ & ? / ? > & " #% # " 8# $# #$ " " & # 8 8 # " / 8 % # / A $A 88# # , &A # 8 "#8$& "-8 , E # % # " $8 =*@ $A 88>, - % @= / "#8$& "-8 [1].
'#" > > & ? / ? % ! # # "#- " 8 A # #/ A !# " 8 # .
? #8 / # # &* > % # $8 > , &- @=# 8 A A &* # $" #8> E #/ # $# @=# 8# #8 &* % # & / ! ##:
F c1x1 c2x2 ... cn xn . |
(1) |
& ? ? & " ? @= /, $C 8 $& " *@ 8 #%# E # "#8$& "-8 8 C!! # . { ?> ? @=#/" % ? &" " "#8$& "-8 # % & A " > $# #$>, 8 #%# " &* " * $A 88>. D $8 =*@ $ - A 88>, % @= / "#8$& "-8 , $& " 8# #8 &* %- # ! ## $# ## A # #/ # % # $8 > # " 8 # .
< A 88 > % &* > E # # >$& $ A !#- " #8 8 8.
% ? $A 88 # & A / & ? / ? > $#8- " $# #% ## #" #$ > « 8 # " # % # C& C A # #» & " 5 " 8 " ? # "$# &* " # 140203 « & / %- =# # 8 #% # C& C A # " # "#" 8»
< A 88 $# & " 8 > $# > "#" 8.
0 +
1. $* $A 88# # : ?. $" ?# & % / |. . % # . – .: '>"E E & . – 1971.
11
/. . * 9 , .; . . . / 3 , . . ., . (#$ « % »)
""8 # " "$" ? #"$&*% # " > > $/ & - E # % # "$% # $#" > "& . 8 "& " 8 " # $/ " " 8 &*, &@ @= " ? 8 # > - " / $ 8 % >8# ? 8# # # " 8# # &* A "$& # " / $& # ? & "& .
8 #% ? # "& , $ "#" 8 , $"- & " # 8 # >, " " = / #% & / # # # , A # # "- " 8 $# " &@, &* — ? & 8 . < " # / "$% # "& $A " $# &* / ? ? . '-$> , $#% # " !#&* # #% ? # : " @ " > $# " — E 8> # ?- &> — $&>, " =# # / # ! 8 # " #. & "& "- # 8 % ## — " # & "& # & $. / " ## $"" $# &* / ? ? # #% ? # % #- " . D # 8 % ## ? #8 & A %?# # "&-8 " $ $& A 8> " # #/ ? . >/ $"" %> " $"" 8 " A8 ##. & #% A " A8 , $" & @= A " ? / ? # " *, #% & " ? #" # — # ! 8 # ## $&*, E # , % 8 > .
& " = " & # $"" "$% # ? #8 $# &*-" # ? # . ' / "#" 8 ? # $#% # " "- 8 ? $# $8 =# &A # 8 U 8 — C&E , % &@ @= A "# # 8 ? & ## $8 8 "& $, $ ? " #A % " * [1].
< "& # " ## ? # & "$% # #"$&*% " &- A # 8 '# ?# [2], $% & @=#/ $ $#% , #% & > #% A " A8 , % $ * ? # " *. - " * $& / $"& &* " # ? # " " # "& $ - " $ "& @.
0 +
1.Radmilo M. Bozinovic, Sargur N. Srihari, Off-line Cursive Script Word Recognition // IEEE Trans. On Pattern Anal. And Machine Intel. 1989. Vol.11. R 1. . 68—82.
2.0.. D > > 8 " # 8 # # $#8 # #%? > $#& # $# "$% ## #: ?% . // . 1989. .77. R 2.
12
. . , .; . . . 5 , . . ., " . (#$ « % »)
HAKDP-
% @ " " ? " # >? % > % #/ $8 - " > &A # 8 "# % " 8 $# &* A "$& # &@ / " E# # 8, HAKDP(n,q,L)-" 8 (Hased Key Distribution Pattern) [1].
# " 8> & @ " ? ?= # 8 KDP(n,q)-" 8 [2] (" 8 /" 8- " &@ / {K1, K2,…,Kn}, # , ?O # # 8 " Ki, i = 1,…, n, " # q C& 8 ; &@ # Ki&Kj Kr %8 , " r i # j). ' HAKDP(n,q,L)-" 8 A # # # " 8 /" 8 " "& ?& @ " % " $#8 # &@ 8 E# # % / A& ?#- > ( 0 L). D 8 /" {K1,K2,…,Kn} "$" & " 8 " {D1,D2,…,Dn} #"& > " % # 8# 0 L, % # C&- 8 $& @ #"& $#8 #/ E-! ## "- " @=#8 C& 8 8 8 " " 8 /" . " >$& " % A # # , ? Dr #" &, " " @=# # >8 C& 8 8 8 " Ki # Ki & ?> * " #8>8 $ E #@ «8 *E # » " $C& 8 >8 8 "#8 8 8 " " @=# #" & #% ?
Di # Dj.
'? [3] $#" > % &* > "# % " 8 $# $# > #"&- 8> $8 " A &A # 8 "# % , # " "$& 8 / &@ / # ! 8 ## k, " * p — "$& # A &@ A $& ? .
'" = / ? ""8 # " "$" ? #%8 # % #/ C # $8 # # # $% 8 # "# % " 8 # - " &@ / # ! 8 ##, "$& 8 / 8 ? , #""&- @ " 8?# ## % > $8 , " $8 =*@ C "$#8 $ "# % HAKDP-" 8.
0 +
1. 1 ! .(., V+ . . F =#= > 88 # ## $# %- 8 $# &* 8 "$& ## &@ / // ' " # . 2008. R4.
D.102 110.
2.Dyer M., Fenner T., Frieze A., Thomason A. On key storage in secure networks. Journal of Cryptology. 1995. V. 8. . 189 — 200.
3.V+ . ., ' . . < A 88 ? "$# " 8 $# &*- A "$& # &@ / " E# # 8 // > XVII -# " / - ! ## « ! 8 # > " " # & A##». . 1. ., 20 — 22 ? 2008. D. 257 — 263.
13
.7. / , ".; . '. . 7 , . . ., " . (#$ « % »)
'? [1] $#" $ E #@ $?& 8 ? %$" " # - A # # , " >/ " % ## "#" 8>, 8 E# "$& # 8 ?#& 8 $# % # ## $" / "# ## # $# - " " ## ## # & C "# #@.
'/ ? $# # " ?% " = " @=# $ ? %$"- " # 8 ?#&* A # # [2]. < # " % " = " @=# # " " # $& # $#8 &* A " " "#" 8> & , @ ? #8 " # * 8 ?#&* & $& # #%8 #/
"$" #8 / " *@, " 8 ? #/ #%8 # &* / "#" 8$#" > [1].
% "A& # # $8 ?O , " &A- # 8 !#&* &8 [3], # $%# C!! # " * A $ $#8 # &* 8 ?#&* 8 # #@. % ? > &A- # 8> $& # 8 ?#& 8, &@ @=# " 8 8 % # # #/ / "# ## [4]. % , $A 88 , 8 @= $#- #/ @ "#" 8 . $A 88 #"$&*% " & #8# ## %- > > "# #/, " &*@ # C!! # " # &A # 8$& # .
0 +
1.! "#" 8> 8 ?#&* A # # " $>E / ? %$"- " *@» / |.D. U # , |. . # #/, . . # # . // > XVIII / -# " / ! ## « ! 8 # > " " # & A##». ., 2010. . 1. D. 224—232.
2.Panagiotis Lytrivis, George Thomaidis, Manolis Tsogas and Angelos Amditis,
«An Advanced Cooperative Path Prediction Algorithm for Safety Applications in Vehicular Networks», IEEE Trans. Itell. Transp. Syst., vol. 12, no. 3, Sep. 2011. . 669—679.
3.+-"$ . . " > ## #! / ? ? # # & # / #- ! 8 ##. .: D " # , 1974.
4.! . . &A # 8 $& # 8 ?#& 8 & "#" 8> # # " $>E / ? %$" " *@ // > XIX -# " / ! ## «- ! 8 # > " " # & A##». ., 2011. . 3. D. 224—228.
14
.'. / &: , .; . . " , . .-. ., . (5 71$ . #.%. 2. / 2 )
, ,
-
'$"& 8 #"$&*% *" 8 > ? ? # > " > / & . ' / &-$? % # $% & " # * &* " 8 "$ "#A & , 8, / 8 8 - 8 # $#& "* # # A 8 # [1].
" / &*@ ? > & " "$% # "#A & $# ## $8 («E 8 ») " #"$&*% # 8 / &-$? % # .
&* " * $?& 8> % &@ " 8, $# " # &@? / "#A & " # $8 # #%-% $A E " / #%8 # &* / $$>; $8 $# $ $ & 8 " %# #. . .
< " & >/ 8 & " "# &* >8, # A # > $#- 8 # A 8 "# $ $& >. ' " = 8 " = " ? &*E " # " # ? # / &- $? % # # " ? &*E # ? &*E ?& " / & $#8 # .
'/ ? $ > #" &* >/ C "$#8 , - A $& # & "* > # * %8 " # "$% # "#A & , "- = A ? &>/ E 8.
'" ? % "#A & ?> % > A / # A &* >/ "#A- & # / 8$ >.
'" C "$#8 &* A "#A & ?>& % A &* >/ "#A & / 8$ >, " =#/ E 8>.
'> #" &* A C "$#8 ?>& > & " E # «"#A &/E 8», $# 8 "#A &> " " #" # " # % #8> [2].
" A E #/ 8 8 / &-$? % # % > " ? &*E @ $ $& " *, E# $& &* " # $#- " / % ## / &-$? % # .
% &* > ? > " # " #/, # $# " #/ - . # 8 A ?> * #"$&*% > $# E ## # $# " # %- , #" E 8 % > "#A & , & $"& @= A "$%-
# , $#8 , #& "$##, % % &* # 8 A 8 A 8.
0 +
1.$! % . . " > ## / & . ' / & > MATLAB. .:< "", 2005.
2.' . ., . ., * . . $#8#% # #%8 #/, ?- ? #, # # "" & # > $# $& / " #" # " / # !- 8 ##. < #& # #% #@ "$ &@8# " ## // 1991. .63. R 7.
15
. . / 02 , ".; . . . , . .-. ., " . (#$ « % »)
|
|
|
|
|
|
= " $" " R3 "$& # # "# " # #%& # 8 # & , " " = 8 #% $& "$&& &* > "& = " . D& # "- " #% / $A& = @= / "" # @= / " > " C!!# #- 8 $A& = # ( , C!!# # 8 "" # s # $% & 8 $& 8&- # n . ' " E / " > $ $& A " 8. %& # A # "& " # $& 8& " $ % 8 A 8 # " /$# # " " ## " % 8# M & [1]. "$" # #%&- # # "& = " $ $& A " $# @=#8" #@ $" #%& # [2]. %& # , $@= #% 8 # & , #8 "$ - # &* >/ # , $ " # &* / "#88 # / 8 # & $# # # &* / "#88 # / " / % # # ! # " / 8 " #.
% ? > &A # 8 , " > 8 -& . ?- =#/ 8 >/ &A # 8 8 ?> * $#8 & E # ? & E#- A & "" % , A ?>" /" # " . D$# - %# >/ &A # 8, # > @=#/ # &* @ "#88 #@ % #, - ? % # &* ?>" . '" &A # 8> % > %> $ - A 88# # C++.
< #% # % #"#8 " # ?=# C!!# # $ $" #
# # 8 # & A $8 : " "& = " 8 # & , # &=# >, $% & $& 8& # , C!!# # ""- # # $A& = # . #% % #"#8 " * # $8 $@= A #%& # .
< % &* 8 #"& > C "$#8 " & , # A # % & " # 8 # & # $8 > $@= A #%& # " = " @ $# # #%& # . # " "& % # ?=#/ C!!# # # 8- # & , 8 *E C!!# # $ $" # # C!! # @ A& ?# $ - # # #%& # 8 # &.
/ $ -% ( " 4 14.B37.21.0864) ! " #$ % ( &' - 2033. 2012.1).
0 +
1.( ., !"? C. " > $# #. .: , 1973.
2.$# . . &* > " /" E #/ # $" . .: , 1986.
16
1. . < , .; . . . " . .-. ., . (5 71$ . #.%. 2. / 2 )
!
" $# " # % E " " $#? / #- ! 8 ## ? #%8 8 8 ?O . " % " 8 A#8# $# # 8#: $A E " *@ #%8 #/, E#? 8# $# $ > # .$. < # ## $& / # ! 8 ## ? #%8 8 8 "#A & $"" #%8 # , ? ? #, # # "" & # C "$#8 &* > > E #% # " = " 8 " 8 # ? ? #. "#- # 8 % # * $# $& / # ! 8 ## ? #%8 8 8 "#A & [1].
""8 #8 # #% 8 ? ? # C "$#8 &* > > $# # # ! 8 ## ? ?O . " #"$&*% ## %- & # "#A & $$"#8# @=# # %# @=# C!!# # > & "" & # "#A & # $& # E#? #%8 # [2].
?O 8# #""& # & " "#88 # > A / # A &*- >/ "#A &>, # ! 8 # > $" & $& .
&A # 8 ? ? # # ! 8 ## 8 $" # * "& @= 8 # .$ 1. (< " # #""& 8 A "#A & .) C 8 C$ " = " &- " " " " @=# / &-C!!# # & %> 8>
? %#" > ! #/.
$ 2. ( %& # "#A & .) C 8 C$ " = " & " %&- # #%8 8 A "#A & .
$ 3. ( " # E#? #%8 # .) C 8 C$ $#" # "- E # / &-C!!# # #%8 8 A "#A & # / &- C!!# # ? %#" / ! ##.
$ 4. (D # .) C 8 C$ " = " & " >? # $" # "#A & .
< & 8 ? ? # C "$#8 &* > > $# $& / # ! 8 ##, " >/ / &-$? % ##. C!! # $% & " * "& / > $A E " # #%8 # , A % #? $# "& > > #"& #/.
0 +
1.' . ., . ., * . . $#8#% # #%8 #/, ?- ? #, # # "" & # > $# $& / " #" # " / # !- 8 ## // < #& # #% #@ "$ &@8# " ##. 1991. .63. R7.
2.$! % . . " > ## / & . ' / & > MATLAB. .:< "", 2005.
17
. . < , .; . . . 5 , . . ., " . (#$ « % »)
% @ " "& @=# 8 # # # A "" > - 8 &* > ? %#" ( U) [1—3].
< $8 8 #" $" & # C& 8 $& GF(2n ) U k-A #$ ? " &* GF(2)[X ]fkn $ 8 &@ A A 8 A & fkn . ' C 8 &* " = " & " # # # " #"$&*- % # 8 $& # " A &A # 8 ? = # [2, 4]. % &* ?-
" $& GF(2n ) . |
|
f (X ) 1 X ... |
X10 11111111111, |
|
'$. < " * n = 5, k = 2, |
||||
x (1000) $" & # |
C& 8 |
U. A $" & # $# |
||
" 8 |
? %#" |
&* |
GF(2)[X]fkn : |
(01000000001). |
(01000000001) 1 (01100110011) . < " & # U: (11001) .
' / 8 " #"$&*% ## $& # c A &A # 8 [4] &* GF(2n ) " #"$&*% # 8 " A ? %#" [2].
'$. < " * n = 5, k = 2, f (X ) 1 X X 2 |
X 4 X 5. x (1000) — |
$" & # C& 8 U. ' " 8 |
? %#" $& GF(25) |
x (0100) , (0100) 1 = (11011). < " & # U: (11001).
? = # $& GF( 2191 ) 8$*@ " $"" 8 Intel® Core™ i5 " / " / 2,4 GHz $ $8 &A # 8 " = " &- " " 8 % 184 8 " (432 # ), $ 8 % 78 8 " (184 # ).
%%*, + 01- 11-0782 .
0 +
1.( ! . ., / .(. ?>" 8 8 ## 8 &* > ? %#" > $& / // #" 8 8 # . .13. 2001. R 3. D. 3 31.
2.( ! . ., / .(., 1 ! .(., R F . . & 8 # C&$# " @ #$A !#@. &A ? # " # # &A # 8# " # " >. 2- #% . $. .: 8 #A , 2012.
3./ .(., 0+ . ., +F . ., 1 ! .(. % ## &A- # 8 8 # # ? = # A "" > 8 &* > ? %#" // ' . >
8 / -# " / ! ## «# ! 8 # > " "
# & A##». .1. — .: % &*" #/ 8 ,. 2012. D. 147—154.
4./ .(., 1 ! .(., @ ! .. > &A # 8 #- # # # & # // ' " # . 2006. R 6. C. 20—31.
18
*. . , .; . . . , . .-. ., " . (#$ « % »)
|
|
|
|
""8 # " " # "$& # $& $# ## #%&- # 8 % ? 8#, $#"> 8 / % /:
|
|
|
|
|
|
|
|
x G; |
|
k+u(x) f (x), |
|
|||
|
u |
h(u(x)) g(x), |
x outG; |
|
k |
(x) |
|||
|
n |
|
|
|
|
u |
h(u(x)) ,h(u(x))(−.x)dl(−), |
||
k |
(x) |
|||
|
n |
|
) |
|
|
|
|
||
" 8 / ! # / & " ?" &@ 8$
k — C!!# # $&$" #; f (x) — ! #
(1)
u(x) , x = (x1, x2 ) ; #" # $& ;
h(u(x)) u(x) 3 u(x) — $& " * $ $& A #%& # $ % D ! —U &* 8 ; g(x) — ! # , % outG — A # ?- & " #, #%& # $& " / $A& = " $& " # /; inG — A- # $& " # >, #%& # $& " / " # / $A& = " . ' [1]
! # (−.x) |
cos |
/ cos0 |
, A — A & 8 $@=#8 x |
||
|
x – − |
|
|
||
2 |
|
|
$& " # ; 0 — A & 8 #"$" 8>8 |
||
& 8 # 8 &*@ |
x |
||||
#% # − & 8 # 8 &*@ $" # #%& # ) . & #"&-
A E # % # (1) #"$&*% " 8 # .
#" $# $#8 " A 8 #%& # 8 $/ " > $& " # > & % > 8 # & . #% / 8$ " " 8- >/ .
!Y$& k = 230 |
!" k = 52 |
E k = 0,16 |
0 +
1. # !" ., [ +E!! A\. $& ?8 #%& # 8. .: # , 1975.
19
. . , .; . . . , . .-. ., . (#$ « % »)
!
""8 # " "#" 8 #/ A % / # 8# #, C/&- > # #8 #
3 |
(3u) 0, |
|
||||
t |
x |
13u2 P2 0, |
|
|||
(3u) |
(1) |
|||||
t |
|
|
x |
|
||
|
|
|
|
|||
4 |
|
14u |
Pu2 0. |
|
||
t |
|
|
||||
x |
|
|
||||
D#" 8 ""8 # " $8 A &* # (x,t) (0, L) (0,T ) # -
$& " ? #8>8# &* >8# # A # >8# % # 8# #" 8> # .
" 8>8# & @ " $& " * 3(x,t), " " * u(x,t) # &* -C A# 4(x,t). & % 8> # "#" 8> (1) ? " ? & * # " " # P P(3,4).
< " &* # # # (1) $#"> @ # 8# #- " #, # A % , ?>& ?> % 8 # #"$&*% * # & $#" # #- # ! % / " > ? % A > & # ! %. # #% "$" ? " & * C — #"$&*% * # " " # "$# &* A # ($ - " /E#/ $#8 — # '- -' &*" ).
# # " " # " A E " " @ C "$#8 &* >8 >8, $C 8 $& >/ # " $" & #"$&*% # ? $& !#%# " # " /" 8 " # " # % #"#8 " /.
' / ? #% "* %8 " # " 8> #"& A E- # $" & / % # [1] $# #"$&*% ## # " > #/ " " # .
0 +
1. +! & . ., ' # ! . ., $ .D. 8 # " # - $"> #"& A E # A#$? " # "#" 8 #/. .: M#%8 , 2001.
20