Abstract:The hardness of discrete logarithm problem over finite fields is the security foundation of many cryptographic protocols. When the characteristic of the finite field is medium or large, the state-of-art algorithms for solving the corresponding problem are the number field sieve and its variants. In 2016, Kim and Barbulescu presented the extended tower number field sieve, which achieves a new complexity in the medium prime case and imposes a new estimation of the security of concrete parameters in certain cryptosystems such as pairing-based cryptosystems. In this paper, a refined analysis to this algorithm is given as follows. – Firstly, a uniform formula is given for the total complexity of the extended tower number field sieve. For a given polynomial selection method, this formula can directly give the complexity in this case. – Then, a method is proposed to improve the computation in the smoothing phase by exploring subfield structures when the extension degree is composite. – At last, the complexity of the descent phase is analyzed when sieving over degree-one polynomials and high-degree polynomials respectively and it is shown still negligible compared to the improved smoothing phase.

Security Enhanced Elliptic Curve Cryptosystem Approach

Security Analyse of Elliptic Curve Cryptosystem

Revisiting Scalable Modular Multiplication over GF(2/sup M/) for Elliptic Curve Cryptography

Analysis of Security and Efficiency on Elliptic Curves Cryptosystems

Research on Constructing Elliptic Curves Suitable for Cryptosystem

A Selection of the Secure Elliptic Curve and Fast Calculation of Scalar Multiplication

A User Authentication Scheme Based on Elliptic Curve Cryptosystem

A BLIND DIGITAL SIGNATURE SCHEME BASED ON ELLIPTIC CURVE CRYPTOSYSTEM

Efficient Implementation of Elliptic Curve Cryptosystem over Prime Fields

Point Choosing Algorithm of Elliptic Curve Cryptography

Design and Realization of Elliptic Curve Cryptosystem

Blind Authentication Based on the Elliptic Curve Cryptosystem

On Constructing Prime Order Elliptic Curves Suitable for Pairing-Based Cryptography

Analysis on Implementation of the Elliptic Curve Cryptography over Prime Fields

A Two-Phase Key Recovery Method Based on the Elliptic Curve Cryptosystem

An Efficient Window-Based Countermeasure to Power Analysis of ECC Algorithms

Design for Normal Basis Elliptic Curve Security Chip

Refined Analysis to the Extended Tower Number Field Sieve

Isomorphism and Generation of Montgomery-Form Elliptic Curves Suitable for Cryptosystems

A secure approach for embedding message text on an elliptic curve defined over prime fields, and building 'EC-RSA-ELGamal' Cryptographic System

The Encryt Communication and Digital Signature for Decision Rule