12 research outputs found
Fast algorithms for computing isogenies between elliptic curves
We survey algorithms for computing isogenies between elliptic curves defined
over a field of characteristic either 0 or a large prime. We introduce a new
algorithm that computes an isogeny of degree ( different from the
characteristic) in time quasi-linear with respect to . This is based in
particular on fast algorithms for power series expansion of the Weierstrass
-function and related functions
Courbes elliptiques et tests de primalite
INIST T 75056 / INIST-CNRS - Institut de l'Information Scientifique et TechniqueSIGLEFRFranc
Action of low frequency vibration on liquid droplets and particles
International audienceLiquids handling is an important issue in biomedical analysis. Two different devices for acoustic manipulation of droplets have already been tested. The first one, more classical, uses a high frequency travelling wave and acoustic streaming. The second one uses low frequency flexural standing waves in a plate. This means of liquid handling is original and easy to implement but the physical principle is not obvious. In order to understand more precisely the phenomena involved we present new observations on droplet displacement between two planes and on the behaviour of a droplet on an inclined vibrating plane with this method. The physical principle involved is discussed. The common acoustic radiation pressure formulation is expressed via the non-linear theory of sound propagation, but in our case the acoustic wavelength is much smaller than the height of a water droplet. To get a better understanding of the phenomenon, further experiments on the internal liquid flow and behaviour of particles in the droplet have been performed. These will be compared with results obtained with particles in a thin water-filled vibrating glass tube. The general conclusion is that the phenomenon is practical to use for droplet displacement even if its complex mechanism is not completely understood
Construction of Hilbert class fields of imaginary quadratic fields and dihedral equations modulo rho
SIGLECNRS 14802 E / INIST-CNRS - Institut de l'Information Scientifique et TechniqueFRFranc
Implementation of the atkin-goldwasser-kilian primality testing algorithm
SIGLECNRS 14802 E / INIST-CNRS - Institut de l'Information Scientifique et TechniqueFRFranc
Resolution d'equations de degre modulo de grands nombres premiers
SIGLECNRS 14802 E / INIST-CNRS - Institut de l'Information Scientifique et TechniqueFRFranc
Speeding up the computations on an elliptic curve using addition-subtraction chains
SIGLECNRS 14802 E / INIST-CNRS - Institut de l'Information Scientifique et TechniqueFRFranc
Building Carmichael numbers with a large number of prime factors and generalization to other numbers
SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : 14802 E, issue : a.1992 n.1741 / INIST-CNRS - Institut de l'Information Scientifique et TechniqueFRFranc
Elliptic curves and primality proving
SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : 14802 E, issue : a.1990 n.1256 / INIST-CNRS - Institut de l'Information Scientifique et TechniqueFRFranc