Recommendation for Block Рекомендация для блока
Cipher Modes of Operation: Cipher Режимы работы:
Methods for Key Wrapping Методы Ки Упаковки
Morris Dworkin Моррис Дворкин
NIST Special Publication 800-38F NIST Special Publication 800-38F
DRAFT--August, 2011 ПРОЕКТ - август 2011
COMPUTERSECURITY COMPUTERSECURITY
Computer Security Division Отдел компьютерной безопасности
Information Technology Laboratory Лаборатория информационных технологий
National Institute of Standards and Technology Национальный институт стандартов и технологий
Gaithersburg, MD 20899 Gaithersburg, MD 20899
August 2011 Август 2011
US Department of Commerce Министерство торговли США
Rebecca M. Blank, Acting Secretary Ребекка М. Бланк, исполняющий обязанности секретаря
National Institute of Standards and Technology Национальный институт стандартов и технологий
Patrick D. Gallagher, Director Патрик Д. Галлахер, директор
NIST Special Publication 800-38F NIST Special Publication 800-38F
DRAFT ПРОЕКТ
Recommendation for Block Рекомендация для блока
Cipher Modes of Operation: Cipher Режимы работы:
Methods for Key Wrapping Методы Ки Упаковки
Morris Dworkin Моррис Дворкин
COMPUTERSECURITY COMPUTERSECURITY
NIST Special Publication 800-38F NIST Special Publication 800-38F
DRAFT ПРОЕКТ
Reports on Information Security Technology Отчеты о безопасности информационных технологий
The Information Technology Laboratory (ITL) at the National Institute of Standards and Technology Техническая лаборатория Информация (ITL) в Национальном институте стандартов и технологий
(NIST) promotes the US economy and public welfare by providing technical leadership for the Nation's (NIST) способствует американскую экономику и общественное благосостояние путем предоставления технической лидерство для страны
measurement and standards infrastructure. инфраструктура измерения и стандартов. ITL develops tests, test methods, reference data, proof of ITL разрабатывает тесты, методы испытаний, справочные данные, доказательство
concept implementations, and technical analyses to advance the development and productive use of Концепция реализации, и технический анализ для продвижения развития и продуктивного использования
information technology. информационные технологии. ITL's responsibilities include the development of technical, physical, Обязанности ITL включают разработку технической, физической,
administrative, and management standards and guidelines for the cost-effective security and privacy of административные и управленческие стандарты и руководящие принципы для рентабельной безопасности и конфиденциальности
sensitive unclassified information in Federal computer systems. чувствительны несекретные сведения в федеральных компьютерных систем. This Special Publication 800-series Это Special Publication 800-серия
reports on ITL's research, guidance, and outreach efforts in computer security, and its collaborative отчеты о научно-исследовательских, руководство, и информационно-пропагандистской деятельности ITL в области компьютерной безопасности, и его совместная
activities with industry, government, and academic organizations. деятельность с промышленностью, правительством и научными организациями.
Certain commercial entities, equipment, or materials may be identified in this document in order Некоторые коммерческие организации, оборудование или материалы могут быть идентифицированы в данном документе для того,
to describe an experimental procedure or concept adequately. описать экспериментальный порядок или понятие адекватно. Such identification is not intended Такая идентификация не предназначен
to imply recommendation or endorsement by the National Institute of Standards and Technology, подразумевает рекомендацию или одобрение со стороны Национального института стандартов и технологий,
nor is it intended to imply that the entities, materials, or equipment are necessarily the best а также не подразумевает, что лица, материалы или оборудование обязательно лучшим
available for the purpose. средства для этой цели.
National Institute of Standards and Technology Special Publication 800-38F Национальный институт стандартов и технологии Специальный 800-38F публикации
Natl. Natl. Inst. Ин-т. Stand. Стенд. Technol. Technol. Spec. Spec. Publ. Изд. 800-38F, 29 pages (August 2011) 800-38F, 29 страниц (август 2011)
CODEN: NSPUE2 CODEN: NSPUE2
Acknowledgements Благодарности
ii II
NIST Special Publication 800-38F NIST Special Publication 800-38F
DRAFT ПРОЕКТ
The author wishes to thank his colleagues who reviewed drafts of this publication and contributed to its Автор хотел бы поблагодарить своих коллег, которые рассмотрели проекты данной публикации, и способствовал его
development, especially Elaine Barker, Meltem Turan, Allen Roginsky, Lily Chen, Donghoon Chang, развитие, особенно Элейн Баркер, Мелтем Туран, Аллен Рогинский, Лили Чен, Donghoon Чанг,
Sharon Keller, Tim Polk, John Kelsey, and Souradyuti Paul. Шарон Келлер, Тим Полк, Джон Келси, и Souradyuti Павел. Heather Pearce worked extensively on an Хизер Пирс активно работал на
earlier version of this publication. Более ранняя версия этой публикации. Professor Phillip Rogaway kindly provided Figure 1 from his paper Профессор Филипп Rogaway любезно предоставлены Рисунок 1 из его работы
analyzing key wrap modes. анализа ключевых видов переноса. The author also gratefully acknowledges the comments from the public and Автор также выражает благодарность комментарии от общественности и
private sectors to improve the quality of this publication. частным сектором с целью повышения качества данной публикации.
iii III
NIST Special Publication 800-38F NIST Special Publication 800-38F
DRAFT ПРОЕКТ
Abstract Аннотация
This publication describes cryptographic methods that are approved for “key wrapping,” ie, the В данной публикации описывается криптографических методов, которые утверждены для "ключевой упаковки", то есть,
protection of the confidentiality and integrity of cryptographic keys. Защита конфиденциальности и целостности криптографических ключей. In addition to describing В дополнение к описанию
existing methods, this publication specifies two new, deterministic authenticated encryption существующих методов, эта публикация определяет два новых, детерминированный подлинности шифрование
modes of operation of the Advanced Encryption Standard (AES) algorithm: the AES Key Wrap режимы работы Advanced Encryption Standard (AES) алгоритм: на AES Ки Wrap
(KW) mode and the AES Key Wrap With Padding (KWP) mode. (KW) режим и AES ключ Wrap с дополнением режиме (ТПК). The analogous mode with the Аналогичный режим с
Triple Data Encryption Algorithm (TDEA) as the underlying block cipher, called TKW, is also Тройного шифрования данных Алгоритм (TDEA) как блочного шифра, называемого TKW, также
specified, to support legacy applications. указано, для поддержки унаследованных приложений.
KEY WORDS: authenticated encryption; КЛЮЧЕВЫЕ СЛОВА: аутентификацию шифрования; authentication; аутентификации; block cipher; блочный шифр; computer security; компьютерной безопасности;
confidentiality; конфиденциальность; cryptography; криптография; encryption; шифрование; information security; информационная безопасность; key wrapping; Ключ упаковка; mode of режим
operation. операция.
iv IV
NIST Special Publication 800-38F NIST Special Publication 800-38F
DRAFT ПРОЕКТ
v V
TABLE OF CONTENTS СОДЕРЖАНИЕ
PECIFICATIONS ЕХНИЧЕСКИЕ ХАРАКТЕРИСТИКИ PERATIONS AND PERATIONS И PERATIONS AND PERATIONS И UTHENTICATED UTHENTICATED UTHENTICATED UTHENTICATED UTHENTICATION UTHENTICATION DDITIONAL Опо лни тельная LIST OF TABLES AND FIGURES СПИСОК таблиц и рисунков
NIST Special Publication 800-38E NIST Special 800-38E публикации
DRAFT ПРОЕКТ
1 Purpose 1 Цель
This publication is the sixth part in a series of Recommendations regarding the modes of Данная публикация является шестая часть в серии рекомендаций, касающихся режимов
operation of block cipher algorithms. работа алгоритмов блочного шифра. The purpose of this part is to provide approved methods for Цель этой части заключается в предоставлении одобренных методов
key wrapping, ie, the protection of cryptographic keys. Ключ упаковка, т.е. защита криптографических ключей.
2 Authority 2 Орган
This publication has been developed by the National Institute of Standards and Technology Эта публикация была разработана Национальным институтом стандартов и технологии
(NIST) in furtherance of its statutory responsibilities under the Federal Information Security (NIST) в реализации его уставных обязанностей в соответствии с Федеральным информационной безопасности
Management Act (FISMA) of 2002, Public Law 107-347. Закон об управлении (FISMA) 2002, Public Law 107-347.
NIST is responsible for developing standards and guidelines, including minimum requirements NIST отвечает за разработку стандартов и руководящих принципов, включая минимальные требования
for federal information systems, but such standards and guidelines shall not apply to national для федеральных информационных систем, но таких стандартов и руководящих принципов, не применяются к национальным
security systems. системы безопасности.
This recommendation has been prepared for use by Federal agencies. Эта рекомендация была подготовлена для использования федеральными ведомствами. It may be used by Это может быть использовано
nongovernmental organizations on a voluntary basis and is not subject to copyright. неправительственные организации на добровольной основе и не охраняется авторским правом. (Attribution (Attribution
would be appreciated by NIST.) будет понятно NIST.)
Nothing in this publication should be taken to contradict the standards and guidelines made Ничто в этой публикации не должны быть приняты для противоречат стандарты и руководящие принципы, сделанные
mandatory and binding on federal agencies by the Secretary of Commerce under statutory обязательный для исполнения на федеральных агентств секретарем Торгово под законом
authority. орган. Nor should these guidelines be interpreted as altering or superseding the existing Не следует эти руководящие принципы можно интерпретировать как изменение или заменяющий существующий
authorities of the Secretary of Commerce, Director of the OMB, or any other federal official. Власти министра торговли, директор Административно-бюджетное управление, или любой другой федеральный чиновник.
Conformance testing for implementations of this Recommendation will be conducted within the Аттестационного тестирования для реализаций данной Рекомендации будет проводиться в рамках
framework of the Cryptographic Algorithm Validation Program (CAVP) and the Cryptographic рамки алгоритма проверки программы Cryptographic (CAVP) и криптографической
Module Validation Program (CMVP). Модуль проверки Программа (CMVP). The requirements of this Recommendation are indicated Требования настоящей Рекомендации указаны
by the word “shall.” Some of these requirements may be out-of-scope for CMVP or CAVP словом "должны". Некоторые из этих требований может быть вне сферы для CMVP или CAVP
validation testing, and thus are the responsibility of entities using, implementing, installing, or Тестирование проверки, и, таким образом, находятся в ведении субъектов использованием, реализации, установке и
configuring applications that incorporate this Recommendation. настройке приложений, которые включают эту рекомендацию.
3 Introduction 3 Введение
3.1 Overview 3.1 Обзор
This Recommendation specifies a deterministic authenticated encryption mode of operation of В настоящей Рекомендации определяется детерминированный подлинности режима шифрования эксплуатации
the Advanced Encryption Standard (AES) algorithm. Advanced Encryption Standard (AES) алгоритм. The mode is called AES Key Wrap, Режим называется AES ключ Wrap,
abbreviated as KW in this Recommendation. сокращенно кВт в данной Рекомендации. Although KW can be used with any reversible Хотя кВт может быть использован с любым обратимым
padding scheme, a variant of KW with a padding scheme is also specified to promote Схема обивка, вариант кВт со схемой заполнения также задается для содействия
interoperability. совместимость. This variant is called AES Key Wrap With Padding, abbreviated as KWP. Этот вариант называется AES ключ Wrap с дополнением, сокращенно КРП. The
analogue of KW with the Triple Data Encryption Algorithm (TDEA) [5 ] a s the underlying block аналог KW с тройного шифрования данных алгоритма (TDEA) [5 ] S основной блок cipher is also specified, to support legacy applications. шифр также указано, для поддержки унаследованных приложений. This analogue is called Triple DEA Key Это аналог называется Трехместный DEA Key
Wrap, abbreviated as TKW. Оберните, сокращенно TKW.
NIST Special Publication 800-38F NIST Special Publication 800-38F
DRAFT ПРОЕКТ
KW, KWP, and TKW were designed to protect cryptographic keys. KW, KWP, и TKW были предназначены для защиты криптографических ключей. Each provides an option for Каждый из них предоставляет возможность для
protecting keys in a manner that is distinct from the methods that protect general data. защите ключей таким образом, который отличается от методов, которые защищают общие данные.
Segregating keys from general data can provide an extra layer of protection. Сегрегирующих ключи от общих данных может обеспечить дополнительный уровень защиты.
Nevertheless, there is no requirement to protect cryptographic keys with a distinct cryptographic Тем не менее, нет никаких требований для защиты криптографических ключей с отчетливым криптографических
method. Способ. Previously-approved authenticated encryption modes—as well as combinations of an Ранее одобренные проверку подлинности режимы-как шифрования также комбинации
approved encryption mode with an approved authentication method—are approved for the утвержден режим шифрования с утвержденным аутентификации метод-сертифицированы для
protection of cryptographic keys, in addition to general data. Защита криптографических ключей, в дополнение к общим данным.
Similarly, KW, KWP, and TKW are each approved for the protection of general data, in addition Аналогично, KW, KWP, и TKW каждый одобрен для защиты общих данных, в дополнение
to cryptographic keys. в криптографических ключей.
KW, KWP, and TKW are each robust in the sense that each bit of output can be expected to KW, KWP, и TKW каждый надежная в том смысле, что каждый бит выхода можно ожидать
depend in a nontrivial fashion on each bit of input, even when the length of the input data is зависит нетривиальным образом от каждого бита входных данных, даже если длина входных данных
greater than one block. больше, чем один блок. This property is achieved at the cost of a considerably lower throughput Это свойство достигается за счет значительно более низкой пропускной
rate, compared to other authenticated encryption modes, but the tradeoff may be appropriate for Скорость, по сравнению с другими режимами шифрования с проверкой подлинности, но компромисс может не подходить для
some key management applications. некоторые ключевые приложения для управления. For example, a robust method may be desired when the Например, надежный метод может быть желательным, когда
length of the keys to be protected is greater than the block size of the underlying block cipher, or Длина ключей для защищенных больше, чем размер блока блочного шифра, или
when the value of the protected data is very high. когда значение защищенной данных очень высока.
3.2 Related Specifications 3.2 Связанные характеристики
Earlier specifications of key wrap algorithms that are related to KW, KWP, and TKW are Ранее характеристики ключевых алгоритмов обертки, которые связаны с KW, ТПК, и TKW являются
discussed in this section. В этом разделе рассматриваются.
In 2001, NIST posted a document entitled “AES Key Wrap Specification” on NIST's Computer В 2001 году NIST опубликовал документ под названием "AES ключ Wrap Спецификация" на компьютере NIST в
Security Resource Center web site as an unofficial suggestion for the protection of cryptographic Веб-сайт ресурсный центр безопасности в качестве неофициального предложения по защите криптографических
keys. ключи. That algorithm is essentially equivalent to KW as specified in this Recommendation. Этот алгоритм по существу эквивалентно кВт, как указано в данной Рекомендации.
In 2002, two industry groups published key wrapping specifications that were based on the В 2002 году две группы отраслевых опубликованы ключевые характеристики обертывания, которые были основаны на
specification that NIST posted. спецификация, NIST отвечал. First, the Internet Engineering Task Force (IETF) developed an Во-первых, Internet Engineering Task Force (IETF) разработала
essentially equivalent specification in Request For Comments (RFC) 3394 [ 9]. Second, the по существу, эквивалентно спецификации в запрос для комментариев (RFC) 3394 [ 9]. Второе, Telecommunications Industry Association published a protocol for Digital Radio Over-the-Air- Ассоциация телекоммуникационной промышленности опубликовала протокол для цифровых радио более-воздушным
Rekeying [ 1] containing a “Key Wrap Algorithm” that supported TDEA, in addition to the AES Смена ключей [ 1] , содержащий "Key Wrap Алгоритм", которая поддерживала TDEA, в дополнение к AES algorithm. Алгоритм. Those algorithms are essentially equivalent to KW and TKW as specified in this Эти алгоритмы являются по существу эквивалентно кВ и TKW, как указано в этом
Recommendation. Рекомендация.
In 2008, Accredited Standards Committee X9, Inc., published a key wrap standard for the В 2008 году Аккредитованные Комитет по стандартам X9, Inc, опубликовала ключевую упаковка стандарт
financial services industr y [ 2]. финансовые услуги промышл у [ 2]. The variant of KW in that standard, named AESKW, featured a Вариант KW в этом стандарте, по имени AESKW, признакам more general framework for formatting the input data, including a padding scheme, as well as an более общие рамки для форматирования входных данных, включая схему заполнения, а также
analogue with TDEA as the underlying block cipher. аналог с TDEA как блочного шифра.
In 2009, a different padding scheme was specified in RFC 5649 [ 4], referencing elements of the В 2009 году другая схема обивка было указано в RFC 5649 [ 4], ссылающихся элементы specification in [9 ]. спецификация в [9 ]. The resulting algorithm, called AES Key Wrap With Padding, is essentially В результате алгоритм, называемый AES ключ Wrap с дополнением, по существу equivalent to KWP as specified in this Recommendation. эквивалентно ТПК, как указано в данной Рекомендации.
2 2
NIST Special Publication 800-38F NIST Special Publication 800-38F
DRAFT ПРОЕКТ
The differences between KW, KWP, and TKW as specified in this Recommendation and their Различия между кВА включительно, ТПК, и TKW, указанные в настоящей Рекомендации и их
earlier specifications are described in Appendix B. ранние спецификации описаны в приложении Б.
4 Definitions and Notation 4 Определения и обозначения
4.1 Definitions 4.1 Определения
approved утвержден
FIPS-approved or NIST-recommended: an algorithm or FIPS утвержденных или NIST-рекомендуется: алгоритм или
technique that is either 1) specified in a FIPS or a NIST техника, которая либо 1), указанных в ФИПС или NIST
Recommendation, or 2) adopted in a FIPS or a NIST Рекомендация, или 2), принятой в ФИПС или NIST
Recommendation. Рекомендация.
authenticated encryption подлинности шифрования
function функция
A function that encrypts plaintext into ciphertext and Функция, которая шифрует открытый текст в зашифрованный и
provides a means for the associated authenticated decryption предоставляет средства для связанного с проверкой подлинности расшифровки
function to verify the authenticity of either the plaintext or Функция для проверки подлинности либо текста или
the ciphertext. зашифрованный текст.
authenticated decryption аутентификацию расшифровки
function функция
A function that decrypts purported ciphertext into Функция, которая расшифровывает предполагаемой зашифрованный текст в
corresponding plaintext and verifies the authenticity of the соответствующий открытый текст и проверяет подлинность
data. Данные. The output is either the plaintext or an indication that Выход либо открытый текст или указание, что
the plaintext is not authentic. открытый текст не является подлинным.
authenticity Подлинность
The property that data actually originated from its purported Имущество, что данные на самом деле происходит от его предполагаемый
source. источник.
bit немного
A binary digit: 0 or 1 . Двоичная цифра: 0 или 1.
bit string битовая строка
A finite, ordered sequence of bits. Конечное, упорядоченная последовательность битов.
block блок
For a given block cipher, a bit string whose length is the Для данного блочного шифра, битовая строка, длина которой составляет
block size of the block cipher. размер блока блочного шифра.
block cipher блочный шифр
A permutation, determined from a specified family by the Перестановка, определяется из указанного семейства на
choice of a parameter called the key, on bit strings of a fixed Выбор параметра под названием ключ, на битовых строк из фиксированного
length. Длина. The permutation is called the forward cipher Перестановка называется вперед шифр
function, and its inverse is called the inverse cipher Функция, и ее обратная называется обратным шифром
function. Функция.
block cipher mode of блочный шифр режим
operation (mode) операция (режим)
A function, or a pair of related functions, eg, for Функция, или пара, связанных функций, например, для
encryption, authentication, or authenticated encryption, of шифрование, аутентификацию, либо заверены шифрования, из
which a block cipher is the main component. которой блочный шифр является основным компонентом.
block size Размер блока
For a given block cipher and key, the fixed length of the Для данного блочного шифра и ключа, фиксированной длины из
input (or output) bit strings. вход (или выход) битовые строки.
3 3
NIST Special Publication 800-38F NIST Special Publication 800-38F
DRAFT ПРОЕКТ
collision столкновения
In a given context, the equality of two values, usually out of В данном контексте, равенство двух значений, обычно из
a large number of possible values. большое количество возможных значений.
ciphertext зашифрованный текст
The confidential form of the plaintext that is the output of Конфиденциальными форма открытого текста, что является выходом
the authenticated encryption function. аутентификацию функция шифрования.
exclusive-OR исключающее ИЛИ
The bitwise addition, modulo 2, of two bit strings of equal Побитовое сложение по модулю 2, из двух битовых строк равны
length. Длина.
integrity check value Значение проверки целостности
A fixed string that is prepended to the plaintext within the Фиксированная строка, которая добавляется к открытому тексту в
authenticated encryption function of a key wrap algorithm, подлинности шифрования функция ключевого алгоритма обертки,
in order to be verified within the authenticated decryption для того, чтобы быть проверены в течение аутентифицированного расшифровки
function. Функция.
key encryption key ключ ключ шифрования
The block cipher key that determines the authenticated Ключ блочный шифр, который определяет проверку подлинности
encryption and authenticated decryption functions of a key шифрование и проверку подлинности расшифровки функции ключа
wrap algorithm. обернуть алгоритм. May be called a key wrapping key in other Можно назвать ключевую ключ оберточной в друга
documents. документы.
key wrap algorithm алгоритм ключа обертывание
A deterministic, symmetric-key authenticated encryption Детерминированный, с симметричным ключом подлинности шифрования
algorithm, determined by the choice of a key encryption Алгоритм, определяется выбором ключевого шифрования
key, that is intended for the protection of cryptographic Ключ, который предназначен для защиты криптографических
keys. ключи. Consists of two functions: authenticated encryption Состоит из двух функций: проверка подлинности шифрования
and authenticated decryption. и проверку подлинности расшифровку.
least significant bit(s) младший значащий бит (ы)
The right-most bit(s) of a bit string. Самый правый бит (ы) битовой строки.
most significant bit(s) Наиболее значимый бит (ы)
The left-most bit(s) of a bit string. Левый бит (ы) битовой строки.
mode режим
See “block cipher mode of operation.” Смотреть "блочный шифр режим работы."
octet октет
A string of 8 bits. Строка 8 бит.
plaintext открытый текст
Usable data that is formatted as input to a mode. Полезная данные, которые отформатированы в качестве входных данных в режиме.
prerequisite Предпосылкой
A required input to an algorithm that has been established Требуется вход алгоритма, который был создан
prior to the invocation of the algorithm. до вызова алгоритма.
semiblock полублока
Given a block cipher, a bit string whose length is half of the Учитывая блочный шифр, битовую строку, длина которой половина
block size. размер блока.
sequence of n semiblocks For a given block size and a positive integer, n , a string that последовательность п полублоках Для данного размера блока и положительного целого числа, п, строки, что
can be represented as the concatenation of n semiblocks. может быть представлено в виде объединения русских полублоках.
4 4
NIST Special Publication 800-38F NIST Special Publication 800-38F
DRAFT ПРОЕКТ
shall должен
Is required to. Требуется, чтобы. Requirements apply to conforming Требования распространяются на соответствующий
implementations. реализации.
should должны
Is recommended to. Рекомендуется, чтобы.
unwrapping function разворачивание функция
The inverse of the wrapping function. Обратное функции оберточной.
valid length действительный длина
A length for a plaintext string, or the corresponding length Длина открытого текста строки или соответствующая длина
for a ciphertext string, that is allowed for an implementation для зашифрованного текста строки, которые разрешено для реализации
of KW, KWP, or TKW. из KW, ТПК, или TKW.
wrapping function Функция упаковки
The keyed, length-preserving permutation that is applied to С ключом, длина сохраняющих перестановки, которая применяется к
an enlarged form of the plaintext within the authenticated увеличенная форма открытого текста в подлинности
encryption function to produce the ciphertext. Функция шифрования для получения зашифрованного текста.
4.2 Acronyms 4.2 Сокращения
AES AES
Advanced Encryption Standard. Advanced Encryption Standard.
FIPS FIPS
Federal Information Processing Standard. Федеральный стандарт обработки информации.
CAVP CAVP
Cryptographic Algorithm Validation Program. Криптографического алгоритма проверки Программа.
CMVP CMVP
Cryptographic Module Validation Program. Криптографическая программы проверки.
FISMA FISMA
Federal Information Security Management Act. Федеральный закон об управлении информационной безопасностью.
ICV ICV
integrity check value. Контрольное значение целостности.
IETF IETF
Internet Engineering Task Force. Internet Engineering Task Force.
ITL ITL
Information Technology Lab. Информационные технологии Лаборатория.
KW KW
AES Key Wrap. AES ключ Wrap.
KWP KWP
AES Key Wrap with Padding. AES ключ Wrap с прокладкой.
KEK KEK
key encryption key. ключ ключ шифрования.
NIST NIST
National Institute of Standards and Technology. Национальный институт стандартов и технологий.
5 5
NIST Special Publication 800-38F NIST Special Publication 800-38F
DRAFT ПРОЕКТ
RFC RFC
Request For Comment. Просьбу о комментарии.
TDEA TDEA
Triple Data Encryption Algorithm. Тройного шифрования данных Алгоритм.
TKW TKW
TDEA Key Wrap. TDEA Key Wrap.
4.3 Variables 4.3 Переменные
C C
The ciphertext. Зашифрованный текст.
ICV1 ICV1
The 64-bit default ICV for KW: 0xA6A6A6A6A6A6A6A6 . 64-разрядная ICV умолчанию для KW: 0xA6A6A6A6A6A6A6A6.
ICV2 ICV2
The 32-bit default ICV for KWP: 0xA65959A6 . 32-разрядная ICV умолчанию для ТПК: 0xA65959A6.
ICV3 ICV3
The 32-bit default ICV for TKW: 0xA6A6A6A6 . 32-разрядная ICV умолчанию для TKW: 0xA6A6A6A6.
P P
The plaintext. Открытый текст.
4.4 Operations and Functions 4.4 Операции и функции
0 0
s с
The bit string that consists of s consecutive '0' bits. Битовая строка, которая состоит из с последовательными "0" бит.
CIPH CIPH
K K
( X ) (Х)
The output of the forward cipher function of the block cipher under the Выход вперед шифра функции блочного шифра под
key K applied to the block X . ключ К для мозаичных X.
CIPH CIPH
-1 -1
K K
( X ) (Х)
The output of the inverse cipher function of the block cipher under the Выходной сигнал обратной функции шифрования блочного шифра под
key K applied to the block X . ключ К для мозаичных X.
int( X ) Int (X)
The integer for which the bit string X is the binary representation. Целое число, для которых при этом битовая строка Х представляет собой двоичное представление.
len( X ) Лен (X)
The bit length of the bit string X . Немного длина битовой строки X.
LSB LSB
s с
( X ) (Х)
The bit string consisting of the s right-most bits of the bit string X . Битовая строка, состоящая из с самых правых битов битовой строки X.
MSB MSB
s с
( X ) (Х)
The bit string consisting of the s left-most bits of the bit string X . Битовая строка, состоящая из с левой большинство биты битовой строки X.
TW( S ) TW (S)
The output of the wrapping function for TKW applied to the string S . Выход функции упаковки для TKW применяется к строке S.
TW TW
-1 -1
( C ) (С)
The output of the unwrapping function for TKW applied to the string C . Выходной сигнал разворачивания функции для TKW применяется к строке C.
W( S ) W (S)
The output of the wrapping function for KW and KWP applied to the bit string Выход функции упаковки для кВ и ТПК применяется для битовой строки
S . S.
W W
-1 -1
( C ) (С)
The output of the unwrapping function for KW and KWP applied to the bit Выходной сигнал разворачивания функции для кВ и ТПК применяется к биту
string C . Строка C.
6 6
NIST Special Publication 800-38F NIST Special Publication 800-38F
DRAFT ПРОЕКТ
é x ù é х ù
The least integer that is not less than the real number x . Наименьшее целое, что является не менее реальной числа х.
[ x ] [X]
s с
The binary representation of the non-negative integer x as a string of s bits, Двоичным представлением целого неотрицательного х в виде строки из сек бит,
where x <2 где х <2
s с
. .
X Å Y X Å Y
The bitwise exclusive-OR of bit strings X and Y whose bit lengths are equal. Побитовое исключающее ИЛИ из битовых строк X и Y, чья немного длины равны.
X || Y X || Y
The concatenation of bit strings X and Y . Объединение строк битов X и Y.
0x 0x
The marker for the beginning of a hexadecimal representation of a bit string. Маркер для начала шестнадцатеричном представлении строки битов.
4.5 Examples of Basic Operations and Functions on Strings 4,5 Примеры основные операции и функции на струнных
In this publication, the new courier font indicates the ' 0 ' bit, the ' 1 ' bit В этой публикации, новый шрифт курьер указывает "0" бит, бит '1'
, ,
and any и любой
hexadecimal symbols: 0 , 1 , …, 9 , A , B , C , D , E , F . шестнадцатеричные символы: 0, 1, ..., 9, A, B, C, D, E, F.
The beginning of a hexadecimal representation of a string is marked by '0x.' Начало шестнадцатеричном представлении строки отмечен '0x ". For example, Например,
0x A659 = 1010011001011001 . 0x A659 = 1010011001011001.
Given a real number x , the ceiling function, denoted é x ù, is the least integer that is not less than x . Учитывая действительное число х, функцию потолка, обозначаемый é х ù, является наименее целое число, которое не меньше, чем х.
For example, é2.1ù= 3, and é4ù= 4. Например, é2.1ù = 3, и é4ù = 4.
Given a positive integer s , 0 Учитывая положительное целое число с, 0
s с
denotes the string that consists of s ' 0 ' bits. обозначает строку, состоящую из S '0 "бит. For example, 0 Например, 0
8 8
= =
00000000 . 00000000.
The concatenation operation on bit strings is denoted ||. Операция конгатенации битовых строк обозначается ||. For example, 001 || 10111 = Например, 001 || 10111 =
00110111 . 00110111.
Given bit strings of equal length, the exclusive-OR (XOR) operation, denoted Å, specifies the Учитывая битовые строки равной длины, исключающее ИЛИ операция (XOR), обозначается Å, указывает
addition, modulo 2, of the bits in each bit position. Кроме того, по модулю 2, из битов в каждой битовой позиции. For example, 10011 Å 10101 = 00110 . Например, 10011 Å 10101 = 00110.
Given a bit string X , the bit length of X is denoted len( X ). С учетом битовую строку X, немного длина X обозначается LEN (X). For example, len( 00010 )=5. Например, Len (00010) = 5.
Given a bit string X and a non-negative integer s such that len( X )≥ s , the functions LSB Учитывая битовую строку X и неотрицательное целое с такой, что LEN (X) ≥ S, функции LSB
s с
( X ) and (Х) и
MSB MSB
s с
( X ) return the s least significant (right-most) bits and the s most significant (left-most) bits, (X) возвращает сек младших (самый правый) битов и самых значительных (слева большинство-) битов,
respectively, of X . соответственно, X. For example, LSB Например, LSB
3 3
( 111011010 )= 010 , and MSB (111011010) = 010, и MSB
4 4
( 111011010 )= 1110 . (111011010) = 1110.
Given a positive integer s and a non-negative integer x that is less than 2 Учитывая положительное целое с и неотрицательное целое х, которое меньше 2
s с
, the integer-to-string , Строка целое к
function, denoted [ x ] Функция, обозначается [X]
s с
, is the binary representation of x as a string of bit length s with the least , Является двоичным представлением х в виде строки из длина немного с с наименее
significant bit on the right. старший бит справа. For example, for the (base 10) integer 39, the binary representation Например, для (основание 10) 39 целого числа, двоичное представление
(base 2) is 100111 , so [39] (Основание 2) 100111, так [39]
8 8
= 00100111 . = 00100111.
Given a (non-empty) bit string X , the string-to-integer function, denoted int( X ), is the integer x Учитывая (непустое) немного строки X, функцию Строка-целого, обозначается Int (X), является целое х
such that [ x ] такие, что [х]
len( X ) Лен (X)
= X . = X. In other words, int( X ) is the non-negative integer less than 2 Другими словами, Int (X) является неотрицательное целое меньше 2
len( X ) Лен (X)
whose которого
binary representation is X . двоичным представлением является X. For example, int( 00011010 ) = 26. Например, Int (00011010) = 26.
7 7
NIST Special Publication 800-38F NIST Special Publication 800-38F
DRAFT ПРОЕКТ
5 Common Elements 5 Общие элементы
The common elements of KW, KWP, and TKW are introduced in the following three sections, Общие элементы кВА включительно, ТПК, и TKW вводятся в следующих трех разделах,
including the associated notation and requirements. в том числе связанный обозначения и требования. The underlying block cipher and key are Основной блок шифрования и ключ
discussed in Sec. 5.1 . обсуждается в гл. 5.1 . The authenticated encryption and authenticated decryption functions and Подлинности шифрование и проверку подлинности функции расшифровки и their core transformations, the wrapping and unwrapping functions, are discussed in Sec. их основные преобразования, что накрутки и раскрутки функции, обсуждаются в разделе. 5 .2. 5 0,2. Limits on the length of the data to be protected are discussed in Sec. Ограничения на длину данных, которые будут охраняемых обсуждаются в разделе. 5 .3. 5 0,3. 5.1 The Underlying Block Cipher and Key 5.1 В основе блочный шифр и ключ
The transformations of the variants of KW feature a block cipher as the main component; Преобразования вариантов кВт оснащены блочный шифр в качестве основного компонента; thus, Таким образом,
each variant is a mode of operation (mode, for short) of the block cipher. каждый вариант является режим работы (режим, для краткости) блочного шифра. The mode key is Ключ режим
exactly the key for the underlying block cipher. точно ключ для блочного шифра. This key is called the key encryption key (KEK), Этот ключ называется ключом шифрования ключа (KEK),
denoted K . обозначаемое K.
For any given KEK, the underlying block cipher of the mode is a permutation, ie, an invertible Для любого данного KEK, основной блочный шифр режима является перестановкой, то есть, обратимый
function, on bit strings of a fixed length. Функция, на битовых строк фиксированной длины. The strings are called blocks, and the length of a block Строки называются блоки, и длина блока
is called the block size. называется размер блока. The permutation is also called the forward cipher function, denoted Перестановка также называют вперед шифр функции, обозначается
CIPH CIPH
K K
, to distinguish it from its inverse, called the inverse cipher function, denoted CIPH , Чтобы отличить его от его обратного, называется обратную функцию шифрования, обозначается CIPH
-1 -1
K K
. .
For KW and KWP, the underlying block cipher shall be approved, including the length of the Для кВ и ТПК, основной блочный шифр должен быть утвержден, включая длину
KEK, and the block size shall be 128 bits. KEK, и размер блока будет 128 бит. Currently, the AES algorithm is the only block cipher В настоящее время алгоритм AES является единственным блочный шифр
that fits this profile. что соответствует эту анкету. For TKW, the underlying block cipher is specified to be TDEA, and the Для TKW, основной блочный шифр определен в пределах TDEA, и
length of the KEK may be any key size for which TDEA is approved; Длина KEK может быть любой размер ключа, для которого TDEA утверждается; see [6 ]. The choice of the см [6 ]. Выбор key size affects the security of the algorithms against brute force search, but the key size will not размер ключа влияет на безопасность алгоритмов против перебор, но размер ключа не будет
be explicitly indicated in the specifications. быть явно указано в спецификациях. Methods for generating cryptographic keys are Методы генерации криптографических ключей являются
discussed in [7] ; обсуждается в [7] ; the goal is to select the keys uniformly at random, ie, for each possible key to цель заключается в выборе ключи случайно равномерно, то есть, для каждого возможного ключа к occur with equal probability. происходят с равной вероятностью.
The KEK shall be secret, ie, disclosed only to parties that are authorized to know the protected KEK является тайным, то есть, раскрыта только лицам, которые уполномочены знать защищены
information. информация. Compliance with this requirement is the responsibility of the entities using, Соблюдение этого требования является обязанностью субъектов, использующих,
implementing, installing, or configuring applications that incorporate this Recommendation. реализации, установке и настройке приложений, которые включают эту рекомендацию. The
management of KEKs is outside the scope of this publication. управление Keks выходит за рамки данной публикации.
5.2 The Authenticated Encryption and Authenticated Decryption Functions 5.2 Заверенная Шифрование и проверкой подлинности расшифровки Функции
For a given KEK and block cipher, KW, KWP, and TKW are each comprised of two related Для данного KEK и блочного шифра, кВт, ТПК, и TKW каждый состоит из двух связанных
functions: authenticated encryption and authenticated decryption. Функции: проверка подлинности шифрование и аутентификацию расшифровки. The authenticated encryption Подлинности шифрования
function takes an input string, called the plaintext, denoted P , and returns a longer output string, функция принимает строку ввода под названием открытый текст, обозначается P, и возвращает длительный выходной строки,
called the ciphertext, denoted C . называется зашифрованный текст, обозначается C. The authenticated encryption function expands the data so that Аутентифицированный функция шифрования расширяет данные так, чтобы
only a small fraction of strings of any given length are ciphertexts. только небольшая часть строки произвольной заданной длины являются шифртексты.
The authenticated decryption function takes an input string, called the purported ciphertext, and Аутентифицированный функция дешифрования принимает входную строку под названием предполагаемый зашифрованный текст, и
returns either 1) an output string or 2) a special symbol, denoted FAIL. возвращает либо 1) выход строка или 2) специальный символ, обозначается FAIL. In the first case, the В первом случае,
8 8
NIST Special Publication 800-38F NIST Special Publication 800-38F
DRAFT ПРОЕКТ
output string is the unique plaintext that corresponds to the purported ciphertext, which confirms Выходная строка является единственным открытым текстом, что соответствует предполагаемой зашифрованный текст, который подтверждает
that it is a genuine ciphertext. что он является подлинным зашифрованного текста.
For KW, the authenticated encryption function and the authenticated decryption function are Для кВА, аутентификацию функция шифрования и проверки подлинности функция дешифрование
denoted KW-AE and KW-AD; обозначаемое KW-AE и KW-АД; for KWP, the functions are denoted KWP-AE and KWP-AD; для РПК, функции обозначаются KWP-AE и KWP-АД; for для
TKW, the functions are denoted TKW-AE and TKW-AD. TKW, функции обозначаются TKW-AE и TKW-AD.
Note that, although the KEK is a parameter for each of these six functions, in the specifications Следует отметить, что, хотя KEK является параметром для каждого из этих шести функций, в спецификациях
of these functions in this Recommendation, the KEK is considered to be a prerequisite, ie, an из этих функций в данной Рекомендации, KEK считается необходимым условием, то есть,
input that has been established prior to the invocation of the function, and is omitted from the входа, которая была создана до вызова функции, и исключается из
notation. обозначения. Similarly, the choice of the block cipher for the KW and the KWP functions is a Аналогичным образом, выбор блочного шифра на кВт и функций ТПК является
prerequisite that is omitted from the notation. условием, что опускается в обозначениях.
The authenticated encryption and authenticated decryption functions of KW and KWP are based Аутентифицированные шифрование и проверку подлинности расшифровки функции кВ и ТПК основаны
on a keyed permutation, called the wrapping function, denoted W, and its inverse, called the на шпоночное перестановки, называется функцией обертывания, обозначаемое W, и его обратный, называется
unwrapping function, denoted W функцию раскрутки, обозначается W
-1 -1
. . The analogous keyed permutations for TKW are denoted TW Аналогичные шпоночное перестановки для TKW обозначаются TW
and TW и TW
-1 -1
. .
Within the authenticated encryption function, the wrapping function is applied to an enlarged В аутентифицированного функции шифрования, функция упаковки применяется к увеличенный
plaintext string to produce the ciphertext. открытого текста строка для получения зашифрованного текста. Each key wrap variant enlarges the plaintext by Каждый ключ обертывание вариант увеличивает исходный текст по
prepending a fixed string called the integrity check value (ICV); предваряя фиксированную строку называется проверки целостности значение (ICV); for KWP-AE, the enlarged для ТПК-AE, увеличенный
plaintext also includes a 32-bit encoding of the octet length of the plaintext and possibly some открытый текст также включает в себя 32-битную кодировку длины октетным открытого текста и, возможно, некоторые
“zero” octets as padding. «нулевые» октета, как обивка.
In each key wrap variant, the authenticated decryption function applies the unwrapping function В каждой ключевой обертки варианта, проверку подлинности функция расшифровки применяется разворачивания функцию
to the purported ciphertext and then verifies whether the output string is the result of properly к предполагаемой зашифрованного текста, а затем проверяет, является ли строка вывода является результатом правильно
enlarging a plaintext string. расширение открытого текста строку.
A useful unit of length for describing these functions is half the block size, ie, 64 bits for KW Полезный единица длины для описания этих функций составляет половину размера блока, то есть 64 бита для KW
and KWP, and 32 bits for TKW. и KWP, и 32 бита для TKW. A string of this length is called a semiblock, and, for a positive Строка этой длины называется полублока, и, по положительным
integer n , a string that can be represented as the concatenation of n semiblocks is called a число п, строка, которая может быть представлена в виде объединения русских полублоках называется
sequence of n semiblocks. последовательность п полублоках.
For each key wrap variant, the wrapping function and the unwrapping function are defined on Для каждого ключевого обертки варианте, функция упаковочное и разворачивание функция определяются на
sequences of three or more semiblocks. последовательности из трех и более полублоках. The length of the output is the same as the length of the Длина выходе такая же, как длина
input. Входной.
KW-AE (or TKW-AE) is defined on any sequence of two or more semiblocks. KW-АЕ (или TKW-АЕ) определена на любой последовательности из двух или более полублоках. For KWP-AE, Для ТПК-AE,
the domain of possible inputs is extended to nonempty octet strings; область возможных входов распространяется на непустых строк октетов; the 32-bit encoding of the 32-битная кодировка из
octet length of the plaintext within KWP-AE, however, imposes a mild restriction, namely, Длина октет текста в ТПК-AE, однако, накладывает мягкий ограничение, а именно,
KWP-AE is only defined when the octet length of the plaintext is less than 2 KWP-AE определяется только тогда, когда длина октет текста меньше 2
32 32
. .
The authenticated decryption function for each key wrap variant is defined on any sequence of Аутентифицированный расшифровки функция для каждого ключевого обертки варианта определяется по любой последовательности
three or more semiblocks. три или больше полублоках.
9 9
NIST Special Publication 800-38F NIST Special Publication 800-38F
DRAFT ПРОЕКТ
5.3 Limits on Data Length 5.3 Ограничения на длину данных
Mandatory limits on plaintext lengths for each key wrap variant, and the corresponding limits on Обязательные ограничения на открытого текста длины для каждого ключевого обертки варианте, и соответствующие ограничения на
ciphertext lengths, are described in Sec. 5.3.1 . длины зашифрованного текста, описаны в гл. 5.3.1 . Additional, implementation-specific limits on the Дополнительные, ограничения в конкретных реализациях на data lengths are discussed in Sec. данных длиной обсуждаются в разделе. 5 .3.2. 5 .3.2. 5.3.1 5.3.1
Mandatory Limits Обязательные Пределы
KWP is only defined when the length of the plaintext is less than 2 КРП определяется только тогда, когда длина открытого текста меньше 2
32 32
octets, ie, when the октета, т.е. когда
plaintext is a sequence of fewer than 2 открытого текста представляет собой последовательность менее чем 2
29 29
semiblocks. полублоках. KW can accept longer inputs; KW может принять более длинные входов; nevertheless, тем не менее,
the plaintext for KW-AE shall be limited to a sequence of fewer than 2 открытый текст для KW-AE должна быть ограничена последовательности менее 2
54 54
semiblocks. полублоках. The
plaintext for TKW-AE shall be limited to a sequence of fewer than 2 открытого текста для TKW-AE должна быть ограничена последовательности менее 2
28 28
semiblocks. полублоках. Similarly, the Кроме того,
ciphertext for KW-AD shall be limited to a sequence of no more than 2 зашифрованный текст для KW-АД должно быть ограничено последовательностью не более 2
54 54
semiblocks, and the полублоках, и
ciphertext for TKW-AD shall be limited to a sequence of no more than 2 зашифрованный текст для TKW-АД должно быть ограничено последовательности не более 2
28 28
semiblocks. полублоках. The
motivation for these restrictions is discussed in Appendix A4. мотивация для этих ограничений обсуждается в Приложении А4. This information, along with the Эта информация, наряду с
minimum lengths from Sec. минимальная длина от гл. 5 .2, is summarized in Table 1: 5 0,2, представлены в таблице 1: Table 1: Summary of Limits on Data Length Таблица 1: Резюме ограничений на длину данных
Algorithm Алгоритм
Plaintext Открытым текстом
Ciphertext Зашифрованный текст
Reason for Upper Bounds Причина верхние границы
KW KW
2≤ P <2 2≤ P <2
54 54
semiblocks 3≤ C ≤2 полублоках 3≤ C ≤2
54 54
semiblocks requirement—see Appendix A4 полублоках требование-см Приложение A4
KWP KWP
1≤ P <2 1≤ P <2
32 32
octets октета
2≤ C ≤2 2≤ C ≤2
29 29
semiblocks undefined on other lengths полублоках неопределенные на других длинах
TKW TKW
2≤ P <2 2≤ P <2
28 28
semiblocks 3≤ C ≤2 полублоках 3≤ C ≤2
28 28
semiblocks requirement—see Appendix A4 полублоках требование-см Приложение A4
Compliance with these requirements is the responsibility of the entities using, implementing, Соблюдение этих требований является обязанностью субъектов, использующих, реализации,
installing, or configuring applications that incorporate this Recommendation. установке или настройке приложений, которые включают эту рекомендацию.
5.3.2 5.3.2
Implementation-Specific Limits Пределы конкретной реализации
A plaintext length, or the corresponding ciphertext length, that is allowed for an implementation Длина открытого текста, или соответствующей длины зашифрованного текста, который позволил для реализации
of a key wrap algorithm is called a valid length. ключевого алгоритма обертки называется действительной длины.
The set of valid plaintext lengths for the authenticated encryption function may be restricted to Множество допустимых длин открытого текста для аутентифицированного функции шифрования может быть ограничен
any subset of the lengths described in Table 1. Any restricted set of plaintext lengths corresponds любое подмножество длин описано в табл.1 Любой ограниченный набор открытого текста длины соответствует
to a restricted set of ciphertext lengths. к ограниченному набору длин зашифрованного текста. In particular, for KW and TKW, the ciphertext is one В частности, для KW и TKW, зашифрованный текст является одним
semiblock longer than the plaintext; полублока длиннее текста; for KWP, the ciphertext is one semiblock longer than the для РПК, зашифрованный текст является одним полублока длиннее
padded plaintext. проложенный открытого текста.
The definition of the set of valid plaintext lengths is a prerequisite for the authenticated Определение множества действительных открытого текста длины является необходимым условием для проверки подлинности
encryption function. Функция шифрования. The corresponding set of valid ciphertext lengths shall be a prerequisite for Соответствующее множество действительных длины зашифрованного текста является обязательным условием для
the authenticated decryption function. аутентификацию расшифровки функция. Note that these sets, like the other prerequisites for these Обратите внимание, что эти множества, как и другие предпосылки для них
functions, must be agreed upon in order for two communicating implementations to interoperate функции, должны быть согласованы для того, чтобы два общении реализации взаимодействовать
properly. должным образом.
There is a requirement in [6 ] that, in order to keep a Restricted status for TKW with 2-key TDEA Существует требование в [6 ], что, для того, чтобы сохранить состояние ограничения для TKW с 2-ключа TDEA as the underlying block cipher, the number of invocations of TK-AE shall not exceed 2 как блочного шифра, количество вызовами TK-АЕ не должна превышать 2
20 20
for a Для
given KEK; учитывая KEK; the Restricted status is described in that publication. ограниченный статус описан в этой публикации. There is no requirement to limit Там нет требования, чтобы ограничить
10 10
NIST Special Publication 800-38F NIST Special Publication 800-38F
DRAFT ПРОЕКТ
the number of invocations for KW-AE or KWP-AE. количество вызовов для KW-АЕ или ТПК-AE. Considerations for limiting the number of Соображения для ограничения количества
invocations of the authenticated decryption function are discussed in Appendix A3. вызовы аутентифицированному функции дешифрования обсуждаются в Приложении А3.
6 Specifications of KW and KWP 6 Технические характеристики кВ и ТПК
6.1 W and W 6.1 Вт и Вт
-1 -1
Algorithm 1 below specifies the wrapping function, W, for KW-AE (see Sec . 6 .2) and KWP-AE Алгоритм 1 ниже определяет функцию оберточной, W, для KW-АЕ (см . 6 0,2) и ТПК-AE (see Sec. 6.3 ), with a given block cipher and KEK. (См. 6,3 ), с заданным блочным шифром и KEK. Algorithm 1: W( S ) Алгоритм 1: W (S)
Prerequisites : Необходимые условия:
approved block cipher, CIPH, with a 128-bit block size; утвержден блочный шифр, CIPH, с 128-битным размером блока;
key, K , for CIPH. ключ, K, для CIPH.
Input : Вход:
a sequence of n semiblocks S , for n ≥3. последовательность п полублоках S, для н ≥3.
Steps : Шаги:
1. Initialize variables. 1. инициализировать переменные.
a) Let S а) Пусть S
1 1
, S , S
2 2
, … , S , ..., S
n н
be the semiblocks such that S = S быть полублоках такие, что S = S
1 1
|| S || S
2 2
||… || S || ... || S
n н
. .
b) Let A б) Пусть
0 0
= S = S
1 1
. .
c) For i = 2, …, n : let R С), г = 2, ..., п: пусть R
i я
0 0
= S = S
i я
. .
d) Let s =6( n -1). г) Пусть S = 6 (п -1).
2. Calculate the intermediate values. 2 Рассчитать промежуточных значений. For t = 1, …, s , update the variables as follows: Для T = 1, ..., с, обновления переменных следующим образом:
a) A а)
t т
= MSB = MSB
64 64
(CIPH (CIPH
K K
( A (
t -1 т -1
|| R || R
2 2
t -1 т -1
)) Å [ t ] )) Å [т]
64 64
; ;
b) For i = 2, …, n -1: R б) Для г = 2, ..., -1 н: R
i я
t т
= R = R
i +1 я 1
t -1 т -1
; ;
c) R в) R
n н
t т
= LSB = LSB
64 64
(CIPH (CIPH
K K
( A (
t -1 т -1
|| R || R
2 2
t -1 т -1
)). )).
3. Output the results: 3 Выход результаты:
a) Let C а) Пусть C
1 1
= A =
s с
. .
b) For i = 2, 3, …, n : C б) Для I = 2, 3, ..., N, C
i я
= R = R
i я
s с
. .
c) Return C в) Вернуться C
1 1
|| C || C
2 2
|| … || C || ... || C
n н
. .
Figure 1 below illustrates the wrapping function applied to a sequence of four semiblocks, ie, Рисунок 1 ниже иллюстрирует функцию оберточной применяется к последовательности четырех полублоках, т.е. W( S W (S
1 1
|| S || S
2 2
|| S || S
3 3
|| S || S
4 4
) = C ) = C
1 1
|| C || C
2 2
|| C || C
3 3
|| C || C
4 4
. . Each “wire” carries a semiblock, and each of the Каждый "проволоки" несет в себе полублока, и каждый из
eighteen numbered rectangles represents an invocation of the underlying block cipher with the восемнадцать пронумерованные прямоугольники представляет собой вызов основного блочного шифра
KEK. KEK. On the left side of these rectangles, the input block's most significant 64 bits enter the top На левой стороне этих прямоугольников, наиболее значительные 64 бита входного блока в верхней ввести
wire, while on the right side of these rectangles, the output block's most significant 64 bits exit провода, в то время как на правой стороне этих прямоугольников, самым значительным 64 бит выход выходного блока в
the bottom wire; нижний трос; this convention makes for fewer wire crossings. эта конвенция делает для меньшего количества пересечений проволоки.
11 11
NIST Special Publication 800-38F NIST Special Publication 800-38F
DRAFT ПРОЕКТ
Figure 1: Illustration of the wrapping function, W Рисунок 1: Иллюстрация функции оберточной, W
Figure 2 below illustrates the assignment of intermediate values within Step 2 of Algorithm 1. На рисунке 2 показано назначение промежуточных значений в пределах шага 2 алгоритма 1.
The dashed lines indicate the assignments of new values to the n semiblock variables. Пунктиром указаны назначений новых значений к русскому полублока переменных. The
variable that indexes the iterations, t , increases from 1 to 6( n -1). переменная, которая индексирует итераций, T, увеличивается от 1 до 6 (п -1).
… ...
R R
n н
t -1 т -1
R R
2 2
t -1 т -1
A
t -1 т -1
CIPH CIPH
K K
MSB MSB
64 64
LSB LSB
64 64
R R
3 3
t -1 т -1
[ t ] [Т]
64 64
Figure 2: Illustration of an iteration within Step 2 of Algorithm 1 Рисунок 2: Иллюстрация итерации в шаге 2 алгоритма 1
Algorithm 2 below specifies the unwrapping function, W Алгоритм 2 ниже определяет функцию раскрутки, W
-1 -1
, for KW-AD (see Sec. 6.2) and KWP- , Для KW-AD (см. 6.2) и KWP-
AD (see Sec. 6.3), with a given block cipher and KEK. AD (см. 6,3), с заданной блочного шифра и KEK.
Algorithm 2: W Алгоритм 2: W
-1 -1
( C ) (С)
Prerequisites : Необходимые условия:
inverse cipher function, CIPH обратная шифр функция, CIPH
-1 -1
, of an approved block cipher with a 128-bit block size; , Утвержденного блочного шифра с 128-битным размером блока;
key, K , for CIPH. ключ, K, для CIPH.
Input : Вход:
a sequence of n semiblocks, C, for n ≥3. последовательность п полублоках, C, для н ≥3.
12 12
NIST Special Publication 800-38F NIST Special Publication 800-38F
DRAFT ПРОЕКТ
Steps : Шаги:
1. Initialize the variables. 1 Инициализировать переменные.
a) Let s = 6( n -1). а) Пусть S = 6 (п -1).
b) Let C б) Пусть C
1 1
, C , С
2 2
, … , C , ..., C
n н
be the semiblocks such that C = C быть полублоках такие, что C = C
1 1
|| C || C
2 2
|| … || C || ... || C
n н
. .
c) Let A в) Пусть
s с
= C = С
1 1
. .
d) For i = 2, …, n : let R г) при г = 2, ..., п: пусть R
i я
s с
= C = С
i я
. .
2. Calculate the intermediate values. 2 Рассчитать промежуточных значений. For t = s , s -1, …, 1, update the variables as follows: Для T = S, с -1, ..., 1, обновления переменных следующим образом:
a) A а)
t -1 т -1
= MSB = MSB
64 64
(CIPH (CIPH
-1 -1
K K
(( A ((
t т
Å [ t ] Å [т]
64 64
) || R ) || R
n н
t т
)); ));
b) R б) R
2 2
t-1 T-1
= LSB = LSB
64 64
(CIPH (CIPH
-1 -1
K K
(( A ((
t т
Å [ t ] Å [т]
64 64
) || R ) || R
n н
t т
)); ));
c) For i = 3, …, n , R С), г = 3, ..., N, R
i я
t -1 т -1
= R = R
i -1 я -1
t т
. .
3. Output the results: 3 Выход результаты:
a) Let S а) Пусть S
1 1
= A =
0 0
. .
b) For i = 2, ..., n : S б) Для I = 2, ..., N: S
i я
= R = R
i я
0 0
. .
c) Return S в) Вернуться S
1 1
|| S || S
2 2
|| … || S || ... || S
n н
. .
… ...
R R
2 2
t т
R R
n н
t т
A
t т
CIPH CIPH
-1 -1
K K
MSB MSB
64 64
LSB LSB
64 64
[ t ] [Т]
64 64
R R
n -1 П -1
t т
Figure 3: Illustration of an iteration within Step 2 of Algorithm 2 Рисунок 3: Иллюстрация итерации в шаге 2 алгоритма 2
Figure 3 above illustrates the assignment of intermediate values within Step 2 of Algorithm 2. Рисунок 3 выше показано назначение промежуточных значений в пределах шага 2 алгоритма 2.
The dashed lines indicate the assignments of new values to the n semiblock variables. Пунктиром указаны назначений новых значений к русскому полублока переменных. The
variable that indexes the iterations, t , decreases from 6( n -1) to 1. The input to the inverse cipher переменная, индексы итераций, т, уменьшается от 6 (п -1) к 1 ввод на обратной шифра
function is the concatenation of the two semiblocks that are indicated by the incoming arrows. Функция является объединение двух полублоках, которые указаны на входящих стрелок.
6.2 KW 6.2 KW
Algorithm 3 below specifies the authenticated encryption function for KW for a given block Алгоритм 3 ниже определяет подлинность функцию шифрования для KW для данного блока
cipher and KEK. шифр и KEK. The wrapping function, W, specified in Algorithm 1 above, is invoked in Step 3 Функция упаковка, W, указано в алгоритме 1 выше, вызывается на шаге 3
with the same block cipher and KEK as prerequisites. с тем же блоком шифрования и KEK в качестве предпосылок.
Algorithm 3: KW-AE( P ) Алгоритм 3: KW-AE (P)
Prerequisites : Необходимые условия:
approved block cipher, CIPH, with a 128-bit block size; утвержден блочный шифр, CIPH, с 128-битным размером блока;
key encryption key, K ; ключ ключ шифрования, К;
definition of the set of valid plaintext lengths. определение множества действительных длины открытого текста.
13 13
NIST Special Publication 800-38F NIST Special Publication 800-38F
DRAFT ПРОЕКТ
Input : Вход:
plaintext P , with valid length. открытого текста P, с правильной длиной.
Output : Выход:
ciphertext C. зашифрованный текст C.
Steps : Шаги:
1. Let ICV 1=0x A6A6A6A6A6A6A6A6 . 1. Пусть ICV 1 = 0x A6A6A6A6A6A6A6A6.
2. Let S = ICV 1 || P . 2 Пусть S = ICV 1 || P.
3. Return C =W( S ). 3 Вернуться C = W (S).
Algorithm 4 below specifies the authenticated decryption function for KW for a given block Алгоритм 4 ниже определяет подлинность расшифровки функцию кВт для данного блока
cipher and KEK. шифр и KEK. The unwrapping function, W Разворачивание функция, W
-1 -1
, specified in Algorithm 2 above, is invoked in , Указано в алгоритме 2 выше, вызывается в
Step 4 with the same block cipher and KEK. Шаг 4 с тем же блоком шифрования и KEK.
Algorithm 4: KW-AD( C ) Алгоритм 4: KW-AD (C)
Prerequisites : Необходимые условия:
approved block cipher, CIPH, with a 128-bit block size; утвержден блочный шифр, CIPH, с 128-битным размером блока;
key encryption key, K ; ключ ключ шифрования, К;
definition of the set of valid ciphertext lengths. определение множества действительных длины зашифрованного текста.
Input : Вход:
purported ciphertext, C . предполагаемый зашифрованный текст, C.
Output : Выход:
Plaintext P or indication of inauthenticity, FAIL . Открытым текстом P или указание недостоверности, FAIL.
Steps : Шаги:
1. If the length of C is not valid, then return FAIL and stop. 1 Если длина С не является действительным, а затем вернуться FAIL и остановить.
2. Let n be the number of semiblocks in C . 2 Пусть п число полублоках в C.
3. Let ICV 1=0x A6A6A6A6A6A6A6A6 . 3. Пусть ICV 1 = 0x A6A6A6A6A6A6A6A6.
4. Let S =W 4 Пусть S = W
-1 -1
( C ). (С).
5. If MSB 5 Если MSB
64 64
( S ) ¹ ICV 1, then return FAIL and stop. (S) ¹ ICV 1, а затем вернуться FAIL и остановить.
6. Return LSB 6 Вернуться LSB
64( n -1)
( S ).
6.3 KWP
Algorithm 5 below specifies the authenticated encryption function for KWP for a given block
cipher and KEK. The wrapping function, W, specified in Algorithm 1 above, is invoked in Step 5
with the same block cipher and KEK.
14 14
NIST Special Publication 800-38F
DRAFT
Algorithm 5: KWP-AE( P )
Prerequisites :
approved block cipher, CIPH, with a 128-bit block size;
key encryption key, K ;
definition of the set of valid plaintext lengths.
Input :
plaintext P , with valid length.
Output :
ciphertext C.
Steps :
1. Let ICV2 =0x A65959A6 .
2. Let padlen =8×élen( P )/64ù-len( P )/8.
3. Let PAD = 0
8 padlen
. .
4. Let S = ICV2 || [len( P )/8]
32 32
|| P || PAD .
5. If len( P )≤64, then return C =CIPH
K K
( S ); if len( P )>64, then return C =W( S ).
Algorithm 6 below specifies the authenticated decryption function for KWP for a given block
cipher and KEK. The unwrapping function, W
-1 -1
, specified in Algorithm 2 above, is invoked in
Step 4 with the same block cipher and KEK.
Algorithm 6: KWP-AD( C )
Prerequisites :
approved block cipher, CIPH, with a 128-bit block size;
key encryption key, K ;
definition of the set of valid ciphertext lengths.
Input :
purported ciphertext, C .
Output :
Plaintext P or indication of inauthenticity, FAIL .
Steps :
1. Let n be the number of semiblocks in C .
2. If n is not valid, then return FAIL and stop.
3. Let ICV 2=0x A65959A6 .
4. If n =2, then let S =CIPH
-1 -1
K K
( C ); if n >2, then let S =W
-1 -1
( C ).
5. If MSB
32 32
( S )¹ ICV2 , then return FAIL and stop.
6. Let Plen= int(LSB
32 32
(MSB
64 64
( S ))).
7. Let padlen =8( n -1)- Plen .
8. If padlen <0 or padlen >7, then return FAIL and stop.
15 15
NIST Special Publication 800-38F
DRAFT
9. If LSB
8 padlen
( S ) ¹ 0
8 padlen
, then return FAIL and stop.
10. Return MSB
8 Plen
(LSB
64( n -1)
( S )).
7 Specification of TKW
7.1 TW and TW
-1
Algorithm 7 below specifies the wrapping function, TW, for the authenticated encryption
function of TKW (see Sec. 7.2) with a given KEK, K . In this algorithm, CIPH
K K
denotes the
forward cipher function of TDEA with K as the key.
Algorithm 7: TW( S )
Prerequisites :
key, K , for TDEA.
Input :
sequence of n semiblocks S, for n ≥3.
Steps :
1. Initialize the variables.
a) Let S
1 1
, S
2 2
, … , S
n н
be the semiblocks such that S = S
1 1
|| S
2 2
|| … || S
n н
. .
b) Let A
0 0
= S
1 1
. .
c) For i = 2, …, n , let R
i я
0 0
= S
i я
. .
d) Let s =6( n -1).
2. Calculate the intermediate values. For t = 1, …, s, update the variables as follows:
a) A
t т
= MSB
32 32
(CIPH
K K
( A
t -1
|| R
2 2
t -1
)) Å [ t ]
32 32
; ;
b) For i = 2, …, n -1: R
i я
t т
= R
i +1
t -1
; ;
c) R
n н
t т
= LSB
32 32
(CIPH
K K
( A
t -1
|| R
2 2
t -1
)).
3. Output the results:
a) Let C
1 1
= A
s с
. .
b) For i = 2, …, n : C
i я
= R
i я
s с
. .
c) Return C
1 1
|| C
2 2
|| … || C
n н
. .
Algorithm 8 below specifies the unwrapping function, TW
-1 -1
, for the authenticated decryption
function of TKW (see Sec. 7.2) with a given KEK, K . In this algorithm, CIPH
-1 -1
K K
denotes the
inverse cipher function of TDEA with K as the key..
Algorithm 8: TW
-1 -1
( C )
Prerequisites :
key, K , for TDEA.
Input :
sequence of n semiblocks C, for n ≥3.
16 16
NIST Special Publication 800-38F
DRAFT
Steps :
1. Initialize the variables.
a) Let s = 6( n -1).
b) Let C
1 1
, C
2 2
, … , C
n н
be the semiblocks such that C = C
1 1
|| C
2 2
|| … || C
n н
. .
c) Set A
s с
= C
1 1
. .
d) For i = 2, …, n : R
i я
s с
= C
i я
. .
2. Calculate the intermediate values. For t = s , s -1, …, 1, update the variables as follows:
a) A
t -1
= MSB
32 32
(CIPH
-1 -1
K K
(( A
t т
Å [ t ]
32 32
) || R
n н
t т
));
b) R
2 2
t-1
= LSB
32 32
(CIPH
-1 -1
K K
(( A
t т
Å [ t ]
32 32
) || R
n н
t т
));
c) For i = 3, …, n : R
i я
t -1
= R
i -1
t т
. .
3. Output the results:
a) Let S
1 1
= A
0 0
. .
b) For i = 2, ..., n : S
i я
= R
i я
0 0
. .
c) Return S
1 1
|| S
2 2
|| … || S
n н
. .
7.2 TKW
Algorithm 9 below specifies the authenticated encryption function for TKW for a given TDEA
key. ключ. The wrapping function, TW, specified in Algorithm 7 above, is invoked in Step 3 with the
same key.
Algorithm 9: TKW-AE( P )
Prerequisites :
KEK, K ;
definition of the set of valid plaintext lengths.
Input :
plaintext P , with valid length.
Output :
ciphertext C.
Steps :
1. Let ICV 3=0x A6A6A6A6 .
2. Let S =ICV 3 || P .
3. Return C =TW( S ).
Algorithm 10 below specifies the authenticated decryption function for TKW for a given TDEA
key. ключ. The unwrapping function, TW
-1 -1
, specified in Algorithm 8 above, is invoked in Step 4 with
the key.
Algorithm 10: TKW-AD( C )
Prerequisites :
TDEA with key, K ;
definition of the set of valid ciphertext lengths.
17 17
NIST Special Publication 800-38F
DRAFT
Input :
purported ciphertext, C .
Output :
Plaintext P or indication of inauthenticity, FAIL .
Steps :
1. If the length of C is not valid, then return FAIL and stop.
2. Let n +1 be the number of semiblocks in C .
3. Let ICV 3=0x A6A6A6A6 .
4. Let S =TW
-1 -1
( C ).
5. If MSB
32 32
( S ) ¹ ICV3 , then return FAIL and stop.
6. Return LSB
32 n
( S ).
8 Conformance
An implementation may claim conformance to one or more of the following six functions: KW-
AE, KW-AD, KWP-AE, KWP-AD, TKW-AE, and TKW-AD. TKW-AE and TKW-AD are
approved to support legacy systems but should not be used for new applications.
The associated wrapping and unwrapping functions, W, W
-1 -1
, TW, and TW
-1 -1
, are not approved
for use independently of these six functions.
Implementations of the authenticated encryption and authenticated decryption functions may
restrict the lengths of the plaintext, as discussed in Sec. 5.3.2, as long as at least one bit length is
supported. поддерживается. Any such restrictions may affect interoperability.
For every algorithm that is specified in this Recommendation, a conforming implementation may
replace the given set of steps with any mathematically equivalent set of steps. In other words,
different procedures that produce the correct output for any input are permitted.
18 18
NIST Special Publication 800-38F
DRAFT
Appendix A: Some Security Considerations
A1
Equality of Plaintexts
Each key wrap algorithm in this Recommendation is deterministic: for a given block cipher and
KEK, any invocation of the authenticated encryption function on a given plaintext produces the
same ciphertext. It follows that any pair of ciphertexts reveals whether the corresponding
plaintexts are equal.
Therefore, ideally, each plaintext should be encrypted only once. If a system encrypts any
plaintext more than once, then one method for ensuring that the ciphertexts are different would
be to prepend each plaintext with a fixed-length nonce before invoking the authenticated
encryption function. Upon authenticated decryption, the nonce would be discarded.
A2
Implied Strength of Protected Keys
The disclosure of a KEK potentially compromises any data (ie, any key) that the KEK protects.
Therefore, the cryptographic strength of the protected key is limited implicitly by the length of
the KEK, which determines the resistance of the KEK to brute force search. This illustrates the
general principle that the KEK should be at least as strong cryptographically as any key that it
protects.
A3
Authentication Assurance
The expansion of the plaintext within the authenticated encryption function provides the
mechanism whereby assurance of the authenticity of the data can be obtained upon the execution
of the authenticated decryption function. The nature of this assurance depends on the output of
the authenticated decryption function:
• If the output is a plaintext, ie, not FAIL, then the design of the mode provides strong,
but not absolute, assurance that this plaintext is authentic, ie, that the ciphertext, as
received, was generated by a party with access to the KEK.
• If the output is FAIL , then it is certain that the ciphertext is not authentic.
In the first case, the assurance is not absolute because forgeries are possible, in principle. In other В другом
words, an adversary, ie, a party without access to the key or to the authenticated encryption
function, may be able to produce a genuine ciphertext, for example, by a lucky guess.
In particular, if the adversary chooses a string at random with a valid ciphertext length, the
probability that the string will be a genuine ciphertext is exactly 1 in 2
64 64
for KW, and
approximately 1 in 2
64 64
for KWP. The probability for TKW is greater, 1 in 2
32 32
, so TKW is
significantly more vulnerable to forgeries. For this reason, TKW should not be used for new
applications. приложений.
19 19
NIST Special Publication 800-38F
DRAFT
Given repeated attempts, of course, the adversary can increase the probability that a randomly-
generated string will eventually be accepted as a valid ciphertext. The system or protocol that
implements the authenticated decryption function should monitor and, if necessary, limit the
number of unsuccessful verification attempts for each key.
A4
Forgeries of Extremely Long Messages
The motivation for the limits on the length of the plaintext in Sec. 5.3 is the following
observation on the unwrapping function, due to John Kelsey of NIST: if S is extremely long,
about 2
67 67
semiblocks, and if T and U are any sequences of semiblocks of equal length, it is likely
that
MSB MSB
64 d
(W (W
-1 -1
( S || T )) = MSB
64 d
(W (W
-1 -1
( S || U ))
(1) (1)
for some positive integer d .
Equation 1 will hold if six suitable intermediate values coincide within the two invocations of the
unwrapping function in the equation. Each pair of coinciding values is called a collision.
In particular, let S be a sequence of m semiblocks, and let T and U be distinct semiblocks. Let A
1 1
, ,
A
2 2
, …, A
6 m
be the semiblocks defined within Algorithm 2 for W
-1 -1
( S || T ), and let B
1 1
, B
2 2
, …, B
6 m
be быть
the corresponding semiblocks for W
-1 -1
( S || U ). Let i 1, i 2, …, i 6 be indices that satisfy the following
“collision conditions”:
0 < i 1< m ,
A
i 1
= B
i 1
, ,
i 1+ n < i 2,
A
i 2
= B
i 2
, ,
i 2+ n < i 3,
A
i 3
= B
i 3
, ,
i 3+ n < i 4,
A
i 4
= B
i 4
, ,
i 4+ n < i 5,
A
i 5
= B
i 5
, ,
i 5+ n < i 6 ≤ 6 m , and
A
i 6
= B
i 6
. .
These conditions imply that collisions will occur at many other intermediate values, eg, A
j J
= B
j J
for each index j such that 5 m < j < i 6, or 4 m < j < i 5, etc; collisions will also occur at these indices for
the R values that are defined in Algorithm 2. For i 1, these colliding R values are part of the
output of the unwrapping function, as described in Equation 1 with d = i 1.
The first semiblock of the output of the unwrapping function determines whether a purported
ciphertext will pass the integrity check within the authenticated decryption function. Therefore, if
S || T is a given ciphertext for KW, then the modified ciphertext S || U will also pass the integrity
check provided that the collision conditions are satisfied. In other words, if six suitable collisions
occur, S || U will be a successful forgery. Moreover, the first i 1-1 semiblocks of the resulting
plaintext will be identical to the plaintext from which S || T was generated.
For KWP, S || U would also be a successful forgery if the collision conditions are satisfied and if
no padding octets were appended to the plaintext during the generation of S || T .
For TKW, an analogue of the above analysis applies, adapted to the smaller semiblock size.
20 20
NIST Special Publication 800-38F
DRAFT
The length of the ciphertext affects the probability that some set of indices will satisfy the
collision conditions. One can estimate this probability for a fixed value of m by modeling some
of the individual collisions as independent events that occur with probability 2
-64
. In particular,
beginning at index 6 m , one analyzes the probability of a collision at exactly m indices, as
follows: следующим образом:
· At index j , if A
j J
≠ B
j J
, or if j < m , one next considers the index j -1.
· At index j , if A
j J
= B
j J
and j > m , one next considers the index j - m -1.
If this procedure identifies collisions at six or more indices, then the first six collisions will
satisfy the collision conditions. Conversely, if there are six indices that satisfy the collision
conditions, then this procedure will identify collisions at six or more indices. Consequently, for
KW, the probability, E, that the forgery attack succeeds in this model is
. .
2 2
1 1
2 2
2 2
1 1
1 1
64 64
64 64
64 64
5 5
0 0
i я
m м
i я
i я
i я
m м
E E
-
= =
÷
÷
ø
ö
ç
ç
è
æ
-
÷
ø
ö
ç
è
æ
÷
÷
ø
ö
ç
ç
è
æ
-
= =
å
(2) (2)
If 2
64 64
/ m is sufficiently large, then
. .
2 2
720 720
1 1
6 6
64 64
÷
ø
ö
ç
è
æ
×
»
m м
E E
(3) (3)
Consequently, if m <2
54 54
, as required in Sec. 5.3.1 , then
E <2
-64
. .
For TKW, the analogous conclusion is that if m <2
28 28
, as required in Sec. 5.3.1 , then
E <2
-32 -32
. .
A5
Additional Analysis
Within [8], Rogaway and Shrimpton provide an analysis of AESKW as specified in [2], much of
which also applies to the key wrap variants in this Recommendation. Among other criticisms, the
authors emphasize the lack of a proof that the underlying structure of KW meets the goal of
deterministic authenticated encryption that they formalize in the paper. Nevertheless, the authors
expect that the AES Key Wrap achieves this property, possibly even in a particularly strong
manner, ie, with “beyond-birthday-phenomenon security.”
21 21
NIST Special Publication 800-38F
DRAFT
Appendix B: Comparison with Earlier Specifications
This appendix describes the technical differences between KW, KWP, and TKW as specified in
this Recommendation and their earlier specification documents discussed in Sec. 3 .2. The maximum plaintext lengths for KW and TKW in Sec 5.3 .1, a nd the explicit option for
implementation-defined subsets of valid lengths for KW, KWP, and TKW in Sec. 5 .3.2 are
unique to this Recommendation. In particular, KW-AE, KWP-AE, and TKW-AE are undefined
on plaintexts of invalid length, while KW-AD, KWP-AD, and TKW-AD check whether the
length of the purported ciphertext is valid.
This Recommendation also differs slightly in its support of underlying block ciphers. The AES
Key Wrap, both in the original “AES Key Wrap Specification” that was posted on NIST's
Computer Security Resource Center web and in [ 9], is defined only for the AES algorithm;
however, KW and KWP will also support any 128-bit block cipher that is approved in the future.
The Key Wrap algorithm in [1 ] supports a wider choice of block ciphers, encompassing a variant
that is equivalent to TKW, but also allowing TDEA with key lengths that are not supported in
TKW.
Otherwise, the specification of KW in this Recommendation is equivalent to the original “AES
Key Wrap Specification” and to the specification in [9], and almost equivalent to the key wrap
specification in [1] with the AES algorithm as the underlying block cipher. The specification in
[1] supports the appending of random padding bits to plaintexts that are not sequences of
semiblocks, when the length of plaintext is fixed. This amounts to a reversible padding scheme
that is different than the padding scheme defined in [4] and later adopted for KWP.
22 22
NIST Special Publication 800-38F
DRAFT
23 23
References Ссылки
[1] [1]
ANSI/TIA-102.AACA-1-2002: Project 25 – Digital Radio Over-the-Air-Rekeying
(OTAR) Protocol: Addendum 1 – Key Management Security Requirements for Type 3
Block Encryption Algorithms , Telecommunications Industry Association, November,
2002.
[2] [2]
ANS X9.102-2008, Symmetric Key Cryptography For the Financial Services Industry—
Wrapping of Keys and Associated Data , Accredited Standards Committee X9, Inc., June,
2008. 2008.
[3] [3]
Federal Information Processing Standards (FIPS) Publication 197, Advanced Encryption
Standard , US DoC/NIST, November 26, 2001.
[4] [4]
R. Housley and M. Dworkin, Advanced Encryption Standard (AES) Key Wrap with
Padding Algorithm , RFC 5649, August, 2009.
[5]
NIST Special Publication 800-67 Version 1. 1: Recommendation for the Triple Data
Encryption Algorithm (TDEA) Block Cipher , May, 2008.
[6] [6]
NIST Special Publication 800-131A: Transitions: Recommendation for Transitioning the
Use of Cryptographic Algorithms and Key Lengths , January, 2011.
[7]
NIST Special Publication 800-133: Recommendation for Cryptographic Key Generation ,
draft, August 2011.
[8]
P. Rogaway and T. Shrimpton, Deterministic Authenticated-Encryption: A Provable-
Security Treatment of the Keywrap Problem , EUROCRYPT 2006. LNCS vol. 4004, 373-
390, Springer, 2006.
[9]
J. Schaad and R. Housley, Advanced Encryption Standard (AES) Key Wrap Algorithm ,
RFC 3394, September, 2002.