Блог пользователя Zhtluo

[Research] LLL Algorithm — Yet Another Paper-Reading Problem
Автор Zhtluo, история, 5 месяцев назад, По-английски

So apparently after ML problems we are getting crypto problems in ICPC...

Link: https://zhtluo.com/cp/lll-yet-another-paper-reading-problem.html

  • Проголосовать: нравится
  • +7
  • Проголосовать: не нравится

»
5 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

This can also be solved with LLL

→ Ответить
»
5 месяцев назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

Let me add that another (interesting) task that can be done with LLL is recovering the seed of a truncated LCG (Linear Congruential Generator, a type of RNG) from its output.

→ Ответить