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 Communications, 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.

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.

Citations

1 citation in Web of Science®
2 citations in Scopus®
Google Scholar™

Altmetrics

Downloads

15 downloads since deposited on 26 Aug 2014
8 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:05 Apr 2016 18:20
Publisher:American Institute of Mathematical Sciences
ISSN:1930-5346
Publisher DOI:https://doi.org/10.3934/amc.2014.8.343
Related URLs:http://aimsciences.org/journals/displayArticlesnew.jsp?paperID=10205 (Publisher)
Permanent URL: https://doi.org/10.5167/uzh-98258

Download

[img]
Preview
Content: Published Version
Language: English
Filetype: PDF
Size: 558kB
View at publisher

TrendTerms

TrendTerms displays relevant terms of the abstract of this publication and related documents on a map. The terms and their relations were extracted from ZORA using word statistics. Their timelines are taken from ZORA as well. The bubble size of a term is proportional to the number of documents where the term occurs. Red, orange, yellow and green colors are used for terms that occur in the current document; red indicates high interlinkedness of a term with other terms, orange, yellow and green decreasing interlinkedness. Blue is used for terms that have a relation with the terms in this document, but occur in other documents.
You can navigate and zoom the map. Mouse-hovering a term displays its timeline, clicking it yields the associated documents.

Author Collaborations