Jump to ContentJump to Main Navigation
Show Summary Details
More options …

Groups Complexity Cryptology

Managing Editor: Shpilrain, Vladimir / Weil, Pascal

Editorial Board: Ciobanu, Laura / Conder, Marston / Eick, Bettina / Elder, Murray / Fine, Benjamin / Gilman, Robert / Grigoriev, Dima / Ko, Ki Hyoung / Kreuzer, Martin / Mikhalev, Alexander V. / Myasnikov, Alexei / Perret, Ludovic / Roman'kov, Vitalii / Rosenberger, Gerhard / Sapir, Mark / Thomas, Rick / Tsaban, Boaz / Capell, Enric Ventura / Lohrey, Markus

CiteScore 2018: 0.80

SCImago Journal Rank (SJR) 2018: 0.368
Source Normalized Impact per Paper (SNIP) 2018: 1.061

Mathematical Citation Quotient (MCQ) 2017: 0.32

See all formats and pricing
More options …

A secret sharing scheme based on the Closest Vector Theorem and a modification to a private key cryptosystem

Benjamin Fine / Anja I. S. Moldenhauer / Gerhard Rosenberger
  • Fachbereich Mathematik, Universität Hamburg, Bundesstraße 55, 20146 Hamburg, Germany; and Fakultät für Informatik und Mathematik, Universität Passau, Innstraße 33, 94032 Passau, Germany
  • Email
  • Other articles by this author:
  • De Gruyter OnlineGoogle Scholar
Published Online: 2013-10-09 | DOI: https://doi.org/10.1515/gcc-2013-0012


We explain and perform the steps for an (n,t) secret sharing scheme based on the closest vector theorem. We then compare this scheme and its complexity to the secret sharing schemes of both Shamir and Panagopoulos. Finally we modify the (n,t) secret sharing scheme to a private key cryptosystem.

Keywords: Secret sharing scheme; inner product space; Closest Vector Theorem; private key cryptosystem

About the article

Received: 2013-01-05

Revised: 2013-08-02

Published Online: 2013-10-09

Published in Print: 2013-11-01

Citation Information: Groups - Complexity - Cryptology, Volume 5, Issue 2, Pages 223–238, ISSN (Online) 1869-6104, ISSN (Print) 1867-1144, DOI: https://doi.org/10.1515/gcc-2013-0012.

Export Citation

© 2013 by Walter de Gruyter Berlin Boston.Get Permission

Comments (0)

Please log in or register to comment.
Log in