FFT-hash

FFT-hash est une fonction de hachage cryptographique conçue par Claus-Peter Schnorr (en) en 1991 et présentée la même année à la conférence Crypto. La fonction produit une empreinte de 128 bits grâce à deux tours. Chacun des stages est une combinaison d'une transformée rapide de Fourier sur le groupe de Galois d'où le préfixe FFT (fast fourier transform). Un tour fait également appel à une récursion.

À la suite de la découverte de failles, Schnorr propose une version améliorée à la conférence Eurocrypt en 1992.

Cryptanalyse

En 1991, Joan Daemen et al. découvrent une attaque probabiliste qui permet de trouver des collisions quelconques, les messages distincts ainsi produits ont une longueur de 384 bits.

À l'Eurocrypt 92, Henri Gilbert et son équipe annoncent que la fonction a des faiblesses et qu'il est possible de trouver des collisions en une complexité moindre que le paradoxe des anniversaires. Schnorr y apporte des modifications le jour même : FFT-hash-II.

En 1992, Serge Vaudenay démontre que la deuxième version de la fonction n'est pas plus robuste qu'un hachage sur 48 bits et propose des solutions pour l'améliorer.

Voir aussi

Article connexe

Protocole d'authentification de Schnorr

Liens externes

Read other articles:

UlujamiKecamatanPeta lokasi Kecamatan UlujamiNegara IndonesiaProvinsiJawa TengahKabupatenPemalangPopulasi • Total107,898 jiwaKode Kemendagri33.27.13 Kode BPS3327130 Luas2.305 haDesa/kelurahan18 Desa Ulujami (Jawa: ꦈꦭꦸꦗꦩꦶ, translit. Ulujami) adalah sebuah kecamatan di Kabupaten Pemalang, Jawa Tengah, Indonesia. Ulujami berbatasan langsung di sebelah timur dengan Kabupaten Pekalongan. Pemerintahan Kecamatan Ulujami berada di Desa Rowosari Peninggalan Sejara...

 

Pengakuan dosa pribadi Absolusi adalah sebuah pernyataan pengampunan atas dosa-dosa pribadi kepada orang yang bertobat.[1] Kata ini berasal dari bahasa Latin absolvo yang berarti membebaskan.[2] Pada zaman Gereja Lama, absolusi diberikan kepada seseorang (disebut juga peniten) yang mengakukan dosanya di depan imam.[2] Berdasarkan pengakuan dosanya, uskup mengucapkan doa absolusi sambil menumpangkan tangannya ke atas orang yang sedang mengaku dosa.[2] Di mana pa...

 

Wakil Bupati Ogan Komering Ulu SelatanPetahanaSholehien Abuasir, S.P., M.Si.sejak 26 Februari 2021Masa jabatan5 tahunDibentuk2005Pejabat pertamaDrs. H. Wancik Rasyid, M.Si.Situs webokuselatankab.go.id Berikut ini adalah daftar Wakil Bupati Ogan Komering Ulu Selatan dari masa ke masa. No Wakil Bupati Mulai Jabatan Akhir Jabatan Prd. Ket. Bupati 1 Drs. H.Wancik RasyidM.Si. 2005 2010 1   H.Muhtadin Sera'i 2 dr. Hj.Herawati GatotSp.M. 23 Agustus 2010 23 Agustus 2015 2   Jabatan kos...

NGC 5886 citra Teleskop Hubble. NGC 5866, juga dikenal sebagai Galaksi Spindle, Messier 102, LEDA 53933, atau UGC 9723 adalah galaksi lentikular S0 atau spiral terang yang terletak sekitar 35 - 50 juta tahun cahaya di rasi bintang Draco dan anggota terbesar dari Grup NGC 5866 dengan diameter sekitar 50.000 - 69.000 tahun cahaya, sedikit lebih dari setengah diameter Galaksi Bima Sakti kita. Diperkirakan berisi sekitar 100 miliar bintang. Galaksi bergerak menjauhi kita dengan kecepatan 672 ...

 

Yankee Stadium in the Bronx, home venue of the New York Yankees (MLB) and New York City FC (MLS) Red Bull Arena is the home venue of the New York Red Bulls (MLS). Sports in the New York metropolitan area have a long and distinguished history. The New York metropolitan area is one of only two metropolitan areas (along with Los Angeles) in the United States with more than one team in each of the country's four most popular major professional sports leagues, with nine such franchises. Counting ...

 

مقاطعة سانت تشارلز    علم   الإحداثيات 38°45′36″N 90°37′00″W / 38.76°N 90.616666666667°W / 38.76; -90.616666666667   [1] تاريخ التأسيس 1812  تقسيم إداري  البلد الولايات المتحدة[2][3]  التقسيم الأعلى ميزوري  العاصمة سانت تشارلز  التقسيمات الإدارية سانت تشارل�...

Ada usul agar artikel ini digabungkan ke MNC Vision. (Diskusikan) Diusulkan sejak April 2024. Artikel ini membutuhkan rujukan tambahan agar kualitasnya dapat dipastikan. Mohon bantu kami mengembangkan artikel ini dengan cara menambahkan rujukan ke sumber tepercaya. Pernyataan tak bersumber bisa saja dipertentangkan dan dihapus.Cari sumber: Sportstars – berita · surat kabar · buku · cendekiawan · JSTOR (Desember 2021) Artikel ini bukan mengenai Star Spo...

 

Artikel ini perlu dikembangkan dari artikel terkait di Wikipedia bahasa Inggris. (April 2024) klik [tampil] untuk melihat petunjuk sebelum menerjemahkan. Lihat versi terjemahan mesin dari artikel bahasa Inggris. Terjemahan mesin Google adalah titik awal yang berguna untuk terjemahan, tapi penerjemah harus merevisi kesalahan yang diperlukan dan meyakinkan bahwa hasil terjemahan tersebut akurat, bukan hanya salin-tempel teks hasil terjemahan mesin ke dalam Wikipedia bahasa Indonesia. Janga...

 

Some of this article's listed sources may not be reliable. Please help improve this article by looking for better, more reliable sources. Unreliable citations may be challenged and removed. (March 2022) (Learn how and when to remove this message) Timeline of the war in Donbas201420152016201720182019202020212022 This is a timeline of the war in Donbas for the year 2021. January–March 1 January: The Ukrainian press centre of the Ukrainian Joint Forces reported nine pro-Russian violations of ...

Principale divisions géographiques de l'Écosse. Les Central Lowlands ou Midland Valley constituent une zone géographique de terres d'altitude relativement basse au sud de l'Écosse. Elle est située entre la ligne de faille des Highlands au nord et la ligne de faille des Uplands au sud[1]. Les Central Lowlands sont une des trois principales subdivisions de l'Écosse, avec les Highlands and Islands au nord et à l'ouest et les Southern Uplands, au sud. Géologie et géomorphologie Arthur's ...

 

Juan Pablo Guzmán Nazionalità  Argentina Altezza 178 cm Peso 77 kg Tennis Carriera Singolare1 Vittorie/sconfitte 6-17 (26.09%) Titoli vinti 0 Miglior ranking 100º (25 giugno 2007) Risultati nei tornei del Grande Slam  Australian Open  Roland Garros 1T (2007)  Wimbledon 1T (2002, 2007)  US Open 1T (2007) Doppio1 Vittorie/sconfitte 5-5 (50%) Titoli vinti 1 Miglior ranking 86º (19 novembre 2007) 1 Dati relativi al circuito maggiore professionistico. Statistiche aggi...

 

ХристианствоБиблия Ветхий Завет Новый Завет Евангелие Десять заповедей Нагорная проповедь Апокрифы Бог, Троица Бог Отец Иисус Христос Святой Дух История христианства Апостолы Хронология христианства Раннее христианство Гностическое христианство Вселенские соборы Н...

National Football League rivalry New Orleans Saints–Minnesota Vikings New Orleans Saints Minnesota Vikings First meetingOctober 13, 1968 Saints 20, Vikings 17Latest meetingNovember 12, 2023 Vikings 27, Saints 19StatisticsMeetings total38All-time seriesVikings, 25–13Postseason resultsVikings, 4–1 Most recent January 5, 2020 Vikings 26, Saints 20 (OT)Largest victoryVikings, 45–3 (1988)Longest win streakVikings, 6 (1970–76)Current win streakVikings, 2 (2022–present) The Saints–Viki...

 

Overview of the foreign relations of Mongolia Politics of Mongolia Constitution Human rights Human Rights Commission LGBT rights Constitutional history Executive President (list) Ukhnaagiin Khürelsükh Prime Minister (list) Luvsannamsrain Oyun-Erdene Parliament State Great Khural Speaker: Gombojavyn Zandanshatar Current members Judiciary Supreme Court Constitutional Court Elections Recent elections Presidential: 20172021 Parliamentary: 20162020 Political parties Administrative divisions Aima...

 

American Broadcasting CompanyJenisJaringan radioJaringan televisiMerekAmerica's Broadcasting CompanyNegara Amerika SerikatJangkauanAmerika Serikat, Kanada, Meksiko, Filipina, Jepang, Korea Selatan, Jerman, Italia, Prancis, Belgia, negara-negara di Eropa (termasuk Spanyol, dan Islandia), Timur Tengah dan Karibia. Juga diterima di wilayah internasional (termasuk Malaysia dan Singapura)SloganStart HerePemilikThe Walt Disney Company (sejak 1995)IndukDisney-ABC Television GroupTokoh pentingEd...

Irish lawyer and politician This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: David Plunket, 1st Baron Rathmore – news · newspapers · books · scholar · JSTOR (August 2009) (Learn how and when to remove this message) The Right HonourableThe Lord RathmorePC QChereditary eloquencePlunket as caricatured by Ape (Ca...

 

Office skyscraper in Manhattan, New York 10 Hudson YardsSeen in 2016Alternative namesSouth TowerGeneral informationStatusCompletedTypeOfficeLocation501 West 30th StreetNew York, NY 10001[1]Coordinates40°45′09″N 74°00′04″W / 40.7525°N 74.0010°W / 40.7525; -74.0010GroundbreakingDecember 4, 2012Construction startedAugust 2013CompletedMay 31, 2016ManagementThe Related CompaniesOxford PropertiesHeightRoof878 feet (268 m)Top floor704 feet (215 ...

 

American ex slave, writer, and abolitionist Henry Bibb, copper engraving by Patrick H. Reason Part of a series onForced labour and slavery Contemporary Child labour Child soldiers Conscription Debt Forced marriage Bride buying Child marriage Wife selling Forced prostitution Human trafficking Peonage Penal labour Contemporary Africa 21st-century jihadism Sexual slavery Wage slavery Historical Antiquity Egypt Babylonia Greece Rome Medieval Europe Ancillae Black Sea slave trade Byzantine Empire ...

1783 British document This article is about the historical document. For the Lawrence Hill novel, see The Book of Negroes (novel). For the TV miniseries based on the novel, see The Book of Negroes (miniseries). Certificate of Freedom, issued by Samuel Birch. Book of Negroes The National Archives, London Nova Scotia Museum, Halifax National Archives and Records Administration, Washington, DC Date1783 The Book of Negroes is a document created by Brigadier General Samuel Birch, under the direct...

 

Species of rodent Magdalena rat Conservation status Endangered  (IUCN 3.1)[1] Scientific classification Domain: Eukaryota Kingdom: Animalia Phylum: Chordata Class: Mammalia Order: Rodentia Family: Cricetidae Subfamily: Neotominae Genus: XenomysMerriam, 1892 Species: X. nelsoni Binomial name Xenomys nelsoniMerriam, 1892 The Magdalena rat (Xenomys nelsoni) is a species of rodent in the family Cricetidae which is found only in a small region of western Mexico.[2] It is ...