• 제목/요약/키워드: binary codes

검색결과 208건 처리시간 0.026초

역난독화를 위한 바이너리 프로그램 슬라이싱 (Program Slicing for Binary code Deobfuscation)

  • 목성균;전현구;조은선
    • 정보보호학회논문지
    • /
    • 제27권1호
    • /
    • pp.59-66
    • /
    • 2017
  • 해커들이 자신들이 만든 악성코드의 분석을 어렵게 하기 위하여 코드 난독화 기법을 적용하고 있다. 최근의 난독화 기법은 가상화 난독화 기법을 통해 원래의 코드를 바이트코드로 만들고 가상머신이 이를 실행시키는 방식으로, 실행시키기 전에는 원래의 코드를 알 수가 없다. 프로그램 슬라이싱은 프로그램 분석기술 중 하나로 슬라이싱 기준을 정하고 그와 관련된 문장을 추출해내는 기술이다. 본 논문에서는 슬라이싱 기법을 사용하여 난독화를 해제하는 방법을 제시한다.

가시광통신에서 Dimming Level 향상 및 Flicker 감소를 위한 적응-학습 코드할당 기법 (Adaptive-learning Code Allocation Technique for Improving Dimming Level and Reducing Flicker in Visible Light Communication)

  • 이규진;한두희
    • 융합정보논문지
    • /
    • 제12권2호
    • /
    • pp.30-36
    • /
    • 2022
  • 본 논문에서는 가시광 통신시스템의 조명과 통신의 기능을 동시에 사용할 때, 조명의 Dimming Level 향상과 Flicker 현상을 줄일 수 있는 기법에 대해서 제안한다. 가시광 통신은 통신과 조명의 성능을 함께 만족해야 한다. 그러나 기존의 Data Code Mapping 방식은 전체 조명의 밝기를 감소시키는 결과를 나타낸다. 이는 조명의 성능 저하와 Flicker 현상을 유발한다. 이를 해결하기 위해, 본 논문에서는 전송 알파벳에 대해서 binary code 할당하고, 문자열에 알파벳의 발생 빈도율에 따라 할당된 binary code를 최적화하여 매칭 시키는 적응 학습형 코드 할당 기법을 제안하였다. 이를 통해, 각각의 문자열의 최대 Dimming level을 유지하면서 동시에 'OFF' 패턴이 연속적으로 발생하지 않도록 코드를 할당하여 통신 기능뿐만 아니라 조명으로써의 역할을 충실히 할 수 있는 기법에 대해서 연구하였다. 성능평가 결과, 전체 통신 성능에 큰 영향을 주지 않으면서, '1'의 발생 빈도가 유의미하게 증가하였고 반대로 연속적인 '0' 빈도율이 감소하여 시스템의 조명 성능이 크게 향상된 것을 보였다.

런길이 및 체인코드를 이용한 지문 융선의 방향 검출 (Detection of Fingerprint Ridge Direction Based on the Run-Length and Chain Codes)

  • 이정환;박세현
    • 한국정보통신학회논문지
    • /
    • 제8권8호
    • /
    • pp.1740-1747
    • /
    • 2004
  • 본 논문에서는 지문 융선의 방향정보를 검출하는 효과적인 방법을 제안하였다. 제안방법은 먼저 지문영상을 정규화하고 융선이 있는 전경영역과 융선이 없는 배경영역으로 분할하여 문턱값으로 이진영상으로 변환한다. 전경영역은 융선(ridge)과 골(valley)부분으로 구성되는데 융선의 경계를 런길이 부호를 이용하여 체인코드로 표현한다. 지문 융선의 각 화소에서 방향정보를 검출하기 위해서 체인코드로 표현된 융선 경계를 추적하면서 방향정보를 구한다. 그리고 일정한 블록내의 융선방향은 급격하게 변하지 않으므로 블록별로 평활화하여 각 화소의 방향정보를 구한다. 제안방법의 성능평가를 위해 NIST 및 FVC2002 지문데이터베이스를 이용하여 컴퓨터시뮬레이션을 수행하였다. 실험 결과 제안방법을 지문 융선의 방향정보를 효과적으로 검출하는데 이용할 수 있음을 보였다.

Build-in Wiretap Channel I with Feedback and LDPC Codes

  • Wen, Hong;Gong, Guang;Ho, Pin-Han
    • Journal of Communications and Networks
    • /
    • 제11권6호
    • /
    • pp.538-543
    • /
    • 2009
  • A wiretap channel I is one of the channel models that was proved to achieve unconditional security. However, it has been an open problem in realizing such a channel model in a practical network environment. The paper is committed to solve the open problem by introducing a novel approach for building wiretap channel I in which the eavesdropper sees a binary symmetric channel (BSC) with error probability p while themain channel is error free. By taking advantage of the feedback and low density parity check (LDPC) codes, our scheme adds randomness to the feedback signals from the destination for keeping an eavesdropper ignorant; on the other hand, redundancy is added and encoded by the LDPC codes such that a legitimate receiver can correctly receive and decode the signals. With the proposed approach, unconditionallysecure communication can be achieved through interactive communications, in which the legitimate partner can realize the secret information transmission without a pre-shared secret key even if the eavesdropper has better channel from the beginning.

바커 코드에 대한 최적 부엽 억제 필터의 설계에 관한 연구 (A Study on the Design of Optimum Sidelobe Suppression Filter for Barker Codes)

  • 정경태
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1991년도 학술발표회 논문집
    • /
    • pp.151-156
    • /
    • 1991
  • In this paper, we propose a new algorithm for designing the R-G filter that has optimum performance in terms of mean square sidelobe level(MSSL) for the Barker code. The advantage of the conventional R-G filter lies in its simple structure so that it can be easily implemented. However, the conventional R-G filter dose not have optimum performances in terms of peak sidelobe level(PSL), mean sidelobe level(MSL), and MSSL. Recently, a(R-G)LP filter of which filter coefficients are obtained by the linear programming algorithm was proposed and known to have optimum performance in PSL. The proposed (R-G)LS filter keeps the simple structure of the conventional R-G filter and has the filter coefficients that minimizes the sidelobe in the least square sense. The analytic results show that the proposed (R-G)LS filter has better performances than the conventional R-G filter in terms of PSL, MSL, and MSSL. Compared with (R-G)LP filter, the proposed (R-G)LS filter has better performances in terms of MSL and MSSL. The proposed filter design algorithm can be applied to the other binary codes such as truncated pseudonoise(PN) codes and concatenated codes.

  • PDF

Receiver Design for Satellite Navigation Signals using the Tiered Differential Polyphase Code

  • Jo, Gwang Hee;Noh, Jae Hee;Lim, Deok Won;Son, Seok Bo;Hwang, Dong-Hwan;Lee, Sang Jeong
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제10권4호
    • /
    • pp.307-313
    • /
    • 2021
  • Modernized GNSS signal structures tend to use tiered codes, and all GNSSs use binary codes as secondary codes. However, recently, signals using polyphase codes such as Zadoff-Chu sequence have been proposed, and are expected to be utilized in GNSS. For example, there is Tiered Differential Polyphase Code (TDPC) using polyphase code as secondary code. In TDPC, the phase of secondary code changes every one period of the primary code and a time-variant error is added to the carrier tracking error, so carrier tracking ambiguity exists until the secondary code phase is found. Since the carrier tracking ambiguity cannot be solved using the general GNSS receiver architecture, a new receiver architecture is required. Therefore, in this paper, we describe the carrier tracking ambiguity and its cause in signal tracking, and propose a receiver structure that can solve it. In order to prove the proposed receiver structure, we provide three signal tracking results. The first is the differential decoding result (secondary code sync) using the general GNSS receiver structure and the proposed receiver structure. The second is the IQ diagram before and after multiplying the secondary code demodulation when carrier tracking ambiguity is solved using the proposed receiver structure. The third is the carrier tracking result of the legacy GPS (L1 C/A) signal and the signal using TDPC.

DVB-RCS Next Generation을 위한 터보 부복호화 방식 분석 (Analysis of Turbo Coding and Decoding Algorithm for DVB-RCS Next Generation)

  • 김민혁;박태두;임병수;이인기;오덕길;정지원
    • 한국통신학회논문지
    • /
    • 제36권9C호
    • /
    • pp.537-545
    • /
    • 2011
  • 본 논문은 DVB-RCS NG(Next Generation) 에서 제안된 3차원 터보 부호와 터보 ${\Phi}$부호를 각 부호화율에 따라 성능 비교 분석하였다. 터보 ${\Phi}$ 부호에 있어서 기존의 이중 바이너리 구조에서 3진 바이너리 구조로 확장 될 때, 최적의 치환 패턴과 천공 패턴 분석을 제시하였다. 또한 3차원 터보 부호에서, post-encoder의 형태, 인터리빙 기법에 따라 성능이 달라지므로 각 파라메타에 대한 최적의 값을 제시하였다. 최적의 파라메타 설정을 근거로 성능분석 결과 터보 ${\Phi}$ 부호와 3차원 터보 부호가 기존의 DVB-RCS 터보 부호가 가지고 있었던 오류 마루 현상을 극복함을 알 수 있었고 터보 ${\Phi}$ 부호가 3차원 터보 부호에 비해 성능이 약간 우수하나 계산량 측면에서는 약 18% 정도가 복잡한 것을 알 수 있었다.

이진 이미지를 위한 QR 코드 기반의 가역적인 데이터 은닉 (Reversible Data Hiding based on QR Code for Binary Image)

  • 김천식
    • 한국인터넷방송통신학회논문지
    • /
    • 제14권6호
    • /
    • pp.281-288
    • /
    • 2014
  • QR 코드는 바코드보다 수백 배 많은 양의 데이터를 인코딩할 수 있도록 기능을 향상시킨 코드체계로서 이미지 훼손에 강하다. 이러한 이유로 QR 코드는 최근에 다양한 분야에서 사용되고 있다. 예를 들어 항공권 티켓 (보딩 통제 시스템), 푸드 (야채, 육류 이력) 추적 시스템, 콘택트렌즈 관리, 처방전 관리, 환자 손목밴드 (환자관리) 등에 사용된다. 본 논문에서는 이진 이미지에 대한 가역적인 데이터은닉 방법을 제안한다. 가역적인 데이터 은닉방법은 스테고 이미지로부터 데이터를 추출한 후 원본 이미지를 복원할 수 있기 때문에서 다양한 목적으로 활용될 수 있다. QR 코드는 누구나 코드를 생성할 수 있으므로 위조된 QR 코드를 이용하여 범죄에 사용할 수 있다. 본 논문에서는 이를 방지하기 위해서 이진 QR 코드 이미지에 인증 데이터를 은닉하여 위조여부를 확인할 수 있도록 하였다. 본 논문에서는 제안한 방법은 실험을 통해서 입증을 하였다.

QAM 변조방식의 성상도 최적화를 통한 이진 터보 부호의 성능 개선 (Improving The Performance of Turbo Code by Optimizing QAM Constellation)

  • 이근형;이지연;강동훈;오왕록
    • 대한전자공학회논문지TC
    • /
    • 제46권7호
    • /
    • pp.39-44
    • /
    • 2009
  • 터보 부호 (turbo code)의 경우 부호 심볼 (code symbol) 당 에너지 (energy)를 균등하게 할당하는 대신 부호 심볼별로 에너지를 달리 할당함으로써 성능을 개선할 수 있는 것으로 알려져 있다. 본 논문에서는 이진 (binary) 터보 부호와 QAM (quadrature amplitude modulation)이 같이 사용될 경우 QAM 성상도 (constellation)를 최적화하여 터보 부호의 부호 심볼 당 에너지를 비균일하게 할당하고 이를 통하여 시스템의 성능을 개선하는 방안을 제안한다. 제안하는 방식의 성상도를 사용하는 QAM 신호는 널리 사용되는 QAM 신호를 위한 동기 및 복조 방식을 그대로 사용할 수 있으며 비트 오율 10-5 이상에서 기존의 방식에 비하여 부호 이득을 높일 수 있음을 전산 실험을 통하여 확인하였다. 이와함께 부호 심볼을 성상도에 매핑하는 방법을 달리하여 각 매핑 방법에 따른 성상도 최적화를 수행하고 이에 따른 이진 터보 부호의 성능을 확인하였다.

1.4 Gbps 비이진 LDPC 코드 복호기를 위한 Fully-Parallel 아키텍처 (Fully-Parallel Architecture for 1.4 Gbps Non-Binary LDPC Codes Decoder)

  • 최인준;김지훈
    • 전자공학회논문지
    • /
    • 제53권4호
    • /
    • pp.48-58
    • /
    • 2016
  • 본 논문은 GF(64) (160,80) 정규 (2,4) 비이진 LDPC 코드 복호기를 위한 높은 처리량의 병렬 아키텍처를 제안한다. 복호기의 복잡도를 낮추기 위해 체크 노드와 변수 노드의 차수가 작은 코드를 사용하며 뛰어난 에러 정정 성능을 위해 높은 위수의 유한체에서 정의된 코드를 사용한다. 본 논문은 Fully-parallel 아키텍처를 설계하고 체크 노드와 변수 노드를 interleaving하여 복호기의 데이터 처리량을 향상시켰다. 또한 체크 노드의 초기화 지연을 단축시킬 수 있는 조기 분류 기법을 제안하여 데이터 처리량을 추가로 향상시켰다. 제안된 복호기는 1 iteration에 37사이클이 소요되며 625MHz 동작주파수에서 1402Mbps의 데이터 처리량을 갖는다.