Timeline for Why does the following SIS-based decision language not make sense?
Current License: CC BY-SA 4.0
5 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| May 19, 2019 at 13:11 | comment | added | LeoDucas | More generally, this transformation always make LWE and SIS `syntactically equivalent': the true difference between LWE and SIS is not in how we write it, but how are its parameters; For SIS the parameters are such that (many) solutions always exists (its a dense problem), while for LWE, the solution shouldn't exist if the instance was random (its a sparse problem): a solution only exists because planted it. | |
| May 19, 2019 at 13:05 | history | edited | LeoDucas | CC BY-SA 4.0 |
Forgot to multiply B by C.inverse
|
| May 19, 2019 at 7:55 | comment | added | Bartolinio | Thanks... this answer is really helpful! | |
| May 19, 2019 at 7:54 | vote | accept | Bartolinio | ||
| May 19, 2019 at 7:42 | history | answered | LeoDucas | CC BY-SA 4.0 |