Криптографічні перетворення з використанням хеш-функцій
Розглянуто можливості застосування відомого механізму хешування для суто криптографічних перетворень. It is considered possibilities for use of a known mechanism for purely cryptographic hash transformation.
Saved in:
| Published in: | Реєстрація, зберігання і обробка даних |
|---|---|
| Date: | 2014 |
| Main Authors: | , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут проблем реєстрації інформації НАН України
2014
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/87128 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Криптографічні перетворення з використанням хеш-функцій / О.Я. Матов, В.С. Василенко // Реєстрація, зберігання і обробка даних. — 2014. — Т. 16, № 3. — С. 61-66. — Бібліогр.: 7 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-87128 |
|---|---|
| record_format |
dspace |
| spelling |
Матов, О.Я. Василенко, В.С. 2015-10-11T15:58:39Z 2015-10-11T15:58:39Z 2014 Криптографічні перетворення з використанням хеш-функцій / О.Я. Матов, В.С. Василенко // Реєстрація, зберігання і обробка даних. — 2014. — Т. 16, № 3. — С. 61-66. — Бібліогр.: 7 назв. — укр. 1560-9189 https://nasplib.isofts.kiev.ua/handle/123456789/87128 004.056.2 Розглянуто можливості застосування відомого механізму хешування для суто криптографічних перетворень. It is considered possibilities for use of a known mechanism for purely cryptographic hash transformation. uk Інститут проблем реєстрації інформації НАН України Реєстрація, зберігання і обробка даних Методи захисту інформації в комп’ютерних системах і мережах Криптографічні перетворення з використанням хеш-функцій Cryptographic transformation using hash functions Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Криптографічні перетворення з використанням хеш-функцій |
| spellingShingle |
Криптографічні перетворення з використанням хеш-функцій Матов, О.Я. Василенко, В.С. Методи захисту інформації в комп’ютерних системах і мережах |
| title_short |
Криптографічні перетворення з використанням хеш-функцій |
| title_full |
Криптографічні перетворення з використанням хеш-функцій |
| title_fullStr |
Криптографічні перетворення з використанням хеш-функцій |
| title_full_unstemmed |
Криптографічні перетворення з використанням хеш-функцій |
| title_sort |
криптографічні перетворення з використанням хеш-функцій |
| author |
Матов, О.Я. Василенко, В.С. |
| author_facet |
Матов, О.Я. Василенко, В.С. |
| topic |
Методи захисту інформації в комп’ютерних системах і мережах |
| topic_facet |
Методи захисту інформації в комп’ютерних системах і мережах |
| publishDate |
2014 |
| language |
Ukrainian |
| container_title |
Реєстрація, зберігання і обробка даних |
| publisher |
Інститут проблем реєстрації інформації НАН України |
| format |
Article |
| title_alt |
Cryptographic transformation using hash functions |
| description |
Розглянуто можливості застосування відомого механізму хешування для суто криптографічних перетворень.
It is considered possibilities for use of a known mechanism for purely cryptographic hash transformation.
|
| issn |
1560-9189 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/87128 |
| fulltext |
’
ISSN 1560-9189 , , 2014, . 16, 3 61
004.056.2
. . 1, . . 2
1
. . , 2, 03113 ,
2
. , 1, 03058 ,
-
.
: , ’ , -
.
, -
( ) -
, .
, -
( )
, -
’ -
[1–3] ,
. , ,
, -
,
- .
, , -
, ( )
. , -
, . -
[4, 5].
© . . , . .
. . , . .
62
’
, — , —
’ .
, ,
, )(xR - h( ) (hash functions) [6].
’ .
-
, , - .
- .
, -
- ’ ;
’ , - — -
.
- , , , -
2 m (2m).
-
’ . ,
-
’ ,
.
, , , ,
’ , .
[4 7], -
-
’ ( ) —
( ) :
h( ) = PPPAxR /mod)( , (1)
tP/ .
, (1)
:
).(mod)(/ xRPtPAPtxRPP
t )(xR , -
)(/ xtR . (2)
-
ISSN 1560-9189 , , 2014, . 16, 3 63
, ( ,
) ( ) P (2) ,
, .
k -
Pt / )(xR :
)(loqloq 22 xRtk ,
, , .
. 8- = 255, 7P .
t = 36 (6 ), 3)(xR (3 ); = 255
, :
{t )(xR } = {363} — 9 .
( ) )(xR , P t
(1) :
PtxRA )( . (3)
. P = 7 , / =
= t )(xR = 363. = 36 7 + 3=255.
, )(xR , P t -
/ (2) , , , -
(2) -
P .
, -
, ’ -
P : - , , - — .
. ,
,
:
/ = 363: = 36 P + 3, = 3 P + 63?
, k (k – 1).
( ) , i- , iP
( )(xRi ), ,
1][loq2 ii Ps ,
, , . -
( ) -
( 12 ,2i is s ]. iu . -
. . , . .
64
1
1
k
j
j
u .
, , .
, -
. - ,
)(xR , -
P
1
1
k
j
j
u . ,
,
. , -
— .
- , ,
P t : 0t ,
( )R x , .
,
— .
, ,
. -
p ( = 1, 2,
,…, n), , , . -
(2),
/ = ),(),...,(),( 2211 xRtxRtxRt nn (4)
n k . -
, — nk -
.
n :
1
n
i
i
P p .
(1) (3),
( )
1
n
i
i
P p , )(xR ,
p , , , t. -
(4) :
/ = ).()...()( 21 xRxRxtR n
’ ( ) - -
. [7] , -
-
ISSN 1560-9189 , , 2014, . 16, 3 65
- , , -
. , -
TLS/SSL ’ MD5 SHA-1;
, -
, .
, ’
( ) - , -
.
, p ( = 1, 2,…, n) -
1
n
i
i
P p .
, )()....()( 21 xRxRxR n
)(xR P .
.
( 7P , / = t )(xR = 363, =
= 36 7 + 3 = 255).
, 1 25, 7p p , , 35P .
7]35/255[/ Pt (3 ), 0)(1 xR (3 ), 3)(2 xR (3 ). -
3 -
.
/ = 703.
, (0, 3) -
1 25, 7p p ( ), )(xR =
= 10. = )(xRPt =
= 7 35 + 10 = 255.
, 3 9p , -
= 315, 0]315/255[/ Pt (0 ), 0)(1 xR (3 ),
3)(2 xR (3 ), 3)(3 xR (3 ). ,
(0, 3, 3) 9,7,5 321 ppp
( ), )(xR = 255. -
, :
= 315 0 + 255 = 255.
, 255315 AP ,
,
0/ Pt . , (0, 3, 3)
1 2 35, 7, 9p p p ,
.
. ,
[4, 5] , p ( =
= 1, 2, …, n) , - , ( -
- ), , - , ,
. . , . .
66
1
n
i
i
P p :
1
max .
n
i
i
P p A , .
-
,
(0, 3, 3)
P ( 1 2 35, 7, 9p p p ) -
.
, -
- ’ , -
,
’ .
1. «
’ » ( 1.1-002-99).
2. « -
’ » ( 2.5-004-99).
3. « -
» ( 2.5-005-99).
4. . . .
/ . . , . . , . . // .
.- . . «Aplikovan v deck novinke – 2013». — 27 – 05 2013 . — Praha:
«Publishing House» «Edication and Science» s.r.o. — 2013. — . 13. — . 35–40.
5. . . ( ) / . . . — LAMBERT
Academic Publishing, Saarbrucken, Deutschland. — 2013. — . 129. — ISBN 978-3-659-48203-8.
6. . . ( ) / . . , . . . —
.: - , 2014. — 440 . — ISBN 978-966-02-7096-16.
7. - : , [ ]. —
: http://svitohlyad.com.ua/ 25 2014
29.08.2014
http://svitohlyad.com.ua/
|
| citation_txt |
Криптографічні перетворення з використанням хеш-функцій / О.Я. Матов, В.С. Василенко // Реєстрація, зберігання і обробка даних. — 2014. — Т. 16, № 3. — С. 61-66. — Бібліогр.: 7 назв. — укр. |
| work_keys_str_mv |
AT matovoâ kriptografíčníperetvorennâzvikoristannâmhešfunkcíi AT vasilenkovs kriptografíčníperetvorennâzvikoristannâmhešfunkcíi AT matovoâ cryptographictransformationusinghashfunctions AT vasilenkovs cryptographictransformationusinghashfunctions |
| first_indexed |
2025-11-25T22:20:09Z |
| last_indexed |
2025-11-25T22:20:09Z |
| _version_ |
1850562731920326656 |