讨论组:算法、复杂性及密码组
标题:Homomorphic encryption from codes
演讲人: Andrej Bogdanov
时间: 2012-03-02 15:30-2012-03-02 17:00
地点:FIT 1-222

内容:

 I will talk about a proposal of a new cryptographic system (from joint work with Chin Ho Lee) that supports (layered) homomorphic circuit evaluation. The security of this system is based on the hardness of decoding under random noise in certain families of codes. 

Our design achieves somewhat homomorphic properties in an elementary manner: message addition and multiplication are emulated by pointwise addition and multiplication of the ciphertext vectors. Moreover, the extremely simple nature of our decryption makes the scheme easily amenable to bootstrapping. However, some complications are caused by the inherent presence of noticeable encryption error. If time permits, I will describe some techniques for managing this error in the homomorphic evaluation process, which is the main technical contribution of our work.



人物介绍: