- Об институте
- Инновации
- Структура
- Отдел "Архитектуры вычислительных систем"
- Отдел "Информационных систем"
- Отдел "Компиляторных технологий"
- Отдел "Системного программирования"
- Отдел "Системной интеграции и прикладных программных комплексов"
- Отдел "Теоретической информатики"
- Отдел "Технологий программирования"
- Ученый совет
- Диссертационный совет
- Центр верификации ОС Linux
- Исследовательский центр доверенного искусственного интеллекта
- Центр компетенции по параллельным и распределенным вычислениям
- Образование
- Издания
- Новости
- Лицензии
An approach to quantitative analysis of resistance of equivalent transformations of algebraic circuits.
- Об издании
- Редколлегия
- Рецензирование
- Политика издательства
- Для авторов
- Последние выпуски
- Текущий выпуск
- Контакты
Новости
12 Апреля, 2024
Защита диссертаций
15 Марта, 2024
Сегодня стартовали выборы Президента России
An approach to quantitative analysis of resistance of equivalent transformations of algebraic circuits.
A.V. Shokurov.
Аннотация
A system of computations on encrypted data such that
— transformation of encryption is effective, i.e. can be performed in polynomial time on the size of circuit C;
— the size of scheme A' differs not essentially from the size of initial scheme A;
— lower bounds on resistance of circuit is exponential
is constructed.
Издание
Труды Института системного программирования РАН, том 6, 2004, стр. 157-178.
ISSN 2220-6426 (Online), ISSN 2079-8156 (Print).
Для цитирования
A.V. Shokurov. An approach to quantitative analysis of resistance of equivalent transformations of algebraic circuits.. Труды Института системного программирования РАН, том 6, 2004, стр. 157-178. .
Полный текст статьи в формате pdf Вернуться к содержанию тома