Tomáš Rosa: One-Time HNP or Attacks on a Flawed El Gamal Revisited
Tomáš Rosa tento
p?ísp?vek úsp?šn? prezentoval na konferenci
MKB v
záv?ru minulého roku. Toto je upravená verze. Jedná se o zajímavou
teoretickou práci, která p?ispívá k poznání o uplatnitelnosti algoritm? z
oblasti geometrie ?ísel v kryptoanalýze kryptoschémat s ve?ejným klí?em.
Velmi stru?n? ?e?eno p?ísp?vek zna?n? vylepšuje využitelnost informací, získaných
postranními kanály ve schématech typu DSA. D?íve bylo p?i srovnatelném
množství informace pot?eba více podpis?. S nov? zavedeným p?ístupem se
ukazuje, že existují situace, kdy sta?í podpis jediný. Podstatou je
Tomášova modifikace známého problému HNP (hidden number problem) na jeho
jednorázovou verzi OTHNP (one-time HNP). Blahop?ejeme!!!