Единый доступ к массиву с мультиплексорами для достижения забывчивости

Dylan

12.08.2023, 02:16

Я новичок в защите многосторонних вычислений и ORAM. Мой вопрос довольно прост.

Есть ли конкретный пример, объясняющий линейное сканирование массива с мультиплексорами для достижения забвения?

Я не нашел хороших примеров, чтобы объяснить это.

Кроме того, при линейном сканировании каждый доступ к нмассив элементов требует схемы Î(н) размер, где весь массив мультиплексируется для требуемого элемента с помощью индекса, к которому осуществляется доступ (как представлено в «Прагматичное введение в безопасные многосторонние вычисления»).

Разве мы не можем сделать это с мультиплексорами параллельно для повышения эффективности? То есть, если у нас есть массив длины Н, мы назначаем Н потоки для обработки каждого мультиплексора. Сокращается ли окончательное время выполнения (хотя это не влияет на стоимость связи)?

0 + 0

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

забывчивый баран

Admin

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

EN: A single array access with multiplexers to achieve obliviousness

TH: การเข้าถึงอาร์เรย์เดียวด้วยมัลติเพล็กเซอร์เพื่อให้เกิดการลืมเลือน

RO: Un singur acces la matrice cu multiplexoare pentru a obține uitarea

RU: Единый доступ к массиву с мультиплексорами для достижения забывчивости

VI: Truy cập một mảng duy nhất với bộ ghép kênh để đạt được sự lãng quên

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

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