#### Filter Results:

- Full text PDF available (14)

#### Publication Year

2004

2016

#### Publication Type

#### Co-author

#### Publication Venue

#### 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,… (More)

- 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 6120 elements, using just a single core-month.

- FARUK GÖLOĞLU, GÖLOĞLU, Faruk, Melek D. YÜCEL
- 2004

This is to certify that we have read this thesis and that in our opinion it is fully adequate , in scope and quality, as a thesis for the degree of Master of Science. A Boolean function can be represented in several different forms. These different representation have advantages and disadvantages of their own. The Algebraic Normal Form, truth table, and… (More)

- Tanja Lange, Kristin Lauter, +23 authors Yuhei Watanabe
- 2015

- 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, 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)

- 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, Alexander Pott
- SETA
- 2008

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