Меркл

Меркл (англ. Merkle, произносится [ˈmɜːrkəl]) — это фамилия немецкого происхождения, а также название ряда компаний, технологий и биологических таксонов. В наиболее широком значении термин ассоциируется с Деревом Меркла (Merkle tree) — фундаментальной структурой данных в криптографии и информатике, а также с фармацевтической компанией Merck KGaA (в США и Канаде известной как EMD), исторически связанной с семьёй Мерк.

Происхождение фамилии

Фамилия Меркл (Merkle) имеет немецкое происхождение и является уменьшительной формой от имени Марк (Mark) или от слов «меркен» (merken — замечать, отмечать). Впервые упоминается в документах юго-западной Германии (Швабия, Баден-Вюртемберг) в XIV веке. Наиболее известные носители фамилии — Ральф Меркл (американский криптограф) и члены семьи Мерк, основавшей фармацевтическую империю в Дармштадте.

Дерево Меркла

Дерево Меркла (или хеш-дерево) — это структура данных, в которой каждый листовой узел содержит хеш блока данных, а каждый внутренний узел — хеш своих дочерних узлов. Предложено Ральфом Мерклом в 1979 году и запатентовано в 1982 году (патент США № 4,309,569).

Устройство и принцип работы

Дерево Меркла строится снизу вверх:

• Листья (нижний уровень) — хеши исходных данных (например, транзакций в блокчейне).
• На каждом следующем уровне пары соседних хешей объединяются и хешируются заново.
• Верхний узел (корень дерева, root hash) представляет собой уникальный «отпечаток» всего набора данных.

Для проверки принадлежности элемента к набору достаточно предоставить так называемый «путь Меркла» (цепочку хешей от листа до корня), что требует лишь O(log n) операций вместо O(n) при полном переборе.

Применение

• Блокчейн и криптовалюты: в биткойне и других системах дерево Меркла используется для компактной верификации транзакций без загрузки всего блока. Корень дерева включается в заголовок блока.
• Распределённые файловые системы: в IPFS (InterPlanetary File System) для проверки целостности фрагментов файлов.
• Системы контроля версий: Git использует аналогичную структуру (дерево объектов) для хранения состояний репозитория.
• Криптографические протоколы: в схемах электронной подписи, доказательствах с нулевым разглашением (zero-knowledge proofs) и системах аутентификации данных (например, Certificate Transparency).

Преимущества и недостатки

Основное преимущество — эффективность проверки целостности больших массивов данных при минимальном объёме передаваемой информации. Недостаток — необходимость хранения всего дерева для генерации путей Меркла, что увеличивает требования к памяти.

Компания Merck KGaA (Мерк)

Merck KGaA — немецкая многонациональная фармацевтическая, химическая и научно-технологическая компания со штаб-квартирой в Дармштадте. Основана в 1668 году аптекарем Фридрихом Якобом Мерком. Является старейшей действующей химико-фармацевтической компанией в мире.

История

• 1668: Фридрих Якоб Мерк приобретает аптеку «У ангела» (Engel-Apotheke) в Дармштадте.
• 1827: Эмануэль Мерк начинает промышленное производство алкалоидов (морфин, кодеин).
• 1889: Открытие филиала в Нью-Йорке, который позже стал независимой американской компанией Merck & Co. (в США и Канаде право на использование бренда «Merck» принадлежит этой компании; в остальном мире — Merck KGaA).
• 1904: Регистрация товарного знака «Merck».
• 1995: Преобразование в публичную компанию с ограниченной ответственностью (KGaA).
• 2007: Поглощение швейцарской биотехнологической компании Serono.
• 2010: Приобретение Millipore (производство фильтров и лабораторного оборудования).
• 2021: Завершение покупки Versum Materials и Intermolecular (химия для полупроводников).

Структура и направления бизнеса

Merck KGaA состоит из трёх подразделений:

• Healthcare (здравоохранение): лекарственные препараты (онкология, неврология, иммунология). Ключевые продукты — Эрбитукс (рак толстой кишки), Глюкофак (диабет), Ребиф (рассеянный склероз).
• Life Science (науки о жизни): лабораторное оборудование, реагенты, расходные материалы (бренды Millipore, Sigma-Aldrich).
• Performance Materials (высокотехнологичные материалы): жидкие кристаллы для дисплеев, пигменты, химикаты для электронной промышленности.

Финансовые показатели

По состоянию на 2023 год выручка Merck KGaA составила около 22 миллиардов евро. Компания представлена в 66 странах, штат — около 60 000 сотрудников. Акции котируются на Франкфуртской фондовой бирже.

Другие значения

• Merkle Inc. — американская маркетингово-технологическая компания (основана в 1971 году), специализирующаяся на управлении данными клиентов и персонализации рекламы. Штаб-квартира в Колумбии (Мэриленд). Не связана с Merck KGaA.
• Меркл (растение) — устаревшее русское название вида Menyanthes trifoliata (вахта трёхлистная), используемое в ботанической литературе XIX века.
• Меркл (жук) — род жуков-усачей (Cerambycidae) из подсемейства Lamiinae, описанный французским энтомологом Эженом Мерклем в 1873 году. Включает около 10 видов, обитающих в Юго-Восточной Азии.

Источники

• Merkle, R. C. (1980). «Protocols for public key cryptosystems». Proceedings of the 1980 IEEE Symposium on Security and Privacy.
• Патент США № 4,309,569 «Method of providing digital signatures» (1982).
• Narayanan, A. et al. (2016). Bitcoin and Cryptocurrency Technologies. Princeton University Press.
• Официальный сайт Merck KGaA (merckgroup.com).
• «Merck KGaA: 350 Years of Innovation». Chemical & Engineering News, 2018.
• «Merkle Inc. Company Profile». Bloomberg Businessweek.