Метод універсального гешування по раціональним функціям алгебраїчних кривих над кільцями

Abstract

Запропоновано метод універсального гешування по раціональним функціям алгебраїчних кривих над кільцями векторів, що на відміну від існуючих методів універсального гешування в полях забезпечує вищу швидкодію і не вразливий до атак спостереження за часом виконання. The paper considers the known techniques of universal hashing and describes their shortcomings, in particular, vulnerabilities to observation of implementation time. It is suggested that calculations over fields be replaced with calculations over rings to solve the problem. A technique of universal hashing by rational functions of algebraic curves over vector rings is suggested which unlike the existing ones over fields is faster and invulnerable to the observation of implementation time.