• Title/Summary/Keyword: 위치 보호

Search Result 1,147, Processing Time 0.033 seconds

Efficient Dummy Generation for Protecting Location Privacy (개인의 위치를 보호하기 위한 효율적인 더미 생성)

  • Cai, Tian-Yuan;Song, Doo-Hee;Youn, Ji-Hye;Lee, Won-Gyu;Kim, Yong-Kab;Park, Kwang-Jin
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.9 no.6
    • /
    • pp.526-533
    • /
    • 2016
  • The researches protecting user's location in location-based services(LBS) have received much attention. Especially k-anonymity is the most popular privacy preservation method. k-anonymization means that it selects k-1 other dummies or clients to make the cloaking region. This reduced the probability of the query issuer's location being exposed to untrusted parties to 1/k. But query's location may expose to adversary when k-1 dummies are concentrated in query's location or there is dummy in where query can not exist. Therefore, we proposed the dummy system model and algorithm taking the real environment into account to protect user's location privacy. And we proved the efficiency of our method in terms of experiment result.

An Approximate k-NN Query Processing Algorithm Supporting both Location Cloaking and POI Protection (사용자 위치 정보 및 POI 정보 보호를 고려한 Approximate k-최근접점 질의처리 알고리즘)

  • Jang, Mi-Young;Hossain, Amina;Um, Jung-Ho;Chang, Jae-Woo
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2010.06a
    • /
    • pp.53-60
    • /
    • 2010
  • 위치 기반 서비스(Location-Based Services: LBS)에서 질의 요청자가 자신의 위치 정보와 원하는 질의를 전송하면, 위치 기반 서버는 이를 기반으로 질의를 처리하고 결과를 전송한다. 이 때 질의 요청자는 자신의 정확한 위치 좌표를 서버에 전송하기 때문에 개인 정보가 악용될 수 있는 위험에 노출된다. 이러한 문제를 해결하기 위하여 제안된 연구는 크게 Location Clocking 기법과 Private Information Retrieval(PIR) 기법으로 분류된다. Location Cloaking 기법은 사용자의 위치 좌표를 k-1개의 다른 사용자와 함께 묶어 하나의 Cloaking 영역을 생성하고 이를 바탕으로 질의를 처리한다. 그러나 영역에 대한 질의 후보 집합을 결과로 전송하므로 사용자에게 노출되는 POI 수가 증가하는 문제점을 지닌다. PIR은 암호화 기법으로 위치 기반 서버나 공격자에게 사용자의 위치와 질의 타입을 드러내지 않고 질의를 수행한다. 그러나 암호화 된 질의 결과로 사용자에게 데이터 전체를 전송하기 때문에 막대한 통신비용을 초래한다. 따라서 본 논문에서는 Location Cloakng과 PIR 기법의 장점을 결합하여 사용자의 개인 정보와 위치 기반 서버의 POI 정보 보호를 고려한 Approximate k-최근접점 질의 처리 알고리즘을 제안한다. 질의 전송시, 질의 요청자는 Cloaking 영역을 생성하여 위치 좌표를 감추고, 질의 결과 전송 시 Cloaking 영역에 제한된 PIR 프로토콜을 적용한다. 또한 k-최근접점 질의 수행시, 반환되는 POI의 수를 최소화하고, 정확도 높은 질의 결과를 만족하기 위해 Overlapping parameter를 적용한 색인 기법을 제안한다.

  • PDF

Design of Dynamic Location Privacy Protection Scheme Based an CS-RBAC (CS-RBAC 기반의 동적 Location Privacy 보호 구조 설계)

  • Song You-Jin;Han Seoung-Hyun;Lee Dong-Hyeok
    • The KIPS Transactions:PartC
    • /
    • v.13C no.4 s.107
    • /
    • pp.415-426
    • /
    • 2006
  • The essential characteristic of ubiquitous is context-awareness, and that means ubiquitous computing can automatically process the data that change according to space and time, without users' intervention. However, in circumstance of context awareness, since location information is able to be collected without users' clear approval, users cannot control their location information completely. These problems can cause privacy issue when users access their location information. Therefore, it is important to construct the location information system, which decides to release the information considering privacy under the condition such as location, users' situation, and people who demand information. Therefore, in order to intercept an outflow information and provide securely location-based information, this paper suggests a new system based CS-RBAC with the existing LBS, which responds sensitively as customer's situation. Moreover, it accommodates a merit of PCP reflecting user's preference constructively. Also, through privacy weight, it makes information not only decide to providing information, but endow 'grade'. By this method, users' data can be protected safely with foundation of 'Role' in context-aware circumstance.

A Study on the Algorithm Detecting DC Line Faults (직류선로 고장 검출 알고리즘에 관한 연구)

  • Kim Chan-Ki
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.9 no.5
    • /
    • pp.498-506
    • /
    • 2004
  • The protection algorithm of DC line grounding for the subway is proposed in this paper. Compared to the conventional protection algorithm, the proposed algorithm has a advantage that can distinguish the difference between service line and faulted line. The contents of the proposed algorithm are by using blocking filter and PLC(Power Line Carrier). Results of the simulation show that the proposed algorithm is very useful.

Design of k-Nearest Neighbor Query Processing Algorithm Based on Order-Preserving Encryption (순서 유지 암호화 기반의 k-최근접 질의처리 알고리즘 설계)

  • Kim, Yong-Ki;Choi, KiSeok
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.11a
    • /
    • pp.1410-1411
    • /
    • 2012
  • 최근 모바일 사용자의 안전한 위치기반 서비스의 사용을 위한 아웃소싱 데이터베이스에서 객체 및 사용자의 위치 정보를 보호하는 연구가 위치 데이터를 보호하기 위한 연구가 활발히 진행되고 있다. 그러나 기존 연구는 불필요한 객체 정보를 요구하기 때문에, 높은 질의 처리 시간을 지니는 단점을 지닌다. 이러한 문제점을 해결하기 위해, 본 논문에서는 기준 POI를 중심으로 객체의 방향성 정보와 변환된 거리를 이용하여, 사용자와 객체의 정보를 보호하는 k-최근접 질의처리 알고리즘을 제안한다.

A Proposal for the Location of Dementia Patients in Indoor and Outdoor Using Beacon and GPS in Digital Health Medical Device Environment (디지털 헬스 의료기기 환경에서 비콘과 GPS를 활용한 실내외 치매환자 위치 파악 기법 제안)

  • Park, Yeoung-Nam;Kang, Hyeok;Lee, Keun-Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2022.05a
    • /
    • pp.145-146
    • /
    • 2022
  • 고령화에 잇따른 질병 중 치매는 배회 증상 및 여러 사고를 발생시킨다. 그러나 실내외 전반에 걸친 치매환자 위치 파악 시스템이 부재하기에 본 논문에서는 치매환자의 웨어러블 디바이스에 내장된 Beacon과 GPS를 통해 실내외 위치를 파악하고, SaMD 기능을 통해 치매환자의 신체 상태를 파악하여 보호자와 구조요청기관에 알릴 수 있는 기법을 제안한다.

호스트 신원 프로토콜 기술

  • 이윤진;조인준
    • Review of KIISC
    • /
    • v.15 no.4
    • /
    • pp.61-71
    • /
    • 2005
  • 현재 인터넷에서 사용되고 있는 IP주소는 호스트 위치와 신원을 동시에 식별할 수 있도록 설계되어 있다. 이러한 설계 패러다임은 호스트가 고정된 위치에서 하나의 IP주소를 갖는 기존의 인터넷 환경에 적응적이다. 하지만 차세대 인터넷에서는 호스트 이동성, 멀티호밍, 보안등이 중요한 핵심서비스로 부각되고 있다. 이러한 환경에서는 위치를 나타내는 IP주소가 동적으로 변경되고, 하나의 호스트에 두개 이상의 IP주소가 할당되고, 호스트 보안의 강화를 요구하는 새로운 환경이다. 따라서 현재의 IP주소가 호스트 위치와 신원을 동시에 나타내는 설계 패러다임으로는 새로운 차세대 인터넷 환경을 원활하게 지원할 수 없다. 본 논문에서는 차세대 인터넷 환경에서 부각되고 있는 호스트 이동성(Mobility), 멀티호밍(Multi-Homing), 보안등의 서비스를 원활하게 지원할 수 있는 하나의 새로운 기술로 HIP(Host Identity Protocol)을 소개하였다. HIP은 2004년 IETF hip WG가 결성되어 현재 표준화가 진행 중인 차세대 인터넷 기술이다. 기본 아이디어는 호스트 신원과 위치정보를 분리하여 차세대 인터넷 환경에 적응적인 프로토콜을 새롭게 재구성한 것이다.

A Efficient Cloaking Region Creation Scheme using Hilbert Curves in Distributed Grid Environment (분산 그리드 환경에서 힐버트 커브를 이용한 효율적인 Cloaking 영역 설정 기법)

  • Lee, Ah-Reum;Um, Jung-Ho;Chang, Jae-Woo
    • Journal of Korea Spatial Information System Society
    • /
    • v.11 no.1
    • /
    • pp.115-126
    • /
    • 2009
  • Recent development in wireless communication and mobile positioning technologies makes Location-Based Services (LBSs) popular. However, because, in the LBSs, users request a query to database servers by using their exact locations, the location information of the users can be misused by adversaries. Therefore, a mechanism for users' privacy protection is required for the safe use of LBSs by mobile users. For this, we, in this paper, propose a efficient cloaking region creation scheme using Hilbert curves in distributed grid environment, so as to protect users' privacy in LBSs. The proposed scheme generates a minimum cloaking region by analyzing the characteristic of a Hilbert curve and computing the Hilbert curve values of neighboring cells based on it, so that we may create a cloaking region to satisfy K-anonymity. In addition, to reduce network communication cost, we make use of a distributed hash table structure, called Chord. Finally, we show from our performance analysis that the proposed scheme outperforms the existing grid-based cloaking method.

  • PDF

A User Location-based Push Messaging Technique (사용자 위치 기반의 푸시 메시징 기법)

  • Kim, Kyungdeok
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.05a
    • /
    • pp.106-108
    • /
    • 2013
  • 본 논문에서는 사용자 위치 기반의 푸시 메시지 전달 기법을 제안한다. 제안한 기법은 푸시 메시지에 메시지 전달이 필요한 범위 정보를 내포하여, 메시지를 수신하는 모바일 장치가 사용자 위치에 기반을 두어 수신된 메시지가 적절한 메시지인지 판단한 후 디스플레이를 결정한다. 사용자 위치 기반의 푸시 메시지는 기존 사용자의 위치를 서버에 등록할 필요 없이 모바일 장치에서 사용자 위치를 판단함으로서 개인 정보를 보호하고 푸시 메시지를 사용자 위치에 기반하여 효과적으로 전달할 수 있다. 제안 기법의 응용 예로서는 위치기반 서비스 및 사용자 맞춤형 광고 서비스 등이 있다.

The Simplified Coarse FFT Window Position Recovery Algorithm for OFDM System (OFDM 시스템의 단순화된 대략적인 FFT 윈도우 위치 복원 알고리즘)

  • 박소라;도상현;김동규;최형진;최장진
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1997.11a
    • /
    • pp.107-110
    • /
    • 1997
  • OFDM 방식을 다중 반송파 변조방식(Multi-Carrier Modulation)의 일종으로 다수의 부반송파를 이용하여 전송신호를 병렬로 전송하는 방식이다. OFDM 시스템에서는 심볼간의 간섭을 줄이기 위해 보호구간을 삽입하여 송신한다. 이 보호구간은 유효 데이터 구간의 일부분을 복사하여 신호의 앞부분에 첨가하는 것으로 복조에 사용되지 않는 여분의 신호이다. 수신된 OFDM 신호를 복조하기 위해 FFT를 사용하는데 FFT의 입력에는 보호구간을 제외한 유효 데이터 부분만을 이용해야 한다. 이 때 보호구간 제거를 위해 사용되는 것이 FFT 윈도우이다. 이 논문에서는 반송파 주파수 옵셋의 영향을 받지 않는 대략적인 FFT 윈도우 위치 복원에 대한 알고리즘을 제안하고 AWGN과 20개의 다중경로 채널 환경에서 컴퓨터 모의 수행으로 성능을 평가하였다.

  • PDF