• 제목/요약/키워드: XOR연산

검색결과 166건 처리시간 0.024초

랜덤 부분 ID를 이용한 저비용 RFID 상호인증 프로토콜 (Mutual Authentication Protocol Of The Low-cost RFID Using Random Partial ID)

  • 이영진;문형진;정윤수;이상호
    • 한국통신학회논문지
    • /
    • 제31권7C호
    • /
    • pp.755-761
    • /
    • 2006
  • 기존 RFID 기술은 리더와 태그사이에 물리적인 접촉 없이 인식 가능하고 태그의 정보가 전송과정에 무선특성에 따른 과도한 정보 노출과 사용자의 위치정보 추적과 같은 심각한 프라이버시 침해를 유발시킨다. 특히 읽기전용 태그에서의 보안문제는 단지 물리적 방법으로만 해결하고 있다. 이 논문에서는 간단한 XOR연산과 부분 ID를 이용하여 다양한 공격에 안전하며 읽기전용 태그에 적합한 저비용 인증 프로토콜을 제안한다. 제안 프로토콜은 재전송, 도청, 위장 및 위치 추적 등 공격에 안전하다.

반도체 광증폭기에 기반을 둔 10 Gb/s 전광 반가산기 (10 Gb/s All-optical half adder by using semiconductor optical amplifier based devices)

  • 김재헌;전영민;변영태;이석;우덕하;김선호
    • 한국광학회지
    • /
    • 제13권5호
    • /
    • pp.421-424
    • /
    • 2002
  • 반도체 광증폭기에 기반을 둔 소자들을 이용한 전광 반가산기가 처음으로 구현되었다. 전광 반가산기의 동작속도와 신호 형식은 각각 10Gb/s와 RZ였다. 전광 반가산기의 SUM과 CARRY의 동작에는 각각 전광 XOR 논리소자와 전광 AND 논리 소자가 이용되었으며 두 연산이 동시에 구현되었다.

암호화 모듈을 적용한 콘텐츠 전송 시스템 (Contents Transmission System applied by Encryption Module)

  • 박순홍;최승권;신승수;조용환
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2003년도 춘계종합학술대회논문집
    • /
    • pp.165-170
    • /
    • 2003
  • 본 논문에서는 암호화 모듈을 적용한 콘텐츠 전송 시스템을 제안한다. 사용자측의 전용 브라우저를 통해 RSA 암호화 알고리즘과 XOR 연산 기법으로 암호화된 콘텐츠를 제공함으로써 콘텐츠 불법 유통과 불법 복제를 방지하고 기존의 콘텐츠 전송 시스템들이 전송 도중의 공격에 취약한 점을 보완한다. 또한 재생 완료 즉시 전용 브라우저로 암호키를 갱신함으로써 콘텐츠와 전용 브라우저를 1:1 관계로 묶어 저작권을 보호한다.

  • PDF

CA 기반의 난수열을 이용한 동영상 암호화 (Video Encryption using Pseudo-random numbers based on CA)

  • 윤재식;이소위;조성진;김석태
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 추계학술대회
    • /
    • pp.759-761
    • /
    • 2010
  • 본 논문에서는 MLCA(Maximum length CA) 기반의 의사난수열(Pseudo-random numbers)을 이용하여 동영상을 암호화하는 방법을 제안한다. MLCA 기반의 난수열을 이용하여 기저영상을 생성한 후, 동영상의 모든 프레임과 기저영상 사이의 XOR 연산을 취함으로써 동영상을 암호화한다. 하나의 CA Rule 또는 두 개의 CA Rule을 이용하는 경우를 구분하여 영상을 암호화 하고 그 결과에 대해 평가한다.

  • PDF

90/150 NBCA 구조를 이용한 영상 암호화 (Image Encryption using 90/150 NBCA structure)

  • 남태희;김석태;조성진
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.152-155
    • /
    • 2009
  • 본 논문은 90/150 NBCA(Null Boundary Cellular Automata)에 기반한 여원 MLCA(Maximum Length Cellular Automata)를 이용하여 영상을 암호화하는 방법을 제안한다. 암호화 방법은 먼저 선형 MLCA에서 유도된 여원 MLCA를 이용하여 원 영상의 크기만큼 PN(pseudo noise) 수열을 생성한다. 그 후 생성된 여원 MLCA 수열을 원 영상과 XOR 연산하여 암호화를 한다. 마지막으로 실험을 통하여 본 방법의 유효성을 검증한다.

  • PDF

논리연산을 이용한 주행차량 영상분할 (Segmentation of Moving Multiple Vehicles using Logic Operations)

  • 최기호
    • 한국ITS학회 논문지
    • /
    • 제1권1호
    • /
    • pp.10-16
    • /
    • 2002
  • 본 논문은 논리연산을 이용한 주행차량들의 영상분할 알고리즘을 제안하였다. 연속된 프레임 간에 XOR(Exclusive OR)연산을 행함으로써 차영상을 구하였고, Laplacian 필터링, AND 연산, 팽창(dilation)연산 등을 이용하여 주행차량들에 대해서만 에지들을 추출하고 이들을 영상분할 함으로써 기존방법에 비해 평활화 단계에서 나타날 수 있는 잡음을 제거하였고, 전처리 단계를 줄였으며, 알고리즘을 단순화 하였다 또한 분할된 영상으로부터 컬러 등 주행차량의 특징을 직접 추출 가능토록 하였다. 30fps로 90,000프레임 이상 촬영 된 주행차량들을 대상으로 제안된 알고리즘의 우수성을 보였다

  • PDF

GF(2m) 상에서의 병렬 승산기 설계에 관한 연구 (A Study on the Construction of Parallel Multiplier over GF2m) )

  • 한성일
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권3호
    • /
    • pp.1-10
    • /
    • 2012
  • 본 논문에서는 계수순환과 기약 삼항식을 적용하여 시스템 복잡도를 개선한 GF($2^m$)상의 승산기 구성방법과 구현회로를 제안하였다. 제안된 회로는 병렬 입출력 구조를 가지며, 승산항의 계수 순환과 기약 삼항식을 적용한 모듈로 연산을 하는 회로 구성의 특성상 기존의 타 논문에 비해 회로 복잡도가 감소함을 보였다. 본 논문에서 제안한 회로의 시스템 복잡도는 $2m^2$개의 2-입력 AND 게이트, m (m+2)개의 2-입력 XOR 게이트의 회로복잡도이며, 메모리나 스위치 등의 별도의 소자는 필요하지 않다. 연산에 소요되는 최대 지연시간은 $T_A+(2+{\lceil}log_2m{\rceil})T_X$ 이다. 본 논문에서 제안한 회로는 간단하고, 정규성을 보이며, 모듈구성이 가능하기 때문에 VLSI 회로구성에 상대적으로 적합하다.

TinyECCK : 8 비트 Micaz 모트에서 GF$(2^m)$상의 효율적인 타원곡선 암호 시스템 구현 (TinyECCK : Efficient Implementation of Elliptic Curve Cryptosystem over GF$(2^m)$ on 8-bit Micaz Mote)

  • 서석충;한동국;홍석희
    • 정보보호학회논문지
    • /
    • 제18권3호
    • /
    • pp.9-21
    • /
    • 2008
  • 본 논문에서는 "작은 워드 크기를 사용하는 센서모트에서는 GF$(2^m)$상의 partial XOR 곱셈연산이 저전력 마이크로프로세서에 의하여 효율적으로 지원되지 않기 때문에 GF$(2^m)$에 기반을 둔 타원곡선 암호시스템의 소프트웨어 구현은 비효율적이다"라는 일반적으로 인정된 의견을 검증한다. 비록 센서모트에서 GF$(2^m)$에 기반을 둔 몇 가지의 소프트웨어 구현은 있지만, 이것들의 성능은 센서네트워크에서 사용할 만큼 충분하지 못하다. 기존 구현들의 성능 저하는 유한체 곱셈과 감산 연산에서 발생하는 중복된 메모리 접근에서 기인한다. 따라서 본 논문에서는 유한체 곱셈과 감산과정에서 발생하는 불필요한 메모리 접근을 줄일 수 있는 몇 가지 방법을 제안한다. 제안한 방법을 통하여, GF$(2^{163})$상의 유한체 곱셈과 감산의 수행시간을 각각 21.1%와 24.7% 줄일 수 있으며 이것은 Elliptic Curve Digital Signature Algorithm (ECDSA)의 sign과 verify 연산 시간을 약 $15{\sim}19%$ 단축시킬 수 있다.

삼항 기약다항식을 위한 효율적인 Shifted Polynomial Basis 비트-병렬 곱셈기 (Efficient Bit-Parallel Shifted Polynomial Basis Multipliers for All Irreducible Trinomial)

  • 장남수;김창한;홍석희;박영호
    • 정보보호학회논문지
    • /
    • 제19권2호
    • /
    • pp.49-61
    • /
    • 2009
  • 유한체 연산중에서 곱셈 연산은 중요한 연산중 하나이다. 또한, 최근에 Fan과 Dai는 이진체 곱셈기의 효율성을 개선하기 위하여 Shifted Polynomial Basis(SPB)와 이를 이용한 non-pipeline 비트-병렬 곱셈기를 제안하였다. 본 논문에서는 삼항 기약다항식 $x^{n}+x^{k}+1$에 의하여 정의된 $F_{2^n}$ 위에서의 새로운 SPB 곱셈기 type I과 type II를 제안한다. 제안하는 type I 곱셈기는 기존의 SPB 곱셈기에 비하여 시간 및 공간 복잡도면에서 모두 효율적이다. 그리고 type II 곱셈기는 제안하는 type I 곱셈기를 포함하여 기존의 모든 결과보다 작은 공간 복잡도를 가진다. 그러나 type II 곱셈기의 시간 복잡도는 n과 k에 따라 최대 1 XOR time-delay 증가한다.

저가에서의 효율적인 RFID 인증 프로토콜 (A Study on Authentication Protocol in RFID System)

  • 박장수;이임영
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2006년도 하계학술대회
    • /
    • pp.719-722
    • /
    • 2006
  • RFID 기술은 유비쿼터스(Ubiquitous)환경에서의 핵심적인 기술로 인정받아 중요한 위치를 차지하고 있지만 RFID 태그의 정보가 쉽게 노출된다는 기본적인 특징으로 인해 사용자의 프라이버시 침해 위협이 발생할 수 있다. 따라서 현재 사용자의 프라이버시 보호에 관한 연구가 활발히 진행중에 있다. 하지만 저가의 태그에서는 연산량과 저장 공간이 제한적이기 때문에 기존방식들을 이용하기에는 많은 어려움이 있다. 본 논문에서는 저가의 태그에서 효율적으로 이용될 수 있는 RFID 인증 프로토콜을 제안하고자 한다. 우리가 제안하는 방식은 저가의 태그에서 연산량을 고려하여 XOR 연산으로만 구성되어 있다.

  • PDF