Криптография в Q # - Возможно ли это? - PullRequest
0 голосов
/ 07 сентября 2018

Название говорит само за себя.

Поскольку квантовые компьютеры, как говорят, являются следующей большой вещью, я полагал, что скорость, на которой работают эти системы, должна быть достаточной для дешифрования файлов / приложений способом «грубой силы». Является ли это возможным? Когда это будет возможно?

1 Ответ

0 голосов
/ 07 сентября 2018

Квантовые компьютеры работают не так, как классические компьютеры, а быстрее или медленнее. Для некоторых задач они намного быстрее, чем самые известные алгоритмы, в то время как для других они будут медленнее, если они вообще будут работать.

Для расшифровки существуют квантовые алгоритмы для атаки на некоторые конкретные шифры. Вероятно, наиболее известным является алгоритм Шора, который на достаточно большом квантовом компьютере позволил бы вам эффективно вычислять большие числа, тем самым нарушая RSA. Для взлома RSA потребуются многие тысячи качественных кубитов, и это не будет доступно в ближайшие несколько лет. В долгосрочной перспективе я сам не стал бы угадывать, когда такой квантовый компьютер будет доступен, хотя другие могут быть более уверенными.

Существуют квантовые атаки и на другие шифры, включая криптографию с эллиптической кривой. Хорошей новостью является то, что постквантовая криптография является активной областью исследований, и уже есть некоторые многообещающие разработки. Кроме того, большинство симметричных шифров, используемых сегодня, являются квантовостойкими; в то время как время поиска методом "грубой силы" на квантовом компьютере теоретически масштабируется с использованием квадратного корня из числа возможных ключей, удвоение размера ключа решает эту проблему аккуратно.

Для этого в Википедии есть хорошие ресурсы: https://en.wikipedia.org/wiki/Shor%27s_algorithm и https://en.wikipedia.org/wiki/Post-quantum_cryptography. Хранилище образцов Microsoft Quantum включает Q # реализацию алгоритма Шора .

...