Jump to ContentJump to Main Navigation
Show Summary Details

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


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

Mathematical Citation Quotient (MCQ) 2015: 0.48

Online
ISSN
1869-6104
See all formats and pricing

30,00 € / $42.00 / £23.00

Get Access to Full Text

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
  • :
/ Anja I. S. Moldenhauer
  • Fachbereich Mathematik, Universität Hamburg, Bundesstraße 55, 20146 Hamburg, Germany
  • :
/ 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
  • :
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


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, October 2013

Comments (0)

Please log in or register to comment.