Добро пожаловать в форум, Guest  >>   Войти | Регистрация | Поиск | Правила | В избранное | Подписаться
Все форумы / Программирование Новый топик    Ответить
Топик располагается на нескольких страницах: Ctrl  назад   1 .. 46 47 48 49 50 51 52 [53] 54 55   вперед  Ctrl
 Re: Расстановка ферзей  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 945
Aleksandr Sharahov
Вот, например, если взять решение для доски 5х5 и поместить в центр доски NxN (N-нечетное), то его можно будет завершить только при N>=25.

Или, например, решение для доски 6х6, помещенное в центр доски NxN (N-четное), невозможно завершить при N<=28 (при N>28 не проверял).

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

А если поставить таким же образом ферзи поставить на доске 25х25, то получается куча решений: метод матрица в матрице.
28 дек 18, 13:00    [21775656]     Ответить | Цитировать Сообщить модератору
 Re: Расстановка ферзей  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 945
Gennadiy Usov
Кстати, вспомнил интересное сообщение: оказывается можно на доске 24х24 поставить 5 ферзей и не получить расширения
Ошибся: не на доске 24х24, а на доске 23х23 можно поставить 5 ферзей (10-ю способами) и не получить расширения.
28 дек 18, 13:30    [21775690]     Ответить | Цитировать Сообщить модератору
 Re: Расстановка ферзей  [new]
mayton
Member

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

Чем планируешь занятся в отсутствие шахмат?
А нет у меня шахмат

Ну я имею в виду тему... Направление. К примеру:

Криптография (актуально сейчас в эпоху bitcoins, darknet, tor).
Графы (социальные сети. Генеалогия).
Искусственный интеллект и обработка языка (Диалоговые системы и боты)
Тестовый и нечеткий поиск (Генетика и поисковые системы)

Не обещаю что за эти темы назначены денежные бонусы. Но всё-же.
Я мог-бы просто поддежать или поучаствовать хотя-бы на уровне
энтузиаста. Не специалиста.
28 дек 18, 14:24    [21775764]     Ответить | Цитировать Сообщить модератору
 Re: Расстановка ферзей  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 945
mayton
Ну я имею в виду тему... Направление. К примеру:
Криптография (актуально сейчас в эпоху bitcoins, darknet, tor).
Графы (социальные сети. Генеалогия).
Искусственный интеллект и обработка языка (Диалоговые системы и боты)
Тестовый и нечеткий поиск (Генетика и поисковые системы)

Не обещаю что за эти темы назначены денежные бонусы. Но всё-же.
Я мог-бы просто поддежать или поучаствовать хотя-бы на уровне
энтузиаста. Не специалиста.
Я далек от этих тем.

Но если в этих темах есть что-то, где имеется математика + логика + код, то можно попробовать.
Правда, я ещё далек от современного построения ВТ.
28 дек 18, 16:27    [21775919]     Ответить | Цитировать Сообщить модератору
 Re: Расстановка ферзей  [new]
mayton
Member

Откуда: loopback
Сообщений: 38359
Gennadiy Usov
Но если в этих темах есть что-то, где имеется математика + логика + код, то можно попробовать.
Правда, я ещё далек от современного построения ВТ.

В Криптографии достаточно много рассуждений математического толка.
И КМК их лучше понимают математики. Особенно в части криптоанализа.

Посмотрите

http://cryptowiki.net/index.php?title=Актуальные_направления_и_нерешенные_проблемы_криптографии

Есть что-нибудь что вас зацепило? Или интересно.
28 дек 18, 22:15    [21776085]     Ответить | Цитировать Сообщить модератору
 Re: Расстановка ферзей  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 945
mayton
В Криптографии достаточно много рассуждений математического толка.
И КМК их лучше понимают математики. Особенно в части криптоанализа.
Посмотрите
http://cryptowiki.net/index.php?title=Актуальные_направления_и_нерешенные_проблемы_криптографии
Есть что-нибудь что вас зацепило? Или интересно.
Немного слышал об этом, да и электричества они жрут.

Почитал статьи, и мне кажется, по-дилетански, ничего сложного нет. Можно что-то придумать.

Чтобы эти выводы применить, необходимо всю цепочку одного криптонаправления обсудить, по-этапно, на другом топике или ветке топика, так я до конца и не понял. Главное, уйти с "Расстановка ферзей".

Так что прошу Вас начать этот новый топик с такого сообщения: "Алиса передаёт Бобу....". А я буду задавать дилетанские вопросы. А Вы будете отвечать то, что знаете.

Как то так.
29 дек 18, 13:12    [21776355]     Ответить | Цитировать Сообщить модератору
 Re: Расстановка ферзей  [new]
mayton
Member

Откуда: loopback
Сообщений: 38359
Вот как раз подходящая тема
https://www.sql.ru/forum/1307048/avtorizaciya-bez-servera
29 дек 18, 19:03    [21776576]     Ответить | Цитировать Сообщить модератору
 Re: Расстановка ферзей  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 945
mayton
Вот как раз подходящая тема
https://www.sql.ru/forum/1307048/avtorizaciya-bez-servera
Здесь не совсем то. Здесь идет разговор в основном о железе, о передаче.

Меня интересует математика, т.е. построение шифра. Почему так, почему так сложно, почему нельзя остановить железо и т.д.
29 дек 18, 19:21    [21776581]     Ответить | Цитировать Сообщить модератору
 Re: Расстановка ферзей  [new]
Dima T
Member

Откуда:
Сообщений: 13032
mayton
Вот как раз подходящая тема
https://www.sql.ru/forum/1307048/avtorizaciya-bez-servera

Боюсь тема неподходящая для чистого математика. Там я ищу компромисс, т.е. найти максимально криптостойкий алгоритм при этом вписывающийся в разрядность базовых типов процессора.
29 дек 18, 20:25    [21776637]     Ответить | Цитировать Сообщить модератору
 Re: Расстановка ферзей  [new]
mayton
Member

Откуда: loopback
Сообщений: 38359
Gennadiy Usov
mayton
Вот как раз подходящая тема
https://www.sql.ru/forum/1307048/avtorizaciya-bez-servera
Здесь не совсем то. Здесь идет разговор в основном о железе, о передаче.

Меня интересует математика, т.е. построение шифра. Почему так, почему так сложно, почему нельзя остановить железо и т.д.

Остановить железо?
29 дек 18, 20:47    [21776644]     Ответить | Цитировать Сообщить модератору
 Re: Расстановка ферзей  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 945
mayton
Gennadiy Usov
Здесь не совсем то. Здесь идет разговор в основном о железе, о передаче.

Меня интересует математика, т.е. построение шифра. Почему так, почему так сложно, почему нельзя остановить железо и т.д.

Остановить железо?
Здесь я наверное путаю с биткоинами. Там тоже, наверное, шифрование.
29 дек 18, 20:52    [21776647]     Ответить | Цитировать Сообщить модератору
 Re: Расстановка ферзей  [new]
Dima T
Member

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

Остановить железо?
Здесь я наверное путаю с биткоинами. Там тоже, наверное, шифрование.

ИМХО биткоины это издевательство над шифрованием. Там взяли умную мысль и вывернули ее на изнанку.
Криптовалюты это побочный эффект криптографии, не надо по ним судить криптографию.
29 дек 18, 20:57    [21776652]     Ответить | Цитировать Сообщить модератору
 Re: Расстановка ферзей  [new]
mayton
Member

Откуда: loopback
Сообщений: 38359
Dima T
mayton
Вот как раз подходящая тема
https://www.sql.ru/forum/1307048/avtorizaciya-bez-servera

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

Криптография находится на стыке математики и техники. Грубо говоря она - балансирует.
Вся основана на гонке вооружений и предположения о том что цена дешифрования данных
методом грубой силы слишком высока (во много дороже) чем ценность самих данных.
29 дек 18, 21:00    [21776654]     Ответить | Цитировать Сообщить модератору
 Re: Расстановка ферзей  [new]
mayton
Member

Откуда: loopback
Сообщений: 38359
Dima T
Gennadiy Usov
пропущено...
Здесь я наверное путаю с биткоинами. Там тоже, наверное, шифрование.

ИМХО биткоины это издевательство над шифрованием. Там взяли умную мысль и вывернули ее на изнанку.
Криптовалюты это побочный эффект криптографии, не надо по ним судить криптографию.

Биткоины с точки зрения глобальной энергетики - это самая дорогая в обслуживании валюта.
Крипто-анархисты и кибер-панки решили что победят мировой капитализм просто
сжигая больше нефти и газа (мегафлопов) и каждый год удваивая затраты. Ни один
банк не тратит столько на поддержку транзакций.
29 дек 18, 21:05    [21776657]     Ответить | Цитировать Сообщить модератору
 Re: Расстановка ферзей  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 945
И все-таки:

1. шифр - это последовательность цифр, букв, символов...
2. длина шифра - это ячейка массива
3. шифр для буквы, текста, всего сообщения...
4. ключ - это отдельная ячейка?
для начала
29 дек 18, 21:08    [21776659]     Ответить | Цитировать Сообщить модератору
 Re: Расстановка ферзей  [new]
Dima T
Member

Откуда:
Сообщений: 13032
mayton
Dima T
пропущено...

ИМХО биткоины это издевательство над шифрованием. Там взяли умную мысль и вывернули ее на изнанку.
Криптовалюты это побочный эффект криптографии, не надо по ним судить криптографию.

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

Есть классическая теория экономики и она еще раз себя подтвердила. Я никогда не верил что ноль может что-то стоить, но торговля воздухом была и будет всегда, а итог всегда будет печальный.
29 дек 18, 21:14    [21776661]     Ответить | Цитировать Сообщить модератору
 Re: Расстановка ферзей  [new]
Dima T
Member

Откуда:
Сообщений: 13032
mayton
Dima T
пропущено...

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

Криптография находится на стыке математики и техники. Грубо говоря она - балансирует.
Вся основана на гонке вооружений и предположения о том что цена дешифрования данных
методом грубой силы слишком высока (во много дороже) чем ценность самих данных.

Все верно: цена взлома должна быть ниже цены полученных данных.
НО:
1. Защищая сегодня ниочемные данные, мы не можем предугадать что они завтра станут стоить "на вес золота"
2. Случайно найдется брешь, через которую взломать станет элементарно

Лично я сторонник изобретения велосипедов, даже свой убогий RSA32 задействую, т.к. я не гугл, не амазон, а неуловимый Джо, который никому не нужен, мой RSA32 просто никто не будет ломать, т.к. неинтересно тем кто сможет сломать. Сомневаюсь что нарвусь на п.1, но на всякий случай приготовлюсь к такой ситуации.
29 дек 18, 21:27    [21776666]     Ответить | Цитировать Сообщить модератору
 Re: Расстановка ферзей  [new]
mayton
Member

Откуда: loopback
Сообщений: 38359
Dima T
Все верно: цена взлома должна быть ниже цены полученных данных.
НО:
1. Защищая сегодня ниочемные данные, мы не можем предугадать что они завтра станут стоить "на вес золота"

Ты можешь привести пример таких данных?

Я убежден что их нет. Более того. Дорога ложка к обеду и сведения о финансах и состояниях и намерениях
влиятельных людей что-то сделать - устаревают. И взлом эти данных через 5-10 лет уже никому будет не нужен.

У меня есть своя собственная теория ценности информации которая заключается в том что информация
имеет ценность тогда, когда живут люди. Будут ли люди жить через 100 000 000 лет? Я не знаю.

Стоит ли вообще хранить фактологическую информацию? Скорее нет. Как делают в OLAP?
Таблицу фактов - нахер. DROP TABLE. Но сохраняют выжимку в виде многомерной аналитики.
Ее и меньше. И работать проще. А сами факты. Да кому они нужны? Историки и политики
переписывают историю каждые 5-10 лет. Актуальной истории не знает никто.
29 дек 18, 23:24    [21776706]     Ответить | Цитировать Сообщить модератору
 Re: Расстановка ферзей  [new]
mayton
Member

Откуда: loopback
Сообщений: 38359
Dima T
Лично я сторонник изобретения велосипедов, даже свой убогий RSA32 задействую, т.к. я не гугл, не амазон, а неуловимый Джо, который никому не нужен, мой RSA32 просто никто не будет ломать, т.к. неинтересно тем кто сможет сломать. Сомневаюсь что нарвусь на п.1, но на всякий случай приготовлюсь к такой ситуации.

Я поддерживаю энтузиазм в части проб реализовать свой алгоритм. Но лишь академически.

Практически если я буду что-то своё прятать - возьму OpenSSL.
29 дек 18, 23:34    [21776707]     Ответить | Цитировать Сообщить модератору
 Re: Расстановка ферзей  [new]
mayton
Member

Откуда: loopback
Сообщений: 38359
Gennadiy Usov
И все-таки:

1. шифр - это последовательность цифр, букв, символов...
2. длина шифра - это ячейка массива
3. шифр для буквы, текста, всего сообщения...
4. ключ - это отдельная ячейка?
для начала

Я предложу другое.

1. Открытый текст: Алекс - Юстасу. Война проиграна. Нам - капец.
2. Шифр: Caesar
3. Ключ: 1
4. Шифрованный текст: Бмёлт - Ятубтф. Гпкоб рспйдсбоб. Обн - лбрёч.

(это не совсем точный шифр Цезаря. Например не учитывает пробелы. Просто демонстрация принципа)
29 дек 18, 23:40    [21776710]     Ответить | Цитировать Сообщить модератору
 Re: Расстановка ферзей  [new]
exp98
Member

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

1) Ну вот для чего эти транслитерации? Я с сестрой в 5-м классе играл в шпионов после К-Дойля. Придумывали фигурки и писали шифровку в неск предложений. Я на бумажке разгадывал по частотности. Теперь же подбирай перестановки с ограничениями или же циклическим сдвигом. Здесь же раньше поднимался вопрос об энтропии. К примеру, она выравнивается разбросом одной точки в нек-ром множестве, и всякое такое .... я не спец. Но не один к одному!

2) Хуже другое. По моему, даже разработка системы шифрования должна сертиф-ться, а испоьзоваться тем более. Это намёк на всяк.
3) Хотел было ТСу напомнить (но он выше объяснил для чего), теперь уже в пустоту: что ГОСТ не просто так писали, использовать его надо как технику безопасности. Пример пренебрежения ТБ был в коммерческой практике - взломали на ура, начало 2000-х.

Ещё раз извините.
30 дек 18, 16:48    [21776952]     Ответить | Цитировать Сообщить модератору
 Re: Расстановка ферзей  [new]
mayton
Member

Откуда: loopback
Сообщений: 38359
По поводу если буду чего-то прятать.

OpenSSL + steghide
30 дек 18, 16:56    [21776956]     Ответить | Цитировать Сообщить модератору
 Re: Расстановка ферзей  [new]
mayton
Member

Откуда: loopback
Сообщений: 38359
exp98
1) Ну вот для чего эти транслитерации?

Потому-что наш коллега не специалист в Информатике и вычислительной технике. И многие
термины и понятия ему надо прояснить. Это Окей?
30 дек 18, 21:47    [21777032]     Ответить | Цитировать Сообщить модератору
 Re: Расстановка ферзей  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 945
mayton
exp98
1) Ну вот для чего эти транслитерации?

Потому-что наш коллега не специалист в Информатике и вычислительной технике. И многие
термины и понятия ему надо прояснить. Это Окей?
Вопрос от не специалиста:

если мы боимся, что перехватят шифрованное письмо, то почему мы не боимся, что перехватят ключ (или ключи)?
31 дек 18, 05:45    [21777082]     Ответить | Цитировать Сообщить модератору
 Re: Расстановка ферзей  [new]
mayton
Member

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

Потому-что наш коллега не специалист в Информатике и вычислительной технике. И многие
термины и понятия ему надо прояснить. Это Окей?
Вопрос от не специалиста:

если мы боимся, что перехватят шифрованное письмо, то почему мы не боимся, что перехватят ключ (или ключи)?

Верно. Алиса и Боб в изначальной постановке работают через сеть в которой любое сообщение может быть:
- просмотрено
- изменено

Таковы реалии интернета. Поэтому есть хитрый протокол TLS, который последоаетельно в несколько этапов
Поднимает уровни секретности канала. Мы используем его когда ходим на сайты с префиксом https.

https://ru.m.wikipedia.org/wiki/TLS
31 дек 18, 12:19    [21777114]     Ответить | Цитировать Сообщить модератору
Топик располагается на нескольких страницах: Ctrl  назад   1 .. 46 47 48 49 50 51 52 [53] 54 55   вперед  Ctrl
Все форумы / Программирование Ответить