Классификация типа схемы в протоколах двусторонних вычислений на основе анализа транскрипта

Руденок, Д. А.; Змачинская, У. А.

Please use this identifier to cite or link to this item: https://libeldoc.bsuir.by/handle/123456789/63447

Title:	Классификация типа схемы в протоколах двусторонних вычислений на основе анализа транскрипта
Other Titles:	Classification of circuit type in two-party computation protocols based on transcript analysis
Authors:	Руденок, Д. А. Змачинская, У. А.
Keywords:	материалы конференций;гарблированные схемы Яо;безопасные двусторонние вычисления;классификация транскрипта;машинное обучение
Issue Date:	2026
Publisher:	БГУИР
Citation:	Руденок, Д. А. Классификация типа схемы в протоколах двусторонних вычислений на основе анализа транскрипта = Classification of circuit type in two-party computation protocols based on transcript analysis / Д. А. Руденок, У. А. Змачинская // Технические средства защиты информации : материалы ХXIV Международной научно-технической конференции, Минск, 8 апреля 2026 года / Белорусский государственный университет информатики и радиоэлектроники [и др.] ; редкол.: О. В. Бойправ [и др.]. – Минск, 2026. – С. 321–325.
Abstract:	В работе исследуется определение типа логической схемы в протоколах 2РС (гарблированные схемы Яо) по транскрипту. На основе оптимизаций free-XOR и point-and-permute определены характерные размеры пакетов и задержки для гейтов AND и XOR. Сгенерированы транскрипты четырех реальных схем (mult2_64, AES-128, SHA-256, FP-mul) с высоким уровнем шума и вариативности. Классификаторы Random Forest, логистическая регрессия и SVM достигли точности 99,9%. Это свидетельствует о существенной утечке информации о структуре функции, подтверждая необходимость разработки Function-Hiding MPC, скрывающей не только данные, но и логику вычислений.
Alternative abstract:	This study examines determining circuit type in Yao's 2PC protocols from transcripts. Based on free-XOR and point-and-permute optimizations, characteristic packet sizes and delays for AND and XOR gates were determined. Transcripts of four real circuits (mult2_64, AES-128, SHA-256, FP-mul) were generated with high noise and variability. Random Forest, logistic regression, and SVM classifiers achieved 99,9% accuracy. This indicates significant leakage of function structure, confirming the need for Function-Hiding MPC that conceals both data and computation logic.
URI:	https://libeldoc.bsuir.by/handle/123456789/63447
Appears in Collections:	ТСЗИ 2026

Files in This Item:

File	Description	Size	Format
Rudenok_Classification.pdf		2.26 MB	Adobe PDF	View/Open

Show full item record Google Scholar