|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
maytonGennadiy UsovНа самом деле я хотел сказать, что необходимо использовать в алгоритме несколько ключей. Несколько - это сколько?Как я понимаю задачу, размер матрицы перестановок может быть ограничен какой-то величиной А - просто исходный текст очень большой. (пока не говорю о хэш-функциях). Следовательно, весь текст разбивается на блоки размера В, где В - величина кратная размеру ключа К и меньшая А, и следовательно, может быть В/К ключей. ... |
|||
:
Нравится:
Не нравится:
|
|||
10.01.2019, 13:50 |
|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
Gennadiy Usovmaytonпропущено... Несколько - это сколько?Как я понимаю задачу, размер матрицы перестановок может быть ограничен какой-то величиной А - просто исходный текст очень большой. (пока не говорю о хэш-функциях). Следовательно, весь текст разбивается на блоки размера В, где В - величина кратная размеру ключа К и меньшая А, и следовательно, может быть В/К ключей. Могу-ли я зашифровать фильм длиной 1.4 Гигабайта вашим шифром? ... |
|||
:
Нравится:
Не нравится:
|
|||
10.01.2019, 13:51 |
|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
maytonGennadiy UsovКак я понимаю задачу, размер матрицы перестановок может быть ограничен какой-то величиной А - просто исходный текст очень большой. (пока не говорю о хэш-функциях). Следовательно, весь текст разбивается на блоки размера В, где В - величина кратная размеру ключа К и меньшая А, и следовательно, может быть В/К ключей. Могу-ли я зашифровать фильм длиной 1.4 Гигабайта вашим шифром?Пока не вижу препятствий, кроме размера массива основного текста. ... |
|||
:
Нравится:
Не нравится:
|
|||
10.01.2019, 13:53 |
|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
Gennadiy UsovНа самом деле я хотел сказать, что необходимо использовать в алгоритме несколько ключей. В любом: симметричном, несимметричном, антисимметричном и прочем симметричном, что ещё придумают. И больше ничего. Несколько маленьких ключей в функциональном плане ничем не отличаются от одного большого. Да, RSA768 факторизовали, поэтому сейчас даже RSA1024 уже вывели из обращения в SSH и используют RSA2048. Это и есть есть простое удлинение ключа, которое ты предложил. ... |
|||
:
Нравится:
Не нравится:
|
|||
10.01.2019, 15:03 |
|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
Dimitry SibiryakovGennadiy UsovНа самом деле я хотел сказать, что необходимо использовать в алгоритме несколько ключей. В любом: симметричном, несимметричном, антисимметричном и прочем симметричном, что ещё придумают.И больше ничего.Несколько маленьких ключей в функциональном плане ничем не отличаются от одного большого. Да, RSA768 факторизовали, поэтому сейчас даже RSA1024 уже вывели из обращения в SSH и используют RSA2048. Это и есть есть простое удлинение ключа, которое ты предложил.Говоря о нескольких ключах я не говорил о размере ключа. Поэтому предположение об увеличении количества ключей остаётся в силе. ... |
|||
:
Нравится:
Не нравится:
|
|||
10.01.2019, 15:53 |
|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
Gennadiy UsovDimitry Sibiryakovпропущено... Несколько маленьких ключей в функциональном плане ничем не отличаются от одного большого. Да, RSA768 факторизовали, поэтому сейчас даже RSA1024 уже вывели из обращения в SSH и используют RSA2048. Это и есть есть простое удлинение ключа, которое ты предложил.Говоря о нескольких ключах я не говорил о размере ключа. Поэтому предположение об увеличении количества ключей остаётся в силе. 1.4 Гигабайта (при размере символа в стандартной кодировке это ) полтора миллиарда символов. Какова будет суммарная длина ключей в твоём алгоритме? Ведь мне надо их тоже передать получателю до начала сеанса передачи фильма. ... |
|||
:
Нравится:
Не нравится:
|
|||
10.01.2019, 17:46 |
|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
maytonGennadiy UsovГоворя о нескольких ключах я не говорил о размере ключа. Поэтому предположение об увеличении количества ключей остаётся в силе. 1.4 Гигабайта (при размере символа в стандартной кодировке это ) полтора миллиарда символов. Какова будет суммарная длина ключей в твоём алгоритме? Ведь мне надо их тоже передать получателю до начала сеанса передачи фильма.Подумаем... А сложность шифра: ДСП, третий, второй или первый... ... |
|||
:
Нравится:
Не нравится:
|
|||
10.01.2019, 18:18 |
|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
Gennadiy Usovmaytonпропущено... 1.4 Гигабайта (при размере символа в стандартной кодировке это ) полтора миллиарда символов. Какова будет суммарная длина ключей в твоём алгоритме? Ведь мне надо их тоже передать получателю до начала сеанса передачи фильма.Подумаем... А сложность шифра: ДСП, третий, второй или первый... Это же ваш шифр. ... |
|||
:
Нравится:
Не нравится:
|
|||
10.01.2019, 18:30 |
|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
mayton1.4 Гигабайта (при размере символа в стандартной кодировке это ) полтора миллиарда символов. Какова будет суммарная длина ключей в твоём алгоритме? Ведь мне надо их тоже передать получателю до начала сеанса передачи фильма.Gennadiy UsovПодумаем... .Это же ваш шифр.Не совсем. Здесь несколько другой алгоритм шифрования: потоковый. Это когда по мере накопления некоторого блока информации, эта информация шифруется и отсылается, далее идет работа со следующим блоком информации. То есть идет конвеерная работа с потоком информации: принимается блок информации, шифруется и передаётся куда надо, далее принимается следующий блок информации и т.д. В памяти ЭВМ достаточно иметь небольшой кусочек памяти (для 1-го блока). Принимать и отправлять информацию - это работа с железом. Я этим не занимаюсь. А вот поработать с блоками информации могу (когда будет готов код ) ... |
|||
:
Нравится:
Не нравится:
|
|||
10.01.2019, 18:51 |
|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
Gennadiy Usovmayton1.4 Гигабайта (при размере символа в стандартной кодировке это ) полтора миллиарда символов. Какова будет суммарная длина ключей в твоём алгоритме? Ведь мне надо их тоже передать получателю до начала сеанса передачи фильма.пропущено... Это же ваш шифр.Не совсем. Здесь несколько другой алгоритм шифрования: потоковый. Это когда по мере накопления некоторого блока информации, эта информация шифруется и отсылается, далее идет работа со следующим блоком информации. То есть идет конвеерная работа с потоком информации: принимается блок информации, шифруется и передаётся куда надо, далее принимается следующий блок информации и т.д. В памяти ЭВМ достаточно иметь небольшой кусочек памяти (для 1-го блока). Принимать и отправлять информацию - это работа с железом. Я этим не занимаюсь. А вот поработать с блоками информации могу (когда будет готов код ) Вы как раз описали работу блочного шифра. Благодаря этому и можно кусочками по 64 бита обработать большой видео-файл. Ну... в вашем случае это будет другой кусочек. Но мой вопрос касался накладных расходов на ключ. Какой он будет? Сколько символов (в вашей терминологии) ? ... |
|||
:
Нравится:
Не нравится:
|
|||
10.01.2019, 18:59 |
|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
[quot Gennadiy Usov]mayton1.4 Гигабайта (при размере символа в стандартной кодировке это ) полтора миллиарда символов. Какова будет суммарная длина ключей в твоём алгоритме? Ведь мне надо их тоже передать Забыл про вопрос о ключах. В шифре RC4 блок небольшой. Может быть это связано со скоростью информации в потоке. В любом случае необходимо исследование по скорости обработки информации в зависимости от величины блока. Ведь операции одни и те же: что для малого блока, что для большого блока. Есть скорость передачи информации и скорость битовых операций (и других операций). А там уже будет понятно: сколько ключей можно использовать. ... |
|||
:
Нравится:
Не нравится:
|
|||
10.01.2019, 19:04 |
|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
В шифре RC4 записано: "Ядро алгоритма поточных шифров состоит из функции — генератора псевдослучайных битов (гаммы), который выдаёт поток битов ключа (ключевой поток, гамму, последовательность псевдослучайных битов)." Следовательно, для каждого блока выдаётся очередной ключ и много ещё чего. (как это передаётся другому абоненту - непонятно). В варианте шифра ЗРК для поточных шифром можно применить заявленную процедуру определения вторичных шифров. Может быть их будет столько, сколько будет блоков. Как то так. ... |
|||
:
Нравится:
Не нравится:
|
|||
10.01.2019, 19:17 |
|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
[quot Gennadiy Usov]Gennadiy Usovпропущено... Забыл про вопрос о ключах. В шифре RC4 блок небольшой. Может быть это связано со скоростью информации в потоке. От 40 бит? Да. Но мне кажется что это еще больше связано с годом изготовления. Если это 1987 год - то тогда частота процессоров мерялась в килогерцах КР580 и мегагерцах (Z80 - 3.5 Mhz). Насчет интеловских - не знаю. А это очень мало для быстрого шифрования. ... |
|||
:
Нравится:
Не нравится:
|
|||
10.01.2019, 19:23 |
|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
[quot mayton]Gennadiy Usovпропущено... От 40 бит? Да. Но мне кажется что это еще больше связано с годом изготовления. Если это 1987 год - то тогда частота процессоров мерялась в килогерцах КР580 и мегагерцах (Z80 - 3.5 Mhz). Насчет интеловских - не знаю. А это очень мало для быстрого шифрования.Недавно прочитал: "RC4 — фактически класс алгоритмов, определяемых размером его блока или слова – параметром n. Обычно n = 8, но можно использовать и другие значения." В следующей версии появилось два блока. ... |
|||
:
Нравится:
Не нравится:
|
|||
10.01.2019, 19:44 |
|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
RC4 это потоковый алгоритм шифрования. Ключом инициализируется состояние, которое в дальнейшем генерит непредсказуемую (но повторяемую при том же ключе) последовательность байт, с которой XOR`ится поток данных. ... |
|||
:
Нравится:
Не нравится:
|
|||
10.01.2019, 20:23 |
|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
Меня терзают смутные сомнения... Не выходит из головы размер блока. Раньше. было понятно, ручная работа, удобное дешифрование (блок небольшой)... Но сейчас, в век кибернетики... Размер блока совпадает с размером регистра (?) Криптоаналитики довольны: разумная часть теста находится в рамках небольшого блока. Что-то нашли осязаемое в одном блоке - переходи на следующий. Но регистры могут обрабатывать и части блока, в какой-то последовательности. У меня вопрос от не специалиста к специалистам: почему блок не может быть больше? ... |
|||
:
Нравится:
Не нравится:
|
|||
11.01.2019, 08:54 |
|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
Кстати, увеличение размера блока при сохранении уровня секретности может привести к уменьшению времени шифрования (дешифрования). Это связано с тем, что увеличение блока уже приводит к увеличению степени секретности, следовательно, можно уменьшить количество раундов. Если теперь посчитать количество операций для каждого бита, то окажется, что их будет меньше. Как не специалисту, мне кажется, что на передачу сообщений малыми порциями тратится больше времени, чем на передачу сообщения большими порциями. ... |
|||
:
Нравится:
Не нравится:
|
|||
11.01.2019, 11:26 |
|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
И ещё один вопрос от не специалиста: что происходит быстрее: передача 8 символов или шифрование (дешифрование) 8 символов? ... |
|||
:
Нравится:
Не нравится:
|
|||
11.01.2019, 11:42 |
|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
Gennadiy Usov почему блок не может быть больше? Блок может быть больше. В этом случае операции гаммирования или логических сдвигов программер будет бить на части. Это 80% для симметричных. Для несимметричных там наверное по другому. Там - арифметика факторизации насколько я понимаю. В общем случае удвоение регистра (при условии что система команд уже не поддерживает таковую разрядность) усложнит программу шифратор-дешифратор более чем в два раза. Это может привести к невозможности например приёма потокового видео для слабых устройств (некоторые модели смартфонов или какие-то жлобские ТВ-приставки). Такие устройтсва не смогут в отведенный регламент принять и декодировать последовательность кадров и как следствие пользователь будет недоволен. Со всемы вытекающими. Вплоть до отказа использовать данное железо и ПО, ... |
|||
:
Нравится:
Не нравится:
|
|||
11.01.2019, 11:50 |
|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
"Кто кого заборет, если слон нападёт на кита?" Как шифруются "восемь символов"? Человеком на бумажке? Древним компьютером на i80386? Современной системой с поддержкой SSE4/AVX512? Как передаются "восемь символов"? Голубиная почта? V.90 модем? Спутниковая радиорелейка? InfinityBand? P.S. Не надо вываливать дремучий дилетантизм на публику - производит крайне удручающее впечатление. ... |
|||
:
Нравится:
Не нравится:
|
|||
11.01.2019, 11:51 |
|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
Basil A. Sidorov, а Вы, оказывается, борец за нравственность, чтобы ни один не отступил от Генеральной линии партии продвинутых криптографиков (ППКР). А я ещё только учусь, уже 15 дней, и как каждый ученик имею право задавать всякие каверзные вопросы, на которые Вы ещё не ответили ... |
|||
:
Нравится:
Не нравится:
|
|||
11.01.2019, 13:00 |
|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
maytonGennadiy Usov почему блок не может быть больше? Блок может быть больше. В этом случае операции гаммирования или логических сдвигов программер будет бить на части. Это 80% для симметричных. Для несимметричных там наверное по другому. Там - арифметика факторизации насколько я понимаю. В общем случае удвоение регистра (при условии что система команд уже не поддерживает таковую разрядность) усложнит программу шифратор-дешифратор более чем в два раза. Это может привести к невозможности например приёма потокового видео для слабых устройств (некоторые модели смартфонов или какие-то жлобские ТВ-приставки). Такие устройтсва не смогут в отведенный регламент принять и декодировать последовательность кадров и как следствие пользователь будет недоволен. Со всемы вытекающими. Вплоть до отказа использовать данное железо и ПО, Я не говорил об удвоении регистра. Я говорил об увеличении блока. Или блок намертво связан с регистром? Кстати, здесь говорилось про трудности при шифровании и дешифровании. А какие трудности будут у криптоаналитика при увеличении блока? ... |
|||
:
Нравится:
Не нравится:
|
|||
11.01.2019, 13:05 |
|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
Gennadiy UsovЯ не говорил об удвоении регистра. Да ради бога. Увеличивайте как вам удобно. Или блок намертво связан с регистром? Для симметричных 99% да. Для несимметричных скорее нет потому что у них нет жестких требований по скорости передачи. Но они могут быть кратными. ... |
|||
:
Нравится:
Не нравится:
|
|||
11.01.2019, 13:11 |
|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
Gennadiy Usovчто происходит быстрее: передача 8 символов или шифрование (дешифрование) 8 символов? На этот вопрос - нет ответа. Во первых в хорошем приложении это распараллелено. Тоесть шифрованием занята какая-то часть железа процессора а отправка пакета - немного другое. Во вторых. Мы живем в этоху мобильных технологий (3G/4g надо почитать документацию по скоростям) и Wifi (150mbit/300mbit). Но фактически скорость Wifi сети еще медленнее чем заказано. Это интересный вопрос для форума железячников. Возможно он связан с Wifi каналами и возможно с ошибками и зашулённостью самой сети. Скорость мобильной связи - еще хуже. Субъективно. ... |
|||
:
Нравится:
Не нравится:
|
|||
11.01.2019, 13:24 |
|
Криптография и алгоритмы определения решений задачи N ферзей
|
|||
---|---|---|---|
#18+
Gennadiy UsovИ ещё один вопрос от не специалиста: что происходит быстрее: передача 8 символов или шифрование (дешифрование) 8 символов?Почему появился у меня такой вопрос? В потоковом шифре идет накопление передаваемой информации в буфере (наверное), а потом эта информация поступает в блок. Если эти процессы распараллелены, то что произойдет раньше: - буфер заполнился, а блок ещё не освободился из-за шифрования; - буфер ещё не заполнился, а блок уже освободился. И может быть ждет освобождения буфера. Тогда есть смысл дополнить алгоритм ещё чем-нибудь, пока ждем... ... |
|||
:
Нравится:
Не нравится:
|
|||
11.01.2019, 13:36 |
|
|
start [/forum/topic.php?fid=16&msg=39757875&tid=1340005]: |
0ms |
get settings: |
10ms |
get forum list: |
14ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
138ms |
get topic data: |
7ms |
get forum data: |
2ms |
get page messages: |
67ms |
get tp. blocked users: |
1ms |
others: | 14ms |
total: | 261ms |
0 / 0 |