Matthew Green on Nostr: Fortunately there is a parallel literature that uses very efficient lattice reduction ...
Fortunately there is a parallel literature that uses very efficient lattice reduction methods to achieve these goals. With some customization, we were able to make these algorithms run in the RAM/compute requirements of a smartphone.
Published at
2023-12-27 13:18:34Event JSON
{
"id": "068f72a78d738cf7163cdebd18d989e99841b2b5e8bcfe30719d7178d1ecec95",
"pubkey": "5c06f588380197da5dfbe2e32928b9b6d82c62dac0c602535a09ee1cad5a8221",
"created_at": 1703683114,
"kind": 1,
"tags": [
[
"e",
"3af8b8326283baf78cc3548eaab953211623675cf890f57ec7e4abf15456ce61",
"wss://relay.mostr.pub",
"reply"
],
[
"proxy",
"https://ioc.exchange/users/matthew_d_green/statuses/111652576608663408",
"activitypub"
]
],
"content": "Fortunately there is a parallel literature that uses very efficient lattice reduction methods to achieve these goals. With some customization, we were able to make these algorithms run in the RAM/compute requirements of a smartphone.\n\nhttps://files.ioc.exchange/media_attachments/files/111/652/576/318/552/492/original/3bfa82e66d0453a6.png",
"sig": "2ef6620a07369fecb049c76c2a133e52658fd45aea10af0d3180130816cff14bf2b1fe85214e6515b242f64b3b5d74f449515ef9492ac7756fdae2651cf52b03"
}