Investor's wiki

Кекчак

Кекчак

Keccak (произносится ΠΊΠ°ΠΊ Β«ΠΊΠ΅Ρ‚Ρ‡Π°ΠΊΒ») β€” это ΡƒΠ½ΠΈΠ²Π΅Ρ€ΡΠ°Π»ΡŒΠ½Π°Ρ криптографичСская функция, разработанная Π“Π²ΠΈΠ΄ΠΎ Π‘Π΅Ρ€Ρ‚ΠΎΠ½ΠΈ, Π”ΠΆΠΎΠ°Π½ Π”Π΅ΠΌΠ΅Π½, МикаэлСм ΠŸΠ΅Ρ‚Π΅Ρ€ΡΠΎΠΌ ΠΈ Π–ΠΈΠ»Π΅ΠΌ Π’Π°Π½ АшС. Π₯отя Keccak ΠΌΠΎΠΆΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ ΠΈ для Π΄Ρ€ΡƒΠ³ΠΈΡ… Ρ†Π΅Π»Π΅ΠΉ, ΠΎΠ½ Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ извСстСн ΠΊΠ°ΠΊ Ρ…ΡΡˆ-функция, ΠΎΠ±Π΅ΡΠΏΠ΅Ρ‡ΠΈΠ²Π°ΡŽΡ‰Π°Ρ ΠΏΠΎΠ²Ρ‹ΡˆΠ΅Π½Π½Ρ‹ΠΉ ΡƒΡ€ΠΎΠ²Π΅Π½ΡŒ бСзопасности ΠΏΠΎ ΡΡ€Π°Π²Π½Π΅Π½ΠΈΡŽ со старыми Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ°ΠΌΠΈ Ρ…Π΅ΡˆΠΈΡ€ΠΎΠ²Π°Π½ΠΈΡ, Ρ‚Π°ΠΊΠΈΠΌΠΈ ΠΊΠ°ΠΊ SHA-1 ΠΈ SHA-2.

SHA Ρ€Π°ΡΡˆΠΈΡ„Ρ€ΠΎΠ²Ρ‹Π²Π°Π΅Ρ‚ΡΡ ΠΊΠ°ΠΊ Secure Hash Algorithm ΠΈ относится ΠΊ Π½Π°Π±ΠΎΡ€Ρƒ криптографичСских Ρ…ΡΡˆ-Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ, ΠΎΠΏΡƒΠ±Π»ΠΈΠΊΠΎΠ²Π°Π½Π½Ρ‹Ρ… ΠΠ°Ρ†ΠΈΠΎΠ½Π°Π»ΡŒΠ½Ρ‹ΠΌ институтом стандартов ΠΈ Ρ‚Π΅Ρ…Π½ΠΎΠ»ΠΎΠ³ΠΈΠΉ БША (NIST). И SHA-1, ΠΈ SHA-2 Π±Ρ‹Π»ΠΈ Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚Π°Π½Ρ‹ АгСнтством Π½Π°Ρ†ΠΈΠΎΠ½Π°Π»ΡŒΠ½ΠΎΠΉ бСзопасности БША (АНБ) ΠΈ поэтому ΠΈΠΌΠ΅ΡŽΡ‚ ΡΡ…ΠΎΠΆΡƒΡŽ структуру. Π₯отя Keccak ΠΏΠΎΠ΄Π΄Π΅Ρ€ΠΆΠΈΠ²Π°Π΅Ρ‚ Ρ‚ΠΎΡ‚ ΠΆΠ΅ Ρ€Π°Π·ΠΌΠ΅Ρ€ Π²Ρ‹Π²ΠΎΠ΄Π° (Π΄Π»ΠΈΠ½Ρƒ Ρ…ΡΡˆΠ°), Ρ‡Ρ‚ΠΎ ΠΈ SHA-2, Π΅Π³ΠΎ Ρ€Π°Π±ΠΎΡ‡ΠΈΠΉ ΠΌΠ΅Ρ…Π°Π½ΠΈΠ·ΠΌ ΡΠΎΠ²Π΅Ρ€ΡˆΠ΅Π½Π½ΠΎ Π΄Ρ€ΡƒΠ³ΠΎΠΉ. Π’Π΅ΠΌ Π½Π΅ ΠΌΠ΅Π½Π΅Π΅, Keccak являСтся Ρ‡Π°ΡΡ‚ΡŒΡŽ сСмСйства SHA ΠΈ часто упоминаСтся ΠΊΠ°ΠΊ SHA-3.

ВСорСтичСскиС Π°Ρ‚Π°ΠΊΠΈ Π½Π° SHA-1 Π±Ρ‹Π»ΠΈ Π²Ρ‹ΠΏΠΎΠ»Π½Π΅Π½Ρ‹ Π² 2004 Π³ΠΎΠ΄Ρƒ ΠΈ стали общСдоступными Π² 2005 Π³ΠΎΠ΄Ρƒ. ΠŸΠ°Ρ€Ρƒ Π»Π΅Ρ‚ спустя, Π² 2011 Π³ΠΎΠ΄Ρƒ, NIST объявил SHA-2 Π½ΠΎΠ²ΠΎΠΉ стандартной Ρ…ΡΡˆ-Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠ΅ΠΉ, ΠΊΠΎΡ‚ΠΎΡ€ΡƒΡŽ слСдуСт ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ. Однако ΠΏΠ΅Ρ€Π΅Ρ…ΠΎΠ΄ с SHA-1 Π½Π° SHA-2 Π±Ρ‹Π» довольно ΠΌΠ΅Π΄Π»Π΅Π½Π½Ρ‹ΠΌ, ΠΈ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΊ Π½Π°Ρ‡Π°Π»Ρƒ 2017 Π³ΠΎΠ΄Π° большой ΠΏΡ€ΠΎΡ†Π΅Π½Ρ‚ Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚Ρ‡ΠΈΠΊΠΎΠ² ΠΈ спСциалистов ΠΏΠΎ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΎΠΊΠΎΠ½Ρ‡Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ ΠΏΠ΅Ρ€Π΅ΡˆΠ΅Π» Π½Π° SHA-2. ВскорС послС этого Π² Ρ„Π΅Π²Ρ€Π°Π»Π΅ 2017 Π³ΠΎΠ΄Π° Google объявил ΠΎΠ± ΡƒΡΠΏΠ΅ΡˆΠ½ΠΎΠΉ ΠΊΠΎΠ»Π»ΠΈΠ·ΠΈΠΎΠ½Π½ΠΎΠΉ Π°Ρ‚Π°ΠΊΠ΅ SHA-1, ΠΈ с Ρ‚Π΅Ρ… ΠΏΠΎΡ€ SHA-1 большС Π½Π΅ считаСтся бСзопасным, ΠΈ Π΅Π³ΠΎ использованиС Π½Π΅ рСкомСндуСтся.

Ѐункция Keccak (SHA-3) Π½Π°Ρ‡Π°Π»Π° Ρ€Π°Π·Ρ€Π°Π±Π°Ρ‚Ρ‹Π²Π°Ρ‚ΡŒΡΡ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π½ΠΎ Π² 2007 Π³ΠΎΠ΄Ρƒ послС Ρ‚ΠΎΠ³ΠΎ, ΠΊΠ°ΠΊ NIST объявил ΠΎ ΠΏΡƒΠ±Π»ΠΈΡ‡Π½ΠΎΠΌ конкурсС ΠΈ процСссС ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΊΠΈ Π² поисках Π½ΠΎΠ²ΠΎΠΉ криптографичСской Ρ…Π΅Ρˆ-Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ, которая ΠΌΠΎΠ³Π»Π° Π±Ρ‹ ΠΏΡ€Π΅ΠΎΠ΄ΠΎΠ»Π΅Ρ‚ΡŒ ΠΏΠΎΡ‚Π΅Π½Ρ†ΠΈΠ°Π»ΡŒΠ½Ρ‹Π΅ нСдостатки ΠΏΡ€Π΅Π΄Ρ‹Π΄ΡƒΡ‰ΠΈΡ… SHA-1 ΠΈ SHA-2.

Π₯отя Π΅Ρ‰Π΅ Π½Π΅ Π±Ρ‹Π»ΠΎ продСмонстрировано ΡΠ΅Ρ€ΡŒΠ΅Π·Π½ΠΎΠΉ Π°Ρ‚Π°ΠΊΠΈ Π½Π° SHA-2, оТидаСтся, Ρ‡Ρ‚ΠΎ Ρ…Π΅Ρˆ-Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ со Π²Ρ€Π΅ΠΌΠ΅Π½Π΅ΠΌ Π±ΡƒΠ΄ΡƒΡ‚ Π²Π·Π»ΠΎΠΌΠ°Π½Ρ‹, ΠΈ Π½Π° Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚ΠΊΡƒ Π½ΠΎΠ²ΠΎΠΉ стандартной Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ ΡƒΠΉΠ΄ΡƒΡ‚ Π³ΠΎΠ΄Ρ‹. ΠŸΡ€ΠΈΠ½ΠΈΠΌΠ°Ρ это Π²ΠΎ Π²Π½ΠΈΠΌΠ°Π½ΠΈΠ΅, Π° Ρ‚Π°ΠΊΠΆΠ΅ ΡƒΡΠΏΠ΅ΡˆΠ½Ρ‹Π΅ Π°Ρ‚Π°ΠΊΠΈ Π½Π° SHA-1 Π² 2004 ΠΈ 2005 Π³ΠΎΠ΄Π°Ρ…, NIST осознал Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎΡΡ‚ΡŒ создания Π½ΠΎΠ²ΠΎΠ³ΠΎ криптографичСского Ρ…Π΅Ρˆ-Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ°. Π’ 2012 Π³ΠΎΠ΄Ρƒ NIST объявил Keccak Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠΎΠΌ-ΠΏΠΎΠ±Π΅Π΄ΠΈΡ‚Π΅Π»Π΅ΠΌ конкурса, ΠΈ ΠΎΠ½ Π±Ρ‹Π» стандартизирован ΠΊΠ°ΠΊ новСйший Ρ‡Π»Π΅Π½ сСмСйства SHA (ΠΎΡ‚ΡΡŽΠ΄Π° SHA-3).

Одна ΠΈΠ· ΠΏΡ€ΠΈΡ‡ΠΈΠ½, ΠΏΠΎ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ Keccak Π±Ρ‹Π» Π²Ρ‹Π±Ρ€Π°Π½ NIST, связана с Π΅Π³ΠΎ ΠΈΠ½Π½ΠΎΠ²Π°Ρ†ΠΈΠΎΠ½Π½ΠΎΠΉ структурой, которая оказалась Π±ΠΎΠ»Π΅Π΅ бСзопасной ΠΈ эффСктивной, Ρ‡Π΅ΠΌ Π΄Ρ€ΡƒΠ³ΠΈΠ΅ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΡ‹. Π‘ тСхничСской Ρ‚ΠΎΡ‡ΠΊΠΈ зрСния, Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ SHA-3 основан Π½Π° Ρ‚Π°ΠΊ Π½Π°Π·Ρ‹Π²Π°Π΅ΠΌΡ‹Ρ… функциях Π³ΡƒΠ±ΠΊΠΈ (ΠΈΠ»ΠΈ конструкции Π³ΡƒΠ±ΠΊΠΈ) β€” Π² ΠΎΡ‚Π»ΠΈΡ‡ΠΈΠ΅ ΠΎΡ‚ конструкции ΠœΠ΅Ρ€ΠΊΠ»Π° Π”Π°ΠΌΠ³Π°Ρ€Π΄Π°, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΠΎΠΉ SHA-1 ΠΈ SHA-2.

На Π΄Π°Π½Π½Ρ‹ΠΉ ΠΌΠΎΠΌΠ΅Π½Ρ‚ SHA-2 ΠΏΠΎ-ΠΏΡ€Π΅ΠΆΠ½Π΅ΠΌΡƒ считаСтся бСзопасным ΠΈ ΡˆΠΈΡ€ΠΎΠΊΠΎ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ. НапримСр, SHA-256 ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ Π±ΠΈΡ‚ΠΊΠΎΠΉΠ½Π°ΠΌΠΈ ΠΈ Π΄Ρ€ΡƒΠ³ΠΈΠΌΠΈ ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ²Π°Π»ΡŽΡ‚Π°ΠΌΠΈ ΠΈ ΠΈΠ³Ρ€Π°Π΅Ρ‚ Ρ€Π΅ΡˆΠ°ΡŽΡ‰ΡƒΡŽ Ρ€ΠΎΠ»ΡŒ Π² процСссС ΠΌΠ°ΠΉΠ½ΠΈΠ½Π³Π°. ΠœΡ‹ ΠΌΠΎΠ³Π»ΠΈ Π±Ρ‹ ΡƒΠ²ΠΈΠ΄Π΅Ρ‚ΡŒ растущСС распространСниС SHA-3 Π² Π±ΡƒΠ΄ΡƒΡ‰Π΅ΠΌ, ΠΏΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ каТСтся, Ρ‡Ρ‚ΠΎ ΠΎΠ½ Π΄Π°Π»Π΅ΠΊ ΠΎΡ‚ ΡƒΡΠΏΠ΅ΡˆΠ½ΠΎΠΉ Π°Ρ‚Π°ΠΊΠΈ. Π’Π΅ΠΌ Π½Π΅ ΠΌΠ΅Π½Π΅Π΅, ΠΌΡ‹ ΡƒΠ²ΠΈΠ΄ΠΈΠΌ, Ρ‡Ρ‚ΠΎ Π² блиТайшиС Π³ΠΎΠ΄Ρ‹ Π±ΡƒΠ΄Π΅Ρ‚ Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚Π°Π½ΠΎ большС криптографичСских Ρ…ΡΡˆ-Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠΎΠ² ΠΏΠΎ ΠΌΠ΅Ρ€Π΅ развития области ΠΊΡ€ΠΈΠΏΡ‚ΠΎΠ³Ρ€Π°Ρ„ΠΈΠΈ ΠΈ обнаруТСния Π½ΠΎΠ²Ρ‹Ρ… нСдостатков.