takya.ru страница 1
скачать файл


ВОПРОСЫ к зачету по курсу

Криптологические приложения

теории групп и теории чисел

Курс 3, семестр 6.



2010-2011 уч. год.


  1. Алгоритм Евклида.

  1. Бинарный алгоритм.

  2. Простые числа, теорема Евклида. Основная теорема арифметики. Простые делители натуральных чисел. Решето Эратосфена.

  3. Простые числа с данным числом цифр. Простые числа с данной цифровой записью. Простые числа как значения многочлена.

  4. Простые числа Мерсенна.

  5. Совершенные числа.

  6. Простые числа Ферма.

  7. Рекорды в теории чисел.

  8. Целая часть числа.

  9. Дробная часть числа.

  10. Фунция Эйлера.

  11. Кольцо классов вычетов. Группа обратимых элементов и ее порядок.

  12. Сравнения. Малая теорема Ферма.

  13. Китайская теорема об остатках и ее применение в астрономии и в банковских сейфах.

  14. Перестановка и ее порядок. Сопряженность перестановок.

  15. Мономорфизм в полную линейную группу.

  16. Смежные классы, трансверсаль. Теорема об индексах.

  17. Теорема Лагранжа. Нормализатор и централизатор.

  18. Циклические группы и их подгруппы.

  19. Морфизмы групп. Основная теорема о гомоморфизмах.

  20. Вложение любой конечной группы в симметрическую группу и в группу матриц.

  21. Группы малых порядков.

  22. Докомпьютерная криптология.

  23. Развитие криптологии. Три этапа в истории криптологии.

  24. Становле­ние науки криптологии.

  25. Основные понятии и задачи криптологии.

  26. Некоторые прос­тые криптосистемы.

  27. Требования к криптосистемам.

  28. Открытый ключ. Суть криптографии с открытым ключом.

  29. Крипто­система RSA.

  30. Другие приложения теории чисел и теории конечных групп в криптологии.





скачать файл



Смотрите также:
Вопросы к зачёту по курсу «Энергетические машины и установки»
14.02kb.
Вопросы к зачету по курсу
43.29kb.
Вопросы к зачету по курсу " практика применения законодательства о наследовании"
29.99kb.
Вопросы к зачету по курсу
14.48kb.
Вопросы к зачету по математике (5 класс)
28.33kb.
Вопросы к зачету по дисциплине «Методическое творчество»
22.68kb.
Контрольные вопросы к зачету по дисциплине «Основы аудита»
30.56kb.
Литература Вопросы: к зачету к экзамену темы курсовых темы дипломных контрольная работа практика
4017.48kb.
Вопросы к зачёту по курсу «Теоретические основы информатики» Группа У2-06 Весна 2012 г. Арифметические основы ЭВМ
29.27kb.
Вопросы к зачету по дисциплине «Инструментальные средства информационных систем»
10.67kb.
Вопросы к зачёту №1 по геометрии по темам "Касательная к окружности. Центральные и вписанные углы"
22.2kb.
Вопросы к зачету по теории и практике перевода
19.21kb.