Cryptographic applications of sparse Polynomials over Finite Rings

William D. Banks; Daniel Lieman; Igor E. Shparlinski; Thuong Van To

doi:10.1007/3-540-45247-8_17

Cryptographic applications of sparse Polynomials over Finite Rings

William D. Banks, Daniel Lieman, Igor E. Shparlinski, Thuong Van To

Department of Computing

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

2 Citations (Scopus)

Abstract

This paper gives new examples that exploit the idea of using sparse polynomials with restricted coefficients over a finite ring for designing fast, reliable cryptosystems and identification schemes.

Original language	English
Title of host publication	Information Security and Cryptology - ICISC 2000
Subtitle of host publication	Third International Conference Seoul, Korea, December 8-9, 2000 Proceedings
Editors	Dongho Won
Place of Publication	Berlin
Publisher	Springer, Springer Nature
Pages	206-220
Number of pages	15
Volume	2015
ISBN (Print)	3540417826, 9783540452478
DOIs	https://doi.org/10.1007/3-540-45247-8_17
Publication status	Published - 2001
Event	3rd International Conference on Information Security and Cryptology, ICISC - 2000 - Seoul, Korea, Republic of Duration: 8 Dec 2000 → 9 Dec 2000

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	2015
ISSN (Print)	03029743
ISSN (Electronic)	16113349

Other

Other	3rd International Conference on Information Security and Cryptology, ICISC - 2000
Country	Korea, Republic of
City	Seoul
Period	8/12/00 → 9/12/00

Access to Document

10.1007/3-540-45247-8_17

Link to publication in Scopus

Fingerprint Dive into the research topics of 'Cryptographic applications of sparse Polynomials over Finite Rings'. Together they form a unique fingerprint.

Cite this

Banks, W. D., Lieman, D., Shparlinski, I. E., & Van To, T. (2001). Cryptographic applications of sparse Polynomials over Finite Rings. In D. Won (Ed.), Information Security and Cryptology - ICISC 2000: Third International Conference Seoul, Korea, December 8-9, 2000 Proceedings (Vol. 2015, pp. 206-220). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2015). Springer, Springer Nature. https://doi.org/10.1007/3-540-45247-8_17

Banks, William D. ; Lieman, Daniel ; Shparlinski, Igor E. ; Van To, Thuong. / Cryptographic applications of sparse Polynomials over Finite Rings. Information Security and Cryptology - ICISC 2000: Third International Conference Seoul, Korea, December 8-9, 2000 Proceedings. editor / Dongho Won. Vol. 2015 Berlin : Springer, Springer Nature, 2001. pp. 206-220 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{b45caf9d3c8f448ca02f2354c8ddbaf2,

title = "Cryptographic applications of sparse Polynomials over Finite Rings",

abstract = "This paper gives new examples that exploit the idea of using sparse polynomials with restricted coefficients over a finite ring for designing fast, reliable cryptosystems and identification schemes.",

author = "Banks, {William D.} and Daniel Lieman and Shparlinski, {Igor E.} and {Van To}, Thuong",

year = "2001",

doi = "10.1007/3-540-45247-8_17",

language = "English",

isbn = "3540417826",

volume = "2015",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer, Springer Nature",

pages = "206--220",

editor = "Dongho Won",

booktitle = "Information Security and Cryptology - ICISC 2000",

address = "United States",

note = "3rd International Conference on Information Security and Cryptology, ICISC - 2000 ; Conference date: 08-12-2000 Through 09-12-2000",

}

Banks, WD, Lieman, D, Shparlinski, IE & Van To, T 2001, Cryptographic applications of sparse Polynomials over Finite Rings. in D Won (ed.), Information Security and Cryptology - ICISC 2000: Third International Conference Seoul, Korea, December 8-9, 2000 Proceedings. vol. 2015, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2015, Springer, Springer Nature, Berlin, pp. 206-220, 3rd International Conference on Information Security and Cryptology, ICISC - 2000, Seoul, Korea, Republic of, 8/12/00. https://doi.org/10.1007/3-540-45247-8_17

Cryptographic applications of sparse Polynomials over Finite Rings. / Banks, William D.; Lieman, Daniel; Shparlinski, Igor E.; Van To, Thuong.

Information Security and Cryptology - ICISC 2000: Third International Conference Seoul, Korea, December 8-9, 2000 Proceedings. ed. / Dongho Won. Vol. 2015 Berlin : Springer, Springer Nature, 2001. p. 206-220 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2015).

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

TY - GEN

T1 - Cryptographic applications of sparse Polynomials over Finite Rings

AU - Banks, William D.

AU - Lieman, Daniel

AU - Shparlinski, Igor E.

AU - Van To, Thuong

PY - 2001

Y1 - 2001

N2 - This paper gives new examples that exploit the idea of using sparse polynomials with restricted coefficients over a finite ring for designing fast, reliable cryptosystems and identification schemes.

AB - This paper gives new examples that exploit the idea of using sparse polynomials with restricted coefficients over a finite ring for designing fast, reliable cryptosystems and identification schemes.

UR - http://www.scopus.com/inward/record.url?scp=84939187667&partnerID=8YFLogxK

U2 - 10.1007/3-540-45247-8_17

DO - 10.1007/3-540-45247-8_17

M3 - Conference proceeding contribution

AN - SCOPUS:84939187667

SN - 3540417826

SN - 9783540452478

VL - 2015

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 206

EP - 220

BT - Information Security and Cryptology - ICISC 2000

A2 - Won, Dongho

PB - Springer, Springer Nature

CY - Berlin

T2 - 3rd International Conference on Information Security and Cryptology, ICISC - 2000

Y2 - 8 December 2000 through 9 December 2000

ER -

Banks WD, Lieman D, Shparlinski IE, Van To T. Cryptographic applications of sparse Polynomials over Finite Rings. In Won D, editor, Information Security and Cryptology - ICISC 2000: Third International Conference Seoul, Korea, December 8-9, 2000 Proceedings. Vol. 2015. Berlin: Springer, Springer Nature. 2001. p. 206-220. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/3-540-45247-8_17