Information hiding using matroid theory

被引：2
|
作者：
Freij-Hollanti, Ragnar [1 ]
Kuznetsova, Olga [1 ]
机构：
[1] Aalto Univ, Dept Math & Syst Anal, Espoo, Finland
来源：
ADVANCES IN APPLIED MATHEMATICS | 2021年 / 129卷
基金：
芬兰科学院;
关键词：
Linear code; Abstract simplicial complex; Derived matroid; Private information retrieval; RETRIEVAL; SHARE;
D O I：
10.1016/j.aam.2021.102205
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Inspired by problems in Private Information Retrieval, we consider the setting where two users need to establish a communication protocol to transmit a secret without revealing it to external observers. This is a question of how large a linear code can be, when it is required to agree with a prescribed code on a collection of coordinate sets. We show how the efficiency of such a protocol is determined by the derived matroid of the underlying linear communication code. Furthermore, we provide several sufficient combinatorial conditions for when no secret transmission is possible. (C) 2021 The Author(s). Published by Elsevier Inc.
引用
收藏
页数：18
相关论文
共 50 条
  • [1] Secure perceptual data hiding technique using information theory
    Hadhoud, MM
    Ismail, NA
    Shawkey, W
    Mohammed, AZ
    ICEEC'04: 2004 INTERNATIONAL CONFERENCE ON ELECTRICAL, ELECTRONIC AND COMPUTER ENGINEERING, PROCEEDINGS, 2004, : 249 - 253
  • [2] Data hiding technique in steganography for information security using number theory
    Rehman, Amjad
    Saba, Tanzila
    Mahmood, Toqeer
    Mehmood, Zahid
    Shah, Mohsin
    Anjum, Adeel
    JOURNAL OF INFORMATION SCIENCE, 2019, 45 (06) : 767 - 778
  • [3] Information hiding using steganography
    Amin, MM
    Salleh, M
    Ibrahim, S
    Katmin, MR
    Shamsuddin, MZI
    4TH NATIONAL CONFERENCE ON TELECOMMUNICATION TECHNOLOGY, PROCEEDINGS, 2003, : 21 - 25
  • [4] Information Hiding Using Minification
    Rajba, Pawel
    Mazurczyk, Wojciech
    IEEE ACCESS, 2021, 9 : 66436 - 66449
  • [5] Construction and Reform of the Technology and Theory of Information Hiding
    Yu Haiyan
    NATIONAL TEACHING SEMINAR ON CRYPTOGRAPHY AND INFORMATION SECURITY (2010NTS-CIS), PROCEEDINGS, 2010, : 238 - 240
  • [6] Efficient Information Hiding Based on Theory of Numbers
    Liu, Yanjun
    Chang, Chin-Chen
    Huang, Peng-Cheng
    Hsu, Cheng-Yi
    SYMMETRY-BASEL, 2018, 10 (01):
  • [7] Fast Flux Module Detection Using Matroid Theory
    Mueller, Arne C.
    Bruggeman, Frank J.
    Olivier, Brett G.
    Stougie, Leen
    RESEARCH IN COMPUTATIONAL MOLECULAR BIOLOGY, RECOMB2014, 2014, 8394 : 192 - 206
  • [8] Information hiding using random sequences
    Kim, JH
    Kim, KT
    Kim, ES
    MATHEMATICS OF DATA/IMAGE CODING, COMPRESSION,AND ENCRYPTION II, 1999, 3814 : 26 - 33
  • [9] Information Hiding using Convolutional Encoding
    Blackledge, J. M.
    Tobin, P.
    Myeza, J.
    Adolfo, C. M.
    2018 29TH IRISH SIGNALS AND SYSTEMS CONFERENCE (ISSC), 2018,
  • [10] Matroid theory and supergravity
    Nieto, JA
    REVISTA MEXICANA DE FISICA, 1998, 44 (04) : 358 - 361
12345