Добро пожаловать в форум, Guest  >>   Войти | Регистрация | Поиск | Правила | В избранное | Подписаться
Все форумы / Программирование Новый топик    Ответить
Топик располагается на нескольких страницах: Ctrl  назад   1 .. 4 5 6 7 8 [9] 10 11 12 13   вперед  Ctrl
 Re: Криптография и алгоритмы определения решений задачи N ферзей  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1420
mayton
Gennadiy Usov
На самом деле я хотел сказать, что необходимо использовать в алгоритме несколько ключей.

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

Следовательно, весь текст разбивается на блоки размера В, где В - величина кратная размеру ключа К и меньшая А, и следовательно, может быть В/К ключей.
10 янв 19, 13:50    [21781604]     Ответить | Цитировать Сообщить модератору
 Re: Криптография и алгоритмы определения решений задачи N ферзей  [new]
mayton
Member

Откуда: loopback
Сообщений: 39278
Gennadiy Usov
mayton
пропущено...

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

Следовательно, весь текст разбивается на блоки размера В, где В - величина кратная размеру ключа К и меньшая А, и следовательно, может быть В/К ключей.

Могу-ли я зашифровать фильм длиной 1.4 Гигабайта вашим шифром?
10 янв 19, 13:51    [21781606]     Ответить | Цитировать Сообщить модератору
 Re: Криптография и алгоритмы определения решений задачи N ферзей  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1420
mayton
Gennadiy Usov
Как я понимаю задачу, размер матрицы перестановок может быть ограничен какой-то величиной А - просто исходный текст очень большой. (пока не говорю о хэш-функциях).
Следовательно, весь текст разбивается на блоки размера В, где В - величина кратная размеру ключа К и меньшая А, и следовательно, может быть В/К ключей.

Могу-ли я зашифровать фильм длиной 1.4 Гигабайта вашим шифром?
Пока не вижу препятствий, кроме размера массива основного текста.
10 янв 19, 13:53    [21781611]     Ответить | Цитировать Сообщить модератору
 Re: Криптография и алгоритмы определения решений задачи N ферзей  [new]
Dimitry Sibiryakov
Member

Откуда:
Сообщений: 47098
Gennadiy Usov
На самом деле я хотел сказать, что необходимо использовать в алгоритме несколько ключей.
В любом: симметричном, несимметричном, антисимметричном и прочем симметричном, что ещё придумают.

И больше ничего.

Несколько маленьких ключей в функциональном плане ничем не отличаются от одного большого. Да, RSA768 факторизовали, поэтому сейчас даже RSA1024 уже вывели из обращения в SSH и используют RSA2048. Это и есть есть простое удлинение ключа, которое ты предложил.
10 янв 19, 15:03    [21781712]     Ответить | Цитировать Сообщить модератору
 Re: Криптография и алгоритмы определения решений задачи N ферзей  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1420
Dimitry Sibiryakov
Gennadiy Usov
На самом деле я хотел сказать, что необходимо использовать в алгоритме несколько ключей.
В любом: симметричном, несимметричном, антисимметричном и прочем симметричном, что ещё придумают.И больше ничего.
Несколько маленьких ключей в функциональном плане ничем не отличаются от одного большого.
Да, RSA768 факторизовали, поэтому сейчас даже RSA1024 уже вывели из обращения в SSH и используют RSA2048.
Это и есть есть простое удлинение ключа, которое ты предложил.
Говоря о нескольких ключах я не говорил о размере ключа.

Поэтому предположение об увеличении количества ключей остаётся в силе.
10 янв 19, 15:53    [21781805]     Ответить | Цитировать Сообщить модератору
 Re: Криптография и алгоритмы определения решений задачи N ферзей  [new]
mayton
Member

Откуда: loopback
Сообщений: 39278
Gennadiy Usov
Dimitry Sibiryakov
пропущено...
Несколько маленьких ключей в функциональном плане ничем не отличаются от одного большого.
Да, RSA768 факторизовали, поэтому сейчас даже RSA1024 уже вывели из обращения в SSH и используют RSA2048.
Это и есть есть простое удлинение ключа, которое ты предложил.
Говоря о нескольких ключах я не говорил о размере ключа.

Поэтому предположение об увеличении количества ключей остаётся в силе.

1.4 Гигабайта (при размере символа в стандартной кодировке это ) полтора миллиарда символов.

Какова будет суммарная длина ключей в твоём алгоритме? Ведь мне надо их тоже передать
получателю до начала сеанса передачи фильма.
10 янв 19, 17:46    [21782019]     Ответить | Цитировать Сообщить модератору
 Re: Криптография и алгоритмы определения решений задачи N ферзей  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1420
mayton
Gennadiy Usov
Говоря о нескольких ключах я не говорил о размере ключа.
Поэтому предположение об увеличении количества ключей остаётся в силе.

1.4 Гигабайта (при размере символа в стандартной кодировке это ) полтора миллиарда символов.
Какова будет суммарная длина ключей в твоём алгоритме? Ведь мне надо их тоже передать
получателю до начала сеанса передачи фильма.
Подумаем...

А сложность шифра: ДСП, третий, второй или первый...
10 янв 19, 18:18    [21782046]     Ответить | Цитировать Сообщить модератору
 Re: Криптография и алгоритмы определения решений задачи N ферзей  [new]
mayton
Member

Откуда: loopback
Сообщений: 39278
Gennadiy Usov
mayton
пропущено...

1.4 Гигабайта (при размере символа в стандартной кодировке это ) полтора миллиарда символов.
Какова будет суммарная длина ключей в твоём алгоритме? Ведь мне надо их тоже передать
получателю до начала сеанса передачи фильма.
Подумаем...

А сложность шифра: ДСП, третий, второй или первый...

Это же ваш шифр.
10 янв 19, 18:30    [21782051]     Ответить | Цитировать Сообщить модератору
 Re: Криптография и алгоритмы определения решений задачи N ферзей  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1420
mayton
1.4 Гигабайта (при размере символа в стандартной кодировке это ) полтора миллиарда символов.
Какова будет суммарная длина ключей в твоём алгоритме? Ведь мне надо их тоже передать
получателю до начала сеанса передачи фильма.
Gennadiy Usov
Подумаем...
.
Это же ваш шифр.
Не совсем.

Здесь несколько другой алгоритм шифрования: потоковый.
Это когда по мере накопления некоторого блока информации, эта информация шифруется и отсылается, далее идет работа со следующим блоком информации.

То есть идет конвеерная работа с потоком информации: принимается блок информации, шифруется и передаётся куда надо, далее принимается следующий блок информации и т.д.

В памяти ЭВМ достаточно иметь небольшой кусочек памяти (для 1-го блока).

Принимать и отправлять информацию - это работа с железом. Я этим не занимаюсь.
А вот поработать с блоками информации могу (когда будет готов код )
10 янв 19, 18:51    [21782065]     Ответить | Цитировать Сообщить модератору
 Re: Криптография и алгоритмы определения решений задачи N ферзей  [new]
mayton
Member

Откуда: loopback
Сообщений: 39278
Gennadiy Usov
mayton
1.4 Гигабайта (при размере символа в стандартной кодировке это ) полтора миллиарда символов.
Какова будет суммарная длина ключей в твоём алгоритме? Ведь мне надо их тоже передать
получателю до начала сеанса передачи фильма.пропущено...
Это же ваш шифр.
Не совсем.

Здесь несколько другой алгоритм шифрования: потоковый.
Это когда по мере накопления некоторого блока информации, эта информация шифруется и отсылается, далее идет работа со следующим блоком информации.

То есть идет конвеерная работа с потоком информации: принимается блок информации, шифруется и передаётся куда надо, далее принимается следующий блок информации и т.д.

В памяти ЭВМ достаточно иметь небольшой кусочек памяти (для 1-го блока).

Принимать и отправлять информацию - это работа с железом. Я этим не занимаюсь.
А вот поработать с блоками информации могу (когда будет готов код )

Вы как раз описали работу блочного шифра. Благодаря этому и можно кусочками по 64 бита обработать
большой видео-файл. Ну... в вашем случае это будет другой кусочек.

Но мой вопрос касался накладных расходов на ключ. Какой он будет? Сколько символов (в вашей терминологии) ?
10 янв 19, 18:59    [21782074]     Ответить | Цитировать Сообщить модератору
 Re: Криптография и алгоритмы определения решений задачи N ферзей  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1420
[quot Gennadiy Usov]
mayton
1.4 Гигабайта (при размере символа в стандартной кодировке это ) полтора миллиарда символов.
Какова будет суммарная длина ключей в твоём алгоритме? Ведь мне надо их тоже передать
Забыл про вопрос о ключах.

В шифре RC4 блок небольшой. Может быть это связано со скоростью информации в потоке.
В любом случае необходимо исследование по скорости обработки информации в зависимости от величины блока. Ведь операции одни и те же: что для малого блока, что для большого блока.
Есть скорость передачи информации и скорость битовых операций (и других операций).

А там уже будет понятно: сколько ключей можно использовать.
10 янв 19, 19:04    [21782079]     Ответить | Цитировать Сообщить модератору
 Re: Криптография и алгоритмы определения решений задачи N ферзей  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1420
В шифре RC4 записано:
"Ядро алгоритма поточных шифров состоит из функции — генератора псевдослучайных битов (гаммы), который выдаёт поток битов ключа (ключевой поток, гамму, последовательность псевдослучайных битов)."
Следовательно, для каждого блока выдаётся очередной ключ и много ещё чего. (как это передаётся другому абоненту - непонятно).

В варианте шифра ЗРК для поточных шифром можно применить заявленную процедуру определения вторичных шифров.
Может быть их будет столько, сколько будет блоков.

Как то так.
10 янв 19, 19:17    [21782085]     Ответить | Цитировать Сообщить модератору
 Re: Криптография и алгоритмы определения решений задачи N ферзей  [new]
mayton
Member

Откуда: loopback
Сообщений: 39278
[quot Gennadiy Usov]
Gennadiy Usov
пропущено...
Забыл про вопрос о ключах.

В шифре RC4 блок небольшой. Может быть это связано со скоростью информации в потоке.

От 40 бит? Да. Но мне кажется что это еще больше связано с годом изготовления.
Если это 1987 год - то тогда частота процессоров мерялась в килогерцах КР580
и мегагерцах (Z80 - 3.5 Mhz). Насчет интеловских - не знаю. А это очень мало
для быстрого шифрования.
10 янв 19, 19:23    [21782091]     Ответить | Цитировать Сообщить модератору
 Re: Криптография и алгоритмы определения решений задачи N ферзей  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1420
[quot mayton]
Gennadiy Usov
пропущено...

От 40 бит? Да. Но мне кажется что это еще больше связано с годом изготовления.
Если это 1987 год - то тогда частота процессоров мерялась в килогерцах КР580
и мегагерцах (Z80 - 3.5 Mhz). Насчет интеловских - не знаю. А это очень мало
для быстрого шифрования.
Недавно прочитал:
"RC4 — фактически класс алгоритмов, определяемых размером его блока или слова – параметром n. Обычно n = 8, но можно использовать и другие значения."
В следующей версии появилось два блока.
10 янв 19, 19:44    [21782118]     Ответить | Цитировать Сообщить модератору
 Re: Криптография и алгоритмы определения решений задачи N ферзей  [new]
Dima T
Member

Откуда:
Сообщений: 13373
RC4 это потоковый алгоритм шифрования. Ключом инициализируется состояние, которое в дальнейшем генерит непредсказуемую (но повторяемую при том же ключе) последовательность байт, с которой XOR`ится поток данных.
10 янв 19, 20:23    [21782159]     Ответить | Цитировать Сообщить модератору
 Re: Криптография и алгоритмы определения решений задачи N ферзей  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1420
Меня терзают смутные сомнения...

Не выходит из головы размер блока.

Раньше. было понятно, ручная работа, удобное дешифрование (блок небольшой)...

Но сейчас, в век кибернетики...
Размер блока совпадает с размером регистра (?)

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

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

У меня вопрос от не специалиста к специалистам:

почему блок не может быть больше?
11 янв 19, 08:54    [21782420]     Ответить | Цитировать Сообщить модератору
 Re: Криптография и алгоритмы определения решений задачи N ферзей  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1420
Кстати, увеличение размера блока при сохранении уровня секретности может привести к уменьшению времени шифрования (дешифрования).
Это связано с тем, что увеличение блока уже приводит к увеличению степени секретности, следовательно, можно уменьшить количество раундов.
Если теперь посчитать количество операций для каждого бита, то окажется, что их будет меньше.

Как не специалисту, мне кажется, что на передачу сообщений малыми порциями тратится больше времени, чем на передачу сообщения большими порциями.
11 янв 19, 11:26    [21782564]     Ответить | Цитировать Сообщить модератору
 Re: Криптография и алгоритмы определения решений задачи N ферзей  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1420
И ещё один вопрос от не специалиста:

что происходит быстрее: передача 8 символов или шифрование (дешифрование) 8 символов?
11 янв 19, 11:42    [21782581]     Ответить | Цитировать Сообщить модератору
 Re: Криптография и алгоритмы определения решений задачи N ферзей  [new]
mayton
Member

Откуда: loopback
Сообщений: 39278
Gennadiy Usov
почему блок не может быть больше?

Блок может быть больше.

В этом случае операции гаммирования или логических сдвигов программер
будет бить на части. Это 80% для симметричных.

Для несимметричных там наверное по другому. Там - арифметика факторизации
насколько я понимаю.

В общем случае удвоение регистра (при условии что система команд уже не поддерживает
таковую разрядность) усложнит программу шифратор-дешифратор более чем в два раза.
Это может привести к невозможности например приёма потокового видео
для слабых устройств (некоторые модели смартфонов или какие-то жлобские
ТВ-приставки). Такие устройтсва не смогут в отведенный регламент принять
и декодировать последовательность кадров и как следствие пользователь будет
недоволен. Со всемы вытекающими. Вплоть до отказа использовать данное железо и ПО,
11 янв 19, 11:50    [21782593]     Ответить | Цитировать Сообщить модератору
 Re: Криптография и алгоритмы определения решений задачи N ферзей  [new]
Basil A. Sidorov
Member

Откуда:
Сообщений: 9028
"Кто кого заборет, если слон нападёт на кита?"
Как шифруются "восемь символов"? Человеком на бумажке? Древним компьютером на i80386? Современной системой с поддержкой SSE4/AVX512?
Как передаются "восемь символов"? Голубиная почта? V.90 модем? Спутниковая радиорелейка? InfinityBand?

P.S.
Не надо вываливать дремучий дилетантизм на публику - производит крайне удручающее впечатление.
11 янв 19, 11:51    [21782594]     Ответить | Цитировать Сообщить модератору
 Re: Криптография и алгоритмы определения решений задачи N ферзей  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1420
Basil A. Sidorov,

а Вы, оказывается, борец за нравственность, чтобы ни один не отступил от Генеральной линии партии продвинутых криптографиков (ППКР).

А я ещё только учусь, уже 15 дней, и как каждый ученик имею право задавать всякие каверзные вопросы,

на которые Вы ещё не ответили
11 янв 19, 13:00    [21782711]     Ответить | Цитировать Сообщить модератору
 Re: Криптография и алгоритмы определения решений задачи N ферзей  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1420
mayton
Gennadiy Usov
почему блок не может быть больше?
Блок может быть больше.
В этом случае операции гаммирования или логических сдвигов программер
будет бить на части. Это 80% для симметричных.
Для несимметричных там наверное по другому. Там - арифметика факторизации
насколько я понимаю.

В общем случае удвоение регистра (при условии что система команд уже не поддерживает
таковую разрядность) усложнит программу шифратор-дешифратор более чем в два раза.
Это может привести к невозможности например приёма потокового видео
для слабых устройств (некоторые модели смартфонов или какие-то жлобские
ТВ-приставки). Такие устройтсва не смогут в отведенный регламент принять
и декодировать последовательность кадров и как следствие пользователь будет
недоволен. Со всемы вытекающими. Вплоть до отказа использовать данное железо и ПО,

Я не говорил об удвоении регистра.
Я говорил об увеличении блока.
Или блок намертво связан с регистром?

Кстати, здесь говорилось про трудности при шифровании и дешифровании.

А какие трудности будут у криптоаналитика при увеличении блока?
11 янв 19, 13:05    [21782724]     Ответить | Цитировать Сообщить модератору
 Re: Криптография и алгоритмы определения решений задачи N ферзей  [new]
mayton
Member

Откуда: loopback
Сообщений: 39278
Gennadiy Usov
Я не говорил об удвоении регистра.

Да ради бога. Увеличивайте как вам удобно.

Или блок намертво связан с регистром?

Для симметричных 99% да.

Для несимметричных скорее нет потому что у них нет жестких требований по скорости передачи.
Но они могут быть кратными.
11 янв 19, 13:11    [21782739]     Ответить | Цитировать Сообщить модератору
 Re: Криптография и алгоритмы определения решений задачи N ферзей  [new]
mayton
Member

Откуда: loopback
Сообщений: 39278
Gennadiy Usov
что происходит быстрее: передача 8 символов или шифрование (дешифрование) 8 символов?

На этот вопрос - нет ответа. Во первых в хорошем приложении это распараллелено. Тоесть шифрованием
занята какая-то часть железа процессора а отправка пакета - немного другое.

Во вторых.

Мы живем в этоху мобильных технологий (3G/4g надо почитать документацию по скоростям) и Wifi (150mbit/300mbit).

Но фактически скорость Wifi сети еще медленнее чем заказано. Это интересный вопрос для форума железячников.
Возможно он связан с Wifi каналами и возможно с ошибками и зашулённостью самой сети.

Скорость мобильной связи - еще хуже. Субъективно.
11 янв 19, 13:24    [21782769]     Ответить | Цитировать Сообщить модератору
 Re: Криптография и алгоритмы определения решений задачи N ферзей  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1420
Gennadiy Usov
И ещё один вопрос от не специалиста:

что происходит быстрее: передача 8 символов или шифрование (дешифрование) 8 символов?
Почему появился у меня такой вопрос?

В потоковом шифре идет накопление передаваемой информации в буфере (наверное), а потом эта информация поступает в блок.

Если эти процессы распараллелены, то что произойдет раньше:
- буфер заполнился, а блок ещё не освободился из-за шифрования;
- буфер ещё не заполнился, а блок уже освободился. И может быть ждет освобождения буфера.
Тогда есть смысл дополнить алгоритм ещё чем-нибудь, пока ждем...
11 янв 19, 13:36    [21782787]     Ответить | Цитировать Сообщить модератору
Топик располагается на нескольких страницах: Ctrl  назад   1 .. 4 5 6 7 8 [9] 10 11 12 13   вперед  Ctrl
Все форумы / Программирование Ответить