> Какое отношение решётки и графы имеют к теории чисел?

Если бы Вы внимательно читали новость, то заметили бы фразу:

"Алгоритм SIKE базируется на использовании суперсингулярной изогении"

где слово "изогении" является кликабельной ссылкой на Википедию.

Перейдя по ссылке и читая статью на Википедии Вы увидели бы фразу:

"Для абелевых многообразий, таких как эллиптические кривые"

где "абелевых многообразий" тоже является ссылкой кликабельной.

Перейдя по этой ссылке Вы бы могли увидеть в статье фразу:

"Этот случай важен в теории чисел."

Ну и может словосочетание "эллиптические кривые" наведёт Вас на мысль как это связано с шифрованием. Да и просто почитайте что такое "Теория чисел".