Daniel J. Bernstein on Nostr: All versions of HAWK rely on the supposed hardness of examples of "LIP", a problem ...
Published at
2026-07-29 09:19:30 UTCEvent JSON
{
"id": "0f98287c9895d98169f69674cf0c4f84dcf6d93715ff117f25216f0880d1381c",
"pubkey": "dfc7d34aef2cd15aa9eb1c20d755dbf8cafb7bbd155f737c941e14d8c3c1f95a",
"created_at": 1785316770,
"kind": 1,
"tags": [
[
"proxy",
"https://mastodon.cr.yp.to/users/djb/statuses/117002519840502800",
"activitypub"
],
[
"client",
"Mostr",
"31990:6be38f8c63df7dbf84db7ec4a6e6fbbd8d19dca3b980efad18585c46f04b26f9:mostr",
"wss://relay.ditto.pub"
]
],
"content": "All versions of HAWK rely on the supposed hardness of examples of \"LIP\", a problem whose Hamming-weight analog was broken decades ago by Sendrier in almost all cases. Here's my posting four years ago saying that the first \"LIP\" paper was setting off alarm bells: https://microblog.cr.yp.to/1532377205501661184/index.html#1532382444812308480",
"sig": "2642108a04208126c260f969c1aa39078972daa17fd9b0087d9f08d6b2c5fb71307c9efd09fbe8a930ba281e1d3e738925d7e9162a2e9b1094324debc1edcd5d"
}
