Ключевое слово
28 | 03 | 2024
Новости Библиотеки
Шахматы Онлайн
Welcome, Guest
Username: Password: Remember me

TOPIC: Математические вопросы криптографии

Математические вопросы криптографии 25 Нояб 2013 21:30 #1

  • limarodessa
  • limarodessa's Avatar
  • OFFLINE
  • Доцент
  • Posts: 16793
  • Thank you received: 79
  • Karma: -22
Владимырыч, Вы меня канешна извиняйте, но сами понимаете, - отечество (моё - не Ваше) - в опасности, геополитическая ситуация, сами знаете какая, да ещё и поцентиальный противник не дремлет: Математические вопросы криптографии Так что - сами понимаете - тему новую в разделе "Математика" создать пришлось. Вы ведь знаете - сейчас вся надежда криптографической службы и национальной безопасности на лимародессу.
Last Edit: 25 Нояб 2013 21:33 by limarodessa.

Математические вопросы криптографии 26 Нояб 2013 00:59 #2

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49331
  • Thank you received: 130
  • Karma: 16
limarodessa wrote:
где из статьи (в каком месте) следует что это именно вычет по модулю два ?
вроде вспомнил, что посредством [tex]\displaystyle \bigoplus[/tex] иногда обозначают сумму/вычет по модулю (четности) [tex]2[/tex] :unsure:

limarodessa wrote:
почему в этом случае последовательность "нужно перевернуть" ?
потому что когда общее число (у двух последовательностей дружно) 1-иц есть четное число (то бишь 2 или 0), то имеем 0; а то иначе имеем 1 :idea:
Last Edit: 26 Нояб 2013 01:06 by Хайдук.

Математические вопросы криптографии 26 Нояб 2013 03:59 #3

  • Vladimirovich
  • Vladimirovich's Avatar
  • OFFLINE
  • Инквизитор
  • Posts: 106493
  • Thank you received: 2058
  • Karma: 105
Хайдук wrote:
limarodessa wrote:
где из статьи (в каком месте) следует что это именно вычет по модулю два ?
вроде вспомнил, что посредством [tex]\displaystyle \bigoplus[/tex] иногда обозначают сумму/вычет по модулю (четности) [tex]2[/tex] :unsure:
XOR это и есть сумма с вычетом по модулю 2.
Каждому - своё.

Математические вопросы криптографии 26 Нояб 2013 14:31 #4

  • limarodessa
  • limarodessa's Avatar
  • OFFLINE
  • Доцент
  • Posts: 16793
  • Thank you received: 79
  • Karma: -22
Vladimirovich wrote:
...:glasses:
[tex] \bigoplus [/tex] может также использоваться как XOR...
Хайдук wrote:
вроде вспомнил, что посредством [tex]\displaystyle \bigoplus[/tex] иногда обозначают сумму/вычет по модулю (четности) [tex]2[/tex] :unsure:
Vladimirovich wrote:
XOR это и есть сумма с вычетом по модулю 2.

Господа, всё это все конечно здорово, но - как может одновременно к двум несчастным битам применяться и операция XOR и конъюкция ? :dontknow: :



Хайдук wrote:
... нужно знать что это за операция [tex]\displaystyle \bigoplus[/tex], а [tex]\displaystyle \wedge[/tex] есть конъюнкция, булевское произведение И между битами.
Хайдук wrote:
...Думаю, что нужно понимать со скобками, то бишь

[tex]\displaystyle x \bigodot y = \bigoplus_{i=1}^{n}({x_{i}\wedge y_{i}})[/tex]

хотя не уверен какая это [tex]\displaystyle n[/tex]-арная операция [tex]\displaystyle \bigoplus[/tex] :unsure:
Last Edit: 26 Нояб 2013 14:35 by limarodessa.

Математические вопросы криптографии 26 Нояб 2013 14:47 #5

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49331
  • Thank you received: 130
  • Karma: 16
щас ленища, но можно поискать точное определение Boolean scalar product, булевского скалярного произведения :idea:

Математические вопросы криптографии 26 Нояб 2013 15:03 #6

  • limarodessa
  • limarodessa's Avatar
  • OFFLINE
  • Доцент
  • Posts: 16793
  • Thank you received: 79
  • Karma: -22
Хайдук wrote:
... можно поискать точное определение Boolean scalar product, булевского скалярного произведения :idea:

По ссылке ниже полный текст доступен если там на страничке вверху щелкнуть на PDF:

Boolean inner-product spaces and Boolean matrices

Просмотрел. Ну и где там XOR и вычеты по модулю два ? :|

Математические вопросы криптографии 26 Нояб 2013 16:31 #7

  • Vladimirovich
  • Vladimirovich's Avatar
  • OFFLINE
  • Инквизитор
  • Posts: 106493
  • Thank you received: 2058
  • Karma: 105
limarodessa wrote:
Господа, всё это все конечно здорово, но - как может одновременно к двум несчастным битам применяться и операция XOR и конъюкция ?
А кто говорил о конъюнкции? И почему только два бита?
Каждому - своё.

Математические вопросы криптографии 26 Нояб 2013 17:03 #8

  • limarodessa
  • limarodessa's Avatar
  • OFFLINE
  • Доцент
  • Posts: 16793
  • Thank you received: 79
  • Karma: -22
Vladimirovich wrote:
А кто говорил о конъюнкции?



Ну во-первых о конъюнкции говорил достопочтенный ХайдукЪ. Но говорил он это не просто так а по той причине что об этом указано в статье по которой у меня изначально возник вопрос и ссылку на которую я дал в посте № 953 в теме Математика для чайников №2

Дублирую эту ссылку на оригинальную статью. Вот она (там страница 2 (по журнальной нумерации там - страница 363)):

A quantum bit commitment scheme provably unbreakable by both parties


Vladimirovich wrote:
И почему только два бита?

В моём понимании - речь в статье идет о строке битов. Но операции осуществляются попарно с каждыми отдельными соответствующими битами из двух разных строк. Там ведь когда указывается знак прямой суммы (большой кружок с прямым крестом внутри) который некоторыми здесь товарищами интерпретируется как XOR указываются индексы. В моём понимании - это индексы отдельных битов в строке битов. Вот с этими отдельными "двумя" (из каждой из двух строк по одному) битами и осуществляются операции. Мы ведь пример с Хайдуком обсуждали здесь:

Математика для чайников №2

Или "моё понимание" не есть правильное ?
Last Edit: 26 Нояб 2013 17:25 by limarodessa.

Математические вопросы криптографии 26 Нояб 2013 17:39 #9

  • PP
  • PP's Avatar
  • OFFLINE
  • Холоп
  • Posts: 31409
  • Thank you received: 224
  • Karma: -124
limarodessa wrote:
Господа, всё это все конечно здорово, но - как может одновременно к двум несчастным битам применяться и операция XOR и конъюкция ?
Ну кружок с крестиком явно указывает на необходимость использования крестовой отвертки, а кружок с точкой конечно же обозначает конечную цель - bulls eye. Скажите Игорь на какое время планировать отпуск, чтобы начать работу над вашей диссертацией? :)

Математические вопросы криптографии 26 Нояб 2013 18:19 #10

  • limarodessa
  • limarodessa's Avatar
  • OFFLINE
  • Доцент
  • Posts: 16793
  • Thank you received: 79
  • Karma: -22
PP wrote:
Скажите Игорь на какое время планировать отпуск, чтобы начать работу над вашей диссертацией? :)

Ув. РР я конечно понимаю что гражданам страны криптографическую безопасность которой блюдёт АНБ можно высмеивать многострадального одессита который не более как месяц начал заниматься этой темой. Ващето когда я пришел на кванофорум то ни по английски читать не умел ни физики толком не знал. И ничё - сейчас я ваще то процитированный. Так что это мы исчо посмотрим кто отпуск будет брать штоп вступить в неравную схватку с вашим сноуденовским АНБ

Ничего вообще что я вынужден был очень быстро с психофизиологии переквалифицироваться в криптографы ?
Last Edit: 26 Нояб 2013 18:21 by limarodessa.

Математические вопросы криптографии 26 Нояб 2013 18:27 #11

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49331
  • Thank you received: 130
  • Karma: 16
limarodessa wrote:
как может одновременно к двум несчастным битам применяться и операция XOR и конъюкция ?
может, если конечный результат есть булевское значение (то бишь скаляр), 0 или 1, а начинаем с двумя векторами из битов: побитовая конъюнкция векторов даёт такой же вектор из битов, а затем операция XOR (круг с крестиком) над его битами даёт булевское значение/скаляр 0 или 1; должно недаром обзывают boolean scalar product-ом :idea:
Last Edit: 26 Нояб 2013 18:34 by Хайдук.

Математические вопросы криптографии 26 Нояб 2013 18:31 #12

  • PP
  • PP's Avatar
  • OFFLINE
  • Холоп
  • Posts: 31409
  • Thank you received: 224
  • Karma: -124
limarodessa wrote:
Ничего вообще что я вынужден был очень быстро с психофизиологии переквалифицироваться в криптографы ?
Да ради бога. Вам непонятна нотация... Что делать? Правильно, выходить на более ранние статьи или Вам даже лучше на учебники, где эта нотация вводится.limarodessa wrote:
Ващето когда я пришел на кванофорум то ни по английски читать не умел ни физики толком не знал. И ничё - сейчас я ваще то процитированный.
Надо понимать, что проблема с английским уже решена. Тогда вперед, читайте литературу!

Математические вопросы криптографии 26 Нояб 2013 18:33 #13

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49331
  • Thank you received: 130
  • Karma: 16
limarodessa wrote:
вынужден был очень быстро с психофизиологии переквалифицироваться в криптографы
а с какого перепугу приспичило? :dontknow:

Математические вопросы криптографии 26 Нояб 2013 18:43 #14

  • limarodessa
  • limarodessa's Avatar
  • OFFLINE
  • Доцент
  • Posts: 16793
  • Thank you received: 79
  • Karma: -22
Хайдук wrote:
может, если конечный результат есть булевское значение (то бишь скаляр), 0 или 1, а начинаем с двумя векторами из битов: побитовая конъюнкция векторов даёт такой же вектор из битов, а затем операция XOR (круг с крестиком) над его битами даёт булевское значение/скаляр 0 или 1; должно недаром обзывают boolean scalar product-ом :idea:

А можно с простейшим примером ? Например две строки битов:

0110
0010

что в этом случае, в какой последовательности и как считать ?


Хайдук wrote:
а с какого перепугу приспичило? :dontknow:

Перепуг мне обеспечили в одесском университете, а вот научного руководителя по квантовой информатике там как то найти за семь лет не удалось ни в одном из закоулков. Потому оттуда пришлось бежать (поскольку перепуг то в отличие от научного руководителя там как раз обеспечили в избытке).

Математические вопросы криптографии 26 Нояб 2013 20:49 #15

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49331
  • Thank you received: 130
  • Karma: 16
limarodessa wrote:
А можно с простейшим примером ? Например две строки битов:

0110
0010
после конъюнкции имеем 0010; вычет по модулю 2 из этих четырёх битов даст 1 из-за нечётного числа 1-иц.

Математические вопросы криптографии 26 Нояб 2013 21:04 #16

  • limarodessa
  • limarodessa's Avatar
  • OFFLINE
  • Доцент
  • Posts: 16793
  • Thank you received: 79
  • Karma: -22
А вот это действо имеет к происходящему отношение ? :

Полином Жегалкина

Математические вопросы криптографии 26 Нояб 2013 21:10 #17

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49331
  • Thank you received: 130
  • Karma: 16
по-видимому имеет

Математические вопросы криптографии 26 Нояб 2013 21:11 #18

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49331
  • Thank you received: 130
  • Karma: 16
limarodessa wrote:
оттуда пришлось бежать
... и щас где ошиваемся?

Математические вопросы криптографии 26 Нояб 2013 21:21 #19

  • limarodessa
  • limarodessa's Avatar
  • OFFLINE
  • Доцент
  • Posts: 16793
  • Thank you received: 79
  • Karma: -22
Я тебе в личку отвечу

Математические вопросы криптографии 26 Нояб 2013 22:12 #20

  • PP
  • PP's Avatar
  • OFFLINE
  • Холоп
  • Posts: 31409
  • Thank you received: 224
  • Karma: -124
limarodessa wrote:
Ув. РР я конечно понимаю что гражданам страны криптографическую безопасность которой блюдёт АНБ можно высмеивать многострадального одессита который не более как месяц начал заниматься этой темой.
Вы про проект Венона слышали? Не повторяйте ошибок советской разведки! Хайдук вобще может непонятно на кого работает и специально вводит вас в заблуждение. А вобще, судя по вопросам, вам следует почитать учебники.

Математические вопросы криптографии 26 Нояб 2013 23:48 #21

  • limarodessa
  • limarodessa's Avatar
  • OFFLINE
  • Доцент
  • Posts: 16793
  • Thank you received: 79
  • Karma: -22
PP wrote:
Вы про проект Венона слышали? Не повторяйте ошибок советской разведки! Хайдук вобще может непонятно на кого работает и специально вводит вас в заблуждение. А вобще, судя по вопросам, вам следует почитать учебники.

Ой таки я Вас умоляю. Это не Хайдук меня вводит в заблуждение, это я Вас ввожу в заблуждение специально задавая вопросы по которым Вы "судите" - дабы не заподозрило NSA что они уже под моим прицелом. Так что не повторяйте ошибок NSA которое прошляпило Сноудена :glasses:
Last Edit: 26 Нояб 2013 23:56 by limarodessa.

Математические вопросы криптографии 26 Нояб 2013 23:52 #22

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49331
  • Thank you received: 130
  • Karma: 16
здаёцца, что ув. РР истину глаголит :yess:

Математические вопросы криптографии 26 Нояб 2013 23:54 #23

  • limarodessa
  • limarodessa's Avatar
  • OFFLINE
  • Доцент
  • Posts: 16793
  • Thank you received: 79
  • Karma: -22
Хайдук wrote:
здаёцца, что ув. РР истину глаголит :yess:

В том смысле что ты - шпиён NSA ? :O

Математические вопросы криптографии 26 Нояб 2013 23:57 #24

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49331
  • Thank you received: 130
  • Karma: 16
limarodessa wrote:
обстоятельство что это "Полином Жегалкина" обнаружил ни кто нибудь... а я (при том что ранее я этим не занимался) ? А ведь обсуждение ведётся уже вторые сутки
не забывайте, игорь, что по большому счёту всем нам остальным-то ... пох** :blush:

Математические вопросы криптографии 27 Нояб 2013 00:00 #25

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49331
  • Thank you received: 130
  • Karma: 16
limarodessa wrote:
Хайдук wrote:
здаёцца, что ув. РР истину глаголит :yess:

В том смысле что ты - шпиён NSA ? :O
нет, a в смысле том, что следует тебе hit the textbooks почитать учебники :writing:
Last Edit: 27 Нояб 2013 00:03 by Хайдук.

Математические вопросы криптографии 27 Нояб 2013 00:04 #26

  • limarodessa
  • limarodessa's Avatar
  • OFFLINE
  • Доцент
  • Posts: 16793
  • Thank you received: 79
  • Karma: -22
Хайдук wrote:
...нет, a в смысле том, что следует тебе hit the textbooks почитать учебники :writing:

Дык разве ж я спорю ? :dontknow: Хайдуку за помощь спасибо
Last Edit: 27 Нояб 2013 00:05 by Хайдук.

Математические вопросы криптографии 27 Нояб 2013 00:06 #27

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49331
  • Thank you received: 130
  • Karma: 16
the pleasure is all mine :beer:

Математические вопросы криптографии 27 Нояб 2013 00:11 #28

  • limarodessa
  • limarodessa's Avatar
  • OFFLINE
  • Доцент
  • Posts: 16793
  • Thank you received: 79
  • Karma: -22
Хайдук wrote:
...не забывайте, игорь, что по большому счёту всем нам остальным-то ... пох** :blush:

А ежели благодаря мне Украина через некоторое время сможет прослушивать "Овальный кабинет" вам с PP тоже будет по... ? :lol: Или вас национальная безопасность не беспокоит ? :?
Last Edit: 27 Нояб 2013 00:11 by limarodessa.

Математические вопросы криптографии 27 Нояб 2013 00:28 #29

  • PP
  • PP's Avatar
  • OFFLINE
  • Холоп
  • Posts: 31409
  • Thank you received: 224
  • Karma: -124
limarodessa wrote:
А ежели благодаря мне Украина через некоторое время сможет прослушивать "Овальный кабинет" вам с PP тоже будет по... ?
Украинцам не хватает секса по телефону?limarodessa wrote:
обстоятельство что это "Полином Жегалкина" обнаружил ни кто нибудь... а я (при том что ранее я этим не занимался) ? А ведь обсуждение ведётся уже вторые сутки
Считаю, что за ентот палиндром Жеглова вам как минимум кандидатская по дискретной математике полагается, а может даже и докторская.

Математические вопросы криптографии 27 Нояб 2013 00:38 #30

  • limarodessa
  • limarodessa's Avatar
  • OFFLINE
  • Доцент
  • Posts: 16793
  • Thank you received: 79
  • Karma: -22
PP wrote:
Украинцам не хватает секса по телефону?...

Помилуйте, при чём здесь секс ? :dontknow:

Меркель прослушивали сразу пять разведок

[spoiler=Телефон федерального канцлера Германии Ангелы Меркель прослушивали не только американские, но также российские, китайские, северокорейские и британские разведчики - к такому выводу, по данным немецкого журнала Focus, пришли немецкие спецслужбы, сообщает «Инопресса».]В статье также сказано, что «шпионскую деятельность в Германии ведут 120 российских агентов, для маскировки официально приписанных к московскому посольству и дипломатическим представительствам», а на самом деле подчиняющихся Службе внешней разведки, Главному разведывательному управлению и Федеральной службе безопасности РФ. Лишь по официальной информации сотрудники иностранных разведок в прошлом году пытались завербовать более сотни немецких политиков, чиновников, военных, предпринимателей и ученых. Высокопоставленный сотрудник органов государственной безопасности в беседе с Focus отметил, что шпионажу за высшими чиновниками Германии способствует специфика расположения правительственных зданий. По его словам, для прослушивания телефона достаточно «параболической антенны диаметром 80 см и технических приспособлений, которые можно купить в интернете».[/spoiler]
Last Edit: 27 Нояб 2013 00:41 by limarodessa.
Moderators: Grigoriy
Рейтинг@Mail.ru

Научно-шахматный клуб КвантоФорум