Journal of applied mathematics & informatics
- Volume 16 Issue 1_2
- /
- Pages.105-113
- /
- 2004
- /
- 2734-1194(pISSN)
- /
- 2234-8417(eISSN)
A CLASS OF BINARY MATRICES PRESERVING RANK UNDER MATRIX ADDITION AND ITS APPLICATION
Abstract
An open problem proposed by Safavi-Naini and Seberry in IEEE transactions on information theory(1991) can be reduced to a combinatorial problem on partitioning a subset of binary matrices. We solve the generalized Naini-Seberry's open problem by considering a certain class of binary matrices. Thus a subliminal channel of r 〉 1 bit capacity is systematically established for Naini-Seberry's authentication schemes. We also construct concrete examples.