32427

Понятие, стандарты, реализация электронной подписи

Реферат

Информатика, кибернетика и программирование

В симметричной криптографии существует проблема электронной подписи – необходимо чтобы получатель а в случае разбирательств и третья сторона могли убедиться в авторстве сообщения и его неизменности. Электронная подпись вводится так как необходимо: Предотвратить отказ от посланного сообщения Защититься от модификации присланного сообщения Предотвратить подделку сообщения Предотвратить отправку сообщения от чужого имени Предотвратить перехват сообщения с целью его модификации Предотвратить повтор сообщений Подпись создается с...

Русский

2013-09-04

965.58 KB

5 чел.

Понятие, стандарты, реализация электронной подписи.

В симметричной криптографии существует проблема электронной подписи – необходимо, чтобы получатель, а в случае разбирательств, и третья сторона могли убедиться в авторстве сообщения и его неизменности. Данная проблема решается путем использования имитовставки, но в этом случае отправителю придется предъявить секретный ключ, что приводит к полной дискредитации секретного ключа и возможности чтения информации.

Проблема электронной подписи решена в асимметричной криптографии.

Электронная подпись вводится, так как необходимо:

  1.  Предотвратить отказ от посланного сообщения
  2.  Защититься от модификации присланного сообщения
  3.  Предотвратить подделку сообщения
  4.  Предотвратить отправку сообщения от чужого имени
  5.  Предотвратить перехват сообщения с целью его модификации
  6.  Предотвратить повтор сообщений

Подпись создается с помощью личного ключа отправителя, причем подписывается не само сообщение, а его хэш-функция, что быстрее. Таким образом, получателю отправляется сообщение с приложенной к нему подписью.

Подпись можно проверить с помощью общеизвестного открытого ключа отправителя, который расшифровывает хэш-функцию, которое сравнивает с хэш-функцией, вычисленной от полученного сообщения. Схема представлена на рисунке:

Если полученные хэш-функции совпадают, то получатель может быть уверен, что сообщение не изменено, а подпись принадлежит лицу, имеющему доступ к соответствующему личному ключу. Отправитель не может отказаться от сообщения, если признает, что ЛК известен только ему.

Злоумышленник без знания ЛК не сможет сделать осмысленных изменений в пересылаемом сообщении и не сможет сформировать такую же подпись. Электронная подпись обеспечивает контроль целостности и авторства сообщения, но не обеспечивает его конфиденциальность.

В 1991 году принят стандарт электронной подписи DSS.

В 1994 году в России принят ГОСТ 34.10-94. В основе обоих стандартов лежит схема Эль Гамаля, только разные его модификации.

При создании ЭП используют общие несекретные параметры p и q – простые числа, причем q является делителем p-1.

2509<p<2512, 21020<p<21024, 2254<2256 . Также используется число а, 1<a<p-1, удовлетворяющее условию aqmodp=1.

У пользователя есть случайно сгенерированное число Х – личный ключ. aXmodp – открытый ключ.

Подпись вырабатывается следующим образом:

  1.  С датчика случайных чисел снимается число (0юююй)ю Оно является секретным и удаляется после выработки ЭП.
  2.  Пользователь вычисляет r=(akmodp)modq

                                          S=(xr+k*h(m))modq

Если r или S = 0, то выбирается новое значении к. Числа r и S образуют электронную подпись(у нас они длиной 256 бит).

Процедура проверки:

  1.  Лежат ли r и S в диапазоне (0,q). Если нет, то ошибка
  2.  Вычисляем хэш-функцию
  3.  Вычисляем v=h(M)q*rmodq

Z1=(S*v)modq

Z2=((q*r)*v)modq

u=((aZ1*yZ2)modp)modq

Если r= u, то подпись правильна.

В 1998 году появился стандарт электронной подписи ECDSA, в России аналогом явился ГОСТ 3410-2001. Он позволяет достичь того же уровня защиты при значительно меньшей длине ключа, что увеличивает скорость и уменьшает объем занимаемой памяти.

Используется эллиптическая криптография: y2=x3+ax+b

Множество точек эллиптической кривой вместе с бесконечно удаленной точной 0 и сведенной операцией сложения называется группой.

Для каждой эллиптической кривой число точек в группе является большим, но конечным. Точки кривой могут складываться, но не могут умножаться. Однако возможно скалярное умножение, когда соответствующее число раз выполняется прибавление одной и той же точки:

Электронная подпись с признаками времени.

Во избежание конфузов стоит рассчитывать ЭЦП с учетом фамилии адресата или получателя сообщений. Чтобы предотвратить повторную пересылку сообщения либо его задержку на большое время ЭЦП должна рассчитываться с учетом меток времени, меток даты: ЭЦП(U,A,B,D,T).

Но можно использовать и метод нумерации сообщений. Каждая пара ведет учет количества сообщений. ЭЦП ставится на основеномерасообщения и не принимаются сообщения с номером, меньшим чем предыдущим.

Может использоваться метод nonse. Отправитель запрашивает у будущего получателя nonse. Тот ему присылает nonse. На 3-ем шаге отправитель включает nonseв сообщение и отправляет его. Пачками nonseможно обмениваться заранее.


 

А также другие работы, которые могут Вас заинтересовать

40860. Текст и упражнения на французском языке 88.5 KB
  Traduisez les questions en franзais et rйpondez-y (задайте следующие вопросы по-французски и ответьте на них): У вас есть дача? Какая она? Вы часто туда ездите? Вы любите ездить за город осенью? Когда вы предпочитаете ездить за город? Почему?
40861. Passé Composé глаголов III группы 89 KB
  Passé composé глаголов III группы образуется так же, как I и II групп: avoir + participe passé. Отличие лишь в том, что participe passé глаголов III группы различны, и их следует заучивать.vezvous bien ppris cette leçon vezvous déjà vu cette comédie musnte Elle n’ ps voulu fixer le rendezvous à dix heures. Je voir un rendezvous hier.
40862. Вопросительное предложение. Сложная инверсия 97 KB
  Mes félicittions Qui est son fincé Il s’ppelle Georges il est cndien. Mis t soeur ne prle ps nglis Comment fontils pour se comprendre Ils n’ont ps de problèmes : Georges est de Montrél c’est une ville frncophone. Quelle est s profession Il est journliste. Il est rrivé à Nice en voyge d’ffires.
40863. Упражнения на французском языке 74.5 KB
  vez vous ml à l tête Oui prce que je n’i ps dormi toute l nuit. vezvous pris l tempérture Oui hier soir j’i eu 38 ce mtin j’i 37. quelle lngue vezvous rédigé votre crte . Où vezvous cheté ce livre .
40864. Французский язык. Глагол voir (III группа) 102.5 KB
  Lisez à hute voix et trduisez : Voici l neige blnche Elle tombe sur m mnche Elle tombe sur mon cou Elle tombe un peu prtout Et puis toute l nuit Elle tombe sns bruit Jnvier Jnvier pour dire à l'nnée bonjour Février pour dire à l neige il fut fondre Mrs pour dire à l'oiseu migrteur reviens vril pour dire à l fleur ouvretoi Mi pour dire ouvriers nos mis Juin pour dire à l mer emporte nous très loin Juillet pour dire u soleil c'est t sison oût pour dire l'homme est heureux d' être homme Septembre pour dire u blé chngetoi en or...
40865. Местоимения-косвенные дополнения. Pronoms me, te, lui, nous, vous, leur 118.5 KB
  Lisez à hute voix les dilogues : quelle heure vous êtesvous levé hier 7 heures.7 Etesvous resté longtemps dns l slle de bins Non j'i vite fit m toilette je me suis vite hbillé. quelle heure êtesvous sorti de l mison Je suis sorti à 8 heures moins le qurt et je suis llé à mon bureu. I группа: prler → nous PRLons je prlis tu prlis il prlit nous prlions vous prliez ils prlient II группа: finir → nous FINISSons je finissis tu finissis il finissit nous finissions vous finissiez ils finissient III группа: ller → LL j’llis tu...
40866. Passé Composé и Imparfait 96.5 KB
  C'est Philippe. Les copins m'ont dit que c'est super. C’est un mélnge de film d’horreur et de suspense quelle heure est l sénce 14 h. Trduisez les questions et répondezy: 1.
40867. Текст, упражнения и вопросы. Французский язык 72.5 KB
  Patrick adore les jeux-concours intellectuels où il faut répondre aux questions sur l’histoire, la littérature, la langue. Mais les parents ne lui permettent pas de passer beaucoup de temps devant l’écran.
40868. Частичный артикль (du, de la) 104 KB
  Tu ne l suis ps– Non j’i déjà mnqué quelques épisodes et je n’ime ps voir les feuilletons qund je ne sis ps le début de l’histoire. Heureusement il y des puses publicitires: comme ç j’i le temps d’ller prendre une tsse de thé à l cuisine. Dns ce feuilleton on prle des ventures d’un petit grçon. pprenez les mots: lit m молоко cfé m кофе jus m – сок vin m – вино pin m хлеб beurre m – сливочное масло fromge m сыр fromge m blnc творог poisson m рыба jmbon m ветчина sucisson m колбаса sucre m сахар sel m соль poivre...