nach oben

Applicable Algebra in Engineering, Communication and Computing

Erschienen in:

04.06.2016 | Original Paper

Undeniable signature scheme based over group ring

verfasst von: Neha Goel, Indivar Gupta, M. K. Dubey, B. K. Dass

Erschienen in: Applicable Algebra in Engineering, Communication and Computing | Ausgabe 6/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

D. Chaum and H. van Antwerpen first introduced the concept of an undeniable signature scheme where the verification step is verified with the signer’s co-operation. In this paper, first we discuss a combination of Discrete Logarithm Problem (DLP) and Conjugacy Search Problem (CSP) analysing its security. Then we propose an undeniable signature scheme in a non-abelian group over group ring whose security relies on difficulty of the combination of the DLP and the CSP. The complexity and security of our proposed scheme has also been discussed.

Vorheriger Artikel Computational hardness of IFP and ECDLP

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

We can choose the set of positive integers of cardinality p (where p may or may not be prime) in place of finite cyclic group. \({\mathbb {Z}}^{*}_{p}\) is used only for exploring the DLCSP in an undeniable signature scheme.

The choice of \(a\in {\mathbb {Z}}^{*}_{p}~\text {and}~z\in H\) should be such that \(z^{a}\ne 1.\)

Katz, J., Lindell, Y.: Introduction to Modern Cryptography. Chapmen & Hall/CRC Press, Taylor & Francis, London (2007)MATH

Diffie, W., Hellman, M.E.: New directions in cryptography. IEEE Trans. Inf. Theory 22, 644–654 (1976)MathSciNetCrossRefMATH

Rivest, R.L., Shamir, A., Adleman, L.: A method for obtaining digital signature and public-key cryptosystem. Commun. ACM 21, 120–126 (1978)MathSciNetCrossRefMATH

Stinson, D.R.: Cryptography Theory and Practice, Second Indian Reprint. Chapman & Hall/CRC Press, London (2013)

Chaum, D., van Antwerpen, H.: Undeniable signatures. In: Advances in Cryptology-CRYPTO’89. Lecture Notes in Computer Science, vol. 435, pp. 212–216 (1990)

Gennaro, R., Krawczyk, H., Rabin, T.: RSA-based undeniable signatures. J. Cryptol. 13, 397–416 (2000)MathSciNetCrossRefMATH

Thomas, T., Lal, A.K.: A zero-knowledge undeniable signature scheme in non-abelian group setting. Int. J. Netw. Secur. 6, 265–269 (2008)

Chen, T.-S., Hsu, E.-T., Yu, Y.-L.: A new elliptic curve undeniable signature scheme. Int. Math. Forum 1(31), 1529–1536 (2006)MathSciNetCrossRefMATH

Kahrobaei, D., Khan, B.: A non-commutative generalisation of ElGamal key exchange using polycyclic groups. In: Global Telecommunication Conference, GLOBECOM, IEEE, pp. 1–5 (2006)

10.

Sakalauskas, E., Tvarijonas, P., Raulynaitis, A.: Key agreement protocol using conjugacy search problem and discrete logarithm problem in group representation level. Informatica 18, 115–124 (2007)MathSciNetMATH

11.

Eftekhari, M.: A Diffie–Hellman key exchange protocol using matrices over non-commutative rings. Groups Complex. Cryptol. 4, 167–176 (2012)MathSciNetCrossRefMATH

12.

Passman, D.S.: The Algebraic Structure of Group Ring. Wiley, New York (1977)MATH

13.

Myasnikov, A., Shpilrain, V., Ushakov, A.: Non-commutative Cryptography and Complexity of Group-Theoretic Problems, vol. 177. American Mathematical Society, Providence (2011)MATH

14.

Kahrobaei, D., Koupparis, C., Shpilrain, V.: Public key exchange using matrices over group ring. Cryptology eprint Archive Report 2013/114. https://eprint.iacr.org/2013/114

15.

Dornhoff, L.: Group Representation Theory (Part A). Marcel Dekker, New York (1971)MATH

16.

Koblitz, N.: A Course in Number Theory and Cryptography, 2nd edn. Springer, New York (1994)CrossRefMATH

Titel: Undeniable signature scheme based over group ring
verfasst von: Neha Goel
Indivar Gupta
M. K. Dubey
B. K. Dass
Publikationsdatum: 04.06.2016
Verlag: Springer Berlin Heidelberg
Erschienen in: Applicable Algebra in Engineering, Communication and Computing / Ausgabe 6/2016
Print ISSN: 0938-1279
Elektronische ISSN: 1432-0622
DOI: https://doi.org/10.1007/s00200-016-0293-8

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 6/2016

Three classes of binary linear codes with good parameters

Computing Tjurina stratifications of $$\mu $$ μ -constant deformations via parametric local cohomology systems

Computational hardness of IFP and ECDLP

Dynamics of linear systems over finite commutative rings

Premium Partner