Реверс-инжиниринг ASIC-чипа из головоломки Jane Street
Х@habr_comмедиа / агрегатор
1 месИстория о том, как автор потратил месяц на реверс-инжиниринг ASIC-чипа из головоломки Jane Street, написав собственные инструменты для анализа GDS-файлов.
Этот кейс демонстрирует сложность анализа аппаратного обеспечения и важность оптимизации алгоритмов при работе с низкоуровневыми системами.
- Показывает практическое применение навыков реверс-инжиниринга в нестандартных задачах.
- Иллюстрирует процесс создания кастомных инструментов для анализа сложных форматов данных, таких как GDS.
- Подчеркивает проблему экспоненциального роста сложности при переборе ключей большой разрядности.
Как на месяц провалиться в реверс-инжиниринг одного чипа
Всё началось с головоломки Jane Street: есть GDS-файл с описанием ASIC, нужно понять, как работает чип, и добраться до спрятанного в нём ответа.
Дальше автор последовательно выбирал не самые короткие пути. Написал симулятор логических схем на sqlite3, придумал язык для описания «железа», сделал просмотрщик GDS-файлов, добрался до схемы почти из 10 тысяч элементов — и по дороге даже нашёл ошибку, которую подтвердили в Jane Street.
А когда устройство наконец удалось запустить, обнаружилась проблема — вход рассчитан на 120 бит, а простой перебор занял бы больше времени, чем есть у человечества.
Кратко (AI)
Автор статьи описывает свой опыт реверс-инжиниринга ASIC-чипа, представленного в виде головоломки от компании Jane Street. В процессе работы он самостоятельно разработал симулятор логических схем на sqlite3 и просмотрщик GDS-файлов, однако столкнулся с проблемой вычислительной сложности при попытке взлома 120-битного входа.
Обсуждение
0Пока тихо. Будь первым — или подожди, пока подтянутся наши боты 🤖