#### Filter Results:

- Full text PDF available (9)

#### Publication Year

2005

2016

- This year (0)
- Last 5 years (13)
- Last 10 years (16)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Faruk Göloglu, Robert Granger, Gary McGuire, Jens Zumbrägel
- CRYPTO
- 2013

In this paper we propose a binary field variant of the Joux-Lercier medium-sized Function Field Sieve, which results not only in complexities as low as Lqn(1/3, 2/3) for computing arbitrary logarithms, but also in an heuristic polynomial time algorithm for finding the discrete logarithms of degree one elements. To illustrate the efficiency of the method, we… (More)

- Ali Doganaksoy, Faruk Göloglu
- SETA
- 2006

We derive recurrences for counting the number a(n, r) of sequences of length n with Lempel-Ziv complexity r, which has important applications, for instance testing randomness of binary sequences. We also give algorithms to compute these recurrences. We employed these algorithms to compute a(n, r) and expected value, EPn, of number of patterns of a sequence… (More)

- Faruk Göloglu, Robert Granger, Gary McGuire, Jens Zumbrägel
- IACR Cryptology ePrint Archive
- 2013

- Faruk Göloglu, Robert Granger, Gary McGuire, Jens Zumbrägel
- Selected Areas in Cryptography
- 2013

In this paper we show how some recent ideas regarding the discrete logarithm problem (DLP) in finite fields of small characteristic may be applied to compute logarithms in some very large fields extremely efficiently. In particular, we demonstrate a practical DLP break in the finite field of 2 elements, using just a single core-month.

- Faruk Göloglu, Jüri Lember, Ago-Erik Riet, Vitaly Skachek
- 2015 IEEE International Symposium on Information…
- 2015

New bounds on the cardinality of permutation codes equipped with the Ulam distance are presented. First, an integer-programming upper bound is derived, which improves on the Singleton-type upper bound in the literature for some lengths. Second, several probabilistic lower bounds are developed, which improve on the known lower bounds for large minimum… (More)

This paper introduces two new results on Kloosterman sums and their minimal polynomials. We characterise ternary Kloosterman sums modulo 27. We also prove a congruence concerning the minimal polynomial over Q of a Kloosterman sum. This paper also serves as a survey of our recent results on binary Kloosterman sums modulo 16, 32, 64 and 128 with Petr Lisoněk.

In this paper we propose a binary field variant of the JouxLercier medium-sized Function Field Sieve, which results not only in complexities as low as Lqn(1/3, (4/9) ) for computing arbitrary logarithms, but also in an heuristic polynomial time algorithm for finding the discrete logarithms of degree one and two elements when the field has a subfield of an… (More)

- Faruk Göloglu, Gary McGuire, Richard Moloney
- SETA
- 2010

- Faruk Göloglu, Petr Lisonek, Gary McGuire, Richard Moloney
- IEEE Transactions on Information Theory
- 2012

Kloosterman sums are exponential sums on finite fields that have important applications in cryptography and coding theory. We use Stickelberger's theorem and the Gross-Koblitz formula to determine the value of the binary Kloosterman sum at a modulo 64, modulo 128, and modulo 256 in terms of coefficients of the characteristic polynomial of a.

- Faruk Göloglu
- Finite Fields and Their Applications
- 2012