- PDF 無料ダウンロード

Size: px

Start display at page:

Download ""

みひないさし
7 years ago
Views:

1 20 FeliCa

3 IC RFID FeliCa FeliCa FeliCa FeliCa FeliCa (k,n)

..................... 14 2.3.3........................... 16 3 17 3.1..................... 18 3.1.1........................... 18 3.1.2.................. 19 3.2.......................... 20 3.

4 3 2.1 FeliCa (1) (2)

4 (1)................ 24 3.5 (2)................ 25 3.6................. 26 3.

6 1 5 1 IC [3] IC / IC IC ID IC FeliCa () [1] [9] [10] [17] IC Suica [14] PASMO [15] IC / IC / IC [2] [11] IC

7 IC ATM RFID[3] RFID RFID(Radio Frequency Identification) IC / RFID RFID RFID 2

8 RFID IC IC IC IC IC IC IC IC IC IC IC IC IC 2mm 10mm 70mm TypeA TypeB TypeC FeliCa

9 FeliCa IC IC IC Suica PASMO FeliCa [1] FeliCa felicity: IC (ISO 14443)TypeC IC ISO/IEC EAL4 IC FeliCa [4]

10 FeliCa FeliCa () IC FeliCa Edy 1 [6] [7] [8] FeliCa IC FeliCa FeliCa IC FeliCa 1

11 FeliCa FeliCa DES 2 DES 3 DES Dual ( / ) 1 (1 ) IC FeliCa FeliCa : FeliCa 2 IBM 3 DES DES

12 FeliCa FeliCa FeliCa ID ( ID) IC ID(IDm) (PMm) 8 IDm FeliCa PMm (2 ) (2 ) (Windows ) (2 ) (Windows ) ( 3 Windows ) ( / )

13 FeliCa 4 / ( ) / () ( ) () 4 / ( ) / () ( ) ()

14 [2] HITACHI [12] USB PC USB USB USB USB

15 2 14 / USB (k,n) (k,n) n k k (k,n) (k,n) s () D n P 1,,P n : (a) D s n v 1,,v n v i P i (b) n s

16 2 15 (k,n) v 1,,v n v 1,,v n k s k 1 s (k, n) (k,n) Shamir() (2,n) s D a 1 f(x) = s + a 1 x D v i = f(i) v i P i 1 i n P 1, P 2 2.3(a) 2 (1, v 1 ), (2, v 2 ) y = f(x) s = f(0) 2 s P i (b) s f(x) v 1 v 2 0 (1, v 1 ) (2, v 2 ) 1 2 x f(x) 0 1 x (a)2 (b)1 2.3:

17 (k, n) (p modp GF (p) ) 1. (a) D p >max(s, n) p (b) D f(0) = s GF (p) k 1 f(x) = s + a 1 x + + a k 1 x k 1 mod p (1) (c) D v i = f(i) v i P i 1 i n 2. k P i1,, P ik v ij = f(i j )mod p (2) j = 1,, k k 1 f(x) k 1 f(x) (i, f(i)) k Lagrange( ) f(x) = λ 1 (x)f(i 1 ) + + λ k (x)f(i k )mod p (3) λ j (x) = (x i i) (x i j k ) mod p (4) (i j i i ) (i j j i k ) (3) x = i 1,, i k (3) s = f(0) = λ 1 (0)f(i 1 ) + + λ k (0)f(i k )mod p (5) k s

18 FeliCa (k, n) IC

19 FeliCa RFID FeliCa / / Windows Windows 3.1: OS Microsoft Windows XP Professional Service Pack 2 Basic (Microsoft Visual Basic 2005 Express Edition) [16] / PR-400UDM / [5] FeliCa

20 Windows 1. s 2. ( ) s 3. n 4. n 5. k 6. k 7. P 1,, P n v 1,, v n 8. P i / 9. v i i n P ij / 2. v ij j k 4. v ij s 5. s

21 [18] i 1 i n 0 (FF) ( ) 10 (12D687) 16 i = D FF :

22 :

23 :

24 : s Hello!! n 3 k 2 s Hello!! 0x( C 6F 21 21) s Hello!! GUI 3.4 &

25 3 24 s n k 3.4: (1)

26 : (2)

27 :

28 B 01 4B 01 4E FF a A 02 2A 02 2D 02 DF 01 DF FF b E C 03 BE 02 BE FF c 3.7:

29 s : 1 H e l l o 334 6! 256 7! 256 (a) 1 H e l l o 557 6! 479 7! 479 (b) 1 H e l l o 780 6! 702 7! 702 (c) (5) s s= Hello!!

30 (k, n) s Hello!! 7 7 This is the test of Secret Sharing Schemes FeliCa FeliCa k FeliCa

31 A s n 10 k 2 k 10 P x (n) k 10

32 : ( ) f(x) Px k = 2 k = 3 k = 4 k = 5 k = 6 k = 7 k = 8 k = 9 k = (1) (2) (2) (2) (2) (2) (2) (2) (2) (2) (2) (2) (2) (2) (2) (2) (2) (2) (2) (2) (2) (3) (3) (3) (2) (2) (2) (2) (3) (3) (3) (3) (2) (2) (2) (3) (3) (3) (3) (4) (2) (2) (2) (3) (3) (3) (4) (4) (2) (2) (2) (3) (3) (4) (4) (4) (2) (2) (3) (3) (3) (4) (4) (2) (2) (3) (3) (3) (4) (4) (2) (2) (3) (3) (3) (4) (4)

33 [12] USB HDD USB USB HDD USB FeliCa KDDI [13] FeliCa

34 33

35 34 [1] SonyJapanFeliCa [2] /,2004 [3] Microsoft: RFID [4] FeliCa Networks [5] / AID PR-400UDM UsersManual PR-CommandManual PR F PR-301/PR-400/PR-500FeliCa PR-301/PR-400/ [6] FeliCa full/ pdf [7] RFID

36 35 [8] FeliCa [9] IC FeliCa IT [10] FeliCa [11] IT [12] HITACHI [13] KDDI 99.html [14] Suica [15] PASMO [16] Microsoft Visual Studio [17] FeliCa [18] ASCII,2004

37 FeliCa 9K FRAM

1234 1242 1294 1312 1317 1313 1334 1394 1428 1422 29 718 1426 33 1428 1429 1450 1469 550 1487 1495 1501 21 1522 1532 55 1533 1535 1536 1537 1539 1540

718 727 743 15 749 808 860 1028 1160 1170 1 1234 1242 1294 1312 1317 1313 1334 1394 1428 1422 29 718 1426 33 1428 1429 1450 1469 550 1487 1495 1501 21 1522 1532 55 1533 1535 1536 1537 1539 1540 1540 1544