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 条
  • [31] On modular (CRT-based) secret sharing
    Shenets, Nikolay N.
    JOURNAL OF COMPUTER VIROLOGY AND HACKING TECHNIQUES, 2024, 20 (04): : 765 - 782
  • [32] Secret Sharing Framework Based on Digital Certificates
    Crocker, Paul
    Peixinho, Adolfo
    PROCEEDINGS OF THE 13TH EUROPEAN CONFERENCE ON CYBER WARFARE AND SECURITY (ECCWS-2014), 2014, : 49 - 58
  • [33] Secret Sharing Based BLMQ Signature Generation
    Long, Yihong
    Xiong, Feng
    2020 4TH INTERNATIONAL CONFERENCE ON CRYPTOGRAPHY, SECURITY AND PRIVACY (ICCSP 2020), 2020, : 6 - 12
  • [34] On secret reconstruction in secret sharing schemes
    Wang, Huaxiong
    Wong, Duncan S.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (01) : 473 - 480
  • [35] Secret sharing with secure secret reconstruction
    Harn, Lein
    Xia, Zhe
    Hsu, Chingfang
    Liu, Yining
    INFORMATION SCIENCES, 2020, 519 : 1 - 8
  • [36] Bivariate polynomial-based secret sharing schemes with secure secret reconstruction
    Ding, Jian
    Ke, Pinhui
    Lin, Changlu
    Wang, Huaxiong
    INFORMATION SCIENCES, 2022, 593 : 398 - 414
  • [37] Memristors for Secret Sharing-Based Lightweight Authentication
    Arafin, Md Tanvir
    Qu, Gang
    IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2018, 26 (12) : 2671 - 2683
  • [38] A geometry-based secret image sharing approach
    Chen, Chien-Chang
    Fu, Wen-Yin
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2008, 24 (05) : 1567 - 1577
  • [39] A verifiable threshold secret sharing scheme based on lattices
    Rajabi, Bahman
    Eslami, Ziba
    INFORMATION SCIENCES, 2019, 501 : 655 - 661
  • [40] Secret Sharing Based on Discrete Fractional Random Transform
    Zhao, Zhenfei
    Lu, Yandong
    Qian, Xiaolan
    PROCEEDINGS OF THE 2012 SECOND INTERNATIONAL CONFERENCE ON INSTRUMENTATION & MEASUREMENT, COMPUTER, COMMUNICATION AND CONTROL (IMCCC 2012), 2012, : 422 - 425
12345