Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 15 ]  На страницу Пред.  1, 2
Автор Сообщение
 Заголовок сообщения: Re: Что значит: g and h generate groups of prime order q
СообщениеДобавлено: 03 ноя 2022, 05:56 
Не в сети
Начинающий
Зарегистрирован:
03 ноя 2022, 01:51
Сообщений: 8
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Немного понятнее, спасибо!
Вероятно я ошибался в том что g и h числа выбранные изначально случайно. Но я не могу найти как они выбираются. Из текста ясно только одно, что эти два числа знают обе стороны. Ну вернее все знают.
Изображение
Надеюсь эта диаграма немного прояснит всю идею.
Но тем не менее это не объясняет это число q
Я в полном недоумении :unknown:

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Что значит: g and h generate groups of prime order q
СообщениеДобавлено: 03 ноя 2022, 06:12 
Не в сети
Мастер
Зарегистрирован:
26 янв 2021, 03:04
Сообщений: 274
Cпасибо сказано: 14
Спасибо получено:
59 раз в 53 сообщениях
Очков репутации: 8

Добавить очки репутацииУменьшить очки репутации
Спасибо, идея понятна из второго текста.
А группы конечного порядка изучать все равно придется, в криптографии без них никуда.
Циклические группы (которые нужны сейчас) - это минимальный уровень.

Я не знаю, что вам мешало найти эту информацию, и тем более мне лень смотреть, есть ли это в вашей толстой книге, читайте на русском. Параграф три к освоению. https://scask.ru/q_book_algebra.php?id=214

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

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Что значит: g and h generate groups of prime order q
СообщениеДобавлено: 03 ноя 2022, 06:20 
Не в сети
Начинающий
Зарегистрирован:
03 ноя 2022, 01:51
Сообщений: 8
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
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?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Что значит: g and h generate groups of prime order q
СообщениеДобавлено: 03 ноя 2022, 06:26 
Не в сети
Начинающий
Зарегистрирован:
03 ноя 2022, 01:51
Сообщений: 8
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
mysz писал(а):
А группы конечного порядка изучать все равно придется, в криптографии без них никуда.
Циклические группы (которые нужны сейчас) - это минимальный уровен

Очень хотел этого избежать. Надеялся просто решить эту проблему и ни когда к этому не возвращаться

Ну если группа не просто из случайных чисел состоит, то тогда все встает на свои места.

Поищу как генерить такие группы. Спасибо еще раз!
Если какие идеи будут еще, буду рад выслушать

Вообще вся эта тягомотина с ZKP была как идея замены хеширования пароля. Но я уже вижу что это не хорошая идея. Практически уверен что она не будет продолжена. поэтому не хотелось тратить много времени на это

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Что значит: g and h generate groups of prime order q
СообщениеДобавлено: 03 ноя 2022, 06:30 
Не в сети
Мастер
Зарегистрирован:
26 янв 2021, 03:04
Сообщений: 274
Cпасибо сказано: 14
Спасибо получено:
59 раз в 53 сообщениях
Очков репутации: 8

Добавить очки репутацииУменьшить очки репутации
eugstr писал(а):
от куда появляется эта q?

Точно так же. Идет работа в группе [math]Z_q[/math]. Смотрите, вы такую толстую книгу читаете. Неужели в первый раз эта группа возникла? это же база. Группа выбирается заранее, вместе с порядком q.

Цитата:
Очень хотел этого избежать.

в криптографии не бывает случайных угадываний одной стороной загаданного на другой.

А там просто все. Поищите. Школьных знаний хватит, если есть воображение.

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему    На страницу Пред.  1, 2  Страница 2 из 2 [ Сообщений: 15 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Prime numbers

в форуме Алгебра

Juju

1

291

07 авг 2016, 00:59

First 2 billion prime numbers

в форуме Палата №6

ammo77

2

197

25 дек 2019, 13:16

Что это значит?

в форуме Пределы числовых последовательностей и функций, Исследования функций

youi

3

287

12 июн 2017, 20:58

Что это значит?

в форуме Интегральное исчисление

youi

1

278

09 июн 2017, 10:41

Что значит аббревиатура Sub

в форуме Математическая статистика и Эконометрика

juiciik

4

366

13 ноя 2018, 15:28

Что значит символ

в форуме Алгебра

Will

6

381

19 июн 2017, 16:52

Что здесь значит еk?

в форуме Алгебра

vaselekk

1

182

03 авг 2021, 07:58

Что значит [] и {} в графиках?

в форуме Алгебра

m000gg

5

293

28 окт 2022, 18:49

Объясните, что значит запись

в форуме Дискретная математика, Теория множеств и Логика

Pierre_Dunn

2

153

01 мар 2020, 16:15

Что значит запись: k=0..floor(n/2)?

в форуме Ряды

AlexSam

2

393

13 июн 2015, 05:13


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved