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 条
  • [21] Secret Image Sharing Based on Encrypted Pixels
    Zhou, Zhili
    Yang, Ching-Nung
    Cao, Yi
    Sun, Xingming
    IEEE ACCESS, 2018, 6 : 15021 - 15025
  • [22] A Secret Sharing Shuffling Scheme Based on Polynomial
    Zhang, Xi
    Zhang, Lei
    Zhang, Quan
    Tang, Chaojing
    2008 INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION, VOLS 1-4, 2008, : 1746 - 1750
  • [23] A Secret Sharing Algorithm Based on Regenerating Codes
    Zhang, Shu Zhen
    Song, Hai Long
    ADVANCED DESIGN AND MANUFACTURING TECHNOLOGY III, PTS 1-4, 2013, 397-400 : 2031 - 2036
  • [24] An algebraic topology based secret sharing scheme
    Horvath, Alexandru
    11TH INTERNATIONAL CONFERENCE INTERDISCIPLINARITY IN ENGINEERING, INTER-ENG 2017, 2018, 22 : 1051 - 1058
  • [25] Secret sharing schemes based on extension fields
    Calkavur, Selda
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2018, 11 (02): : 410 - 416
  • [26] A secret sharing scheme based on NTRU algorithm
    Bu ShanYue
    Zhou Hong
    2009 5TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-8, 2009, : 4623 - 4626
  • [27] Secret sharing schemes based on graphical codes
    Ying Gao
    Romar dela Cruz
    Cryptography and Communications, 2014, 6 : 137 - 155
  • [28] Key Sharing Scheme based on One Weighted Threshold Secret Sharing
    Yoo, SeongMin
    Park, PyungKoo
    Shin, JinSeop
    Ryou, JaeCheo
    2013 15TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY (ICACT), 2013, : 317 - 320
  • [29] An Approach for Secret Sharing Using Randomised Visual Secret Sharing
    Dixit, Shubhra
    Jain, Deepak Kumar
    Saxena, Ankita
    2014 FOURTH INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS AND NETWORK TECHNOLOGIES (CSNT), 2014, : 847 - 850
  • [30] A secret sharing scheme based on cellular automata
    del Rey, AM
    Mateus, JP
    Sánchez, GR
    APPLIED MATHEMATICS AND COMPUTATION, 2005, 170 (02) : 1356 - 1364
12345