Сборники трудов ИСП РАН


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).

Полный текст статьи в формате pdf Вернуться к содержанию тома