ACC Seminar: Compression Functions over Groups with Applications to Homomorphic Encryption
Department of Mathematical Sciences
Location: Zoom (Passcode: ACC)
Speaker: Koji Nuida, Professor at Institute of Mathematics for Industry (IMI), Kyushu University, Japan
ABSTRACT
Fully homomorphic encryption (FHE) enables an entity to perform arbitrary computation on encrypted data without decrypting the ciphertexts. An ongoing group-theoretical approach to construct an FHE scheme uses a certain "compression" function F(x) implemented by group operations on a given finite group G, which satisfies that F(1) = 1 and F(\sigma) = F(\sigma^2) = \sigma where \sigma \in G is some element of order 3. In this talk, I give a brief introduction to FHE and to such a group-theoretical approach to construct FHE and explain my recent work (arXiv:2208.02468) on a systematic study of (im)possibility of such functions.
BIOGRAPHY
Koji Nuida received his Ph.D. degree from The University of Tokyo, Japan, in 2006. Currently, he is mainly working as a professor at Institute of Mathematics for Industry (IMI), Kyushu University, Japan. His research interest is mainly in mathematical cryptography, group theory, and combinatorics.
Attendance: This is a technical talk open to all.
A campus map is available at https://tour.stevens.edu.
Additional information is available at https://web.stevens.edu/algebraic/.
At any time, photography or videography may be occurring on Stevens’ campus. Resulting footage may include the image or likeness of event attendees. Such footage is Stevens’ property and may be used for Stevens’ commercial and/or noncommercial purposes. By registering for and/or attending this event, you consent and waive any claim against Stevens related to such use in any media. See Stevens' Privacy Policy for more information.