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
External organizations N2 All Read
External organizations N1 All Read
Internet Authorized users SPbPU Read Print
Internet Authorized users (not from SPbPU) Read
-> 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: 99
Last 30 days: 3
Detailed usage statistics