• 제목/요약/키워드: 9 bit 통신

검색결과 340건 처리시간 0.031초

가변길이 고속 RSA 암호시스템의 설계 및 하드웨어 구현 (Design and Hardware Implementation of High-Speed Variable-Length RSA Cryptosystem)

  • 박진영;서영호;김동욱
    • 한국통신학회논문지
    • /
    • 제27권9C호
    • /
    • pp.861-870
    • /
    • 2002
  • 본 논문에서는 RSA 암호 알고리즘의 연산속도 문제에 초점을 맞추어 동작속도를 향상시키고 가변길이 암호화가 가능하도록 하는 새로운 구조의 1024-비트 RSA 암호시스템을 제안하고 이를 하드웨어로 구현하였다. 제안한 암호시스템은 크게 모듈러 지수승 연산 부분과 모듈러 곱셈 연산 부분으로 구성되었다. 모듈러 지수승 연산은 제곱 연산과 단순 곱셈 연산을 병렬적으로 처리할 수 있는 RL-이진 방법을 개선하여 적용하였다. 그리고 모듈러 곱셈 연산은 가변길이 연산과 부분 곱의 수를 감소하기 위해서 Montgomery 알고리즘에 4 단계 CSA 구조와 기수-4Booth 알고리즘을 적용하였다. 제안한 RSA 암호시스템은 하이닉스 0.35$\mu\textrm{m}$ Phantom Cell Library를 사용하여 하드웨어로 구현하였고 최대 1024-비트까지 가변길이 연산이 가능하였다. 또한 소프트웨어로 RSA 암호시스템을 구현하여 하드웨어 시스템의 검증에 사용하였다. 구현된 하드웨어 RSA 암호시스템은 약 190K의 게이트 수를 나타내었으며, 동작 클록 주기는 150MHz이었다. 모듈러스 수의 가변길이를 고려했을 때, 데이터 출력률은 기존 방법의 약 1.5배에 해당한다. 따라서 본 논문에서 제안한 가변길이 고속 RSA 암호시스템은 고속 처리를 요구하는 각종 정보보호 시스템에서의 사용 가능성을 보여주었다.

CDMA 상향채널용 CGM-LMS 접목 적응빔형성 알고리듬에 관한 연구 (Study on CGM-LMS Hybrid Based Adaptive Beam Forming Algorithm for CDMA Uplink Channel)

  • 홍영진
    • 한국통신학회논문지
    • /
    • 제32권9C호
    • /
    • pp.895-904
    • /
    • 2007
  • 코드분할다중접속(CDMA)시스템의 역방향에서 사용할 수 있는 스마트안테나의 새로운 빔 형성 알고리듬을 제안하였다. 제안된 알고리듬은 적응 빔 형성을 위하여 Least Mean Square 알고리듬과 Conjugate Gradient 알고리듬을 직렬 연결한 것으로 차선의 웨이트벡터를 생성한다. 웨이트벡터의 갱신은 원하는 사용자 신호의 전력이 다른 신호 즉 간섭신호들의 전력보다 훨씬 크다는 가정 하에 수신기의 PN 상관기에 의한 역확산의 뒷단인 심벌 계층에서 이루어진다. 제안된 알고리듬은 웨이트 갱신을 위한 한 번의 과정에서 안테나 숫자의 다섯 배에 해당하는 O(5N)의 낮은 계산량을 요구한다. 제안된 알고리듬의 웨이트벡터가 평형상태에 도달했을 때의 출력 신호대간섭잡음비(SINR)가 수식으로 표현되었고 제안된 알고리듬에 의한 스마트안테나가 한 개의 안테나로 구성된 재래의 시스템보다 출력 SINR을 월등히 향상시키는 것이 모의실험에 의해 입증되었다. CGM-LMS 접목 알고리듬의 과도 상태에서의 웨이트벡터 수렴특성이 CGM 이나 LMS 알고리듬의 과도상태 수렴특성보다 우수하다는 것이 역시 모의실험에서 보여 졌고 빔 형성기 입력 신호대잡음비가 변화할 때의 BER 특성이 설명되었다.

단화소 이동 감쇠를 이용한 향상된 다중해상도 움직임 예측 방법 (Enhanced Multiresolution Motion Estimation Using Reduction of One-Pixel Shift)

  • 이상민;이지범;고형화
    • 한국통신학회논문지
    • /
    • 제28권9C호
    • /
    • pp.868-875
    • /
    • 2003
  • 본 논문에서는 웨이블릿 변환 영역에서 기존의 다중해상도 움직임 예측 방법에 비해 보다 향상된 단화소 이동 감쇠를 이용한 다중해상도 움직임 예측 방법을 제안하였다. 웨이블릿 변환 영역에서 웨이블릿 계수들의 계층적 상관관계를 이용한 기존의 다중해상도 움직임 예측 방법(MRME)은 웨이블릿 변환시 수행되는 다운 샘플링 과정에서 발생되는 웨이블릿 계수들의 이동-변환 성질(shift-variant property)에 의해 정확한 움직임 예측을 수행할 수 없다는 단점이 있다. 따라서 이러한 문제점을 극복하기 위해 제안된 방법은 입력 영상에 대해서 2레벨 웨이블릿 변환을 수행한 후 저대역 신호인 S$_4$대역에 대해 3레벨 웨이블릿 변환을 수행하기 앞서 S$_4$대역에서의 단화소 이동된 신호를 제거하기 위한 방법으로 보간을 적용한다. 보간된 저 대역 신호 S$_4$대역에 대해서 1레벨 웨이블릿 변환을 수행한 후 최종적으로 3레벨 웨이블릿 변환된 저 대역 신호 S$_{8}$대역에 대해서 초기 움직임 벡터를 구한 다음 나머지 하위 레벨에 위치한 대역에 대해서 기존 다중해상도 움직임 예측 방법과 동일한 방법으로 움직임 예측을 수행함으로써 향상된 부호화 성능을 얻을 수 있었다. 실험 결과 제안한 방법은 기존 다중해상도 움직임 예측 방법과 웨이블릿 변환 영역에서 전역 탐색 방법과 비교해 PSNR면에서 약 1∼2dB정도 향상된 부호화 효율을 나타낼 뿐 아니라, 주관적 화질에서도 개선된 결과를 보였다.

UWB 동기화를 위한 새로운 결정 법칙들 (New Decision Rules for UWB Synchronization)

  • 정다해;이영윤;안상호;이의형;유승환;윤석호
    • 한국통신학회논문지
    • /
    • 제33권2C호
    • /
    • pp.192-199
    • /
    • 2008
  • Ultra-wideband (UWB) 시스템의 동기화에 대한 이제까지의 연구에서는 참조 신호와 다중경로 성분들 중 어느 한 성분과의 위상을 맞추는 것을 동기화라 정의하고 빠르게 동기화하는 기법에 대하여 연구하였다. 그러나 다중경로 성분들은 서로 다른 전력을 갖기 때문에, 동기화 이후 과정들에서, 낮은 전력을 갖는 다중경로 성분에서 동기화가 될 경우에는 좋지 않은 성능을 가지며, 높은 전력을 갖는 다중경로 성분에서 동기화 할 경우에는 좋은 성능을 갖는다. 일반적으로 첫 번째 다중경로 성분이 가장 큰 전력을 가지며, 따라서 첫 번째 다중경로 성분에서 동기화함으로서 동기화 이후 과정들의 성능을 향상시킬 수 있다. 본 논문에서는 첫 번째 다중경로 성분과 참조 신호의 위상이 맞았을 때를 동기화라 새롭게 정의하고, 최대 우도 (maximum-likelihood: ML) 방법을 이용하여 UWB 다중경로 채널에서 첫 번째 다중경로 성분을 찾기 위한 최적 결정 법칙을 유도하였으며, 동시에 이에 바탕을 둔 준 최적 결정 법칙을 제안하였다. 모의실험을 통해, 새로운 동기화의 정의에 따라 동기화하였을 때, 그렇지 않을 때보다 좋은 복조 성능을 갖는 것을 확인할 수 있었으며, 본 논문에서 제안된 최적 및 준 최적 결정 법칙은 기존 결정 법칙과 비교할 때 월등한 성능을 갖는 것을 확인할 수 있었다.

저장 공간 및 연산 효율적인 RFID 경계 결정 프로토콜 (A Storage and Computation Efficient RFID Distance Bounding Protocol)

  • 안해순;윤은준;부기동;남인길
    • 한국통신학회논문지
    • /
    • 제35권9B호
    • /
    • pp.1350-1359
    • /
    • 2010
  • 최근에 근접 인증(proximity authentication)을 위해 사용하는 RFID 시스템이 경계 위조(distance fraud), 마피아 위조(mafia fraud), 테러리스트 위조(terrorist fraud) 공격들과 같은 다양한 위치 기반의 중계 공격(relay attack)들에 취약함이 증명되었다. 이러한 중계 공격들을 방지하기 위해 리더와 태그사이의 데이터 왕복 전송 시간을 측정하는 경계 결정(distance-bounding) 프로토콜이 한 해결책으로 연구되고 있다. 2008년에 Munilla와 Peinado는 Hancke-Kuhn이 제안한 프로토콜을 수정하여 보이드-시도(void-challenge) 기법을 적용한 RFID 경계 결정 프로토콜을 제안하였다. Hancke-Kuhn 프로토콜과 비교하여 Munilla-Peinado의 프로토콜은 공격자에게 n번의 왕복에서(5/8)n의 성공 확률을 제공함으로써 공격 성공 확률을 감소시켜준다. 하지만 저장 공간 낭비와 많은 해쉬 함수 연산으로 인해 저비용 수동형 태그에는 비효율적이다. 이에 본 논문에서는 태그측의 해쉬 함수 연산량을 줄이고, 적은 저장 공간을 요구함으로써 저비용 수동형 태그에 적합한 새로운 RFID 경계 결정 프로토콜을 제안한다. 결론적으로 제안한 경계 결정 프로토콜은 Munilla-Peinado의 프로토콜과 비교하여 저장 공간 효율성과 연산 효율성을 높여줄 뿐만 아니라, $(5/8)^n$의 공격자 성공 확률을 보장함으로써 동일한 안전성을 제공할 수 있다.

비가우시안 잡음 채널에서 Robust 등화기법을 이용한 터보 부호의 MAP 알고리즘 성능분석 (Performance Analysis of MAP Algorithm by Robust Equalization Techniques in Nongaussian Noise Channel)

  • 소성열
    • 한국통신학회논문지
    • /
    • 제25권9A호
    • /
    • pp.1290-1298
    • /
    • 2000
  • 터보 부호의 복호기는 각 복호 단계마다 순방향과 역방향의 메트릭을 계산하여 복호할 비트의 잉여 정보를 추출하여 다음 복호 단계에서 이 정보를 이용하는 반복 복호 기술이다. 터보 부호는 인터리버의 크기가 크고 반복 복호가 충분히 수행되었을 때 BER의 관점에서 Shannon Limit에 근접하는 우수한 성능을 보였다. 그러나 많은 연산량에 따른 복잡도의 증가와 인터리버와 반복 복호에 따른 지연과 실시간 처리의 어려움이라는 문제점을 안고 있다. 본 논문에서는 터보 부호의 복호 알고리즘으로 사용되고 있는 MAP(maximum a posteriori) 알고리즘과 이의 성능을 결정하는 요소를 분석한다. MAP알고리즘은 모든 인접 비트들과 수신 심벌들 사이의 상태와 천이 확률을 통해 연성 결정값을 결정하여 반복 복호 동작을 수행한다. 그러므로 MAP알고리즘의 성능 향상을 위해서는 인접한 수신 심볼들의 신뢰성을 보장해 주어야만 한다. 하지만 MAP 알고리즘 자체에서는 이를 위한 어떠한 동작도 해줄 수가 없기 때문에 추가적인 알고리즘이 필요하디는 결론을 얻을 수 있으며 반복 복호 동작을 줄일수 있게된다. 따라서 수신된 심볼에 대하여 좀 더 신뢰성을 있는 정보를 MAP 알고리즘의 입력으로 주기 위해 Robust 등화기법을 적용하여 MAP 알고리즘과 터보 부호의 성능을 비가우시안 채널 환경에서 분석한다.

  • PDF

이득스위칭을 이용한 650nm InGaAIP FP LD의 광펄스 파라메터 분석 및 CW 발진과의 특성비교 (Optical pulse parameter analysis of gain switched InGaAIP FP LD at 650 nm wavelegth and its characteristic in comparison with CW operation)

  • 오광환;채정혜;이용탁;백운출;김덕영
    • 한국광학회지
    • /
    • 제12권2호
    • /
    • pp.135-142
    • /
    • 2001
  • 최근 플라스틱 광섬유(Plastic Optical Fiber, POF)가 홈 네트워크(Home Network) 및 LAN(Local Area Network)의 새로운 통신채널로 등장하였다. 특히 PMMA 계에 기반을 둔 언덕형 굴절률 분포 플라스틱 광섬유(Graded Index Plastic Optical Feiber)는 500nm와 650nm 근처에서 아주 적은 손실을 가지므로 이 파장영역에서의 광원으로서 극초단 광펄스 생성이 요구되고 있다. 본 연구에서는 650nm InGaAIP FP(fabry perot) LD와 간단한 RF(radio frequency)소자들을 이용한 회로를 구성하고 이득스위칭 기술을 사용하여 1GHz의 펄스 반복율을 가지고 33.3psec 정도의 짧은 반치선폭(FWHM)을 가지는 광펄스를 생성시키는데 성공하였다. 이득스위칭 된 광펄스는 주입되는 직류전류(DC bias current)와 변조되는 주파에 따라 반치선폭은 33.3-82.8 psec, 펄스 에너지는 0.97-9.69pJ의 값을 얻었다. 또한 CW 발진과 이득스위칭 된 광펄스의 스펙트럼 폭은 각각 0.44nm, 150nm로 됨을 측정하였다. 이러한 결과를 가지는 연속적인 광펄스는 직류전류와 VCO에 의한 변조주파수의 적절한 선택에 따라 초고속 근거리 광통신분야 뿐만 아니라 여러 가지 초고속 광소자 및 전자소자의 특성평가 등에 응용될수 있을 것으로 예상된다.

  • PDF

광 무선통신시스템에서 대기 교란으로 인한 광 가우시안 펄스의 펄스 퍼짐과 부호 간 간섭에 관한 연구 (Pulse Broadening and Intersymbol Interference of the Optical Gaussian Pulse Due to Atmospheric Turbulence in an Optical Wireless Communication System)

  • 정진호
    • 한국광학회지
    • /
    • 제16권5호
    • /
    • pp.417-422
    • /
    • 2005
  • 광 펄스가 대기 채널을 통해 전송될 때, 광 펄스는 대기 교란에 의해 감쇄되고 퍼지게 된다. 이러한 펄스 퍼짐이 인접 펄스간의 부호 간 간섭을 일으키고, 그 결과 인접한 펄스들은 중첩이 되어 비트전송률 및 무중계 전송거리를 제한하게 된다. 이에, 본 논문에서는 시간적 모멘트 함수를 이용하여 대기 교란상태에서 부호 간 간섭을 교란 상태를 나타내는 굴절률 구조상수로 구하고, SONET 광 전송방식에서 교란상태에 따른 부호 간 간섭을 수치해석하였다. 그 결과, 교란 정도가 심할수록 부호 간 간섭은 OC-192(9.953 Gb/s) 시스템 이하의 전송률에서는 점차적으로 증가하나, OC-768(39.813 Gb/s) 시스템 이상의 전송률에서는 급격히 증가 후 서서히 수렴함을 알 수 있었다. 또한, OC-48(2.488 Gb/s) 시스템에서는 어떠한 교란상태 하에서도 10 [km] 정도까지 정확한 정보 전송이 가능하나, 100 Gb/s 시스템에서는 $10^{-14}[m^{-2/3}]$ 이상, OC-768 시스템에서는 $10^{-13}[m^{-2/3}]$이상, OC-192 시스템에서는 $10^{-12}[m^{-2/3}]$ 이상의 교란상태에서 심한 부호 간 간섭이 발생하여 정확한 정보 전송이 불가능함을 알 수 있었다.

DSLR을 이용한 효율적인 스택스매싱 공격탐지 방법 (Efficient Stack Smashing Attack Detection Method Using DSLR)

  • 황도영;유동영
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제12권9호
    • /
    • pp.283-290
    • /
    • 2023
  • 최근 IoT 기술이 꾸준하게 발전되면서 의료 시스템, 스마트 TV 시계 등에서 많이 활용되고 있다. 소프트웨어 개발의 66%가 메모리 공격에 취약한 C 언어를 통해 개발되고 C 언어를 사용하는 IoT 기기에 위협적으로 작용한다. 스택스매싱 오버플로 공격은 사용자가 정의한 버퍼 크기보다 큰 값을 삽입하여 반환 주소가 저장된 영역을 덮어쓰게 하여 프로그램이 정상적으로 동작하지 못하게 한다. 메모리 가용량이 적은 IoT 기기는 스택스매싱 오버플로 공격에 취약하다. 또한, 기존의 백신 프로그램을 그대로 적용하게 되면 IoT 기기가 정상적으로 동작하지 못한다. 연구에서는 IoT 기기에 대한 스택스매싱 오버플로 공격을 방어하기 위해 여러 탐지 방법 중 카나리아를 사용하여 각각 무작위 값, 체크썸, DSLR(무작위 저장 위치)로 조건을 설정했다. 2개의 카나리아를 버퍼 내에 배치하여 하나는 버퍼의 끝인 반환 주소 앞에 배치하고 나머지 하나는 버퍼 내 무작위 위치에 저장했다. 이는 고정된 위치에 저장된 카나리아 값은 공격자가 위치를 예측하기 쉬우므로 무작위한 위치에 카나리아를 저장하여 공격자가 카나리아의 위치를 예측하기 어렵게 했다. 탐지 프로그램 실행 후 스택스매싱 오버플로 공격이 발생 후 각 조건을 만족하게 되면 프로그램이 종료된다. 설정한 조건을 각각 조합하여 8가지 경우의 수를 만들었고 이를 테스트했다. 이를 통해 IoT 기기에는 다중 조건을 사용한 탐지 방법보다 DSLR을 이용한 탐지 방법을 사용하는 것이 더 효율적이라는 결과를 얻었다.

무선 통신상 임의 에러에 대한 에러내성 엔트로피 부호화에 기반한 정지영상의 화질 개선 (An Improvement of Still Image Quality Based on Error Resilient Entropy Coding for Random Error over Wireless Communications)

  • 김정식;이근영
    • 대한전자공학회논문지SP
    • /
    • 제43권3호
    • /
    • pp.9-16
    • /
    • 2006
  • 많은 영상과 비디오 압축 알고리듬들은 영상을 블록으로 나누어 처리하여 각 블록에서 가변길이 부호비트를 생성한다. 만일 에러 검출기법을 사용하지 않고 가변길이 부호데이터를 에러 발생채널에 전송한다면 수신측 복호화기는 압축된 스트림(Stream)을 적절히 복호할 수 없다. 따라서 표준 영상 및 비디오 압축 알고리듬에서는 채널 에러로부터 데이터 스트림을 보호하기 위해 추가적인 정보들을 삽입한다. 그런 추가 정보 중의 하나가 재동기 마커(resynchronization marker)이다. 이 방법은 전송 에러 발생시 복호화를 다시 시작하기 위한 위치를 복호화기에게 알려줄 수 있지만 주파수 대역폭의 낭비가 심한 단점이 있다. 에러 내성 엔트로피 부호화(EREC)는 어떤 추가 정보 없이 재동기 시작점을 찾을 수 있는 방법으로 잘 알려져 있다. 이 방법은 대부분의 영상 압축 기법에서 사용되는 접두 코드(prefix code)에 적용될 수 있으므로 본 논문에서는 FEREC(Fast Error-Resilient Entropy Coding)의 성능을 개선한 EREREC(Efficient and Robust EREC) 기법을 제안하였다. 첫째로 연속 블록들의 부호화비트 길이를 이용하여 초기 탐색 위치를 계산한다. 둘째, 초기 오프셋은 가변 길이 부호들에서 길고 짧은 블록들의 확률 분포를 이용하여 결정되고, 결정된 초기 오프셋 값은 제안 방법에서 사용되는 모든 오프셋 시퀀스 값들을 보장하기 위해 조정된다. 제안된 EREREC 알고리듬은 슬롯 구성에 있어 EREC보다 빠르며, 전송 에러 발생시 복호화된 영상의 화질이 개선된다. 실험 결과는, 임의 에러 발생 채널에서 기존의 EREC 및 FEREC와 복원영상의 화질을 비교하였을 때 약 $0.3{\sim}3.5dB$의 화질이 개선됨을 보여준다.