Merkle-Damgård vs Sponge: сравнительный анализ двух конструкций функций хеширования

21 Pages·0.771 MB·Russian

by  Маршалко Г.Б., Шишкин В.А.

Merkle-Damg(cid:6)ard vs Sponge: æ(cid:240)(cid:224)(cid:226)(cid:237)Ł(cid:242)(cid:229)º(cid:252)(cid:237)ßØ (cid:224)(cid:237)(cid:224)ºŁ(cid:231) (cid:228)(cid:226)(cid:243)ı
Œ(cid:238)(cid:237)æ(cid:242)(cid:240)(cid:243)Œ(cid:246)ŁØ (cid:244)(cid:243)(cid:237)Œ(cid:246)ŁØ ı(cid:253)łŁ(cid:240)(cid:238)(cid:226)(cid:224)(cid:237)Ł(cid:255)
ˆ(cid:240)Łª(cid:238)(cid:240)ŁØ (cid:204)(cid:224)(cid:240)ł(cid:224)ºŒ(cid:238), ´(cid:224)æŁºŁØ (cid:216)ŁłŒŁ(cid:237)
(cid:212)(cid:209)`—(cid:238)ææŁŁ
26 (cid:236)(cid:224)(cid:240)(cid:242)(cid:224) 2014
ˆ.`.(cid:204)(cid:224)(cid:240)ł(cid:224)ºŒ(cid:238),´.(cid:192).(cid:216)ŁłŒŁ(cid:237) ((cid:212)(cid:209)`) Merkle-Damg(cid:6)ardvsSponge 26(cid:236)(cid:224)(cid:240)(cid:242)(cid:224)2014 1/18
ˇ(cid:238)æº(cid:229)(cid:228)(cid:237)Ł(cid:229) "(cid:237)(cid:238)(cid:226)Ł(cid:237)ŒŁ (cid:236)(cid:238)(cid:228)(cid:229)º(cid:252)(cid:237)(cid:238)ª(cid:238) (cid:240)(cid:255)(cid:228)(cid:224)"
(cid:213)(cid:253)ł-(cid:244)(cid:243)(cid:237)Œ(cid:246)ŁŁ æ(cid:229)(cid:236)(cid:229)Øæ(cid:242)(cid:226)(cid:224) (cid:209)(cid:242)(cid:240)ŁÆ(cid:238)ª (cid:226) 2012 ª. (cid:239)(cid:240)Ł(cid:237)(cid:255)(cid:242)ß (cid:226) Œ(cid:224)(cid:247)(cid:229)æ(cid:242)(cid:226)(cid:229)
(cid:237)(cid:224)(cid:246)Ł(cid:238)(cid:237)(cid:224)º(cid:252)(cid:237)(cid:238)ª(cid:238) æ(cid:242)(cid:224)(cid:237)(cid:228)(cid:224)(cid:240)(cid:242)(cid:224) ˆ˛(cid:209)(cid:210) — 34.11-2012
(cid:213)(cid:253)ł-(cid:244)(cid:243)(cid:237)Œ(cid:246)ŁŁ æ(cid:229)(cid:236)(cid:229)Øæ(cid:242)(cid:226)(cid:224) Keccak (cid:226) 2012 ª. (cid:239)(cid:238)Æ(cid:229)(cid:228)ŁºŁ (cid:226) Œ(cid:238)(cid:237)Œ(cid:243)(cid:240)æ(cid:229)
SHA-3 Ł (cid:239)º(cid:224)(cid:237)Ł(cid:240)(cid:243)(cid:254)(cid:242)æ(cid:255) (cid:226) æŒ(cid:238)(cid:240)(cid:238)(cid:236) (cid:226)(cid:240)(cid:229)(cid:236)(cid:229)(cid:237)Ł Œ æ(cid:242)(cid:224)(cid:237)(cid:228)(cid:224)(cid:240)(cid:242)Ł(cid:231)(cid:224)(cid:246)ŁŁ (cid:226) (cid:209)(cid:216)(cid:192)
—(cid:224)(cid:231)(cid:237)ß(cid:229) (cid:239)(cid:240)Ł(cid:237)(cid:246)Ł(cid:239)ß æŁ(cid:237)(cid:242)(cid:229)(cid:231)(cid:224), Œ(cid:224)Œ (cid:238)(cid:237)Ł æ(cid:238)(cid:238)(cid:242)(cid:237)(cid:238)æ(cid:255)(cid:242)æ(cid:255), (cid:247)(cid:242)(cid:238) (cid:226)ßÆŁ(cid:240)(cid:224)(cid:242)(cid:252)?
ˆ.`.(cid:204)(cid:224)(cid:240)ł(cid:224)ºŒ(cid:238),´.(cid:192).(cid:216)ŁłŒŁ(cid:237) ((cid:212)(cid:209)`) Merkle-Damg(cid:6)ardvsSponge 26(cid:236)(cid:224)(cid:240)(cid:242)(cid:224)2014 2/18
˚(cid:240)Ł(cid:239)(cid:242)(cid:238)ª(cid:240)(cid:224)(cid:244)Ł(cid:247)(cid:229)æŒŁ(cid:229) (cid:244)(cid:243)(cid:237)Œ(cid:246)ŁŁ ı(cid:253)łŁ(cid:240)(cid:238)(cid:226)(cid:224)(cid:237)Ł(cid:255)
˛(cid:239)(cid:240)(cid:229)(cid:228)(cid:229)º(cid:229)(cid:237)Ł(cid:229)
˚(cid:240)Ł(cid:239)(cid:242)(cid:238)ª(cid:240)(cid:224)(cid:244)Ł(cid:247)(cid:229)æŒ(cid:238)Ø (cid:244)(cid:243)(cid:237)Œ(cid:246)Ł(cid:229)Ø ı(cid:253)łŁ(cid:240)(cid:238)(cid:226)(cid:224)(cid:237)Ł(cid:255) (cid:237)(cid:224)(cid:231)ß(cid:226)(cid:224)(cid:229)(cid:242)æ(cid:255) (cid:238)(cid:242)(cid:238)Æ(cid:240)(cid:224)(cid:230)(cid:229)(cid:237)Ł(cid:229)
H : V∗ → V , ª(cid:228)(cid:229) n ∈ N (cid:21) (cid:237)(cid:224)(cid:242)(cid:243)(cid:240)(cid:224)º(cid:252)(cid:237)(cid:238)(cid:229) (cid:247)Łæº(cid:238), V∗ (cid:21) (cid:236)(cid:237)(cid:238)(cid:230)(cid:229)æ(cid:242)(cid:226)(cid:238) (cid:226)æ(cid:229)ı
n
(cid:228)(cid:226)(cid:238)Ł(cid:247)(cid:237)ßı (cid:226)(cid:229)Œ(cid:242)(cid:238)(cid:240)(cid:238)(cid:226) Œ(cid:238)(cid:237)(cid:229)(cid:247)(cid:237)(cid:238)Ø (cid:240)(cid:224)(cid:231)(cid:236)(cid:229)(cid:240)(cid:237)(cid:238)æ(cid:242)Ł ((cid:226)Œº(cid:254)(cid:247)(cid:224)(cid:255) (cid:239)(cid:243)æ(cid:242)(cid:243)(cid:254) æ(cid:242)(cid:240)(cid:238)Œ(cid:243)),
V (cid:21) (cid:236)(cid:237)(cid:238)(cid:230)(cid:229)æ(cid:242)(cid:226)(cid:238) (cid:226)æ(cid:229)ı n-(cid:236)(cid:229)(cid:240)(cid:237)ßı (cid:228)(cid:226)(cid:238)Ł(cid:247)(cid:237)ßı (cid:226)(cid:229)Œ(cid:242)(cid:238)(cid:240)(cid:238)(cid:226).
n
ˆ.`.(cid:204)(cid:224)(cid:240)ł(cid:224)ºŒ(cid:238),´.(cid:192).(cid:216)ŁłŒŁ(cid:237) ((cid:212)(cid:209)`) Merkle-Damg(cid:6)ardvsSponge 26(cid:236)(cid:224)(cid:240)(cid:242)(cid:224)2014 3/18
˙(cid:224)(cid:228)(cid:224)(cid:247)Ł (cid:224)(cid:237)(cid:224)ºŁ(cid:231)(cid:224)
˛Æ(cid:240)(cid:224)ø(cid:229)(cid:237)Ł(cid:229) ı(cid:253)ł-(cid:244)(cid:243)(cid:237)Œ(cid:246)ŁŁ (Preimage attack). ˝(cid:229)(cid:238)Æı(cid:238)(cid:228)Ł(cid:236)(cid:238) (cid:239)(cid:238)
Ł(cid:231)(cid:226)(cid:229)æ(cid:242)(cid:237)(cid:238)(cid:236)(cid:243) y (cid:237)(cid:224)Ø(cid:242)Ł (cid:242)(cid:224)Œ(cid:238)Ø x, (cid:247)(cid:242)(cid:238) h(x) = y. (cid:209)º(cid:238)(cid:230)(cid:237)(cid:238)æ(cid:242)(cid:252) ≈ 2n.
ˇ(cid:238)æ(cid:242)(cid:240)(cid:238)(cid:229)(cid:237)Ł(cid:229) Œ(cid:238)ººŁ(cid:231)ŁŁ. ˝(cid:229)(cid:238)Æı(cid:238)(cid:228)Ł(cid:236)(cid:238) (cid:237)(cid:224)Ø(cid:242)Ł (cid:242)(cid:224)ŒŁ(cid:229) (cid:240)(cid:224)(cid:231)ºŁ(cid:247)(cid:237)ß(cid:229)
n
æ(cid:238)(cid:238)Æø(cid:229)(cid:237)Ł(cid:255) x1,x2, (cid:247)(cid:242)(cid:238) h(x1) = h(x2). (cid:209)º(cid:238)(cid:230)(cid:237)(cid:238)æ(cid:242)(cid:252) ≈ 22.
ˇ(cid:238)æ(cid:242)(cid:240)(cid:238)(cid:229)(cid:237)Ł(cid:229) (cid:226)(cid:242)(cid:238)(cid:240)(cid:238)ª(cid:238) (cid:239)(cid:240)(cid:238)(cid:238)Æ(cid:240)(cid:224)(cid:231)(cid:224) (Second preimage attack).
˝(cid:229)(cid:238)Æı(cid:238)(cid:228)Ł(cid:236)(cid:238) (cid:239)(cid:238) Ł(cid:231)(cid:226)(cid:229)æ(cid:242)(cid:237)ß(cid:236) y Ł x (cid:237)(cid:224)Ø(cid:242)Ł (cid:242)(cid:224)Œ(cid:238)Ø x , (cid:238)(cid:242)ºŁ(cid:247)(cid:237)ßØ (cid:238)(cid:242) x,
1
(cid:247)(cid:242)(cid:238) h(x) = h(x ). (cid:209)º(cid:238)(cid:230)(cid:237)(cid:238)æ(cid:242)(cid:252) ≈ 2n.
1
—(cid:224)æłŁ(cid:240)(cid:229)(cid:237)Ł(cid:229) æ(cid:238)(cid:238)Æø(cid:229)(cid:237)Ł(cid:255). ˇ(cid:238) (cid:231)(cid:224)(cid:228)(cid:224)(cid:237)(cid:237)ß(cid:236) (cid:231)(cid:237)(cid:224)(cid:247)(cid:229)(cid:237)Ł(cid:255)(cid:236) |x|, H(x)
(cid:237)(cid:224)Ø(cid:242)Ł (cid:237)(cid:229)Œ(cid:238)(cid:242)(cid:238)(cid:240)(cid:238)(cid:229) (cid:231)(cid:237)(cid:224)(cid:247)(cid:229)(cid:237)Ł(cid:229) y ∈ V∗, (cid:228)º(cid:255) Œ(cid:238)(cid:242)(cid:238)(cid:240)(cid:238)ª(cid:238) (cid:226)ß(cid:247)ŁæºŁ(cid:242)(cid:252)
H(x(cid:107)y). (cid:209)º(cid:238)(cid:230)(cid:237)(cid:238)æ(cid:242)(cid:252) ≈ 2n
(cid:236)(cid:243)º(cid:252)(cid:242)Ł-, (cid:239)æ(cid:229)(cid:226)(cid:228)(cid:238)-, (cid:239)(cid:238)(cid:247)(cid:242)Ł- Ł (cid:242).(cid:228).
ˇ(cid:238)æ(cid:242)(cid:240)(cid:238)(cid:229)(cid:237)Ł(cid:229) (cid:240)(cid:224)(cid:231)ºŁ(cid:247)Ł(cid:242)(cid:229)º(cid:255). ˇ(cid:238)æ(cid:242)(cid:240)(cid:238)Ł(cid:242)(cid:252) (cid:224)ºª(cid:238)(cid:240)Ł(cid:242)(cid:236) (cid:239)(cid:238)(cid:231)(cid:226)(cid:238)º(cid:255)(cid:254)øŁØ (cid:226)
(cid:237)(cid:229)Œ(cid:238)(cid:242)(cid:238)(cid:240)(cid:238)Ø (cid:236)(cid:238)(cid:228)(cid:229)ºŁ (cid:238)(cid:242)ºŁ(cid:247)Ł(cid:242)(cid:252) ı(cid:253)ł-(cid:244)(cid:243)(cid:237)Œ(cid:246)Ł(cid:254) h (cid:238)(cid:242) æº(cid:243)(cid:247)(cid:224)Ø(cid:237)(cid:238)ª(cid:238)
(cid:238)(cid:242)(cid:238)Æ(cid:240)(cid:224)(cid:230)(cid:229)(cid:237)Ł(cid:255).
ˆ.`.(cid:204)(cid:224)(cid:240)ł(cid:224)ºŒ(cid:238),´.(cid:192).(cid:216)ŁłŒŁ(cid:237) ((cid:212)(cid:209)`) Merkle-Damg(cid:6)ardvsSponge 26(cid:236)(cid:224)(cid:240)(cid:242)(cid:224)2014 4/18
25-º(cid:229)(cid:242)Ł(cid:229) (cid:204)˜-Œ(cid:238)(cid:237)æ(cid:242)(cid:240)(cid:243)Œ(cid:246)ŁŁ
˝(cid:229)(cid:231)(cid:224)(cid:226)ŁæŁ(cid:236)(cid:238) (cid:239)(cid:240)(cid:229)(cid:228)º(cid:238)(cid:230)(cid:229)(cid:237)(cid:224) (cid:226) 1989 ª. (cid:204)(cid:229)(cid:240)Œº(cid:229)(cid:236) Ł ˜(cid:224)(cid:236)ª(cid:238)(cid:240)(cid:228)(cid:238)(cid:236)
(cid:210)(cid:229)(cid:238)(cid:240)(cid:229)(cid:242)Ł(cid:247)(cid:229)æŒŁ(cid:229) (cid:240)(cid:229)(cid:231)(cid:243)º(cid:252)(cid:242)(cid:224)(cid:242)ß (cid:239)(cid:238) æ(cid:242)(cid:238)ØŒ(cid:238)æ(cid:242)Ł (cid:226) (cid:240)(cid:224)(cid:236)Œ(cid:224)ı (cid:240)(cid:255)(cid:228)(cid:224)
(cid:244)(cid:238)(cid:240)(cid:236)(cid:224)º(cid:252)(cid:237)ßı (cid:236)(cid:238)(cid:228)(cid:229)º(cid:229)Ø ((cid:242).(cid:237). (cid:228)(cid:238)Œ(cid:224)(cid:231)(cid:243)(cid:229)(cid:236)(cid:224)(cid:255) æ(cid:242)(cid:238)ØŒ(cid:238)æ(cid:242)(cid:252))
˝(cid:224)(cid:247)(cid:224)º(cid:238) 2000-ı ª(cid:238)(cid:228)(cid:238)(cid:226) (cid:21) (cid:237)(cid:238)(cid:226)ß(cid:229) (cid:236)(cid:229)(cid:242)(cid:238)(cid:228)ß (cid:224)(cid:237)(cid:224)ºŁ(cid:231)(cid:224) ((cid:236)(cid:243)º(cid:252)(cid:242)ŁŒ(cid:238)ººŁ(cid:231)ŁŁ,
(cid:240)(cid:224)æłŁ(cid:240)(cid:229)(cid:237)Ł(cid:229) æ(cid:238)(cid:238)Æø(cid:229)(cid:237)Ł(cid:255), (cid:239)(cid:240)(cid:238)(cid:238)Æ(cid:240)(cid:224)(cid:231) (cid:228)º(cid:255) (cid:228)ºŁ(cid:237)(cid:237)ßı æ(cid:238)(cid:238)Æø(cid:229)(cid:237)ŁØ...)
(cid:239)(cid:240)(cid:238)(cid:228)(cid:229)(cid:236)(cid:238)(cid:237)æ(cid:242)(cid:240)Ł(cid:240)(cid:238)(cid:226)(cid:224)ºŁ (cid:237)(cid:229)Ł(cid:228)(cid:229)(cid:224)º(cid:252)(cid:237)(cid:238)æ(cid:242)(cid:252) (cid:204)˜-Œ(cid:238)(cid:237)æ(cid:242)(cid:240)(cid:243)Œ(cid:246)ŁŁ æ
(cid:242)(cid:229)(cid:238)(cid:240)(cid:229)(cid:242)Ł(cid:247)(cid:229)æŒ(cid:238)Ø (cid:242)(cid:238)(cid:247)ŒŁ (cid:231)(cid:240)(cid:229)(cid:237)Ł(cid:255)
ˆ.`.(cid:204)(cid:224)(cid:240)ł(cid:224)ºŒ(cid:238),´.(cid:192).(cid:216)ŁłŒŁ(cid:237) ((cid:212)(cid:209)`) Merkle-Damg(cid:6)ardvsSponge 26(cid:236)(cid:224)(cid:240)(cid:242)(cid:224)2014 5/18
—(cid:224)(cid:237)(cid:228)(cid:238)(cid:236)Ł(cid:231)Ł(cid:240)(cid:238)(cid:226)(cid:224)(cid:237)(cid:237)(cid:238)(cid:229) ı(cid:253)łŁ(cid:240)(cid:238)(cid:226)(cid:224)(cid:237)Ł(cid:229) (2006 ª.) (cid:21) (cid:228)(cid:238)Æ(cid:224)(cid:226)º(cid:229)(cid:237)Ł(cid:229)
"æ(cid:238)ºŁ" ((cid:243)(cid:226)(cid:229)ºŁ(cid:247)(cid:229)(cid:237)Ł(cid:229) (cid:242)(cid:240)(cid:243)(cid:228)(cid:238)(cid:229)(cid:236)Œ(cid:238)æ(cid:242)Ł ı(cid:253)łŁ(cid:240)(cid:238)(cid:226)(cid:224)(cid:237)Ł(cid:255))
—(cid:255)(cid:228) (cid:228)(cid:240)(cid:243)ªŁı æ(cid:239)(cid:238)æ(cid:238)Æ(cid:238)(cid:226), (cid:237)(cid:238) Œ(cid:224)Œ (cid:238)Œ(cid:224)(cid:231)(cid:224)º(cid:238)æ(cid:252), Ł (cid:238)(cid:237)Ł (cid:237)(cid:229) æ(cid:239)(cid:224)æ(cid:224)(cid:254)(cid:242) (cid:238)(cid:242)
(cid:237)(cid:229)(cid:228)(cid:238)æ(cid:242)(cid:224)(cid:242)Œ(cid:238)(cid:226)
˝(cid:224)ŁÆ(cid:238)º(cid:229)(cid:229) (cid:226)(cid:231)(cid:226)(cid:229)ł(cid:229)(cid:237)(cid:237)(cid:238)(cid:229) (cid:240)(cid:229)ł(cid:229)(cid:237)Ł(cid:229) (cid:21) Œ(cid:238)(cid:237)æ(cid:242)(cid:240)(cid:243)Œ(cid:246)Ł(cid:255) HAIFA (2006 ª.) (cid:21)
(cid:228)(cid:238)Æ(cid:224)(cid:226)º(cid:229)(cid:237)Ł(cid:229) (cid:237)(cid:224) (cid:238)(cid:247)(cid:229)(cid:240)(cid:229)(cid:228)(cid:237)(cid:238)Ø Ł(cid:242)(cid:229)(cid:240)(cid:224)(cid:246)ŁŁ (cid:247)Łæº(cid:224) ı(cid:253)łŁ(cid:240)(cid:238)(cid:226)(cid:224)(cid:237)(cid:237)ßı ÆŁ(cid:242) Ł,
(cid:226)(cid:238)(cid:231)(cid:236)(cid:238)(cid:230)(cid:237)(cid:238), "æ(cid:238)ºŁ"
ˇ(cid:243)(cid:242)Ł (cid:239)(cid:240)(cid:238)(cid:242)Ł(cid:226)(cid:238)(cid:228)(cid:229)Øæ(cid:242)(cid:226)Ł(cid:255) (cid:224)(cid:242)(cid:224)Œ(cid:224)(cid:236)
Wide-pipe (Double-pipe) (2004 ª.) (cid:21) (cid:243)(cid:226)(cid:229)ºŁ(cid:247)(cid:229)(cid:237)Ł(cid:229) (cid:226)(cid:237)(cid:243)(cid:242)(cid:240)(cid:229)(cid:237)(cid:237)(cid:229)ª(cid:238)
æ(cid:238)æ(cid:242)(cid:238)(cid:255)(cid:237)Ł(cid:255) ((cid:238)ª(cid:240)(cid:224)(cid:237)Ł(cid:247)(cid:229)(cid:237)Ł(cid:255) (cid:239)(cid:238) (cid:239)(cid:224)(cid:236)(cid:255)(cid:242)Ł)
ˆ.`.(cid:204)(cid:224)(cid:240)ł(cid:224)ºŒ(cid:238),´.(cid:192).(cid:216)ŁłŒŁ(cid:237) ((cid:212)(cid:209)`) Merkle-Damg(cid:6)ardvsSponge 26(cid:236)(cid:224)(cid:240)(cid:242)(cid:224)2014 6/18
—(cid:255)(cid:228) (cid:228)(cid:240)(cid:243)ªŁı æ(cid:239)(cid:238)æ(cid:238)Æ(cid:238)(cid:226), (cid:237)(cid:238) Œ(cid:224)Œ (cid:238)Œ(cid:224)(cid:231)(cid:224)º(cid:238)æ(cid:252), Ł (cid:238)(cid:237)Ł (cid:237)(cid:229) æ(cid:239)(cid:224)æ(cid:224)(cid:254)(cid:242) (cid:238)(cid:242)
(cid:237)(cid:229)(cid:228)(cid:238)æ(cid:242)(cid:224)(cid:242)Œ(cid:238)(cid:226)
˝(cid:224)ŁÆ(cid:238)º(cid:229)(cid:229) (cid:226)(cid:231)(cid:226)(cid:229)ł(cid:229)(cid:237)(cid:237)(cid:238)(cid:229) (cid:240)(cid:229)ł(cid:229)(cid:237)Ł(cid:229) (cid:21) Œ(cid:238)(cid:237)æ(cid:242)(cid:240)(cid:243)Œ(cid:246)Ł(cid:255) HAIFA (2006 ª.) (cid:21)
(cid:228)(cid:238)Æ(cid:224)(cid:226)º(cid:229)(cid:237)Ł(cid:229) (cid:237)(cid:224) (cid:238)(cid:247)(cid:229)(cid:240)(cid:229)(cid:228)(cid:237)(cid:238)Ø Ł(cid:242)(cid:229)(cid:240)(cid:224)(cid:246)ŁŁ (cid:247)Łæº(cid:224) ı(cid:253)łŁ(cid:240)(cid:238)(cid:226)(cid:224)(cid:237)(cid:237)ßı ÆŁ(cid:242) Ł,
(cid:226)(cid:238)(cid:231)(cid:236)(cid:238)(cid:230)(cid:237)(cid:238), "æ(cid:238)ºŁ"
ˇ(cid:243)(cid:242)Ł (cid:239)(cid:240)(cid:238)(cid:242)Ł(cid:226)(cid:238)(cid:228)(cid:229)Øæ(cid:242)(cid:226)Ł(cid:255) (cid:224)(cid:242)(cid:224)Œ(cid:224)(cid:236)
Wide-pipe (Double-pipe) (2004 ª.) (cid:21) (cid:243)(cid:226)(cid:229)ºŁ(cid:247)(cid:229)(cid:237)Ł(cid:229) (cid:226)(cid:237)(cid:243)(cid:242)(cid:240)(cid:229)(cid:237)(cid:237)(cid:229)ª(cid:238)
æ(cid:238)æ(cid:242)(cid:238)(cid:255)(cid:237)Ł(cid:255) ((cid:238)ª(cid:240)(cid:224)(cid:237)Ł(cid:247)(cid:229)(cid:237)Ł(cid:255) (cid:239)(cid:238) (cid:239)(cid:224)(cid:236)(cid:255)(cid:242)Ł)
—(cid:224)(cid:237)(cid:228)(cid:238)(cid:236)Ł(cid:231)Ł(cid:240)(cid:238)(cid:226)(cid:224)(cid:237)(cid:237)(cid:238)(cid:229) ı(cid:253)łŁ(cid:240)(cid:238)(cid:226)(cid:224)(cid:237)Ł(cid:229) (2006 ª.) (cid:21) (cid:228)(cid:238)Æ(cid:224)(cid:226)º(cid:229)(cid:237)Ł(cid:229)
"æ(cid:238)ºŁ" ((cid:243)(cid:226)(cid:229)ºŁ(cid:247)(cid:229)(cid:237)Ł(cid:229) (cid:242)(cid:240)(cid:243)(cid:228)(cid:238)(cid:229)(cid:236)Œ(cid:238)æ(cid:242)Ł ı(cid:253)łŁ(cid:240)(cid:238)(cid:226)(cid:224)(cid:237)Ł(cid:255))
ˆ.`.(cid:204)(cid:224)(cid:240)ł(cid:224)ºŒ(cid:238),´.(cid:192).(cid:216)ŁłŒŁ(cid:237) ((cid:212)(cid:209)`) Merkle-Damg(cid:6)ardvsSponge 26(cid:236)(cid:224)(cid:240)(cid:242)(cid:224)2014 6/18
˝(cid:224)ŁÆ(cid:238)º(cid:229)(cid:229) (cid:226)(cid:231)(cid:226)(cid:229)ł(cid:229)(cid:237)(cid:237)(cid:238)(cid:229) (cid:240)(cid:229)ł(cid:229)(cid:237)Ł(cid:229) (cid:21) Œ(cid:238)(cid:237)æ(cid:242)(cid:240)(cid:243)Œ(cid:246)Ł(cid:255) HAIFA (2006 ª.) (cid:21)
(cid:228)(cid:238)Æ(cid:224)(cid:226)º(cid:229)(cid:237)Ł(cid:229) (cid:237)(cid:224) (cid:238)(cid:247)(cid:229)(cid:240)(cid:229)(cid:228)(cid:237)(cid:238)Ø Ł(cid:242)(cid:229)(cid:240)(cid:224)(cid:246)ŁŁ (cid:247)Łæº(cid:224) ı(cid:253)łŁ(cid:240)(cid:238)(cid:226)(cid:224)(cid:237)(cid:237)ßı ÆŁ(cid:242) Ł,
(cid:226)(cid:238)(cid:231)(cid:236)(cid:238)(cid:230)(cid:237)(cid:238), "æ(cid:238)ºŁ"
ˇ(cid:243)(cid:242)Ł (cid:239)(cid:240)(cid:238)(cid:242)Ł(cid:226)(cid:238)(cid:228)(cid:229)Øæ(cid:242)(cid:226)Ł(cid:255) (cid:224)(cid:242)(cid:224)Œ(cid:224)(cid:236)
Wide-pipe (Double-pipe) (2004 ª.) (cid:21) (cid:243)(cid:226)(cid:229)ºŁ(cid:247)(cid:229)(cid:237)Ł(cid:229) (cid:226)(cid:237)(cid:243)(cid:242)(cid:240)(cid:229)(cid:237)(cid:237)(cid:229)ª(cid:238)
æ(cid:238)æ(cid:242)(cid:238)(cid:255)(cid:237)Ł(cid:255) ((cid:238)ª(cid:240)(cid:224)(cid:237)Ł(cid:247)(cid:229)(cid:237)Ł(cid:255) (cid:239)(cid:238) (cid:239)(cid:224)(cid:236)(cid:255)(cid:242)Ł)
—(cid:224)(cid:237)(cid:228)(cid:238)(cid:236)Ł(cid:231)Ł(cid:240)(cid:238)(cid:226)(cid:224)(cid:237)(cid:237)(cid:238)(cid:229) ı(cid:253)łŁ(cid:240)(cid:238)(cid:226)(cid:224)(cid:237)Ł(cid:229) (2006 ª.) (cid:21) (cid:228)(cid:238)Æ(cid:224)(cid:226)º(cid:229)(cid:237)Ł(cid:229)
"æ(cid:238)ºŁ" ((cid:243)(cid:226)(cid:229)ºŁ(cid:247)(cid:229)(cid:237)Ł(cid:229) (cid:242)(cid:240)(cid:243)(cid:228)(cid:238)(cid:229)(cid:236)Œ(cid:238)æ(cid:242)Ł ı(cid:253)łŁ(cid:240)(cid:238)(cid:226)(cid:224)(cid:237)Ł(cid:255))
—(cid:255)(cid:228) (cid:228)(cid:240)(cid:243)ªŁı æ(cid:239)(cid:238)æ(cid:238)Æ(cid:238)(cid:226), (cid:237)(cid:238) Œ(cid:224)Œ (cid:238)Œ(cid:224)(cid:231)(cid:224)º(cid:238)æ(cid:252), Ł (cid:238)(cid:237)Ł (cid:237)(cid:229) æ(cid:239)(cid:224)æ(cid:224)(cid:254)(cid:242) (cid:238)(cid:242)
(cid:237)(cid:229)(cid:228)(cid:238)æ(cid:242)(cid:224)(cid:242)Œ(cid:238)(cid:226)
ˆ.`.(cid:204)(cid:224)(cid:240)ł(cid:224)ºŒ(cid:238),´.(cid:192).(cid:216)ŁłŒŁ(cid:237) ((cid:212)(cid:209)`) Merkle-Damg(cid:6)ardvsSponge 26(cid:236)(cid:224)(cid:240)(cid:242)(cid:224)2014 6/18
ˇ(cid:243)(cid:242)Ł (cid:239)(cid:240)(cid:238)(cid:242)Ł(cid:226)(cid:238)(cid:228)(cid:229)Øæ(cid:242)(cid:226)Ł(cid:255) (cid:224)(cid:242)(cid:224)Œ(cid:224)(cid:236)
Wide-pipe (Double-pipe) (2004 ª.) (cid:21) (cid:243)(cid:226)(cid:229)ºŁ(cid:247)(cid:229)(cid:237)Ł(cid:229) (cid:226)(cid:237)(cid:243)(cid:242)(cid:240)(cid:229)(cid:237)(cid:237)(cid:229)ª(cid:238)
æ(cid:238)æ(cid:242)(cid:238)(cid:255)(cid:237)Ł(cid:255) ((cid:238)ª(cid:240)(cid:224)(cid:237)Ł(cid:247)(cid:229)(cid:237)Ł(cid:255) (cid:239)(cid:238) (cid:239)(cid:224)(cid:236)(cid:255)(cid:242)Ł)
—(cid:224)(cid:237)(cid:228)(cid:238)(cid:236)Ł(cid:231)Ł(cid:240)(cid:238)(cid:226)(cid:224)(cid:237)(cid:237)(cid:238)(cid:229) ı(cid:253)łŁ(cid:240)(cid:238)(cid:226)(cid:224)(cid:237)Ł(cid:229) (2006 ª.) (cid:21) (cid:228)(cid:238)Æ(cid:224)(cid:226)º(cid:229)(cid:237)Ł(cid:229)
"æ(cid:238)ºŁ" ((cid:243)(cid:226)(cid:229)ºŁ(cid:247)(cid:229)(cid:237)Ł(cid:229) (cid:242)(cid:240)(cid:243)(cid:228)(cid:238)(cid:229)(cid:236)Œ(cid:238)æ(cid:242)Ł ı(cid:253)łŁ(cid:240)(cid:238)(cid:226)(cid:224)(cid:237)Ł(cid:255))
—(cid:255)(cid:228) (cid:228)(cid:240)(cid:243)ªŁı æ(cid:239)(cid:238)æ(cid:238)Æ(cid:238)(cid:226), (cid:237)(cid:238) Œ(cid:224)Œ (cid:238)Œ(cid:224)(cid:231)(cid:224)º(cid:238)æ(cid:252), Ł (cid:238)(cid:237)Ł (cid:237)(cid:229) æ(cid:239)(cid:224)æ(cid:224)(cid:254)(cid:242) (cid:238)(cid:242)
(cid:237)(cid:229)(cid:228)(cid:238)æ(cid:242)(cid:224)(cid:242)Œ(cid:238)(cid:226)
˝(cid:224)ŁÆ(cid:238)º(cid:229)(cid:229) (cid:226)(cid:231)(cid:226)(cid:229)ł(cid:229)(cid:237)(cid:237)(cid:238)(cid:229) (cid:240)(cid:229)ł(cid:229)(cid:237)Ł(cid:229) (cid:21) Œ(cid:238)(cid:237)æ(cid:242)(cid:240)(cid:243)Œ(cid:246)Ł(cid:255) HAIFA (2006 ª.) (cid:21)
(cid:228)(cid:238)Æ(cid:224)(cid:226)º(cid:229)(cid:237)Ł(cid:229) (cid:237)(cid:224) (cid:238)(cid:247)(cid:229)(cid:240)(cid:229)(cid:228)(cid:237)(cid:238)Ø Ł(cid:242)(cid:229)(cid:240)(cid:224)(cid:246)ŁŁ (cid:247)Łæº(cid:224) ı(cid:253)łŁ(cid:240)(cid:238)(cid:226)(cid:224)(cid:237)(cid:237)ßı ÆŁ(cid:242) Ł,
(cid:226)(cid:238)(cid:231)(cid:236)(cid:238)(cid:230)(cid:237)(cid:238), "æ(cid:238)ºŁ"
ˆ.`.(cid:204)(cid:224)(cid:240)ł(cid:224)ºŒ(cid:238),´.(cid:192).(cid:216)ŁłŒŁ(cid:237) ((cid:212)(cid:209)`) Merkle-Damg(cid:6)ardvsSponge 26(cid:236)(cid:224)(cid:240)(cid:242)(cid:224)2014 6/18
(cid:213)(cid:253)ł-(cid:244)(cid:243)(cid:237)Œ(cid:246)ŁŁ (cid:209)(cid:242)(cid:240)ŁÆ(cid:238)ª
˛æ(cid:237)(cid:238)(cid:226)(cid:224)(cid:237)(cid:224) (cid:237)(cid:224) (cid:204)˜-Œ(cid:238)(cid:237)æ(cid:242)(cid:240)(cid:243)Œ(cid:246)ŁŁ (cid:21) (cid:237)(cid:224)æº(cid:229)(cid:228)(cid:238)(cid:226)(cid:224)(cid:237)Ł(cid:229) Ł(cid:231)(cid:226)(cid:229)æ(cid:242)(cid:237)ßı
(cid:240)(cid:229)(cid:231)(cid:243)º(cid:252)(cid:242)(cid:224)(cid:242)(cid:238)(cid:226) (cid:238) æ(cid:242)(cid:238)ØŒ(cid:238)æ(cid:242)Ł
(cid:204)(cid:238)(cid:228)Ł(cid:244)ŁŒ(cid:224)(cid:246)Ł(cid:255) M˜-Œ(cid:238)(cid:237)æ(cid:242)(cid:240)(cid:243)Œ(cid:246)ŁŁ (cid:21) ŁæŒº(cid:254)(cid:247)(cid:229)(cid:237)Ł(cid:229) (cid:226)(cid:238)(cid:231)(cid:236)(cid:238)(cid:230)(cid:237)(cid:238)æ(cid:242)Ł
(cid:239)(cid:240)Ł(cid:236)(cid:229)(cid:237)(cid:229)(cid:237)Ł(cid:255) (cid:240)(cid:224)æłŁ(cid:240)(cid:229)(cid:237)Ł(cid:255) æ(cid:238)(cid:238)Æø(cid:229)(cid:237)Ł(cid:255), (cid:238)ª(cid:240)(cid:224)(cid:237)Ł(cid:247)(cid:229)(cid:237)Ł(cid:229) (cid:226)(cid:238)(cid:231)(cid:236)(cid:238)(cid:230)(cid:237)(cid:238)æ(cid:242)Ł
(cid:239)(cid:240)Ł(cid:236)(cid:229)(cid:237)(cid:229)(cid:237)Ł(cid:255) (cid:236)(cid:243)º(cid:252)(cid:242)ŁŒ(cid:238)ººŁ(cid:231)ŁØ
˛æ(cid:237)(cid:238)(cid:226)(cid:237)(cid:224)(cid:255) Ł(cid:228)(cid:229)(cid:255): (cid:226)(cid:231)(cid:255)(cid:242)(cid:252) º(cid:243)(cid:247)ł(cid:229)(cid:229) (cid:238)(cid:242) (cid:204)˜ Ł (cid:243)æ(cid:242)(cid:240)(cid:224)(cid:237)Ł(cid:242)(cid:252) (cid:226)(cid:238)(cid:231)(cid:236)(cid:238)(cid:230)(cid:237)ß(cid:229)
(cid:237)(cid:229)(cid:228)(cid:238)æ(cid:242)(cid:224)(cid:242)ŒŁ (cid:239)(cid:240)Ł æ(cid:238)ı(cid:240)(cid:224)(cid:237)(cid:229)(cid:237)ŁŁ (cid:239)(cid:240)Ł(cid:229)(cid:236)º(cid:229)(cid:236)ßı (cid:253)Œæ(cid:239)º(cid:243)(cid:224)(cid:242)(cid:224)(cid:246)Ł(cid:238)(cid:237)(cid:237)ßı
ı(cid:224)(cid:240)(cid:224)Œ(cid:242)(cid:229)(cid:240)Łæ(cid:242)ŁŒ
ˆ.`.(cid:204)(cid:224)(cid:240)ł(cid:224)ºŒ(cid:238),´.(cid:192).(cid:216)ŁłŒŁ(cid:237) ((cid:212)(cid:209)`) Merkle-Damg(cid:6)ardvsSponge 26(cid:236)(cid:224)(cid:240)(cid:242)(cid:224)2014 7/18