The OpenNET Project / Index page

[ новости /+++ | форум | теги | ]



Вариант для распечатки  
Пред. тема | След. тема 
Форум Разговоры, обсуждение новостей
Режим отображения отдельной подветви беседы [ Отслеживать ]

Оглавление

В Chrome 116 добавлен механизм инкапсуляции ключей, устойчивый к подбору на квантовых компьютерах, opennews (??), 14-Авг-23, (0) [смотреть все]

Сообщения [Сортировка по времени | RSS]


17. "В Chrome 116 добавлен механизм инкапсуляции ключей, устойчив..."  +/
Сообщение от Tron is Whistling (?), 14-Авг-23, 13:08 
С задачей случайного перебора фиговой тучи вариантов в надежде попасть пальцем в жо... то есть в небо - они справляются. К сожалению, именно в этом месте (невозможности быстрого перебора такого количества вариантов) и лежит основа текущих алгоритмов.
Ответить | Правка | К родителю #6 | Наверх | Cообщить модератору

18. "В Chrome 116 добавлен механизм инкапсуляции ключей, устойчив..."  +/
Сообщение от Аноним (18), 14-Авг-23, 13:18 
>К сожалению, именно в этом месте (невозможности быстрого перебора такого количества вариантов) и лежит основа текущих алгоритмов.

А в чём ещё ей лежать? Перебор - это фундаментальная вещь, от возможности перебора не защититься. Если пришлось переберать - значит всё более оптимальное оказалось неприменимым.

Ответить | Правка | Наверх | Cообщить модератору

21. "В Chrome 116 добавлен механизм инкапсуляции ключей, устойчив..."  +/
Сообщение от Tron is Whistling (?), 14-Авг-23, 14:21 
Там помимо перебора ещё и достаточно примитивная операция, делающая этот перебор мягким и шелковистым.
В предлагаемом новшестве такого счастья нет.
Ответить | Правка | Наверх | Cообщить модератору

82. "В Chrome 116 добавлен механизм инкапсуляции ключей, устойчив..."  +/
Сообщение от Sw00p aka Jerom (?), 15-Авг-23, 11:09 
>Перебор - это фундаментальная вещь, от возможности перебора не защититься.

кхммм, а+b=c, где a,b,c натуральные числа, зная только c какую точно я пару a и b загадал? ответит на этот вопрос перебор всех возможных пар a и b?

Ответить | Правка | К родителю #18 | Наверх | Cообщить модератору

85. "В Chrome 116 добавлен механизм инкапсуляции ключей, устойчив..."  +/
Сообщение от Аноним (85), 15-Авг-23, 12:59 
1. в компьютере множества значений a, b и c не являются множествами всех натуральных чисел, а являются множествами чисел, представимых в конкретной структуре данных, то есть содержат конечное число значений. То есть достаточно перебрать все a и b.
2. А если вы c выдали наружу, то перебирать надо a, а b = c - a.
3. Также в зависимости от того, разрешено ли переполнение (кое-в каких ЯП переполнение - это UB) и используются ли нативные целочисленные типы, перебор можно и дальше сократить.
4. это всё если есть выгода от перебора. напр если при предоставлении верных a и b вы заплатите в пользу предоставившего достаточную сумму денег. А если эффекта нет - то и перебирать бесполезно.
Ответить | Правка | Наверх | Cообщить модератору

90. "В Chrome 116 добавлен механизм инкапсуляции ключей, устойчив..."  +/
Сообщение от Sw00p aka Jerom (?), 15-Авг-23, 14:33 
> А если эффекта нет - то и перебирать бесполезно.

вот и вывод, когда перебор бесполезен (one-time-pad) :)


Ответить | Правка | Наверх | Cообщить модератору

102. "В Chrome 116 добавлен механизм инкапсуляции ключей, устойчив..."  +/
Сообщение от Аноним (101), 15-Авг-23, 19:11 
Так если нет выгоды от решения задачи, то и задачу решать не надо.
Ответить | Правка | Наверх | Cообщить модератору

110. "В Chrome 116 добавлен механизм инкапсуляции ключей, устойчив..."  +/
Сообщение от Sw00p aka Jerom (?), 15-Авг-23, 20:37 
>то и задачу решать не надо.

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

Ответить | Правка | Наверх | Cообщить модератору

91. "В Chrome 116 добавлен механизм инкапсуляции ключей, устойчив..."  +/
Сообщение от Tron is Whistling (?), 15-Авг-23, 14:43 
К сожалению да, потому что длина числа в реальных условиях ограничена размером выделенной под его хранение памяти. В перебираемых квантовым тыкателем вариантах рано или поздно попадётся и ваш, увы.
Ответить | Правка | К родителю #82 | Наверх | Cообщить модератору

94. "В Chrome 116 добавлен механизм инкапсуляции ключей, устойчив..."  +/
Сообщение от Sw00p aka Jerom (?), 15-Авг-23, 15:07 
> В перебираемых квантовым тыкателем вариантах рано или поздно попадётся и ваш, увы.

кек, я и без тыкания знаю, что среди перебираемых чисел есть загаданная мной пара, ток вы мне не сможете сказать какая именно пара, любая пара равновероятна :)

Ответить | Правка | Наверх | Cообщить модератору

95. "В Chrome 116 добавлен механизм инкапсуляции ключей, устойчив..."  +/
Сообщение от Tron is Whistling (?), 15-Авг-23, 15:23 
А вам и не надо в данном случае говорить, достаточно чтобы пара подошла к вашим данным.
Ответить | Правка | Наверх | Cообщить модератору

96. "В Chrome 116 добавлен механизм инкапсуляции ключей, устойчив..."  +/
Сообщение от Tron is Whistling (?), 15-Авг-23, 15:33 
Почему? Если вы достоверно скажете "да" или "нет" - квант подберёт вашу пару без особых усилий. И назовёт её вам. Одной из бесчисленного множества комбинаций.

А в случае крипты мы знаем два компонента из трёх - допустим a и c. Т.е. в вашем случае можно вообще без перебора обойтись, но давайте считать, что "+" - это тяжело подбираемая криптооперация.

Ответить | Правка | К родителю #94 | Наверх | Cообщить модератору

97. "В Chrome 116 добавлен механизм инкапсуляции ключей, устойчив..."  +/
Сообщение от Tron is Whistling (?), 15-Авг-23, 15:35 
Херня с квантом - почему он так плох для крипты - как раз в том и заключается, что мы дефайним собственно операцию, часть входа и выход, и он нам подбирает оставшуюся часть входа под ответ. Быстро. Случайно.
Ответить | Правка | К родителю #94 | Наверх | Cообщить модератору

98. "В Chrome 116 добавлен механизм инкапсуляции ключей, устойчив..."  +/
Сообщение от Tron is Whistling (?), 15-Авг-23, 15:38 
Даже если у нас на шифротекст и шифр есть несколько вариантов ключей - мы берём несколько шифротекстов, превращая задачу в подбор решения к системе уравнений. Т.е.

a+b=c
a+d=e
a+f=g
...

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

Ответить | Правка | Наверх | Cообщить модератору

99. "В Chrome 116 добавлен механизм инкапсуляции ключей, устойчив..."  +/
Сообщение от Sw00p aka Jerom (?), 15-Авг-23, 16:25 
> несколько вариантов ключей

в приведенном вами примере "а" как ключ повторяется!!!


Ответить | Правка | Наверх | Cообщить модератору

104. "В Chrome 116 добавлен механизм инкапсуляции ключей, устойчив..."  +/
Сообщение от Tron is Whistling (?), 15-Авг-23, 20:12 
Так нам и нужен ключ, ы.
Ответить | Правка | Наверх | Cообщить модератору

105. "В Chrome 116 добавлен механизм инкапсуляции ключей, устойчив..."  +/
Сообщение от Tron is Whistling (?), 15-Авг-23, 20:13 
В вашем же примере нет критерия определения валидности. Т.е. "да" или "нет".
Если взять критерий вашего личного ответа на названную пару, и считать его достоверным - квант рано или поздно сойдётся на "да" простым перебором.
Ответить | Правка | К родителю #99 | Наверх | Cообщить модератору

111. "В Chrome 116 добавлен механизм инкапсуляции ключей, устойчив..."  +/
Сообщение от Sw00p aka Jerom (?), 15-Авг-23, 20:42 
>В вашем же примере нет критерия определения валидности. Т.е. "да" или "нет".

в случае с one-time-pad вам кто-то должен говорить, вы успешно расшифровали шифрограмму?

>рано или поздно сойдётся на "да" простым перебором.

это из без перебора ясно, но не решит проблему, ибо нет однозначности ответа там, где равнозначны и темболее равновероятностны все ответы, перебор в таких задачах - не имеет смысла.

пс: выходит перебором можно доказать существование Бога?

Ответить | Правка | Наверх | Cообщить модератору

118. "В Chrome 116 добавлен механизм инкапсуляции ключей, устойчив..."  +/
Сообщение от Tron is Whistling (?), 15-Авг-23, 22:07 
Ну вот зачем вам one-time вещи?
Скоммунировать ключик от того же сеанса HTTP/SSL, расшифровку которого определить не так сложно - куда более интересная затея.
Ответить | Правка | Наверх | Cообщить модератору

119. "В Chrome 116 добавлен механизм инкапсуляции ключей, устойчив..."  +/
Сообщение от Tron is Whistling (?), 15-Авг-23, 22:08 
> пс: выходит перебором можно доказать существование Бога?

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

Ответить | Правка | К родителю #111 | Наверх | Cообщить модератору

124. "В Chrome 116 добавлен механизм инкапсуляции ключей, устойчив..."  +/
Сообщение от Sw00p aka Jerom (?), 16-Авг-23, 00:20 
> Да, или отсутствие.

К. Г. сказал бы, не то и не другое.


Ответить | Правка | Наверх | Cообщить модератору

128. "В Chrome 116 добавлен механизм инкапсуляции ключей, устойчив..."  +/
Сообщение от Tron is Whistling (?), 16-Авг-23, 07:18 
Вообще это классика. Про обезьян и "войну и мир" слышали? Полным перебором вообще гипотетически можно любое решение всему найти, вопрос только в том, сколько перебирать придётся, т.е. в практической плоскости есть определённые моменты.
Ответить | Правка | К родителю #124 | Наверх | Cообщить модератору

139. "В Chrome 116 добавлен механизм инкапсуляции ключей, устойчив..."  +/
Сообщение от Аноним (139), 16-Авг-23, 11:54 
Если нет внешнего эффекта от правильной расшифровки (=угадывания в случае перебора), то нахрен эта расшифровка нужна? Одноразовый блокнот - это вообще не шифрование. Это схема разделения секрета N/N. Вычисление обратимо (обратимый процесс не производит энтропию) и поэтому zero-knowledge (без производства информации). Но когда ты приводишь в взаимодействие с классическим макромиром (со вторым началом), это свойство нарушается. Мы живём в классическом макромире. Вот ты разделил секрет - координаты клада - на 2 части, передал их Бобу. Боб скомбинировал части и побежал выкапывать клад. Ева увидела Боба выходящего из дома с лопатой и металлоискателем - и так получила сколько-то информации о содержимом. А если Боб скомбинировал и стёр, то и нафиг было пересылать.
Ответить | Правка | К родителю #111 | Наверх | Cообщить модератору

Архив | Удалить

Рекомендовать для помещения в FAQ | Индекс форумов | Темы | Пред. тема | След. тема




Партнёры:
PostgresPro
Inferno Solutions
Hosting by Hoster.ru
Хостинг:

Закладки на сайте
Проследить за страницей
Created 1996-2024 by Maxim Chirkov
Добавить, Поддержать, Вебмастеру