WikiSort.ru - Не сортированное

X.690 – один из стандартов ASN.1, разработанных совместно организациями ISO, IEC и ITU-T для удобства представления данных при их передаче в телекоммуникационных сетях. Правила кодирования, описанные в X.690, служат для представления структур данных, описанных по правилам ASN.1, в виде последовательностей байт. Такие последовательности удобнее передавать по линиям связи или сохранять в файлы, чем делать те же операции с самими структурами^[1].

Стандарт X.690 описывает следующие правила кодирования структур данных, созданных в соответствии с ASN.1:

• BER (Basic Encoding Rules);
• CER (Canonical Encoding Rules);
• DER (Distinguished Encoding Rules);

История

В 1984 году организация ITU-T создала серию стандартов X.400, в числе которых был и стандарт X.409, который, ввиду активного использования, в 1988 году ITU-T совместно с ISO и IEC выделили в два отдельных стандарта: X.208, описывающий ASN.1, и X.209, в котором описывались правила BER. В 1994 году ASN.1 был переработан и серия стандартов X.208 перешла в серию X.680, а стандарту X.209 на смену пришёл стандарт X.690^[2].

Basic Encoding Rules

Базовые правила кодирования или BER – набор правил, объясняющий как представить любую структуру данных, описанную согласно ASN.1, в виде последовательности восьмибитных октетов^[3].

Для того, чтобы различные типы данных можно было описывать схожим образом, в X.690 была определена общая структура блока закодированной информации, состоящая из следующих 3 частей:

• Идентификатор – один или несколько октетов, в которых содержится информация о типе закодированных данных;
• Часть, содержащая информацию о длине блока – один или несколько октетов, в которых содержится информация о длине закодированных данных;
• Часть, содержащая закодированную информацию.

Пример:  длина блока данных L:
         L = 34 будет закодирована в виде 0010 0010

Пример:  длина блока данных L:
         L = 2614 (0000 1010 0011 0110 в двоичном формате)
         будет закодирована в виде:
         82 0A 36 (10000010 00001010 00110110 в двоичном формате)

01 01 01 

01 01 0F

set::= SET { int, float}
int::= INTEGER
float::= REAL 

set{-128, 0.15625}

31 08 02 01 80 09 03 80 FB 05;

31 08 09 03 80 FB 05 02 01 80.

13 0B 54 65 73 74 20 55 73 65 72 20 31

33 0F 13 05 54 65 73 74 20 13 06 55 73 65 72 20 31

DER и CER

Для однозначного кодирования данных используются правила кодирования DER и CER.

Сравнение BER, DER и CER

BER предлагает пользователю различные пути для кодирования одних и тех же данных, причём предполагается, что система, которая поддерживает стандарты ASN.1, может корректно их декодировать вне зависимости от представления, в то время как DER и CER поддерживают только конкретный вариант кодирования для каждого типа^[6]. Это отличие проявляется в быстродействии кодирования данных: согласно исследованиям, если при кодировании используется строго определенный формат данных, то системе требуется для этого намного меньше операций. Проще говоря, DER и CER обеспечивают много большее быстродействие, чем BER^[7].

Основное же отличие DER от CER заключается в том, что в DER используется кодирование данных с известной длиной, а в CER в некоторых случаях (например, при кодировании данных типа STRING длиной более 1000 символов) используется кодирование с неизвестной заранее длиной. Это отличие выражается в количестве блоков, необходимых для кодирования длины зашифрованных данных. Так, для определения длины блока закодированных данных при кодировании с неизвестной длиной требуется всего 3 октета, в то время как для больших сообщений при DER кодировании их количество может достигать 32 октетов. То есть целесообразно использовать DER при кодировании небольших по размеру данных, а CER - для больших^[8].

Сравнение X.690 и X.209

Применение

BER, DER и CER активно применяют в различных протоколах передачи данных и в криптографических протоколах, как-то:

• SNMP и LDAP^[11];
• PKCS #7 (для кодирования сообщений)^[12];
• X.509 (для хранения сертификатов)^[13];
• EMV (для кодирования данных хранимых на карте).
• Kerberos

Другие стандарты кодирования

Несмотря на простоту в кодировании данных^[14], многие считают BER, DER и CER неэффективными по сравнению с другими правилами кодирования, так как, во-первых, размер результата кодирования данных при помощи BER зачастую получается больше, чем при использовании его альтернатив, а во-вторых, само кодирование занимает несколько больше времени^[7].

Такими схемами кодирования данных, разработанными для улучшения BER^[6], являются Packed Encoding Rules (PER), XML Encoding Rules (XER) и ASN.1 SOAP, описанные соответственно в ITU-T X.691, X.693 и в X.892.

См. также

ASN.1

Примечания

1. ↑ Например, для служб каталогов X.500 типы в двух разных приложениях могут иметь одинаковые тэги, но разный смысл
2. ↑ Такие тэги используются для того, чтобы провести различие между типами компонентов с одинаковыми базовыми тэгами в контексте данного составного типа

Литература

Источники

• Information technology – ASN.1 encoding rules: Specification of Basic Encoding Rules (BER), Canonical Encoding Rules (CER) and Distinguished Encoding Rules (DER) (неопр.) (февраль 2002). — Стандарт X.690. Проверено 11 декабря 2012. Архивировано 25 января 2013 года.
• Extract from Abstract Syntax Notation One (ASN.1): The Tutorial and Reference by Douglas Steedman (неопр.). Technology Appraisals Limited. — Некоторые главы из книги-оригинала. Проверено 12 декабря 2012. Архивировано 25 января 2013 года.
• Строжевский Юрий. ASN.1 простыми словами // Персональный сайт Юрия Строжевского. — 2012.
• Burton S. Kaliski Jr. A Layman's Guide to a Subset of ASN.1, BER, and DER (англ.) // RSA Laboratories : Technical Note. — 1993.
• Steve Burnett, Stephen Paine. RSA Security's official guide to cryptography. — McGraw-Hill Osborne Media, 2001. — 419 с. — ISBN 007213139X.

Ссылки