Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Applicable Algebra in Engineering, Communication and Computing
Published in: Applicable Algebra in Engineering, Communication and Computing 6/2016

04-06-2016 | Original Paper

Undeniable signature scheme based over group ring

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

Published in: Applicable Algebra in Engineering, Communication and Computing | Issue 6/2016

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.
previous article Computational hardness of IFP and ECDLP

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now
Footnotes
1
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.
 
2
The choice of \(a\in {\mathbb {Z}}^{*}_{p}~\text {and}~z\in H\) should be such that \(z^{a}\ne 1.\)
 
Literature
1.
Katz, J., Lindell, Y.: Introduction to Modern Cryptography. Chapmen & Hall/CRC Press, Taylor & Francis, London (2007)MATH
2.
3.
Rivest, R.L., Shamir, A., Adleman, L.: A method for obtaining digital signature and public-key cryptosystem. Commun. ACM 21, 120–126 (1978)MathSciNetCrossRefMATH
4.
Stinson, D.R.: Cryptography Theory and Practice, Second Indian Reprint. Chapman & Hall/CRC Press, London (2013)
5.
Chaum, D., van Antwerpen, H.: Undeniable signatures. In: Advances in Cryptology-CRYPTO’89. Lecture Notes in Computer Science, vol. 435, pp. 212–216 (1990)
6.
7.
Thomas, T., Lal, A.K.: A zero-knowledge undeniable signature scheme in non-abelian group setting. Int. J. Netw. Secur. 6, 265–269 (2008)
8.
9.
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.
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
Metadata
Title
Undeniable signature scheme based over group ring
Authors
Neha Goel
Indivar Gupta
M. K. Dubey
B. K. Dass
Publication date
04-06-2016
Publisher
Springer Berlin Heidelberg
Published in
Applicable Algebra in Engineering, Communication and Computing / Issue 6/2016
Print ISSN: 0938-1279
Electronic ISSN: 1432-0622
DOI
https://doi.org/10.1007/s00200-016-0293-8

Other articles of this Issue 6/2016

Applicable Algebra in Engineering, Communication and Computing 6/2016 Go to the issue

Original Paper

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

Original Paper

Three classes of binary linear codes with good parameters

Original Paper

Computational hardness of IFP and ECDLP

Original Paper

Dynamics of linear systems over finite commutative rings

Premium Partner

    Image Credits