• 한국정보전자통신기술학회논문지
• /
• 제3권2호
• /
• pp.64-69
• /
• 2010

본 논문에서는 EC-DH를 이용한 안전한 키 분배와 처리속도가 개선된 64byte 블록 암호화 알고리즘인 ABC(Advanced Block Cipher) 알고리즘을 설계하였다. ABC 알고리즘은 별도의 S-Box, IP-Box 등을 사용하지 않고 데이터 교환키를 이용해 원본 데이터의 위치를 교환하는 방식을 사용함으로써 기본적인 메모리 점유율을 줄였다. 또한, 고정된 암 복호화 키가 아닌 유동적인 암 복호화 키를 사용해 대칭키의 유출에 대비하였다. 따라서, 본 논문에서 제안한 ABC 알고리즘은 모바일 뱅킹 및 낮은 메모리 환경에 적합한 암호화 알고리즘이라 할 수 있다.

• 한국정보통신학회논문지
• /
• 제23권7호
• /
• pp.875-880
• /
• 2019

RC4 스트림 암호화는 내부 구현이 간단하고 빠르게 암호화 할 수 있는 초경량 암호화 알고리즘으로 IEEE 802.11의 WEP와 IEEE 802.11i의 TKIP 등에 널리 이용되고 있다. RC4는 IoT 등의 제한적 자원을 갖는 시스템들에도 사용되지만 성능상 제약이 있다. RC4 암호화는 S-배열과 K-배열의 초기화 및 랜덤화를 수행하는 KSA(Key Scheduling Algorithm)와 랜덤화된 S-배열을 이용하여 암호문을 생성하는 PRGA(Pseudo-Random Generation Algorithm)의 두 단계로 구성된다. 본 논문에서는 KSA에서 발생하는 초기화 지연시간을 줄이기 위해, 랜덤화 과정에 초기화를 삽입하여 함께 처리한다. KSA의 랜덤화에서 교환(swap) 작업과 PRGA의 암호문 생성은 클러스터를 이용하여 매 클록마다 두 개의 교환 및 암호문이 생성되도록 하였다. 제안된 RC4 암호화 하드웨어 구조는 초기화 지연시간이 발생하지 않으며, 랜덤화와 키 스트림 생성율에서 다른 연구들과 비교하여 약 2배에서 6배의 성능이 향상되었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권11호
• /
• pp.5203-5217
• /
• 2018

In order to increase the capacity and improve the spectrum efficiency of wireless communication systems, this paper proposes a rate-based two-sided many-to-one matching game algorithm for energy-harvesting small cells with non-orthogonal multiple access (NOMA) in heterogeneous cellular networks (HCN). First, we use a heuristic clustering based channel allocation algorithm to assign channels to small cells and manage the interference. Then, aiming at addressing the user access problem, this issue is modeled as a many-to-one matching game with the rate as its utility. Finally, considering externality in the matching game, we propose an algorithm that involves swap-matchings to find the optimal matching and to prove its stability. Simulation results show that this algorithm outperforms the comparing algorithm in efficiency and rate, in addition to improving the spectrum efficiency.

• East Asian Economic Review
• /
• 제19권3호
• /
• pp.275-322
• /
• 2015

The key objective of this study is to investigate the return and volatility spillover effects among stock market, credit default swap (CDS) market and foreign exchange market for three countries: Korea, the US and Japan. Using the trivariate VAR BEKK GARCH (1,1) model, the study finds that there are significant return and volatility spillover effects between the Korean CDS market and the Korean stock market. In addition, the return spillover effects from foreign exchange markets and the US stock market to the Korean stock market, and the volatility spillover effect from the Japanese stock market to the Korean stock market are both significant.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제16권5호
• /
• pp.1611-1633
• /
• 2022

At EUROCRYPT 2019, a new block cipher algorithm called BISON was proposed by Canteaut et al. which uses a novel structure named as Whitened Swap-Or-Not (WSN). Unlike the traditional wide trail strategy, the differential and linear properties of this algorithm can be easily determined. However, the encryption speed of the BISON algorithm is quite low due to a large number of iterative rounds needed to ensure certain security margins. Commonly, denoting by n is the data block length, this design requires 3n encryption rounds. Moreover, the block size n of BISON is always odd, which is not convenient for operations performed on a byte level. In order to overcome these issues, we propose a new block cipher, named DBISON, which more efficiently employs the ideas of double layers typical to the BISON-like construction. More precisely, DBISON divides the input into two parts of size n/2 bits and performs the round computations in parallel, which leads to an increased encryption speed. In particular, the data block length n of DBISON can be even, which gives certain additional implementation benefits over BISON. Furthermore, the resistance of DBISON against differential and linear attacks is also investigated. It is shown the maximal differential probability (MDP) is 1/2^n-1 for n encryption rounds and that the maximal linear probability (MLP) is strictly less than 1/2^n-1 when (n/2+3) iterative encryption rounds are used. These estimates are very close to the ideal values when n is close to 256.

• 한국위성정보통신학회논문지
• /
• 제10권3호
• /
• pp.94-101
• /
• 2015

디스플레이는 장치는 아날로그 또는 디지털 시스템에서 발생되는 문자, 도형, 영상, 패턴 형태의 정보를 인간의 육안으로 판별 가능하도록 전달함으로써 인간과 기계를 연결시켜주는 중요한 영상정보통신시스템 장치이다. 이러한 장치를 활용해 보여주는 기능이 중시되면서 정보를 정확하고 신속하게 표출하기 위한 핵심적인 기능과 역할이 절대적으로 필요하다. 아날로그 시대의 대명사였던 브라운관(CRT)에 PPI Scope 주사방식 시스템 신호를 CRT에 표시함으로써, CRT에 표시된 정보를 통해 기계적인 시스템에서 발생된 신호를 인간인 판독할 수 있도록 전달하는 중간 매개체 역할을 통해 정보를 분석하였다. 본 연구는 이와 같이 수신된 신호를 정보로 표출하는 레이더 디스플레이 장치에 관한 것으로, 디스플레이 장치의 수직 블랭킹 간격(Vertical blanking interval)과 버퍼스왑(Buffer swap)을 통한, 고정함수 그래픽 파이프라인 고속 대용량 처리형태의 알고리즘을 적용하였다. 발생될 수 있는 오차를 제거하기 위해 FPGA 및 내부 알고리즘, H/W로직을 동기화 처리로 표출정보 끊김 현상을 제거하고, 고속으로 영상정보가 표출될 수 있도록 구현함으로써, 별도의 고가 고성능 그래픽 연산장치 GPU 없이 구현된 FPGA 로직에 수행알고리즘을 적용하여 경제성은 물론 레이더 정보표출 신뢰성과 성능을 향상시켰다. 이를 통해 기존 아날로그 신호에 따라 동작하는 CRT 레이더 디스플레이를 구비한 레이더 시스템에서 디스플레이를 평면 디스플레이로 교체할 수 있도록 한 레이더 디스플레이 장치에 관한 연구이다.

• 한국산학기술학회논문지
• /
• 제12권10호
• /
• pp.4359-4368
• /
• 2011

최근(2008년) 국제금융위기를 초래한 여러 변수들 중, 사회적인 소득불균형와 금융위기에 대한 대응책의 미흡 등의 문제들을 포함한 거시경제변수들 중, 특히 2가지 요인들에 주목할 필요가 있다. 즉, 2000년 이후부터 지속되어 온, 국제적 무역 불균형과 통화정책 상의 오류라는 요인들이다. 특히 후자의 경우, 2000년대 초반부터 지속된 경제의 불확실성 확대가 연방중앙은행이 저금리정책을 유지하게 된 주된 요인이 되었으며, 이로 인한 자본시장의 과도한 유동성이 시장참여자들로 하여금 시중 금리이상의 수익률을 추구하는 금융상품을 찾기에 비정상적 노력을 기울이도록 유도하였다. 본 논문에서는 상기 거시경제적인 변수와 관련하여, 국제금융위기의 직접적이고 미시적인 원인으로 간주되고 있는 장외파생상품에 대한 분석과 실증적 연구를 수행하였다. 금융위기 상황 이전의 장외파생상품들에 대한 과도한 투자열기, 특히, 신용부도스왑(Credit Default Swap, CDS)의 국제 자본시장에서의 과열된 매매가 최근의 국제금융위기를 초래한 직접적인 원인이 되었다고 판단되기 때문이다. 본 논문의 기여점으로는 자본선진국들에서는 CDS의 스프레드(프리미엄)에 대한 결정요인들에 대한 연구가 지속적으로 이루어 졌으나, 국내 기업들에 대한 결정요인에 대한 연구는 상대적으로 미약하였다는 점이라 할 수 있다. 본 연구의 방법론으로서 산업효과를 고려한 다중회귀식을 이용한 결정요인들에 대한 유의성 검정이며, 설명변수들 중에서, 국고채(만기 3년) 수익률, 시가-장부가 비율, 그리고 기업규모가 국내 기업들의 CDS 스프레드 의 유의한 결정요인이었다. 첫 장에서는 최근의 국제금융위기관련, 그에 대한 원인분석을 서술하였으며, 둘째 장에서 부채담보부증권과 신용부도스왑에 대한 구체적 개념을 설명하였다. 다음으로 국내 기업들 중, 국제적으로 CDS 스프레드가 거래되는 표본기업들을 대상으로 결정요인 분석을 실증적으로 수행하였다. 마지막 장의 결론 부분에서는 요약과 향후 연구에 대한 내용을 서술, 제시하였다.

• 한국컴퓨터정보학회논문지
• /
• 제17권4호
• /
• pp.139-145
• /
• 2012

퀵정렬은 피벗값을 최좌측, 최우측, 중간 값 또는 랜덤하게 결정하는 방법을 적용하고 있다. 본 논문은 범위 중간값을 $P_0$피벗값으로 결정하고 계속적으로 양분하는 퀵정렬 방법을 제안하였다. 제안된 방법은 길이가 $n$인 리스트 $A$의 $i$=1, $j$=$n$에서 최소값 $L$과 최대값 $H$를 탐색하여 초기 피벗 키 값으로 $P_0=(H+L)/2$로 설정하고 $i$=$j$ 또는 $i$>$j$가 될 때까지 $a[i]{\geq}P_0$, $a[j]<P_0$를 교환하는 방식을 적용하였다. 피벗값에 따라 값의 교환이 완료되면 리스트 $A_0$는2개의 부분리스트 $a[1]{\leq}A_1{\leq}a[j]$과 $a[i]{\leq}A_2{\leq}a[n]$으로 분할되며 이 경우 피벗 키는 $P_1=P_0/2$, $P_2=P_0+P_1$으로 설정된다. 이러한 과정을 분할된 리스트의 길이가2일 때까지 수행되며, 리스트 길이가 2이고, $a$[1]>$a$[2]이면 $a[1]{\leftrightarrow}a[2]$로 교환한다. 제안된 방법은 퀵정렬에 비해 빠르며, 최악의 경우 수행 복잡도 $O(n^2)$을 $O(n{\log}n)$으로 향상시켰다.