Post-Quantum Digital Signature Algorithms (National Institute for Mathematical Sciences)

Post-Quantum Digital Signature Algorithms

  • Policy features
    □ The Emergence of a Quantum Computer
    -Public-key signature schemes provide authentication integrity and non repudiation. Today, digital signatures provide authenticity
    proofs for billions of software downloads daily on the Internet. The security of widely used signature schemes such as RSA, DSA and ECDSA is based on
    the hardness of integer factoring problem (IFP) and the (elliptic curve) discrete logarithm problem (DLP), respectively.
    -However, with Shor's algorithm, a sufficiently large quantum computer can solve these problems
    in polynomial time that entirely break their corresponding schemes. Thus, it is important to investigate possible alternatives, practical public-key cryptographic algorithms based mathematical hard problems secure against a Quantum Computer.
    -The definition of Post-Quantum Cryptography is public-key (asymmetric) cryptography that resists attacks using
    classical and quantum computers.
    □ Development of public-key digital signature algorithms based mathematical hard problems secure against a Quantum Computer.
    - High-speed Digital signature algorithms
    ∙ A high-speed Digital signature algorithm for 8-bit low-cost devices
    ∙ A high-speed Digital signature algorithm with fast signature generation
    ∙ A high-speed Digital signature algorithm with fast verification
    ∙ A high-speed Digital signature algorithm for 8-bit low-cost devices

    View more

Policy details

□ The Emergence of a Quantum Computer

-Public-key signature schemes provide authentication integrity and non repudiation. Today, digital signatures provide authenticity

proofs for billions of software downloads daily on the Internet. The security of widely used signature schemes such as RSA, DSA and ECDSA is based on

the hardness of integer factoring problem (IFP) and the (elliptic curve) discrete logarithm problem (DLP), respectively. 

-However, with Shor's algorithm, a sufficiently large quantum computer can solve these problems

in polynomial time that entirely break their corresponding schemes. Thus, it is important to investigate possible alternatives,  practical public-key cryptographic algorithms based mathematical hard problems secure against a Quantum Computer. 

-The definition of Post-Quantum Cryptography is public-key (asymmetric) cryptography that resists attacks using

classical and quantum computers.

□ Development of public-key digital signature algorithms based mathematical hard problems secure against a Quantum Computer. 

  - High-speed Digital signature algorithms based on multivariate quadratic problem​ 

    ∙ A high-speed Digital signature algorithm for 8-bit low-cost devices

    ∙ A high-speed Digital signature algorithm with fast signature generation 

    ∙ A high-speed Digital signature algorithm with fast verification    

    ∙ A high-speed Digital signature algorithm for 8-bit low-cost devices

Government Organization Information

국가수리과학연구소National Institute for Mathematical Sciences

Address : 70, Yuseong-daero 1689 beon-gil, Yuseong-gu, Daejeon, 34047, Korea

Website : http://www.nims.re.kr

Mathematics provides the most simple and perfect expression of all phenomena that occur in the world we live in. It has thus entered our lives having a great influence in all aspects of daily life and its functions and roles have become increasingly more important.

With the 4th Industrial Revolution coming, society at large demands that mathematics serve an expanded role beyond the laboratory. This has led to the emergence of public opinion regarding the necessity of related mathematics research and education as well as the strengthening of the functions of mathematics.

To meet such national and social demands, NIMS places its goal of conducting strategic R & D, including industrial mathematics, finding and solving mathematical problems in industry and the public sector, and returning the results, and thereby we are trying to contribute to the world through mathematics.

NIMS actively pursues R&D partnerships with businesses to promote innovative ideas in mathematics and assist in the development of start-ups that have the potential to surprise the world over, and also aims to establish a problem-solving system and develop specialized programs for start-ups engaging in mathematics.

n addition, medical mathematics, which is a new field of study combining medical field and mathematics, is responding to the increasing demands of mathematical solutions for the difficulties of the medical field and making efforts to contribute to the improvement of the health and quality of life.

Through appropriate modeling, all problems of the world including those faced by industry lead to mathematics. To find solutions to such problems, the knowledge and methodologies of all fields of mathematics need to be utilized. Upon leveraging its partnerships and by balancing growth across all fields of mathematics as its assets, NIMS will maximize mathematical problem solving ability with balanced growth and cooperation in all fields of mathematics, and will endeavor to contribute directly to the nation and society through industrial mathematics.

To this end, NIMS will maximize its efforts to contribute to the daily life of the public by expanding the role of mathematics upon combining the will and capabilities of all its members.