LSB 1

,
330022
LSB LSB

A Method for Image Information Hiding Based on Image

Scrambling and LSB technology
AbstractA new information hiding technology based on image scrambling and LSB is proposed in this
thesis. First, the scrambling transformation and LSB hidden information method are described. Then, an
image information hiding algorithm based on this technology is proposed, this method uses cryptographic
techniques transposed implementation of the image scrambling, Finally, the algorithm test by the
MATLAB is described. And the experimental results show that this algorithm is of large capacity and good
hidden effect. It can achieve safe, efficient information hiding.
KeywordsInformation hidingImage scramblingLSB(least significant bit)Information security

1
Internet

[1]

(LSBLeast Significant Bit)

[2]

LSB

1987-
1975-
1

2
Hash
Hash [3]

2.1

n A = {a1 , a2 ,..., an } n A A A
n
n n f n A = {a1 , a2 ,..., an }

f ( ak ) = bk ( k = 1, 2,..., n) f :
a a ... an
f = 1 2
.
b1 b2 ... bn
f A A b1b2 ...bn a1 , a2 ,..., an [2]
n A A = {a1 , a2 ,..., an } f B

B = {b1 , b2 ,..., bn }
2.2
MN MN
M 1N N M1

a1
b1

n n f f =

a2 ... an
.
b2 ... bn

h b1 , b2 ,..., bn 1 , bn
bn , b1 , b2 ,..., bn 1 f '
f h 1

a
f '= 1
bn

a2 ... an
.
b1 ... bn1

f ' n a1a2 ...an

bn b1...bn 1
f :
2

2
...
n
1
f =
,
L(1) L(2) ... L( n)

f '

1
2
...
n

c
f '=
,
(( L (1) + c ) mod n) + 1 (( L (2) + c ) mod n ) + 1 ... (( L (n ) + c ) mod n ) + 1

m C = 1

2
...
m n
1
R=

Col
(1)
Col
(2)
...
Col
(
m
)

Row(1)

2
...
n

Row(2) ... Row( n)

m C(i)

1
2
...
m

C (i ) =
,
((
Col
(1)
+
Row
(
i
))
mod
m
)
+
1
((
Col
(2)
+
Row
(
i
))
mod
m
)
+
1
...
((
Col
(
m
)
+
Row
(
i
))
mod
m
)
+
1

(i = 1, 2,..., n) n R(i)
1
2
...
n

R (i ) =
,
(( Row(1) + Col (i)) mod n) + 1 (( Row(2) + Col ( i)) mod n) + 1 ... (( Row( n) + Col( i)) mod n) + 1

(i = 1, 2,..., m)
N M1 C(i) i i 1 n
R(i)i
1 m

3 LSB

LSB
()
[4]

LSB
3.1 LSB
LSB
LSB
0-1
RGB
01

msgij coverij

3.2

C R C R 1 m 1 n
josephus ring m
m m 1 n
n m
C R m m key1key2

LSB

4
1 2 3 4
10 8 12 11 13 11
14 13

2 1

1LSB
1
2

4
4

5 4

6 4

7 6

LSB
LSB,
.

[1],.[M].:,2002
[2].[M].:,2000.1(2007.8 )
[3].[M].:,2003
[4],,. LSB [J] 2008.35:100-102
[5]. LSB MATLAB [J]2008.2:67-69