Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте www.za4et.net.ru

Компьютеры, Программирование Компьютеры, Программирование

Перспективы развития и использования асимметричных алгоритмов в криптографии

Фонарь садовый «Тюльпан».
Дачные фонари на солнечных батареях были сделаны с использованием технологии аккумулирования солнечной энергии. Уличные светильники для
106 руб
Раздел: Уличное освещение
Ручка "Помада".
Шариковая ручка в виде тюбика помады. Расцветка корпуса в ассортименте, без возможности выбора!
25 руб
Раздел: Оригинальные ручки
Совок №5.
Длина совка: 22 см. Цвет в ассортименте, без возможности выбора.
18 руб
Раздел: Совки

В статье, рассчитанной на специалистов (теоретиков и практиков) в области защиты информации, знакомых с проблематикой асимметричной криптографии, изложено нынешнее состояние проблемы и рассмотрены направления вероятного развития криптографии с открытым ключом в ближайшем будущем. Введение Краткая предыстория Традиционно считается, что концепция асимметричной криптографии впервые была предложена в 1976 году Уитвелдом Диффи и Мартином Хеллманом на национальной компьютерной конференции и опубликована в том же году в основополагающей работе "Новые направления в криптографии" . К числу отцов-основателей асимметричной криптографии относят также и Ральфа Меркля, который независимо от Диффи и Хеллмана пришел к тем же конструкциям, однако опубликовал свои результаты только в 1978 году . На приоритет в открытии асимметричной криптографии претендует и Агентство национальной безопасности США. В статье энциклопедии "Британника" директор АНБ Симмонс заявляет, что "двухключевая криптография была известна в Агентстве за 10 лет до публикации Диффи и Хеллмана" . Терминология В настоящее время термином "асимметричная криптография" обозначают большую группу механизмов, алгоритмов, протоколов и идей, применяемых при разработке систем защиты информации. Перечислим основные из них и кратко прокомментируем, что конкретно понимается под каждым термином (систематический словарь терминов из области асимметричной криптографии приведен в работе ). 1) односторонняя функция (O e-way fu c io ); 2) односторонняя функция с секретом (O e-way rap-door fu c io ) - это некоторая функция FK: X®Y, зависящая от параметра K (ее можно рассматривать также как параметризованное семейство функций) и обладающая следующими свойствами: a) при любом значении параметра K существует полиномиальный алгоритм вычисления значения функции в любой точке FK(x) при условии, что параметр K неизвестен; б) при неизвестном значении параметра K не существует полиномиального алгоритма инвертирования функции FK; в) при известном значении параметра K существует полиномиальный алгоритм инвертирования функции FK (здесь не обсуждается модель вычислений, в рамках которой мы говорим об их полиномиальности). Понятие односторонней функции с секретом явилось исходным для асимметричной криптографии. Собственно, тот факт, что для вычисления самой функции с полиномиальной сложностью и для ее инвертирования требуется различная исходная информация (то есть наличие определенной асимметрии), и дал название новому направлению в криптографии. 3) криптографические протоколы - это такая процедура взаимодействия абонентов, в результате которой они достигают своей цели, а их противники - не достигают. Под это неформальное определение подпадают все практически интересные способы применения асимметричной криптографии: · протоколы открытого распределения ключей; · протоколы открытого шифрования; · протоколы электронной цифровой подписи; · протоколы аутентификации; · "электронные деньги" (здесь, на самом деле, имеется в виду целая совокупность протоколов взаимодействия между различными участниками системы). Формальные определения для перечисленных протоколов даны в книге .

В последнее время число различных типов криптографических протоколов стремительно растет, но, поскольку большая их часть представляет (пока) чисто теоретический интерес, мы на них останавливаться не будем. 4) доказательства (интерактивные) с нулевым разглашением - это общая теоретическая модель, к которой в 1985-1986 годах пришли исследователи различных криптографических протоколов: ). Качественно, доказательство (интерактивное) с нулевым разглашением можно определить как протокол взаимодействия двух абонентов: Доказывающего (обозначение - P от английского Prover) и Проверяющего (обозначение - V от английского Verifier). Абонент P хочет доказать проверяющему V, что некоторое утверждение S истинно. Протокол при этом должен удовлетворять условиям: а) полноты - если S истинно, то P убедит абонента V признать это; б) корректности - если S ложно, то P вряд ли убедит V, что S истинно; в) свойству нулевого разглашения - в результате выполнения протокола Проверяющий V не сможет извлечь никакой дополнительной информации о том, почему S истинно (см. например, ). Доказательства с нулевым разглашением заслуживают отдельного упоминания не только потому, что их идея позволяет с единой позиции взглянуть на большинство криптографических протоколов, но также и потому, что они, по-видимому, будут основным объектом изучения нового, бурно развивающегося направления в математике и теоретической криптографии. Кроме того, доказательства с нулевым разглашением находят важные практические сферы применения (например, в области разработки протоколов для интеллектуальных карточек ). Объективные потребности Двигателем развития асимметричной криптографии, без сомнения, являются потребности практики. В связи с бурным развитием информационных систем (в первую очередь здесь следует отметить поразительные успехи инженерной мысли в области развития аппаратных средств), расширением их инфраструктуры практические потребности ставят новые задачи перед разработчиками криптографических алгоритмов. На сегодняшний день основные побудительные мотивы развития асимметричной криптографии, на наш взгляд, можно сгруппировать следующим образом (приведенная ниже классификация отражает наиболее существенные из них и не претендует на то, чтобы быть исчерпывающей): - потребности развивающихся телекоммуникационных сетей самого разнообразного применения, в том числе имеющих сложную топологию; - потребности обеспечения информационной безопасности в глобальной сети I er e ; - потребности банковских систем (в том числе использующих интеллектуальные карты); - потребность мыслящего человечества в постижении мира. Несмотря на снисходительную улыбку, вызываемую обычно последним побудительным мотивом, нельзя не учитывать, что на сегодняшний день проблемы асимметричной криптографии превратились в самодостаточную область исследований. Вопросы построения криптографических протоколов, доказательств с нулевым разглашением, теоретико-числовые аспекты асимметричной криптографии постоянно входят в число обсуждаемых проблем на ряде авторитетных ежегодных научных конференций, из которых наиболее высоким рейтингом обладают S OC (ACM Symposium o heory of Compu i g) и FOCS (IEEE A ual Symposium o Fou da io s of Compu er Scie ce).

В последнее время к ним по уровню приближаются криптографические конференции EUROCRYP , ASIACRYP и CRYP O. Многие авторитетные ученые начинают включать в круг своих интересов и вопросы криптографии. Все эти факты необходимо учитывать при разработке проблем, лежащих на стыке политики и криптографии. Следует отметить и имеющую место, в определенном смысле, негативную тенденцию. Иногда алгоритмы асимметричной криптографии пытаются использовать там, где они по существу не нужны. Например, порой авторы не делают различия между понятиями имитоприставки и цифровой подписи. Перспективы теоретических исследований асимметричных алгоритмов Общеметодологические проблемы криптографии Осмысление конструкций асимметричной криптографии привело исследователей к постановке проблем, имеющих отношение к криптографии в целом: получение необходимых и достаточных условий существования функций с секретом, односторонних функций, пар подстановок с трудно обнаружимыми "зубьями". Решение любой из упомянутых проблем, кроме продвижения в философском понимании вопроса, без сомнения, даст интересные и для практических приложений конструкции. Теоретические исследования известных алгоритмов Перечень наиболее распространенных асимметричных криптоалгоритмов Прежде всего назовем наиболее распространенные (наиболее часто обсуждаемые) алгоритмы асимметричной криптографии: 1. Схема Диффи-Хеллмана в мультипликативной группе конечного поля (статья 1976 года) и в группе точек эллиптической кривой над конечным полем Нила Коблица . 2. Схема открытого шифрования RSA и построенные на ее основе схемы подписи и аутентификации . 4. Семейство схем подписи типа Эль-Гамаля . 6. Теоретико-кодовые конструкции МакЭлиса . Названные схемы достаточно известны, поэтому формально описывать их не будем (тем более что их описанию посвящены отдельные публикации). Со всеми перечисленными схемами связан ряд теоретических проблем. Ниже мы приведем основные из них и укажем последние опубликованные достижения по каждой. Теоретико-сложностные проблемы: 1. Проблема эквивалентности задачи Диффи-Хеллмана и задачи логарифмирования в соответствующей группе. Практически очевидно, что задача Диффи-Хеллмана не сложнее задачи логарифмирования (если мы умеем логарифмировать, то система открытого распределения ключей Диффи-Хеллмана нестойкая). Хотя большинство исследователей склоняется к мнению, что эти задачи эквивалентны, вопрос о том, верно ли обратное, на сегодняшний день открыт. Эквивалентность, при некоторых дополнительных условиях, доказали Маурэр . Из отечественных исследователей сильный результат по данной проблематике получен М. А. Черепневым, которому удалось построить субэкспоненциальный алгоритм сведения задачи дискретного логарифмирования в простом конечном поле к задаче Диффи-Хеллмана. Наиболее же близки к решению проблемы швейцарские ученые . 2. Проблема эквивалентности задачи компрометации схемы Эль-Гамаля и задачи логарифмирования. 3. Проблема эквивалентности задачи вскрытия системы RSA и задачи факторизации целых чисел (под секретным ключом понимается экспонента e). Задача определения секретного ключа здесь эквивалентна факторизации, тем не менее, вопрос об эквивалентности бесключевого чтения и факторизации открыт.

Затем, в 1982 году, были запущены первые спутники новой системы навигации ГЛОНАСС. До штатного же состояния количество спутников ГЛОНАСС было доведено в 1996 году. Спутники ГЛОНАСС находятся на высоте примерно 19100 километров. В отличие от спутников НАВСТАР спутники ГЛОНАСС размещены на трех орбитах, соответственно по 8 спутников на каждой. Период обращения спутников – 11 часов 15 минут. Так же как и GPS, ГЛОНАСС используется как военными, так и гражданскими пользователями. Однако и тех и других пользователей у системы не так много: фактически она не развивается с 1998 года. С каждым годом группировка спутников уменьшается. Причина банальна и, можно сказать, стандартна для большинства отечественных разработок: у государства нет денег, а законодательная база, регулирующая использование систем спутниковой навигации в России, не позволяет системе развиваться за счет гражданских потребителей. Перспективы развития ГЛОНАСС зависят от позиции государства. Ему предстоит решить, открывать ли эту систему навигации для широкого круга потребителей или нет

1. Развитие средств связи

2. Направления развития телефонной связи

3. Развитие внешнеэкономических связей г. Гродно (Беларусь)

4. Формирование денежно-кредитной системы ЕС и перспективы развития интеграционных связей с Россией

5. Основные тенденции и проблемы развития внешнеэкономических связей России в условиях глобализации мировой экономики

6. Работа командира взвода по развертыванию и эксплуатационному обслуживанию линий радиорелейной и тропосферной связи
7. Развитие хозяйственных связей
8. Стратегия как системный подход к управлению перспективным развитием предприятия

9. Предпосылки и перспективы развития туристических связей Беларуси и Украины

10. Анализ текущего и перспективного состояния МУП "Реутовская теплосеть" г. Реутова Московской области в условиях развития жилищно-коммунальной реформы

11. Развитие методов эффективного использования каналов связи

12. Карикатура: появление и развитие. Связь с другими видами искусства

13. Перспективные направления развития проблемы восстановления кожного покрова у обожженных

14. Перспективные аспекты развития физико-топологических представлений о времени

15. Развитие профессионально важных качеств будущих специалистов по связям с общественностью в процессе профессионально-ориентированного обучения

16. Австралия как перспективный регион развития международного туризма

Глобус политический, диаметр 320 мм.
Диаметр: 320 мм. Масштаб: 1:40000000. Материал подставки: пластик. Цвет подставки: черный. Шар выполнен из толстого пластика, имеет один
791 руб
Раздел: Глобусы
Таблетки для посудомоечной машины "Clean&Fresh", 5 in1 (midi).
Таблетки для посудомоечной машины «Clean&Fresh» – чистота и свежесть Вашей посуды в каждой таблетке! Великолепно очищает посуду и содержит
379 руб
Раздел: Для посудомоечных машин
Мольберт "Ника растущий", со счетами (сиреневый).
Двусторонний мольберт для детей прекрасно подойдет для обучения и для развлечения. Одна сторона мольберта - магнитная доска для работы с
1790 руб
Раздел: Буквы на магнитах

17. Развитие безналичных форм расчетов на основе использования средств мобильной связи

18. Эволюция и перспективные направления развития классификационных программ по художественной гимнастике

19. Какие риски для здоровья появились в связи с развитием информационных систем

20. История развития телефона и телефонной связи

21. Научно-методические основы обоснования перспективного регионального развития

22. История становления и этапы развития тестирования как формы организации обратной связи в условиях среднего и высшего образования
23. Перспективные направления развития услуг санатория-профилактория "Березки"
24. Диалектика как учение об универсальных связях и развитии

25. Германия. Баухауз и его вклад в развитие мирового дизайна

26. Развитие авиации

27. Основные этапы развития и конструктивной эволюции техники в области самолетостроения

28. Происхождение и развитие солнечной системы

29. Теория развития Вселенной

30. Солнечная активность. Солнечно-земные связи

31. Особенности искусственных спутников земли на примере спутниковых систем связи

32. Развитие жизни на Земле

Набор универсальных прозрачных обложек для учебников, 120 мкм, 232x455 мм, 20 штук.
Материал: ПВХ. Плотность: 120 мкм. Размер: 232х455 мм. В наборе: 20 штук. Цвет: прозрачный.
310 руб
Раздел: Обложки для книг
Увлекательная настольная игра "Этажики", новая версия.
На игровом поле две карты — карта с этажом, на котором находятся игроки, и карта с воздушным шаром. Шар перемещает всех на определённое
632 руб
Раздел: Карточные игры
Магнитный театр "Колобок".
Увлекательное театральное представление с любимыми героями русской народной сказки «Колобок» и вашим ребенком в роли главного режиссера.
308 руб
Раздел: Магнитный театр

33. Третичный период развития жизни на земле

34. Рост и развитие

35. Грибы. Строение. Питание. Размножение. Происхождение. Развитие

36. Развитие зародыша человека

37. История развития этологии

38. История развития пистолета
39. История развития и выдающиеся конструкторы российского оружия
40. Стратегические ядерные вооружения. Концепция развития СЯС СССР в 40-90 годах

41. Финансово-кредитное управление развитием оборонного комплекса России

42. Великобритания (расширенный вариант реферата 9490)

43. Модель экономического развития Южной Кореи на современном этапе

44. Перспективы развития атомной энергетики в РФ

45. Понятие о волнении. Процесс возникновения развития и затухания ветровых волн

46. Развитие Кореи после Великой Отечественной войны

47. Трудовые ресурсы, их численность, характеристика развития угольной промышленности, Центральный экономический район, его отрасли специализации промышленности

48. Экономическое развитие Западносибирского региона (Доклад)

Папка-портфель пластиковая, А4, синяя (390x320 мм, 4 отделения, усиленная ручка).
Папка-портфель изготовлена из прочного пластика толщиной 0,9 мм. Габаритные размеры, превышающие стандартные, позволяют свободно размещать
507 руб
Раздел: Папки-портфели, папки с наполнением
Набор чернографитовых карандашей "Art", 12 штук.
Набор чернографитовых карандашей содержит 12 заточенных карандашей различной твердости - 2Н, Н, F, HB, В, 2В, 3В, 4В, 5В, 6В, 7В,
405 руб
Раздел: Чернографитные
Настольная игра "Проныры".
Новая игра — уникальная шестиуровневая ходилка. Игроки собирают припасы и перемещаются с поля на поле через специальные потайные лазы.
1192 руб
Раздел: Игры с фигурками

49. Внешнеэкономические связи России с зарубежными странами

50. Внешнеполитические и внешнеэкономические связи России

51. Географические предпосылки развития туризма в Башкирии

52. Основные тенденции, перспективы развития современного мирового хозяйства

53. Социально-экономическое развитие современной Украины

54. Значение газа и перспективы развития газовой отрасли в Казахстане
55. Развитие жизни на Земле в протейскую эру
56. Влияние налогов на развитие экономики

57. Займы органов власти субъектов РФ и их роль в развитии территории

58. Налогообложение в развитых странах Запада

59. Роль местного бюджета в социально-экономическом развитии региона

60. Экономическая сказка-реферат "НДС - вражья морда" или просто "Сказка про НДС"

61. Бюджетная система и развитие межбюджетных отношений

62. Периодизация истории развития административной юстиции в России

63. Развитие наследственного права в России

64. Развитие Японии в 50е – 90е годы

Стенд "Наши работы".
Стенд состоит из шапки (размером 67х10 см) с пластиковым карманом и самого стенда (размером 67х48 см), к которому крепятся 30 пластиковых
689 руб
Раздел: Демонстрационные рамки, планшеты, таблички
Звуковой плакат "Учимся читать - читаем по слогам".
Представляем Вашему вниманию уникальную новинку — развивающие звуковые плакаты, которые содержат стихотворения, занимательные и
643 руб
Раздел: Электронные и звуковые плакаты
Сиденье для ванны (светло-голубое).
Выдерживает нагрузку до 200 кг. Располагается практически на уровне ванны, а не вставляется внутрь, что особенно важно для удобства людей
604 руб
Раздел: Горки, приспособления для купания

65. История мирового развития в XX веке на примере Великобритании, США и Японии

66. Викинги : жизнь, быт, культура, связь с русской нацией

67. Политическое развитие Италии во второй половине ХХ века

68. Международный туризм и его роль в развитии экономики Киргизской Республики

69. Возникновение и развитие правового статуса казачества в России

70. История развития земельного права России
71. Развитие права на Северо-западе Руси (Статья)
72. Реферат о Пугачеве

73. Экономическое развитие России при Петре I

74. Жизнедеятельность П.А. Кропоткина и ее место в развитии мировой общественной мысли

75. Особенности социально-экономического и политического развития России в XVIII веке

76. Социально-экономическое развитие России в начале XX в. Реформы Витте и Столыпина (сравнительный анализ)

77. Культура России в 19 веке. Развитие исторической науки

78. Альтернативы развития событий в годы революций начала ХХ века в России

79. Основные этапы развития экономики России 9-18 веков

80. Социально-экономическое и политическое развитие страны в 90-е гг. XX в.

Подставка для ножей, 11x22 см, лавандовый.
Размеры: 11х22 см. Материал корпуса: пластик. Внутренняя часть: полипропиленовое волокно. Цвет: лавандовый. Предназначена для безопасного
628 руб
Раздел: Подставки для ножей
Наклейка зеркальная "Бабочки", 30x40 см.
Стильные оригинальные зеркальные наклейки прекрасно дополнят интерьер вашего дома, наполнив его светом и радостью. Декорирование интерьера
351 руб
Раздел: Интерьерные наклейки
Глобус детский зоогеографический, 210 мм.
Глобус детский зоогеографический, на пластиковой подставке. Диаметр: 210 мм.
374 руб
Раздел: Глобусы

81. Развитие лизинга на Украине

82. Развитие страхования в Республики Казахстан

83. Конституция Российской Федерации и ее развитие

84. Актуальные проблемы конституционно-правового развития в России

85. Налог на прибыль. Анализ изменений налогообложения прибыли в связи с введением в действие главы 25 НК РФ "Налог на прибыль организаций"

86. Налоговая система России: сущность, проблемы, перспективы развития
87. Развитие малого бизнеса на Украине
88. Проблемы и пути их решения в области налоговой политики государства в связи со вступлением в ВТО (на примере Армении)

89. Римское право, его значение в истории правового развития человечества и в современной юриспруденции

90. Развитие малого предпринимательства в России

91. Медицинское страхование в России, проблемы его развития

92. Развитие страхования в Республики Казахстан

93. Сравнительный анализ конструкции трудового договора Украины, России и стран с развитой рыночной экономикой

94. Возникновение и развитие идеи правового государства

95. Возникновение, развитие и организация аудиторских проверок и ревизий. Правовой аспект

96. Развитие института (несостоятельности) банкротства в Российской Федерации

Ретро телефон к мобильному устройству.
Телефон работает по принципу наушников. Кнопки регулировки громкости нет. Стандартный штеккер 3,5 мм. Материал: пластик. Цвет: черный.
1263 руб
Раздел: Гарнитуры и трубки
Дневник школьный "Пробка", цвет обложки бирюзовый.
Формат: А5+ (210х170 мм). Количество листов: 48. Внутренний блок: тонированный офсет 70 г/м2. Способ крепления блока:
362 руб
Раздел: Для младших классов
Игрушка деревянная ALATOYS "Сортер".
Оригинальная деревянная конструкция представляет собой яркий привлекающий детское внимание сортер, включающий в себя 12 разноцветных
443 руб
Раздел: Сортеры, логические игрушки

97. Концепция устойчивого развития

98. История развития Греко-Римской борьбы в Республике Северная Осетия-Алания

99. Анализ ЮКОСа. Деятельность, стратегии развития, история

100. История развития мирового кино


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.