2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу Пред.  1, 2, 3, 4
 
 Re: Шифр
Сообщение16.10.2013, 11:11 
Заслуженный участник
Аватара пользователя


19/12/10
1539
Не судите строго, это молодой преподаватель.
На своей страничке "в контакте" он привёл ссылку на свои лекции.
Посмотрел парочку. Шероховатостей много, но нельзя сказать, что автор полностью некомпетентен.

 Профиль  
                  
 
 Re: Шифр
Сообщение16.10.2013, 11:17 


16/10/13
11
Молодой преподаватель написал задачу с ошибками и радуется что ее долго не решили.
И смеется приводя ссылки на разные форумы где не решили его творение.

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

p.s.:
Для себя решил одно - задачи этого автора решать не буду даже пытаться, а сразуотправлю их в топку.

 Профиль  
                  
 
 Re: Шифр
Сообщение16.10.2013, 11:25 
Заслуженный участник
Аватара пользователя


19/12/10
1539
Motx в сообщении #775830 писал(а):
Для себя решил одно - задачи этого автора решать не буду даже пытаться, а сразуотправлю их в топку.

Вопрос исчерпан?

 Профиль  
                  
 
 Re: Шифр
Сообщение16.10.2013, 11:32 


16/10/13
11
У меня нету цели кому-то что-то доказать, я просто предостерег других о бессмысленности решения бредовых задач.
А дальше каждый решает за себя.

Будьте умнее товарищи :wink:

 Профиль  
                  
 
 Re: Шифр
Сообщение16.10.2013, 13:24 


30/03/12
128
Motx в сообщении #775781 писал(а):
Бред.
Для полиалфавиного шифра:
...
2 слова - 2 ошибки.

Ну во-первых это не полный алфавит, во-вторых одна и та же буква может встречатся очень часто, но принимает всего 2 значения примерно в равных пропорциях. В-третьих если предположить, что слова просто с ошибками, причём в одном слове их может быть несколько - то каким алгоритмом ключи подбирать?
Motx в сообщении #775781 писал(а):
При такой длине ШТ с ошибками в каждом слове вы хотели расшифровать?

И представь себе - расшифровали.
Motx писал(а):
В полиалфавитном шифре используються несколько алфавитов ( поли- много).
Каждый из которых является шифром простой замены - и в нем действуют правила для таких шифров, а именно
при А=x B=y,
если x<>y то обязательно A<>B.

Для выравнивания частот и в реальных шифрах использовались омофоны. А тут на самом деле, конечно,не шифр, а просто ребус.
Motx писал(а):
Иначе получится бред с вашим "шифром":

вместо
легендарная деВятая рота
получится
легендарная деСятая рота

с вашим тоже самое получается, только интерпретация меняется.

 Профиль  
                  
 
 Re: Шифр
Сообщение16.10.2013, 13:59 


16/10/13
11
Euler7 писал(а):
Motx писал(а):
Иначе получится бред с вашим "шифром":

вместо
легендарная деВятая рота
получится
легендарная деСятая рота

с вашим тоже самое получается, только интерпретация меняется.

Нет.
Для полиалфавитного
В и С в данному случае будут зашифрованы одним и тем же алфавитом, в котором не может быть Ш=в=с.
А если будет у вас будет неоднозначность. О чем и говорилось выше.

 Профиль  
                  
 
 Re: Шифр
Сообщение16.10.2013, 14:02 


30/03/12
128
Motx в сообщении #775882 писал(а):
Нет.
Для полиалфавитного
В и С в данному случае будут зашифрованы одним и тем же алфавитом, в котором не может быть Ш=в=с.
А если будет у вас будет неоднозначность. О чем и говорилось выше.

Зато третья буква второго слова может произвольно исказится с В на С и получаем тоже самое, только в другой обёртке.

 Профиль  
                  
 
 Re: Шифр
Сообщение16.10.2013, 14:12 


16/10/13
11
Полиалфавитный шифр:
алфавит 1 алфавит 2 алфавит 3 алфавит 4
А 4 3 3 1
Б 1 2 1 4
В 2 1 2 3
Г 3 4 4 2

ОТ: ААААААА

А А А А А А
4 3 3 1 4 3

Преобразуем его в шифр этой темы:

алфавит 1 алфавит 2 алфавит 3 алфавит 4
А 3 3 3 1
Б 1 2 1 3
В 2 1 2 3
Г 3 3 3 2



3 3 3 1 3 3
А А А А А А
Г Г Г Г Г


Тогда варианты ОТ:

АААААА
ГААААА
АГАААА
ААГААА
ГГАААА
АГГААА
ГАГААА

и т.д.

Надеюсь теперь понятно?

 Профиль  
                  
 
 Re: Шифр
Сообщение16.10.2013, 14:30 


30/03/12
128
Motx в сообщении #775888 писал(а):
Надеюсь теперь понятно?

Это полностью эквивалентно моему варианту - одной букве шифротекста соответствует несколько букв исходного текста.

 Профиль  
                  
 
 Re: Шифр
Сообщение16.10.2013, 16:40 


16/10/13
11
Именно - первый вариант
А 4 3 3 1
Б 1 2 1 4
В 2 1 2 3
Г 3 4 4 2
- полиалфавитный шифр.

А вот такое творение:( как у автора)
А 3 3 3 1
Б 1 2 1 3
В 2 1 2 3
Г 3 3 3 2
- ужас и гибель легендарной деВятой роты.

 Профиль  
                  
 
 Re: Шифр
Сообщение17.10.2013, 09:17 


16/10/13
11
Вот комментарий этого преподавателя о очередной его задаче:
Цитата:
Сергей Владимиров
Ладно, эта задача пойдёт без оценки.

Проблема в том, что в условии — ошибка. Указанный многочлен не может сгенерировать ту последовательность, что дана в условии задачи. Если брать первые 9 бит выхода, то далее получается такое:

:facepalm:

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 56 ]  На страницу Пред.  1, 2, 3, 4

Модераторы: Karan, PAV, Toucan, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group