9,343 research outputs found
Practical improvements to class group and regulator computation of real quadratic fields
We present improvements to the index-calculus algorithm for the computation
of the ideal class group and regulator of a real quadratic field. Our
improvements consist of applying the double large prime strategy, an improved
structured Gaussian elimination strategy, and the use of Bernstein's batch
smoothness algorithm. We achieve a significant speed-up and are able to compute
the ideal class group structure and the regulator corresponding to a number
field with a 110-decimal digit discriminant
Security Estimates for Quadratic Field Based Cryptosystems
We describe implementations for solving the discrete logarithm problem in the
class group of an imaginary quadratic field and in the infrastructure of a real
quadratic field. The algorithms used incorporate improvements over
previously-used algorithms, and extensive numerical results are presented
demonstrating their efficiency. This data is used as the basis for
extrapolations, used to provide recommendations for parameter sizes providing
approximately the same level of security as block ciphers with
and -bit symmetric keys
The Infrastructure of a Global Field of Arbitrary Unit Rank
In this paper, we show a general way to interpret the infrastructure of a
global field of arbitrary unit rank. This interpretation generalizes the prior
concepts of the giant step operation and f-representations, and makes it
possible to relate the infrastructure to the (Arakelov) divisor class group of
the global field. In the case of global function fields, we present results
that establish that effective implementation of the presented methods is indeed
possible, and we show how Shanks' baby-step giant-step method can be
generalized to this situation.Comment: Revised version. Accepted for publication in Math. Com
Numerical verification of the Cohen-Lenstra-Martinet heuristics and of Greenberg's -rationality conjecture
In this paper we make a series of numerical experiments to support
Greenberg's -rationality conjecture, we present a family of -rational
biquadratic fields and we find new examples of -rational multiquadratic
fields. In the case of multiquadratic and multicubic fields we show that the
conjecture is a consequence of the Cohen-Lenstra-Martinet heuristic and of the
conjecture of Hofmann and Zhang on the -adic regulator, and we bring new
numerical data to support the extensions of these conjectures. We compare the
known algorithmic tools and propose some improvements
The generation of dual wavelength pulse fiber laser using fiber bragg grating
A stable simple generation of dual wavelength pulse fiber laser on experimental method is proposed and demonstrated by using Figure eight circuit diagram. The generation of dual wavelength pulse fiber laser was proposed using fiber Bragg gratings (FBGs) with two different central wavelengths which are 1550 nm and 1560 nm. At 600 mA (27.78 dBm) of laser diode, the stability of dual wavelength pulse fiber laser appears on 1550 nm and 1560 nm with the respective peak powers of -54.03 dBm and -58.00 dBm. The wavelength spacing of the spectrum is about 10 nm while the signal noise to ratio (SNR) for both peaks are about 8.23 dBm and 9.67 dBm. In addition, the repetition rate is 2.878 MHz with corresponding pulse spacing of about 0.5 μs, is recorded
- …