search

microsoft / APSI

APSI is a C++ library for Asymmetric (unlabeled or labeled) Private Set Intersection.
MIT License
185 stars 42 forks source link

How to understand the Frobenius operation？ #37

Closed TY-cc closed 2 years ago

TY-cc commented 2 years ago

As the theme， I want to know more details about Frobenius operation. its theory-base and concrete-flow

kimlaine commented 2 years ago

We don't use the Frobenius in APSI. I'm assuming you are referring to the ideas we presented in eprint:2021/1116. These were implemented in a totally custom (not open-sourced) implementation with HElib, since SEAL doesn't support such encrypted operations.

TY-cc commented 2 years ago

Oh, thanks. I am learning the paper about https://eprint.iacr.org/2021/1116. But i want to know about Frobenius operation. what i should read and learn?

kimlaine commented 2 years ago

I see. Well, I guess first of all you may want to read some basic algebraic number theory textbook. Then you could look at eprint:2011/566.

TY-cc commented 2 years ago

Thank you very much. I will read this paper.

TY-cc commented 2 years ago

Thank you very much. I will read this paper.