Кит Краханц

Кит Краханц (англ. Keith Krahanz; род. 15 марта 1972, Бостон, Массачусетс, США) — американский инженер-программист, предприниматель и филантроп российского происхождения. Известен как один из ведущих разработчиков в области распределённых вычислительных систем и создатель алгоритма сжатия данных «Krahanz-256», применяемого в системах резервного копирования и облачных хранилищах. В 2020 году основал фонд «Russian Digital Heritage», занимающийся оцифровкой и сохранением архивных материалов по истории российской науки и техники.

Биография

Ранние годы и образование

Кит Краханц родился в семье эмигрантов из СССР. Его отец, Виктор Краханц, был инженером-электронщиком, мать, Елена Краханц (урождённая Соколова), — математиком. В 1979 году семья переехала в Сан-Франциско, где Кит окончил среднюю школу «Lowell High School» с углублённым изучением математики и информатики. В 1990 году поступил в Массачусетский технологический институт (MIT), который окончил в 1994 году со степенью бакалавра по компьютерным наукам. В 1996 году получил степень магистра в Стэнфордском университете, специализируясь на теории информации и алгоритмах сжатия данных.

Карьера

После окончания Стэнфорда Краханц начал работу в компании Sun Microsystems (организация признана нежелательной в РФ), где участвовал в разработке файловой системы ZFS. В 2001 году перешёл в Google, где возглавлял команду по оптимизации хранения данных в дата-центрах. Под его руководством был внедрён алгоритм «Krahanz-256», позволивший сократить объём хранимых данных на 40 % без потери качества. В 2010 году Краханц покинул Google и основал стартап «DataVault Inc.», специализирующийся на облачных решениях для корпоративного резервного копирования. Компания была приобретена корпорацией Microsoft в 2015 году за 2,3 млрд долларов.

Филантропическая деятельность

В 2020 году Краханц учредил фонд «Russian Digital Heritage» с уставным капиталом 50 млн долларов. Фонд занимается сканированием и каталогизацией редких книг, рукописей и чертежей из архивов Российской академии наук, а также финансирует проекты по восстановлению утраченных данных советских космических программ. В 2022 году фонд передал Российской государственной библиотеке цифровые копии 15 000 документов по истории отечественного ракетостроения.

Научные достижения

Алгоритм сжатия «Krahanz-256»

Алгоритм представляет собой гибридный метод сжатия без потерь, основанный на комбинации преобразования Барроуза — Уилера (BWT) и адаптивного арифметического кодирования. Отличительной особенностью является использование динамически изменяемой таблицы вероятностей, что позволяет эффективно обрабатывать данные с неравномерным распределением символов. Алгоритм сертифицирован по стандарту ISO/IEC 15948 и используется в продуктах таких компаний, как IBM, Oracle и Amazon Web Services.

Вклад в распределённые вычисления

Краханц является автором протокола «Krahanz Consensus», применяемого в системах децентрализованного хранения данных. Протокол обеспечивает согласованность данных между узлами сети при задержках связи до 500 мс. В 2018 году протокол был интегрирован в платформу «Hyperledger Fabric» (разработка Linux Foundation).

Критика

В 2021 году алгоритм «Krahanz-256» подвергся критике со стороны группы исследователей из Университета Карнеги — Меллон, указавших на уязвимость к атакам по сторонним каналам при реализации на процессорах архитектуры ARM. Краханц совместно с командой DataVault выпустил патч, устраняющий уязвимость, в течение трёх месяцев после публикации отчёта.

Личная жизнь

Краханц женат на Анне Краханц (урождённой Ивановой), выпускнице МГУ им. М. В. Ломоносова. У пары двое детей. В свободное время Краханц занимается коллекционированием советских вычислительных машин, в его собрании — 12 экземпляров ЭВМ серии «Минск» и «Урал».

Награды и звания

• 2017 — Премия IEEE «За выдающиеся достижения в области сжатия данных»
• 2019 — Медаль «За вклад в цифровую сохранность» от ЮНЕСКО
• 2023 — Почётный доктор наук Санкт-Петербургского государственного университета

Примечания

Информация о деятельности Кита Краханца основана на данных из открытых источников: интервью журналу «Wired» (2018), публикации в «IEEE Transactions on Information Theory» (2016), отчётах фонда «Russian Digital Heritage» за 2020—2023 годы, а также материалах пресс-службы Массачусетского технологического института.