Publications related to Faster Squaring in the Cyclotomic Subgroup of Sixth Degree Extensions

On the discrete logarithm problem in finite fields of fixed characteristic

Robert Granger, Thorsten Kleinjung, Jens Markus Zumbrägel

For

q

a prime power, the discrete logarithm problem (DLP) in

\mathbb{F}_q

consists in finding, for any

g \in \mathbb{F}_{q}^{\times}

and

h \in \langle g \rangle

, an integer

x

such that

g^x = h

. We present an algorithm for computing discrete log ...

2015

Breaking `128-bit Secure' Supersingular Binary Curves

Robert Granger

The discrete logarithm problem (DLP) in finite fields of small characteristic recently enjoyed a dramatic series of breakthrough results and computational records, with its (heuristic) complexity dropping from subexponential to quasi-polynomial. While thes ...

2014

Algebraic algorithms for network information flow

Javad Ebrahimi Boroojeni

Ahlswede et al. in the seminal paper [1] have shown that in data transfer over networks, processing the data at the nodes can significantly improve the throughput. As proved by Li et al. in [2], even with a simple type of operation, namely linear operation ...

EPFL2013

Solving a $6120$-bit DLP on a Desktop Computer

Robert Granger, Jens Markus Zumbrägel

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. By combining the polynomial time relat ...

Springer Berlin Heidelberg2013

Multi-terminal Secrecy in a Linear Non-coherent Packetized Networks

Christina Fragouli, Mahdi Jafari Siavoshani

We consider a group of m+1 trusted nodes that aim to create a shared secret key K over a network in the presence of a passive eavesdropper, Eve. We assume a linear non-coherent network coding broadcast channel (over a finite field F_q ) from one of the hon ...

2012

Multi-terminal Secrecy in a Linear Non-coherent Packetized Networks

Christina Fragouli, Mahdi Jafari Siavoshani

We consider a group of m+1 trusted nodes that aim to create a shared secret key K over a network in the presence of a passive eavesdropper, Eve. We assume a linear non-coherent network coding broadcast channel (over a ﬁnite ﬁeld F_q ) from one of the hones ...

2012

On the Cryptanalysis of Public-Key Cryptography

Joppe Willem Bos

Nowadays, the most popular public-key cryptosystems are based on either the integer factorization or the discrete logarithm problem. The feasibility of solving these mathematical problems in practice is studied and techniques are presented to speed-up the ...

EPFL2012

Efficient and side-channel-aware implementations of elliptic curve cryptosystems over prime fields

Yusuf Leblebici

Elliptic curve cryptosystems (ECCs) are utilised as an alternative to traditional public-key cryptosystems, and are more suitable for resource-limited environments because of smaller parameter size. In this study, the authors carry out a thorough investiga ...

2010

Singularities of generic characteristic polynomials and smooth finite splittings of Azumaya algebras over surfaces

Manuel Ojanguren

Let k be an algebraically closed field. Let P(X-11,...,X-nn, T) be the characteristic polynomial of the generic matrix (X-ij) over k. We determine its singular locus as well as the singular locus of its Galois splitting. If X is a smooth quasi-projective s ...

Springer-Verlag2009

Discrete logarithm variants of VSH

Arjen Lenstra, Martijn Stam

Recent attacks on standardised hash functions such as SHA1 have reawakened interest in design strategies based on techniques common in provable security. In presenting the VSH hash function, a design based on RSA-like modular exponentiation, the authors in ...

2006

Faster Squaring in the Cyclotomic Subgroup of Sixth Degree Extensions

Graph Chatbot

Chat with Graph Search

On the discrete logarithm problem in finite fields of fixed characteristic

Breaking `128-bit Secure' Supersingular Binary Curves

Algebraic algorithms for network information flow

Solving a $6120$-bit DLP on a Desktop Computer

Multi-terminal Secrecy in a Linear Non-coherent Packetized Networks

Multi-terminal Secrecy in a Linear Non-coherent Packetized Networks

On the Cryptanalysis of Public-Key Cryptography

Efficient and side-channel-aware implementations of elliptic curve cryptosystems over prime fields

Singularities of generic characteristic polynomials and smooth finite splittings of Azumaya algebras over surfaces

Discrete logarithm variants of VSH

Breaking `128-bit Secure' Supersingular Binary Curves

On the discrete logarithm problem in finite fields of fixed characteristic

Solving a $6120$-bit DLP on a Desktop Computer

Multi-terminal Secrecy in a Linear Non-coherent Packetized Networks

Singularities of generic characteristic polynomials and smooth finite splittings of Azumaya algebras over surfaces

Algebraic algorithms for network information flow

On the Cryptanalysis of Public-Key Cryptography

Efficient and side-channel-aware implementations of elliptic curve cryptosystems over prime fields

Multi-terminal Secrecy in a Linear Non-coherent Packetized Networks

Discrete logarithm variants of VSH