• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제5권11호
• /
• pp.2235-2253
• /
• 2011

Digital document file such as Adobe Acrobat or MS-Office is encrypted by its own ciphering algorithm with a user password. When this password is not known to a user or a forensic inspector, it is necessary to recover the password to open the encrypted file. Password cracking by brute-force search is a perfect approach to discover the password but a time consuming process. This paper presents a new method of speeding up password recovery on Graphic Processing Unit (GPU) using a Compute Unified Device Architecture (CUDA). PDF files are chosen as a password cracking target, and the Abode Acrobat password recovery algorithm is examined. Experimental results show that the proposed method gives high performance at low cost, with a cluster of GPU nodes significantly speeding up the password recovery by exploiting a number of computing nodes. Password cracking performance is increased linearly in proportion to the number of computing nodes and GPUs.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 통신소사이어티 추계학술대회논문집
• /
• pp.105-108
• /
• 2003

In the next generation backbone networks based on dense-wavelength division multiplexing (DWDM), the routing and wavelength assignment with quality-of-service (QoS) recovery is essentially needed to support a wide range of communication-intensive and real-time multimedia services. This paper proposes a new dpmic routing method called as MW-MIPR (MultiWavelength-Minimum Interference Path Routing), which chooses a route that does not interfere too much with many potential future connection requests. This paper also proposes a differentiated RWA mechanisms combined with MW-MIPR algorithm to provide QoS recovery for various multimedia applications in the next generation backbone networks based on DWDM.

• 한국통신학회논문지
• /
• 제35권12C호
• /
• pp.1029-1034
• /
• 2010

QPSK 디지털 수신기는 전송 경로 또는 송수신기 간의 클럭 차이에 의해 발생하는 위상 편차를 보정하기 위해 위상 복원 방안이 필요하다. 널리 사용되고 있는 디지털 Costas 위상 복원 루프는 입력신호의 주파수/위상 복원 성능이 입력 신호의 전력에 따라 달라지므로 별도의 자동 이득조정 (AGC) 루프가 필요하고, 이는 하드웨어 구현시 시스템의 복잡도와 사용 자원을 증가시킨다. 본 논문에서는 입력 전력에 관계없이 일정한 위상 보정 기능을 수행할 수 있으며 타이밍 복원을 위한 AGC를 동시에 제공할 수 있는 위상 보정 및 진폭 보상 방안을 제안하였다. 제안된 방안은 CORDIC 알고리즘을 사용하여 입력 신호의 위상 및 진폭 정보를 분리하여 각각 처리하며 시스템의 복장도 및 사용 자원을 대폭 절감할 수 있으며, C++ 및 Model Sim을 사용한 모의실험을 통해 본 논문에서 제안한 위상 복원 루프의 동작을 검증하였다.

• 한국전자파학회:학술대회논문집
• /
• 한국전자파학회 2003년도 종합학술발표회 논문집 Vol.13 No.1
• /
• pp.403-406
• /
• 2003

In this paper, we have proposed a carrier recovery algorithm of OFDM/QPSK-DMR(Orthogonal Frequency Division Multiplexing/Quadrature Phase Shift Keying Modulation-Digital Microwave Radio)system using BL-PSF(Band Limited-Pulse Shaping Filter) and have analyzed the carrier phase MSE(Mean Square Error) performance of OFDM/QPSK and single carrier DMR systems. The existing OFDM/QPSK-DMR system using windowing requires training sequence or CP(Cyclic prefix) to synchronize a receive. carrier frequency. Because in the OFDM/QPSK-DMR system using BL-PSF there is no training sequence or CP(Cyclic Prefix), we also propose a carrier recovery useful to the system. The simulation results confirm that the proposed carrier recovery algorithm has the same carrier phase MSE(Mean Square Error) performance for the single carrier DMR system under AWGN(Additive White Gaussian Noise) environment.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권9호
• /
• pp.4287-4306
• /
• 2016

Network resilience provides an effective way to overcome the problem of network failure and is crucial to Internet protocol (IP) network management. As one of the main challenges in network resilience, recovering from link failure is important to maintain the constancy of packets being transmitted. However, existing failure recovery approaches do not handle the traffic engineering problem (e.g., tuning the routing-protocol parameters to optimize the rerouting traffic flow), which may cause serious congestions. Moreover, as the lack of QoS (quality of service) restrictions may lead to invalid rerouting traffic, the QoS requirements (e.g., bandwidth and delay) should also be taken into account when recovering the failed links. In this paper, we first develop a probabilistically correlated failure model that can accurately reflect the correlation between link failures, with which we can choose reliable backup paths (BPs). Then we construct a mathematical model for the failure recovery problem, which takes maximum rerouting traffic as the optimizing objective and the QoS requirements as the constraints. Moreover, we propose a heuristic algorithm for link failure recovery, which adopts the improved k shortest path algorithm to splice the single BP and supplies more protection resources for the links with higher priority. We also prove the correctness of the proposed algorithm. Moreover, the time and space complexity are also analyzed. Simulation results under NS2 show that the proposed algorithm improves the link failure recovery rate and increases the QoS satisfaction rate significantly.

• 한국통신학회논문지
• /
• 제39A권7호
• /
• pp.424-430
• /
• 2014

본 논문에서는 다중사용자 (Multiuser, MU)환경의 상향링크 공간변조 (Spatial Modulation, SM)시스템(MU-SM)에서 병렬직교매칭퍼슛 (Parallel OMP, POMP)검출 기법을 적용하여 신호 복원 성능을 개선하는 기법을 제안하고 그 성능분석을 한다. MU-SM시스템의 전송신호는 사용자당 $N_t$개의 안테나중 1개의 안테나만을 사용하여 변조심벌을 전송하는 특성이 있으므로 수신단에서 신호복원 시 이러한 특성을 고려한다. MU-OMP기법은 첫번째 반복과정을 수행 후 두 번째 이후의 인덱스를 찾을 때는 이전의 인덱스에 해당하는 안테나를 가진 사용자의 모든 안테나 인덱스를 제외하고 다음 인덱스를 찾는다. 이것은 한명의 사용자 안테나들 중 2개 이상의 인덱스가 선택되는 것을 방지하여 오류 확률을 줄일 수 있다. 시뮬레이션을 통해 제안한 MU-OMP와 MU-POMP 검출 기법이 기존의 압축센싱기반의 신호복원기술보다 성능이 월등함을 확인하였다.

• 디지털콘텐츠학회 논문지
• /
• 제12권1호
• /
• pp.133-139
• /
• 2011

구조화된 P2P (Structured Peer-to-peer) 네트워크는 지금까지 많은 관심을 받아왔다. 중앙 서버가 없는 분산 환경에서 구조화된 P2P 네트워크를 사용하면 원하는 자료를 로그 스케일의 검색 시간 안에 찾을 수 있다. 구조화된 P2P 네트워크의 이러한 특성을 유지하려면 그것의 링크 구조를 유지해야 한다. 네트워크에 노드가 빈번하게 참여, 이탈하는 상황에서 구조화된 P2P 네트워크를 운용하면 유효하지 않은 (unavailable) 링크가 발생하게 되고, 이러한 링크가 많아지면 검색 성능이 점차 떨어지게 된다. 구조화된 P2P 네트워크의 특성을 유지하기 위해 주로 사용 되어온 방법은 주기적으로 링크를 복구하는 것이다. 그러나 이 방법은 노드의 참여, 이탈 속도가 빈번하게 변하는 환경에서 충분히 링크를 복구하지 못하거나, 필요 이상의 메시지를 사용할 수 있는 단점을 가지고 있다. 본 논문은 노드의 참여, 이탈 속도에 대응하여 링크 복구 주기를 결정함으로써 노드가 참여, 이탈하는 속도가 동적으로 변화하는 환경에서 구조화된 P2P 네트워크의 특성을 유지할 수 있는 알고리듬을 제시한다. 시뮬레이션 결과 제시한 알고리듬은 다양한 노드의 이탈 속도에 대해 적절한 QoS를 유지함을 확인할 수 있었다.

• 한국컴퓨터정보학회논문지
• /
• 제12권6호
• /
• pp.251-259
• /
• 2007

스캐터넷(Scatternet)에서 피코넷(Piconet)간의 연결을 통하여 블루투스 애드 혹 네트워크를 형성한다. 이러한 스캐터넷을 형성하기 위한 많은 알고리즘이 제안되었다. 하지만 이들은 스캐터넷 재구성 시간이 많이 걸리는 문제가 있다. 본 논문에서는 마스터가 피코넷을 벗어났을 경우 스캐터넷 재구성시 지연시간을 줄이기 위한 Fast-Recovery 알고리즘을 제안한다. 제안한 알고리즘에서는 마스터에 의해 생성된 피코넷 장치 테이블에서 마스터와 비슷한 가중치를 가지는 슬레이브를 Sub-Master로 선택한다. 마스터가 피코넷을 벗어났을 때 Sub-Master 가이전의 마스터 대신에 새로운 피코넷의 마스터가 되고, 페이지 상태에서 피코넷 장치 테이블을 통하여 모든 슬레이브와 브릿지에 직접 연결하도록 한다.

• 한국통신학회논문지
• /
• 제26권11A호
• /
• pp.1864-1871
• /
• 2001

본 논문에서는 Multi-level PAM신호 방식을 사용하는 디지털 통신 시스템에 적합한 새로운 심볼 타이밍 복원알고리즘을 제시한다. 새로이 제안한 심볼 타이밍 복원 방식은 매 심볼 주기마다 다양한 신호레벨로 변하는 표본화된 심볼들의 변화량을 중간 샘플과 결정된 심볼들로 구한 기울기로 보상하여 타이밍 에러 함수를 추출한다. 종래의 심볼 타이밍 복원 방법들은 Multi-level PAM 신호에서는 충분한 성능을 발휘하지 못하였으나, 새로 제안된 방식은 QPSK뿐만 아니라 Multi-level PAM 신호에서도 적용 가능한 방식이다. 제안된 방식의 성능분석을 위하여 유도한 타이밍 에러함수의 분산 및 5-curve에서의 타이밍 에러 특성은 기존의 방식인 Gardner 방식과 Gardner방식을 수정한 방식과 비교한 바 성능이 더 우수함을 분석하였다.

• 디지털콘텐츠학회 논문지
• /
• 제6권1호
• /
• pp.41-48
• /
• 2005

잡음환경이 열악하고 대역폭이 부족한 HFC 망 상향채널에서 보다 나은 대칭형 멀티미디어 서비스를 제공할 수 있는 S-DMT 방식의 상향 채널 케이블모뎀을 위한 심볼 타이밍 복원 알고리즘을 제안하고 그에 대한 성능을 평가하였다. 타이밍 복원 알고리즘은 시간 영역에 PN 시퀀스를 삽입하는 방식을 제안하였으며 AWGN, ISI, 및 임펄스 잡음 환경에서 시뮬레이션을 통해 성능을 평가 하였다. 성능 평가 결과, PN 시퀀스 삽입 알고리즘에 의한 타이밍 복원방식은 잡음 환경에 따라 타이밍 추정 성능이 매우 달라지며, 동일한 샘플링 클럭 오프셋에서 AWGN, ISI, 및 임펄스 잡음이 함께 존재하는 채널일 경우가 임펄스 잡음 채널 경우보다 타이밍 실패 확률이 $10^3$일 때의 Eb/No가 10dB 이상 열화되나 초기부터 샘플링 클럭 오프셋을 보정하여 최적화한 경우 잡음환경에 의한 성능차이가 있으나 비교적 양호한 타이밍 추정 성능을 보임을 확인 하였다.