1) Π½Π°ΠΏΠΈΡΠ°ΡΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ½ΡΡ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° H Ρ
ΡΡ-ΡΡΠ½ΠΊΡΠΈΠΈ ΠΠΠ‘Π’ 34.11-2018 Ρ Π΄Π»ΠΈΠ½ΠΎΠΉ Ρ
ΡΡ-Π·Π½Π°ΡΠ΅Π½ΠΈΡ, ΡΠ°Π²Π½ΠΎΠΉ 256 Π±ΠΈΡ. 2) ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ Ρ
ΡΡ-ΡΡΠ½ΠΊΡΠΈΠΈ H ΠΏΡΠ½ΠΊΡΠ° 1 Π½Π°ΠΏΠΈΡΠ°ΡΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ½ΡΡ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΡ Π³Π΅Π½Π΅ΡΠ°ΡΠΎΡΠ° ΠΏΡΠ΅Π²Π΄ΠΎΡΠ»ΡΡΠ°ΠΉΠ½ΡΡ
ΡΠΈΡΠ΅Π» (ΠΠΠ‘Π§). ΠΠΠ‘Π§ ΡΠ°Π±ΠΎΡΠ°Π΅Ρ ΡΠΈΠΊΠ»Π°ΠΌΠΈ, ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΡΡ Π²Ρ
ΠΎΠ΄Π½ΡΠ΅ 512 Π±ΠΈΡ Π² 256 Π±ΠΈΡ Ρ ΠΏΠΎΠΌΠΎΡΡΡ Ρ
ΡΡ-ΡΡΠ½ΠΊΡΠΈΠΈ H. Π Π½ΡΠ»Π΅Π²ΠΎΠΌ ΡΠΈΠΊΠ»Π΅ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΡΡΡΡΡ 512 Π±ΠΈΡ Ρ ΡΠ°ΠΌΠΈΠ»ΠΈΠ΅ΠΉ ΠΈ ΠΈΠΌΠ΅Π½Π΅ΠΌ ΡΡΡΠ΄Π΅Π½ΡΠ° Π² Ρ
ΡΡ-Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ h0. ΠΠ°ΡΠΈΠ½Π°Ρ Ρ ΠΏΠ΅ΡΠ²ΠΎΠ³ΠΎ ΡΠΈΠΊΠ»Π° ΠΈ Π΄Π°Π»Π΅Π΅ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΡ Ρ
ΡΡΠΈΡΠΎΠ²Π°Π½ΠΈΡ Π²Ρ
ΠΎΠ΄Π½ΡΡ
Π΄Π°Π½Π½ΡΡ
ΡΠ²Π»ΡΡΡΡΡ ΠΏΡΠ΅Π²Π΄ΠΎΡΠ»ΡΡΠ°ΠΉΠ½ΡΠΌΠΈ ΡΠΈΡΠ»Π°ΠΌΠΈ hi. ΠΡ
ΠΎΠ΄Π½ΡΠΌΠΈ Π΄Π°Π½Π½ΡΠΌΠΈ i-Π³ΠΎ ΡΠΈΠΊΠ»Π°, i=1,2,β¦, Π±ΡΠ΄ΡΡ 512 Π±ΠΈΡ (h0∥i). ΠΠΈΡΡ ΠΏΡΠ΅Π²Π΄ΠΎΡΠ»ΡΡΠ°ΠΉΠ½ΡΡ
ΡΠΈΡΠ΅Π» ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡΡΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΡΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ Π±Π΅Π· ΠΏΠΎΠ²ΡΠΎΡΠ½ΠΎΠ³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ. 3) Π½Π°ΠΏΠΈΡΠ°ΡΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ½ΡΡ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΡ ΠΏΠΎΠ΄ΠΏΠΈΡΠΈ Π¨Π½ΠΎΡΡΠ° Β«key-prefixedΒ» Π² ΠΌΡΠ»ΡΡΠΈΠΏΠ»ΠΈΠΊΠ°ΡΠΈΠ²Π½ΠΎΠΉ Π³ΡΡΠΏΠΏΠ΅ ΠΏΡΠΎΡΡΠΎΠ³ΠΎ ΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠ³ΠΎ ΠΏΠΎΠ»Ρ Z/p, Ρ Π±ΠΎΠ»ΡΡΠΎΠΉ ΠΏΠΎΠ΄Π³ΡΡΠΏΠΏΠΎΠΉ ΠΏΡΠΎΡΡΠΎΠ³ΠΎ ΠΏΠΎΡΡΠ΄ΠΊΠ° q. Π§ΠΈΡΠ»Π° p, q ΠΈ ΠΎΠ±ΡΠ°Π·ΡΡΡΠΈΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΠΏΠΎΠ΄Π³ΡΡΠΏΠΏΡ g Π±Π΅ΡΡΡΡΡ ΠΈΠ· ΠΏΡΠΎΠ²Π΅ΡΠΎΡΠ½ΠΎΠ³ΠΎ ΠΏΡΠΈΠΌΠ΅ΡΠ° Π.3 ΡΡΠ°Π½Π΄Π°ΡΡΠ° ΠΠΠ‘Π’ Π 34.10β94 (ΡΠΈΡΠ»Π° p, q ΠΈ a ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½ΠΎ). Π‘Π΅ΠΊΡΠ΅ΡΠ½ΡΠΉ ΠΊΠ»ΡΡ x ΠΈ Π½ΠΎΠ½ΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° ΠΏΠΎΠ΄ΠΏΠΈΡΠΈ Π½Π°Ρ
ΠΎΠ΄ΡΡΡΡ ΡΠ»ΡΡΠ°ΠΉΠ½ΡΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ ΠΏΡΠ½ΠΊΡΠ° 2. ΠΠΎΠ½Ρ Π΄Π»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΏΠΎΠ΄ΠΏΠΈΡΠΈ Π΄ΠΎΠ»ΠΆΠ΅Π½ Π±ΡΡΡ ΡΠ²ΠΎΠΉ. 4) ΠΏΠΎΠ΄ΠΏΠΈΡΠ°ΡΡ ΠΏΡΡΡ ΡΡΠ°Π½Π·Π°ΠΊΡΠΈΠΉ (ΡΠ°ΠΉΠ»ΠΎΠ² ΡΠ°Π·ΠΌΠ΅ΡΠ° 200 Π±Π°ΠΉΡ ΠΊΠ°ΠΆΠ΄ΡΠΉ) ΠΏΠΎΠ΄ΠΏΠΈΡΡΡ Π¨Π½ΠΎΡΡΠ° Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ ΠΏΡΠ½ΠΊΡΠ° 3. Π’ΡΠ°Π½Π·Π°ΠΊΡΠΈΠΈ Π·Π°ΠΏΠΎΠ»Π½ΡΡΡΡΡ ΡΠ»ΡΡΠ°ΠΉΠ½ΡΠΌΠΈ ΡΠΈΡΠ»Π°ΠΌΠΈ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ ΠΏΡΠ½ΠΊΡΠ° 2, Π² ΠΎΠ΄Π½ΠΎΠΉ ΠΈΠ· ΡΡΠ°Π½Π·Π°ΠΊΡΠΈΠΉ Π·Π°ΠΏΠΈΡΠ°ΡΡ ΡΠ°ΠΌΠΈΠ»ΠΈΡ ΠΈ ΠΈΠΌΡ ΡΡΡΠ΄Π΅Π½ΡΠ°, ΡΠ°Π·ΡΠ°Π±Π°ΡΡΠ²Π°ΡΡΠ΅Π³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ. 5) Π΄Π»Ρ ΠΏΡΡΠΈ ΠΏΠΎΠ΄ΠΏΠΈΡΠ°Π½Π½ΡΡ
ΡΡΠ°Π½Π·Π°ΠΊΡΠΈΠΉ ΠΏΠΎΠ΄ΡΡΠΈΡΠ°ΡΡ Ρ
ΡΡ ΠΊΠΎΡΠ½Ρ Β«Π΄Π΅ΡΠ΅Π²Π° ΠΠ΅ΡΠΊΠ»Π°Β» Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ Ρ
ΡΡ-ΡΡΠ½ΠΊΡΠΈΠΈ ΠΏΡΠ½ΠΊΡΠ° 1 ΠΎΠ΄Π½ΠΈΠΌ ΠΈΠ· ΡΠΏΠΎΡΠΎΠ±ΠΎΠ² ΠΈΠ· ΠΎΠΏΠΈΡΠ°Π½ΠΈΡ ΠΏΡΠ½ΠΊΡΠ° 2.3 6) ΡΠΎΠ·Π΄Π°ΡΡ Π·Π°Π³ΠΎΠ»ΠΎΠ²ΠΎΠΊ Π±Π»ΠΎΠΊΠ° ΡΠΎΡΡΠΎΡΡΠΈΠΉ ΠΈΠ· ΠΏΠΎΠ»Π΅ΠΉ: ΡΠ°Π·ΠΌΠ΅Ρ Π±Π»ΠΎΠΊΠ° (ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΡΠ΅ 4 Π½Π΅Π½ΡΠ»Π΅Π²ΡΠ΅ Π±Π°ΠΉΡΠ°); Π₯ΡΡ Π·Π°Π³ΠΎΠ»ΠΎΠ²ΠΊΠ° ΠΏΡΠ΅Π΄ΡΠ΄ΡΡΠ΅Π³ΠΎ Π±Π»ΠΎΠΊΠ° (Π±Π΅ΡΡΡΡΡ ΡΠ»ΡΡΠ°ΠΉΠ½ΠΎΠ΅ 256 Π±ΠΈΡΠ½ΠΎΠ΅ ΡΠΈΡΠ»ΠΎ ΠΈΠ· ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ ΠΏΡΠ½ΠΊΡΠ° 2); Ρ
ΡΡ ΠΊΠΎΡΠ½Ρ ΠΠ΅ΡΠΊΠ»Π° ΡΡΠ°Π½Π·Π°ΠΊΡΠΈΠΉ (256 Π±ΠΈΡ); 7) Π±ΠΈΡΠ°). ΠΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ ΠΈΠ·ΠΌΠ΅Π½ΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ nonce, Π½Π°ΠΉΡΠΈ Ρ
ΡΡ Π·Π°Π³ΠΎΠ»ΠΎΠ²ΠΊΠ° Π±Π»ΠΎΠΊΠ° Ρ ΠΏΡΡΡΡ ΠΏΠ΅ΡΠ²ΡΠΌΠΈ Π±ΠΈΡ, ΡΠ°Π²Π½ΡΠΌΠΈ Π½ΡΠ»Ρ; 8) ΠΏΠΎΠ΄Π³ΠΎΡΠΎΠ²ΠΈΡΡ ΠΎΡΡΠ΅Ρ ΠΎ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΠΈ ΡΠ°Π±ΠΎΡΡ.