The OpenNET Project / Index page

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



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

Оглавление

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

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


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

9. "В Chrome 116 добавлен механизм инкапсуляции ключей, устойчив..."  +/
Сообщение от Аноним (9), 14-Авг-23, 10:57 
>Для шифрования они не годятся все равно

Они не для шифрования будут использоваться, а для его взлома.

>не точные компьютеры, слишком много ошибок у них происходит при расчетах

Сэмплируется распределение путём физического эксперимента (вычисление на квантовом компьютере - этотфизический эксперимент), из сэмпла строится эмипирическое распределение, из эмпирического распределения делаются выводы. Классический мир тоже "не точен", однако ты жив.

>обычные компьютеры в математических-точных расчетах их будут обгонять почти всегда

Не будут. Классические компьютеры не могут предложить экспоненциального ускорения в решении некоторых задач.

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

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

это не машина должна предлагать, а алгоритм, который надо придумать.

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

16. "В Chrome 116 добавлен механизм инкапсуляции ключей, устойчив..."  +1 +/
Сообщение от Аноним (16), 14-Авг-23, 12:53 
для начала p=np conjecture нужно или доказать, или опровергнуть.
Ответить | Правка | Наверх | Cообщить модератору

38. "В Chrome 116 добавлен механизм инкапсуляции ключей, устойчив..."  +/
Сообщение от Sw00p aka Jerom (?), 14-Авг-23, 20:41 
лол, кек, какая разница равны эти классы или нет, все сводится к существованию Р алгоритма
Ответить | Правка | Наверх | Cообщить модератору

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

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

48. "В Chrome 116 добавлен механизм инкапсуляции ключей, устойчив..."  +/
Сообщение от Аноним (39), 14-Авг-23, 21:46 
https://www.geeksforgeeks.org/sudoku-backtracking-7/?ref=gcse
Ответить | Правка | Наверх | Cообщить модератору

53. "В Chrome 116 добавлен механизм инкапсуляции ключей, устойчив..."  +/
Сообщение от Sw00p aka Jerom (?), 14-Авг-23, 22:38 
Time complexity - там к какому классу относится?
Ответить | Правка | Наверх | Cообщить модератору

58. "В Chrome 116 добавлен механизм инкапсуляции ключей, устойчив..."  +/
Сообщение от Аноним (39), 14-Авг-23, 22:59 
А где уверенность что существует Р алгоритм для этой задачи?
Ответить | Правка | Наверх | Cообщить модератору

81. "В Chrome 116 добавлен механизм инкапсуляции ключей, устойчив..."  +/
Сообщение от Sw00p aka Jerom (?), 15-Авг-23, 09:29 
раз не существует P алгоритма, то чем вам машина поможет?
Ответить | Правка | Наверх | Cообщить модератору

10. "В Chrome 116 добавлен механизм инкапсуляции ключей, устойчив..."  –1 +/
Сообщение от Аноним (10), 14-Авг-23, 11:08 
И вместо разведения демогогии у тебя есть бесплатный доступ к симулятору квантового компьютера и по совместительству обучающему материалу по нему. Вот прям тут https://qiskit.org/learn/course/introduction-course/ , прямо в сайт встроен Jupyter Notebook с qiskit, на тотором прямо не выходя с сайта ты лично можешь ъкспериментировать.
Ответить | Правка | К родителю #6 | Наверх | Cообщить модератору

13. "В Chrome 116 добавлен механизм инкапсуляции ключей, устойчив..."  +4 +/
Сообщение от Аноним (22), 14-Авг-23, 12:02 
https://opennet.ru/51096-quantum
Ответить | Правка | Наверх | Cообщить модератору

24. "В Chrome 116 добавлен механизм инкапсуляции ключей, устойчив..."  +1 +/
Сообщение от Аноним (23), 14-Авг-23, 14:37 
Симулятор квантового компьютера звучит как HDR на SDR или прослушивание симфонии с ютуба на дешевых колонках. Насколько я понимаю весь смысл и состоит в том что на симуляцию квантового компьютера у классического уйдет несколько тысячелетий (цифра с потолка). Т.е. никакой симуляции кроме мб самого простейшего и то на суперкомпьютерах, быть не может.
Ответить | Правка | К родителю #10 | Наверх | Cообщить модератору

28. "В Chrome 116 добавлен механизм инкапсуляции ключей, устойчив..."  +/
Сообщение от Kuromi (ok), 14-Авг-23, 16:05 
>симфонии с ютуба на дешевых колонках

Симфонию "с ютуба" изначально нет смысла слушать на дорогих колонках.

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

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

33. "В Chrome 116 добавлен механизм инкапсуляции ключей, устойчив..."  +/
Сообщение от Аноним (33), 14-Авг-23, 17:11 
Нет. Ты просто делаешь программу, формирующую квантовую схему, решающий задачу за полиномиальное время, которую классический компьютер решает за экспоненциальное. И отлаживаешь на симуляторе. Который, разумеется, будет решать её за экспоненциальное время. Но для малого N - сойдёт. Потом подставляешь большое N - и без изменения отлаженной программы передаёшь квантовую схему на реальный квантоввый компьютер. Который достигает квантового превосходства.

Но есть нюанс. Облака от IBM пока не обладают количеством виртуальных кубитов, необходимым для достижения превосходства.

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

56. "В Chrome 116 добавлен механизм инкапсуляции ключей, устойчив..."  +/
Сообщение от Аноним (39), 14-Авг-23, 22:54 
Что такое виртуальный кубит? Математическая модель (цифровой двойник) реального кубита?
Ответить | Правка | Наверх | Cообщить модератору

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

87. "В Chrome 116 добавлен механизм инкапсуляции ключей, устойчив..."  +1 +/
Сообщение от Ананоним (?), 15-Авг-23, 13:30 
> Что такое виртуальный кубит? Математическая модель (цифровой двойник) реального кубита?

Кубит это бредовая фантазия, аналогичная фантазии про женщину, которая одновременно беременна и небеременна. Остальные слова из этой околонаучной теории служат для одурманивания.

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

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

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

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

41. "В Chrome 116 добавлен механизм инкапсуляции ключей, устойчив..."  +/
Сообщение от Аноним (39), 14-Авг-23, 21:06 
> Симулятор квантового компьютера звучит как ...

то-есть виртуализацию Вы исключаете?

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

12. "В Chrome 116 добавлен механизм инкапсуляции ключей, устойчив..."  +3 +/
Сообщение от Аноним (22), 14-Авг-23, 11:56 
Есть также кремниевые спиновые кубиты:
https://3dnews.ru/1088470/
Ответить | Правка | К родителю #6 | Наверх | Cообщить модератору

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
Добавить, Поддержать, Вебмастеру