Глава 114 Дизайн гениального кросс-цепочечного торгового протокола
Если бы Теренс Тао не заметил внезапно пропавшего голоса в их обсуждении и не повернул голову, сегодня им могло бы грозить травма.
Видно, что профессор Кляйнрок в какой-то момент оказался на столе и собирался с размахом рук спрыгнуть вниз.
Не говоря уже о том, как этот пожилой профессор добрался на стол, если бы он прыгнул вниз, у троих не было гарантии, что с ним ничего серьезного не случится.
Наконец, под их уговоры профессор Кляйнрок спустился со своего стола.
Я чувствую, что подвергаюсь математическому преследованию со стороны вашей.
Спустившись вниз, профессор Кляйнрок так и сказал.
Сяо И вместе с двумя другими невольно почесали головы: что-то они натворили?
Извините, профессор, мы все смотрели на выкладки Сяо И и поэтому подумали, что и Вы смотрите. Возможно, не заметили нас. Что Вы хотели сказать?
Кляйнрок вздохнул с сожалением.
Он чувствовал, что его снова дразнят.
С этими математическими гениями говорить так утомительно.
Ладно-ладно, мне сейчас просто интересно, что нового в этом многочлене? Наше же дело решено?
Теренс Тао кивнул и сказал: — Да, проблема в основном решена.
А может быть… Сяо И не просто решил опасность, которую представляли фильтры для шифрования RSA. В каком-то смысле он прямо повысил безопасность всего шифрования RSA в значительной степени.
Если упростить и рассмотреть сложность, то взломать новое RSA-шифрование будет не легче, чем ECC. Сложность его взлома возросла с предыдущего субэкспоненциального до нынешнего экспоненциального уровня.
Кроме того...
Теренс Тао внезапно задумался, потом взял в руки мел и на доске начал считать. Получив расходящийся результат, он с удивлением произнес:
— Даже алгоритм Шора будет иметь большие трудности с его взломом! Сложность его взлома с помощью алгоритма Шора всё ещё экспоненциальная, просто коэффициент немного меньше.
Теренс Тао наконец-то объяснился так, что Кляйнрок понял его. Он широко раскрыл глаза и сказал:
— Сложность взлома алгоритмом Шор тоже такая высокая?
— Да!» — снова кивнул Теренс Тао. — «Потому что Сяо И в конце выполнил преобразование Фурье, это на принципиальном уровне значительно снижает эффективность алгоритма Shor!
Алгоритм Шора — это представительный алгоритм в квантовых вычислениях.
Его принцип основан на алгоритме квантового преобразования Фурье, который использует параллельность квантовых вычислений для разложения больших чисел на простые множители. При разгадывании криптосистемы RSA он демонстрирует весьма заметный эффект.
По крайней мере, по сравнению с обычными алгоритмами просеивания чисел или современными методами классификации, алгоритм Шора обладает неоспоримым преимуществом при разложении на простые множители.
Конечно, поскольку это называется квантовым вычислением, этот алгоритм может работать только при использовании свойств квантовых компьютеров. Поэтому он ограничен их возможностями. С учетом текущего уровня развития технологий квантовых компьютеров для использования этого алгоритма в целях взлома шифрования RSA еще предстоит пройти долгий путь.
В конце концов, в мире существует лишь несколько организаций, способных заниматься исследованиями в области квантовых компьютеров. Невозможно предположить, что эти хакеры смогут создать собственный квантовый компьютер. Если бы это было так, то зачем им вообще быть хакерами?
— Следовательно, даже если через десять или несколько десятков лет мы создадим квантовые компьютеры, безопасность шифрования RSA всё равно будет гарантирована.
Теренс Тао сказал.
Вот это – настоящий престиж математики!
Ведущая во всем мире, на целый шаг впереди всех остальных дисциплин!
Даже когда квантовые компьютеры ещё не были разработаны, учёные уже нашли математический способ ограничения их возможностей.
Кляйнрок ещё больше возбудился:
— Так значит, весь мир RSA-шифрования станет гораздо безопаснее! Сяо И, ты просто молодец!
Но едва ли не сразу его энтузиазм угас, и Кляйнрок вдруг снова успокоился, спросив:
— А как же сложность практической реализации?
Сложность применения — ключевой момент, как и с ECC. Да, она в плане безопасности превосходит RSA, но из-за сложности понимания и высокого порога входа так и не смогла полностью его вытеснить.
Согласно тому, что написал Сяо И...
Он даже не может понять, правда сложно?
— В реальной практике сложность действительно повышается, но...
Теренс Тао снова посмотрел на многочлен, написанный Сяо И, и сказал: “Но стоимость обучения ниже, чем у ECC. Этот способ разложения многочлена достаточно ясен. Для тех, кто изучает криптографию, сложность его понимания не превышает продвинутого уровня после освоения основ, ведь в компьютерном отделении уже изучают функции комплексного переменного.”
— В самом деле?
Я не верю.
Кляйнрок тоже посмотрел в ту же сторону, что и Теренс Тао, на многочлен на доске. После размышления он сказал:
— Тогда почему я не понимаю?
— Эм…
Это довольно неудобный вопрос.
В конце концов Теренс Тао ответил тактично:
— Ведь это всё-таки новое знание, вполне нормально, что вы пока не понимаете. Конечно, и наша вина, ведь нам следует объяснять математические теории другим специалистам. Если вам непонятно, значит, мы плохо объяснили.
— Моя вина, моя вина, — сказал Сяо И, стоявший рядом.
Ведь именно он и придумал.
— Моя вина, моя вина, — сказал рядом стоящий Мэйнард. Поскольку Теренс Тао и Сяо И уже высказались, то если бы он ничего не сказал, это показалось бы странным.
Кляйнрок: ...
— Хорошо, профессор Кляйнрок, сейчас самый главный вопрос решён. Следующий этап — разработка соглашения. Хотя до его создания предстоит пройти определённое расстояние и решить ряд проблем, по крайней мере благодаря методу Сяо И, в нашем проекте можно считать, что мы опережаем всех остальных.
Теренс Тао вовремя перевёл разговор на другую тему, чтобы не причинять профессору Кляйнроку лишних переживаний.
Перейдя к делу, Кляйнрок наконец прекратил зацикливаться на случившемся. Он кивнул и сказал:
— Да! Теперь у нас осталось только разработать соглашение.
В этот самый момент Сяо И снова высказался:
— По поводу этого соглашения, а точнее, по самым важным вопросам безопасности всех сторон, у меня уже есть определённые мысли.
Три других человека мгновенно застыли, обращая к Сяо И взгляды недоумения.
Только что решили самый сложный вопрос, а теперь говорят, что и второй, не менее проблемный, тоже можно решить.
Проблема многосторонней безопасности этого кросс-цепочечного протокола соглашений действительно является второй по сложности после решения проблемы атак на классификацию.
Более того, по сравнению с проблемой атак на классификацию, проблема многосторонней безопасности является самой важной для данного протокола.
Первая представляет собой техническую сложность, вторая же — испытание на способность к проектированию.
Обеспечение безопасности транзакций участников в ходе межсетевых операций, а также защита от мошенничества со стороны самой платформы и других рисков — вот ключевые задачи многостороннего соглашения.
Как это решить? — спросил Кляйнрок, торопясь.
Он искал помощи у этих трёх выдающихся математиков, таких как Сяо И, ведь именно для этого он их пригласил. Вопрос этот можно решить только в рамках чистой математической логики. С его математическими способностями решить эту задачу было бы просто невозможно.
Всё ещё тот же многочлен.
Сяо И указал на многочлен, написанный на доске, и сказал:
— Согласно общей формуле этого многочлена, мы можем легко сгенерировать его n-й член.
— Согласно этому принципу, при совершении сделки покупатель и продавец получают каждый свой соответствующий код соответствия. Затем, основываясь на случайно полученном коде соответствия, каждый из них генерирует многочлен.
— Затем в этом процессе алгоритм случайным образом выбирает одну из составляющих многочлена и использует преобразование Фурье.
Сяо И, объясняя, рисовал на доске.
Как и в случае с миллионером из прошлого.
Сяо И, демонстрируя этот договор, показал, что он похож на договор из миллионерской задачи. В нём не требуется никакого посредника для обмена информацией между сторонами, ведь сделка — это тоже своего рода обмен информацией.
Конечно, если быть более точным, то вместо посредника выступает алгоритм договора, который является абсолютно надежным.
По окончании выступления Сяо И, трое профессоров снова не знали, что сказать.
До самого конца Кляйнрок шептал:
— Это гениальный дизайн!
На этот раз Кляйнроку наконец удалось понять, хотя он всё ещё не мог постичь, как получилось это многочленное уравнение, но это не помешало ему понять принцип этой сделки.
Как специалисту по компьютерам, ему нужно было только знать, что делает функция, а как она получена, не требовало особого внимания.
Теренс Тао тоже кивнул сосредоточенным взглядом.
По такому дизайну исключена даже возможность самообмана! Достаточно просто организовать генерацию кода-подтверждения на терминалах обеих сторон. Они лишь загружают случайный элемент из произвольного многочлена, а торговая платформа технически не сможет перевести этот элемент.
И даже при кибератаках им вряд ли удастся получить информацию об обеих сторонах. Даже если им удастся перехватить данные одной стороны, получить данные другой будет крайне сложно.
Это возможно только если им удастся одновременно взломать серверы торговой платформы и компьютеры обеих сторон. Но даже в этом случае им придется сначала выяснить, на каких позициях находятся эти случайные числа. И если длина этих чисел достаточно велика, то взлом займет огромное количество времени.
За время взлома можно просто установить систему контроля, которая сможет мгновенно остановить транзакцию и таким образом защитить имущество обеих сторон!
Джеймс Мэйнард, хотя и не совсем понимал всех деталей происходящего, быстро разобрался в сущности дела.
Он с удивлением произнес:
— В таком случае два главных риска транзакций между блокчейнами сведутся к минимуму?
— Да,” — серьезно кивнул Кляйнрок, — “точно так!.
— Математическая логика этого соглашения — безусловно самый блестящий дизайн, который я видел за всё время работы!
— Это настоящий шедевр гения! — воскликнул он.