• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제7권8호
• /
• pp.195-202
• /
• 2018

스마트폰, GPS 네비게이션과 같은 위치 응용프로그램이 발달함에 따라 위치 및 궤적 프라이버시를 보호하기 위한 연구가 활발히 진행되고 있다. 위치 관련 서비스를 제공받기 위해서는 자신의 정확한 위치를 서버에게 공개해야 한다. 그러나 사용자 위치의 공개는 서버에게 자신의 위치뿐만 아니라 궤적까지 노출하게 되어 사생활 침해의 우려가 있다. 또한 사용자가 서버에게 요청한 정보는 위치 정보뿐만 아니라 멀티미디어 정보(위치에 대한 사진, 리뷰 등)를 포함하고 있기 때문에 서버가 처리해야 하는 비용 및 사용자가 받아야하는 정보가 증가하게 된다. 따라서 이를 해결하기 위해 본 논문에서는 EGTC (Enhanced Grid-based Trajectory Cloaking) 기법을 제안한다. EGTC 기법은 기존 GTC (Grid-based Trajectory Cloaking) 기법과 마찬가지로 사용자 궤적을 사용자가 원하는 프라이버시 레벨(UPL: User's desired Privacy Level) 수준으로 그리드를 분할하여 클로킹 영역을 생성 한 후, 랜덤한 질의 순서를 정한다. 다음 단계로 사용자가 이동하고자 하는 경로에 해당하는 서브 그리드 셀을 c(x,y)로 간주해 필요한 정보를 색인으로 구성해 받는다. 제안 기법은 기존 GTC 기법과 같이 궤적 프라이버시를 보장하면서 사용자가 청취해야 하는 정보의 양을 줄였다. 실험 결과를 통하여 제안 기법의 우수성을 증명하였다.

• 한국인터넷방송통신학회논문지
• /
• 제22권3호
• /
• pp.185-191
• /
• 2022

본 논문은 NP-난제로 다항시간 알고리즘이 알려져 있지 않은 거스름돈 만들기 문제(CMP)에 대해 $O{\frac{n(n+1)}{2}}$ 수행 복잡도의 나눗셈 알고리즘을 제안하였다. CMP는 주어진 돈 C를 c_j,j=1,2,⋯,n의 동전으로 교환할 경우 교환되는 동전 개수 x_j의 합을 최소화 시키는 문제이다. CMP에 대해 알려진 다항시간 알고리즘으로는 욕심쟁이 알고리즘(GA), 분할정복(DC)과 동적 계획법(DP)이 있으나 최적 해는 O(nC)의 DP로 구할 수 있으며, 일반적으로 C>2ⁿ으로 주어진 경우 수행 복잡도는 지수적으로 증가하는 경향이 있어 다항시간 알고리즘이라고 할 수 없다. 본 논문에서는 c_j ≤ C에 한해, j 열에 n개의 c_j 내림차순으로 배치하고, i행에는 c_j의 약수를 모두 제외시킨 k개의 동전을 배치한 k×n 행렬에 대해 상삼각행렬과 주대각선 셀에 대해 나눗셈을 하여 몫(quotient)을 구하는 단순한 알고리즘을 제안한다. 제안된 알고리즘을 다양한 유형의 39개 벤치마킹 실험 데이터에 적용한 결과 최적 해를 단순히 계산기만을 사용하여도 빠르고 정확하게 구할 수 있음을 보였다.

• 한국지반공학회논문집
• /
• 제25권6호
• /
• pp.17-29
• /
• 2009

에너지 수요의 증가 및 에너지 탐사와 연관되어 해저 지반의 조사가 증가하고 있다. 해수면 2100m 해저 110m 아래에서 얻어진 압력 코어 시료의 메탄 하이드레이트 생산 시험 후 얻어진 사료를 이용하여 울릉 분지 심해토의 지반공학적 특성을 조사하였다. 기본 토성, 광물학적 특성, 화학 조성, 그리고 미세구조 관찰을 위하여 토성 실험, XRD, 그리고 SEM을 실시하였다. 또한, 멀티 센서 압밀셀을 이용하여 두 시료의 압축성, 전단파 및 전자기파 파악하였다. 강도특성은 직접전단실험 이용하여 산정되었다. 주요 광물로는 카오리나이트, 일라이트, 크로라이트(chlorite), 그리고 캘싸이트(calcite)가 관찰되었다. SEM 결과 잘 발달된 내 외부 간극 구조가 관찰되었다. 수직유효응력의 증가에 따라 전단파 속도, 전기비저항, 실수 유전율, 그리고 전기전도도는 이중선형 거동을 보였다. 직접전단실험으로 얻은 마찰각은 약 $21^{\circ}$로 선행연구와 비슷한 결과를 보였다. 본 연구는 가스 하이드레이트와 같은 에너지 자원의 개발 및 새로운 지반공학적 영역의 확보를 위하여 심해 퇴적토의 거동 이해의 중요성을 보여준다.