Еще один топорный алгоритм шифрования

[Doob 2 749]

Если надо зашифровать сообщение, но не хватает ресурсов, можно использовать XOR.

Но нельзя использовать короткий циклический ключ, XOR хорош, когда можно получить рандомный ключ, равный длине сообщения.

Если в math.random нету дыр, то можно использовать его.

Функция подгоняет длину ключа к длине сообщения и прогоняет через XOR.

local function encrypt(message, key)
  unicode = require('unicode')
  nKey = ''
  for i = 1, unicode.len(key) do
    nKey = nKey..key:byte(i) -- переводим ключ в number
  end

  math.randomseed(tonumber(nKey)) -- засеиваем генератор ключом

  tKey = {}
  sNewKey = ''
  for j = 1, unicode.len(message) do
    tKey[j] = ''
    while unicode.len(tKey[j]) ~= unicode.len(message.byte(j)) do
      tKey[j] = tKey[j]..math.random(0, 9) -- создаем рандомный код для ключа
    end
    sNewKey = sNewKey..unicode.char(bit32.bxor(message:byte(j), tKey[j])) -- записваем результат
  end
  return sNewKey
end

Пример использования:

a = encrypt('сообщение', 'ключ') -- шифруем

print(encrypt(a, 'ключ')) -- расшифровываем

Изменено 27 мая, 2016 пользователем Doob

[swg2you 403]

Я просто оставлю это здесь. Пусть лежит.

[Doob Автор темы 2 749]

Пытался прикрутить брутфорс, выяснил, что средствами OpenComputers ломать бессмысленно.

Из-за того, что мощность процессора регулируется не замедлением реальных тактов, а жесткими фризами, то даже на самой мощной железяке выходит примерно так:

  алфавит 92 символа - 0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ !?@#$%^&*()_+=-*/[]{}:;'".,<>

 

время перебора:

  1 символ = 0.42 секунд
  2 символа = 39 секунд
  3 = около получаса
  4 = больше трех дней
  5 = почти год

 

Если брутить голым lua, то скорость возрастает где-то в 2000 раз.

 

А если в ключе использовать рандомные символы юникода, то ломать вообще бессмысленно (при длине пароля не меньше 10 символов).

[computercraft 0]

Где взять модуль 'unicode'?

[Totoro 3 563]

Где взять модуль 'unicode'?

 

Этот модуль входит в систему OpenOS (мод OpenComputers). http://minecraft-ru.gamepedia.com/OpenComputers/Unicode_API

[computercraft 0]

А вне системы его использовать можно?

Есть ли он в виде отдельной библиотеки?

[Totoro 3 563]

А вне системы его использовать можно?

Есть ли он в виде отдельной библиотеки?

 

Судя вот по этому:

https://github.com/MightyPirates/OpenComputers/blob/master-MC1.7.10/src/main/scala/li/cil/oc/server/machine/luac/UnicodeAPI.scala

библиотека врезана в мод. Поэтому достать не получится, но, потенциально можно использовать и за пределами OpenOS (но в пределах OC).

[Doob Автор темы 2 749]

Стандартная библиотека UTF-8 работает аналогично, можно просто заменить 'unicode' на 'utf8'.

[computercraft 0]

А где её взять-то, 'utf8'? Ссылку можете дать?

Есть примеры  асимметричного шифрования на Lua?

Изменено 11 февраля, 2016 пользователем computercraft

[vx13 2 271]

А где её взять-то, 'utf8'? Ссылку можете дать?

Есть примеры  асимметричного шифрования на Lua?

'utf8' — стандартная библиотека для lua 5.3 и выше. http://www.lua.org/manual/5.3/manual.html

[Zer0Galaxy 2 187]

Есть примеры  асимметричного шифрования на Lua?

Вроде как дата-карта умеет

[computercraft 0]

Вроде как дата-карта умеет

Что есть "дата-карта"?

[cyber01 1 704]

Что есть "дата-карта"?

Это карта для компьютера из OpenComputers предоставляет несколько видов шифрования/кодирования

[Jet 30]

Зачем подбирать ключ, если можно подобрать пару псевдорандомных значений и восстановить ключ?

[Doob Автор темы 2 749]

Какое такое значение? Ключ служит затравкой для ГПСЧ, для каждого символа генератор выдает новое значение.

[Jet 30]

Какое такое значение? Ключ служит затравкой для ГПСЧ, для каждого символа генератор выдает новое значение.

У тя есть math.randomseed(tonumber(nKey))

А затем math.random(0, 9)

 

Не надо подбирать целиком ключ, достаточно сид подобрать, не?

[Doob Автор темы 2 749]

Я не понимат.

Ключ это и есть сид, сид задает генератор, при каждом обращении к генератору он выдает новое значение, которое ксорится с кодом символа.

[Jet 30]

Я не понимат.

Ключ это и есть сид, сид задает генератор, при каждом обращении к генератору он выдает новое значение, которое ксорится с кодом символа.

math.randomseed(key) для одного и того же key выдаст одинаковую последовательность псевдослучайных чисел. Точнее дальнейшая функция math.random()

Изменено 7 мая, 2016 пользователем Jet

[Doob Автор темы 2 749]

В этом весь смысл алгоритма.

[Jet 30]

В этом весь смысл алгоритма.

Но в этом его слабость. Будет времечко - напишу ломалку под него.