Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 2 из 2 |
[ Сообщений: 15 ] | На страницу Пред. 1, 2 |
|
Автор | Сообщение | |
---|---|---|
eugstr |
|
|
Вероятно я ошибался в том что g и h числа выбранные изначально случайно. Но я не могу найти как они выбираются. Из текста ясно только одно, что эти два числа знают обе стороны. Ну вернее все знают. Надеюсь эта диаграма немного прояснит всю идею. Но тем не менее это не объясняет это число q Я в полном недоумении |
||
Вернуться к началу | ||
mysz |
|
|
Спасибо, идея понятна из второго текста.
А группы конечного порядка изучать все равно придется, в криптографии без них никуда. Циклические группы (которые нужны сейчас) - это минимальный уровень. Я не знаю, что вам мешало найти эту информацию, и тем более мне лень смотреть, есть ли это в вашей толстой книге, читайте на русском. Параграф три к освоению. https://scask.ru/q_book_algebra.php?id=214 Итого: нужна циклическая группа простого порядка (порядок загадайте сами, не знаю из каких соображений это делается на практике, но допускаю, чем больше, тем лучше), и уже по ней - две ее образующих. Да, все три значения не случайны. |
||
Вернуться к началу | ||
eugstr |
|
|
mysz писал(а): Мне вот тут 28 с. гораздо больше нравится. https://crypto.di.uoa.gr/CRYPTO.SEC/The ... Thesis.pdf Там надо начинать. А уже только потом читать 29 с. Начинать можно и раньше. ) тут кстати тоже похожая ситуация: Protocol 5 ZKP Conjunction страница 30 Цитата: 3. The prover computes s1 = t1 + cx1 mod q, s2 = t2 + cx2 mod q and sends them to the verifier. от куда появляется эта q? |
||
Вернуться к началу | ||
eugstr |
|
|
mysz писал(а): А группы конечного порядка изучать все равно придется, в криптографии без них никуда. Циклические группы (которые нужны сейчас) - это минимальный уровен Очень хотел этого избежать. Надеялся просто решить эту проблему и ни когда к этому не возвращаться Ну если группа не просто из случайных чисел состоит, то тогда все встает на свои места. Поищу как генерить такие группы. Спасибо еще раз! Если какие идеи будут еще, буду рад выслушать Вообще вся эта тягомотина с ZKP была как идея замены хеширования пароля. Но я уже вижу что это не хорошая идея. Практически уверен что она не будет продолжена. поэтому не хотелось тратить много времени на это |
||
Вернуться к началу | ||
mysz |
|
|
eugstr писал(а): от куда появляется эта q? Точно так же. Идет работа в группе [math]Z_q[/math]. Смотрите, вы такую толстую книгу читаете. Неужели в первый раз эта группа возникла? это же база. Группа выбирается заранее, вместе с порядком q. Цитата: Очень хотел этого избежать. в криптографии не бывает случайных угадываний одной стороной загаданного на другой. А там просто все. Поищите. Школьных знаний хватит, если есть воображение. |
||
Вернуться к началу | ||
На страницу Пред. 1, 2 | [ Сообщений: 15 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Prime numbers
в форуме Алгебра |
1 |
291 |
07 авг 2016, 00:59 |
|
First 2 billion prime numbers
в форуме Палата №6 |
2 |
197 |
25 дек 2019, 13:16 |
|
Что это значит?
в форуме Пределы числовых последовательностей и функций, Исследования функций |
3 |
287 |
12 июн 2017, 20:58 |
|
Что это значит?
в форуме Интегральное исчисление |
1 |
278 |
09 июн 2017, 10:41 |
|
Что значит аббревиатура Sub | 4 |
366 |
13 ноя 2018, 15:28 |
|
Что значит символ
в форуме Алгебра |
6 |
381 |
19 июн 2017, 16:52 |
|
Что здесь значит еk?
в форуме Алгебра |
1 |
182 |
03 авг 2021, 07:58 |
|
Что значит [] и {} в графиках?
в форуме Алгебра |
5 |
293 |
28 окт 2022, 18:49 |
|
Объясните, что значит запись | 2 |
153 |
01 мар 2020, 16:15 |
|
Что значит запись: k=0..floor(n/2)?
в форуме Ряды |
2 |
393 |
13 июн 2015, 05:13 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |