Další pokus o novou hašovací funkci, tentokrát založenou na ?íselném problému
26.06.2005Lenstra a kol. navrhují hašovací funkci, u níž nalezení kolize je dokazateln? p?eveditelné na ?ešení problému NMSRVS netriviální modulární odmocniny velmi hladkých ?ísel (jsou složena z velmi malých prvo?ísel vzhledem k n) modulo složené ?íslo n. Algoritmus je rychlý a jeden itera?ní krok v klasické Damgard-Merkleov? iterativní konstrukci (upravené na pom?ry p?íslušné algebry) odpovídá t?em klasickým modulárním násobením. Uvedený problém NMSRVS nebyl v kryptografii dosud používán, ale je znám odborník?m v teorii ?ísel. Podstatné je, že je heuristicky p?eveditelný na problém faktorizace, který je již velmi dob?e znám. Hledání hašovacích funkcí s dokazateln? bezpe?nými vlastnostmi je nyní v pop?edí zájmu.
Zdroj: http://eprint.iacr.org/2005/193Autor: VK
Heuristické vyhledání souvisejících článků v archívu NEWS
Pozor - není zdaleka přesné a výsledek je bez záruky...
Chcete-li článek obsahující konkrétní termín - pou·ijte funkci
vyhledávání !
