Смотреть что такое "NUSH" в других словарях. Единицы измерения объема информации Расписание операции #

NUSH («Наш») - блочный алгоритм симметричного шифрования, разработанный Анатолием Лебедевым и Алексеем Волчковым для российской компании LAN Crypto.

NUSH имеет несколько различных вариантов, имеющих разный размер блока (64, 128, 256 бит), различное число раундов (в зависимости от размера блока равно 36, 128 или 132 раунда) и использует длину ключа в 128, 192 или 256 бит. Алгоритм не использует S-блоки, а только такие операции, как AND, OR, XOR, сложение по модулю и циклические сдвиги. Перед первым и после последнего раунда проводится «отбеливание» ключа.

Данный алгоритм был выдвинут в проекте NESSIE , но не был выбран, так как было показано, что линейный криптоанализ может быть эффективнее, чем атака перебором.

На основе алгоритма шифрования можно построить и другие алгоритмы. Несколько их них изложены в настоящей статье.

Описание алгоритма

Шифрование

Введём обозначения. Пусть - длина шифруемого блока открытого текста . (start key) - выбирается по некоторому расписанию на основе ключа К. Побитово добавляется к исходному тексту: После этого происходит r-1 раундов, задаваемых следующими уравнениями, в которых (Round subKey)- раундовые подключи, # - побитовая конъюнкция или дизъюнкция , выбирается в соответствии с расписанием, , - известные константы, >>>j - циклический сдвиг вправо на j бит:

Последняя итерация отличается от основных только отсутствием перестановки после вычисления выражений в правых частях равенств:

Выход: зашифрованный блок

Расшифрование

По общей формуле для обращения произведения операторов строится и процедура расшифрования.

Выполняется одна итерация по расшифрованию:

( - длина , можно производить циклический сдвиг влево на )

После этого основной цикл расшифрования, состоящий из итераций, также несущественно отличающихся от предыдущей:

Комментарии

В некоторых источниках считают, что процедура шифрования состоит из в 4 раза меньшего числа раундов, состоящих из 4 итераций приведённого выше типа (без начального и конечного сложения по модулю 2). Так, сами авторы шифра записывали свой алгоритм следующим образом:

• Определяли функцию R - «итерацию»:

• Описывали начальное преобразование (сложение («+») с KS)
• Говорили, что раунд состоит из 4 итераций:

где - к итерационному ключу добавляется соответствующая константа

• Описывали конечное преобразование (сложение («+») с KF).

Алгоритмы аналогичны, поскольку операция «+» определена авторами отдельно от основного описания метода шифрования. Следует отметить, что расписание операций «+» можно изменить, выбирая обратимые бинарные операции над векторами длины . Нелинейная операция обычного сложения с игнорированием переполнения призвана усложнить линейный криптоанализ. А операция XOR помогают избежать дифференциального криптоанализа. В дальнейшем будет рассматриваться первое описание алгоритма, приведённое в статье китайских математиков, произведших линейный криптоанализ алгоритма.

Выбор операций «+» был произведён по итогам исследований распараллеливания вычислений на процессорах типа Pentium. Выбор изменения порядка регистров a, b, c, d от раунда к раунду ускоряет появление диффузии и конфузии. Базовые операции (XOR, сложение по модулю , OR, AND) и их порядок ускорили выполнение алгоритма, реализованного на языке С на большинстве платформ, а имплементация алгоритма на ассемблере достаточно короткая.

Простота реализации

Из приведённого описания видно, что для реализации алгоритма необходимо:

При этом отсутствуют таблицы подстановок, присутствующие, например, в ГОСТе, а раунд состоит из 6 операций. То, что сдвиг осуществляется на заранее известную величину, не зависящую ни от открытого текста, ни от ключа, существенно упрощает реализацию алгоритма на микросхемах. Простота алгоритма позволяет легко проверить, что в конкретной имплементации отсутствует так называемый «черный ход».

Параметры

Константы и

Длина N блока составляет 64 бита

Проводится 36 раундов

Длина блоков 128 бит

При длине блока 128 бит проводится 68 раундов. Поэтому задаются 68 32-битных констант и 68 констант .

Длина блока 256 бит

При длине блока 256 бит проводится 132 раундов. Поэтому задаются 132 64-битных константы и 132 константы .

Расписание ключей

Ключ представляется в виде конкатенации N/4-битных слов. KS и KF задаются произвольным образом, а в качестве раундовых ключей по очереди используются все

128-битный ключ

Блок в 64 бита

Ключ К делится на 8 слов

Блоки в 128 бит и 256 бит

Ключ К делится на 4 и 2 слова соответственно, поэтому раундовые ключи повторяются с периодом 4 или 2. В последнем случае среди KS и KF есть одинаковые.

192-битный ключ

В зависимости от длины блока ключ делится на 12, 6, и 3 n-битных частей, что определяет период повторения раундовых ключей.

256-битный ключ

Здесь ключ является объединением 16, 8 или 4 двоичных слов.

Расписание операции #

Для дальнейших итераций все повторяется:

Быстродействие

В алгоритме отсутствуют операции с битовою сложностью выше, чем , где - битовая длина модуля или операндов (например, у произведения по модулю, нахождения обратного (по умножению) элемента или наибольшего общего делителя битовая сложность , а у возведения в степень - ). Поэтому естественно ожидать высокой скорости работы алгоритма. Авторами приводятся следующие данные:

Безопасность

Главной причиной отсеивания алгоритма NUSH в конкурсе NESSIE стала найденная Ву Венлингом и Фенгом Денго уязвимость алгоритма к линейному криптоанализу.

В своей статье «Линейный криптоанализ блочного шифра NUSH» они используют понятие сложности атаки , где характеризует потребности в памяти, а - в объёме вычислений.

Для N=64 и N=128 бит предложено 3 вида атак, а для N=256 - два. Сложности соответствующих атак:

Для некоторых случаев версия с 192-битным ключом существенно надежнее, чем с более длинным ключом. Также можно заметить, что для есть случаи, когда сложности атак шифра с самой маленькой длиной ключа и самой большой практически совпадают. Кроме того, увеличение длины ключа сказывается не так сильно на сложности атаки, как хотелось бы.

Таким образом, существуют атаки на шифр NUSH эффективнее полного перебора. Поэтому есть вероятность улучшения этих атак или достижения вычислительной техниой уровня, достаточного для взлома шифра в разумное время.

Криптоанализ алгоритма

В качестве примера рассмотрим вторую атаку на шифр с длиной блока N=64 бита. Криптоанализ основан на построении зависимостей между битами ключа, исходного и зашифрованного текста, справедливых с вероятностью, отличающейся от 1/2. Эти соотношения строятся на основе уравнения, справедливого с вероятностью 3/4

Это уравнение можно проверить, используя описание алгоритма, и учтя, что для последнего (младшего) разряда операции «+» и совпадают. Действительно, имеем соотношение . Добавив к обеим частя равенства соотношение получим требуемое.

Рассмотрев 4 первых раунда дешифрования, можно установить, что .

Используя Piling-up лемму, с вероятностью . Получили связь между битами ключа и открытым и зашифрованным текстами.

Из расписания ключей можно получить, что если длина ключа составляет 128 или 256 бит, то , если же ключ состоит из 192 бит, то . Из этих данных оцениваем временную сложность атаки, задаваемой следующим алгоритмом:

Сложность по объёму хранимой информации оценивается как . Именно стольким количеством пар открытый-шифрованный текст должен обладать криптоаналитик. При этом тексты отнюдь непроизвольные. Из приведенных соотношений видно, что зависят не от всех битов входного и выходного блоков. Соответственно, среди выборки блоков открытого и зашифрованных текстов должны быть блоки с отличающимися соответствующими битами. Работа алгоритма с меньшим числом известных текстов возможна, но тогда с меньшей вероятностью найденное «максимальное» число на втором этапе будет действительно соответствовать настоящему ключу в виду непревышения корня из дисперсии числа событий «уравнение выполняется» над мат. ожиданием разницы чисел этого события и ему противоположного (можно рассмотреть схему Бернулли, где вероятность «успеха» равна вероятности выполнения соотношения).

Другие предложенные в той же статье атаки отличаются анализом на последней стадии соотношений для других раундов и самостоятельного интереса не представляют.

Другие алгоритмы на основе NUSH

На основе NUSH можно построить другие алгоритмы. В частности:

• схемы аутентификации

Хэш-функция

Перед началом хэширования происходит удлинение текста:

• Добавить к тексту единичный бит
• Добавить столько нулей, чтобы получился текст с длиной, кратной N (эти два этапа можно не выполнять, если исходная длина текста уже кратна N)
• Приписать N-битовое представление начальной длины LEN (в битах) текста
• Приписать результат побитового XOR между всеми N-битовыми блоками полученного на предыдущем шаге текста

В функции используются следующие переменные:

Начальные значения: , , где - константы, которые прибавляются во время шифрования к ключу KR, KS=KF=KR=0

For i = 0 to l-1

For j=0 to L/2-1 //L - число раундов для соответствующего вида NUSH { } H = NUSH(V) //Операция шифрования For j=15 to 4 For j=15 to 4

For j=0 to L/2-1 H = NUSH() For j=15 to 4

Значение хэш-функции длиной t*n (t<16) бит - первые t n-битовых слов регистра T

Код аутентичности сообщения

На основе хэш-функции может быть построена процедура аутентификации сообщения. От предыдущего алгоритма отличается только использованием ненулевого ключа.

Синхронный поточный шифр «NUSH Stream»

Пусть SYNC - известный двоичный вектор длины LENGTH. Есть два варианта этого шифра.

Вариант 1

Пусть N = LENGTH - длина блока, используемого при шифровании алгоритмом NUSH (LENGTH = 64, 128, 256) Пусть - вектор из COUNT N-битовых слов, который будет складываться с исходным текстом и с шифротекстом для шифрования и расшифрования соответственно.

For i =0 to COUNT −1

Вариант 2

Здесь N=LENGTH / 2, где соответственно LENGTH = 128, 256, 512. Пусть - вектор длины N, SYNC= - вектор длины 2N T - временный регистр длины N=4n, , , , - соответствующие константы алгоритма NUSH.

Производимые вычисления:

SYNC = SYNC ^ NUSH(SYNC)

SYNC = SYNC ^ NUSH(SYNC) T=SYNC

For i =0 to COUNT −1

Асимметричное шифрование

Выбор параметров

Вводится специфическая группа G c определенной авторами алгоритма операцией на основе умножения Монтгомери (Montgomery multiplication).

Чтобы досканально разобраться что такое Биты, что такое Байты и зачем всё это нужно, давайте сначала стоит немного остановимся на понятии «Информация», так как именно на ней построена работа вычислительной техники и сетей передачи данных, в том числе и нашего любимого Интернета.
Для человека, Информация — это некие знания или сведения, которыми обмениваются люди в процессе общения. Сначала знаниями обменивались устно, передавая друг другу, затем появилась письменность и информацию стали передавать уже с помощью рукописей, а затем уже и книг. Для вычислительных систем Информация — это данные которые собираются, обрабатываются, сохраняются и передаются дальше между звеньями системы, либо между разными компьютерными системами. Но если раньше информация помещалась в книги и её объём можно было хоть как-то наглядно оценить, например в библиотеке, то в условиях цифровых технологий она стала вирутальной и её нельзя измерить с помощью обычной и привычной метрической системы, к которой мы привыкли. Поэтому были введены единицы измерения информации — Биты и Байты.

Бит информации

В компьютере информация хранится на специальных носителях. Вот самые основные и знакомые большинству из нас:

Жесткий диск (HDD, SSD) - оптический диск (CD, DVD) - съёмные USB-диски (флешки, USB-HDD) - карты памяти (SD, microSD и т.п.)

Ваш персональный компьютер или ноутбук получает информацию, в основном в виде файлов с различным объёмом данных. Каждый из этих файлов любой носитель данных на аппаратном уровне получает, обрабатывает, хранит и передаёт в виде последовательности сигналов. Есть сигнал — единица, нет сигнала — ноль. Таким образом вся храняшаяся на жестком диске информация — документы, музыка, фильмы, игры — предствалена в виде нулей: 0 и единиц: 1. Эта система исчисления называется двоичной (используется всего два числа).
Вот одна единица информации (без разницы 0 это или 1) и называеся бит . Само слово bit пришло к нам как аббревиатура от bi nary digit — двоичное число. Что примечательно, в английском языке есть слово bit — немного, кусочек. Таким образом, бит — это самая наименьшая единица объёма информации.

Сколько битов в Байте

Как Вы уже поняли выше, сам по себе, бит — это самая маленькая единица в системе измерения информации. Оттого и пользоваться ею совсем неудобно. В итоге, в 1956 году Владимир Бухгольц ввёл ещё одну единицу измерения — Байт , как пучок из 8 бит. Вот наглядный пример байта в двоичной системе:

00000001 10000000 11111111

Таким образом, вот эти 8 бит и есть Байт. Он представляет собой комбинацию из 8 цифр, каждая из которых может быть либо единицей, либо нулем. Всего получается 256 комбинаций. Вот как то так.

Килобайт, Мегабайт, Гигабайт

Со временем, объёмы информации росли, причём в последние годы в геометрической прогрессии. Поэтому, решено было использовать приставки метрической системы СИ: Кило, Мега, Гига, Тера и т.п.
Приставка «кило» означает 1000, приставка «мега» подразумевает миллион, «гига» — миллиард и т.д. При этом нельзя проводить аналогии между обычным килобитом и килобайтом. Дело в том, что килобайт - это отнюдь не тысяча байт, а 2 в 10-й степени, то есть 1024 байт.

Соответственно, мегабайт — это 1024 килобайт или 1048576 байт.
Гигабайт получается равен 1024 мегабайт или 1048576 килобайт или 1073741824 байт.

Для простоты можно использовать такую таблицу:

Для примера хочу привести вот такие цифры:
Стандартный лист А4 с печатным текстом занимает в средем около 100 килобайт
Обычная фотография на простой цифровой фотоаппарат — 5-8 мегабайт
Фотографии, сделанные на профессиональный фотоаппарат — 12-18 мегабайт
Музыкальный трек формата mp3 среднего качества на 5 минут — около 10 мегабайт.
Обычный фильм на 90 минут, сжатый в обычном качестве — 1,5-2 гигабайта
Тот же фильм в HD-качестве — от 20 до 40 гигабайт.

P.S.:
Теперь отвечу на вопросы, которые мне наиболее часто задают новички.
1. Сколько Килобит в Мегабите? Ответ — 1000 килобит (по системе СИ)
2. Сколько Килобайт в Мегабайте? Ответ — 1024 Килобайта
3. Сколько Килобит в Мегабайте? Ответ — 8192 килобита
4. Сколько Килобайт в Гигабайте? Ответ — 1 048 576 Килобайт.

Здравствуйте, уважаемые читатели блога сайт! В условиях бурного развития информационных технологий недурственно бы получить знания по некоторым фундаментальным аспектам, хотя бы основным. Это может оказать серьезную помощь в дальнейшем.

В интернете, которым мы пользуемся благодаря компьютерам, вся информация хранится или передается в закодированном цифровом формате, а потому должны обязательно существовать способы измерить объем этих данных, ведь от этого зависит системность работы с ними. Такими единицами измерения служат бит и байт.

По аналогии с известными нам физическими единицами измерения, которые при большой их величине для удобства исчисления получают увеличительные приставки (1000 метров = 1 километр, 1000 грамм = 1 килограмм), единица информации байт тоже имеет свои производные (килобайт, мегабайт, гигабайт и т.д.). Однако, в случае бита и байта существуют нюансы, о которых я подробнее и поведаю.

Что представляют из себя единицы информации бит (bit) и байт (byte)

Чтобы было понятнее, придется изложить все поподробнее и начать, так сказать, с истоков. Однако постараюсь донести информацию без заумных математических формул и терминов. Дело в том, что существует несколько позиционных систем счисления. Не буду их перечислять, поскольку в этом нет необходимости.

Двоичная и десятичная системы счисления

Самая известная из них, с которой мы все сталкиваемся ежедневно, это десятичная система. В ней любое число состоит из цифр (от 0 до 9), каждая из которых является разрядом, занимая строго соответствующую ей позицию. Причем разрядность увеличивается справа налево (единицы, десятки, сотни, тысячи и т.д.).

Возьмем для примера число 249, которое можно представить в виде суммы произведений цифр на 10 в степени, соответствующей данному разряду:

249 = 2×10 2 + 4×10 1 + 9×10 0 = 200 + 40 + 9

Таким образом, нулевой разряд - это единицы (10 0), первый - десятки (10 1), второй - сотни (10 2) и т.д. В компьютере, как и в других электронных устройствах, вся информация распределяется по файлам () и кодируется соответствующим образом в цифровом формате, причем в силу простоты использования применяется двоичная система счисления, на которой остановлюсь отдельно.

В двоичной системе числа представляются с помощью всего двух цифр: 0 и 1. Попробуем записать уже рассмотренное нами число 249 в двоичной системе, чтобы понять ее суть. Для этого делим его на 2, получив целое частное с остатком 1. Эта единичка и будет самым младшим разрядом, который будет, как и в случае десятичной системы, крайним справа.

Далее продолжаем операцию деления и каждый раз целые числа также делим на 2, получая при этом в остатке 0 или 1. Их последовательно и записываем справа налево, получив в итоге 249 в двоичной системе. Операцию деления следует проводить до тех пор, пока в результате не появится нуль:

249/2 = 124 (остаток 1) 124/2 = 62 (остаток 0) 62/2 = 31 (остаток 0) 31/2 = 15 (остаток 1) 15/2 = 7 (остаток 1) 7/2 = 3 (остаток 1) 3/2 = 1 (остаток 1) 1/2 = 0 (остаток 1)

Теперь записываем цифры в остатке последовательно справа налево и получаем наше подопытное число в двоичной системе:

11111001

Чтобы не осталось темных пятен, проведем обратное действие и попробуем перевести то же самое число из двоичной в десятичную систему, проверив заодно правильность выше изложенных действий. Для этого умножаем опять же по порядку слева направо нуль или единицу на 2 в степени, соответствующей разряду (по аналогии с десятичной системой):

1×2 7 + 1×2 6 + 1×2 5 + 1×2 4 + 1×2 3 + 0×2 2 + 0×2 1 + 1×2 0 = 128 + 64 + 32 + 16 + 8 + 0 + 0 + 1 = 249

Как видите все получилось, и мы смогли преобразовать число, записанное в двоичной системе, на его запись в десятичной системе счисления.

Сколько бит в байте при использовании двоичной системы в информатике

Я не зря предоставил чуть выше краткий математический экскурс, поскольку именно двоичная система служит основой измерения, используемой в электронных устройствах. Базовой единицей количества информации, равной разряду в двоичной системе, как раз и является бит.

Этот термин происходит от английского словосочетания b inary digit (bit ), что означает двоичное число. Таким, образом, бит может принимать лишь два возможных значения: 0 или 1. В информатике это означает два совершенно равных с точки зрения вероятности результата ("да" или "нет") и не допускает другого толкования.

Это очень важно с точки зрения корректной работы системы. Идем дальше. Количество бит, которое обрабатывается компьютером в один момент, называется байтом (byte) . 1 байт равен 8 битам и, соответственно, может принимать одно из 2 8 (256) значений, то есть от 0 до 255:

Итак, нам теперь доподлинно известно, что такое байт, и какую роль он играет в качестве единицы измерения при обработке информации, хранящейся и обрабатываемой в цифровом виде. Кстати, в международном формате байт может обозначаться двумя способами - byte или B.

Перевести числа в десятичном формате на двоичную систему можно с помощью калькулятора. Если у вас ОС Windows 7, то вызвать этот инструмент можно так: Пуск - Все программы - Стандартные - Калькулятор. В меню «Вид» выбираете формат «Программист» и вводите желаемое число (в моем примере это 120):

Теперь включите радиокнопки «Bin» и «1 байт», после чего получаете запись данного числа в двоичной системе:

На что здесь следует обратить внимание? Во-первых , в строке на дисплее представлены лишь семь разрядов (биты со значениями ноль или единица), хотя мы уже знаем, что их должно быть восемь, если значение байта от 0 до 255:

Здесь все просто. Если самый старший разряд (бит), расположенный крайним слева, принимает значение 0, то он просто не записывается. Два или более нулевых бита тоже опускаются (по аналогии с десятичными числами - ведь к сотням мы не прописываем 0 тысяч, например).

Доказательством может служить полная запись полученного числа, которая отображается мелким шрифтом чуть ниже:

0111 1000

Если вы внимательны, то увидите, что здесь во-вторых . Это способ записи в виде двух частей, каждая из которых состоит из четырех бит. В информатике используется еще такое понятие как полубайт, или ниббл (nibble). Это удобно тем, что ниббл можно представить как разряд в шестнадцатеричной системе, которая широко используется в программировании.

Для обработки данных требуется более 1 байта - что тогда?

Выше мы поговорили о том, что байт содержит восемь бит. Это позволяет выразить 256 (два в восьмой степени) различных значений. Однако на практике в основном этого далеко не достаточно и во многих случаях приходится использовать не один, а несколько byte. В качестве примера воспользуемся еще раз калькулятором Windows и переведем число 1000 в двоичную систему:

Как видите, для этого пришлось отщипнуть пару разрядов из второго байта. На практике в компьютерах для обработки достаточно объемной информации применяется такое понятие как машинное слово , которое может содержать 16, 32, 64 bit.

С их помощью можно выразить соответственно 2 16 , 2 32 и 2 64 различных значений. Но в этом случае нельзя говорить о 2, 4 или 8 байтах, это немного разные вещи. Отсюда растут ноги из упоминания, например, 32-, 64-разрядных (-битных) процессоров или других устройств.

Сколько байт в килобайте, мегабайте, гигабайте, терабайте

Ну а теперь самое время перейти к производным байта и представить, какие приставки увеличения здесь используются. Ведь байт как единица очень маленькая величина, и для удобства очень даже полезно использовать аналоги, которые бы обозначали 1000 B, 1 000 000 B и т.д. Здесь тоже есть свои нюансы, о которых и поговорим ниже.

Строго говоря, для представления величин корректно использовать приставки для двоичной системы счисления, которые кратны 2 10 (1024). Это кибибайт, мебибайт, гебибайт и т.д.

1 кибибайт = 2 10 (1024) байт 1 мебибайт = 2 10 (1024) кибибайт = 2 20 (1 048 576) байт 1 гебибайт = 2 10 (1024) мебибайт = 2 20 (1 048 576) кибибайт = 2 30 (1 073 741 824) байт 1 тебибайт = 2 10 (1024) гебибайт = 2 20 (1 048 576) мебибайт = 2 30 (1 073 741 824) кибибайт = 2 40 (1 099 511 627 776) байт

Но данные словосочетания не прижились в широком использовании. Возможно, одной из причин стала их неблагозвучность. Поэтому пользователи (и не только) повсеместно употребляют вместо двоичных десятеричные приставки (килобайты, мегабайты, гигабайты, терабайты), что является не совсем корректным, поскольку по сути (в соответствии с правилами десятичной системы счисления) это означает следующее:

1 килобайт = 10 3 (1000) байт 1 мегабайт = 10 3 (1000) килобайт = 10 6 (1 000 000) байт 1 гигабайт = 10 3 (1000) мегабайт = 10 6 (1 000 000) килобайт = 10 9 (1 000 000 000) байт 1 терабайт = 10 3 (1000) гигабайт = 10 6 (1 000 000) мегабайт = 10 9 (1 000 000 000) килобайт = 10 12 (1 000 000 000 000) байт

Но раз уж так сложилось, ничего не поделаешь. Важно лишь помнить, что на практике часто используются килобайт (Кбайт), мегабайт (Мбайт), гигабайт (Гбайт), терабайт (Тбайт) именно в качестве производных от байта как единицы измерения количества информации в двоичной системе. И в этом случае употребляют, например, термин "килобайт", имея ввиду именно 1024 байта и не что иное.

Однако, очень часто производители накопителей (включая жесткие диски, флэшки, DVD- и CD-диски) при указании объема для хранения информации применяют именно десятичные приставки по прямому назначению (1 Кбайт = 1000 байт), в то время как тот же Виндовс, например, рассчитывает их размер в двоичной системе.

Отсюда и выходит некоторое несоответствие, которое может запутать простого пользователя. Скажем, в документации указана емкость диска 500 Гб , в то время как Windows показывает его объем равным 466,65 Гбайт .

По сути никакого расхождения нет, просто размер накопителя присутствует в разных системах счисления (тот же пень, только сбоку). Для неопытных юзеров это крайне неудобно, но, как я уже сказал, приходится с этим мириться.

Резюмируя, отмечу следующее. Скажем, вам зададут вопрос: сколько байт в килобайте? Теоретически корректным будет ответ: 1 килобайт равен 1000 байтам. Просто надо помнить, что на практике по большей части десятичные приставки используются в качестве двоичных, которые кратны 1024, хотя иногда они применяются по прямому назначению и кратны именно 1000.

Вот такая арифметика, надеюсь, что вы не запутались. В публикации я упомянул килобайт, мегабайт, гигабайт и терабайт, а что дальше? Какие еще более крупные единицы количества информации возможны? На этот вопрос ответит таблица, где указаны не только соотношение единиц в обеих системах, но и их обозначения в международном и российском форматах:

Ежели желаете быстро определить, например, сколько мегабайт в гигабайте (хотя опытный пользователь, конечно, легко обойдется в этом случае без таблицы), то ищите в таблице ячейки, соответствующее количеству байт в мегабайте и гигабайте, а затем делите большее значение на меньшее.

10 9 /10 6 = 1 000 000 000/1 000 000 = 1000

Получается, что в 1 гигабайте 1000 мегабайт. Точно также можно переводить производные в двоичной системе - мебибайты в кибибайты, тебибайты в гибибайты и т.д.

Переводим байты в биты, килобайты, мегабайты, гигабайты, терабайты в онлайн конвертере

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

Этот конвертер удобен тем, что введя количество byte, можно сразу получить результат во всех возможных измерениях (в том числе перевести биты в байты):

Из данного примера следует, что 3072 байта равно 24576 битам, 3,0720 килобайтам или 3 кибибайтам. Кроме этого, чуть ниже расположены ссылки на миникалькуляторы, где вы сможете быстро произвести конкретный перевод из одной системы единиц в другую.

Алгоритм шифрования CAST-256 разработан специалистами канадской компании Entrust Technologies. Основой алгоритма являются преобразова­ния широко используемого ранее и хорошо зарекомендовавшего себя алго­ритма CAST-128 (см. разд. 3.10), также разработанного компанией Entrust Technologies.

Основные характеристики и структура алгоритма

Алгоритм CAST-256 шифрует информацию 128-битными блоками и исполь­зует несколько фиксированных размеров ключа шифрования: 128, 160, 192, 224 или 256 битов.

128-битный блок данных разбивается на 4 субблока по 32 бита, каждый из которых в каждом раунде алгоритма подвергается определенному преобразо­ванию и накладывается на один из соседних субблоков. Разработчики алго­ритма классифицировали его как подстановочно-перестановочную сеть (SP-сеть, см. разд. 1.3). Однако ряд экспертов конкурса AES посчитали алгоритм CAST-256 сетью Фейстеля, в каждом раунде которой обрабатывается только один субблок, а количество «настоящих» раундов в 4 раза больше, чем заяв­лено в спецификации алгоритма .

В процессе работы алгоритма выполняется 12 раундов преобразований, в первых 6 из которых выполняется преобразование tl (называемое прямой функцией раунда), а в последних 6 раундах выполняется обратная функция раунда tl .

Преобразования tl и tl показаны на рис. 3.35 и 3.36 соответственно. Функция tl описана следующим образом:

где / - номер текущего раунда.

Преобразование tl состоит из следующих операций:

Функции /1,/2 и /3 выполняют несколько элементарных операций над 32-битным субблоком; они приведены, соответственно, на рис. 3.37, 3.38 и 3.39. Каждая из функций принимает три параметра:

□ значение обрабатываемого субблока (на рисунках обозначено как «дан­ные»);

□ 32-битный подключ раунда Km ni (называемый маскирующим подключом, поскольку первой операцией каждой из функций является наложение дан­ного ключа на обрабатываемый субблок);

□ 5-битный подключ раунда Kr ni (называемый подключом сдвига, посколь­ку данный ключ используется в операции циклического сдвига результата предыдущей операции на переменное число битов).

Рис. 3.35. Преобразование rl

Рис. 3.36. Преобразование г2

Рис. 3.37. Функция fi

Рис. 3.38. Функция fl

Рис. 3.39. Функция /3

Сложение и вычитание выполняются с 32-битными операндами по модулю 2 .

Функции 5|, 5 2 , 5 3 и S 4 являются табличными подстановками, выполняю­щими замену входного 8-битного значения на 32-битное. Таблицы являются различными, каждая из них содержит 256 32-битных фиксированных значе­ний (таблицы полностью приведены в Приложении 1).

Расшифровывание выполняется аналогично зашифровыванию, но подключи раундов используются в обратной последовательности, т. е. вместо подключа Kx ni используется подключ Ajc / i (1 W) (считая, что раунды нумеруются от 0 до И).

Процедура расширения ключа

Задача функции расширения ключа - выработать для каждого раунда 4 32-битных маскирующих подключа Km ni и 4 5-битных подключа сдвига Kr ni . То есть сформировать 1776 байтов ключевой информации.

Процедура расширения ключа является более сложной, чем собственно шиф­рование данных. Сначала 256-битный ключ шифрования делится на 8 фраг­ментов по 32 бита. Если используется ключ меньшего размера, то «лишние» фрагменты ключа считаются нулевыми.

После этого выполняется инициализация временных переменных, которая описана далее.

Затем выполняется 12 раундов преобразований, в каждом из которых произ­водятся следующие действия:

1. Выполняется функция W 2 j , где j - номер раунда процедуры расширения ключа (функция Wj приведена на рис. 3.40).

2. Выполняется функция W 2 j +\ .

3. По 5 младших битов четырех фрагментов результата операции (А\ С, Е, G ) становятся подключами Kr 0 j , Kr X j , Kr 2 j и АУ 3у соответственно.

4. Оставшиеся фрагменты (В’, D’, F \ Я’) становятся подключами Кт ъ ^ Km 2 j , Km X j и Km 0 j соответственно.

Как видно, в каждом раунде функции расширения ключа используются по 8 дополнительных переменных Tm nk и Tr nk , которые вычисляются сле­дующим образом:

□ алгоритм уступает в скорости ряду алгоритмов - участников конкурса, в том числе всем финалистам конкурса;

□ достаточно высокие требования к оперативной и энергонезависимой па­мяти затрудняют использование данного алгоритма в смарт-картах;

□ некоторые эксперты сочли алгоритм CAST-256 подверженным атакам по потребляемой мощности .

Отличительные особенности:

• 256 бит перезаписываемой энергонезависимой памяти
• EEPROM организована как одна 256 байтная страница
• 64 бит одноразово программируемой памяти, которая автоматически защищается от записи после программирования
• Контроль, адресация и питание по одному проводу
• 8 битный идентификационный код семейства DS1971 для идентификации ридером
• Диапазон напряжения питания от 2,8 В до 6,0 В во всем температурном диапазоне от -40°C до +85°C

Функциональная схема:

Описание iButton:

256 битная EEPROM DS1971 семейства iButton является мощным перезаписываемым носителем информации, который предназначен для идентификации и хранении информации об изделии или владельце. Доступ к этой информации может быть осуществлен с минимальными аппаратурными затратами при помощи всего одного вывода микроконтроллера. DS1971 имеет регистрационный номер, запрограммированный лазером в процессе производства, состоящий из 48 битного уникального заводского номера, 8 битов CRC, и 8 битного кода семейства (14H) плюс 256 битную EEPROM. Питание при программировании и считывании прибора DS1971 поступает по одной линии связи 1-Wire. Данные передаются по последовательному протоколу 1-Wire, который требует только одной линии вывода данных и общего вывода. 48 битный серийный номер, содержащийся в памяти с лазерным программированием, обеспечивает полную идентификацию прибора. Прочный MicroCan корпус имеет высокую устойчивость к воздействию внешних неблагоприятных факторов, таких как загрязнение, влажность и вибрация. Его компактная форма в виде монеты, обеспечивает самовыравнивание в ответном контактном разъеме, что обеспечивает простоту использования человеком - оператором или автоматом. Аксессуары DS1971 позволяют закрепить его практически на любой поверхности, включая печатные платы, фото- идентификационные брелки и брелки для ключей. Приборы могут применяться для контроля за передвижением грузового транспорта и путешественников, управления доступом и хранения градуировочных констант.

Описание:

Блок-схема показывает распределение функций между управляющим блоком и секцией памяти DS1971. DS1971 имеет четыре главных модуля данных: 1) 64 битное ПЗУ с лазерным программированием, 2) 256 битную EEPROM с буферным блокнотом, 3) 64 битную однократно программируемую память с буферным блокнотом и 4) 8 битную память состояния. Для доступа к памяти устройство управления шиной должно сначала выполнить одну из команд управления памятью. Все данные считываются и записываются начиная с младшего значащего бита.