Криптосеть на базе решетки
Я как-то придумал эту идею и хотел реализовать на какой-то ролевой игре. Но так и не собрался.
Представим себе, что у нас есть n субъектов которые хотят иметь возможность обмениваться защищенными сообщениями каждый с каждым, причем совершенно не представляют себе, кто через некоторое (небольшое) время будет союзником, а кто врагом.
Предлааемое решение - некая n+1 сторона привозит и продает руководителям этих n партий шифроблокноты. Блокноты - пронумерованы. И в каждом n (лучше n+m, есть несколько запасных блокнотов на случай компрометации или утраты) страниц.
Каждая страница представляет собой поворотную решётку 10x10 или 12x12. Соответсвенно, если мы хотим отправить письмо владельцу блокнота i (а список владельцев доверенная сторона-организатор сети распространяет по своим абонентам абсолютно открыто. Более того, если список сторон известен заранее. его можно прям на форзаце напечать, а там уже вопрос только в том, выкупила соответсвующая партия свой блокнот или нет), мы открываем i-тую страницу нашего блокнота и шифруем этой решеткой письмо.
Получаетель письма смотрит список абонентов, находит там нас (j) открывает j-тую страницу своего блокнота и расшифровыает посление.
n+1 сторона-организатор криптосети мамой клянется, что у неё нет копий решёток, содержащихся в проданных блокнотах.
n, кстати, может быть достаточно большим. Количество возможных решеток равно 4m2/4 где m - сторона квадрата, т.е для решетки 10x10 - 250. А число нужных для шифрования решеток (n2-n)/2. Так что можно еще и при генерации решеток спокойно выкидывать те, у которых расположение дырок не обеспечивает механической прочности или слишком много подряд идущих дырок, позволяющих увидеть кусок открытого текста.
Тут поскольку у любого участника сети есть как противники, так и союзники, а блокнот работает и с теми, и с другими, информация о компрометации блокнота скорее всего будет распространяться достаточно быстро.
А вот, собственно как можно нагенерировать кучу поворотных решеток
#!/usr/bin/env python3 import secrets SIZE = 10 def bits(random): for byte in random: m = int(byte) for n in range(4): yield m & 3 m = m >> 2 rand = secrets.token_bytes(int((SIZE*SIZE / 2 + 7) / 8)+1) matrix = [['.'] * SIZE for i in range(SIZE)] getbits = bits(rand) for i in range(SIZE >> 1): for j in range(SIZE >> 1): quarter = next(getbits) if quarter == 0: matrix[i][j] = 'x' elif quarter == 1: matrix[SIZE - j - 1][i] = 'x' # clockwise elif quarter == 2: matrix[SIZE - i - 1][SIZE - j - 1] = 'x' #upside down else: matrix[j][SIZE - i - 1] = 'x' # anticlockwise print('\n'.join([ ' '.join(matrix[i]) for i in range(SIZE)]))
This entry was originally posted at https://vitus-wagner.dreamwidth.org/2285841.html. Please comment there using OpenID. Now there are
comments