Ну здравствуй, двач. Сычевач. У меня остался последний шанс сдать цифровую культуру. Это единственное задание, которое может позволить мне набрать необходимое количесвто баллов. Будь добр, помоги его выполнить. Алиса хочет передать Бобу супер секретный код, содержащий 312 цифр, с помощью квантового шифрования. Если канал передачи данных, и детекторы Алисы и Боба идеальные, и Ева их не прослушивает, то сколько фотонов в среднем необходимо будет передавать Алисе для формирования надежного ключа?Считать, что теперь одна цифра кодируется не одним байтом, а минимально необходимым количеством бит.
Предыдущее задание было такое: Алиса хочет передать Бобу супер секретный код, содержащий 960 цифр, с помощью квантового шифрования. Если канал передачи данных, и детекторы Алисы и Боба идеальные, и Ева их не прослушивает, то сколько фотонов в среднем необходимо будет передавать Алисе для формирования надежного ключа?Считать, что одна цифра кодируется одним байтом. Ответ к нему: 15360. Полагаю, потому что 9608 - количество бит, а зетем 2, потому что при квантовом шифровании вероятность совпадения базисов отправителя и получателя ровно 0.5, но очень не уверен в этом
>>209115935Это офисный клерк. Вот таким я рискую стать, если продолжу жить в таком духе таким образом.
>>209115505 (OP)>последний шанс сдать цифровую культуру>квантовое шифрованиечего? что за кафедра и как предмет называется?
>>209116163Это внепргограммный онлайн курс. На openedu.ru. Но нам наказали обязательно его пройти, иначе никакого зачёта.
>>209116353я даже не представляю, как квантовое шифрование могло попасть в курс "цифровая культура". вам там объясняют физические принципы, на которых строится квантовая криптография? проводят параллели с обычной криптографией?
В задаче шапки треда, как я думал, ответом должно быть 5616. Это потому что минимальное число битов, необходимое для кодирования 312 цифр, равно 9. (2^8=256 - не хватает, а 2^9=512). И, опять же, умножаем на два, потому что такая вероятность в данном способе передачи.
>>209116567https://courses.openedu.ru/courses/course-v1:ITMOUniversity+DIGCUL+fall_2019/courseware/c2f9b339e9034539bd3b407950c356ce/22ca2fc98e6745deaaf53c2454ef7d62/ Можешь войти посмотреть. Я бы скинул тебе видео, но не знаю, как его скачать
>>209116658>>209115505 (OP)ты меня заинтриговал. нихуя не понимаю в квантовой криптографии, но довай попробуем пораскинуть мозгой туда сюда312 цифр надо передать - в какой системе счисления? в 10 в общем то с восьмеричной по 16-ричную - это по 4 бита на число. но это если мы говорим про машины, работающие на электронах, где бит информации - это наличие/отсутствие напряжения, т.е. 2 состояния - 0 и 1. в случае квантовой криптографии вам рассказывали, сколько состояний имеет квантовый бит?
>>209116862да мне лень всё читать и решать за тебя задачу. но если ты хоть немного усилий приложил к самостоятельному решению задачи, то могу попытаться тебе помочь.
>>209116913>это по 4 бита на число Почему так? Что не так с моим обоснованием, что должно быть 9? ("2^8=256 - не хватает, а 2^9=512")> вам рассказывали, сколько состояний имеет квантовый бит? Не помню такого
>>209116913А, погоди... Всего возможных цифр то 10, а не 312. Вот я дурень. Мне точно не место в техническом вузе
>>209117271>Что не так с моим обоснованием, что должно быть 9? ("2^8=256 - не хватает, а 2^9=512")>минимальное число битов, необходимое для кодирования 312 цифр, равно 9. нет. опять же, зависит от системы счисления. но по дефолту обычно имеют в виду десятеричные. на ЭВМ цифры от 0 до 15 кодируются четыремя битами. т.е. 0 = 00001 = 00012 = 00103 = 0011...10 = 101011 = 1011...15 = 1111т.е. 4 бита на цифру умножить на 312 цифр. но в случае квантовых бит хуй знает что там. сейчас если первая найденная статья на хабре раскочегарит мою уже давно отошедшую от криптографии мозгу, то может посчитаю
>>209117539тем временем возможно итт запрыгнет квантовый криптограф и объяснит нам обоим. с удовольствием прочитаю>>209117594>>209117631потому что мои вычисления справедливы для обычной криптографии и если ты правильно объяснил, а я правильно понял задачу.
>>209117669Вот, что ещё нашёл https://courses.openedu.ru/assets/courseware/v1/921100578a371a18a960091ddf6479a0/asset-v1:ITMOUniversity+DIGCUL+fall_2019+type@asset+block/12._%D0%9A%D0%B2%D0%B0%D0%BD%D1%82%D0%BE%D0%B2%D1%8B%D0%B5_%D1%82%D0%B5%D1%85%D0%BD%D0%BE%D0%BB%D0%BE%D0%B3%D0%B8%D0%B8_%D0%B4%D0%BE%D0%BF%D0%BE%D0%BB%D0%BD%D0%B5%D0%BD%D0%B8%D0%B5.pdf
>>209115505 (OP)>Алиса хочет передать Бобу супер секретный код,>содержащий 312 цифр, с помощью квантового шифрования. Если канал передачи данных, и детекторы Алисы и Боба идеальные, и Ева их не прослушивает, то сколько фотонов в среднем необходимо будет передавать Алисе для формирования надежного ключа?>Считать, что теперь одна цифра кодируется не одним байтом, а минимально необходимым количеством бит.312 цифр, это 312-значное число.Решаем уравнилово вида 2^х=10^311Если брать конкретно каждую цифру и кодировать ее отдельно, то нам понадобится 4 бита на каждую цифру (2^4=16), а дальше как в >>209115669 посте.Но на самом деле Алиска не дура и потому передаст код постом на дваче через тот же рарджипег например
>>209115669хы, а я получил 15345. либо я неправильно считаю, либо меня калькулятор на пятнашку обвешал подонок
>>209115669а вообще то, ты знаешь, если твоей логикой оперировать, то вполне получается подогнать под ответ. исходя из того, что я понял из твоих рассказов, то мозгу ебать тут не надо и делаем то же самое для твоей задачи312 цифр умножить на 4 бита на каждую умножить на 2 из за вероятности несовпадения базиса, и получается 2496
>>209118588Ни разу не видел как записывают сокращенно числа?Условные 1650000000 можно записать как 1,65•10^910^311 - это число с 312 знаками, можно даже взять 10^312, чтобы захватывать область числа 9,(9)•10^311
>>209119402Я уже просто не понимаю, как тут думать. Что в рассуждениях может быть не так? Для первой же задачи сработало.
0-0 - 1 бит1-1-1бит2-10-2бита3-11-2бита4-100-3бита5-101-3бита6-110-3бита7-111-3бита8-1000-4 бита9-1001-4бита1+1+2+2+3+3+3+3+4+4=26 бит тебе понадобится для передач всех 10 цифр подряд без повторений, это 2.6 бита на цифру (среднеарифметически из десяти слагаемых)312×2.6=811.2Ответ:811.2 кг огурцов
>>209119454ладно давай сразу буду ход мыслей излагать пока думаю, а то в головёхе не удержу. потом может кто нибудь найдёт, где я проебался.фотоны так же передают 0 или 1, разница лишь в том, что с 0,5 вероятности бобо может не угадать с базисом и бит проебется. проебавшиеся биты надо пересылатьспрашивают, сколько бит надо в среднем - не знаю, что имел в виду автор вопроса, щас продолжу>>209119807нинаю >>209120002держи в курсе
>>209120002А на самом деле ты возвращался домой к своей матери.The worst part of having mental illness is people expect you to behave as if you don't.
>>209120146Если, конечно, мы считаем, что фотон передает только 1 бит (0 или единтцу за раз), но чет у меня сомнения после твоей предыдущей задачи.
>>209120204так, пересчитал первую и получил 15360смотри312 цифр, на каждую по 4 фотона312х4 = 1248 если боб угадает каждый базис. по условию вероятность не угадать с базисом 0.5, так что 1248х0.5 = 624 фотона нужно снова отправить. из этих 624 половина снова отлетает из за базиса, так что 312 снова нужно отправить. и так далее, пока не упрёмся в 1. у меня получается ... блять, снова 2496
>>209120821перепроверь условия задачи. может ты чё то не учёл, потому что тут я мои полномочия на этом всё
>>209120924>>209120821да и пошли они там все нахуй напиши им что я их всех ненавижу. там решение тебе покажут, когда и если ты последнюю попытку потеряешь?
>>209120924Спасибо большое за отзывчивость. Да к чёрту эту учёбу непонятно чему вообще. Чего ради тратить время и силыАбу благословил этот пост.
>>209116658Мб надо еще учесть ошибки в волокне, есть еще доверительная вероятность проеба одиночного фотона в контуре, по протоколу вроде как это 11%. Недавно на практике у этих ребят был, но слушал от балды. Резко триггернулся на Алису с Бобом.
Шо блядь, квантовое шифрование? Фотоны? Цифровая культура? Щито это такое, блядь. Я знаю только, что фотоны - это частицы света, кванты - тоже какие-то там частицы, меньше протона которые.Работаю программистом, кстати, и весьма востребован, меня считают хорошим спецом. Но по образованию я инженер-педагог, такой хуйни у меня в институте не было.
>>209122447А такой хуйни в институте и нет. Оп везунчик, ему годноту подсовывают. А фотончики можно с разной поляризацией пускать, из двух базисов и направления можно спокойно двоичный код пускать с вероятностью проеба в ~53-55%