Robust threshold schemes based on the Chinese remainder theorem

Kamer Kaya; Ali Aydin Selçuk

doi:10.1007/978-3-540-68164-9_7

Robust threshold schemes based on the Chinese remainder theorem

Kamer Kaya
, Ali Aydin Selçuk

Biomedical Informatics

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

11 Scopus citations

Abstract

Recently, Chinese Remainder Theorem (CRT) based function sharing schemes are proposed in the literature. In this paper, we investigate how a CRT-based threshold scheme can be enhanced with the robustness property. To the best of our knowledge, these are the first robust threshold cryptosystems based on a CRT-based secret sharing.

Original language	English
Title of host publication	Progress in Cryptology - AFRICACRYPT 2008 - First International Conference on Cryptology in Africa, Proceedings
Pages	94-108
Number of pages	15
DOIs	https://doi.org/10.1007/978-3-540-68164-9_7
State	Published - 2008
Event	1st International Conference on Cryptology in Africa, AFRICACRYPT 2008 - Casablanca, Morocco Duration: Jun 11 2008 → Jun 14 2008

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	5023 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	1st International Conference on Cryptology in Africa, AFRICACRYPT 2008
Country/Territory	Morocco
City	Casablanca
Period	06/11/08 → 06/14/08

Keywords

Chinese remainder theorem
ElGamal
Paillier
RSA
Robustness
Threshold cryptography

Access to Document

10.1007/978-3-540-68164-9_7

Cite this

Kaya, K., & Selçuk, A. A. (2008). Robust threshold schemes based on the Chinese remainder theorem. In Progress in Cryptology - AFRICACRYPT 2008 - First International Conference on Cryptology in Africa, Proceedings (pp. 94-108). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5023 LNCS). https://doi.org/10.1007/978-3-540-68164-9_7

@inproceedings{e840801b0c6144a88d78e0108ae67bf2,

title = "Robust threshold schemes based on the Chinese remainder theorem",

abstract = "Recently, Chinese Remainder Theorem (CRT) based function sharing schemes are proposed in the literature. In this paper, we investigate how a CRT-based threshold scheme can be enhanced with the robustness property. To the best of our knowledge, these are the first robust threshold cryptosystems based on a CRT-based secret sharing.",

keywords = "Chinese remainder theorem, ElGamal, Paillier, RSA, Robustness, Threshold cryptography",

author = "Kamer Kaya and Sel{\c c}uk, \{Ali Aydin\}",

year = "2008",

doi = "10.1007/978-3-540-68164-9\_7",

language = "English",

isbn = "3540681590",

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

pages = "94--108",

booktitle = "Progress in Cryptology - AFRICACRYPT 2008 - First International Conference on Cryptology in Africa, Proceedings",

note = "1st International Conference on Cryptology in Africa, AFRICACRYPT 2008 ; Conference date: 11-06-2008 Through 14-06-2008",

}

Kaya, K & Selçuk, AA 2008, Robust threshold schemes based on the Chinese remainder theorem. in Progress in Cryptology - AFRICACRYPT 2008 - First International Conference on Cryptology in Africa, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5023 LNCS, pp. 94-108, 1st International Conference on Cryptology in Africa, AFRICACRYPT 2008, Casablanca, Morocco, 06/11/08. https://doi.org/10.1007/978-3-540-68164-9_7

Robust threshold schemes based on the Chinese remainder theorem. / Kaya, Kamer; Selçuk, Ali Aydin.
Progress in Cryptology - AFRICACRYPT 2008 - First International Conference on Cryptology in Africa, Proceedings. 2008. p. 94-108 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5023 LNCS).

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

TY - GEN

T1 - Robust threshold schemes based on the Chinese remainder theorem

AU - Kaya, Kamer

AU - Selçuk, Ali Aydin

PY - 2008

Y1 - 2008

N2 - Recently, Chinese Remainder Theorem (CRT) based function sharing schemes are proposed in the literature. In this paper, we investigate how a CRT-based threshold scheme can be enhanced with the robustness property. To the best of our knowledge, these are the first robust threshold cryptosystems based on a CRT-based secret sharing.

AB - Recently, Chinese Remainder Theorem (CRT) based function sharing schemes are proposed in the literature. In this paper, we investigate how a CRT-based threshold scheme can be enhanced with the robustness property. To the best of our knowledge, these are the first robust threshold cryptosystems based on a CRT-based secret sharing.

KW - Chinese remainder theorem

KW - ElGamal

KW - Paillier

KW - RSA

KW - Robustness

KW - Threshold cryptography

UR - https://www.scopus.com/pages/publications/45449085016

U2 - 10.1007/978-3-540-68164-9_7

DO - 10.1007/978-3-540-68164-9_7

M3 - Conference contribution

AN - SCOPUS:45449085016

SN - 3540681590

SN - 9783540681595

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

SP - 94

EP - 108

BT - Progress in Cryptology - AFRICACRYPT 2008 - First International Conference on Cryptology in Africa, Proceedings

T2 - 1st International Conference on Cryptology in Africa, AFRICACRYPT 2008

Y2 - 11 June 2008 through 14 June 2008

ER -

Kaya K, Selçuk AA. Robust threshold schemes based on the Chinese remainder theorem. In Progress in Cryptology - AFRICACRYPT 2008 - First International Conference on Cryptology in Africa, Proceedings. 2008. p. 94-108. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-68164-9_7

Robust threshold schemes based on the Chinese remainder theorem

Abstract

Publication series

Other

Keywords

Access to Document

Other files and links

Fingerprint

Cite this