Details

Title: Быстрые вычислительные алгоритмы в криптографии: учебное пособие для вузов по направлению "Информационная безопасность", по программам подготовки бакалавров, магистров, специалистов
Creators: Шенец Николай Николаевич
Organization: Санкт-Петербургский политехнический университет Петра Великого
Imprint: Санкт-Петербург: Изд-во Политехн. ун-та, 2017
Collection: Учебная и учебно-методическая литература; Общая коллекция
Subjects: Алгоритмы; Криптография; Информация — Защита
UDC: 004.421(075.8); 004.056.55(075.8)
Document type: Tutorial
File type: PDF
Language: Russian
DOI: 10.18720/SPBPU/2/i17-396
Rights: Доступ по паролю из сети Интернет (чтение, печать)
Record key: RU\SPSTU\edoc\49098

Allowed Actions:

Action 'Read' will be available if you login or access site from another network

Group: Anonymous

Network: Internet

Annotation

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

Document access rights

Network User group Action
ILC SPbPU Local Network All Read Print
Internet Authorized users SPbPU Read Print
-> Internet Anonymous

Table of Contents

  • Введение
  • 1. Алгоритм Ленстры-ЛенСтры-ЛоваСа и его применение
    • Контрольные вопросы
  • 2. Алгоритмы ПОИСКа ДЛИН ЦИКЛОВ в последовательностях
    • Контрольные вопросы
  • 3. Алгоритмы в кольце многочленов от одной переменной над полями галуа
  • 3.1. разложение на множители МНОГОЧЛЕНОВ ОТ ОДНОЙ ПЕРЕМЕННОЙ НАД ПОЛЯМИ ГАЛУА
    • Контрольные вопросы
  • 3.2. НЕПРИВОДИМЫЕ МНОГОЧЛЕНЫ ОТ ОДНОЙ
  • ПЕРЕМЕННОЙ НАД ПОЛЯМИ ГАЛУА
    • Контрольные вопросы
  • 4. Алгоритмы на эллиптических кривых
  • 4.1. арифметика эллиптических кривых
    • Контрольные вопросы
  • 4.2. вычисление кратной точки эллиптической кривой
    • Контрольные вопросы
  • 4.3. вычисление Суммы кратных точек эллиптической кривой
    • Контрольные вопросы
  • ЛАБОРАТОРНАЯ РАБОТА №1
  • Алгоритм Ленстры ‒ ленстры ‒ ловаСа и ЕГО ПРИМЕНЕНИЕ
    • Задание на лабораторную работу
    • Содержание отчета лабораторной работы
    • Варианты заданий
  • ЛАБОРАТОРНАЯ РАБОТА №2
  • ПОИСК ДЛИН ЦИКЛОВ в последовательностях
    • Задание на лабораторную работу
    • Содержание отчета лабораторной работы
    • Варианты заданий
  • ЛАБОРАТОРНАЯ РАБОТА №3
  • разложение на множители МНОГОЧЛЕНОВ ОТ ОДНОЙ ПЕРЕМЕННОЙ НАД ПОЛЯМИ ГАЛУА
    • Задание на лабораторную работу
    • Содержание отчета лабораторной работы
    • Варианты заданий
  • ЛАБОРАТОРНАЯ РАБОТА №4
  • НЕПРИВОДИМЫЕ МНОГОЧЛЕНЫ ОТ ОДНОЙ ПЕРЕМЕННОЙ НАД ПОЛЯМИ ГАЛУА
    • Задание на лабораторную работу
    • Содержание отчета лабораторной работы
    • Варианты заданий
  • ЛАБОРАТОРНАЯ РАБОТА №5
  • арифметика эллиптических кривых
    • Задание на лабораторную работу
    • Содержание отчета лабораторной работы
    • Варианты заданий
  • ЛАБОРАТОРНАЯ РАБОТА №6
  • вычисление кратной точки эллиптической кривой
    • Задание на лабораторную работу
    • Содержание отчета лабораторной работы
    • Варианты заданий
  • ЛАБОРАТОРНАЯ РАБОТА №7
  • вычисление Суммы кратных точек эллиптической кривой
    • Задание на лабораторную работу
    • Содержание отчета лабораторной работы
    • Варианты заданий
  • Содержание
  • Учебное пособие

Usage statistics

stat Access count: 173
Last 30 days: 8
Detailed usage statistics