LINUX.ORG.RU

Асимметричное шифрование с интегрированным криптостойким счётчиком

 ,


0

1

Собственно, интересно было бы найти такую схему:

1) для текста N есть функция A[1](N) = M, а так же B[1](M) = N такие, что по известной функции B[1]() нельзя узнать функцию A[1]()

2) есть функции A[x]() такие, что функцию A[x]() можно сконструировать, зная формулу для A[x-1](), но наоборот (сконструировать предыдущую по известной) - нельзя

3) есть функции B[x]() такие, что функцию B[x]() можно сконструировать, зная формулу для B[x-1](), второе требование (про запрет обратного преобразования) пока опустим

4) для функций A[x]() и B[x]() справедливо то же самое что указано в первом пункте

Существует ли такое? Или может у кого есть идеи как можно такое реализовать?

--------------------- добавлено

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

Генерируем одноразовый массив из разных RSA ключей, например 10000 штук, A[1..10000] а затем, на каждом шагу, кодируем сообщение ключом A[x] и сразу удаляем A[x] из памяти устройства. Следующее сообщение кодируем A[x+1] итд. Недостатки очевидны: 1) ключи очень долго генерить, если нужна достаточно длинная последовательность, 2) их надо где-то хранить в энергонезависимой памяти довольно большой объём, по сути это одноразовый шифроблокнот со всеми его недостатками.

Хотелось бы чтобы A[x+1] вычислялось из A[x] но только в прямом направлении, тогда в каждый момент времени надо будет только один ключ хранить.

★★★★★

Последнее исправление: firkax (всего исправлений: 1)

Если я правильно понял, то что-то около такого счётчика - посмотри микрочиповский KEELOQ. Шифрование и то, что ты хочешь там несложно накостылять. Криптостойкость так себе, из-за малой разрядности, но наверно можно масштабировать.

Stanson ★★★★★
()

Существует ли такое?

HOTP, TOTP? Они выдают последовательную уникальность, поверх которой накручиваем чего угодно (соль, ключи и т д) и потом кодируем стандартным образом. Я не настоящий криптосварщик, просто фантазирую.

yax123 ★★★★★
()
Ответ на: комментарий от yax123

ТОТР же может задним числом сгенерить начало последовательности. А тут речь о том что закодировали что-то через A[1](), затем сделали A[2]() а A[1]() безвозвратно удалили из памяти устройства, т.е. даже если устройство потом украдут - подменить уже закодированное начало шифротекста чем-то достоверно выглядящим будет невозможно.

firkax ★★★★★
() автор топика

Добавил тривиальную реализацию, про которую я почему-то не додумался вчера, но она неудобная, поэтому вопрос «как сделать лучше» остаётся.

firkax ★★★★★
() автор топика
Ответ на: комментарий от firkax

про keeloq тебе выше писали, твоё очень похоже. нужно всё-таки, раздобыть первоисточник, почитать…

aol ★★★★★
()

Кажется, ты изобрел блокчейн.

Берешь свой счётчик и хешируешь его. В следующее сообщение включаешь хеш предыдущего вместе с новым счетчиком.

Зная предыдущий счётчик легко сконструировать следующее сообщение. Зная только следующее сообщение нельзя восстановить или подменить предыдущее.

Правда, если у тебя счётчик это буквально просто счётчик (то есть числа 1, 2, 3 и так далее), то тебе никакая криптография не поможет, потому что можно просто вычесть единицу из известного сообщения и зашифровать снова. Но обычно вместе со счётчиком кладут какую-то ещё информацию, плюс хеш текущего конца цепочки надо публиковать по максимуму каналов.

KivApple ★★★★★
()
Последнее исправление: KivApple (всего исправлений: 2)
Ответ на: комментарий от firkax

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

KivApple ★★★★★
()
Последнее исправление: KivApple (всего исправлений: 1)
Ответ на: комментарий от KivApple

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

массив рса-ключей тож самое что и массив одноразовых блокнотов. получается чуть более мудреный шифр Вернама. минус тот же: работает пока ключи не кончились.

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

pfg ★★★★★
()
Последнее исправление: pfg (всего исправлений: 2)
Ответ на: комментарий от KivApple

Ты пропустил первый пункт описания схемы.

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

firkax ★★★★★
() автор топика
Ответ на: комментарий от KivApple

Изменить задним числом середину, сохранив конец, нельзя.

Так значит подменим и конец, делов то? Надо чтобы нельзя было подменить уже написанное начало цепочки (но, разумеется, можно удалить, этому никак не помешать, но это нельзя сделать тайно), при том что с момента взлома станет можно менять конец.

firkax ★★★★★
() автор топика
Ответ на: комментарий от pfg

Не, двусторонней связи нет. А массив rsa-ключей для того чтобы при взломе читателя нельзя было подменить лог записывателю.

firkax ★★★★★
() автор топика
Последнее исправление: firkax (всего исправлений: 1)
Ответ на: комментарий от firkax

ну, там скользящее окно, которое скользит и на отправляющей стороне и на получающей. если произошел рассинхрон, то пакет отбрасывается. так помню… там основной упор был на блокировку replay attack.

aol ★★★★★
()

Чего ты сделать-то хочешь с этим счётчиком, может он тебе и не нужен? Асимметричное шифрование с forward secrecy чтоли?

Ну так это стандартная задача. Берёшь какой-нибудь X25519, генеришь свой постоянный секретный ключ.

Для зашифрования - генеришь эфемерный ключ, замешиваешь свой открытый + эфемерный секретный, к шифрованному сообщению добавляешь эфемерный открытый. Эфемерный секретный тут же выкидываешь.

Для расшифрования - замешиваешь свой секретный + эфемерный открытый из сообщения.

Эфемерный ключ заодно будет играть роль соли, очень удобно.

Если важна детерминированность цепочки, то эфемерный секретный не выкидываем, а сохраняем и на следующем шаге пересчитываем как хэш от предыдущего. А чтобы не было спецэффектов с плохими подгруппами, вместо обычной curve25519 используем ristretto255.

Lrrr ★★★★★
()
Последнее исправление: Lrrr (всего исправлений: 1)
Ответ на: комментарий от firkax

Так эти цепочки-то тебе зачем? Если для доказательства владения, что все шифрованные сообщения сгенерил один и тот же тип, то просто подписывай их ЭЦП. Или передавай в шифротексте следующий открытый ключ например.

Lrrr ★★★★★
()
Последнее исправление: Lrrr (всего исправлений: 1)
Ответ на: комментарий от sparkie

(1) это чел пытается очень всратым языком сформулировать фразу «асимметричное шифрование».

(2) и (3) это чел пытается очень всратым языком описать блочное асимметричное шифрование с сцеплением блоков.

ckotctvo
()
Вы не можете добавлять комментарии в эту тему: только для зарегистрированных, score>=50.