Paper 2015/962

SOME REMARKS ON THE LOGARITHMIC SIGNATURES OF FINITE ABELIAN GROUPS

Thuong T. Dang, Tri T. Ton, Van H. Dang, and Thuc D. Nguyen

Abstract

In the paper about the cryptosystem MST3, Svaba and Trung pro- posed a way to build a cryptosystem based on the concept of logarithmic signa- tures, and they choose Suzuki's group, which is not abelian for implementing. Recently, to reason why these methods cannot be applied to abelian groups; Sv- aba, Trung and Wolf developed some algorithms to factorize the fused transver- sal logarithmic signatures (FTLS). Their attacks can be avoided by some mod- ications, which is the aim of this paper, where we will use the weakness of the discrete logarithm problem (DLP) to propose two cryptosystems. The rst one is based on the new concept about quasi-logarithmic signature of nite solvable groups, which is the generalization of logarithmic signatures. The second is built on the logarithmic signatures of nite cyclic 2-groups, which include two interesting examples on Pell's curves and elliptic curves over nite elds.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint. MINOR revision.
Contact author(s)
dangtuanthuong @ yahoo com vn
History
2015-10-06: received
Short URL
https://ia.cr/2015/962
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2015/962,
      author = {Thuong T.  Dang and Tri T.  Ton and Van H.  Dang and Thuc D.  Nguyen},
      title = {{SOME} {REMARKS} {ON} {THE} {LOGARITHMIC} {SIGNATURES} {OF} {FINITE} {ABELIAN} {GROUPS}},
      howpublished = {Cryptology {ePrint} Archive, Paper 2015/962},
      year = {2015},
      url = {https://eprint.iacr.org/2015/962}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.