Combinatorical and Algebraic Structures Seminar
Session details
Date: | 27.11.2012 |
Speaker: | Jiří Sýkora, MFF, Univerzita Karlova v Praze |
Title: | Hashovací funkce a multikolize |
Abstract: | V přednášce se věnujeme hashovacím funkcím. Ukážeme slabinu standardní iterované konstrukce vůči hledání multikolizí. Dále se zabýváme tzv. zobecněnými iterovanými hashovacími funkcemi, které by měly tuto slabinu odstranit. Nakonec se budeme věnovat určitým kombinatorickým vlastnostem slov, které nám umožní zkonstruovat (za jistých předpokladů) útok i na tuto zobecněnou konstrukci. |
Return to index.
last update: 27.9.2007, webmaster: Petr Ambrož