P?ísp?vek zatím není ve?ejný, nicmén? pro zájemce p?ipojuji abstrakt, který jsem získal od autor?. Jejich p?ísp?vek je zajímavý nejen po stránce kryptologické, ale i matematické a auto?i fušují do ?emesla uznávaným veli?inám v oblasti (Nguyen, Shparlinski, Howgrave-Graham). Jedná se o ?ešení takzvaného rozší?eného problému skrytého ?ísla a naši kryptologové (Martin Hlavá? pod vedením Tomáše Rosy) ukazují, že na rozdíl od p?edchozích p?ístup? jiných badatel? lze takový problém velmi elegantn? a p?ímo?a?e ?ešit pomocí algoritm? z oblasti geometrie ?ísel. Výsledkem je nástroj, který lze uplatnit jak p?i studiu teoretických mezí bezpe?nosti schémat z rodiny Diffie-Hellman, tak i p?i útocích postranními kanály na ?adu asymetrických algoritm?. A zde se dostáváme k druhému klí?ovému místu p?ísp?vku, kterým je útok postranním kanálem na ur?ité implementace algoritmu DSA b?žící na platform? vícevláknových procesor? Pentium. Auto?i ukazují nap?íklad, že existují reálné situace, ve kterých by bylo možné získat soukromý podpisový (autentiza?ní) klí? serveru SSH pozorováním pouhých 6 p?ihlášení k tomuto serveru (útok funguje za podmínky, že úto?ník už má na napadeném stroji n?jaké konto). To je moc hezký výsledek. Martinovi a Tomášovi blahop?ejeme a p?ejeme hodn? dalších zá?ez? do sv?tové kryptologie !
M. Hlavá? and T. Rosa: Extended Hidden Number Problem and its Cryptanalytic Applications
Abstrakt. Since its formulation in 1996, the Hidden Number Problem (HNP) plays an important role in both cryptography and cryptanalysis. It has a strong connection with proving security of Diffie-Hellman and related schemes as well as breaking certain implementations of DSA-like signature schemes. We formulate an extended version of HNP (EHNP) and present a polynomial time algorithm for solving its instances. Our extension improves usability of HNP for solving real cryptanalytic problems significantly. The techniques elaborated here can be used for cryptographic strength proving, as well. We then present a practically feasible side channel attack on certain implementations of DSA (e.g. OpenSSL), which emphasizes the security risk caused by a side channel hidden in the design of Pentium 4 HTT processor for applications like SSH. During experimental simulations, having observed as few as 6 authentications to the server, an attacker was able to disclose the server´s private key.
