Jump to ContentJump to Main Navigation
Show Summary Details
In This Section

Groups Complexity Cryptology

Managing Editor: Shpilrain, Vladimir / Weil, Pascal

Editorial Board Member: Blackburn, Simon R. / Conder, Marston / Dehornoy, Patrick / Eick, Bettina / Fine, Benjamin / Gilman, Robert / Grigoriev, Dima / Ko, Ki Hyoung / Kreuzer, Martin / Mikhalev, Alexander V. / Myasnikov, Alexei / Roman'kov, Vitalii / Rosenberger, Gerhard / Sapir, Mark / Schäge, Sven / Thomas, Rick / Tsaban, Boaz / Capell, Enric Ventura

2 Issues per year


CiteScore 2016: 0.35

SCImago Journal Rank (SJR) 2015: 1.208
Source Normalized Impact per Paper (SNIP) 2015: 2.294

Mathematical Citation Quotient (MCQ) 2015: 0.48

Online
ISSN
1869-6104
See all formats and pricing
In This Section

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

Benjamin Fine
  • Department of Mathematics, Fairfield University, Fairfield, Connecticut 06430, USA
  • Email:
/ Anja I. S. Moldenhauer
  • Fachbereich Mathematik, Universität Hamburg, Bundesstraße 55, 20146 Hamburg, Germany
  • Email:
/ 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:
Published Online: 2013-10-09 | DOI: https://doi.org/10.1515/gcc-2013-0012

Abstract.

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, ISSN (Online) 1869-6104, ISSN (Print) 1867-1144, DOI: https://doi.org/10.1515/gcc-2013-0012. Export Citation

Comments (0)

Please log in or register to comment.
Log in