Hlavní navigace

Názor ke zprávičce Bezpečnostní audit TrueCryptu bude pokračovat od agent - Halting problém taky řeší deterministický systém a říká,...

  • Aktualita je stará, nové názory již nelze přidávat.
  • 24. 2. 2015 20:17

    agent (neregistrovaný)

    Halting problém taky řeší deterministický systém a říká, že pro známý program a známý vstup neexistuje obecná metoda, která rozhodne, zda program někdy skončí. Security audit je ještě o řád složitější, protože se pro známý program a neznámý (libovolný) vstup snaží dokázat, že program neskončí v nedefinovaném stavu. Tohle exaktně vyřešit neumíme. Jistě, můžete se zeptat nějakého "experta", který se podívá do křišťálové koule a prohlásí daný program za bezpečný, ale nic to nedokazuje, je to tvrzení postavené na dobré víře, které nemáte jak ověřit.