Написание потокового шифрования для DCPU-16, на котором я должен сосредоточиться на заданных его ограничениях?

Question

Для удовольствия я пишу строковый шифр в сборке для DCPU-16 (вымышленный процессор для игры 0x10^c). Процессор имеет только 16-битные регистры и работает при 100 кГц. Однако на данный момент доступ к памяти и такие вещи, как умножение и деление, непристойно быстренько (A DIV с использованием двух косвенных обращений к памяти занимает всего 5 циклов).

С такими ограничениями, каким будет мой лучший вариант? Я рассматривал RC4, однако я обеспокоен тем, что другие люди, использующие мой код, не будут использовать его правильно, и у нас может быть еще одна катастрофа WEP в наших руках. Я чувствую, что мне нужно будет сделать что-то более сложное, чем RC4, чтобы защитить других программистов от самих себя, однако я обеспокоен алгоритмами, использующими магические числа или предварительно вычисленные таблицы, которые ожидают, что 8-битные байты станут наименьшей единицей вместо 16-битных слов.

Answer 1

«Однако я обеспокоен тем, что другие люди, использующие мой код не будет использовать его правильно, и мы могли бы иметь другой WEP бедствие»

Это было бы верно для любого шифра - RC4 должен работать нормально.

Возможно, вы также захотите проверить шифры eStream. В частности, Grain утверждает, что он является «предназначен для ограниченных аппаратных сред». У меня нет опыта с этим, поэтому я не знаю, как легко было бы реализовать в программном обеспечении.