N-Hash

N-Hash - криптографічна хеш-функція на основі циклічної функції FEAL.

Була розроблена в 1990 році фірмою Nippon Telegraph and Telephone (також розробила FEAL).

Спочатку, функція N-Hash була призначена для того, щоб вирішити проблему підміни інформації на шляху між двома користувачами телефонного зв'язку (Nippon Telegraph and Telephone - телекомунікаційна компанія) і прискорити пошук даних. Наприклад, якщо людина посилає смс-повідомлення, то перед доставкою воно буде перевірено на достовірність за допомогою хеш-функції. А якщо користувачеві продукції Nippon Telegraph and Telephone треба швидко знайти в телефоні чийсь контакт, то за допомогою N-Hash можна спростити процес пошуку імені у списку. Це здійснюється завдяки тому, що хеш-кодом (маленькою за обсягом визначальною частиною контакту) імені оголошується перша буква контакту.

Історія виникнення

В основі алгоритму N-Hash лежить блочний алгоритм шифрування FEAL. Найбільша телекомунікаційна компанія Nippon Telegraph and Telephone створила FEAL на основі DES. Але хоча цей алгоритм і виграє у швидкодії у DES, він є дуже ненадійним і легко уразливим: криптоаналітику вимагалося дуже мало інформації, щоб зламати алгоритм. Саме злом алгоритму FEAL спричинив появу хеш-функції N-Hash в 1990 році. N-Hash також виграє у швидкості у DES: порівняно з 9 Кбіт / сек для DES, N-Hash працює зі швидкістю 24 Кбіт / сек для 15-раундової схеми і зі швидкістю 29 Кбіт / сек для 12-раундової. При цьому Nippon Telegraph and Telephone домоглася підвищення надійності в порівнянні з FEAL.

Протягом деякого часу алгоритм N-Hash використовувався фірмою Nippon Telegraph and Telephone згідно з цілями даної функції, але через деякий час був розроблений метод днів народження, який з легкістю зламував цей алгоритм. У зв'язку зі зломом відмовилися не тільки від N-Hash, а й майже від всіх функцій, заснованих на блокових шифрах, так як для всіх них характерна одна і та ж проблема: вони легко вразливі методом днів народження. Замість них тепер використовують більш надійні функції, засновані на MD - технологіях: MD5, SHA-1 та інші, наведені в списку функцій, які на даний момент вважаються надійними (згідно зі стандартом ISO / IEC 10118).

Використання

Функція N-Hash використовувалася протягом недовгого часу на початку 1990-х років, поки не була зламана методом днів народження.

N-Hash призначалася для вирішення проблеми підміни даних:

  • Для сучасної людини ця проблема може легко бути описана на прикладі взаємодії людини та інтернет-магазину. Коли користувач замовляє небудь товар в інтернет-магазині, то магазин надсилає йому номер замовлення, суму платежу і т. д.. Далі, коли користувач намагається оплатити замовлення за допомогою, наприклад, Webmoney, то Webmoney обчислює хеш-код отриманого повідомлення і порівнює його з хеш-кодом, отриманим від інтернет-магазину. Якщо ці хеш-коди збігаються, то інформація, надіслана користувачем, правдива. Якщо не збігаються, то інформація визначається як помилкова і платіж не проходить.
  • Інший варіант використання простий: упорядкування контактів у мобільному телефоні за алфавітом і пошук контакту за першою літерою. Хеш-кодом імені вибирається перша буква цього імені, отже, коли людина натискає деяку букву в своєму телефоні, то шукається хеш-код, який збігається з цією буквою і на екран виводяться контакти, що починаються з неї.

Див. також

Read other articles:

Messerschmitt-Bölkow-BlohmLogo Stato Germania Forma societariaGmbH Fondazione1969 Chiusura1989 Sede principaleOttobrunn GruppoAirbus SettoreAeronautico Prodottielicotteri Modifica dati su Wikidata · Manuale La Messerschmitt-Bölkow-Blohm GmbH (MBB) era una azienda aeronautica tedesca data dal risultato di varie fusioni nella fine degli anni sessanta, specializzata nella produzione di elicotteri e nota soprattutto per la realizzazione dell'MBB Bo 105. L'azienda venne successivament...

 

Kavieng Bilas PelesKaviengCitra satelit semenanjung KaviengKaviengLokasi di New Britain dan IrlandiaKoordinat: 2°34′S 150°48′E / 2.567°S 150.800°E / -2.567; 150.800Koordinat: 2°34′S 150°48′E / 2.567°S 150.800°E / -2.567; 150.800CountryPapua New GuineaProvinsiIrlandia BaruDistrictDistrik KaviengLLGKavieng UrbanFounded1900Ketinggian10 m (30 ft)Populasi (2012) • Total19.849 • Peringkat14thBaha...

 

artikel ini perlu dirapikan agar memenuhi standar Wikipedia. Masalah khususnya adalah: perlu wikifisasi lebih lanjut Silakan kembangkan artikel ini semampu Anda. Merapikan artikel dapat dilakukan dengan wikifikasi atau membagi artikel ke paragraf-paragraf. Jika sudah dirapikan, silakan hapus templat ini. (Pelajari cara dan kapan saatnya untuk menghapus pesan templat ini) Artikel ini membutuhkan rujukan tambahan agar kualitasnya dapat dipastikan. Mohon bantu kami mengembangkan artikel ini deng...

Peralatan untuk N20 dan O buatan White Dent Co (1903). Satu silinder berisi oksigen murni, silinder lainnya berisi dinitrogen oksida. Terdapat dua kantong karet dengan warna berbeda: hitam untuk Dinitrogen oksida dan merah untuk Oksigen. Terdapat kunci yang membuka katup silinder dan memungkinkan gas mengisi kantong melalui pipa. Saat katup ditutup, gas tetap berada di dalam kantong. Jika katup dibuka, dinitrogen oksida dan oksigen mengalir ke dalam ruang pencampuran lalu menuju kantong karet...

 

Maine's 5th congressional districtObsolete districtCreated1821Eliminated1883Years active1821-1883 Maine's 5th congressional district was a congressional district in Maine. It was created in 1821 after Maine achieved statehood in 1820. It was eliminated in 1883. Its last congressman was Thompson Henry Murch. List of members representing the district Member Party Years ↑ Congress Electoral history District location District created March 4, 1821 Ebenezer Herrick(Bowdoinham) Democratic-Republ...

 

Eric BanaBana di 2009 Festival Film TribecaLahirEric Banadinović9 Agustus 1968 (umur 55)Melbourne, Victoria, AustraliaKebangsaanAustraliaPekerjaanAktor, KomedianTahun aktif1993 – sekarangSuami/istriRebecca Gleeson ​(m. 1997)​Anak2 Eric Banadinović, AM (lahir 9 Agustus 1968), dikenal secara profesional sebagai Eric Bana (/ˈbænə/), adalah seorang aktor Australia. Ia memulai karirnya di Komedi sketsa seri Full Frontal sebelum mendapat perhatian dala...

Earthquake in northwest Mexico 1887 Sonora earthquakeUTC time1887-05-03USGS-ANSSComCatLocal date3 May 1887 (1887-05-03)Magnitude7.6 Mw [1]Epicenter31°04′N 109°07′W / 31.07°N 109.12°W / 31.07; -109.12FaultPitaycachi Fault[2]TypeDip-slipAreas affectedMexico United StatesMax. intensityIX (Violent)-XI (Extreme)[3]Casualties51 dead The 1887 Sonora earthquake occurred at 22:13 UTC on 3 May in the Teras mountain range of northwes...

 

ماوروثالاسا تقسيم إداري البلد اليونان  [1] خصائص جغرافية إحداثيات 40°53′39″N 23°45′01″E / 40.894166666667°N 23.750277777778°E / 40.894166666667; 23.750277777778   الارتفاع 24 متر  السكان التعداد السكاني 1300 (إحصاء السكان و resident population of Greece) (2021)  معلومات أخرى الرمز البريدي 620 49  ال�...

 

В Википедии есть статьи о других людях с фамилией Герен. Морис де Геренфр. Maurice de Guérin Дата рождения 4 августа 1810(1810-08-04)[1] Место рождения Андийак Дата смерти 19 июля 1839(1839-07-19)[2][3][…] (28 лет) Место смерти Андийак Гражданство (подданство)  Франция Образование Ко�...

Sesar San AndreasSesar San Andreas tampak membelahSesar San Andreas membelah CaliforniaDinamai berdasarkanAndrew LawsonTahun diketahui1895Koordinat35°07′N 119°39′W / 35.117°N 119.650°W / 35.117; -119.650Koordinat: 35°07′N 119°39′W / 35.117°N 119.650°W / 35.117; -119.650NegaraAmerika SerikatProvinsiCaliforniaKotaSan Francisco, San Bernardino, San Juan BautistaKarakteristikPanjang1.200 km (750 mi)Pergeseran20–35 mm...

 

Amunet in hieroglyphs jpwt(j) Part of a series onAncient Egyptian religion Beliefs Afterlife Cosmology Duat Ma'at Mythology Index Numerology Philosophy Soul Practices Funerals Offerings: Offering formula Temples Priestess of Hathor Pyramids Deities (list)Ogdoad Amun Amunet Hauhet Heh Kauket Kek Naunet Nu Ennead Atum Geb Isis Nephthys Nut Osiris Set Shu Tefnut A Aati Aker Akhty Amenhotep, son of Hapu Amesemi Ammit Am-heh Amu-Aa Anat Andjety Anhur Anput Anubis Anuket Apedemak Apep Apis Apt Aqen...

 

Lasers visibles Lasers rouges : 635 nm, 660 nm Lasers verts : 520 nm, 532 nm Lasers bleus : 405 nm, 445 nm Le rayon lumineux est une notion d'optique et un outil mathématique, utilisé principalement en optique géométrique, décrivant le trajet de la lumière de manière simplificatrice, valable uniquement lorsque le rayon lumineux se propage dans des milieux où les obstacles et composants optiques ont des dimensions très supérieures à la longueur d'onde. Un rayon lumine...

Sun PlazaLokasi Sumatera Utara, IndonesiaAlamatJl. KH. Zainul Arifin No.7, Madras Hulu, Medan Polonia, MedanTanggal dibuka25 Februari 2004; 20 tahun lalu (2004-02-25)[1]PengembangPT. Lippo Karawaci TbkPengurusLippo MallsPemilikLippo GroupJumlah toko dan jasa351Total luas pertokoan107.373 m2Jumlah lantai6Parkir2.000 (mobil), 2.000 (motor)Situs webwww.lippomalls.com/our-mall/sun-plaza Sun Plaza adalah pusat perbelanjaan dan hiburan komersial di Kelurahan Madras Hulu, Kecamatan Meda...

 

Búgercomune Búger – Veduta LocalizzazioneStato Spagna Comunità autonoma Baleari Provincia Isole Baleari TerritorioCoordinate39°45′N 2°59′E / 39.75°N 2.983333°E39.75; 2.983333 (Búger)Coordinate: 39°45′N 2°59′E / 39.75°N 2.983333°E39.75; 2.983333 (Búger) Altitudine93 m s.l.m. Superficie8,29 km² Abitanti1 060 (2009) Densità127,86 ab./km² Comuni confinantiCampanet, Inca, Sa Pobla, Selva Altre informazi...

 

阿苏塞纳Açucena市镇阿苏塞纳在巴西的位置坐标:19°04′22″S 42°32′45″W / 19.0728°S 42.5458°W / -19.0728; -42.5458国家巴西州米纳斯吉拉斯州面积 • 总计811.49 平方公里(313.32 平方英里)人口 • 總計11,127人 • 密度13.7人/平方公里(35.5人/平方英里) 阿苏塞纳(葡萄牙语:Açucena)是巴西米纳斯吉拉斯州的一个市镇。总面积811.49平方�...

British professional boxer Ricky HattonMBEHatton in 2009BornRichard John Hatton (1978-10-06) 6 October 1978 (age 45)Stockport,Greater Manchester,EnglandOther names The Hitman The Manchester Mexican The Pride of Hyde[2] Fatton[2] StatisticsWeight(s) Light-welterweight Welterweight Height5 ft 6 in (168 cm)[1]Reach65 in (165 cm)[1]StanceOrthodox Boxing recordTotal fights48Wins45Wins by KO32Losses3 Ricky Hatton's voice First publi...

 

American politician (born 1960) Lucy McBathMember of the U.S. House of Representativesfrom GeorgiaIncumbentAssumed office January 3, 2019Preceded byKaren HandelConstituency6th district (2019–2023)7th district (2023–present) Personal detailsBornLucia Kay Holman (1960-06-01) June 1, 1960 (age 64)Joliet, Illinois, U.S.Political partyDemocraticSpouse(s)Ronald Davis (div.) Curtis McBath ​(m. 2008)​Children2, including Jordan DavisResidence(s)Ma...

 

Comunità dell'Africa orientale(EN) East African Community(SW) Jumuiya ya Afrika Mashariki Bandiera della Comunità dell'Africa orientale Emblema della Comunità dell'Africa orientale Abbreviazione(EN) EAC TipoOrganizzazione internazionale Fondazione2000 Scopocooperazione economica Sede centrale Arusha Area di azioneAfrica orientale Lingua ufficialeinglese, francese, swahili Membri8 stati Motto(EN) One People One Destiny(SW) Taifa Moja Mustakabali Mmoja(FR) Un peuple un destin(IT) Un popolo u...

Bupati Probolinggo Republik IndonesiaBadge Bupati ProbolinggoPetahanaUgas Irwantosejak 24 September 2023KediamanPendopo Kabupaten ProbolinggoMasa jabatan5 tahunDibentuk18 April 1746Pejabat pertamaKyai DjojolelonoSitus webSitus Resmi Pemkab Probolinggo Bupati dan Wakil Bupati Kabupaten Probolinggo dipilih melalui pemilihan umum yang dilaksanakan 5 tahun sekali. Pemilu Bupati Kabupaten Probolinggo yang terakhir dilaksanakan, yaitu pada tahun 2018, dimenangkan oleh Puput Tantriana Sari dida...

 

Danièle Giazzi Danièle Giazzi en 2014. Fonctions Maire du 16e arrondissement de Paris 11 juillet 2017 – 11 juillet 2020(3 ans) Élection 11 juillet 2017 Prédécesseur Claude Goasguen Successeur Francis Szpiner Conseillère de Paris 24 mars 1989 – 28 juin 2020(31 ans, 3 mois et 4 jours) Élection 19 mars 1989 Maire Jacques ChiracJean TibériBertrand DelanoëAnne Hidalgo Conseillère régionale d'Île-de-France 18 juin 2017 – 2 juillet 2021(4 ans et 14...