Šifrovací algoritmus v batohu
Tzv. batohový algoritmus (založen na batohovém problému) je jeden z prvních pokusů, jak se vyrovnat s hlavní nevýhodou symetrické kryptografie – s nutností bezpečného přenosu šifrovacího klíče předtím, než se vlastní šifra použije. Matematické schéma, na kterém systém stojí, patří do kategorie tzv. NP-complete (non-polynomial, tedy kompletně nepolynomiálních) problémů. Řešení takovýchto úloh není zatím známé v polynomiálním, nýbrž pouze v exponenciálním čase. Všechny takovéto problémy jsou na sebe navzájem převoditelné. Pokrok v řešení jednoho z nich se tedy promítne na všech ostatních.
Sdílet
Komentáře
Napsat vlastní komentář
Pro přidání příspěvku do diskuze se prosím přihlašte v pravém horním rohu, nebo se prosím nejprve registrujte.