ДСТУ ISO/IEC 15946-5:2015 Інформаційні технології. Методи захисту. Криптографічні методи на основі еліптичних кривих. Частина 5. Генерування еліптичних кривих (ISO/IEC 15946-5:2009; Cor.1:2012, IDT)

НАЦІОНАЛЬНИЙ СТАНДАРТ УКРАЇНИ

Інформаційні технології
МЕТОДИ ЗАХИСТУ
КРИПТОГРАФІЧНІ МЕТОДИ
НА ОСНОВІ ЕЛІПТИЧНИХ КРИВИХ
Частина 5. Генерування еліптичних кривих
(ISO/IEC 15946-5:2009; Cor.1:2012, IDT)

ДСТУ ISO/IEC 15946-5:2015

 
 
Не є офіційним виданням.
Офіційне видання розповсюджує національний орган стандартизації
(ДП «УкрНДНЦ» http://uas.gov.ua)

ПЕРЕДМОВА

1 В НЕСЕНО: Міжнародний науково-навчальний центр інформаційних технологій та систем НАН та МОН України (Міжнародний Центр) та Технічний комітет стандартизації України «Інформаційні технології» (ТК 20)

П ЕРЕКЛАД І НАУКОВО-ТЕХНІЧНЕ РЕДАГУВАННЯ: А. Анісімов, д-р. фіз.-мат. наук (науковий керівник); Д. Даниленко; Р. Карпович

2 НАДАНО ЧИННОСТІ: наказ ДП «УкрНДНЦ» від 18 грудня 2015 р. № 193 з 2017–01–01.

Згідно з наказом ДП «УкрНДНЦ» від 06 квітня 2016 р. № 100 внесено зміну.

3 С тандарт відповідає міжнародному стандарту ISO/IEC 15946-5:2009; Cor. 1:2012, IDT Information technology — Security techniques — Cryptographic techniques based on elliptic curves — Part 5: Elliptic curve generation (Інформаційні технології. Методи захисту. Криптографічні методи, що ґрунтуються на еліптичних кривих. Частина 5. Генерування еліптичних кривих)

Ступінь відповідності — ідентичний (IDT)

Переклад з англійської (en)

4 На заміну ДСТУ ISO/IEC 15946-5:2014

ЗМІСТ

Національний вступ

1 Cфера застосування

2 Нормативні посилання

3 Терміни та визначення понять

4 Познаки та функції перетворення

4.1 Познаки

4.2 Функції перетворення

5 Структурний шаблон для генерації еліптичної кривої

5.1 Типи захищених еліптичних кривих

5.2 Загальний огляд генерації еліптичної кривої

6 Генерація псевдовипадкової еліптичної кривої, що верифікується

6.1 Побудова псевдовипадкових еліптичних кривих, що верифікуються (випадок з простими числами)

6.1.1 Алгоритм побудови

6.1.2 Перевірка на псевдопростоту

6.1.3 Знаходження точки великого порядку

6.1.4 Верифікація псевдовипадковості еліптичної кривої

6.2 Побудова псевдовипадкових еліптичних кривих, що верифікуються (бінарний випадок)

6.2.1 Алгоритм побудови

6.2.2 Верифікація псевдовипадковості еліптичної кривої

7 Побудова еліптичних кривих комплексним помноженням

7.1 Загальна побудова (випадок з простими числами)

7.2 МNТ-крива (крива Міядзи—Накабаясі—Такано)

7.3 BN-крива (крива Баррето—Наєрига)

7.4 F-крива (крива Фрімана)

7.5 CP-крива (крива Кокса—Пінча)

8 Побудова еліптичних кривих підняттям

Додаток А Довідкова інформація щодо еліптичних кривих

Додаток B Довідкова інформація про криптосистеми на еліптичних кривих

Додаток C Чисельні приклади

Додаток D К ороткий огляд властивостей еліптичних кривих, що генеруються методом комплексного множення

Бібліографія

Додаток НА Перелік національних стандартів України, згармонізованих з міжнародними стандартами, посилання на які є в цьому стандарті

НАЦІОНАЛЬНИЙ ВСТУП

Цей національний стандарт ДСТУ ISO/IEC 15946-5:2015 (ISO/IEC 15946-5:2009; Cor. 1:2012, IDT) «Методи захисту. Криптографічні методи на основі еліптичних кривих. Частина 5. Генерування еліптичних кривих», прийнятий методом перекладу, — ідентичний щодо ISO/IEC 15946-5:2009; Cor. 1:2012, IDT (версія en) Information technology — Security techniques — Cryptographic techniques based on elliptic curves — Part 5: Elliptic curve generation.

ISO/IEC 15946-5:2009; Cor. 1:2012, IDT підготовлено об’єднаним технічним комітетом ISO/IEC JTC 1 «Інформаційні технології», підкомітет SC 27, IT «Методи захисту».

Технічний комітет стандартизації, відповідальний за цей стандарт в Україні, — ТК 20 «Інформаційні технології».

Стандарт містить вимоги, які відповідають чинному законодавству України.

Цей стандарт прийнято на заміну ДСТУ ISO/IEC 15946-5:2014, який прийнято методом «підтвердження», оскільки неоднозначне тлумачення положень стандарту, викладених англійською мовою, спричиняє непорозуміння користувачів, що потребувало прийняття цього стандарту методом «переклад».

До стандарту внесено такі редакційні зміни:

— слова «цей міжнародний стандарт» замінено на «цей стандарт»;

— структурні елементи цього стандарту: «Титульний аркуш», «Передмову», «Національний вступ», першу сторінку, «Терміни та визначення понять» і «Бібліографічні дані» — оформлено згідно з вимогами національної стандартизації України;

— з «Передмови» до ISO/IEC 15946-5:2009; Cor. 1:2012, IDT до цього «Національного вступу» долучено те, що стосується безпосередньо цього стандарту;

— вилучено «Вступ» до ISO/IEC 15946-5:2009; Cor. 1:2012, IDT;

— у розділі «Нормативні посилання» наведено «Національне пояснення», виділене рамкою;

— долучено довідковий додаток НА, що містить перелік національних стандартів України, згармонізованих з міжнародними стандартами, посилання на які є в цьому стандарті.

Додатки A, B, C та D — довідкові.

Копії нормативних документів, на які є посилення в цьому стандарті, можна отримати в Національному фонді нормативних документів.

НАЦІОНАЛЬНИЙ СТАНДАРТ УКРАЇНИ

ІНФОРМАЦІЙНІ ТЕХНОЛОГІЇ
МЕТОДИ ЗАХИСТУ
КРИПТОГРАФІЧНІ МЕТОДИ НА ОСНОВІ
ЕЛІПТИЧНИХ КРИВИХ
Частина 5. Генерування еліптичних кривих

ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ
МЕТОДЫ ЗАЩИТЫ
КРИПТОГРАФИЧЕСКИЕ МЕТОДЫ НА ОСНОВЕ
ЭЛЛИПТИЧЕСКИХ КРИВЫХ
Часть 5. Генерация эллиптических кривых

INFORMATION TECHNOLOGY
SECURITY TECHNIQUES
CRYPTOGRAPHIC TECHNIQUES BASED
ON ELLIPTIC CURVES
Part 5. Elliptic curves generation

Чинний від 2017–01–01

1 CФЕРА ЗАСТОСУВАННЯ

У цьому стандарті визначено криптографічні методи з відкритим ключем на основі еліптичних кривих.

У цьому стандарті установлено методи генерації еліптичної кривої, використовувані для реалізації механізмів на основі еліптичної кривої, визначених в ISO/IEC 9796-3, ISO/IEC 11770-3, ISO/IEC 14888-3, ISO/IEC 18033-2 та ISO/IEC 29192-4.

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

У цьому стандарті не уточнено реалізацію описаних методів.

Сумісність продуктів за дотримання вимог цього стандарту гарантовано.

2 НОРМАТИВНІ ПОСИЛАННЯ

Наведені нижче нормативні документи обов’язкові для застосування цього документа. У разі датованих посилань застосовують тільки наведені видання. У разі недатованих посилань треба користуватися останнім виданням нормативних документів (разом зі змінами).

ISO/IEC 15946-1 Information technology — Security techniques — Cryptographic techniques based on elliptic curves — Part 1: General.

НАЦІОНАЛЬНЕ ПОЯСНЕННЯ

ISO/IEC 15946-1 Інформаційні технології. Методи захисту. Криптографічні методи на основі еліптичних кривих. Частина 1. Загальні положення.