Page 1 Страница 1
NIST Special Publication 800-38E NIST Special 800-38E публикации
January, 2010 Января 2010
Recommendation for Block Рекомендация для блока
Cipher Modes of Operation: Cipher Режимы работы:
The XTS-AES Mode for Режим XTS-AES для
Confidentiality on Storage Конфиденциальность на хранении
Devices Устройства
Morris Dworkin Моррис Дворкин
COMPUTERSECURITY COMPUTERSECURITY

Page 2 Страница 2

Page 3 Page 3
Recommendation for Block Рекомендация для блока
Cipher Modes of Operation: Cipher Режимы работы:
The XTS-AES Mode for Режим XTS-AES для
Confidentiality on Storage Devices Конфиденциальность на запоминающих устройств
Morris Dworkin Моррис Дворкин
NIST Special Publication 800-38E NIST Special 800-38E публикации
COMPUTERSECURITY COMPUTERSECURITY
Computer Security Division Отдел компьютерной безопасности
Information Technology Laboratory Лаборатория информационных технологий
National Institute of Standards and Technology Национальный институт стандартов и технологий
Gaithersburg, MD 20899-8930 Gaithersburg, MD 20899-8930
January 2010 Январь 2010
US Department of Commerce Министерство торговли США
Gary Locke, Secretary Гэри Лок, секретарь
National Institute of Standards and Technology Национальный институт стандартов и технологий
Patrick D. Gallagher, Director Патрик Д. Галлахер, директор

Page 4 Страница 4
NIST Special Publication 800-38E NIST Special 800-38E публикации
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-38E Национальный институт стандартов и технологии Специальный 800-38E публикации
Natl. Natl. Inst. Ин-т. Stand. Стенд. Technol. Technol. Spec. Spec. Publ. Изд. 800-38E, 9 pages (January 2010) 800-38E, 9 страниц (январь 2010)
CODEN: NSPUE2 CODEN: NSPUE2
ii II

Page 5 Страница 5
NIST Special Publication 800-38E NIST Special 800-38E публикации
Acknowledgements Благодарности
The author wishes to thank Matt Ball, the Chair of the Security in Storage Working Group of the IEEE Автор благодарит Мэтта Ball, Председателю безопасности в рабочей группе хранения IEEE
P1619 Task Group, as well as the author's colleagues who reviewed drafts of this publication and P1619 целевая группа, а также коллеги автора, которые отзывы проекты данной публикации и
contributed to its development, especially Elaine Barker, Lily Chen, John Kelsey, Tim Polk, Bill Burr, вклад в его развитие, особенно Элейн Баркер, Лили Чен, Джон Келси, Тим Полк, Билл Берр,
and Sharon Keller. и Шарон Келлер. The author also gratefully acknowledges the comments from the public and private Автор также выражает благодарность за комментарии от государственных и частных
sectors to improve the quality of this publication. сектора для улучшения качества данной публикации.
iii III

Page 6 Page 6
NIST Special Publication 800-38E NIST Special 800-38E публикации
Abstract Аннотация
This publication approves the XTS-AES mode of the AES algorithm by reference to IEEE Std Эта публикация утверждает режим XTS-AES алгоритма AES со ссылкой на IEEE Std
1619-2007, subject to one additional requirement, as an option for protecting the confidentiality 1619-2007, с учетом одного дополнительного требования, в качестве опции для защиты конфиденциальности
of data on storage devices. данных на устройствах хранения. The mode does not provide authentication of the data or its source. Режим не обеспечивает проверку подлинности данных или его источника.
KEY WORDS: block cipher; КЛЮЧЕВЫЕ СЛОВА: блочный шифр; ciphertext stealing; зашифрованный текст воровство; computer security; компьютерной безопасности; confidentiality; конфиденциальность;
cryptography; криптография; encryption; шифрование; information security mode of operation; Информация о режиме безопасности работы; tweakable block cipher. настраиваемых блочный шифр.
iv IV

Page 7 Страница 7
NIST Special Publication 800-38E NIST Special 800-38E публикации
v V
TABLE OF CONTENTS СОДЕРЖАНИЕ
1 1
PURPOSE...........................................................................................................................................................1
2 2
AUTHORITY.....................................................................................................................................................1
3 3
INTRODUCTION..............................................................................................................................................1
4 4
CONFORMANCE.............................................................................................................................................2
5 5
ORDERING CONVENTION FOR THE CIPHERTEXT STEALING CASE............................................3 ДЛЯ ЗАКАЗА конвенция зашифрованного текста краже СЛУЧАЕ ........................................... 0,3
APPENDIX A: ПРИЛОЖЕНИЕ: BIBLIOGRAPHY............................................................................................................................4

Page 8 Страница 8

Page 9 Страница 9
NIST Special Publication 800-38E NIST Special 800-38E публикации
1 Purpose 1 Цель
This publication is the fifth Part in a series of Recommendations regarding modes of operation of Эта публикация является пятым участие в серии Рекомендаций о режимах работы
symmetric key block ciphers. с симметричным ключом блочных шифров.
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 NIST отвечает за разработку
standards and guidelines, including minimum requirements for federal information systems, but стандарты и руководящие принципы, в том числе минимальные требования для федеральных информационных систем, но
such standards and guidelines shall not apply to national security systems without the express такие стандарты и руководящие принципы не применяются к национальным системам безопасности без прямого
approval of appropriate federal officials exercising policy authority over such systems. утверждение соответствующих федеральных чиновников, осуществляющих политики власть в отношении таких систем. This Это
guideline is consistent with the requirements of the Office of Management and Budget (OMB) руководство согласуется с требованиями Управления и бюджета (OMB)
Circular A-130, Clause 8b(3), Securing Agency Information Systems, as analyzed in Circular A- Циркуляр-130, пункт 8б (3), Обеспечение Агентство информационных систем, как было проанализировано в циркуляре A-
130, Appendix IV: Analysis of Key Clauses. 130, Приложение IV: Анализ ключевых пунктах. Supplemental information is provided in A-130, Справочная информация предоставляется в A-130,
Appendix III. Приложение III.
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. Власти министра торговли, директор Административно-бюджетное управление, или любой другой федеральный чиновник.
This publication may be used by nongovernmental organizations on a voluntary basis and is not Эта публикация может быть использован неправительственных организаций на добровольной основе и не
subject to copyright in the United States. объектом авторского права в Соединенных Штатах. Attribution would, however, be appreciated by NIST. Присвоение бы, однако, иметь в виду, по NIST.
3 Introduction 3 Введение
The XTS-AES algorithm is a mode of operation of the Advanced Encryption Standard (AES) [1] Алгоритм XTS-AES является режим работы с Advanced Encryption Standard (AES) [1]
algorithm. Алгоритм. The Security in Storage Working Group (SISWG) of the P1619 Task Group of the Безопасность в рабочей группе хранения (SISWG) из P1619 Целевой группы
Institute of Electrical and Electronics Engineers, Inc (IEEE) developed and specified XTS-AES Институт инженеров по электротехнике и радиоэлектронике, Inc (IEEE), разработанные и указанные XTS-AES
in IEEE Std. в IEEE Std. 1619-2007 [2 ]. 1619-2007 [2 ]. This Recommendation approves the XTS-AES mode as specified in Эта Рекомендация утверждает режим XTS-AES, как указано в
that standard, subject to one additional requirement on the lengths of the data units, which is что стандарт, в соответствии с одним дополнительным требованием на длин блоков данных, которая является
discussed in Section 4 обсуждаются в разделе 4 below. ниже.
The XTS-AES mode was designed for the cryptographic protection of data on storage devices Режим XTS-AES был разработан для криптографической защиты данных на устройствах хранения
that use of fixed length “data units,” as defined in Ref. [ 2]. что использование фиксированной длины "блоков данных," как определено в работе. [ 2]. Note that other approved Обратите внимание, что другой утвержденный
cryptographic algorithms continue to be approved for such devices. криптографические алгоритмы продолжают быть утверждены для таких устройств. The XTS-AES mode was Режим XTS-AES был
not designed for other purposes, such as the encryption of data in transit. не предназначены для других целей, таких как шифрование данных при передаче.
The XTS-AES mode is an instantiation of Rogaway's XEX (XOR Encrypt XOR) tweakable Режим XTS-AES является конкретизация XEX Rogaway в (XOR Шифрование XOR) настраиваемых
block cipher [3] , supplemented with a method called “ciphertext stealing” to extend the domain блочный шифр [3] , с добавлением метод, называемый "зашифрованный текст воровство" продлить домен
of possible input data strings. возможных строк входных данных. In particular, XEX can only encrypt sequences of complete В частности, XEX может только зашифровать последовательности полное
blocks, ie, any data string that is an integer multiple of 128 bits; блоки, то есть, каждая строка данных, который является целым числом, кратным 128 бит; whereas for XTS-AES, the data в то время как для XTS-AES, данных
string may also consist of one or more complete blocks followed by a single, non-empty partial строка может также состоять из одного или более полных блоков с последующей одиночной, не пусто частичное

Page 10 Страница 10
NIST Special Publication 800-38E NIST Special 800-38E публикации
block. блок. (The acronym XTS stands for the X EX T weakable Block Cipher with Ciphertext (Акроним XTS выступает за X EX T weakable блочный шифр с зашифрованного текста
S tealing). S tealing).
The specification of the ciphertext stealing method in Ref. [2] includes an ordering convention for Спецификация метода зашифрованный текст угона в работе. [2] включает в себя соглашение заказа для
the final complete block and partial block of the encrypted data string. Окончательный блок полное и частичное блок зашифрованного строки данных. A different convention, in Другое соглашение, в
which the order is swapped, may be desirable in some cases. который местами для того, может быть желательным в некоторых случаях. The specification in Ref. [2] Спецификация в работе. [2]
provides flexibility in the physical location of these elements, as long as interoperability is not обеспечивает гибкость в физическом расположении этих элементов, так долго, как совместимость не
compromised, as discussed in Section 5 . угрозу, как описано в разделе 5 .
The XTS-AES mode provides confidentiality for the protected data. Режим XTS-AES обеспечивает конфиденциальность для защищенных данных. Authentication is not Аутентификация не
provided, because the P1619 Task Group designed XTS-AES to provide encryption without data при условии, потому что целевая группа P1619 предназначен XTS-AES для шифрования без данных
expansion, so alternative cryptographic methods that incorporate an authentication tag are расширение, так альтернативные методы шифрования, которые включают тега аутентификации являются
precluded. исключена. In the absence of authentication or access control, XTS-AES provides more При отсутствии аутентификации или управления доступом, XTS-AES обеспечивает более
protection than the other approved confidentiality-only modes against unauthorized manipulation Защита, чем другие, утвержденных конфиденциальности только режимов от несанкционированного манипулирования
of the encrypted data. из зашифрованных данных.
Annex D of Ref.[2 ] d iscusses in detail the design choices for XTS, including the resistance to Приложение D из Реф. [2 ] г iscusses подробно выбор дизайна для XTS, в том числе устойчивость к
manipulation of the encrypted data, and their ramifications for the incorporation of XTS-AES манипуляции с зашифрованными данными, и их последствия для включения XTS-AES
into an information system. в информационную систему. Prospective implementers of XTS-AES should consider this Потенциальные исполнители XTS-AES должны рассмотреть этот
information carefully to ensure that XTS-AES is an appropriate solution for a given threat информация тщательно, чтобы гарантировать, что XTS-AES является подходящим решением для данной угрозы
model. модель.
4 Conformance 4 Соответствие
An instance of an XTS-AES implementation is defined by the following three elements, as Экземпляр реализации XTS-AES определяется следующими тремя элементами, как
specified in Ref. указано в работе. [ 2]: [ 2]:
1) a secret key, 1) секретный ключ,
2) a single, fixed length for the data units that the key protects, 2) один, фиксированная длина для блоков данных, который защищает ключ,
3) an implementation of the XTS-AES-Enc procedure or the XTS-AES-Dec procedure, or both, 3) осуществление процедуры XTS-AES-ENC или процедуры XTS-AES-декабре, или как,
for the key and the length of the data units. ключа и длины блоков данных.
The length of the data unit for any instance of an implementation of XTS-AES shall not exceed Длина блока данных для любого экземпляра реализации XTS-AES не должна превышать
2 2
20 20
AES blocks. AES блоки. Note that Subclause 5.1 of Ref.[ 2] recommends this limit but does not require Обратите внимание, что подпункт 5.1 из Реф. [ 2] рекомендует этот предел, но не требует
it. это.
An implementation of the XTS-AES encryption mode may claim conformance with this Реализация режима шифрования XTS-AES может требовать соответствия с этим
Recommendation if every supported instance satisfies this length requirement for a data unit, in Рекомендация, если каждый поддерживается экземпляр удовлетворяет это требование длины для блока данных, в
addition to all of the requirements in Clauses 1-6 of Ref. дополнение ко всем требованиям в пунктах 1-6 из Реф. [ 2]. [ 2].
Key management is important for XTS-AES, as for any keyed cryptographic algorithm, but the Управление ключами важно для XTS-AES, как и для любого ключу криптографического алгоритма, но
representation of a key backup structure in the Extensible Markup Language (XML) that is представление ключевой структуры резервного в Extensible Markup Language (XML), что является
specified in Clause 7 of Ref. [2] is outside the scope of this Recommendation. указано в пункте 7 Реф. [2] выходит за рамки настоящей Рекомендации.
Consistent with the 2 В соответствии с 2
20 20
block limit for a data unit, an implementation of XTS-AES may further предел блок для блока данных, реализация XTS-AES может дополнительно
restrict the length of the data units for any key. ограничить длину блоков данных для любой клавиши. For example, an implementation may support Например, реализация может поддерживать
2 2

Page 11 Страница 11
NIST Special Publication 800-38E NIST Special 800-38E публикации
only data units that are sequences of complete blocks. только блоки данных, которые последовательности полных блоков. In this case, the ciphertext stealing В этом случае, зашифрованный текст кражи
components in the implementations of the XTS-AES-Enc and the XTS-AES-Dec procedures компоненты в реализациях XTS-AES-ENC и XTS-AES-декабре процедуры
would be unnecessary, and these procedures essentially would be reduced to the XTS-AES- было бы ненужным, и эти процедуры существенно сократится на XTS-AES-
blockEnc and the XTS-AES-blockDec procedures, as specified in Ref. blockEnc и XTS-AES-blockDec процедуры, как указано в работе. [ 2]. [ 2].
Similarly, an implementation may restrict its support to either the 256-bit key size (for XTS- Аналогично, реализация может ограничить свою поддержку либо размер ключа 256 бит (для XTS-
AES-128) or the 512-bit key size (for XTS-AES-256). AES-128) или размер ключа 512 бит (для XTS-AES-256).
Restrictions on the supported lengths of the key or the data units may affect interoperability with Ограничения на поддерживаемых длин ключа или блоков данных может повлиять на взаимодействие с
other implementations. других реализаций.
Conformance testing for implementations of XTS-AES is conducted within the framework of the Аттестационного тестирования для реализаций XTS-AES проводится в рамках
Cryptographic Module Validation Program (CMVP), a joint effort of NIST and the Криптографическая программы проверки (CMVP), совместными усилиями NIST и
Communications Security Establishment Canada. Безопасность Связь Создание Канада.
5 Ordering Convention for the Ciphertext Stealing Case 5 заказа конвенцию о Кража случае зашифрованный текст
If the length of the data units for an instance of XTS-AES is not an integral multiple of the block Если длина блоков данных для экземпляра XTS-AES не кратен блока
size, then the specification in Ref. [2 ] denotes the unencrypted form of a data unit, ie, the размер, то спецификация в работе. [2 ] обозначает незашифрованном виде блока данных, то есть,
plaintext, as a sequence of complete blocks, P открытого текста, в виде последовательности полных блоков, Р
0 0
, P , Р
1 1
, … P , ... P
m -1 м -1
, followed by a single, non-empty , Затем один, не пусто
partial block P частичная блок P
m м
, where m is a positive integer determined by the length of the data unit. , Где т целое положительное число, равное длине блока данных.
In this case, the encrypted form of the data unit, ie, the ciphertext, has the same structure: a В этом случае, зашифрованном виде блока данных, то есть, зашифрованного текста, имеет ту же структуру:
sequence of complete blocks, denoted C последовательность полных блоков, обозначается C
0 0
, C , С
1 1
, … C , ... С
m -1 м -1
, followed by a single, non-empty partial , Затем один, не пусто частичное
block C Блок C
m м
, whose length is the same as the length of P , Длина которого такой же, как длина Р
m м
. .
For some implementations, an alternative ordering convention, in which the positions of C Для некоторых реализациях, альтернативного конвенции заказа, в котором позиции C
m -1 м -1
and и
C C
m м
are swapped, may be desirable for the physical storage of the bits, because that ordering меняются местами, может быть желательно для физического хранения битов, потому что заказ
corresponds more closely with the generation of the ciphertext. соответствует более тесно сотрудничать с генерации зашифрованного текста. In particular, C В частности, С
m м
is the truncation является усечение
of a block that is derived from P блока, который является производным от P
m -1 м -1
, and C В и С
m -1 м -1
is derived from P получен из Р
m м
, concatenated with the discarded , Объединяется с отбрасываются
bits from the truncation. биты от усечения.
Subclause 5.1 of [2 ] indicates that an implementation of XTS-AES should include a mapping Подпункт 5.1 из [2 ] показывает, что реализация XTS-AES должны включать отображение
between the pairs of indices that define the blocks (and possibly a single partial block) of a data между парами индексов, которые определяют блоки (и, возможно, один частичный блок) из данных
unit and their physical location in the storage device, but that the mapping itself is outside the Устройство и их физическое местоположение в устройстве хранения данных, но сама отображение пределами
scope of the standard. охват стандарта.
Thus, if every external interface to the data retrieves the data in a manner that is consistent with Таким образом, если каждый внешний интерфейс к данным извлекает данные таким образом, чтобы это соответствовало
the ordering specified in Ref [2] , then the last block and the partial block may be stored in any упорядочение указано в работе [2] , то последний блок и частичного блока, могут быть сохранены в любой
convenient locations in the storage device. удобные места в запоминающем устройстве. In other words, if necessary, a mechanism for Другими словами, в случае необходимости, механизм
swapping the last complete block and the partial block could be built into the interface. перекачки последний полный блок и частичного блока может быть встроен в интерфейс.
3 3

Page 12 Страница 12
NIST Special Publication 800-38E NIST Special 800-38E публикации
4 4
Appendix A: Bibliography Приложение: Библиография
[1] [1]
Federal Information Processing Standards (FIPS) Publication 197, Announcing the Федеральные стандарты обработки информации (FIPS) Публикация 197, объявив
Advanced Encryption Standard (AES) , US DoC/NIST, Nov. 26, 2001. Advanced Encryption Standard (AES), США DOC / NIST, 26 ноября 2001.
[2] [2]
IEEE Std 1619-2007, The XTS-AES Tweakable Block Cipher , Institute of Electrical and IEEE Std 1619-2007, XTS-AES настраиваемых блочный шифр, Институт инженеров по электротехнике и
Electronics Engineers, Inc., Apr. 18, 2008. Электроника Инженеры, Inc, 18 апреля 2008.
[3] [3]
P. Rogaway, Efficient Instantiations of Tweakable Blockciphers and Refinements to П. Rogaway, Эффективное инстанциацию настраиваемых Blockciphers и уточнений к
Modes OCB and PMAC , Advances in Cryptology—Asiacrypt 2004, Lecture Notes in Режимы ОКБ и PMAC, достижения в области криптографии-Asiacrypt 2004, Лекции в
Computer Science, vol. Компьютерные науки, об. 3329, pp. 16-31, Springer-Verlag, 2004. 3329, с. 16-31, Springer-Verlag, 2004.