✓ RSA на пальцах: Криптография или зачем нужна математика | Ботай со мной

Подписаться 375 тыс.

Просмотров 44 тыс.

50% 1

#БотайСоМной #033
Криптография или зачем нужна теория чисел
Поговорим о том, на каких идеях стоит современная криптография.
Как поддержать канал:
Bitcoin: bc1qwzx9t9mz5h5q8sgtz74mdgedxd5wu0g9kq6q5m
Ethereum: 0xAE872DcA8B135cf62Df4B36bE576a2EE64c6066a
Регулярная помощь (Boosty): boosty.to/trushinbv
Регулярная помощь (RU-vid): ru-vid.comjoin
Регулярная помощь (Patreon): / trushinbv
Регулярная помощь (Sponsr): sponsr.ru/trushinbv
Разовая помощь (Ю-money, бывшие Яндекс.Деньги): yoomoney.ru/to/410011017613074
Разовая помощь (PayPal): paypal.me/boristrushin
Разовая помощь (Donation Alerts): www.donationalerts.com/r/bori...
Разовая помощь (Сбер): 2202 2001 0398 5451
В этом учебном году я веду три курса:
✔ «Подготовка к ЕГЭ по профильной математике с 0 до 70 баллов (10-11 класс)»: trushinbv.ru/ege70
Подойдёт и десятиклассникам, которые хотят уже за год до ЕГЭ стабильно решать на 70+, и одиннадцатиклассникам, которые почти ничего не знают, но хотят за год выйти на приличные баллы. На курсе освоим как всю тестовую часть, так и многие задачи из сложной части ЕГЭ.
✔ «Подготовка к ЕГЭ по профильной математике с 60 до 100 баллов (11 класс)»: trushinbv.ru/ege100
Для тех, кто уже знает математику на базовом уровне, и хочет за год освоить её на 90+. Там, в основном, будем учиться решать задания из сложной части ЕГЭ, но залезем немного и в некоторые содержательные задания из тестовой части.
(Если у одиннадцатиклассника есть достаточная мотивация, можно параллельно учиться сразу на двух этих курсах - trushinbv.ru/egepack - их программы согласованы между собой)
✔ «Подготовка к перечневым олимпиадам по математике (10-11 класс)»: trushinbv.ru/olymp
В первую очередь этот курс для одиннадцатиклассников, которые освоили стандартную школьную программу хотя бы на «четыре», и хотят за полгода подготовиться к олимпиадам типа Физтех, Ломоносов, ОММО и ПВГ, чтобы попробовать зацепиться за диплом хотя бы в одной из них.
Кроме того, доступны мои прошлогодние курсы в записи:
✔ «Подготовка к ОГЭ»: trushinbv.ru/oge9
Это запись большого годового курса, который я провел пару лет назад. В этом году у меня не будет новых курсов для 9 класса.
✔ Мини-курсы по отдельным заданиям ЕГЭ:
- Теория вероятности с нуля и до ЕГЭ (Задания 3 и 4): trushinbv.ru/egeTV
- Уравнения и неравенства (Задания 12 и 14): trushinbv.ru/egeAL
- Стереометрия (Задание 13): trushinbv.ru/egeST
- Экономические задачи (Задание 15): trushinbv.ru/egeEC
- Планиметрия (Задание 16): trushinbv.ru/egePL
- Задачи с параметром (Задание 17): trushinbv.ru/egePR
- Теория чисел (Задание 18): trushinbv.ru/egeTC
✔ Мини-курсы по перечневым олимпиадам:
- Олимпиада Физтех: trushinbv.ru/fizteh
- Олимпиада ОММО: trushinbv.ru/ommo
- Олимпиада Ломоносов и ПВГ: trushinbv.ru/lomonosov
Другие курсы Фоксфорда: trushinbv.ru/courses
Репетиторы Фоксфорда: trushinbv.ru/coach
Магазин мерча: trushinbv.ru/shop
Книжка от Трушина: trushinbv.ru/book
вКонтакте: ege_trushin
TikTok: / trushinbv
Twitter: / trushinbv
Instagram: / trushinbv
Telegram: t.me/trushinbv
Facebook: / trushinbv
RU-vid: / trushinbv
Личный сайт: TrushinBV.ru

Опубликовано:

19 июн 2018

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 142

@kerilenjoythesightofme 4 года назад

Как же прекрасен Долгопрудный)))

@raideret1883 3 года назад

А ха-ха-ха

@si8175 6 лет назад

Какой же всё-таки у вас замечательный контент)

@dima_math 2 года назад

Это лучшее объяснение алгоритма RSA из всех, что я когда-либо видел!

@arxxximed Год назад

В данном случае вы описали алгоритм RSA. Это ассимитричное шифрование. Насколько я помню, ассимитричное шифрование достаточно затратное для вычислительных ресурсов действие, по сравнению с симметричным шифрованием (где используется один ключ, как для шифрования, так и для дешифровки) . И именно по этому с помощью ассиметричного шифрования передается не само сообщение , а ключи симметричного шифрования, для последующего обмена закодированной информации. Ну и плюс, нынче RSA уже заменяется всякими эллиптическими кривыми.

@blogoblokax2677 Год назад

Круто, очень круто! Не круто только что мне недостаточно интеллекта чтобы понять ваше объяснение, но я думаю что исправлюсь)

@eney88888888 5 лет назад

В каждом доме 5 квартир. Номер квартиры содержит в себе все ответы: 1 цифра: буква дома 2 цифра: этаж 3-4 цифры: номер квартиры. Нечетный номер - квартира слева, четный - справа. (это определяет в какую сторону выходит квартира на 3 этаже). -Логика нумерации квартир на 1,2 этажах: нумерация ведется от 1 с шагом в 4 (количество квартир на них). Выглядит: 1-5-11(заменили 9 и 13)-15-19-23-... Причина скачка на 11 - пропуск номера 13, как несчастливого числа. А1 = 1101 - 1102 (1 этаж) , 1201 - 1202 (2 этаж) , 1302 (3 этаж) А2 = 1105 - 1106 (1 этаж) , 1205 - 1206 (2 этаж) , 1304 (3 этаж) (!)А3 = 1111 - 1112 (1 этаж) , 1211 - 1212 (2 этаж) , 1306 (3 этаж) ... -Логика нумерации квартир на 3 этаже: зависит от того в какой стороне расположена. Нечетные слева: 2 * номер дома + 1. Четные справа: 2 * номер дома. Решение: A3, 1 этаж, левый подъезд.

@user-gy5bf4kz9o 6 лет назад

Как же этого не хватало в школе... Спасибо большое! :)

@user-du7gn7xw7w 3 года назад

Наберите в поисковике: Закон расположения простых чисел найден.

@JusDice36 5 лет назад

Борис Викторович, прошу заметить, что формула Ф(q*p)=(q-1)*(p-1) не работает для случая, когда p=q Например: p=q=2. Тогда Ф(p*q)=(p-1)*(q-1)=1*1=1. НО Ф(q*p)=Ф(4)=2 (числа 1 и 3). Следовательно формула Ф(q*p)=(q-1)*(p-1) работает только для p и q таких, что p не равно q. Для p и q таких, что p=q, у меня получилось вывести такую формулу: Ф(p*q)=Ф(p^2)=p*(p-1).

@Astromega_ 2 года назад

1 - не простое, и не составное

@Astromega_ 2 года назад

Мне кажется, что (p-1)^2 будет вернее, если рассматривать р=q=3

@Noobish_Monk Год назад

Функция Эйлера мультипликативна в случае взаимопростоты p и q

@bekhanmath2065 6 лет назад

Какое же годное видео и формат

@user-lt3hh6cv8d 3 года назад

Вот что значит на отдыхе! Голос другой!! Реально

@wokroutArsentiy 3 года назад

Видео в топы! Только начал смотреть, уже очень интересно.

@wokroutArsentiy 3 года назад

и полезно.

@vladmesch7 9 месяцев назад

Очень интересно, спасибо❤

@user-zi7hn9qh7j 5 лет назад

Как же круто!

@user-ys8go1ov7p 6 лет назад

Сразу вспомнился фильм Игры разума)

@Kokurorokuko 3 года назад

26! микросекунд - это 4.033 * 10^20 секунд или 1.278 * 10^13 лет или 930 * [возраст вселенной]. Просто для осознания. Даже если перебирать все варианты в таком виде шифрования по одной микросекунде на каждый, нам понадобится столько вот времени (для латинского алфавита).

@501art 6 месяцев назад

Степени сложности: 0. Узнать про алгоритм шифрования 1. Понять алгоритм шифрования 2. Объяснить алгоритм шифрования 3. Применять алгоритм шифрования 4. Разработать алгоритм шифрования Между 1 2 3 и 4 разница экспоненциальная. Я пока на уровне 0 =(

@exel001 Год назад

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

@yuriydeynekin4532 Год назад

Какой хороший и ПРАВИЛЬНЫЙ пейзаж!

@xazailrzayev6686 8 месяцев назад

Спасибо большое

@user-df1pl1oh1q Год назад

Так, в поддержку ролика скорее)) Тема затронута выходящая за рамки "чисто математики" и она может для кого-то стать основой понимания криптографии. Так что стоит упомянуть пару вещей. Это уже не совсем математика, но думаю будет полезно. Всё-таки современное шифрование начиналось с симметричного шифрования и о нём надо что-то знать. Хотя-бы про элементарное исключающее или (XOR): текст XOR пароль = шифр, шифр XOR пароль = текст (вместо букв подставить соответствующие биты). Это самый примитивный алгоритм, хотя при должной подготовке текста и пароля - не такой уж и простой к взлому. Естественно симметричных алгоритмов великое множество. Ну и про открытую шкатулку - не забываем про атаку "men on the middle": отправляешь кому-то открытую шкатулку, ключ от которой есть только у тебя, злоумышленник её прихватывает и отправляет адресату свою шкатулку. Он не зная о подмене кладёт что-то в неё и отправляет назад. Злоумышленник перехватывает, открывает свою шкатулку, достаёт, читает, кладёт в настоящую шкатулку и отправляет тебе. Ты её открываешь своим ключом и думаешь что всё ок... Поэтому в этой теме со шкатулками есть важный компонент: центры сертификации. Которые подтверждают подлинность, а как правило сами выдают эти открытые шкатулки, чтобы не брали где попало что попало.

@user-zd7er1uk7x 6 лет назад

Этот алгоритм называется RSA, кому интересно

@user-du7gn7xw7w 3 года назад

Наберите в поисковике: Закон расположения простых чисел найден.

@user-hf5fb7ni9l 6 лет назад

круто!

@erkandaminov5391 6 лет назад

Борис ,здравствуйте ,вы не могли бы рассказать почему в большинстве олимпиадных задач по геометрии дается задание что -либо доказать, почему они сложнее чем найти ,можно увидеть видеоролики по топу самых сложных задач из элементарной геометрии? Как доказывать какие -либо факты,и как понять что вот ,мы доказали. Можно узнать в чем сложность задач по геометрии международного уровня ?Если не трудно будет, расскажите про это :)

@EffAutel 5 лет назад

с первым и вторым этажами понятно, но третий как-то подозрительно составлен. В доме А2 ожидаешь увидеть на третьем этаже 1303, в доме E5 5310, в доме B4 2308.

@user-fs7ym4rc8x 6 лет назад

а3, правый подъезд, 1 этаж

@vvalik 6 лет назад

класс

@vladimirweber6688 Год назад

Имею генератор случайных чисел (ГСЧ). Сначала прокручиваю его, к примеру, на N=1000540001 оборотов (это ключ), потом, получив случ.число, сдвигаю букву шифруемого текста (по какому-то алфавиту) на это число позиций. Посылаю получателю. Дальше всё повторяется для всех букв текста. Получатель имеет такой же ГСЧ. Запускает его и сначала прокручивает его на N оборотов, дальше идёт расшифровка способом движения назад по алфавиту. Просто и почти недоступно взлому и расшифровке. *) Разумеется, имеется в виду генератор псевдослучайных чисел.

@Sfx654 6 лет назад

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

@user-97tf47k4 Год назад

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

@OGIDOG1 5 лет назад

Шифр Вернама, самый устойчивый шифр, однако им никто не пользуется в совремнном мире, за исключением, передачи особо важных, но относительно коротких сообщений

@evgen749 Год назад

Ответ на задачку: А3, Левый подъезд, 1 этаж. На видео Борис не спроста показал края домиков для понимания левости или правости подъездов)

@IgorGusev28 3 года назад

Борис Викторович, здравствуйте! Вы сказали в ролике, что число I меньше числа n = pq. Далее, применили Th Эйлера: I^N сравнимо с 1 по модулю n, где N = (p -1)(q - 1) - значение функции Эйлера для числа n. Но, ведь теорема Эйлера доказывается при обязательном условии, что числа I и n взаимно просты, т.е НОД (I, n) = 1. Если тот, кто шифрует информацию берёт I < n, то это не означает, что его I не может оказаться числом кратным р или q (пусть эти кратные меньше, чем n = pq, т.е. требование I < pq - выполнено). Тем более, что p и q это огромные числа и таких кратных (kp < qp и jq < pq), тем больше, чем больше сами числа р и q. Если случайно окажется, что шифровальщик взял, например, I = kp < qр, тогда получаем: НОД(I, n) = р > 1. Но, тогда разве мы можем воспользоваться теоремой Эйлера? Ведь, она верна только для тех чисел I, у которых НОД (I, n) = 1. А, тот кто шифрует информацию (беря I < n) знает n, но не знает p и q. P.S. Правда, я рассмотрел сейчас несколько примеров, - брал маленькие простые: р < q, и затем брал I = ip < qp = n (i - натуральное), ну и, соответственно, брал натуральные числа а и b, такие что аb делится на (р -1)(q - 1) с остатком 1. Затем находил остаток Т от деления (ip)^a на n. Потом, непосредственно (не используя теорему Эйлера), находил остаток от деления Т^b на n и получал, что этот остаток равен I = ip. Нужно попробовать доказать в общем виде, что в том случае, когда, например, I = ip < qp (т.е. НОД(I, n) = р > 1), тем не менее, всё равно Т^b сравнимо с I по модулю n.

@trushinbv 3 года назад

prnt.sc/ve0j7c

@IgorGusev28 3 года назад

@@trushinbv . Ух, ты! Красиво. Спасибо!

@IgorGusev28 3 года назад

@@trushinbv , я заменю, с Вашего позволения, букву Гамма (в левой колонке скриншота) на x (просто Гамма у меня нет на клавиатуре). У меня ещё, тогда, остался вопросик: - почему x^(Nk + 1) = x (mod n). Но, попробую сам разобраться с этим!

@IgorGusev28 3 года назад

@@trushinbv Ну, похоже, разобрался с гаммой (что в левой колонке скриншота) в степени (Nk + 1) Там же фокус в том, что само это число гамма (обозначим его: х) тоже может быть кратным р. У нас: I = хр < qp, т.е. имеем ограничение: х < q < n. Если х взаимно прост с n = pq, то НОД(х, n) = 1. Тогда, применив теорему Эйлера получим: х^(Nk + 1) = x(х^N)^k =х (mod n). Но, ведь (при х < q < n), ничего не мешает числу х быть, как упомянуто выше, кратным р (например, при p^2 < q < n и т.д). Таким образом, пусть х = mр, тогда х^(Nk + 1) = (mp)^(Nk + 1) = m^(Nk + 1)*р^(Nk + 1) = pm^(Nk + 1) по модулю n (доказательство, что р^(Nk + 1) = р (mod p), см скриншот БВ). Ну, ясно, что дальше смотрим на m (оно взаимно просто с n или нет) и, как бы методом спуска, по индукции, идём вниз к некоторому последующему m, взаимно простому с n. Но, можно и по другому. Если I = хр < n (х < q), мы можем разложить I на простые множители и все они будут (лишь, возможно, за исключением некоторой степени числа р) взаимно просты с n. Тогда, обозначим произведение этих простых множителей (взаимно простых с n), как Y (следовательно, Y тоже взаимно просто с n) и число I = хр, запишем, как I = Yр^c (I < n). Тогда: I^(Nk + 1) = (Yр^c)^(Nk + 1) = Y^(Nk + 1)*(p^(Nk + 1))^c = = Y^(Nk + 1)*р^c по модулю р. Но Y и n взаимно просты, тогда применив Теорему Эйлера, получим: Y^(Nk + 1) = Y (mod n). И окончательно: I^(Nk + 1) = Yр^c (mod n), а это, см выше, и есть I = Yр^c.

@trushinbv 3 года назад

@@IgorGusev28 Мне казалось, что я ответил, но сейчас обнаружил, что моего ответа нет ( Все проще: - мы поняли, что p^(Nk+1)=p, - аналогично, q^(Nk+1)=q, - если с взаимно просто с n, то с^(Nk+1)=с. А любое число I можно представить как c⋅p^k⋅q^m.

@lev1111lev 6 лет назад

А3, правый подъезд, первый этаж Решение: 1) От буквы зависит первая цифра номера (в алфавитном порядке) A - 1 B - 2 C - 3 (D - 4) E - 5 2) Вторая цифра номера означает этаж 3) На первом этаже в первом подъезде дома A1 должны быть комнаты 01-02 в одном подъезде и 03-04 в другом. 05-06 это дом A2 и по видео видно что это левый подъезд Тогда 07-08 это дом А2 правый подъезд, далее: 09-10 лп A3 11-12 правый подъезд A3 Значит 1111 это правый подъезд A3 Извиняюсь за немного сумбурное решение, но надеюсь оно понятно.

@mojj09 6 лет назад

Борис Викторович,спасибо вам за видео! Интересует вопрос : планируются ли скидки на курсы в будущем учебном году? Интересует Физика и Математика. Заранее спасибо за ответ.

@trushinbv 6 лет назад

Мы его даже пока продавать не начали ) Если будут скидки, то промокод появится в нижней части этого сайта -- trushinbv.ru

@mojj09 6 лет назад

Борис Трушин Спасибо за ответ!

@allbirths 3 года назад

@@trushinbv прямо алгоритм вижу по расшифровки замененных символов по сочетанию условий : длине слова ++ частота (вероятность) слова + частоте букв n-ой позиции

@allbirths 3 года назад

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

@adrianablack752 3 года назад

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

@user-ym1qi8wj2w 6 лет назад

А3, правый подъезд, первый этаж и, наверное, правая комната.

@rosoideaee 6 лет назад

Ниче не понял но мне понравилось

@user-du7gn7xw7w 3 года назад

Наберите в поисковике: Закон расположения простых чисел найден.

@super_street_fighter 2 месяца назад

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

@user-wu5tv2hx4j 6 лет назад

А3, левый подъезд, 1 этаж

@user-he8uc4yx7f 6 лет назад

А5 1 этаж левый подъезд

@user-sh4zx5rs2l Год назад

Эх, как жаль, что я не узнал об этом в Школе.. Математике не хватает практических применений в школьной программе. Нас Этому просто забывают учить

@fhffhff 10 месяцев назад

{y=(3-ax)/b,b=(3-ax)²/(7-ax²),a=-1/(3x³+2x),(3x²+2)³(21x²+x+14)³=(9x ²+7)²(x³+126x²+84);x=-0,02±0,51i;-0,2±0,90i;-0,01±0,88i;0,0026±0,82i;0,0064±0,87i;0,16±0,89i a=(±154i+1 1)/(121+154²);.. b=(3+(±0,0065i+4, 6*10-⁴)(0,02-+0,51i))²/(7+(±0,0065i +4,6*10-⁴)(0,02-+0,51i)²),y=7, ax⁵+by⁵=(+0,0965i+4,6*10-⁴)(-0,02± 0,51i)⁵+3*7⁴=3*7⁴✓

@ivankosolapov430 7 месяцев назад

Школьные преподы, зачастую, сами не знают где это всё нужно => не могут нормально объяснить => не преподают

@xaviertook8859 6 лет назад

A5, Первый этаж, правый подъезд?

@eduardkukushkin3756 6 лет назад

A4, левый подъезд, первый этаж?

@josefjohannson8826 6 лет назад

A3, второй подъезд, первый этаж

@rtikctuis5rji792 3 года назад

A1l = 1301 ? A1r = 1302 (1101-1102, 1201-1202) A2l = 1303 (1103-1104, 1203-1204) A2r = 1304 (1105-1106, 1205-1206) A3l = 1305 (1107-1108, 1207-1208) A3r = 1306 (1109-1110, 1209-1210) A4l = 1307 (1111-1112, 1211-1212) B4l = 2307 (2115-2116, 2215-2216) C6r = 3312 (3123-3124, 3223-3224) E5l = 5309 (5119-5120, 5219-5220) Первая цифра в номере комнаты указывает на порядковый номер литеры домика в алфавите, вторая цифра указывает на этаж. В каждом домике по 10 комнат. В домике А1 левый подъезд скорее всего административный и не участвует в общей нумерации. На это еще указывает смещение нумерации комнат в домиках с литерой А. Ответ: А4, левый подъезд, первый этаж.

@paveldemyanenko Год назад

👍

@unleashed7453 6 лет назад

A3, правый подъезд , первый этаж

@antracen 6 лет назад

А3, Первый этаж, правый подъезд...

@Vitalik-ss8zk 6 лет назад

А7 1 этаж правый подъезд

@nobrainnogain7255 6 лет назад

Занимался теорией чисел с 9го класса (сейчас в 11), очень интересно было увидеть подобное применение

@user-du7gn7xw7w 3 года назад

Наберите в поисковике: Закон расположения простых чисел найден.

@chech705 3 года назад

@@user-du7gn7xw7w и что? Какое отношение это имеет к разложению больших чисел на простые множители?

@mikesap5805 5 лет назад

Комната №1111 находится в доме A3, Правый подъезд, 1й этаж.

@marcomaterazzi5598 2 месяца назад

Найдите легкий способ факторизовать 4096-битное число, опубликуйте - и вы обрушите мировую экономику :)

@maks77sobolev89 9 месяцев назад

15:18 - нужно разложить фи (n) на множители. не совсем понятно. ведь у числа n всего два множителя-простые p и q? нет? кажется можно создать массив возможных n, и соответствующих ему p и q- и отсюда сразу же найти фи (n)=(p-1)(q-1)? нет?

@super_street_fighter 2 месяца назад

Поэтому число n берётся очень большое: сотни знаков. Словарь таких простых чисел с текущими компьютерами пока что невозможно создать

@maks77sobolev89 2 месяца назад

@@super_street_fighter о. Спасибо за ответ. Эту тему вообще забыл.Сейчас подбухнутый. Завтра попробую понять :)

@Sultan69996 2 года назад

А что если закодировать другим способом. Например от 650 до 800 отвечает на букву А. От 801 до 1500 отвечает за пробел. От 1501 до 2000 означает точку. Если мы использовали цифру 650 то мы ее не можем использовать повторно . То есть мы использовали 650 потом на эту же букву используем 651, 652 и тд по очереди. 650 повторно не используем чтобы люди не смогли взломать частотным анализом. После того как мы использовали цифру 800 мы можем использовать цифру 650 и ток по кругу. Цифры не привязаны к языкам. 2001 до 4000 это ловушка. Они нужны чтобы отнять время взломщиков. Эти цифры не несут никакой ценности. Это как сундук с камнями. Камни для веса. И разбойники уходят с пустыми руками ведь сундуки были обманом. Как то так. Благодарю вас

@user-lq3cg5qj3c Год назад

Султан! Я над этим думал лет 45 назад. Но из-за этого шифровка будет длиннее. Буква в компьютере занимает 8 бит, то есть байт. Еще надо иметь несколко бит, которые показывают вариант кодирования этой буквы. Например, буква имеет такой код: 10011100. А после шифрования такой: 11011011 - этот код должен пойти в шифровку. Если добавить к этому коду 4 бита справа, то будеи меть возможность закодировать эту букву 16 вариантами: 000011011011 000111011011 001011011011 ... 111111011011. Но расшифровывать ее будут по байтам, то есть: 00001101 10110001 11011011 00101101 1011... Частотный анализ здесь работать не будет, но информация расширяется в 1,5 раза. Да и не мешало бы продумать в как перемешивать биты.

@Sultan69996 Год назад

@@user-lq3cg5qj3c я в компьютерном деле мало шарю. Вы уж меня простите

@arxxximed Год назад

@@user-lq3cg5qj3c почему не будет работать частотный анализ? Хороший криптографический алгоритм открыт для анализа. В данном случае мы будем знать диапазоны. То есть от 801 до 1500 какая то буква. Вот и можем использовать частотный анализ не на числа, а на диапазоны. Если же мы в качестве ключа, будем передавать сами диапазоны. То это ничем не отличается от невзламываемого шифра .

@MsAlan1979 Год назад

Можно так же доходчиво про биткоин? ))

@user-df1pl1oh1q Год назад

Полно же роликов)) Каждая транзакция записывается в блокчейн. Новая запись это хэш всего, что было до этого (понятно, что считается он сложно). Поэтому задним числом ничего не поменять: придётся пересчитывать весь блокчейн, что нереально. За выполнение записей берут комиссию и получают премию - тот самый майнинг. Копии блокчейна есть у всех желающих. Там написано кто, когда, кому и сколько. Всё. Дальше технические детали. Номера кошельков, правила записи, ЭЦП, правила вычислений, арбитраж и т.д.

@gregorysadofyev3981 2 года назад

Алгоритм RSA) основан на работе с группами Zn и Zn*

@user-tk3yg4ew9y Год назад

Ваня Днепров если у вас есть просторе число р (например 3), то для любого целого а (например 6), будет справедливо утверждение: а^(р-1) будет сравнимо с 1 по модулю р (в нашем случае 3). То есть остаток от деления а^(р-1) на р будет равен 1 ( Ето фориулировка в лектора.) Я предлагаю вам проверить будет ли справедливо ето утверждение..

@egoshashcherbakow9250 4 года назад

А1, 1 этаж, левый подъезд.

@user-mj4ti5nt1k Год назад

Теперь ясно. В школе надо было учить математику, чтобы секретно общаться. Ну-с будем исправлять.

@vsky6232 5 лет назад

А5, левый падик, первый этаж

@user-st2gq9gd2z 5 лет назад

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

@Collector1818 6 лет назад

Чёрная магия.

@user-ux9br8gx3v Год назад

это видео не о простых числах, а о шифрование. да и это просто. а смысла простых чисел я всё равно не понял.

@Maxmorify 6 лет назад

А4, левый подъезд, 1 этаж

@ruslankinzibaev4480 6 лет назад

A3, левый подъезд, первый этаж. Скорее всего это и есть комната Бориса Викторовича.

@cryptorus_news 6 лет назад

Эх, только сам хотел запилить..

@user-nt4tu4dt3i 3 года назад

добью до 80 комента

@barackobama2910 3 года назад

Если это круто то я точно Дарт Вердер.

@streetworkout3690 6 лет назад

Хорошо с Теорией чисел разобрались, а для чего нужны параметры?

@user-tp8ju7tx1g 3 года назад

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

@barackobama2910 3 года назад

странно. Для промышленных целей проще обменяться шифроблокнотами (случайными последовательностями символов)и работать как Штирлиц. Просто и убойно. Да, тут нет открытого ключа ну и черт с ним.

@arxxximed Год назад

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

@barackobama2910 Год назад

@@arxxximed Вот. Как сказал сократ -спрятать камень лучше всего среди похожих камней. Не хрен все шифровать свирепо для тыщ микросервисов-эти сервисы не особо и нужны. 1. Как обменяться? курьером с личным контактом, 2. Условный сигнал на запасной блокнот. 3. Запасной блокнот

@arxxximed Год назад

@@barackobama2910 погодите. Вы ж сказали в промышленных целях. Это что? два три слова ?)). Ну и какие требования у промышленной передачи данных? 1. Целостность 2. Скорость. Блокноты как раз решают вопрос полного шифрования, исключая скорость и целостность. Нужно срочно передать за 3000 км секретные чертежи, но мы ждем курьера с блокнотом ключей)) А пока курьер приехал, оказалось что флешка курьера "размагнитилась" и пару тыщ цифр в ключах были заменены на случайные или вообще потеряны. Ну и главное , а как спрятать курьера? быть уверенным что его не завербуют по дороге, или еще хуже , он изначально сдает все блокноты?

@barackobama2910 Год назад

@@arxxximed Как делал Эрих манштейн. Он слал курьера с секретным приказом а реальный приказ доставлял на словах доверенный унтер на которого никто бы не заподозрил. Так он несколько раз обвел за нос Ватутина. Шифроблокнот присылается в виде порнокартинки на открытом для всех сайте соцсети. Просто получатель знает как найти картинку а шпионы не знают, а картинок в сети миллиарды. Так же и штирлиц давал в газету объявление "бабушка Ильза здорова". Но только получатель знал что это означает. И никто не знает какое объявление и когда кодовое.

@barackobama2910 Год назад

@@arxxximed И да. коррумпированный персонал вас все равно сдаст, поможет только квантовое шифрование и то не всегда.

@bogdan-nike 2 года назад

Мне кажется что сейчас уже есть технология разложения числа на простые множители быстро. Это майнинг криптовалюты и сотни ферм для етого. Если я не ошибаюсь, там заложен именно такой механизм. То есть скоро будут известны "все" пари простых чисел. Поправьте если я не прав...

@arxxximed Год назад

Вам кажется. В майнинге хоть и называется "полезные вычислительные мощности" криптофермы ничего полезного не делают. Там идет простой подбор определнной хешсуммы от последней цепочки блокчейна.

@user-rd8rp1wd4e 3 года назад

БВ, вы не знаете почему, при описании алгоритма RSA, требуют, чтобы альфа была взаимно проста с функцией Эйлера и была меньшее ее? 10:03

@dlemish Год назад

Увы, но малая теорема Ферма не является действенной для проверки простых чисел. Достоверно проверить на простоту числа может только тест Агравала-Каяла-Саксены.

@trushinbv Год назад

Она, вроде, на это и не претендует )

@dlemish Год назад

@@trushinbv ну да, просто вы, я заметил, не акцентируете свое внимание на этом. Но, увы, я не математик, а так, просто интересующийся. Благодаря вам много интересного для себя узнал и понял на 4-м десятке лет. Работаю в банковской сфере с достаточно умными и образованными людьми в технической сфере, но есть, на первый взгляд, простые факты, связанные с финансовыми рынками, которые никак пока не поддаются математическим объяснениям.

@doit6695 5 лет назад

Не правильная крипто загадка .По количеству и форме иголок вычислить вид сосны , её ареал распространения .И конечно дать правильный ответ - где сейчас аФтар находиться : Крым или "Сочи".?

@masconn 6 лет назад

Квантовый компьютер способен числа, состоящие из 1000 цифр, разложить на простые множители за пару минут

@user-ti9kp8wq3b 6 лет назад

осталось построить квантовый компьютер

@masconn 6 лет назад

Александр Марков следите за новостями, уже строят квантовые компьютеры из нескольких десятков кубитов

@user-qw7sb1hl3i 6 лет назад

Есть 2 проблемы:1) кватновые компьютеры на столько кубит узконаправленны и решают другие задачи, 2) многофункциональные квантовые компьютеры почти на 0 уровне развития. Но вообще да, эта технология - конец для нынешней криптографии

@user-ib5ml1vz5r 5 лет назад

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

@NickProkhorenko Год назад

Я так понял, проблеба расшифровки только том что не все устройства смогут производить математические операции с 600 значным числом, и все?

@arxxximed Год назад

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

@arxxximed Год назад

ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-Oc4QSFxTuXQ.html

@NickProkhorenko Год назад

@@arxxximed А в чем тогда сложность шифрования информации?

@arxxximed Год назад

@@NickProkhorenko по моему в нормальном алгоритме шифрования не должно быть сложности шифрования, должна быть сложность в дешифровке )))

@user-nc8xm9jr3d 6 лет назад

Ну это же один из разделов математике, которая называется комбинаторикой?

@user-ti9kp8wq3b 6 лет назад

комбинаторикой называется совершенно другой раздел математики

@user-nc8xm9jr3d 6 лет назад

Извиняюсь за свое невежество. Услышал про теорему Ферма и факториал - сразу подумал про комбинаторику, но и конечно это слабая логика :D

@Benderulas 4 года назад

А про энигму не рассказал!)

@slowpokantv1498 6 лет назад

94 русский, уеее

@dmitriimarkov7067 6 лет назад

Slowpokan 89(((

@user-ib5ml1vz5r 5 лет назад

На самом деле даже обидно, что такая мутная для меня область математики настолько применима сегодня. То есть, уже не получится рационализовать своё нежелание ботать тем, что "оно нигде не применяется". Кстати, если хотите изучать теорию чисел - можете пойти на мехмат МГУ. У нас в первом семестре есть предмет Элементы теории чисел, а на факультете существует Кафедра теории чисел, которая принимает студентов.