Salsa20

 Tämän artikkelin tai sen osan kieliasua on pyydetty parannettavaksi.
Voit auttaa Wikipediaa parantamalla artikkelin kieliasua.
Tarkennus: Tietosanakirja-artikkelien kielen on oltava kenen tahansa ymmärrettävää. Tästä ei ymmärrä mitään.

Salsa20 on Daniel Bernsteinin kehittämä jonosalain, joka perustuu Bernsteinin kehittämään näennäissatunnaislukugeneraattoriin.

Salsa20 alustetaan 256-bittisellä avaimella, 64-bittisellä nonssilla (kertakäyttöluvulla) ja 64-bittisellä luvulla, joka ilmaisee sijainnin jonossa. Näiden perusteella Salsa20 luo tilansa, joka koostuu kuudestatoista 32-bittisestä luvusta (yhteensä 512 bittiä). Algoritmi luo tilansa perusteella näennäisesti satunnaista bittijonoa, joka yhdistetään salattavaan tietoon XOR-operaatiolla.[1][2]

Salsa20:n sisäinen toteutus käyttää operaatioita, jotka voidaan toteuttaa nopeasti nykysuorittimilla. Operaatiot ovat myös vakioaikaisia, mikä suojaa ajoitukseen perustuvilta sivukanavahyökkäyksiltä. Bernstein on julkaissut algoritmista eri arkkitehtuureille optimoituja julkisesti käytettäviä eli public domain -toteutuksia.[3]

Salsa20 valittiin vuonna 2008 eSTREAM-projektin lopulliseen portfolioon ohjelmallisia toteutuksia varten.[4]

Bernstein on kehittänyt Salsa20:stä myös hieman muunnellun version nimeltään ChaCha[5] tai ChaCha20.

Kryptoanalyysi

Salsa20 on toistaiseksi murtamaton. Paras tunnettu hyökkäys murtaa 8 kierrosta 20:stä.

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

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

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.[8]

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

Lähteet

  1. ↑ Jean-Philippe Aumasson: Serious Cryptography: A Practical Introduction to Modern Encryption. No Starch Press, 21.11.2017. ISBN 9781593278823 Teoksen verkkoversio (viitattu 22.3.2019). (englanti)
  2. ↑ Taekyoung Kwon, Mun-Kyu Lee, Daesung Kwon: Information Security and Cryptology -- ICISC 2012: 15th International Conference, Seoul, Korea, November 28-30, 2012, Revised Selected Papers. Springer, 3.4.2013. ISBN 9783642376825 Teoksen verkkoversio (viitattu 22.3.2019). (englanti)
  3. ↑ D. J. Bernstein: Software speed cr.yp.to. Viitattu 22.3.2019.
  4. ↑ The eSTREAM Project www.ecrypt.eu.org. Arkistoitu 9.7.2016. Viitattu 23.3.2019.
  5. ↑ D: J. Bernstein: The ChaCha family of stream ciphers cr.yp.to. 25.4.2008.
  6. ↑ Paul Crowley, Truncated differential cryptanalysis of five rounds of Salsa20
  7. ↑ Simon Fischer, Willi Meier, Côme Berbain, Jean-Francois Biasse, Matt Robshaw, Non-Randomness in eSTREAM Candidates Salsa20 and TSC-4, Indocrypt 2006
  8. ↑ Yukiyasu Tsunoo, Teruo Saito, Hiroyasu Kubo, Tomoyasu Suzaki and Hiroki Nakashima, Differential Cryptanalysis of Salsa20/8
  9. ↑ 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

Read other articles:

Token akses

Artikel ini tidak memiliki referensi atau sumber tepercaya sehingga isinya tidak bisa dipastikan. Tolong bantu perbaiki artikel ini dengan menambahkan referensi yang layak. Tulisan tanpa sumber dapat dipertanyakan dan dihapus sewaktu-waktu.Cari sumber: Token akses – berita · surat kabar · buku · cendekiawan · JSTOR Token akses (Inggris: access token), dalam arsitektur Windows NT adalah sebuah objek sistem operasi (yang diberi nama Token) yang merep...

 

Invasion (2021 TV series)

American science fiction television series InvasionGenre Drama Science fiction Created by Simon Kinberg David Weil Starring Golshifteh Farahani Shamier Anderson Shioli Kutsuna Firas Nassar Billy Barratt Azhy Robertson Tara Moayedi Daisuke Tsuji Sam Neill India Brown Paddy Holland Enver Gjokaj Nedra Marie Taylor Naian González Norvind Music by Max Richter Bobby Krlic (season 2) Country of originUnited StatesOriginal languages English Japanese Pashto No. of seasons2No. of episodes20ProductionE...

 

Hans Christian Gram

Hans Christian GramHans Christian Gram oleh Hansen & WellerLahirHans Christian Joachim Gramlahir 09 Januari {{{4}}}Kesalahan ekspresi: Operator < tak terdugaKopenhagen, DenmarkMeninggal11 Februari 1853 – 13 Parameter salah (harus 1 — 12) {{{8}}}Kopenhagen, DenmarkTempat tinggalDenmarkDikenal atasMenemuka Gram stainKarier ilmiahBidangBakteriologiPembimbing doktoralJapetus Steenstrup Hans Christian Joachim Gram (September 13, 1853 - November 14, 1938) adalah seoran...

Nitrogen-13

Nitrogen-13, 13NUmumSimbol13NNamanitrogen-13, N-13,Nitrogen-13Proton (Z)7Neutron (N)6Data nuklidaWaktu paruh (t1/2)9,97 menitIsotop induk13O (Penangkapan elektron)Mode peluruhanMode peluruhanEnergi peluruhan (MeV)Beta +1,2003Isotop nitrogen Tabel nuklida lengkap Nitrogen-13 adalah radioisotop nitrogen yang digunakan dalam tomografi emisi positron (PET). Ia memiliki waktu paruh sedikit kurang dari sepuluh menit, sehingga harus dibuat di tempat PET. Untuk hal ini, dapat digunakan sikl...

 

1963 Canadian federal election

1963 Canadian federal election ← 1962 April 8, 1963 1965 → ← outgoing memberselected members →265 seats in the House of Commons133 seats needed for a majorityOpinion pollsTurnout79.2%[1] (0.2pp)   First party Second party   Leader Lester B. Pearson John Diefenbaker Party Liberal Progressive Conservative Leader since January 16, 1958 December 14, 1956 Leader's seat Algoma East Prince Albert Last election 99 seat...

 

Rick Pitino

Disambiguazione – Se stai cercando il figlio, anch'egli allenatore di pallacanestro, vedi Richard Pitino. Questa voce sull'argomento allenatori di pallacanestro statunitensi è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento. Rick Pitino Rick Pitino nel 2012 Nazionalità  Stati Uniti Altezza 183 cm Peso 75 kg Pallacanestro Ruolo Allenatore (ex playmaker) Squadra  St. John's R. Storm Termine car...

Ktav Ashuri

This article is about the script used for ancient Hebrew and Aramaic. For other uses, see Writing Assyrian. Talmudic name for the Hebrew alphabet Pirkei Avot in the Ashurit script, with Babylonian vocalization according to Yemenite scribal custom Ktav Ashuri (Hebrew: כְּתָב אַשּׁוּרִי‎, k'tav ashurí, lit. Assyrian Writing) also (Ktav) Ashurit, is the traditional Hebrew language name of the Hebrew alphabet, used to write both Hebrew and Jewish Babylonian Aramaic. It is o...

 

Палеопропитеки

† Палеопропитеки Научная классификация Домен:ЭукариотыЦарство:ЖивотныеПодцарство:ЭуметазоиБез ранга:Двусторонне-симметричныеБез ранга:ВторичноротыеТип:ХордовыеПодтип:ПозвоночныеИнфратип:ЧелюстноротыеНадкласс:ЧетвероногиеКлада:АмниотыКлада:СинапсидыКласс:�...

 

Aldine Independent School District

School district in Texas, United States Aldine Independent School DistrictLocation2520 W.W. Thorne Blvd.Houston, TX 77073ESC Region 4[1] United StatesCoordinates29°56′5″N 95°21′21″W / 29.93472°N 95.35583°W / 29.93472; -95.35583District informationTypeIndependent school districtMottoMy AldineGradesPre-K through 12Established1935SuperintendentLaTonya M GoffneySchools82 (2018-2019)Budget$982,566,000 (2016–2017)NCES District ID4807710[2]Studen...

Andre Dawson

Andre Dawson Dawson nel 1988. Nazionalità  Stati Uniti Baseball Ruolo Esterno Termine carriera 1909 Hall of fame National Baseball Hall of Fame (1998) Record Batte destro Tira destro Debutto in MLB 11 settembre 1976 con i Montreal Expos Media battuta (AVG) .279 Valide (H) 2774 Fuoricampo (HR) 438 Punti battuti a casa (RBI) 1591 CarrieraSquadre di club 1976-1986 Montreal Expos1987-1992 Chicago Cubs1993-1994 Boston Red Sox1995-1996 Florida MarlinsPalmarès Trofeo...

 

Lara Flynn Boyle

Pour les articles homonymes, voir Boyle et Flynn. Lara Flynn Boyle Lara Flynn Boyle en septembre 1990. Données clés Naissance 24 mars 1970 (54 ans)Davenport (Iowa), États-Unis Nationalité Américaine Profession Actrice Films notables Men in Black 2 Séries notables Twin Peaks modifier Lara Flynn Boyle, est une actrice américaine née le 24 mars 1970 à Davenport, dans l'Iowa. Biographie Enfance La mère de Lara Flynn Boyle, l'actrice Sally Boyle (qui a aussi joué dans un film de D...

 

西遊記大結局之仙履奇緣

本條目存在以下問題，請協助改善本條目或在討論頁針對議題發表看法。 此條目需要編修，以確保文法、用詞、语气、格式、標點等使用恰当。 (2013年8月6日)請按照校對指引，幫助编辑這個條目。（幫助、討論） 此條目剧情、虛構用語或人物介紹过长过细，需清理无关故事主轴的细节、用語和角色介紹。 (2020年10月6日)劇情、用語和人物介紹都只是用於了解故事主軸，輔助�...

Cliff-top dune

Dune that occurs on the top of a cliff This article relies largely or entirely on a single source. Relevant discussion may be found on the talk page. Please help improve this article by introducing citations to additional sources.Find sources: Cliff-top dune – news · newspapers · books · scholar · JSTOR (March 2012) Cliff-top dunes, also known as perched dunes, are dunes that occur on the tops of cliffs. They are uncommon in most parts of the world, be...

 

U.S. Route 220 in North Carolina

Highway in North Carolina This article is about the section of U.S. Route 220 in North Carolina. For the entire route, see U.S. Route 220. U.S. Highway 220US 220 highlighted in redRoute informationMaintained by NCDOTLength123.4 mi[1] (198.6 km)Existed1935–presentMajor junctionsSouth end US 1 in RockinghamMajor intersections I-73 / I-74 near Ellerbe I-73 / I-74 / US 220 Alt. near Candor US 64 in Asheboro I-74 in Randleman I-73...

 

Abaqa Khan

Abaqa di atas kuda. Abaqa Khan (1234–1282), juga disebut Abaga (Абага) atau Abagha Khan, adalah penguasa (Il-khan) Mongol kedua di Ilkhanat Persia. Dia adalah putra dari Hulagu Khan dan Yesuncin Khatun.[1] Dia berkuasa pada tahun 1265–1282 dan mewarisi tahta dari saudara kandungnya, Tekuder Khan. Masa kekuasaannya penuh dengan perang saudara di Kekaisaran Mongol, seperti antara Ilkhanat dengan Golden Horde di utara. Abaqa juga terlibat dalam invasi ke Suriah yang tidak berhas...

歌剧

維也納歌劇海報 建於1778年米蘭斯卡拉大劇院，世界上最為著名的一大歌劇院。 歌劇（義大利語：opera，opere為複數形）是一門西方舞臺表演藝術，簡單而言就是主要或完全以歌唱和音樂來交代和表達劇情的戲劇。[1] 歌劇在17世紀，即1600年前後才出现在意大利的佛羅倫斯，它源自古希臘戲劇的劇場音樂。歌劇的演出和戲劇的所需一樣，都要憑藉劇場的典型元素，如背景...

 

Daftar keuskupan di Belanda

Daftar keuskupan di Belanda adalah sebuah daftar yang memuat dan menjabarkan pembagian terhadap wilayah administratif Gereja Katolik Roma yang dipimpin oleh seorang uskup ataupun ordinaris di Belanda. Konferensi para uskup Belanda bergabung dalam Konferensi Waligereja Belanda. Saat ini terdapat 9 buah keuskupan, di mana 1 merupakan keuskupan agung, 7 merupakan keuskupan sufragan, dan 1 merupakan ordinariat militer. Daftar keuskupan Provinsi Gerejawi Utrecht Keuskupan Agung Utrecht: Kardinal W...

 

Sultanato di Siria

Sultanato di SiriaDati amministrativiLingue parlateturco CapitaleDamasco Altre capitaliAleppo Dipendente daImpero selgiuchide PoliticaSultanielenco Nascita1077 con Tutush I CausaConquista selgiuchida della Siria Fine1104 per Damasco e 1114 per Aleppo con Duqāq (a Damasco) e Alp Arslan al-Akhras (ad Aleppo) Causaframmentazione dello Stato tra Damasco e Aleppo Territorio e popolazioneReligione e societàReligioni preminentiIslam, Cristianesimo Religione di StatoIslam Evoluzione storicaPrecedut...

James C. Duff

American museum CEO, public servant This biography of a living person needs additional citations for verification. Please help by adding reliable sources. Contentious material about living persons that is unsourced or poorly sourced must be removed immediately from the article and its talk page, especially if potentially libelous.Find sources: James C. Duff – news · newspapers · books · scholar · JSTOR (August 2018) (Learn how and when to remove this m...

 

Stanislas de Guaita

French poet Stanislas de Guaita 1861–1897), philosopher and poet. Stanislas de Guaita (6 April 1861, Tarquimpol, Moselle – 19 December 1897, Tarquimpol) was a French poet based in Paris, an expert on esotericism and European mysticism, and an active member of the Rosicrucian Order. He was very celebrated and successful in his time. He had many disputes with other people who were involved with occultism and magic. Occultism and magic were part of his novels. Early life De Guaita came from ...