Geodesic
Short signatures from the difficulty of factoring problem
Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica, no. 2 (2013), pp. 27-36

Voir la notice de l'article provenant de la source Math-Net.Ru

For some practical applications there is a need of digital signature schemes (DSSes) with short signatures. The paper presents some new DSSes based on the difficulty of the factorization problem, the signature size of them being equal to 160 bits. The signature size is significantly reduced against the known DSS. The proposed DSSes are based on the multilevel exponentiation procedures. Three type of the exponentiation operations are used in the DSSes characterized in performing multiplication modulo different large numbers. As modulus prime and composite numbers are used. The latters are difficult for factoring and have relation with the prime modulus. 
@article{BASM_2013_2_a3,
     author = {N. A. Moldovyan and A. A. Moldovyan and V. A. Shcherbacov},
     title = {Short signatures from the difficulty of factoring problem},
     journal = {Buletinul Academiei de \c{S}tiin\c{t}e a Republicii Moldova. Matematica},
     pages = {27--36},
     publisher = {mathdoc},
     number = {2},
     year = {2013},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/BASM_2013_2_a3/}
}
TY  - JOUR
AU  - N. A. Moldovyan
AU  - A. A. Moldovyan
AU  - V. A. Shcherbacov
TI  - Short signatures from the difficulty of factoring problem
JO  - Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica
PY  - 2013
SP  - 27
EP  - 36
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/BASM_2013_2_a3/
LA  - en
ID  - BASM_2013_2_a3
ER  - 
%0 Journal Article
%A N. A. Moldovyan
%A A. A. Moldovyan
%A V. A. Shcherbacov
%T Short signatures from the difficulty of factoring problem
%J Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica
%D 2013
%P 27-36
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/BASM_2013_2_a3/
%G en
%F BASM_2013_2_a3
N. A. Moldovyan; A. A. Moldovyan; V. A. Shcherbacov. Short signatures from the difficulty of factoring problem. Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica, no. 2 (2013), pp. 27-36. http://geodesic.mathdoc.fr/item/BASM_2013_2_a3/