9,343 research outputs found

    Practical improvements to class group and regulator computation of real quadratic fields

    Get PDF
    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

    Get PDF
    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 80,80, 112,112, 128,128, 192,192, and 256256-bit symmetric keys

    The Infrastructure of a Global Field of Arbitrary Unit Rank

    Full text link
    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 pp-rationality conjecture

    Get PDF
    In this paper we make a series of numerical experiments to support Greenberg's pp-rationality conjecture, we present a family of pp-rational biquadratic fields and we find new examples of pp-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 pp-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

    Get PDF
    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
    corecore