• 제목/요약/키워드: $\ell$-diversity

검색결과 18건 처리시간 0.023초

소셜 네트워크 데이터의 프라이버시 보호 배포를 위한 모델 (A Model for Privacy Preserving Publication of Social Network Data)

  • 성민경;정연돈
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제37권4호
    • /
    • pp.209-219
    • /
    • 2010
  • 최근 빠르게 확산되고 있는 온라인 소셜 네트워크 서비스는 수많은 데이터를 저장하고 이를 분석하여 여러 연구 분야에 활용하고 있다. 정보의 효율성을 높이기 위해 기업이나 공공기관은 자신들이 가진 데이터를 배포하고, 배포된 데이터를 이용하여 여러 목적에 사용한다. 그러나 배포되는 소셜 네트워크에는 개인과 관련된 정보가 포함되어 있으므로 개인 프라이버시가 노출될 수 있는 문제가 있다. 배포되는 소셜 네트워크에서 단순히 이름 등의 식별자를 지우는 것으로는 개인 프라이버시 보호에 충분하지 않으며, 소셜 네트워크가 가진 구조적 정보에 의해서도 개인 프라이버시가 노출될 수 있다. 본 논문에서는 내용 정보를 포함하고 있는 소셜 네트워크 배포 시 개인 프라이버시 노출에 이용되는 복합된 공격법을 제시하고 이를 방지할 수 있는 새로운 모델인 $\ell$-차수 다양성($\ell$-degree diversity)을 제안한다. $\ell$-차수 다양성은 소셜 네트워크 데이터 배포에서 $\ell$-다양성을 최초로 적용한 모델이며 높은 정보 보존율을 가짐을 실험을 통해 볼 수 있다.

k-anonymity와 ℓ-diversity를 이용한 동적 데이터 보호 기법 설계 (A Design of DDPT(Dynamic Data Protection Technique) using k-anonymity and ℓ-diversity)

  • 정은희;이병관
    • 한국정보전자통신기술학회논문지
    • /
    • 제4권3호
    • /
    • pp.217-224
    • /
    • 2011
  • 본 논문에서는 동적 데이터베이스 환경에서 발생할 수 있는 개인 정보 노출 문제를 해결할 수 있는 동적 데이터 보호 기법(Dynamic Data Protection Technique)을 제안하였다. 본 논문에서 제안한 DDPT은 다중 속성 일반화 알고리즘을 이용해 MAG(Multi-Attribute Generalization) 규칙을 생성하고, 그 MAG 규칙에 따라 k-anonymity를 만족하는 EC(Equivalence Class)를 생성한다. 그리고 데이터 변경 시 MAG 규칙에 따라 EC를 재구성 하도록 하여, EC의 변경으로 인한 식별 노출을 방지할 수 있다. 또한, ${\ell}$-diversity를 만족하는 EC의 정보손실 정도를 측정하고, 임계치 이하의 EC를 선정해서 데이터의 정확성을 유지함으로써 개인 정보 보호를 향상시켰다.

안전한 데이터베이스 환경에서 삭제 시 효과적인 데이터 익명화 유지 기법 (An Effective Anonymization Management under Delete Operation of Secure Database)

  • 변창우;김재환;이향진;강연정;박석
    • 정보보호학회논문지
    • /
    • 제17권3호
    • /
    • pp.69-80
    • /
    • 2007
  • 정보를 배포할 때 개인정보를 보호하기 위해 데이터 소유자는 이름이나 주민등록번호와 같은 명시적인 개인 신원정보를 암호화하거나 삭제한다. 그러나, 배포되는 정보들을 서로 연결함으로써 개인 신원을 확인할 수 있고 결국 개인정보가 노출되게 된다. 배포되는 정보로부터 개인정보를 보호하는 방법에 대한 최근의 연구는 k-anonymity 방법과 $\ell$-diversity 방법이다. 그러나, 이들 연구는 데이터의 삽입이나 삭제가 없는 정적 인 환경을 가정하고 있다. 따라서, 동적 인 데이터베이스 환경에 기존 기법들을 그대로 적용할 경우 갱신된 데이터의 내용이 반영됨으로써 개인정보가 유출되는 취약성이 발견된다. 특히, 삽입 환경에서 발생되지 않는 삭제 환경에서의 고려사항은 k-anonymity와 l-diversity 스킴이 붕괴될 수 있다는 것이다. 본 논문에서는 삭제 환경에서 동적 데이터베이스 환경에서 k-anonymity와 $\ell$-diversity를 그대로 따르면서 데이터베이스 익명화를 유지할 수 있는 기법을 제안한다.

관계형 데이터베이스에서 데이터 그룹화를 이용한 익명화 처리 기법 (The De-identification Technique Using Data Grouping in Relational Database)

  • 박준범;진승헌;최대선
    • 정보보호학회논문지
    • /
    • 제25권3호
    • /
    • pp.493-500
    • /
    • 2015
  • 정부 3.0 공공정보 공유 및 개방, 소셜네트워크서비스의 활성화 그리고 사용자 간의 공유 데이터 증가로 인터넷상에 노출되는 사용자의 개인 정보가 증가하고 있다. 이에 따라 프라이버시를 지키기 위한 익명화 알고리즘이 등장하였으며 관계형 데이터베이스에서의 익명화 알고리즘은 k-익명성(k-anonymity)을 시작으로 ${\ell}$-다양성(${\ell}$-diversity), t-밀집성(t-closeness)으로 발전하였다. 익명화 알고리즘의 성능 향상 부분은 계속해서 효율적인 방법이 제안되고 있지만, 기업이나 공공기관에서는 알고리즘 성능의 향상보다는 전체적인 익명화 처리 방법이 필요한 실정이다. 본 논문에서는 관계형 데이터베이스에서 데이터의 그룹화를 이용하여 k-익명성, ${\ell}$-다양성, t-밀집성 알고리즘을 처리하는 과정을 구체화하였다.

익명성 관련 측도에 기반한 데이터 프라이버시 확보 알고리즘에 관한 연구 (A study on the algorithms to achieve the data privacy based on some anonymity measures)

  • 강주성;강진영;이옥연;홍도원
    • 정보보호학회논문지
    • /
    • 제21권5호
    • /
    • pp.149-160
    • /
    • 2011
  • 익명화 기법은 마이크로 데이터에서 프라이버시를 보호하기 위해 제안된 방법 중의 하나이다. 원본 데이터로부터 그룹화를 기반으로 프라이버시를 확보하고자 하는 익명화 기법은 ${\kappa}$-익명성 (${\kappa}$-anonymity) 개념을 효시로 하여 ${\ell}$-다양성(${\ell}$-diversity), t-밀접성(t-closeness) 등의 개념이 차례로 제안되면서 발전된 모습을 보여주였다. 프라이버시측도 관점에서 각각의 익명성 관련 개념들이 상호 보완적인 관계에 놓여 있으나, 데이터의 유용성과 익명성 개념들을 복합적으로 고려한 실질적인 익명화 알고리즘 개발에 관한 연구는 아직까지 미진한 상태이다. 본 논문에서는 먼저 기존에 발표된 익명성 개념들에 기반한 익명성 측도들과 정확성 관련 측도들에 대하여 비교 분석한다. 또한,${\kappa}$-익명성을 만족하는 데이터로부터 블록 합병 방법에 의하여 ${\ell}$-다양성을 확보하는 알고리즘을 새롭게 제안한다.

낙동강 중.하류의 식물플랑크톤 군집구조 (The Structure of Phytoplankton Community in the Middle-Lower Part of the Naktong River)

  • 문성기;정종문;최철만
    • 한국환경과학회지
    • /
    • 제10권1호
    • /
    • pp.41-45
    • /
    • 2001
  • This study was carried out to investigate phytoplankton community structure in the Naktong river from January to December in 1999. In water quality, average value of pH were 8.1, BOD 2.5mg/$\ell$, COD 5.0mg/$\ell$, Chl-a 41$\mu\textrm{g}$/$\ell$, and $NH_4^+-N$ 0.08mg/$\ell$, respectively. Phytoplankton were identified 42 genera 76 species. Among these, diatoms were 39 species(51.3%), green algae 25 species(32.9%), cyanobacteria 4 species(5.3%), dinoflagellates 4 repectively. The highest standing crops were 33,023 cells/$m\ell$ in February at the Mulgum and the lowest 79 cells/$m\ell$ in March at the Goryung. Also, Standing crops were increased with proceeding from middle part to lower part. Seasonal succession of phytoplankton represented that Stephanodiscus hantzschii was dominant species in winter, Cyclotella menaghiniana and Synedra acus in spring, C. meneghiniana, S. acus, Aulacoseira granulata var. angustissima in summer, and A. granulata var. angustissima and C. meneghiniana in autumn. Ecological important species were 4 species, that are Stephanodiscus hantzschii, Cyclotella meneghiniana, Synedra acus, and Aulacoseira granulata var. angustissima. In the community analysis, dominance indices ranged from 0.434(August, Namji) to 0.999(January, February, Mulgum) and diversity indices from 0.026(February, Mulgum) to 3.073(September, Namji). According to the similarity index among the stations, it was generally defind as two areas such as middle(Goryung, Namji and Samryangjin) and lower part(Mulgum).

  • PDF

춘산지(경남)의 식물플랑크톤 군집에 관한 연구 (A Study on the Phytoplankton Community in Choonsan Reservoir)

  • 김종원;이학영
    • 한국환경과학회지
    • /
    • 제4권3호
    • /
    • pp.177-186
    • /
    • 1995
  • The seasonal changes and composition of phytoplankton of the Choonsan reservior were studied from November 1990 to October 1991. 195 taxa which belong to 65 genera, 150 species, 40 varieties and 1 forms were identified. Species number during summer monthes was higher than that of other seasons. Standing crops of phytoplankton were varied from $7.8\times10^5$ cells/l to $2.2\timesl0^6$ cells/$\ell$. The dominant species were Cryptomonas erose and Trachelomonas volvoina. Chlorophyll a contents of phytoplankton was varied from $1.36\mu\textrm{g}/\ell$ to $127.46\mu\textrm{g}/\ell$. The biotic indices of phytoplankton were very similar among three sites. Saprobien-system by index of species diversity suggests that the Choonsan reservior belongs to the oligosaprophic.

  • PDF

동복호 조류군집의 다녀간 변화에 관한연구 (A Study on Yearly Variation of Algae Community in Dongbok Reservoir)

  • 정진;조영관;고창옥;김운중
    • 한국환경보건학회지
    • /
    • 제27권2호
    • /
    • pp.67-72
    • /
    • 2001
  • The algae in Dongbok reservoir consists of 6 class, 14 orders, 30 families, 63 genera, 145 species, 13 varieties, and 1 formula in 159 taxa during jan. 1995 to Dec. 1999. Species numbers according to major taxa were appeared as Chlorophyceae 80 taxa, Bacillariophyceae 28 taxa, and Cyanophyceae 17 taxa. The ratio of total standing crops were Bacillariopyceae 44%, Cyanophyceae 30%, and Chlorophyceae 225. Various species remarkably appeared during fall to early winter comparing with other seasons. Stnading crops of algae decreased from 1.1~3.7 million units/$\ell$ in 1995 to below 1.0 million n\\units/$\ell$ ever after 1996. Species number was very variable as 9~37 in down stram comparing with 12~34 in middle stream, 15~24 in upper stream. Species diversity indices were 1.1~4.0 in 1995, 1.5~3.5 in 1996~1997, 2.1~3.6 in 1998, and 0.3~3.4 in 1999. Dominant indices were 0.35~0.97 in 1995, 0.44~0.86 in 1996, 0.43~0.89 in 1997, 0.39~0.80 in 1998, and 0.45~0.97 in 1999.

  • PDF

낙동강 중류의 이화학적 환경과 식물성 플랑크톤 군집 (Physicochemical Environments and Phytoplankton Community in the Nakdong River Middle Basin)

  • 장우석;강재형;정순형
    • 환경위생공학
    • /
    • 제10권2호
    • /
    • pp.36-45
    • /
    • 1995
  • Physicochemical environments and phytoplankton community in the nakdong river middle basin were investigated during a period of 1 year from Nov. 1993 to Oct. 1994. The ranges of Physicochemical environment factors in the nakdong river middle basin were $3.6~27.4{\circ}C$ for temperature, 7.1~9.3 for pH, $7.1~12.7mg/{\ell}$for DO, $0.7~2.1mg/{\ell}$ for BOD, $31~52mg/{\ell}$ for alkalinity, $2.101~3.3mg/{\ell}$ for T-N, $0.052~0.099mg/{\ell}$ for T-p, $5.4~92.3mg/m^{3}$ for chlorophyll-a. The number of Phytoplankton was lowest in Jan. that is, 244ce11s/ml and that was highest in Sep. 1201 cells/ml. The increase of dominant genera were correlated with the total nomber of phytoplanktons. Bacillariaceae, chlorophyceae, cyanophyceae, and euglenophlrceae were to 74.5%, 20%, 3.5%, and 2.2% respectively. Bacillariaceae were abundant during all the year round except for Jun, Jul, Aug. Chlorophyceae were plentiful in Jun, Jul, Aug. Tase-and odor-causing algae and filter clogging algae were 72% in Nov. and 93.5% in Jun. They were abundant all the year round except for winter, so they influenced on the treatment of tap water system. They belong to the general asterionella, cyclotella, melosira, nitzschia of bacillariaceae and actinastrum, pediastrum of chlorophyceae. Dominace index was low in winter and high in umber. Diversity index and equitability index were low in summer and high in winter. Therefore, the structure of phytoplankton community of the nakdong river middle basin was different form season to season.

  • PDF

시설재배지(施設栽培地)에서 축분퇴비(畜糞堆肥) 시용시(施用時) 보충비종(補充費種)에 따른 토양배출(土壤排出)가스 및 미생물다양성(微生物多樣性)의 변화(變化) (Changes of Soil-Emission Gases and Microbial Diversity by Different Fertilizers Supplemented after Application of Livestock-Manure Compost in Greenhouse Soil)

  • 강항원;고지연;박향미;이재생;강위금;박경배
    • 한국토양비료학회지
    • /
    • 제33권1호
    • /
    • pp.52-60
    • /
    • 2000
  • 축분퇴비의 시용시 보충하는 비종에 따른 하우스 내부의 가스 발생양상과 미생물의 다양성을 구명하여 가스피해 정감 및 토양건전성 유지를 위한 기초자료를 얻고자 식양질 하우스토양에 축분퇴비의 시용량을 고추의 기준시비량과 퇴비에 함유된 인산함량을 기준하여 정식 2주전에 시용하고 부족한 질소성분을 요소와 완효성U/F복비로 보충처리하여 4월부터 8일 까지 재배하였다. 암모니아 및 아민류 가스는 정식초기에는 다소 낮은 농도로 배출되다가 정식 후 27일경에 peak를 보인 후 급격히 감소하여 33일경 이후에는 검출되지 않았으며, 평균농도는 요소구에 비하여 완효성U/F복비구가 암모니아 42%, 아민류 85%감소되었다. 이산화탄소는 요소구 1,200~3,200, 완효성U/F복비구 $900{\sim}2,650mg\;{\ell}^-$의 범위로 배출되었고, 평균농도는 요소구 2,260, 완효성U/F복비구 $1,590mg\;{\ell}^-$이었다. 세균, 방선균, B/F비, A/F비, 암모니아 및 아질산산화세균, 질산환원균 등의 밀도는 재배기간이 경과됨에 따라 완효성U/F복비구에서 더 높았으나 사상균 수는 요소구에서 많았고 탈질균은 비슷한 경향을 보였다. 조사한 6종 미생물 밀도의 백분율을 이용한 다양성지수는 0.10~0.35 범위로 재배기간이 경과함에 따라 감소하는 경향이었으며, 처리간에는 완효성U/F복비구가 요소구에 비하여 더 높았다.

  • PDF