點對點MP3音樂傳輸之即時偵測技術

全文

(1) MP3 . . . . . . .

(2) ccliuchu.edu.tw. . . MP3

(3) P2P

(4) ! Apple " # iPod $ % & '

(5) ( !)* + , - . /01 2 3 4 5 6 7 -89 MP3 :; < =>? # @ A ! iTunes * B C 9D E F G H I

(6) J !K B L 9M N OP Q R 89 S T UV W XY Z >![ \ MP3 * ] ^ _à b c

(7) de fF G>gàh i3 j k lm no p

(8) qr# s t 89 MP3 u vw x y z { | } ~ )XZ r# K MP3 :; hi

(9) n

(10) MP3 m n

(11) k lOP s t G P2P 89à $ MP3¡ àhi sniffer¡MP3 ¡MPEG-7 . Abstract As MP3 is getting more popular, more P2P services have been emerging on the internet recently. It has been sending shock waves through the music industry as well. For example, Apple iPod has initiated a revolution in the music industry by redefining the portable music experience. However, beyond its success, large amounts of cost were paid for the unauthorized digital audio spreading. In recent years, this problem is getting worse due to the easy download facility provided by the P2P systems. In this paper we try to provide certain techniques to solve this problem. First, packet capturing technique is applied to detect possible MP3 transferring among the P2P systems. Then, based on the MP3 features, the identity of the MP3 songs are recognized and the information about the possible unauthorized MP3 delivery is logged. Keywords: MP3, sniffer, MP3 Feature, MPEG-7. 1. P2P ¢£à) ¤ G¥ ¦ u f§d eDonkeyezPeerKuro ¨©

(12) )G

(13) MP3 MP3 ¢£ª « ¬ ¡ª ® ¯ f`° P2P ± ² ³ ´ ¢£`° k l

(14) 0U V µ ¶ · ¸ ¹ 2005

(15) º » ¼ ½ ¾ ¿ À Á.

(16). . ÂÃ Ä Å ¬ Æ 1997 Ç È K

(17) >? ¾ ¿ Én IFPI§º ¤ ¾ ¿ Ê u Ë Ì Í ©Î Ïn9Ð Ñ Ò Ó Ôt Õ

(18) ( ) ¨k lÖ × Ø

(19) m G É Ù Ú Û Ü 9Ð Ý Þ

(20) ß à ß Xá â :

(21) !ã O ä ÆK å æ ç \è t ¹ @ é ? 5 ê \_ ½ | ë ~ ì í î ï

(22) ð ð ñ ò ó ô 5 Âê õ ö ÷

(23) E gE õ ø ù ú û

(24) ü ýº » P2P Éþr

(25) )¢£È Ê MP3 ¢ £! ã Ä | gq O MP3

(26) º » 3 j 9 q ³

(27) m GD E

(28) ) q

(29) æ GÆ 8 9 MP3A Å ¬ · ¸

(30) )X Z r# K ] ¯ \¯ MP3 à>ghik l

(31) k l È , 5 È K È ![ \ü ý P2P f ! " #

(32) $ " # )àg

(33) ÆK # % fJ & , MP3 ¢£

(34) q' (àÉ)* + É IP , - . ![ \ Æ MP3 f MDCT /

(35) q $ 0 º ¤ 1 2 MPEG-7 ø 3 4 5 f 6 7 8 9 :/ ; )@ < = >? þ@( MP3 m nA\

(36) q' (B C IP n þàDE

(37) 4 F/G 9Ð $ H I ³ , JF

(38) q\J¤ 6 Fé K K fJ LM N . 2. XO È P \ Q R S k l fM N È P ! P2P k l¡MP3 T U ¡n MP3 = >?)89`° V W @ ( u nX Y Ï§Activity diagram©M N d::.

(39) 1

(40) Activity diagram Ï 1 M N ? Z É) [ Y u \] ? Z É; ^ sniffer _ à bq + c P2P

(41) sniffer _ `; + c # Â nd u C ce , MP3 ¢£qÊ MP3Feature _ `

(42) Æ fÊ MP3database _ ` f+ ö g A\

(43) :/f; A\h ù `# q@(. . . . .

(44). nð i \ ftp r# MP3 :; hik l[5]

(45) XZ ![ \ G P2P 89 MP3 ` ahi fo p

(46) )È jk , A\4 á j l _ F m n ! Microsoft Windows :

(47) æ o p Aq r s c? Winpcap f )È j F

(48) * å s c ?t * \ u fv t | õ

(49) 8 u þ* + Æ& w = > fÈ j4 x G Æ K å /

(50) yÈ j !ã z P2P þ`{ MP3 ü ý GQ R dÏ 2 þ|

(51) P2P k !)ç Z } } h R G6 F . z jT U

(52) @ P2P 6 Fu nÈ n: å K K 1.Z P2P K Z q P2P / P2P Y F. 2.ö g Eü n 9 ü ( K Z P2P /

(53) z P2P Z ö g E

(54) q; ö g DE{

(55) / ; h ù `

(56) q Z ¡ ¢ È DE K. . K 3.)È É£ ¤ ¥ F q`{ ¢£ K - K 9 È Eü

(57) qo ¢£

(58) o / x P2P 8 9 È , )¢£ Ò

(59) * )È É£ ¤ ¥ F qq ; ¢£ Ï 4 P2P Peer ) Server ¥ ¦ § Ï§sequence diagram©)¨ K © ª { b cM N d: . D |. Z :; É w : F. g `. . Analyzer !K å Network Sniffer ~ §http://analyzer.polito.it/© k l ~ _ WinpcapÏ 3 ? Z Analyzer P2P /h ù

(60) ; Æ fj

(61) ny ! " #

(62) Ï 3 # . k ! j P2P MP3 = >b c. 4 P2P. ! $% & '. sequence diagram. (a) Peer ) £ ¤ ¥ h f W N

(63) b. cd: . 0. . 20. (b) Peer cd: 0. 3 Analyzer . MP3 P2P. ! " #. . 20. PORT. 20. . 20. 31. 2. Server { # DEö g « d

(64) b. FILENAME. 20. CONTAINS. 20. . 20. .

(65) MAX_RESULTS "AT 20 LEAST" 20 "319". 20. 100. 30. BITRATE. LINESPEED 20 "AT 20 BEST". 2. (c) Server `È ü (

(66) b cd: 93 00 0C 90 4 20 20.

(67). . (d) ¬ d: . 20 . . . ^. :;. . 20. . . . 20 20. . . 3. . . . . ( . . >

(68) . ¢£=. 20. . . . 20 . . . . 20 20. . 20. 6. !. . . . b c. ) ". 3. (e) Server ` :; ¢£= >

(69) b cd: CE 00 0D 80 0 . . . . . . . . . . PORT. 31. 3. . . . . . . /. . (f) È É{ # ? Z É ®)¯ < Ò

(70) b cd: 30 B0 . . #. $. 20. . . . %. &. . MP3 ! MPEG § Motion Picture Experts Group©`Í þt # Î µ à Ï [1]) MPEG 1 Audio à Ï È }

(71) È P ! Layer 1¡Layer 2¡n Layer 3

(72) n Layer 3 « ¬ A:ª MP3 ^ Z ê Ð bÑ _ §Psychoacoustic Model©

(73) Ò Ó Ô (Frequency Domain)Õ Ö ø ç n g× Ô (Time Domain)Õ Ö ø ç Ø ÆÙ Ú = >Â

(74) ! MP3 :, - Û C MP3 b cÈ , Header¡CRC ¡ Side Information n Main data

(75) dÏ 5 þ| . 5 MPEG 1/Audio Layer 3 () K ¸ M

(76) MP3 = >!r Ü _ Main data ¾

(77) nÝ Þ ß à f« ¬ _ ýrÆ^ Z bÑ Õ á Ù Ú = >Â

(78) þn MP3 à â ã ä Ï 6 MP3 à u MP3 ! :å ° u ¡ æ K å Q

(79) f MP3 à g

(80) \] ; 1152 å ç B

(81) 16 ° PCM

(82) z è é `(filter bank)È j

(83) ê ë , ¨ì 32 å 5 Ò í ! ®§subband signals ©

(84) g ! ® î g ` ê b Ñ _ §Psychoacoustic Model©

(85) * å _ `Í ï # = > ¼ ð + = >!æ ê Ð b Æ

(86) ñ ò @; . (g) È É{ # :; w °

(87) b cd: 50 B0 . 30 . 20. (h) È Éq w `{ 40 B0. (. ). 20 *. 31. 3. MP3 DE

(88) b cd: . +. 08 04 ?. '. ,. (. ). -. 20. .. . 20 . +. MP3 ,. cK q w Í ± u ² # ³´ µ _ c¶ §promiscuous mode©

(89) ´ µ _ c/ u Í · K ¸ _ cg¹ * + `{ Ó º

(90) Í * » Gþ¼ O¯ dK cy na bq ½ ¾¿ þ¼ :/; $ 0 Ethernet¡TCP/IP " # ; Gà À È )J¤ `{ = > . Á È j`{ )* » IP ) PORT ; Í x à À È j# * :ñ ò \= > È F- } j

(91) Â !ã ¼ à À Ã P2P ~ Ä Å b cK ( @ 2 ¼ P2P à À

(92) y \½¥ F fÆ #

(93) )Æ # ¥ F /; \½¥ F / f

(94) q Â !ã 2 ¼ MP3 ¢ £

(95) Ç @ MP3 ¢£y f < È

(96) þ É rÊË Ì §port mirroring© - O

(97) I 9 þ¼ . MP3 . . . . . . . . . . . .

(98). 6 MPEG-1/Audio Layer-3 * + [1] * y; = ! ` ° /ä ! ó Ü _ ` (Bit/Noise Allocation)_ `Í ôHbÑ } _ þ`= ! è é `þÈ # 32 å 5 í ! ®

(99) Á õ 4 = >ó Ü Âö * ÷ ø cù ú û ü e § MDCT

(100) Modified Discrete Cosign Transform©

(101) ; ¨ å 5 Ò í fý È 18 å þ Ò í

(102) qôHbÑ } _ §Psychoacoustic Model ©

(103) \ ¨ å Ò í fà

(104) :/; à h ù a# à Ï MPEG-1 à b c¹ !à Y F

(105) k ! ga# 576 MDCT /

(106) dÏ 7 þ| .

(107) 7 MPEG-1/Audio Layer-3 , + [1] 9 MDCT //

(108) _ 576 /j% Ä zP ª

(109) X JÄ z n4 F MP3 $ H Ç !OÙ Ú %qM & ¼ Ã %

(110) Í å P k l ¼ ø þn ? Z MPEG-7 # 3 4 5 m n 7

(111) 4 ô Hº ¤ 1 2 MPEG-7 ø 3 4 5 9 Æ 24 7 c

(112) AÒ Â G Z È

(113) G Z q f6 7 Z Ò Â& æ !æ º = ! Ä z2 ) Ò Â

(114) m G½ c! _ª %

(115) ¼ . Ù Ú %ü

(116) G Z ¼ A 23 ` MPEG-7 !

(117) q | * k nt * 4 FK \D

(118) K \D ñ ò : :. 1. %:B X) î à §d î ° Ó ¡ î à ¡¼ ä ! g©µ ¶ :O! " & ¼ P W . 2. P %: î B X×

(119) 4 B X# m g$ O, - # . ñ P % Ú !

(120) Ã %q ¨_ P % & ! %

(121) Ç ! P %ª ( %Ú

(122) ' \ 23 ` _ K B !( L ) *

(123) þn [ \* MPEG-7 f+ j

(124) q$ 0 %

(125) P %

(126) È P fJL)È j. 2.2.1 þ, ° Ó (Bit Rate)

(127) k !¨ - = > Â

(128) ¡ ! bps(bit per sec)

(129) k n # ° Ó CBR M K ¸ · . MP3 à 5 / 128kbps¡192kpbs4 0 @ 256 kbps nG ª ° Ó

(130) Ç !nK ¸ u f M

(131) J 128 kbps Æ 192 kpbs k Ä z3 4 * CD 1 AXZ [ \ ] · . ° Ó f MPEG-7 %Aâ JL* å JL Á # å 2 ² . 3. 1. _5 MP3 B Ò Ó 44.1kHz

(132) þ¼ B X # 44.1kHz 2.P2P È MP3 5 192 kpbs

(133) Ú _ 96 kpbs à ; Ô4 5

(134) } ! 6 7 . 3.8 _5 È MP3 192 kpbs

(135) 192 kpbs ; ² # , à Ï Aâ 9 4 B X ; [ \= >?B X 167 DE f: : ` C 6 7 (14028 `C )

(136) = >?3 n 192 kpbs

(137) B Ò Ó 44.1kHz

(138) ; þ¼ î DE MPEG-7 n; Ë < = > ù c 7 : : 7 >

(139) h ù. _ 1 þ| - 1 167 . / 0 1 2

(140) . . . . ! " # $ % & ' ( ) . ) ! ! * +. \] MPEG-7 AÙ Ú _7 ? @ - 2 / 0. . 200.9394873 2.68161508 0.00030083 0.00000000 0.00000000 0.00102217 0.00000000 2.12949889 3.15191115 9.83142315 0.57951692 15.47655532 0.00000000 348.0000000 0.45987379 9.32483818 71.11241167 0.24358761 0.51239199 0.60635443 0.53833401 0.61958879 0.87797320 29.00376889. . 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000. n9 ÆK S = !

(141) þ¼ ¡ K )B Xrª gÍ ¼ î O K å 0ä Æ 2 \DnG7 Ó

(142) \ A §threshold©o ; P å. 9 : ; < MPEG-7 3 4 5 6 7 8 -.

(143) . . . . ! " # $ % & ' ( ) ) ! ! * +. . MPEG-7 3 4 5 6 7 8 -. 32.82462177 0.51431180 0.00007854 0.00000000 0.00000000 0.00013840 0.00000000 0.05582283 0.60413096 2.55516791 0.12799597 1.36146637 0.00000000 10.36983177 0.09094215 2.11997539 15.95875473 0.05537895 0.10904453 0.15506759 0.10545215 0.08850914 0.19231992 2.92560917. 192->256 0.84022926 0.00325724 0.00000117 0.00000000 0.00000000 0.00000347 0.00000000 0.00005089 0.00382283 0.04264087 0.00951384 0.01074636 0.00000000 0.30000000 0.00386849 0.00550167 5.84121321 0.00014372 0.00426775 0.00263882 0.00174519 0.00090106 0.00357968 0.30757067. n TANK Fighting . 192->128 1.07292468 0.02282654 0.00002599 0.00000000 0.00000000 0.00000379 0.00000000 0.00275373 0.02678538 0.11210098 0.03318629 0.04961683 0.00000000 0.80000000 0.01615226 0.10733850 6.28211490 0.00280394 0.00401429 0.00375782 0.00460004 0.00398031 0.00574438 0.37177090. <. B. K. C. 192->96 4.04211928 0.00752290 0.00000630 0.00000000 0.00000000 0.00000211 0.00000000 0.00013416 0.00900094 0.13431404 0.02776553 0.06949020 0.00000000 1.70000000 0.01972982 0.01081637 19.7025155 0.00028255 0.00139736 0.00520520 0.00376639 0.00233307 0.01190307 1.11949151. 10 \D.

(144) 2.2.2. !. ". #. $. %. . . @ )L Y !· Á « ¬ & !V E ¬

(145) :W 5 / k !q r Lame(Ain't an MP3 Encode) _ Lame V E MP3 à ò W :I à

(146) JL þ? Z X u MP3 à 5 !Y Z Lame f[ ø )\ î B K w ! ° Ó 192 kpbs

(147) B Ò Ó 44.1 kHz

(148) [ \] ^ TANK Fighting < B fJL

(149) q; î « ¬ « # 10 \D

(150) 3 î DE f; Ë < = > ù c 7 19 ` MPEG-7 3 4 5 7 >

(151) q fÓ Ô

(152) h ù _ 3 þ| «. _ ? ` È A c Ú c d

(153) 0 @ OÂA)JL_ ? ` È A0ª _ MPEG-7 3 4 5

(154) þn:/ï # fQ OÂ A

(155) þn:/8 9 18 ` MPEG-7 3 4 5 . 2.2.3 MP3 & ' ü ý Ä zo # 18 ` MPEG-7 3 4 5

(156) $ 0 ýJL e

(157) )f e g :

(158) * + MPEG-7 3 4 5 ¼ K # %:K K F!

(159) * + 3 4 5 !ã Od þh Ï V )5 ÂB X O # ¼ V i £

(160) )ýJL 9 Æ

(161) > ? !3 î E MP3

(162) ) î MP3 à H j ¼ 7 ?

(163) ' k @ A Æl ½² H k !K å m n S T ý: S JL e

(164) î ° Ó 3 î DE7 ? ) 0.59961103 o p

(165) î « ¬ 3 î DE7 ? ) 0.00211022

(166) )* ¾ª × q ä Æ:I ? 9 ä ÆB Xr K

(167) ( Os c C

(168) ) [ \½¾× fJL Ï 8 ne B

(169) 4 c 0.00211022 t Ó Í rK

(170) ( æ î « ¬ S T M N å gL 9 85% ¼ V t V

(171) ( 5 N Gt Ó Ä z nÆØ G

(172) þn o p K þ Ø Æt Ó :ª u 0.06186030 @ A

(173) fÉ. . . . . fJL; ¨ K \D« , 96¡128¡192¡256 Ç ] î Bit Rate

(174) qn 192 kpbs Ë Ï 7 7 >

(175) z JL

(176) n 2 9 Æh ù D 192->256 !Å ; 10 \ 192kpbs ) 10 \ 256kpbs

(177) 3 î DE F; Ë < = > ù c 7 7 > /9 10 \ D (192->256)7 >

(178) f; E MPEG-7 3 4 5 Ó Ô

(179) nF " * 10 D

(180) )) 1 Aâ

(181) o g

(182) 2 MPEG-7 3 4 5 GH G AÚ

(183) : I } J g!ç ½ A:å å

(184) ( _B Xc C rK Í L , V ã 7 Ó rª M N 0

(185) þnO o & P G 3 4 Q 8R Ò Â¡C ô¡OÂ§ n S OÂA È

(186) I f 6000 \ MP3 DE W î T U

(187) h ù T Z U 4 . . . . - 3 = > * + ? MPEG-7 3 4 5 6 7 8 ! & ' ( ) ! ! .

(188) . . . . . . $ % . . :/ !b W 3. 2 ). . . . 4. , - . / 0 1 2 * + 0.0268783 0.0001598 0.0000009 0.0000002 0.0000227 0.0002215 0.0034257 0.0048507 0.0020643 0.0000000 0.0005139 0.0013221 0.1161225 0.0000345 0.0000389 0.0000798 0.0001301 0.0001235 0.0001136. 3 4 5 32.8246218 0.5143118 0.0000785 0.0001384 0.0558228 0.6041310 2.5551679 0.1279960 1.3614664 10.3698318 0.0909426 2.1199754 15.958755 0.0553790 0.1090445 0.1550676 0.1054522 0.0885091 0.1923199. 0.0021103. 2.7117146. 7. -. . . 0.08% 0.03% 1.16% 0.17% 0.04% 0.04% 0.13% 3.79% 0.15% 0.00% 0.57% 0.06% 0.73% 0.06% 0.04% 0.05% 0.12% 0.14% 0.06% 0.08%. 8 9 _ ? ` È Aa 0.08%

(189) nM f\_î K \D Í . . . . . . . . . . 6. .

(190). . . 8 @ A < B C D E F. 2.3 MP3 MP3 DEË X = > vwö g ~ ISRCº ¤ à ¤ ( ( µ = > Ã

(191) æ MP3 ! DEþ #

(192) DEñ Kå P à ® Ã

(193) ) ~ x à ®

(194) d Z º Xà Ï A â ¼ y %ISRC à ® ( ( µ = >

(195) d î ISBN Ï z à ® KB

(196) n " * = ! Ê ¡{ } w` °

(197) V ! M | É Fê y z { | MP3 = > ? F P Ï d Ï 9 | . 9 G H I J .

(198) 3.. recall rateX n [ \ a b KK A d Ï 12 þ | . 3.1 ()*+ X þ ] T ? Z Microsoft Visual Studio 2005 } ~ J F

(199) q ? Z Microsoft SQL Server 2005 f MP3 = > ? ¯ < . 3.2 , - . / þ | = n . M N

(200) ? > Ü q w a b d Ï 11 þ. J ¤ f é

(201) Z ýñ ò % Ú ] ² # n amp11 þ ) Ü ² P2P

(202) a b · | . d Ï 10 u ¡MP3 # ³ , /k c Y. 10 K L M. 12 R S T U V W X Y 1 2 Z [ G \ a b Æ MP3 ¢ £ z n 3 ² % A \ /

(203) = ! ; ¢ | _ ¼ : C

(204) _X ! n 3 ² %: ªF o ü à J L N N 3 î MP3 ! ® ! ä A §SNR© 5 _ 26 g precision rate 3¨ _ 100%

(205) u v MP3 ! ä A ª _ 26 n G

(206) þ n ) K¸ g : precision rate Í ¨ _. . MP3 ¢ £ F. 4.! " Z T U , ù ( ¼ l G

(207) ¼ y | ¼ J Ú

(208) ; S æ *S T U þ í á â Õ 9 P2P É ü ý\ _3 j 9 Ð J ! 3 4 ³

(209) XP2P É 9 Ð

(210) E É + E Z

(211) x ^

(212) d U V f

(213) ½ ± f " Ó E É

(214) ç ½ _ M ? Z

(215) *þ q

(216) ñ O R H 8 9 ? Z É -¡¼ ø r K MP3 8 9 Ê

(217)

(218) e í · ¸ *B g Ç ! m n ø

(219) n /d D ê ) ¾

(220) f ¼ Ð

(221) * ! Kå B a ¡

(222) þ n *þ T U

(223) · ¸

(224) V í Ó · ¸ $ ¢ ¡¼ ø s t £ ¤ MP3 8 9 : ; $ 8 _³, 5 MP3 ¥ ¶

(225) µ ¶þ ¦ ¦ ! §

(226) ¨ ! £ £ © µ ¶

(227) þ í á â ª å «

(228) £ ç ½ ¼ ¬ *B 1 = ® S T

(229) 3 y ) S T U :

(230) q Í í 3 j T U ¯ C ý

(231) q ° K \ _£ ¤ 8 9 MP3 : ;

(232) ¼ ø ± Õ 8 9 : ; u £ ¤ X M q : K¡. #. 11 N O ? P Q ) L M. Æ. $. %. &. [1] ISO/IEC 11172-3, “Information Technology : Coding of Moving Pictures and Associated Audio for Digital Storage Media at up to about 1.5 Mbit/s, Part 3: Audio, ”1993. [2] Chih-Chin Liu and Chuan-Sung Huang,“A Singer Identification Technique for Content-Based Classification of MP3 Music Objects, ” in Proc. of the ACM Intl. Conf. on Information and Knowledge Management (CIKM 2002), pp.438-445, 2002, McLean,VA, USA. [3] Joyce Van de Vegte, “Fundamentals of digital signal processing, “2002. [4] ISO/IEC 15938-4, “Information Technology Multimedia Content Description Interface , Part 4: Audio, ” July. 2002. [5] ² ³ ´ ¡µ y ¶ ¡· ¸ ¡ ¹ º , “MP3 Sniffer: MP3 8 9 ` a h i ² ) J F , ”Communications of IICM, Vol. 7, No. 1, 2004. [6] ² » ¼ ¡; ½ ¾ ¡¿ À ³ ¡Á Â Ã ¡² ³ ´ , “¯ \ ¯ MP3 È DE` a h i k l , “

(233) , 2004. [7] Ä Å N ¡² ³ ´ , “n Æ ¾ C c MP3 = > ? , ”

(234) , 2001..

(235)