• 전자공학회논문지CI
• /
• 제43권4호
• /
• pp.80-87
• /
• 2006

최근 인터넷 응용 프로그램과 관련 기술의 발전에 따라 디지털 멀티미디어 콘텐츠의 보급과 사용이 쉬워지고 있다. 디지털 신호는 복제가 용이하고 복제된 신호는 원신호와 동일한 품질을 갖는다. 이러한 문제점을 해결하고 저작권 보호를 위해 멀티 미디어 핑거프린트가 연구되어지고 있다. 핑거프린팅 기법은 암호학적인 기법들을 이용하여 디지털 데이타를 불법적으로 재배포한 사용자를 찾아냄으로써 디지털 데이타의 저작권을 보호한다. 핑거프린팅 기법은 대칭적이나 비대칭적인 기법과 달리 사용자만이 핑거프린트가 삽입된 데이타를 알 수 있고 데이타가 재배포되기 전에는 사용자의 익명성이 보장되는 기법이다. 본 논문에서는 신경회로망에 의한 공모된 멀티미디어 핑거프린트의 검출 알고리즘을 제안한다. 제안된 알고리즘은 불법공모방지 코드 생성과 에러정정을 위한 신경회로망으로 구성되어 있다. BIBD(Balance Incomplete Block Design) 기반의 불법공모방지 코드는 평균화 선형 공모공격에 대해 100% 공모코드 검출이 이루어졌으며, 에러비트 정정을 위해 (n,k)코드를 사용한 홉필드 신경회로망은 2비트 이내의 에러비트를 정정할 수 있음을 확인하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2016년도 추계학술발표대회
• /
• pp.129-130
• /
• 2016

실내 위치인식 기술인 핑거 프린트 기법을 이용해 출결을 확인함으로써 짧은 수업시간에 신속하고 정확하게 출석을 확인하는 것이 본 연구의 목적이다. 부정 출석을 막기 위해 핑거프린트를 이용한 실내 위치인식으로 학생들이 수업장소에 와있는지를 확인하고, 대리 출석을 막기 위해 출석확인을 하는 모바일기기의 고유 정보를 가져와 하나의 모바일 기기에서 한 번의 출석확인만 가능하도록 하였다. 또한 출석체크만 하고 수업을 빠져나가는 것을 방지하기 위해 수업 장소에 머무른 시간 또한 체크를 하였다. 향후 출석 시스템만이 아니라 출석 데이터로 출석이 성적에 미치는 영향 등 다양한 방면으로 활용될 수 있을 것이라 생각한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제36권5호
• /
• pp.396-403
• /
• 2009

워터마킹 기법을 기반으로 하는 익명적 비대칭 핑거프린팅 기법은, 판매자와 익명을 사용하는 구매자간의 프로토콜에 다양한 암호 기술을 적용하여, 판매자로 하여금 콘텐츠에 구매자마다 다른 신호 즉 핑거프린트를 삽입하게 하지만 실제로 구매자가 얻게 되는 (핑거프린트가 삽입된) 컨텐츠가 정확히 어떤것인지 모르게 하는, 판매자와 더불어 구매자의 권리도 지켜주는 저작권 보호 기술이다. 이 기법에서 정직한 구매자는 익명성이 유지될 수 있지만, 콘텐츠의 불법 재배포가 발생하면 판매자는 삽입된 핑거프린트를 증거로 확인하는 분쟁 조정을 거쳐 익명의 재배포자가 실제로 누구인지를 추적할 수 있다. 2007년에 Yong 등은 신뢰기관을 이용한 익명적 비대칭 핑거프린팅 기법을 제안하였는데, 본 논문에서 우리는, 그들의 기법이 중간자 공격에 의해 핑거프린트 값이 노출되는 취약점이 있어 의도를 가진 구매자가 구입한 콘텐츠에서 핑거프린트를 제거할 수 있으며, 또한 구매자가 불법 행위를 하지 않았더라도, 판매자가 저장된 판매 관련 정보를 이용해 익명 구매자의 실제 이름을 알 수 있는 취약점이 있음을 보인다. 덧붙여서, 우리는 이와 같은 취약점을 보완하면서 전체적인 통신회수를 줄이며 구매자 입장에서 복잡한 절차를 거치지 않고 간편하게 상품 구매를 할 수 있는, 효율성에서 개선된 익명적 비대칭 핑거프린팅 기법을 제안한다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제23권2호
• /
• pp.110-115
• /
• 2017

실내위치를 찾는 방법으로 각 비콘으로부터 수신된 여러 신호들의 최대값의 상대적인 순위에 따라 비교대상 비콘과 참조위치를 동시에 일차적으로 솎아낸 후 살아남은 비콘과 참조위치 만으로 기존의 핑거프린트 방식을 적용하는 Cut-off 알고리즘을 제안한다. 이 방식은 두 단계로 이루어져 있다. 오프라인 단계에서는 비콘을 실내 여러 참조위치에 설치하고 그로부터 발생되는 신호세기와 UUID를 미리 파악하여 핑거프린트 지도를 만든다. 온라인 단계에서는 우선 사용자의 이동장치에서 수신된 비콘들의 신호세기 데이터에 의거하여 앞서 만든 지도를 줄인다. 줄어든 지도를 활용하여 가장 유력한 K개의 참조위치를 파악하고 그 위치를 이용하여 사용자의 위치를 추정한다. 특이한 점은, 핑거프린트 지도에 기록하거나 위치를 추정하는 과정에서 고려되는 사항은 각 비콘으로부터 수신된 신호들의 최대값들의 상대적인 순위라는 점이다. 수시로 변화하는 신호세기 자체의 불안정성을 최소화하는 효과를 내기 때문에 추정위치의 정확성이 기존 방식과 차별화 되었다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제6권3호
• /
• pp.113-120
• /
• 2017

실내 Wi-Fi환경에서 위치추정 정확도를 향상시키기 위한 위치추정에 대한 연구가 수년 동안 계속되어 오고 있다. 핑거프린트 기법 및 전파모델은 실내 위치추정에 있어서 매우 중요한 기술이다. 추가적인 하드웨어 없이 저비용으로 핑거프린트 기법을 사용하는 다양한 위치추정 시스템에 대한 연구가 진행되고 있다. 그러나 실내 위치추정 모델에서 VAP (virtual access points) 개념을 사용하여 이러한 목표를 실현한 사례는 매우 드물다. 본 논문은 Wi-Fi 환경의 핑거프린트 기반에서 VAP를 사용한 실내 위치추정 시스템의 아이디어를 제시하였다. 이 아이디어의 핵심은 실제 실내 Wi-Fi 환경에서 VAP를 사용하여 AP의 역할을 수행 할 수 있다. 제안 알고리즘의 성능분석을 위하여 4개의 시나리오를 사용하여 실험한 결과, 1개의 AP 대신에 2개의 VAP를 사용했을 때 가장 우수한 결과가 도출되었으며, 실험의 3번째 경우인 3개의 AP와 2개의 VAP를 사용했을 때 3.99 미터의 가장 낮은 위치오차가 발생하였음을 확인하였다.

• 정보처리학회논문지B
• /
• 제12B권4호
• /
• pp.443-450
• /
• 2005

디지털 핑거프린팅은 워터마킹 기술에 기반한 콘텐츠 보호 기술로 디지털 콘텐츠에 구매자의 정보인 핑거프린트를 삽입하는 기술을 말한다. 콘텐츠 안에 삽입된 핑거프린트 정보는 다양한 공격을 받게 된다. 특히 동일한 콘텐츠 안에 서로 다른 구매자의 정보를 넣게 되는 핑거프린팅의 특성으로 인해 공모 공격이 가능하고, 그 중 평균화 공격은 빠르고 효과적인 공모 공격에 해당한다. 본 논문에서는 평균화 공격에 강인한 비디오 핑거프린팅 시스템을 제안한다. 공모 공격 후에도 특정 위치의 코드 값이 원래의 값을 유지할 수 있는 공모 방지 코드를 적용하였다. 또한 사용자의 수가 늘어남에 따라 핑거프린트 코드의 길이가 증가하는데 이와 같은 코드의 효율적인 삽입 및 검출을 위해 제로기반 코드 변조 기법을 적용함으로써 올바른 공모자 추적이 가능하도록 하였다. 제안한 방식을 사용하여 원본 비디오를 사용하지 않는 비디오 핑거프린팅 시스템을 구현하였고, 다양한 공모자의 수에 따른 실험을 수행하였다. 실험 결과에 따르면 대부분의 경우 공모자를 올바르게 추출할 수 있었고, 최소 한 명 이상의 공모자를 성공적으로 검출할 수 있었다.

• 전자공학회논문지CI
• /
• 제46권3호
• /
• pp.50-56
• /
• 2009

최근에, 다양한 멀티미디어 콘텐츠 제작에 따라, 불법복제, 불법배포 및 저작권 침해 등과 같은 문제들이 야기되고 있다. 이러한 문제를 해결하기 위하여, 콘텐츠에 저적권 정보를 삽입하는 워터마킹과 RSA를 이용하여 불법복제를 방지하는 DRM에 인증을 위한 암호화하는 방법들이 제안되었다. 본 논문에서는, BIBD코드 기반의 멀티미디어 핑거프린트를 RSA의 DRM을 위하여 영상콘텐츠의 비트플랜에 삽입하고, 디코딩 처리에서 영상전송과 변환을 고려하여 실험을 하였다. 실험결과, Stirmark 공격의 PSNR 30, 40, 70 그리고 80에서, 영상에 삽입된 멀티미디어 핑거프린트 코드가 AWGN 7dB에서 60% 이상 검출되었으며, AWGN 10dB 이상에서는 100%의 완전함을 확인하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2020년도 추계학술발표대회
• /
• pp.57-60
• /
• 2020

순위다중패턴매칭문제는 길이가 n인 텍스트 T와 패턴들의 집합 P' = {P₁,P₂…,P_k}가 주어졌을 때, P'에 속하는 패턴들과 상대적인 순위가 일치하는 T의 모든 부분문자열들의 위치를 찾는 문제이다. P'에서 가장 짧은 패턴의 길이가 m, 가장 긴 패턴의 길이를 $\bar{m}$, 모든 패턴들의 길이의 합을 M, q개의 연속된 문자들을 q-그램이라 할 때, 기존에 텍스트의 핑거프린트를 이용하여 순위다중패턴매칭문제를 $O(q!+nqlogq+Mlog\bar{m}+nM)$ 시간에 해결하는 알고리즘이 제시되었다. 본 논문에서는 텍스트의 핑거프린트를 활용하여 O(max(q!,M,n))개의 스레드를 이용하여 순위다중패턴매칭문제를 평균적으로 $O(\bar{m}+qlogq+n/q!)$ 시간에 해결하는 병렬 구현 방법을 제시한다. 실험 결과, n = 1,000,000, k = 1,000, m = 5, q = 3일 때, 본 논문에서 제시하는 병렬 구현 방법은 기존의 순차 알고리즘보다 약 19.8배 빠르게 수행되었다.

• 대한전자공학회논문지SP
• /
• 제41권5호
• /
• pp.99-109
• /
• 2004

본 논문에서는 웹 로봇과 핑거프린팅 기법을 이용하여 인터넷에 배포되어 있는 이미지 콘텐츠를 자동으로 수집하고 원구매자를 식별하는 기법을 소개한다. 핑거프린팅 기법은 워터마킹 기법의 확장 기술로 구매자의 정보를 콘텐츠에 삽입/추출하는 저작권보호 기법의 하나이다. 콘텐츠 내에 삽입된 핑거프린트는 콘텐츠를 식별하는 식별자의 역할을 할 뿐만 아니라 원 구매자의 정보도 가지고 있어서 콘텐츠의 저작권 보호에도 활용된다. 본 논문에서는 이미지 검색 엔진과 핑거프린팅 기법을 혼합한 능동적 콘텐츠 추적 시스템을 제안한다. 제안된 시스템은 콘텐츠가 배포되기 전에 원 구매자의 정보를 핑거프린트로 삽입하고 구매기록을 저장한다. 배포된 콘텐츠는 웹 로봇에 의해 자동으로 수집되고 동시에 핑거프린트 정보가 추출되어 서버에 저장된다. 콘텐츠의 식별은 추출된 핑거프린팅 정보와 배포 시점에 저장된 판매기록을 비교하여 이루어진다.

• 한국정보통신학회논문지
• /
• 제15권11호
• /
• pp.2411-2418
• /
• 2011

산재한 무선 네트워크를 활용하는 WPS(WiFi Positioning System) 측위시스템의 대표적 실내 측위 기법은 핑거프린트이다. Radio map 으로 구성된 AP의 정보와 수집된 AP의 정보 차이를 계산하여 측위를 수행한다. 즉, 저장된 정보와 오차가 가장 적은 위치를 판단하는 연산이다. 그러나 기존의 실내 핑거프린트와 radio map 방식을 실외에 사용할 경우 측위 성능 저하와 비용의 증가 등의 문제점이 발생한다. 본 논문에서는 기존 WPS 측위 시스템의 특징에 대하여 설명하고 기존 핑거프린트 연산의 문제점에 대하여 언급한다. 또한 이를 해결하기 위한 실외 환경의 특징을 적용한 Radio map 구축과 WPS_WS(WiFi Positioning System_Weak Signal) 기법에 대하여 설계 및 구현 결과를 설명한다. 그리고 기존 시스템과 제안한 WPS_WS의 성능을 테스트를 통해 비교하여 이에 대한 결과를 제시한다.