Deszyfrowanie drogi ku niemożliwym do złamania szyfrom
Kryptosystemy generowane metodami kryptograficznymi mają kluczowe znaczenie dla bezpieczeństwa współczesnych systemów komputerowych. Kryptosystem zazwyczaj składa się z trzech algorytmów, po jednym do generowania klucza, szyfrowania i deszyfrowania. Celem projektu HIPERLATCRYP ("High performance lattice cryptography") jest dodatkowe zwiększenie bezpieczeństwa kryptosystemów poprzez opracowanie silnych kryptosystemów klucza publicznego o bezpieczeństwie udowodnionym matematycznie, wykorzystujących trudność zagadnień związanych z kratami w przestrzeniach euklidesowych o wyższych liczbach wymiarów. Wybór tego kierunku badań dla projektu finansowanego ze środków UE jest podyktowany faktem, że najlepiej znane zagadnienia krat w przestrzeniach euklidesowych są uważane za odporne na ataki kryptoanalityczne z wykorzystaniem komputerów kwantowych, jakie mogą powstać w przyszłości. Tego typu szyfrowanie znajduje zastosowanie w telekomunikacji, handlu elektronicznym i innych kluczowych dziedzinach. Dzięki niewielkiej złożoności algorytmicznej metody oparte na kratach nadają się doskonale do urządzeń o ograniczonej mocy obliczeniowej, na przykład kart inteligentnych. Projekt HIPERLATCRYP zajął się opracowaniem ekspresyjnych algorytmów kryptograficznych, obsługujących wygodne w użyciu konwencje nazw do pracy z dużymi populacjami uczestników procesów kryptograficznych. Uczestnicy projektu nawiązali dotychczas współpracę z zespołami z Francji i Stanów Zjednoczonych, zajmującymi się odpowiednio szyfrowaniem opartym na atrybutach i anonimowymi podpisami cyfrowymi dla wielu użytkowników. Prace dobiegną końca jesienią 2014 r., a wyniki projektu powinny stworzyć podwaliny teoretyczne pod nową generację metod szyfrowania z wykorzystaniem kryptografii krat.