Concept

Twin prime

Related publications (33)

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Elementary abelian subgroups in p-groups with a cyclic derived group

David Bornand

Let p be an arbitrary prime and let P be a finite p-group. The general objective of this paper is to obtain refined information on the homotopy type of the poset of all non-trivial elementary abelian subgroups of P, ordered by inclusion, and the poset of a ...

Elsevier2011

High-Performance Modular Multiplication on the Cell Processor

Joppe Willem Bos

This paper presents software implementation speed records for modular multiplication arithmetic on the synergistic processing elements of the Cell broadband engine (Cell) architecture. The focus is on moduli which are of special interest in elliptic curve ...

Springer-Verlag New York, Ms Ingrid Cunningham, 175 Fifth Ave, New York, Ny 10010 Usa2010

High-Performance Modular Multiplication on the Cell Processor

Joppe Willem Bos

Springer Berlin Heidelberg2010

A counterexample to the local-global principle of linear dependence for Abelian varieties

Antonella Perucca, Peter Simon Jossen

Let A be an Abelian variety defined over a number field k. Let P be a point in A(k) and let X be a subgroup of A(k). Gajda and Kowalski asked in 2002 whether it is true that the point P belongs to X if and only if the point (P mod p) belongs to (X mod p) f ...

2010

Explicit construction of self-dual integral normal bases for the square-root of the inverse different

Erik Jarl Pickett

Let K be a finite extension of Q(p), let L/K be a finite abelian Galois extension of odd degree and let D-L be the valuation ring of L. We define A(L/K) to be the unique fractional D-L-ideal with square equal to the inverse different of L/K. For p an odd p ...

2009

A sectional characterization of the Dade group

Jacques Thévenaz, Serge Bouc

Let k be a field of characteristic p, let P be a finite p-group, where p is an odd prime, and let D(P) be the Dade group of endo-permutation kP-modules. It is known that D(P) is detected via deflation-restriction by the family of all sections of P which ar ...

2008

Primality Testing

Kamal Tahiri Jouti

Since the discovery of the utility of the numbers, the human being tried to differentiate them. We decide between them according to whether they are even or odd. Or, according to the fact that they are prime or composite. A natural number n >1 is called a ...

2006

Cryptosystems and LLL

Thomas Baignères

Since the late 70’s, several public key cryptographic algorithms have been proposed. Diﬃe and Hellman ﬁrst came with this concept in 1976. Since that time, several other public key cryptosystems were invented, such as the well known RSA, ElGamal or Rabin c ...

2006

Modules d'endo-permutation

Nadia Mazza

If p is an odd prime, the group of endo-trivial modules for a metacyclic p-group is infinite cyclic generated by the Heller translate of the trivial module. The structure of the whole Dade group of endo-permutation modules can be deduced from this. Every k ...

Université de Lausanne2003

Efficient generation of prime numbers

Serge Vaudenay

The generation of prime numbers underlies the use of most public-key schemes, essentially as a major primitive needed for the creation of key pairs or as a computation stage appearing during various cryptographic setups. Surprisingly, despite decades of in ...

2000