ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

Secret sharing schemes and polymatroids

หน่วยงาน Nanyang Technological University, Singapore

รายละเอียด

ชื่อเรื่อง : Secret sharing schemes and polymatroids
นักวิจัย : Yang, An
คำค้น : DRNTU::Science::Mathematics::Discrete mathematics::Cryptography
หน่วยงาน : Nanyang Technological University, Singapore
ผู้ร่วมงาน : -
ปีพิมพ์ : 2557
อ้างอิง : Yang, A. (2014). Secret sharing schemes and polymatroids. Doctoral thesis, Nanyang Technological University, Singapore. , http://hdl.handle.net/10356/59108
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

Secret sharing, which refers to methods of distributing a secret value among a group of participants, is a very important primitive in cryptology. This thesis contains some contribution to this topic. The results that are presented herein deal with two of the main open problems in secret sharing: the characterization of the ideal access structures and the optimization of the length of the shares. For both open problems, polymatroids are a powerful tool. On one hand, ideal multipartite secret sharing schemes are strongly connected to polymatroids. On the other hand, the entropies of shares of a scheme determine a polymatroid, and because of that, they are fundamental in the search of lower bounds of the length of the shares. For the first open problem, some new and useful families of ideal multipartite access structures are found by using integer polymatroids. As a result the proofs for the existence of ideal secret sharing schemes for them are simplified in great measure. Regarding the second open problem, we present positive and negative results about the only known technique to find lower bounds: linear programming. The positive result are obtained by strengthening this method. The negative ones show the limitation of this method trying to improve the asymptotic lower bounds.

บรรณานุกรม :
Yang, An . (2557). Secret sharing schemes and polymatroids.
    กรุงเทพมหานคร : Nanyang Technological University, Singapore.
Yang, An . 2557. "Secret sharing schemes and polymatroids".
    กรุงเทพมหานคร : Nanyang Technological University, Singapore.
Yang, An . "Secret sharing schemes and polymatroids."
    กรุงเทพมหานคร : Nanyang Technological University, Singapore, 2557. Print.
Yang, An . Secret sharing schemes and polymatroids. กรุงเทพมหานคร : Nanyang Technological University, Singapore; 2557.