Всем привет,
Я работаю на аппаратной бумажнике для Bitcoin, и я пытаюсь понять, как подсознательные каналы для работы подписей ECDSA и как доказать пользователям, что мы не протекающие свои ключи.
Я не могу сказать, что я понимаю, вся математика участвует, но вот что я собрал (в основном из http://www.emsec.rub.de/media/crypto/attachments/files/2011/03/subliminal_channels.pdf ).
1. Существует широкополосный подсознательный канал, который работает, выбирая неслучайное значение K в алгоритме генерации подписи. Однако, этот метод требует, чтобы получатель знать секретный ключ (и это именно то, что он будет иметь в виду утечки). Так что я думаю, что это один исключается.
2. Есть два других узкополосных каналов (1 бит) - не о чем беспокоиться, так как они бы 256 подписей, чтобы полностью раскрыть секретный ключ.
3. Существует третий узкополосный канал, который может передавать сообщения длиной до 140 бит или так, не требуя от приемника знать секретный ключ, так что можно было бы использовать для утечки закрытого ключа. Однако, если я правильно понимаю, оправившись сообщение потребует значительных усилий на ресивере. Согласно этой статье https://www.google.ro/url?sa=t&RCT = J&д =&ESRC = ы&Источник = веб&CD = 3&вед = 0CDsQFjAC&URL = HTTP% 3A% 2F% 2Fciteseerx.ist.psu.edu% 2Fviewdoc% 2Fdownload% 3Fdoi% 3D10.1.1.11.122% 26rep% 3Drep1% 26type% 3Dpdf&е = _wTBUbaVOM3htQbOzYHoBg&USG = AFQjCNGSNhhwAwY7UULuPYTUUtk7yImtTg , по меньшей мере, 2,71 * 2 ^ х входные значения должны быть испытаны для того, чтобы восстановить х биты данных. Это сделало бы совершенно бесполезным для отправки 256-битного ключа, при условии, что ключ действительно случайным образом. Это было бы похоже на bruteforcing закрытого ключа.
Так может кто-нибудь с лучшим пониманием ECDSA, дайте мне знать, если я что-то не хватает? Если секретный ключ является случайным (и я могу гарантировать, что, позволяя пользователь обеспечить случайный вклад в процесс генерации), должны ли пользователи беспокоиться о реализации протечки своих ключей через любого из вышеуказанных средств?
Спасибо,
Разван