O(1) Lab · Технические исследования

Исследования proof-native систем

Криптографические протоколы, архитектуры проверяемого состояния и результаты исследований, полученные при разработке ParanO(1)d.

01 · Новое

Новые исследования

Все исследования

Корректность ParanO(1)d в отраслевых метриках

В исследовании параметры рабочей реализации ParanO(1)d оцениваются по классическим методикам Plonky2, RISC Zero и ethSTARK. Гипотетические оценки отделены от конечных границ, опирающихся на теоремы, а каждое опубликованное значение закреплено исполняемым расчётом на Rust. Сравнение проводится только внутри соответствующей метрики.

Читать исследованиеКорректность ParanO(1)d
Статья

FROST-GKR: протокол глобальной трассы для пакетного Poseidon2b

Трасса из трёх столбцов, зафиксированных обязательствами, сводит весь пакет вычислений Poseidon2b к двум проверкам sumcheck.

5 мин чтенияЧитать
Инженерное исследование

Почему HistoryStep использует два класса доказательств

HistoryStep — рекурсивное доказательство перехода состояния блока. B64 обрабатывает до 64 пользовательских страниц транзакций и укладывается в бюджет подготовки на эталонном ноутбуке; B255 расширяет то же отношение до предельных 255 страниц блока. Измерения не выявили полезного диапазона для третьего класса.

4 мин чтенияЧитать
Исследование протокола

Почему блок принимается только с рекурсивным доказательством

Ранний вариант сначала принимал блок, а его рекурсивное доказательство строил позже в фоне. Поэтому каноническая цепь могла опережать вершину, уже подтверждённую HistoryStep, и узлу приходилось сохранять и восстанавливать отдельную очередь. В принятой архитектуре блок принимается только вместе со своим HistoryStep: один атомарный объект, одна каноническая высота и никаких отложенных доказательств.

3 мин чтенияЧитать
Исследование протокола

Один раз доказать блок, затем искать nonce

HistoryStep связывает все семантические поля заголовка в области без nonce. PoW может изменять nonce, не перестраивая доказательство перехода.

2 мин чтенияЧитать
Системное исследование

Начальная синхронизация из proof-carrying State

Подключающийся узел проверяет заголовки и одно рекурсивное доказательство переходов на финализированной границе, устанавливает точный Live State и применяет не более восемнадцати последних блоков.

4 мин чтенияЧитать
Исследование протокола

Идентификаторы поколений UTXO вместо карантина консенсуса

Монотонный идентификатор создания в существующем поле значения делает устаревшие открытия слотов недействительными без второго корня консенсуса и карантина повторного использования.

3 мин чтенияЧитать

02 · Избранные работы

Текущий реестр исследований