Header

UZH-Logo

Maintenance Infos

A general construction for monoid-based knapsack protocols


Micheli, Giacomo; Schiavina, Michele (2014). A general construction for monoid-based knapsack protocols. Advances in Mathematics of Communication, 8(3):343-358.

Abstract

We present a generalized version of the knapsack protocol proposed by D. Naccache and J. Stern at the Proceedings of Eurocrypt (1997). Our new framework will allow the construction of other knapsack protocols having similar security features. We will outline a very concrete example of a new protocol using extension fields of a finite field of small characteristic instead of the prime field Z/pZ, but more efficient in terms of computational costs for asymptotically equal information rate and similar key size.

Abstract

We present a generalized version of the knapsack protocol proposed by D. Naccache and J. Stern at the Proceedings of Eurocrypt (1997). Our new framework will allow the construction of other knapsack protocols having similar security features. We will outline a very concrete example of a new protocol using extension fields of a finite field of small characteristic instead of the prime field Z/pZ, but more efficient in terms of computational costs for asymptotically equal information rate and similar key size.

Statistics

Citations

Dimensions.ai Metrics
3 citations in Web of Science®
3 citations in Scopus®
5 citations in Microsoft Academic
Google Scholar™

Altmetrics

Downloads

41 downloads since deposited on 26 Aug 2014
19 downloads since 12 months
Detailed statistics

Additional indexing

Item Type:Journal Article, refereed, original work
Communities & Collections:07 Faculty of Science > Institute of Mathematics
Dewey Decimal Classification:510 Mathematics
Language:English
Date:August 2014
Deposited On:26 Aug 2014 09:26
Last Modified:19 Jul 2018 07:34
Publisher:American Institute of Mathematical Sciences (A I M S Press)
ISSN:1930-5338
OA Status:Hybrid
Publisher DOI:https://doi.org/10.3934/amc.2014.8.343
Related URLs:http://aimsciences.org/journals/displayArticlesnew.jsp?paperID=10205 (Publisher)

Download

Download PDF  'A general construction for monoid-based knapsack protocols'.
Preview
Content: Published Version
Language: English
Filetype: PDF
Size: 558kB
View at publisher