Стоимость связи при расчете битового уровня для логических долей в MPC

rzxh

11.02.2023, 16:34

Битовые операции, такие как сложение/умножение битов, весьма эффективны с вычислительной точки зрения.Но в MPC, например, если мы используем бобровые тройки для умножения битов, 2 стороны должны обмениваться промежуточными значениями, что приводит к сетевому взаимодействию. Таким образом, хотя значимых данных, которыми мы обмениваемся, не так много (по 1 биту в каждом направлении), не слишком ли много дополнительных затрат (задержка в сети + время отправки пакета с ТОЛЬКО 1 битом полезной нагрузки, но гораздо большим заголовком) для этого простого битовое умножение В ПРАКТИЧЕСКОМ?

0 + 0

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

Geoffroy Couteau

11.02.2023, 20:04

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

Ответить

Admin

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

EN: Communication cost of bit level calculation for boolean shares in MPC

TH: ต้นทุนการสื่อสารของการคำนวณระดับบิตสำหรับหุ้นบูลีนใน MPC

RO: Costul de comunicare al calculului la nivel de biți pentru acțiunile booleene în MPC

RU: Стоимость связи при расчете битового уровня для логических долей в MPC

VI: Chi phí truyền thông tính toán mức bit cho các chia sẻ boolean trong MPC

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

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