Uniwersal'noe heshirowanie

Osnownoe protiworechie dokazuemo stojkoj autentifikacii sostoit w tom, chto dlq obespecheniq garantirowannoj weroqtnosti obmana na urowne nizhnej granicy, razmer klücha dolzhen byt' ne men'she razmera soobscheniq, a fixirowanie razmera klücha na nizhnej granice opredelqemoj moschnost'ü prostranstwa hesh kodow priwodit k proporcional'nomu rostu weroqtnosti kollizii ot dliny dannyh. V prakticheskom otnoshenii äto oznachaet, chto klüchewyh dannyh po zakrytomu kanalu swqzi sleduet peredawat' bol'she, chem po otkrytomu ¿ informacionnyh. Osnownymi putqmi razresheniq ätogo protiworechiq qwlqütsq uniwersal'noe heshirowanie na osnowe algebraicheskogo kodirowaniq i kak obobschenie uniwersal'noe heshirowanie po racional'nym funkciqm algebraicheskih kriwyh, a tak zhe kompozicionnoe heshirowanie na osnowe pochti uniwersal'nogo heshirowaniq i strogo uniwersal'nogo heshirowaniq. Predstawleny rezul'taty issledowaniq kompozicionnyh shem uniwersal'nogo heshirowaniq po algebraicheskim kriwym. Priwedeno reshenie zadachi postroenie kollizionno ¿ stojkih klüchewyh funkcij heshirowaniq w teorii dokazuemo stojkoj autentifikacii, kotorye udowletworqüt trebowaniqm garantirowannoj stojkosti k atakam, slozhnosti i skorosti wychisleniq.