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

Использование PRF в качестве строительного блока для создания других примитивов?

флаг us
Shweta Aggrawal

Я занимаюсь независимым исследованием в области криптографии. Я разработал постквантовую безопасную псевдослучайную функцию.

Простое построение PRF не поможет мне публиковаться в известных журналах. Я думал использовать PRF, который я разработал, в качестве строительного блока для создания какого-то другого примитива?

Может ли кто-нибудь предложить мне что-нибудь? В каком направлении я могу двигаться. Какие примитивы могут быть разработаны исключительно с использованием PRF?

64
0 + 0
István András Seres avatar
флаг cf
István András Seres
Может быть, попробуйте расширить свой PRF до проверяемой случайной функции (VRF) или попытаться построить Oblivious PRF (OPRF) или проверяемый OPRF из вашего PRF. В некоторых протоколах пересечения частных наборов широко применяются забывчивые программируемые PRF. Надеюсь это поможет.
2
Ответить
Titanlord avatar
флаг tl
Titanlord
В «классической» настройке вы можете использовать PRF с сетью Фейстеля для создания PRP, но я не знаю, насколько это полезно для/(вашей) постквантовой настройки.
1
Ответить
Shweta Aggrawal avatar
флаг us
Shweta Aggrawal
@IstvánAndrásSeres Спасибо за комментарий. Это действительно полезно.
0
Ответить
Shweta Aggrawal avatar
флаг us
Shweta Aggrawal
@Titanlord Спасибо. Я посмотрю на это.
0
Ответить
флаг in
Stephen
Я работаю над новым решением Private Set Intersection, и в рамках этого мне нужно использовать пакетный OPRF. Итак, может быть, это может быть практическое использование постквантового безопасного PRF? Предположим, ваш PRF можно расширить до пакетного OPRF?
0
Ответить
poncho avatar
флаг my
poncho
«Я разработал постквантовую безопасную псевдослучайную функцию»; Вы имеете в виду, что у вас есть доказательство того, что ваш PRF безопасен, даже если у злоумышленника есть квантовый компьютер? Или вы имеете в виду, что не можете придумать способ напасть на него? Что касается последнего, у нас уже есть PRF, которые, насколько нам известно, являются безопасными — что еще дает ваша идея?
1
Ответить
fgrieu avatar
флаг ng
fgrieu
Комментарии не для расширенного обсуждения; по предложению @DannyNiu [открыл чат](https://chat.stackexchange.com/rooms/135550/discussion-on-question-by-shweta-aggrawal-using-prf-as-a-building-block -to-build), чтобы обсудить «предложение о сотрудничестве» в более раннем комментарии Стивена.
0
Ответить
флаг Moldova
Admin
Этот вопрос на других языках:

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

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