Back to search

Institutional Repository of Vilnius University

Kinų liekanų teorema ir paslapties pasidalijimo schemos /

Abstract

dc:description

Chinese remainder theorem is based on „Pars pro toto“(eng.a part (taken) for thewhole) principle, it raises a question, does a part of an object gives information about thewhole. Earliest known Chinese remainder theorem statement was presented in the Chinesemathematician Sun Zie book around 3rd century.[2] At first, theorem were applied to countbig units: for example size of the army, however, even today theorem find new types ofapplications.The main interest of this paper is divided in two directions: firstly, the main definitionsand statements were introduced, that are required to the following introduction of topicChinese remainder theorem, what is the core of Asmuth-Bloom secret sharing scheme –the main topic of this paper. Secondly, the programs were created that helps to distributesecret shares another to recreate a secret of secret sharing scheme.In the theoretical part of this paper main definitions and notions were given to provethe Chinese remainder theorem, based on this theorem Asmuth-Bloom threshold secretsharing scheme based on finite fields is introduced. Following, a programs are created todistribute secret shares and another to restore a secret of the Asmuth-Bloom thresholdsecret sharing scheme.

Degree

thesis:*
Grantor dc:publisher
Institutional Repository of Vilnius University
Year dc:date
2020

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Lipkevičius, Saulius,
Contributors dc:contributor
  • Stakėnas, Vilius

Rights

dc:rights
Statement dc:rights
  • info:eu-repo/semantics/openAccess
Language dc:language
lit

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Vilnius University
Base URL
epublications.vu.lt/oai
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Lipkevičius, Saulius,. Kinų liekanų teorema ir paslapties pasidalijimo schemos /. Institutional Repository of Vilnius University, 2020. https://repository.vu.lt/VU:ELABAETD81808560&prefLang=en_US