Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4583262 | Finite Fields and Their Applications | 2008 | 11 Pages |
Abstract
The problem of computing bilinear Diffie–Hellman maps is considered. It is shown that the problem of computing the map is equivalent to computing a diagonal version of it. Various lower bounds on the degree of any polynomial that interpolates this diagonal version of the map are found that shows that such an interpolation will involve a polynomial of large degree, relative to the size of the set on which it interpolates.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory