Глава 113 Разложение многочлена Шо
Так думая, Сяо И внезапно хлопнул себя по лбу.
— Опять куда задумался... Лучше сначала подумаем над этой задачей.
— Крипто-операции между блокчейнами… классификация… протоколы… — «Проблема миллионера».
Он написал эти слова на листе бумаги.
Решая проблему миллионера, необходимо сначала разработать протокол и затем реализовать его решение.
В этом процессе не участвуют сторонние лица, что гарантирует безопасность транзакции.
- Но допустим, что один из двух миллионеров нечестен, или оба хотят узнать состояние имущества друг друга?
Тогда это превращается в получестную модель.
- Но там опять же появляются простые числа.
- И ещё самое главное, эта сделка не происходит внутри блокчейна, а между разными блокчейнами.
Сяо И несколько болезненно прижал к вискам руку.
Если бы речь шла только о сделках внутри блокчейна, проблем не было бы. Но дело в том, что это сделки между различными блокчейнами: биткоин — биткоин, эфириум — эфир. Поэтому при межсетевых транзакциях необходимо реализовать обмен биткоинов на эфир.
Поэтому, помимо обеспечения атомарности межсетевых транзакций, как говорилось ранее, необходимо также гарантировать их безопасность.
Именно потому что речь идет о «межсетевых» транзакциях, возникают проблемы. В процессе их совершения появляется третья сторона — как правило, это платформа для межсетевых транзакций. Если говорить о знакомом многим примере торговли предметами CS:GO, то в этом случае Нетай BUFF выступает в роли такой платформы для межсетевых транзакций.
В этом процессе могут возникнуть ситуации, когда платформа для межсетевых транзакций злоупотребляет своим положением, или же совершаются атаки хакеров. Подобные случаи уже происходили в ходе межсетевых транзакций.
Это и является одной из главных причин того, что так много организаций, в том числе Всемирный банк, стремятся разрабатывать этот протокол.
Сейчас, из-за рисков, связанных с фильтрацией по категориям, по словам профессора Кляйнрока, инвесторы — Всемирный банк и другие банки, а также компании, инвестирующие в блокчейн, требуют, чтобы криптографический метод этого межсетевого протокола мог обходить алгоритмы фильтрации по категориям.
На это требование примерно каждый во всем мире, кто участвует в этой теме, испытывает головную боль.
Включая Сяо, всё также.
Ведь он только что придумал метод сортировки, который стал его самым эффективным инструментом. Он не только успешно разгадал гипотезу о близнецах-простых числах, но и достиг хороших результатов при решении проблемы простых чисел вида x² + 1.
В результате его попросили придумать что-нибудь, чтобы сделать метод сортировки бесполезным.
Разве это не то же самое, что противостоять самому себе?
Если бы сортировка могла открывать глаза и рот, она наверняка сказала бы:
— Вы слишком нахальны!
Мне кажется, лучше использовать алгоритм эллиптической кривой шифрования. Зачем усложнять всё RSA?
Эллиптический криптографический алгоритм (ECC) основан на математике, связанной с абелевой группой рациональных точек на эллиптической кривой. Сложность вычисления дискретного логарифма в этой группе делает ECC в разы более стойким к взлому, чем RSA.
Однако Сяо И в конце концов вздохнул, очевидно, что это нереально. Сложность математики ECC всё же выше, чем у RSA. RSA использует трудность разложения больших чисел на простые множители, и любой, кто имеет хотя бы базовые знания математики, может это понять. А вот ECC... как сказано в предыдущем абзаце, кроме специалистов по математике, наверное, мало кто сможет его понять.
Поэтому RSA, благодаря своей простоте и удобству, уже охватывает криптосистемы по всему миру. Естественно, ECC полностью не сможет заменить RSA. Кроме того, на некоторых старых устройствах ECC-шифрование может привести к несовместимости, поскольку их системы не поддерживают ECC.
Учитывая это, целесообразно провести классификацию и фильтрацию.
“Поэтому мне всё же придётся лично разобраться с теорией, которую я сам разработал."
Сяо И потер лицо и прошептал в мыслях обращаясь к категории фильтрации:
— Извини, малыш.
Затем он снова собрал все силы и задумался над этой проблемой.
— Эм, согласно классификации фильтрации, мы сможем разложить все большие числа на простые множители, выделить количество простых множителей и тем самым решить…
Внезапно брови Сяо И вздрогнули.
Он вспомнил ключевой шаг своего доказательства гипотезы о близнецах простых чисел.
- Конечно, в моей статье уже говорилось об этом! С помощью теории самосодержащихся алгебраических схем можно извлекать информацию о фундаментальной группе!
- А вот если использовать эту информацию о фундаментальных группах, то мы сможем проводить шифрование на их основе!
- Ах, да! Нельзя забывать о L-функциях!
— — Применяя анализ L-функций к многочленам с комплексными переменными, полученным путём аналитического продолжения…
Он написал на черновике строчку формулы.
{ [З1З2]=[З1][З2](РеЗ1З2/|З2|^2……) }
Кратко подумав, он снова приступил к письму.
{Определение (n) = ΣΣ((r² + s²) = n)(s / r)……}
Его перо в этот раз не останавливалось.
Так, на бумаге он всё больше и больше писал, и в его голове наконец начал складываться общий план.
Мышление прорвало прежние многочисленные туманы.
Также прорвались и преграды в его голове.
Одна зарисовка была быстро закончена, он тут же отложил её в сторону и начал на второй зарисовке быстро выводить формулы.
Пишущий предыдущий шаг, он уже в голове продумывал следующие шаги.
10-й уровень «Безжалостного обучения» с 17-кратной эффективностью действовал в данный момент на полную мощность.
…
Время шло между вспышками знаний.
Солнце за окном наконец-то село на край западного горизонта.
Когда последний луч заката осветил стол у окна, окрасив бумагу в красный цвет.
Сяо И остановил руку, которая держала перо.
Наконец он нашел!
Он нашёл способ справиться со своим «ребёнком»!
— Эм... эм...
Но в целом, когда изначальная математическая информация преобразуется, он уверен, что нашёл способ свести к нулю риски, связанные с межсетевыми транзакциями.
И этого ещё не всё!
Он внезапно расхохотался.
— Вот так! Оказывается, скрытую информацию можно использовать между математическими формулами таким образом!
— Я понял!
Взял листок бумаги из рук.
Красное солнце, пробивавшееся сквозь окно, осветило лист бумаги, сделав написанные на нем слова более разборчивыми.
Перед ним оказались строки формул, которые в мире математики были бы признаны странными и подвергнуты критике, лишенные математической красоты.
Однако на самом деле, в ходе экспериментов он сумел без потерь извлечь информацию о базовой группе эталей в поле комплексных чисел.
Что касается применения этого метода...
— ...если применить такой метод для проверки гипотезы Зигеля о нулях...
Сяо И подумал, что у него уже есть возможность решить эту гипотезу.
Гипотеза Зигеля о нулях связана с анализом в области комплексных чисел.
И сейчас он нашёл ключевой момент для анализа.
Но...
Если быть честным, это довольно неловко.
Ведь он сейчас работает в группе Теренса Тао, а решение гипотезы о нулевых точках принадлежит Итану Чжану.
Конечно, это также нужно благодарить Итана Чжана за то, что он раньше поделился с Теренсом своими результатами по гипотезе Сигеля о нулевых точках. Благодаря этому Теренс сразу же подумал об использовании L-функций для изучения этой проблемы. Когда он встретится с Итаном Чжаном, обязательно нужно будет поделиться с ним этим!
Конечно, он не был совсем неблагодарным по отношению к Теренсу Тао и Мэйнарду.
И вот…
Это же касается результата, который принёс миллион долларов! Они уже впереди.
— Надеюсь, что завтра, когда они увидят это, не будут слишком удивлены.
Сяо И слегка улыбнулся.
Положив в руки черновик, он посмотрел на закатное солнце, выглядывавшее из-за окна.
— Ммм… Настоящий праздник для ума!
— ….Когда мы проведём аналитическое продолжение функции L, получим новый многочлен над комплексными числами, в котором будет скрыта информация о частном ключе, сопоставимом с публичным ключом RSA.
— В этот момент нам нужно просто провести простое преобразование Фурье…
— Готово! Исходная информация полностью исчезла, но форма публичного и частного ключей осталась прежней.
— Всё ещё только приватный ключ может обеспечить дешифрование! — сказал он на следующий день утром.
Когда утреннее солнце проникло в кабинет математического факультета UCLA, двое математиков с широко раскрытыми глазами смотрели на то, что подросток написал на доске.
Рядом стоял пожилой профессор с факультета информатики, весь в недоумении, потому что то, что было написано на доске, для него выглядело как нечто совершенно инопланетное.
Сейчас он очень хотел узнать, что же написал Сяо И.
А по мере того, как Сяо И закончил писать, Мэйнард торопливо спросил:
— Как доказать это? Как доказать, что потеря информации после преобразования Фурье не приведёт к деактивации частного ключа?
Кляйнрок:
— Нет, о чём вы говорите?
— Мм? Сяо И снова посмотрел на доску, где он записал процесс, и вспомнил свои слова.
Он же вроде говорил достаточно ясно?
Конечно, Теренс Тао действительно понял.
Он слегка кивнул и сказал Мэйнарду:
— Обратите внимание на форму этого многочлена. После преобразования Фурье, хотя часть информации будет потеряна, дешифрование частного ключа не пострадает.
Мэйнард опешил и снова взглянул на многочлен, написанный на доске.
В конце концов, ему тоже осенило:
— Вот как это работает! Этот многочлен… Боже мой, раньше я никогда не видел такого разложения многочлена, это ваше новое исследование?
— Вот так оно работает? Объясни мне, пожалуйста!
— Эм… в общем, да. Сяо И подумал немного, потом кивнул. «Я объединил кое-что из разложения Фурье, но это новое разложение работает наиболее эффективно в области комплексных чисел».
— Похоже, в области комплексного анализа появится ещё один метод – разложение Сяо, – с восхищением сказал Теренс Тао.
— Этот новый метод позволяет более детально раскрыть информацию о комплексной плоскости и извлекает множество новых деталей. Возможно, он поможет в исследовании гипотезы Римана!
— Это просто невероятно!
Мэйнард тоже выразил своё восхищение:
— Удивительно!.
Вспоминая, как они только что пришли в офис сегодня утром, Сяо И сразу заявил, что нашел способ решения проблемы сортировки.
И тут же продемонстрировал им блестящий вывод.
Этот совершенно новый многочлен с комплексными коэффициентами...
Какое же прекрасное уравнение!
На первый взгляд им могло показаться, что оно не обладает математической красотой. Но когда они понимают это уравнение, то видят всю его красоту!
Но в тот самый момент.
О, Иисус! Профессор Кляйнрок! Что же вы делаете! Не прыгайте!