Základy mřížkové kryptografie

Ivo Petr, 29. 10. 2017 BI-LIN

V článku se seznámíme se základními pojmy spojenými s mřížkami, představíme problémy hledání nejkratšího a nejbližšího vektoru mřížky a navrhneme šifrovací schéma založené na práci s mřížkami.

Číst dále...

Bit a qubit

Tomáš Kalvoda, 29. 10. 2017 BI-LIN

Éra kvantového počítání se blíží a tento příspěvek se snaží poodhalit, jak kvantová mechanika zobecňuje klasický bit na kvantový qubit, základní stavební kámen kvantových algoritmů a kvantového počítání.

Číst dále...

Sdílení tajemství pomocí polynomiální interpolace

Ivo Petr, 31. 07. 2017 BI-ZMA BI-LIN

Jak bezpečně rozdělit utajenou informaci skupině lidí tak, aby ji byli schopni zrekonstruovat jen tehdy, sejde-li se jich dostatečný počet? Shamirovo schéma umožňuje problém řešit efektivně pomocí polynomiální interpolace.

Číst dále...

Numerické hledání řešení rovnic

Tomáš Kalvoda, 31. 07. 2017 BI-LIN BI-ZMA

Jak řešit rovnice, které neumíme vyřešit na papíře? Ukážeme si několik iterativních postupů pro hledání kořenů reálných funkcí jedné reálné proměnné. Metody porovnáme a zmíníme se i o několika zajímavých problémech vedoucích na tento typ úlohy.

Číst dále...

Kubická interpolace

Tomáš Kalvoda, 31. 07. 2017 BI-LIN BI-ZMA

Při práci s počítačovou grafikou (vizualizace, tvorba grafických uživatelských rozhraní) můžeme narazit na problém jak spojit zadanou množinu bodů křivkou tak, aby tato křivka vypadala hezky, hladce. V následujícím textu si ukážeme jak tento oříšek lze vyřešit pomocí interpolace.

Číst dále...

Bezpečné sdílení tajemství s využitím soustav lineárních rovnic

Ivo Petr, 28. 07. 2017 BI-LIN

Jak bezpečně rozdělit utajenou informaci skupině lidí tak, aby ji byli schopni zrekonstruovat jen tehdy, sejde-li se jich dostatečný počet? Blakleyho schéma umožňuje problém řešit s pomocí metod známých z lineární algebry.

Číst dále...

Řešení soustav lineárních rovnic v SageMath

Tomáš Kalvoda, 27. 02. 2017 SageMath BI-LIN

Jak využít SageMath při řešení soustav lineárních rovnic (nejen) v lineární algebře?

Číst dále...