Skip to content

Create шнорр.html #69

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
KseniaGolosovskaya wants to merge 1 commit into
base: master
Choose a base branch
from
Open

Create шнорр.html #69

Changes from all commits
Commits
Show all changes
1 commit
Select commit
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
69 changes: 69 additions & 0 deletions www/шнорр.html
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,69 @@
<!DOCTYPE html>
<!--
Projection by TEMPLATED
templated.co @templatedco
Released for free under the Creative Commons Attribution 3.0 license (templated.co/license)
-->
<html><head>
<meta http-equiv="content-type" content="text/html; charset=UTF-8">
<title>Security is an important thing</title>
<meta charset="utf-8">
<meta name="viewport" content="width=device-width, initial-scale=1">
<link rel="stylesheet" href="assets/css/main.css">
<script src="assets/js/jquery-3.3.1.js"></script>
<script>
$(function(){
$("#header").load("header.html");
$("#here_footer").load("footer.html");
});
</script>
</head>
<body>
<div id="header"></div>
<section id="banner">
<div class="inner">
<header>
<h1>Системы цифровой подписи</h1>
</header>

</div>
</section>

<!-- Three -->
<section id="three" class="wrapper">
<div class="inner">

<a name="shnorr"></a>
<div class="image right">
<img src="https://www.intuit.ru/EDI/18_11_15_6/1447798956-19904/tutorial/577/objects/3/files/03_11sm.gif" width="1200" height="352" alt="Pic 02">
</div>

<h3>Схема Шнорра</h3>
<p>Схемы аутентификации и электронной подписи— одни из наиболее важных и распространенных типов криптографических протоколов, которые обеспечивают целостность информации.</p>
<p>Схема Шнорра (англ. schnorr scheme) — одна из наиболее эффективных и теоретически обоснованных схем аутентификации. Безопасность схемы основывается на трудности вычисления дискретных логарифмов. Предложенная Клаусом Шнорром[en] схема является модификацией схем Эль-Гамаля (1985) и Фиата-Шамира (1986), но имеет меньший размер подписи. Схема Шнорра лежит в основе стандарта Республики Беларусь СТБ 1176.2-99 и южнокорейских стандартов KCDSA и EC-KCDSA. Она была покрыта патентом США 4999082, который истек в феврале 2008 года.</p>
<p>Схема Шнорра— одна из наиболее эффективных среди практических протоколов аутентификации, реализующая данную задачу. Она минимизирует зависимость вычислений, необходимых для создания подписи, от сообщения. В этой схеме основные вычисления могут быть сделаны во время простоя процессора, что позволяет увеличить скорость подписания.</p>
<p>Генерация ключей для схемы подписи Шнорра происходит так же, как и генерация ключей для <a href="/wiki/DSA" title="DSA">DSA</a>, кроме того, что не существует никаких ограничений по размерам. </p>

<p>Выбирается простое <b>p=48731</b> и простое <b>q=443(q|p-1)</b>.Вычисляется <b>g</b> из условия <b>g<sup>q</sup>=1 (mod p)</b>, в данном случае <b>g=11444</b></p>
<p>Алиса выбирает секретный ключ <b>w=357</b> и вычисляет открытый <b>y=g <sup>-w</sup>(mod (p))=7355</b> ключ.Открытый ключ <b>(48731,443,11444,7355)</b>, закрытый — <b>357</b>.Проверка подлинности:Алиса выбирает случайное число <b>r=274</b> и отсылает <b>x=g<sup>r</sup>(mod (p))=37123 </b> Бобу.Боб отсылает Алисе число <b>e=129</b>Алиса считает <b>s=(r+w*e) p (mod (q))=255 </b> и отправляет <b>s</b> Бобу.Боб вычисляет <b>z=g<sup>s</sup>*y<sup>e</sup>(mod(p))=37123)</b> и идентифицирует Алису, так как <b>z=x</b>.</p>

<h3>Протокол цифровой подписи.</h3>
<p>Алгоритм Шнорра также можно использовать и в качестве протокола цифровой подписи сообщения <b>M</b>. Пара ключей используется та же самая, но добавляется однонаправленная хэш-функция ,<b>H(M)</b>. </p>
<h4>Генерация подписи</h4>
<p><b> x=g<sup>r</sup>\p mod (p) </b> . Это стадия предварительных вычислений. Стоит отметить, что для подписи разных сообщений могут использоваться одинаковые открытый и закрытый ключи, в то время как число <b>r</b> выбирается заново для каждого сообщения.Пегги объединяет сообщение <b>M</b> и <b>x</b> и хэширует результат для получения первой подписи: <b> S<sub>1</sub>=H*(M/g<sup>r</sup>mod p)</b>.Пегги вычисляет вторую подпись. Необходимо отметить, что вторая подпись вычисляется по модулю <b>q</b>. <b> S<sub>2</sub>=r+w*S<sub>1</sub>\b mod(q)</b>.Пегги отправляет Виктору сообщение <b>M</b> и подписи S<sub>1</sub> , S<sub>2</sub>.</p>


</div>
</section>

<div id="here_footer"></div>


<!-- Scripts -->
<script src="assets/js/jquery.min.js"></script>
<script src="assets/js/skel.min.js"></script>
<script src="assets/js/util.js"></script>
<script src="assets/js/main.js"></script>

</body>
</html>