Keccak (tariama „ketchak“) – universali kriptografinė funkcija, kurią sukūrė Guido Bertoni, Joanas Daemenas, Michaëlis Peetersas ir Gilles Van Assche. Nors Keccak gali būti naudojama kitiems tikslams, ji geriausiai žinoma kaip maišos funkcija, užtikrinanti didesnį saugumo lygį, palyginti su ankstesniais maišos algoritmais, tokiais kaip SHA-1 ir SHA-2.
SHA reiškia saugų maišos algoritmą ir kriptografinių maišos funkcijų rinkinį, kurį paskelbė JAV nacionalinio standartų ir technologijų institutas (NIST). Tiek SHA-1, tiek SHA-2 sukūrė JAV nacionalinė saugumo agentūra (NSA), todėl jų struktūra yra panaši. Nors Keccak palaiko tą patį išvesties dydį (maišos ilgius) kaip ir SHA-2, jų veikimo mechanizmas skiriasi. Vis dėlto Keccak yra SHA šeimos dalis ir dažnai vadinama SHA-3.
Nors dar nepastebėta jokia reikšminga SHA-2 ataka, tikimasi, kad maišos funkcijos laikui bėgant bus pažeistos ir prireiks daug metų naujai standartinei funkcijai sukurti. Atsižvelgdama į tai ir į 2004 ir 2005 m. sėkmingas atakas, nukreiptas prieš SHA-1, NIST suprato, kad reikia sukurti naują kriptografinį maišos algoritmą. 2012 m. NIST paskelbė, kad Keccak algoritmas laimėjo konkursą ir buvo standartizuotas kaip naujausias SHA šeimos narys (taigi SHA-3).
Viena iš priežasčių, kodėl NIST pasirinko Keccak, yra naujoviška struktūra, kuri pasirodė esanti saugesnė ir efektyvesnė už kitus algoritmus. Techniškai kalbant, SHA-3 algoritmas remiasi vadinamosiomis kempinės funkcijomis (arba kempinės konstrukcija) – priešingai nei Merkle Damgård konstrukcija, kurią naudoja SHA-1 ir SHA-2.
Mokslas apie matematinių teorijų ir skaičiavimų panaudojimą informacijai užšifruoti ir iššifruoti.
Įrodymai, patvirtinantys, kad sandoriai galioja, neatskleidžiant jokios informacijos apie šiuos sandorius, ...