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

Откуда:
Сообщений: 1391
mayton
Gennadiy Usov
Если это так, то зачем вообще со своим мнением выступать на форуме?
Какой смысл тогда спорить с не специалистами и с дилетантами?
Или только их учить?
Кстати, обсуждение не специалистами темы "задача N ферзей" было неплохое.
Причем рассматривались разные аспекты темы.

Вы предлагаете создать топик "определение идеального шифрующего алгоритма" ?
Как мы дадим это определение если мы не знаем как работают современные алгоритмы.
Мы не знаем положения дел! Мы не знаем цифр! Мы не знаем как проводится процедура криптоанализа! Мы не можем провести пример атаки. Даже самой слабой.
Всё что мы в топике писали выше - это копи-паста из книжек
и робкие эксперименты на тему - посмотреть как оно выйдет.

Мы настолько далеки от К. что если мы будем рассуждать на эту тему - это вызовет
изумление у настоящих специалистов. Мыши собрались...

Поэтому я вас очень прошу! Не переоценивайте свои и наши общие возможности.
Как скажете.

Просто мне показалось, что у Вас иногда проскальзывают идеи об идеальном алгоритме.

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

Откуда: loopback
Сообщений: 39224
Gennadiy Usov
Как скажете.

Просто мне показалось, что у Вас иногда проскальзывают идеи об идеальном алгоритме.

Следовательно, а зачем нам вообще рассуждать о криптографии...

Вы ошиблись. Они нигде не проскакивают. А идеальный алгоритм - это Книга Кодов размером с Вселенную.
14 янв 19, 15:41    [21784854]     Ответить | Цитировать Сообщить модератору
 Re: Криптография и алгоритмы определения решений задачи N ферзей  [new]
Dimitry Sibiryakov
Member

Откуда:
Сообщений: 47076
Gennadiy Usov
Просто мне показалось, что у Вас иногда проскальзывают идеи об идеальном алгоритме.

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

Откуда:
Сообщений: 1391
Dimitry Sibiryakov
Gennadiy Usov
Просто мне показалось, что у Вас иногда проскальзывают идеи об идеальном алгоритме.

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

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

Или я ошибаюсь?
14 янв 19, 18:05    [21785032]     Ответить | Цитировать Сообщить модератору
 Re: Криптография и алгоритмы определения решений задачи N ферзей  [new]
Dimitry Sibiryakov
Member

Откуда:
Сообщений: 47076
Gennadiy Usov
Или я ошибаюсь?

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

Откуда: loopback
Сообщений: 39224
В сообщении 21776085 предлагалось ознакомится с нерешёнными проблемами криптографии.
14 янв 19, 21:51    [21785222]     Ответить | Цитировать Сообщить модератору
 Re: Криптография и алгоритмы определения решений задачи N ферзей  [new]
Dimitry Sibiryakov
Member

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

Откуда:
Сообщений: 1391
Мнения ученых разделились: 21785222 и 21785251.

Отлично!

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

Откуда:
Сообщений: 1391
mayton
В сообщении 21776085 предлагалось ознакомится с нерешёнными проблемами криптографии.
Да, совсем забыл про это сообщение.

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

Откуда:
Сообщений: 1391
Dimitry Sibiryakov
Gennadiy Usov
Или я ошибаюсь?

Нет, всё правильно. На данный момент под лидера блочных симметричных алгоритмов не подкопаться. С потоковыми и асиммеричными всё не так просто,
но твои ферзи к ним не относятся.
Как знать.

Но есть что-то общее (из сообщения 21785222 - из вики):

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

о возможности решения задач данного типа за полиномиальное время (гипотеза Р = NP).

В рамках теории уже доказана связь большинства используемых вычислительно сложных задач с другими аналогичными задачами. Это означает, что, если будет взломана хотя бы одна современная криптосистема, многие другие также не устоят;"
15 янв 19, 07:01    [21785345]     Ответить | Цитировать Сообщить модератору
 Re: Криптография и алгоритмы определения решений задачи N ферзей  [new]
exp98
Member

Откуда:
Сообщений: 1609
Gennadiy Usov
А вот и тема нового топика:
определение идеального шифрующего алгоритма, удобного для всех видов передачи текста.

За Вами ещё должок по полезному определению "насыщения" из известной темы. Напомню, то - малополезно и мало адекватно -- экспертное мнение.

P.S. Ничего личного, я не злопамятен, просто с памятью плохо, и всегда записываю.
15 янв 19, 18:29    [21786047]     Ответить | Цитировать Сообщить модератору
 Re: Криптография и алгоритмы определения решений задачи N ферзей  [new]
exp98
Member

Откуда:
Сообщений: 1609
Вот уж об этом не стоит волноваться
автор
В настоящее время теорией вычислительной сложности исследуется вопрос
о возможности решения задач данного типа за полиномиальное время (гипотеза Р = NP)
Их "настоящее время" длится больше полувека. Дольше длится наверное только вопрос "может ли машина мыслить".
15 янв 19, 18:34    [21786052]     Ответить | Цитировать Сообщить модератору
 Re: Криптография и алгоритмы определения решений задачи N ферзей  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1391
exp98
Gennadiy Usov
А вот и тема нового топика:
определение идеального шифрующего алгоритма, удобного для всех видов передачи текста.
За Вами ещё должок по полезному определению "насыщения" из известной темы. Напомню, то - малополезно и мало адекватно -- экспертное мнение.
P.S. Ничего личного, я не злопамятен, просто с памятью плохо, и всегда записываю.
Кстати, кто-то хотел нарисовать красивую картинку расположения ферзей на доске более 1000, этот кто-то получил исходные данные и так и не нарисовал.

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

Откуда:
Сообщений: 1391
exp98
Вот уж об этом не стоит волноваться
автор
В настоящее время теорией вычислительной сложности исследуется вопрос
о возможности решения задач данного типа за полиномиальное время (гипотеза Р = NP)
Их "настоящее время" длится больше полувека. Дольше длится наверное только вопрос "может ли машина мыслить".
А Вас заволновало, раз потратили время на сообщение...

Кстати, а кто автор?
15 янв 19, 18:43    [21786056]     Ответить | Цитировать Сообщить модератору
 Re: Криптография и алгоритмы определения решений задачи N ферзей  [new]
exp98
Member

Откуда:
Сообщений: 1609
Gennadiy Usov, заволновало Вас, коль скоро ведёте счёт в придуманной игре, в коей меня не было.
Насчёт меня конечно тоже можно сказать. Что спустя 2-3 десятка лет после первого прочтения. Ну да, а вдруг они опередят?
15 янв 19, 18:56    [21786068]     Ответить | Цитировать Сообщить модератору
 Re: Криптография и алгоритмы определения решений задачи N ферзей  [new]
exp98
Member

Откуда:
Сообщений: 1609
К примеру, вот где вопросы криптографии, а не бабы с алисами и ферзями ...

Томский государственный университет,
Прикладная дискретная математика

2013, 3(21)
раздел Математические основы информатики и программирования
О криптологическом расширении и его реализации для русского языка программирования, с.94-...

2015, 4(30)
раздел Математические методы криптографии
Описание неэндоморфных максимальных совершенных шифров с двумя шифровеличинами, с.43-...
Об одной схеме гибридного шифрования, с. 56-...
16 янв 19, 22:36    [21787346]     Ответить | Цитировать Сообщить модератору
 Re: Криптография и алгоритмы определения решений задачи N ферзей  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1391
exp98
К примеру, вот где вопросы криптографии, а не бабы с алисами и ферзями ...
Томский государственный университет,
Прикладная дискретная математика
2013, 3(21)
раздел Математические основы информатики и программирования
О криптологическом расширении и его реализации для русского языка программирования, с.94-...
2015, 4(30)
раздел Математические методы криптографии
Описание неэндоморфных максимальных совершенных шифров с двумя шифровеличинами, с.43-...
Об одной схеме гибридного шифрования, с. 56-...
А можно в виде одного- двух предложений, как в 21785345?
17 янв 19, 07:59    [21787462]     Ответить | Цитировать Сообщить модератору
 Re: Криптография и алгоритмы определения решений задачи N ферзей  [new]
tchingiz
Member

Откуда:
Сообщений: 31955
прочитал я
последнюю страницу, она мне не понравилась

Gennadiy Usov,

а можно, я Вас попрошу не обсуждать участников форума?

автор
А Вас заволновало, раз потратили время на сообщение...
17 янв 19, 11:21    [21787613]     Ответить | Цитировать Сообщить модератору
 Re: Криптография и алгоритмы определения решений задачи N ферзей  [new]
exp98
Member

Откуда:
Сообщений: 1609
Подкидываю сюда ещё одно из направлений Кр:
Правительственная программа фундаментальных исследований в РАН на 2013-2020
п.5 Теоретическая информатика и дискретная математика, с. 25
..., разработка гомоморфных систем шифрования, ...

Правда есть ещё Изменение от 2015 в этой Программе. Там эта задача переехала в п.6 Системное прогр-ние

Для справки, там же суммы бюджетного ассигнования на реализацию Программы РАН'ой (без региональных отд.)
Однако почувчивуйте щедрость Правит-ва: ~90 млн р/год на весь п.5


А ещё есть направления в Кр., я бы сказал в обратной теме, т.е Кр наоборот.
РАН, Дискретная мат-ка,
2004 г
Системы образующих, допускающих простую программную реализацию.
Системы образующих для групп с заданными св-вами.
2014, К проблеме дискретного логарифма, т26 вып 1 с.133-...


Ну хорошо, непосредственно в Кр. Там же:
РАН, ДМ, 1999 т11 в3 с.99-..., О методе случайного кодирования
РАН, ДМ, 1999 т11 в2 с.20-..., Глухов ММ, Инъективные отображения слов, не размножающие искажений типа пропуска слов


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

Откуда:
Сообщений: 1391
Да, направлений полно...
Можно ещё подключить 21785222

И что дальше?
17 янв 19, 18:06    [21788197]     Ответить | Цитировать Сообщить модератору
 Re: Криптография и алгоритмы определения решений задачи N ферзей  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1391
Есть ещё интересный вопрос:

а зачем криптоаналитику сообщать, что он расшифровал некий шифр?

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

Откуда:
Сообщений: 1391
Есть криптосистема и есть шифр.
Это одно и то же или почти одно и то же?

Если посмотреть в вики, то криптосистем полно.
Это хобби или своя криптосистема самая надежная?
22 янв 19, 17:03    [21791375]     Ответить | Цитировать Сообщить модератору
 Re: Криптография и алгоритмы определения решений задачи N ферзей  [new]
Dima T
Member

Откуда:
Сообщений: 13348
Gennadiy Usov
Это хобби или своя криптосистема самая надежная?

Хобби. Безопасность через неясность помогает только от дилетантов защититься.
22 янв 19, 18:39    [21791460]     Ответить | Цитировать Сообщить модератору
 Re: Криптография и алгоритмы определения решений задачи N ферзей  [new]
Dima T
Member

Откуда:
Сообщений: 13348
Gennadiy Usov
Есть ещё интересный вопрос:

а зачем криптоаналитику сообщать, что он расшифровал некий шифр?

Особенно, если он работает в соответствующей организации, или работает в фирме-конкурента разработчика шифра.

Данный вопрос к программированию и криптографии не имеет отношения. Например у криптоаналитика семеро детей, ипотека, авто кредитное и т.д. и т.п.
22 янв 19, 18:43    [21791463]     Ответить | Цитировать Сообщить модератору
Топик располагается на нескольких страницах: Ctrl  назад   1 .. 4 5 6 7 8 9 10 11 12 [13]
Все форумы / Программирование Ответить