K-серверное конфиденциальное восстановление информации со злоумышленником

Рассматривается задача построения k-серверной схемы конфиденциального восстановления информации при наличии серверов, отвечающих с ошибкой, а также серверов, формирующих коалицию с целью узнать индекс восстанавливаемого файла. В качестве метрики качества мы рассматриваем асимптотическую теоретико-информационную пропускную способность, определяемую как максимальное отношение количества правильно извлеченных символов к скаченным для достаточно большого общего числа файлов. Предложена схема достижимости с небольшим размером файла и показано, что такой размер файла является оптимальным. Дата записи: 18 октября 2023 Докладчик: Станислав Круглик, к.ф.-м.н., научный сотрудник Научный семинар организован совместными усилиями МФТИ, Сколтеха и ВШЭ и рассчитан как на специалистов в области блокчейна, так и интересующихся этим направлением исследователей. #blockchain #blockchaintechnology #блокчейн #MIPT #МФТИ #HSE #ВШЭ #Сколтех #Skoltech #faulttolerance #отказоустойчивость #privateinformationretrieval #конфиденциальноеизвлечениеинформации #bft #pir