RO EN
Digital Signature Scheme Based on a New Hard Problem
Authors: Nikolay A. Moldovyan
– 0.19 Mb
Abstract
Factorizing composite number n=qr, where q and r are two large primes, and finding discrete logarithm modulo large prime number p are two difficult computational problems which are usually put into the base of different digital signature schemes (DSSes). This paper introduces a new hard computational problem that consists in finding the k th roots modulo large prime p=Nk2+1 where N is an even number and k is a prime with the length |k|≥160. Difficulty of the last problem is estimated as O(√k). It is proposed a new DSS with the public key xkmodp, where x is the private key. The signature corresponding to some message M represents a pair of the |p|$-bit numbers S and R calculated as follows: R=tk mod p and S=txf(R,M)modp, where f(R, M) is a compression function. The verification equation is Sk mod p=yf(R, M)Rmodp. The DSS is used to implement an efficient protocol for generating collective digital signatures.N. A. Moldovyan
Specialized Center of Program Systems "SPECTR",
Kantemirovskaya, 10, St.Petersburg 197342, Russia;
ph./fax.7-812-2453743,
E-mail:
Specialized Center of Program Systems "SPECTR",
Kantemirovskaya, 10, St.Petersburg 197342, Russia;
ph./fax.7-812-2453743,
E-mail:
Fulltext
– 0.19 Mb
Contents
- Digital Signature Scheme Based on a New Hard Problem
- New approaches for development, analyzing and security of multimedia archive of folklore objects
- Specific features in automatic processing of the formations with prefixes
- The representation method of a complex software system dynamic project
- Using of P2P Networks for Acceleration of RTE Tasks Solving
- An Approach of Diagnosis Based On The Hidden Markov Chains Model
- Evaluation of the traffic coefficient in priority queueing systems
- On stability of a Pareto-optimal solution under perturbations of the parameters for a multicriteria combinatorial partition problem
- Summary of researches being performed in the Institute of Mathematics and Computer Science on computer science and information technologies
