Для неравных размеров наборов в PSI: почему сторона с меньшим количеством элементов должна использовать хэш с кукушкой, а не простой хэш?

freely

07.04.2023, 15:17

Большинство статей PSI обычно используют хеш-в-бин для увеличения количества сравнений.

Для неравных размеров набора в 2PSI я прочитал CCS17, который разрабатывает протокол PSI для неравного размера. Сторона с меньшим количеством элементов использует хеш-кукушку, партия с большим количеством элементов использует простой хэш.

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

0 + 0

многопартийное вычисление

частный набор-пересечение

Admin

Этот вопрос на других языках:

EN: For unequal set sizes in PSI: why should the party with fewer elements use cuckoo hash rather than simple hash?

TH: สำหรับขนาดที่ตั้งไว้ไม่เท่ากันใน PSI: เหตุใดปาร์ตี้ที่มีองค์ประกอบน้อยกว่าจึงควรใช้แฮชนกกาเหว่าแทนแฮชธรรมดา

RO: Pentru seturi de dimensiuni inegale în PSI: de ce ar trebui să folosească hașul de cuc mai degrabă decât hașul simplu pentru petrecerea cu mai puține elemente?

RU: Для неравных размеров наборов в PSI: почему сторона с меньшим количеством элементов должна использовать хэш с кукушкой, а не простой хэш?

VI: Đối với các kích thước tập hợp không bằng nhau trong PSI: tại sao bên có ít phần tử hơn nên sử dụng hàm băm cuckoo thay vì hàm băm đơn giản?

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

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