The OpenNET Project / Index page

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



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

Оглавление

Воссоздание криптографических ключей на основе анализа видео с LED-индикатором питания, opennews (?), 13-Июн-23, (0) [смотреть все]

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


40. "Воссоздание криптографических ключей на основе анализа видео..."  +/
Сообщение от Tron is Whistling (?), 14-Июн-23, 09:55 
Ну я уже где-то писал: угадать разговор в квартире за 150 метров по морганию светофора на ближайшем перекрёстке - в теории может и получиться, но только в лабораторных условиях. В реальном мире SNR будет такой, что это не работает, точнее, работает, но понадобится вечность и воспроизведение одинакового разговора эту самую вечность.

Так и тут - приняли все меры для повышения SNR, иначе нужно было бы не 65 минут записи, а 65000 допустим, что уже тю.

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

74. "Воссоздание криптографических ключей на основе анализа видео..."  +/
Сообщение от rshadow (ok), 14-Июн-23, 15:39 
> но понадобится вечность

ну то есть правильно натренированная нейронка с высокой точностью это все распознавала бы ))

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

92. "Воссоздание криптографических ключей на основе анализа видео..."  +/
Сообщение от Tron is Whistling (?), 14-Июн-23, 20:02 
С точностью +/- 50% от середины :D
Ответить | Правка | Наверх | Cообщить модератору

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

94. "Воссоздание криптографических ключей на основе анализа видео..."  +/
Сообщение от Tron is Whistling (?), 14-Июн-23, 20:05 
[
  - нейронка - это когда мы хотим получить какой-нибудь результат по входным данным, безотносительно точности, слепить из того, что было, лишь бы получить что-то правдоподобное
  - квантовые вычисления - это когда мы хотим очень много потыкать пальцем в жо... простите, в небо, в попытке попасть в устраивающий нас результат с некой комбинацией входных параметров. например какой-нибудь закрытый ключ к открытому подобрать. здесь у нас строгая пара, которая не известна заранее :D
]
Ответить | Правка | Наверх | Cообщить модератору

99. "Воссоздание криптографических ключей на основе анализа видео..."  +/
Сообщение от Аноним (55), 15-Июн-23, 03:00 
> Там точный результат требуется.

Как попрактиковавшийся в странной фигне с работой с поганым SNR могу сказать что декодирование в стиле "maksimum likelihood" имеет свойство работать. Не стопроцентно, НО если мы о тыринге ключа, можно, допустим часть битов декодировать неверно - и дожать их брутфорсом, особенно если удается составить мнение о "качестве" бита.

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

104. "Воссоздание криптографических ключей на основе анализа видео..."  +/
Сообщение от Tron is Whistling (?), 15-Июн-23, 08:44 
> что декодирование в стиле "maksimum likelihood" имеет свойство работать. Не стопроцентно,
> НО если мы о тыринге ключа, можно, допустим часть битов декодировать

И как ты определишь, что нейронка выдала тебе достоверные биты?
Ещё раз: любая нейронка - это стохастика результата.
Там где она ничего достоверно определить не может - она разбавляет выход шумом.


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

110. "Воссоздание криптографических ключей на основе анализа видео..."  +/
Сообщение от Аноним (109), 15-Июн-23, 21:54 
> И как ты определишь, что нейронка выдала тебе достоверные биты?

А никак не определю. Зато на правах идеи можно припахать нейросетку отличать достоверное декодирование бита от недостоверного, если более удачных идей как это сделать нет.

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

> Ещё раз: любая нейронка - это стохастика результата.
> Там где она ничего достоверно определить не может - она разбавляет выход шумом.

Да на самом деле можно и с этим жить. А если еще какие-то способы параллельно гонять - вообще отлично, можно каждому биту "confidence level" завести. И брутфорсить первым делом самые стремные из битов, а остальные - если по быстрому и простому не прокатило.

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

112. "Воссоздание криптографических ключей на основе анализа видео..."  +/
Сообщение от Tron is Whistling (?), 15-Июн-23, 22:10 
> А никак не определю. Зато на правах идеи можно припахать нейросетку отличать
> достоверное декодирование бита от недостоверного, если более удачных идей как это
> сделать нет.

И какова будет достоверность этого "отличения"? :D
Нейронка - это попытка из неполных данных сделать что-то похожее на нужный результат.
Невзирая на косяки. Т.е. к рассматриваемому случаю неприменима, криптоалгоритм похожести не оценит.

> Да на самом деле можно и с этим жить.

Ну так-то и в землянке жить можно, но смысл?
прокатило.


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

118. "Воссоздание криптографических ключей на основе анализа видео..."  +/
Сообщение от Аноним (-), 15-Июн-23, 23:29 
> И какова будет достоверность этого "отличения"? :D

С хорошо тренированой нейронкой - за 90% имхо.

> Нейронка - это попытка из неполных данных сделать что-то похожее на нужный результат.

Есть довольно много технологий без нейронок которые пытаются примерно то же самое, от байеса до maksimum likelihood.

> Невзирая на косяки. Т.е. к рассматриваемому случаю неприменима, криптоалгоритм похожести
> не оценит.

Зато пространство брутфорса может скоститься до весьма обозримого, когда мы в вон той куче битов почти железно уверены. И если кто думает что статистика в крипто пустой звук, RC4 им приветы передавал.

> Ну так-то и в землянке жить можно, но смысл? прокатило.

Вот так вот вылезет житель землянки, ехидно посмотрит на кратер в месте жительства городских снобов - вот и смысл :). Звучит как плохой SciFi? Хорошо бы, если так...

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

123. "Воссоздание криптографических ключей на основе анализа видео..."  +/
Сообщение от Tron is Whistling (?), 16-Июн-23, 08:54 
>> И какова будет достоверность этого "отличения"? :D
> С хорошо тренированой нейронкой - за 90% имхо.

Итак, имеем неизвестную достоверность битов, и 90% выводы о достоверности этих битов.
Криптоалкоритм точно не одобрит, и в итоге так и придётся брутфорсить :D

> Зато пространство брутфорса может скоститься до весьма обозримого

Нет, потому что сведения о достоверности битов недостоверны :)

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

127. "Воссоздание криптографических ключей на основе анализа видео..."  +/
Сообщение от Аноним (-), 18-Июн-23, 23:13 
> Итак, имеем неизвестную достоверность битов, и 90% выводы о достоверности этих битов.

Как бы 90% о достоверности бита это уже довольно недурно, особенно если сдобрить сие еще какими-то метриками. Так можно довольно быстро угадать все ваши 376, или сколько там, нот.

> Криптоалкоритм точно не одобрит, и в итоге так и придётся брутфорсить :D

Ну как бы и при вскрытии RC4 немного посчитать тоже надо. Но очень сильно меньше чем изначально предполагалось. В этом смысл атак на крипто и состоит.

> Нет, потому что сведения о достоверности битов недостоверны :)

Если они с вероятностью 90% достоверны то это как раз очень недурно и основательно упрощает изначальную задачу. Сводится ли она в конкретном случае до практически реализуемой вопрос второй. Но вообще в крипто успешная атака - все что снижает объем вычислений vs относительно глупого брутфорса.

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

130. "Воссоздание криптографических ключей на основе анализа видео..."  +/
Сообщение от Tron is Whistling (?), 19-Июн-23, 09:13 
Хотелось бы в сим заявлении о "90% достаточно!!!111" подтверждение практикой. Если сдобрить не менее достоверными метриками - вероятность "угадывания" ещё упадёт (конечная вероятность события представляет собой произведение частных вероятностей, лежащих в диапазоне от 0 до 1). Плюс это угадывание лишь позволяет нам выбрать, какие биты перебирать, т.е. любая достоверность, отличная от 1, приведёт к тому, что мы будем перебирать ненужные биты, и не будем перебирать нужные - т.е. для получения точного результата всё равно придётся перебрать всё :D

> Если они с вероятностью 90% достоверны то это как раз очень недурно и основательно упрощает изначальную задачу

Никак. См. выше.

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

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

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




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

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