Skip to main content

Posts

Showing posts with the label Безопасность

Многочлены Диксона: Как перемешать алфавит без коллизий.

Многочлены Диксона: Как перемешать алфавит без коллизий. Представьте, что мы пишем свой шифр. У нас есть алфавит. Для удобства работы с криптографией возьмем алфавит, размер (мощность) которого равен простому числу . Пусть это будет p = 7. Наш алфавит: числа от 0 до 6. Нам нужна функция замены f(x). Если мы возьмем что-то простое, вроде f(x) = x^2 mod 7, нас ждет катастрофа: 2^2 mod 7 = 4 5^2 mod 7 = 4 Коллизия! И двойка, и пятерка превратились в четверку. При расшифровке мы не сможем узнать исходное число. Нам нужна формула, которая работает как идеальная биекция (1:1), где каждому входу соответствует уникальный выход. На сцену выходит Леонард Диксон В начале XX века математик Леонард Юджин Диксон описал семейство многочленов, которые при определенных условиях становятся перестановочными многочленами (Permutation Polynomials) над конечными полями. Это именно то, что нам нужно: они перемешивают данные, математически гарантируя от...

О терминологии. Или почему «кошка» (которая изначально «лиса») не всегда «прыгает».

О терминологии. Или почему «кошка» (которая изначально «лиса») не всегда «прыгает». Если вы когда-нибудь читали описание криптоалгоритмов (например, классическую сеть Хорста Фейстеля), а потом открывали учебник по высшей алгебре, у вас могло возникнуть ощущение легкого когнитивного диссонанса. Слова одни и те же, но значат они разное. Давайте внесем ясность, используя иронию и классическую фразу "The quick brown fox jumps over the lazy dog" . 1. Substitution (Замена): "Кошка вместо лисы" В инженерном смысле (в тех же S-блоках) Substitution — это когда мы берем один объект и подменяем его другим по таблице или формуле. Пример: Мы решили, что "fox" теперь всегда будет "cat". Фраза превращается в: "The quick brown cat jumps over..." . Объект подменили, но он остался на том же месте. Математик, глядя на это, скажет: "Это функция f(x) = y ". И если эта замена уникальна (без коллизий), он назовет её перес...

Алгебраическая невидимость: Как нуль-полиномы создают «квантовый» камуфляж ключей.

Алгебраическая невидимость: Как нуль-полиномы создают «квантовый» камуфляж ключей. В нашем цикле исследований мы прошли путь от структуры простого числа до глобальных различий между полями Галуа и кольцами вычетов. Мы обнаружили, что мир 2 n (основа всей компьютерной логики) обладает фундаментальной "неоднозначностью". Пришло время превратить эту особенность в инструмент высшего порядка — алгебраический камуфляж . Проблема уникальности: Почему поле Галуа — это "стеклянный дом" В классической алгебре полей (например, в поле простого числа P ) между набором точек и описывающим их полиномом существует жесткая связь "один к одному". Это обеспечивается интерполяцией Лагранжа. В таком мире секретов нет: открытый ключ (распределение) полностью выдает структуру приватного ключа (коэффициенты полинома). Но в кольце Z 2 n правила игры меняются. Здесь на сцену выходят "математические призраки" — нуль-полиномы . Математика тишин...

Алгебраическая неопределенность: Квантовая дуальность простых чисел и теорема Ривеста.

Алгебраическая неопределенность: Квантовая дуальность простых чисел и теорема Ривеста. В предыдущих частях (см. тут№1 , тут№2 и тут№3 ) мы исследовали «квантовую» природу простых чисел, рассматривая их двоичные разряды как энергетические уровни. Но если мы хотим понять истинную архитектуру цифрового мира, нам нужно подняться на уровень выше. От отдельных чисел мы переходим к пространствам — алгебраическим полям и кольцам . Если мы попытаемся задать идеальное перемешивание данных (бесколлизионное распределение) с помощью математических функций, мы столкнемся с феноменом, который поразительно точно копирует квантовый принцип неопределенности . И ключевую роль в этой драме снова играют простые числа. Полиномы перестановок: Поиск идеального порядка В криптографии и информатике часто требуется перемешать множество элементов так, чтобы ни одно значение не совпало с другим. Математически это называется биекцией или перестановкой . Самый элегантный способ задать такую п...

Разрешенные уровни и код стабильности: Как алгоритм AKS приручил простые числа.

Разрешенные уровни и код стабильности: Как алгоритм AKS приручил простые числа. Мы прошли путь от понимания двоичных разрядов как энергетических уровней (см. тут ) до наблюдения за "фазовыми переходами" на границах степеней двойки (см. тут ). Теперь пришло время задать главный вопрос: если мир простых чисел полон запретов, существует ли универсальный способ найти разрешенные состояния ? Можно ли вычислить стабильный "атом" простого числа, не перебирая все варианты? Интерференция разрешенных коридоров Как мы уже выяснили, простое число — это результат наложения множества условий. Каждое составное число (делитель) создает свою "волну запретов" в двоичном коде. Чтобы число оказалось простым, оно должно попасть в узкий разрешенный коридор , где все эти волны проходят через "ноль". Долгое время математики считали, что эти коридоры распределены почти хаотично. Поиск простого числа напоминал попытку найти иголку в стоге сена, г...

Фазовый переход 2^n: Информационная плотность простых чисел.

Фазовый переход 2^n: Информационная плотность простых чисел. В предыдущем материале мы представили простые числа как квантовые системы с набором орбиталей (битов). Но если мы начнем наблюдать за этими системами в динамике — при увеличении их разрядности — мы увидим захватывающий дух процесс: ритмичное расширение и сжатие информационного пространства. Точка сингулярности: Граница 2^n В двоичной системе счисления моменты добавления нового разряда (переход через 16, 32, 64, 128, 256...) являются точками "фазового перехода". Именно здесь наиболее ярко проявляется закон условных запретов. Посмотрите, что происходит со структурой простого числа, когда оно приближается к пределу своей текущей размерности. Состояние "Максимальной энергии" (Перед скачком) Когда число приближается к границе 2^n, оно стремится заполнить все доступные уровни. Взгляните на простое число 251 (предпоследний "шаг" перед 256): 251 = 111110...

Квантовая механика простых чисел: Запретные уровни двоичного кода

Квантовая механика простых чисел: Запретные уровни двоичного кода. Когда мы смотрим на ряд простых чисел — 2, 3, 5, 7, 11... — они кажутся нам случайными вспышками на бесконечной числовой прямой. Математики веками пытались найти универсальную формулу их появления, но что, если мы сменим линзу? Что, если взглянуть на них не через десятичную систему, а через "родной" код Вселенной — двоичный? Биты как энергетические уровни Представьте себе простое число не как величину, а как квантовую систему . В этой системе каждый двоичный разряд (бит) — это энергетический уровень или орбиталь атома. Единица (1) — уровень заполнен, электрон на месте, система получила квант энергии. Ноль (0) — уровень пуст, состояние вакантно. В этой парадигме простое число — это стабильное состояние . Чтобы число оставалось простым (не распадалось на множители), конфигурация заполненных и пустых уровней должна подчиняться строгим правилам внутреннего р...

Затронем Трон, покефирим Эфир, не утонем в Тоне :)

TRC-20, ERC-20 или TON? Полный гид по сетям USDT в 2026 году: как не ошибиться в адресе. Когда вам присылают реквизиты для оплаты в USDT, часто забывают уточнить самое главное — название сети . В мире криптовалют это равносильно попытке отправить посылку поездом, указав адрес аэропорта. Ошибка в выборе «рельсов» для перевода — главная причина безвозвратной потери средств. В этом материале эксперты ExchEngine научат вас определять сеть по одному взгляду на адрес и разберут актуальные стандарты: TRC-20, ERC-20, Solana, TON и Aptos . Как определить сеть по формату адреса: Визуальный чек-лист Каждый блокчейн имеет свои уникальные визуальные маркеры (префиксы). Если вы получили строку символов, проверьте её по этому списку перед отправкой. 1. Группа EVM (Ethereum, BSC, Polygon, Arbitrum, Base) Префикс: Всегда начинается на 0x... (ноль и латинская «x»). Длина: 42 символа. Важно: Этот формат используется десятками сетей. Если адрес начинается на 0x , обязател...

О названии и призвании :)

ExchEngine: из истории старейшего обменника криптовалют. В мире цифровых финансов, где технологии эволюционируют с бешеной скоростью, а сервисы приходят и уходят, важно помнить о корнях. Сегодня мы поговорим о названии нашего сервиса —  ExchEngine  — и о его призвании. Это не просто бренд, а символ надежности и непрерывности в мире обмена валют, ввода и вывода средств. Давайте разберемся, откуда взялось это имя и почему мы продолжаем работать, несмотря на все бури индустрии. Что значит название ExchEngine: Exchange Engine that never stops? Название  ExchEngine  — это сокращение от " Exchange Engine ", что в переводе означает " Двигатель Обмена ". И это не случайность. Мы видим себя как мощный, неостановимый механизм, который обеспечивает бесперебойный обмен активами. " That never stops " — это наш девиз, подчеркивающий устойчивость. С 2005 года  ExchEngine  работает как надежный двигатель: он не глохнет в кризисах, не ломается от регуляторных ударов и всег...