Homomorphic encryption and some black box attacks

Speaker
Alexandre Borovik, University of Manchester
Date
11/04/2021 - 13:00 - 12:00Add to Calendar 2021-04-11 12:00:00 2021-04-11 13:00:00 Homomorphic encryption and some black box attacks We offer a systematic approach to a class of attacks on communication channels protected by homomorphic encryption based on black box algebraic analysis. Our conclusion is that wide classes of algebraic structures should not be  used as ambient structures for homomorphic encryption. We give some examples for groups and rings, but our general methodology is much wider applicable. Black box algebra deals with a category where objects are finite algebraic structures (fields, rings, group,s projective planes etc.) with elements implemented as 0-1 strings of length L (perhaps different for different objects) and operations are performed by external devices or algorithms which work in time bounded by a polynomial in L). Similarly, morphisms are homomorphisms computable in polynomial time. We will show that this is a fascinating theory with many unusual features and a huge range of open problems.   (Joint work with Sukru Yalcinkaya)        ZOOM: https://us02web.zoom.us/j/89074854473?pwd=R1BWVEZ4NG5yMkhNYVB2RGRLVnNMdz09 ZOOM: https://us02web.zoom.us/j/89074854473?pwd=R1BWVEZ4NG5yMkhNYVB2RGRLVnNMdz09 אוניברסיטת בר-אילן - Department of Mathematics mathoffice@math.biu.ac.il Asia/Jerusalem public
Place
ZOOM: https://us02web.zoom.us/j/89074854473?pwd=R1BWVEZ4NG5yMkhNYVB2RGRLVnNMdz09
Abstract

We offer a systematic approach to a class of attacks on communication
channels protected by homomorphic encryption based on black box
algebraic analysis. Our conclusion is that wide classes of algebraic
structures should not be  used as ambient structures for homomorphic
encryption. We give some examples for groups and rings, but our general
methodology is much wider applicable.
Black box algebra deals with a category where objects are finite
algebraic structures (fields, rings, group,s projective planes etc.)
with elements implemented as 0-1 strings of length L (perhaps different
for different objects) and operations are performed by external devices
or algorithms which work in time bounded by a polynomial in L).
Similarly, morphisms are homomorphisms computable in polynomial time.
We will show that this is a fascinating theory with many unusual
features and a huge range of open problems.

 

(Joint work with Sukru Yalcinkaya)

 

 

  

ZOOM: https://us02web.zoom.us/j/89074854473?pwd=R1BWVEZ4NG5yMkhNYVB2RGRLVnNMdz09

Last Updated Date : 11/04/2021