Secret Sharing Based On Cartesian product Of Graphs

被引：1
|
作者：
Maimani, Hamidreza [1 ]
Norozi, Zynolabedin [2 ]
机构：
[1] Shahid Rajaee Teacher Training Univ, Dept Math, Tehran, Iran
[2] Emam Hossen Univ, Dept Secur & Cryptog, Tehran, Iran
来源：
IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS | 2013年 / 8卷 / 02期
关键词：
Secret sharing; Cartesian graph product; Prism graph;
D O I：
10.7508/ijnisi.2013.02.003
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The purpose of this paper is to study the information ratio of perfect secret sharing of product of some special families of graphs. We seek to prove that the information ratio of prism graphs 17 are equal to7/4 for any n >= 5, and we will gave a partial answer to a question of Csirmaz [10]. We will also study the information ratio of two other families C-m x C-n and P-m x C-n and obtain the exact value of information ratio of these graphs.
引用
收藏
页码：31 / 38
页数：8
相关论文
共 50 条
  • [1] Secret sharing on large girth graphs
    Csirmaz, Laszlo
    Ligeti, Peter
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2019, 11 (03): : 399 - 410
  • [2] Secret sharing on large girth graphs
    László Csirmaz
    Péter Ligeti
    Cryptography and Communications, 2019, 11 : 399 - 410
  • [3] A Threshold Secret Sharing Scheme Based on Cross-Product
    Qu, Juan
    Zhang, Jian-zhong
    PROCEEDINGS OF 2010 ASIA-PACIFIC YOUTH CONFERENCE ON COMMUNICATION, VOLS 1 AND 2, 2010, : 1015 - 1017
  • [4] Secret Sharing Schemes for Dense Forbidden Graphs
    Beimel, Amos
    Farras, Oriol
    Peter, Naty
    SECURITY AND CRYPTOGRAPHY FOR NETWORKS, SCN 2016, 2016, 9841 : 509 - 528
  • [5] Secret-Sharing Schemes for Very Dense Graphs
    Amos Beimel
    Oriol Farràs
    Yuval Mintz
    Journal of Cryptology, 2016, 29 : 336 - 362
  • [6] Secret-Sharing Schemes for Very Dense Graphs
    Beimel, Amos
    Mintz, Yuval
    Farras, Oriol
    JOURNAL OF CRYPTOLOGY, 2016, 29 (02) : 336 - 362
  • [7] Behzad-Vizing conjecture and Cartesian-product graphs
    Zmazek, B
    Zerovnik, J
    APPLIED MATHEMATICS LETTERS, 2002, 15 (06) : 781 - 784
  • [8] KEY GRAPHS AND SECRET SHARING BE USED IN NETWORK MULTICAST SECURITY
    Jin, Shangzhu
    Peng, Jun
    2009 INTERNATIONAL SYMPOSIUM ON COMPUTER NETWORK AND MULTIMEDIA TECHNOLOGY (CNMT 2009), VOLUMES 1 AND 2, 2009, : 592 - 596
  • [9] New secure distributed secret sharing scheme of n product
    Chen, Zhen-Hua
    Li, Shun-Dong
    Wang, Bao-Cang
    Li, Ji-Liang
    Liu, Xin
    Tongxin Xuebao/Journal on Communications, 2014, 35 (11): : 139 - 145
  • [10] OPTIMAL INFORMATION RATIO OF SECRET SHARING SCHEMES ON DUTCH WINDMILL GRAPHS
    Bagherpour, Bagher
    Janbaz, Shahrooz
    Zaghian, Ali
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2019, 13 (01) : 89 - 99
12345