• 제목/요약/키워드: 해쉬

검색결과 532건 처리시간 0.038초

JXTA기반의 모바일 SFA 시스템 성능향상을 위한 DHT 알고리즘 기법 (DHT Algorithm for imploving of Mobile SFA System's performance Based on JXTA)

  • 김형균;김용호;이상범
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.137-140
    • /
    • 2005
  • 본 연구에서는 모바일 클라이언트간의 효율적인 데이터 공유를 위해 SFA 서버의 중개 없이, 서버에 접속해 있는 클라이언트간의 데이터 전송이 가능토록 하기 위하여, 기존의 P2P 개념을 모바일 기반으로 확장하였다. 이때 기존의 제한된 메시지 전달방법을 탈피하여 JXTA 기반의 모바일 SFA 시스템을 구축하였다. 본 연구를 통해 개발된 모바일 P2P 서비스와 LBS 기술은, 모바일 사용자 간의 정보 공유가 신속하게 이루어지게 함으로써, 모바일 시스템의 효율성을 향상 시킨다는 점에서 의의를 가진다. 또한 본 논문에서는 플랫폼에 독립적이며, 네트워크 디바이스에 독립적인 환경을 지원하는 JXTA 네트워크 환경에서 분산된 자원을 효율적으로 검색하는 DHT(Distributed Hash Table) 알고리즘을 제안하고자 한다. DHT는 분산 해쉬 테이블을 이용하는 기법으로써, 모든 피어들은 공유하고 있는 자원들에 대한 메타 데이터를 해쉬 값에 의해 지정된 피어에게 전송하며, 메타데이터를 수신한 피어들은 다른 피어로부터 검색 요청이 들어올 경우 자원의 위치를 알려주는 방식으로 동작한다.

  • PDF

최적화된 인증 경로와 안전한 공개키 인증서 구조 (Optimal Certification Path and Secure Public Key Certificate Architecture)

  • 송성근;윤희용
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (하)
    • /
    • pp.1917-1920
    • /
    • 2003
  • 오늘날 대부분의 인증 시스템들은 PKI 환경으로 변화하는 추세이며, 인증서의 역할은 날로 중요해지고 있다. 만일 이런 인증서가 위조 된다면 심각한 정보 사고가 발생할 것이다. 따라서 인증서는 위조되면 안될 것이다. 그러나 인증서 위조 가능성은 존재한다. 왜냐하면 디지털 서명 방식을 사용하고 있기 때문이다. 인증서 위조 방법은 두 가지가 있다. 첫 번째가 인증기관의 비밀키를 알아내는 방법이고, 두 번째는 디지털 서명에 사용되는 해쉬 알고리즘의 충돌(Collision) 문제를 이용하여 위조하는 방법이다. 어느 것으로든 인증서가 위조되면 어느 누구도 기술적으로 위조라는 사실을 증명할 수 없다. 위조 인증서는 디지털 검증 방식에 의해 모두 유효하게 판정되기 때문이다. 첫 번째 방법은 디지털 서명에 있어서 원천적인 문제이다. 따라서 본 논문은 두 번째 방법인 해쉬 알고리즘의 충돌 문제를 이용한 위조를 해결하는 방법에 대해 연구한다. 또한 인증 경로를 최적화하는 방법에 대해서도 연구한다.

  • PDF

RFID 시스템을 위한 난수 기반의 보안 인증 프로토콜 (Random Number-based Security Authentication Protocol for RFID System)

  • 배우식;이종연
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2010년도 춘계학술발표논문집 1부
    • /
    • pp.447-450
    • /
    • 2010
  • RFID 시스템에서 태그와 리더사이의 통신이 무선통신을 통해 이루어짐에 따라 보안상 많은 취약점이 존재한다. 본 논문에서는 여러 보안 문제 중 프라이버시 보호를 위한 기존 기법의 취약점을 보완하여 태그가 리더로부터 수신한 해쉬값과 난수 값을 기반으로 한 인증 프로토콜을 제안한다. 제안한 프로토콜은 단순한 EPCIS를 위한 RFID 간소화 및 프로토콜의 성능 향상을 제안 한다. 제안을 바탕으로 구현 할 때 리더의 해쉬된 값과 난수 값으로 인하여 보안성은 향상되며 태그의 연산 사용을 줄이고 EPCIS를 구현할 수 있는 시스템 이다.

  • PDF

개인화 상품 추천을 위한 해쉬테이블 기반 협력 필터링 에이전트 (Hash Table based Collaborative Filtering Agent for personalized Item Recommendation)

  • 이은영;조동섭
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 하계학술대회 논문집 D
    • /
    • pp.2792-2794
    • /
    • 2001
  • 인터넷은 정보의 바다로 표현할 만큼 방대하며, 이러한 넘치는 정보 속에서 사용자에게 필요한 정보들을 추출하여 사용자들의 효율성과 만족도를 높이는 것이 개인화 정책이고, 결과적으로 전자상거래 사이트에서의 판매의 증가를 이루기 위해 필요한 것이다. 따라서 개개인의 특성에 맞춘 개인화 서비스가 현재의 인터넷에서 제공하는 효율성을 뛰어넘을 수 있는 새로운 해결점으로 주목받고 있다. 본 논문에서는 기존의 협력 필터링(Collaborative filtering) 방법을 개선하여 사용자의 선호도(preference)를 결정하고, 이를 토대로 알맞은 아이템 추천 서비스를 사용자에게 제공하는 해쉬테이블 기반 협력 필터링 에이전트(Hash Table based Collaborative Filtering Agent)를 제안하고자 한다. 이를 통하여 기존의 사용자 또는 처음 방문한 사용자에게도 사이트를 방문하는데 만족도와 효율성을 높이도록 하는 것이 목표이다.

  • PDF

비밀키를 이용한 RFID보안 인증 프로토콜 (RFID Security Authentication Protocol Using Secret Key)

  • 배우식;이종연;한군희
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2007년도 추계학술발표논문집
    • /
    • pp.218-221
    • /
    • 2007
  • RFID 시스템은 향후 바코드를 대체하고 우리 생활 전반에 걸쳐 사용될 획기적인 시스템 이지만 태그의 정보가 외부에 노출될 경우 심각한 문제가 발생 할 수 있다. RFID는 태그와 리더사이의 통신은 무선을 통해 이루어짐에 따라 보안상 많은 취약점이 존재한다. 본 논문에서는 여러 보안 문제중 프라이버시 보호를 위해 태그가 리더로부터 수신한 난수로부터 매 세션마다 비밀키 및 실시간으로 새로운 해쉬 함수를 생성하는 인증 프로토콜을 제안한다. 제안된 해쉬 기반 인증 프로토콜은 각종공격에 대해 안전하며 연산을 최소화하여 다양한 적용성을 제공한다.

  • PDF

이동체 데이터베이스를 위한 해쉬 기반의 공간 색인 (Hash based Spatial Indexing for Moving Object Database)

  • 전봉기;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.205-207
    • /
    • 2001
  • 이동 객체는 현실 세계의 차량과 같이 시간에 따라 움직이는 모든 객체를 말한다. 이동체 데이터베이스는 이동 객체가 연속적으로 위치 정보가 변하기 때문에 기존의 데이터베이스 기법과 차이가 있다. 이동 객체의 위치 변경은 빈번한 갱신 연산을 수행해야 하는 문제점이 있고, 이동체의 움직임을 모두 저장할 수 없으므로 이동 객체의 움직임을 이산적 표현 방법을 사용하여 이동 객체의 현재와 미래 위치를 계산해야 한다. 이동 객체의 빈번한 위치 변경은 색인 처리 비용이 증가를 초래한다. 이 논문에서는 빈번한 갱신으로 발생하는 색인의 과부하를 최소화하는 해쉬 기반의 공간 색인 구조를 사용한 이동 객체의 위치 변경 처리 기법을 제안한다. 또한 이동 객체의 이산적 표현을 위한 자료 구조를 제시하며, 이동 객체의 밀집화 문제를 해결하기 위하여 오버플로우 처리 방법을 기존의 해슁 오버플로우 처리 방법을 응용하여 3가지 방법으로 제안한다. 버퍼질의를 이용하여 이동 객체의 영역 질의 방법을 제안한다.

  • PDF

mPay : 초소액 지불시스템 (mPAY : A New MicroPayment System)

  • 신준범;이광형
    • 한국정보과학회논문지:정보통신
    • /
    • 제27권3호
    • /
    • pp.288-300
    • /
    • 2000
  • 본 논문에서는 효율성, 안전성 및 이중사용방지 요구 조건을 만족하면서 동시에 시스템 사용과정에서 생길 수 있는 여러 분쟁 유형에 대해서 효과적으로 대처할 수 있는 초소액 지불시스템을 제안한다. 이를 위하여 기존의 시스템들이 효율성 향상을 위해 많이 사용해 온 S/KEY 방식의 해쉬 체인을 변형한 이중 해쉬체인 구조를 제안한다. 제안 시스템인 mPay-1, mPay-2는 이 구조를 기반으로 하였으며 안전성 및 분쟁해결성 측면에서 좋은 결과를 보인다. mPay-1은 기존의 시스템과 동일한 효율성을 갖으나 보다 안전하다. mPay-1의 확장형인 mPay-2는 추가적으로 여러 분쟁 유형들에 대해 효과적으로 대처할 수 있다.

  • PDF

PACS에서의 의료영상 위/변조 검증을 위한 워터마크 기법 (Watermark Technique for Forgery and Alteration Certification of Medical Images to PACS)

  • 이윤상;유혁
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1213-1216
    • /
    • 2004
  • 본 논문에서는 의료계의 PACS의 도입으로 디지털 의료영상 보안을 위한 방법으로, 디지털 워터마킹 기법(Digital Watermarking Technique)중 불법적인 위/변조 검증을 위한 워터마킹 기법을 제안한다. 제안된 워터마킹 방법은 의료영상의 인증과 무결성을 확인 할 수 있는 워터마킹 기법으로, 워터마크 삽입 추출시 블록 이산여현변환(discrete cosine transform)을 사용하여, 저주파 성분을 해쉬함수의 입력으로 하여 해쉬된 값을 시각적으로 인지할 수 있는, 이진영상과 함께 고주파 성분에 워터마크로서 선택적으로 삽입하여, 인증을 통한 국부화(localization)로 영상의 위/변조를 검증하고, 저작권도 확인할 수 있는 의료영상에 적합한 세미 프라질 워터마킹(semi-fragile watermarking)이다.

  • PDF

SHA-3 후보들의 H/W 구현에 대한 전력 소모량 추정 (A Report on Power Estimation of SHA-3 Candidates H/W Implementation)

  • 이동건;추상호;김슬아;김호원
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.1183-1185
    • /
    • 2010
  • 2005년 중국의 Wang 등이 SHA-1의 충돌쌍 공격에 대한 취약성을 발표한 이후 미국의 NIST(National Institute of Standards and Technologies)에서는 새로운 표준 해쉬 함수에 대한 필요성을 제기하였으며, SHA-3로 사용될 새로운 해쉬 함수를 공모하게 되었다. 전세계에서 64개의 후보들이 제안되었으며, 1라운드가 끝난 2010년 현재 14개의 후보들에 대한 2 라운드 심사가 진행중이다. 본 논문에서는 ASIC(Application Specified Intergrated Circuit) 설계 과정에서 설계 대상의 전력 소모량을 추정하는 과정을 소개하고, 이를 이용해 SHA-3 후보들의 H/W 구현들에 대해서 전력 소모량을 추정하여 결과를 제시한다.

TRMA: 2-패스 RFID 상호 인증 프로토콜 (TRMA: Two-pass RFID Mutual Authentication Protocol)

  • 안해순;남인길
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.1436-1437
    • /
    • 2009
  • RFID 시스템에서 리더와 태그간의 통신은 안전하지 않은 채널을 통하여 수행된다. 최근 Lee등은 해쉬 함수와 동기화된 비밀 정보를 이용한 RFID 상호 인증 프로토콜인 LAK 프로토콜을 제안하였다. 하지만 Cao-Shen은 LAK 프로토콜이 재전송 공격에 취약하며, 공격자가 합법적인 태그로 위장할 수 있음을 증명하였다. 본 논문에서는 안전한 일방향 해쉬 함수를 기반의 새로운 2-패스 RFID 상호 인증 프로토콜인 TRMA 프로토콜을 제안한다. 제안한 TRMA 프로토콜은 RFID 태그와 리더 간에 2라운드만을 수행하여 상호 인증을 수행할 수 있으며, 여러가지 공격들에 안전하며 통신 효율성을 보장한다.