Регистрация Войти
Рейтинг:0
Shweta Aggrawal avatar Crypto

Как сопоставить вывод SHA с $\mathbb{F}_q^n$

флаг us
Shweta Aggrawal

У меня есть произвольная строка. Я хочу знать, как реализовать хеш-функцию $H: \{0,1\}^* \to \mathbb F_q^n$ который переводит произвольные строки в элемент $\mathbb{F}_q^n$. Здесь $\mathbb{F}_q$ обозначает конечное поле порядка $q$.

Редактировать: $q=256$

Редактировать 2: $\mathbb F_q^n$ просто означает $n$ размерное векторное пространство над $\mathbb{F}_q$. Если $x \in \mathbb F_q^n$, это означает $х$ имеет следующий вид

$$x=(x_1,x_2,\ldots,x_n), \mbox{ с } x_i \in \mathbb{F}_q$$

55
0 + 0
meshcollider avatar
флаг gb
meshcollider
Актуально: https://crypto.stackexchange.com/questions/88002/how-to-map-output-of-hash-algorithm-to-a-finite-field
0
Ответить
kelalaka avatar
флаг in
kelalaka
Насчет $q=?$ непонятно. Еще один https://crypto.stackexchange.com/q/87012/18298 и еще один https://crypto.stackexchange.com/q/86375/18298
0
Ответить
fgrieu avatar
флаг ng
fgrieu
[Пересмотрено для Edit2] Подсказка: что такое [$\mathbb F_q$](https://en.wikipedia.org/wiki/Finite_field)? Сколько элементов в $\mathbb F_q$? Таким образом, в [${\mathbb F_q}^n$](https://en.wikipedia.org/wiki/Cartesian_product#n-ary_Cartesian_power)? Как написать $\mathbb F_q$ как $\mathbb F_{p^k}$? Таким образом, сколько бит вам нужно, чтобы представить элемент $\mathbb F_q$? Из ${\mathbb F_q}^n$? Как получить эти биты с помощью хэша семейства SHA?
0
Ответить
Shweta Aggrawal avatar
флаг us
Shweta Aggrawal
@fgrieu Спасибо за ваши подсказки. Я подумаю об этом и дам вам знать как можно скорее. Еще раз спасибо за указание правильного направления.
0
Ответить
флаг Moldova
Admin
Этот вопрос на других языках:

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.