Friday, September 11, 2009

Framskridande

Det går framåt. Idag har läst ganska mycket kring metoderna som används. Börjar klarna, det är intressant men samtidigt går det upp för mig hur svårt problem det verkar vara.

Sökning sker top down brute force, men skall vi testa allt tar det tid. Lite för lång tid, eftersom vi har 2^160 möjliga bitkombinationer. Vi måste därför begränsa vårt universum, genom att bara titta på en viss typ av bitkombinationer som uppfyller vissa krav (de kallas ofta generalized characteristics). Väljer vi våra krav rätt, dvs lyckas vi ringa in många meddelande med samma hashvärde och exkludera de som är irrelevanta för sammanhanget, så har vi något ut utgå ifrån.


No comments:

Post a Comment