An approach to quantitative analysis of resistance of equivalent transformations of algebraic circuits.

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

Full description

Bibliographic Details
Main Author: A.V. Shokurov
Format: Article
Language:English
Published: Ivannikov Institute for System Programming of the Russian Academy of Sciences 2004-01-01
Series:Труды Института системного программирования РАН
Online Access:https://www.ispras.ru/en/proceedings/isp_6_2004/isp_6_2004_157/