R
Robert Granger
Researcher at University of Surrey
Publications - 65
Citations - 1410
Robert Granger is an academic researcher from University of Surrey. The author has contributed to research in topics: Finite field & Discrete logarithm. The author has an hindex of 21, co-authored 62 publications receiving 1354 citations. Previous affiliations of Robert Granger include University of Bristol & University College Dublin.
Papers
More filters
Book ChapterDOI
On the Function Field Sieve and the Impact of Higher Splitting Probabilities
TL;DR: In this article, a binary field variant of the Joux-Lercier medium-sized Function Field Sieve was proposed, which results in complexities as low as (1/3,(4/9)^{ 1/3}) for computing arbitrary logarithms.
Book ChapterDOI
Faster squaring in the cyclotomic subgroup of sixth degree extensions
Robert Granger,Michael Scott +1 more
TL;DR: It is argued that such fields are ideally suited for the latter when the field characteristic satisfies $p \equiv 1 \pmod{6}$, and since torus-based techniques can be applied to the former, a compelling argument for the adoption of a single approach to efficient field arithmetic for pairing-based cryptography is presented.
Book ChapterDOI
High security pairing-based cryptography revisited
TL;DR: In this article, the Tate pairing is shown to be more efficient than the Weil pairing for all such security levels of the security level of the Tate-Weil pairings, using efficient exponentiation techniques in the cyclotomic subgroup.
Journal ArticleDOI
On Small Characteristic Algebraic Tori in Pairing-Based Cryptography
TL;DR: In this article, the Tate pairing on an elliptic curve over a finite field may be viewed as an element of an algebraic torus and transfer techniques recently developed for torus-based cryptography to pairing-based cryptosystems, resulting in more efficient computations and lower bandwidth requirements.
Book ChapterDOI
Breaking ‘128-bit Secure’ Supersingular Binary Curves
TL;DR: In this paper, a new field representation and efficient general descent principles are proposed for the discrete logarithm problem in finite fields of small characteristic, which together make the new techniques far more practical.