Zhtluo's blog

[Research] LLL Algorithm — Yet Another Paper-Reading Problem
By Zhtluo, history, 5 months ago, In English

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

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

  • Vote: I like it
  • +7
  • Vote: I do not like it

»
5 months ago, # |
  Vote: I like it 0 Vote: I do not like it

This can also be solved with LLL

→ Reply
  • »
    »
    5 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    This is LWE right... Noooooooo how is this ICPC

    → Reply
»
5 months ago, # |
  Vote: I like it +8 Vote: I do not like it

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.

→ Reply