Paper 2012/534 Original: eprint.iacr.org/2012/534 ↗
A Simple Combinatorial Treatment of Constructions and Threshold Gaps of Ramp Schemes
Abstract
We give easy proofs of some recent results concerning threshold gaps in ramp schemes. We then generalise a construction method for ramp schemes employing error-correcting codes so that it can be applied using nonlinear (as well as linear) codes. Finally, as an immediate consequence of these results, we provide a new explicit bound on the the minimum length of a code having a specified distance and dual distance.
Metadata
- Available format(s)
PDF- Category
- Foundations
- Publication info
- Preprint.
- History
- 2012-11-07: last updated
- 2012-09-20: published
- Short URL
- https://ia.cr/2012/534
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2012/534,
author = {Maura B. Paterson and Douglas R. Stinson},
title = {A Simple Combinatorial Treatment of Constructions and Threshold Gaps of Ramp Schemes},
howpublished = {Cryptology {ePrint} Archive, Paper 2012/534},
year = {2012},
url = {https://eprint.iacr.org/2012/534}
}