28 Confined Decoding System for Medical Data Distributed by Secret Sharing Scheme and Its Security Evaluation 1195046 2017 3 6
DMAT i
Abstract Confined Decoding System for Medical Data Distributed by Secret Sharing Scheme and Its Security Evaluation Asami TANAKA The medical treatment in the area affected of disaster was difficult because medical datalostinthetsunami ofgreateast japanearthquake. Inorder toprevent medicaldata from being lost, the hospitals in Kochi have started the remote backup plan. Moreover, by providing the required information of treating victims from backup data such as name, blood type and medicine information, Disaster Medical Assistance Team(DMAT) can treat victims outside the hospital at the acute stage of disasters. Because medical data is personal information, it is necessary to provide the minimum required patient information. The restoration method has been proposed to confine more decoding data than necessary decoding data. In order to provide the patient information, the proposed method owns the decoding control information. However, it is possible to illegally decode in case the leaked the decoding control information. In this paper, the restoration structure to prevent from illegal decoding has been proposed. To prevent from illegal decoding, the structure control information has been defined to prohibit the decoding control information leakage. In addition, the requirement has been defined to prevent the structure control information from being leaked. The experimental results suggested that it is possible to prevent from illegal decoding by satisfying the requirements. key words distributed backup, secret sharing scheme, confied decodning ii
1 1 1.1............................. 1 1.2................................. 1 2 2 2.1....................... 3 2.1.1............................... 3 2.1.2 SS-MIX(Standardized Structured Medical Information exchange) 4 2.2...................... 6 2.3 (k,n)........................... 7 2.4............................ 11 2.4.1................................ 12 2.4.2................................ 13 2.4.3............................ 13 2.5 (k,n)......... 16 2.6.................................... 17 3 19 3.1.............. 19 3.2...................................... 20 3.3.. 21 3.4..... 23 3.5... 29 iii
3.5.1 PC............... 31 3.5.2........ 38 3.5.3 PC........ 41 3.5.4 PC........... 47 3.6.................................... 50 4 52 4.1................... 52 4.2.......................... 53 4.2.1 PC................... 53 4.2.2............. 54 4.2.3 PC........... 55 4.2.4 PC............... 57 4.2.5................................ 57 4.3.......... 59 5 62 5.1................................ 62 5.2.................................. 63 64 65 iv
2.1 SS-MIX......................... 5 2.2.......................... 5 2.3 (k,n) SS-MIX 8 2.4 (k,n).................. 8 2.5 SS-MIX. 11 2.6 SS-MIX................... 12 2.7.................... 13 3.1................... 20 3.2 ( )................. 22 3.3 ( )................. 23 3.4....................... 24 3.5............................. 24 3.6............................. 27 3.7............................. 28 3.8 PC................. 31 3.9 PC................ 34 3.10 PC........... 35 3.11 PC...................................... 35 3.12 PC.... 36 3.13 PC....................... 36 3.14................... 37 3.15................. 38 v
3.16............ 38 3.17...... 39 3.18......... 40 3.19............. 40 3.20 PC.......... 41 3.21................ 41 3.22 PC........... 43 3.23 PC....... 45 3.24................................... 45 3.25 ( )................................ 46 3.26................................... 46 3.27......................... 47 3.28 PC................... 48 3.29 PC............. 48 3.30 PC....... 49 3.31............. 50 4.1 PC 54 4.2................................... 55 4.3 PC................................. 56 vi
4.4 PC..................................... 57 4.5.................. 58 4.6................ 60 vii
3.1.............................. 30 4.1................................. 58 viii
1 1.1 [1] [2] 1.2 2 3 4 5 1
2 [1] [2] [3] [1] (k,n) (k,n) 2
2.1 2.1 (SS-MIX: Standardized Structured Medical Information exchange) 2.1.1 24 2 5 [4] 1999 1999 [4] 3
2.1 3 2.1.2 SS-MIX(Standardized Structured Medical Information exchange) SS-MIX [5] SS-MIX HIS(Hospital Information System) 4
2.1 2.1 SS-MIX 2.2 CD 2.1 SS-MIX ID 2.2 5
2.2 HL7 [6] 2.2 1. 2. 3. 4. 6
2.3 (k,n) 2.3 (k,n) [7] 2 [9] 1 (k,n) (k,n) SS-MIX 2.3 SS-MIX ID (k,n) n k (k,n) 2.4 n k k [10] (k,n) 7
2.3 (k,n) 2.3 (k,n) SS-MIX 2.4 (k,n) S p(s < p n < p) Z/pZ {0} x x = {x 1,x 2,,x n }. Z/pZ R 8
2.3 (k,n) 1. x X = 1 x 1 x 2 1 x k 1 1 1 x 2 x 2 2 x k 1... 2...... 1 x n x 2 n x k 1 n (mod p) (2.1) vandermonde X 2. S R k 1 a S r 1 a = r 2 (r 1,r 2,,r k 1, R, r k 1 0) (2.2). r k 1 3. p X a Xa = w 1 w 2,. w n (mod p) (2.3) w i (i = 1,2,,n) w i w i 4. k k W W = w 1 w 2. (2.4) w k 9
2.3 (k,n) 5. X X 1 W X 1 W = X 1 w 1 w 2. w k = X 1 X = S r 1 r 2. r k 1 S r 1 r 2. r k 1 (mod p) (2.5) S (k,n) (2.4) w 1 = S +r 1 x 1 +r 2 x 2 1 + +r k 1x k 1 1 (mod p) w 2 = S +r 1 x 2 +r 2 x 2 2 + +r k 1x k 1 2 (mod p). w k = S +r 1 x k +r 2 x 2 k + +r k 1x k 1 k (mod p) (2.6) (2.6) S w i k S w i k S (k,n) n n k k (k,n) 10
2.4 2.5 SS-MIX 2.4 (k,n) [11] (k,n) SS-MIX 2.5 2.6 SS-MIX (k,n) 2 2.7 11
2.4 2.6 SS-MIX 2.4.1 S d S i (i = 1,2,,d) (k,n) S i l i 0 12
2.4 2.7 2.4.2 (k,n) 2.4.3 S S S i (i = 1,2,,d) S i S = S 1 d m=2 2 l m +S 2 d m=3 2 l m + +S d 1 2 d +S d (2.7) 13
2.4 S l i S i S all = {S 1,S 2,,S d } S all S all S c = {S c1,s c2,,s cj } (1 d) S S = S c1 j m=2 2 l m +S c2 j m=3 2 l m + +S c1 S c S ct (1 t j) W ct = {w ct1 w ct2,,w ctn } G c W ct u c = j m=2 2l m j m=3 2l m. 1 (2.8) 1. S (2.7) S i l i 2. p (S < p n < p) 3. Z/pZ {0} X = {x 1,x 2 x n } X = 1 x 1 x 2 2 x k 1 1 1 x 2 x 2 2 x k 1 2....... 1 x n x 2 n x k 1 n (mod p) (2.9) 14
2.4 n k vandermonde X S i Z/pZ R i = {r i,1,,r i,k 1 }( r i,k 1 {X/pZ} {0} ) a i a i = S i r i1 r i2. r ik 1 4. p X a i Xa i = w i1 w i2. w in (mod p) (2.10) w ij (j = 1,2,,n) w ij 5. G c w cj k k k k w c11 w c21 w cj1 w c12 w c22 w cj2 W c =...... W c (2.11) w c1k w c2k w cjk 6. W c (2.8) j w c11 m=2 2l m j +w c21 m=3 2l m + +w cj1 j w c12 m=2 W c u c = 2l m j +w c22 m=3 2l m + +w cj2. (2.12) w c1k j m=2 2l m +w c2k j m=3 2l m + +w cjk 15
2.5 (k,n) (2.12) j S c1 m=2 2l m j +S c2 m=3 2l m + +S cj j r 11 m=2 X 2l m j +r 21 m=3 2l m + +r j1. j r 1k 1 m=2 2l m j +r 2k 1 m=3 2l m + +r jk 1 7. (2.13) X X 1 (2.13) j 2 X 1 W c u c = S c1 2 l m +S c2 2 l m + +S cj (2.14) = S m=2 m=3 S S S (k,n) S (k,n) (k,n) S u c 2.5 (k,n) (k,n) (k,n) n n k k n k 16
2.6 (k,n) (k,n) (k,n) 2.6 (k,n) 17
2.6 (k,n) (k,n) 18
3 3.1 3.1 DMAT 3.1 19
3.2 3.1 3.2 20
3.3 [12] SS-MIX 1 2 3 4 5 3.3 21
3.3 3.2 ( ) 3.2 3.3 3.2 PC DB DB 3.3 DB PC PC PC 22
3.4 3.3 ( ) PC 3.4 3.4 23
3.4 3.4 3.5 SS-MIX DB SS-MIX 3.5 SS-MIX DB 24
3.4 DB DB DB DB PC 25
3.4 ( ) ( ) DB DB SQL DB DB PC PC PC 3.6 3.7 3.6 3.7 1. 26
3.4 3.6 PC PC PC PC PC 2. 3. PC ( ) PC ( ) 27
3.4 3.7 4. PC PC PC 28
3.5 ( ) PC 3.5 29
3.5 3.1 ( ) ( ) DB ( ) PC 2 3.1 3.1 DB ( ) 30
3.5 3.8 PC 1 PC PC PC PC 3.5.1 PC PC PC PC 3.8 PC PC PC 2 1. 31
3.5 PC 2. PC PC PC PC 3. PC PC PC 1. PC 2. 32
3.5 PC PC 3. PC PC PC PC PC 4. PC PC PC PC PC PC PC PC PC PC 3.9 3.9 33
3.5 3.9 PC PC (1) ( ) ( ) ( ) (2) (3) (4) (1) 3.10 (1) PC PC PC PC 1 PC 3.10 PC 3.11 34
3.5 3.10 PC 3.11 PC PC 3.10 PC 3.12 (2) 3.13 (2) PC PC PC 35
3.5 3.12 PC 3.13 PC (1) 3.14 3.14 36
3.5 3.14 (5) (5) 3.15 (5) PC (1) (5) PC 37
3.5 3.15 3.16 3.5.2 2 3.16 1 38
3.5 3.17 2 3.17 3.17 (1) 1 2... n (2) (3) (1) (2) (2) 39
3.5 3.18 3.19 3.18 (3) 3.19 40
3.5 3.20 PC 3.21 3.5.3 PC PC PC 3.20 PC 3.21 PC 41
3.5 1. 1 2. n (k 1) 2 P a P a = 2 n (3.1) (k 1) PC 42
3.5 3.22 PC 1. PC n k P P = k n (3.2) 2. PC 3. PC PC 3.22 3.22 PC PC 43
3.5 PC PC PC PC (1) ( PC ) ( ) (2) ( ) (3) ( ) ( ) ( ) (4) ( ) ( ) ( ) (5) ( ) PC (1) PC PC (1) 3.23 PC 44
3.5 3.23 PC 3.24 PC PC ( ) PC PC (2) (2) 3.24 ( ) 45
3.5 3.25 ( ) 3.26 (3) (4) (3) 3.25 ( ) ( ) (4) 3.26 ( ) (5) 46
3.5 3.27 (5) 3.27 PC PC 3.5.4 PC PC PC 3.28 PC 47
3.5 3.28 PC 3.29 PC PC PC 3.29 3.29 PC PC 48
3.5 3.30 PC (1) (2) (1) PC (1) 3.30 PC PC (2) 3.31 PC PC 49
3.6 3.31 3.6 PC PC 50
3.6 51
4 4.1 d DB 1 52
4.2 1 4.2 4.2.1 PC PC ( ) PC 53
4.2 4.1 PC PC 4.1 PC PC PC PC PC 2 PC PC 4.2.2 SQL 54
4.2 4.2 4.2 1 HTTPS 4.2.3 PC PC PC PC 55
4.2 4.3 PC PC PC 4.3 PC PC PC 56
4.2 4.4 PC 4.2.4 PC PC PC PC 4.4 PC PC 4.2.5 4.5 DB Web 57
4.2 4.5 4.1 OS Ubuntu16.04LTS Web Apache2.4 DB Mysql5.6 PHP5.6 HTTPS PC 4.1 58
4.3 DB PC 4.3 PC PC 59
4.3 4.6 PC PC 4.6 DMAT PC 60
4.3 1 61
5 5.1 62
5.2 5.2 PC 63
4 TA TA 6 64
[1], (ICT),, Vol.33, No.4, pp.255 233, 2013. [2], Mercato,, Vol.89, pp.18 20, 2014. [3], ICT 2015 pp.144 145, Oct. 2015. [4], http://www.mhlw.go.jp/shingi/2009/03/dl/s0301-6b.pdf 2009. [5] SS-MIX SS-MIX, http://www.ssmix.org/cons/file/ss-mix.pdf Sep. 2007. [6] SS-MIX, http://www.hcitj.jp/kanto g01/6th20120908r.pdf Sep. 2012. [7] A. Shamir How to Share a Secret, Communication of the ACM, Vol.22, No.11, pp.612 613, Nov. 1979. [8], Feb. 2017. [9] M.Fujiwara, A.Waseda, R.Nojima, S.Moriai, W.Ogata, M.Sasaki. Unbreakable distributed storage with quantum key distribution network and passwordauthenticated secret sharing. Scientific Reports 6, Article number: 28988. 65
doi:10.1038. [10] G. Blakley, Safeguarding Cryptographic Keys, Proc of AFIPS 1979 Nat. Computer Conf, Vol.48, pp.313 317, Sept. 1979. [11], IA2015-74, pp.31 36, Dec. 2015. [12] 4.3, http://www.mhlw.go.jp/file/05-shingikai-12601000-seisakutoukatsukan- Sanjikanshitsu Shakaihoshoutantou/0000119598.pdf, 2016. 66