Salsa20

Wikipedia
Loikkaa: valikkoon, hakuun

Salsa20 on Daniel Bernsteinin kehittämä jonosalaaja.selvennä Se perustuu Bernsteinin pseudosatunnaiseen funktioon. Salsa20 ottaa syötteekseen 256-bittisen avaimen, 64-bittisen nonssin ja toisen 64-bittisen luvun joka ilmaisee sijainnin jonossa. Näihin tietoihin perustuen Salsa20 luo 512 pseudosatunnaista bittiä jotka yhdistetään salattavaan tietoon XOR-operaatiolla.

Sisäisesti Salsa20 käyttää operaatioita jotka ovat nopeita moderneilla suorittimilla ja takaavat suojan ajoitukseen perustuvilta hyökkäyksiltä. Bernstein on julkaissut algoritmista eri arkkitehtuureille optimoituja public domain -toteutuksia.

Salsa20 valittiin eSTREAM-projektin lopulliseen portfolioon ohjelmallisia toteutuksia varten.

Kryptoanalyysi[muokkaa | muokkaa wikitekstiä]

Salsa20 on toistaiseksi murtamaton. Paras tunnettu hyökkäys murtaa 8 kierrosta nopeammin kuin brute-force.

Vuonna 2005 Paul Crowley julkaisi hyökkäyksen joka kykenee murtamaan 5 kierrosta Salsa20:n 20:stä 2165:llä operaatiolla[1] ja voitti Bernsteinin "mielenkiintoisimmalle Salsa20-kryptanalyysille" luvatun US$1000 palkinnon.

Vuonna 2006 Fischer, Meier, Berbain, Biasse ja Robshaw julkaisivat 2177 operaatiota vaativan hyökkäyksen Salsa20:n kuudelle ensimmäiselle kierrokselle[2].

Vuonna 2007 Tsunoo, Saito, Kubo, Suzaki ja Nakashima julkaisivat 2255 operaatiota vaativan hyökkäyksen 8:lle Salsa20:n kierrokselle, joskin käytännössä hyökkäys on hitaampi kuin kaikkien avaimien läpikäyminen.[3]

Samana vuonna Aumasson, Fischer, Khazaei, Meier ja Rechberger julkaisivat 2251 operaatiota vaativan hyökkäyksen 8:lle Salsa20:n kierrokselle.[4]

Lähteet[muokkaa | muokkaa wikitekstiä]

  1. Paul Crowley, Truncated differential cryptanalysis of five rounds of Salsa20
  2. Simon Fischer, Willi Meier, Côme Berbain, Jean-Francois Biasse, Matt Robshaw, Non-Randomness in eSTREAM Candidates Salsa20 and TSC-4, Indocrypt 2006
  3. Yukiyasu Tsunoo, Teruo Saito, Hiroyasu Kubo, Tomoyasu Suzaki and Hiroki Nakashima, Differential Cryptanalysis of Salsa20/8
  4. Jean-Philippe Aumasson, Simon Fischer, Shahram Khazaei, Willi Meier, and Christian Rechberger, New Features of Latin Dances: Analysis of Salsa, Chacha and Rumba

Aiheesta muualla[muokkaa | muokkaa wikitekstiä]