• Kyungpook Mathematical Journal
• /
• 제60권2호
• /
• pp.239-253
• /
• 2020

In this paper, we will find a Seifert matrix for a class of pretzel links with a certain symmetry. Using the symmetry, we find formulae for the Alexander polynomials, determinants and signatures of the pretzel links.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제3권1호
• /
• pp.52-83
• /
• 2009

In this technical report, we have examined the basic building blocks of mobile ad-hoc networks. The paper discusses various security requirements of ad-hoc networks, attacks in ad-hoc networks, Security Implementation and Routing Protocols. The primary purpose of the paper is to address the Optimized Link State Routing (OLSR) protocol in detail, along with the various possible attacks. Finally, algorithms for securing OLSR are proposed, via the addition of digital signatures, as well as more advanced techniques such as cross checking of advertised routing control data with the node's geographical position. The main aim of this research work is the addition of security features to the existing OLSR protocol. In order to effectively design a secure routing protocol, we present a detailed literature survey of existing protocols, along with the various attacks. Based on the information gathered from the literature survey, a secure routing protocol for OLSR is proposed. The proposed secure routing protocol involves the addition of a digital signature as well as more advanced techniques such as the reuse of previous topology information to validate the actual link state. Thus, the main objective of this work is to provide secure routing and secure data transmission.

• IEIE Transactions on Smart Processing and Computing
• /
• 제5권3호
• /
• pp.169-177
• /
• 2016

To realize high-speed intrusion detection by accommodating many regular expression (regex)-based signatures and growing network link capacities, we propose the Service TimE-Aware Load-balancing (STEAL) algorithm. This work is motivated from the observation that utilization of a many-core network intrusion detection system (NIDS) is influenced by unfair computational distribution among many-core NIDS nodes. To avoid such unfair computational distribution, STEAL is designed to dynamically distribute a large volume of traffic among many-core NIDS nodes based on packet service time, which is represented by the deep packet time in many-core NIDS nodes. From experiments, we show that compared to the commonly used load-balancing algorithm based on arrival rate, STEAL increases the number of received packets (i.e., decreases the number of dropped packets) in many-core NIDS. Specifically, by integrating an open source NIDS (i.e. Bro) with STEAL, we show that even under attack-dominant traffic and with many signatures, STEAL can rapidly improve the performance of many-core NIDS to realize high-speed intrusion detection.

• 한국통신학회논문지
• /
• 제29권8A호
• /
• pp.898-908
• /
• 2004

본 논문에서는 RACH(Random Access Channel) 구조에 적자한 WCDMA 역방향 링크 수신기용 고속 프리앰블 탐색기를 제안한다. WCDMA 시스템에서는 IS-95 시스템과 상이한 AISMA(Acquisition Indication Sense Multiple Access)방식을 적용하고 있으므로 UE에서 송신하는 RACH 프리앰블과 수신하는 AI(Acquisition indicators)의 시간 제한이 존재하며, 또한 RACH에 할당된 시그너쳐의 수가 제한적이므로 원활한 동작을 위하여 RACH 프리앰블에 대한 빠른 포착 확인이 요구된다. 본 논문에서 제안하는 프리앰블 탐색자는 2 안테나 기반의 구조로 빠른 포착(acquisition)을 위하여 radix-2 16 point FFT구조를 갖는 FHT(Fast Hadamard Transform)를 적용하였다. 본 논문의 FHT는 각 시그너쳐를 상관하는 일반적인 방식보다 최대 32배의 빠른 포착이 가능하다. 이러한 빠른 포착 능력을 기반으로 전체 프리앰블 4096칩에 대한 상관을 수행함으로써 포착 성능을 극대화하였다. 본 논문에서 제안한 프리앰블 탐색기는 WCDMA 기지국 모뎀 구현에 적용되었으며, 성능 분석은 Neyman-pearson 방식을 이용하였다.

• 대한교통학회지
• /
• 제27권1호
• /
• pp.179-190
• /
• 2009

구간통행시간은 고속도로의 교통상황 모니터링을 위해 가장 효과적으로 사용될 수 있는 교통변수 중의 하나로 본 연구에서는 루프검지기를 이용하여 구간통행시간을 산출하는데 새로운 방법의 접근을 시도하였다. 국내에 가장 보편적으로 설치되어 있는 루프검지기에서 수집한 자기신호자료를 분석하여 각 차량을 구분할 수 있는 개별차량 고유특성을 산출하여 상류부를 통과한 차량을 하류부에서 재인식하는 알고리즘을 개발하였다. 개별차량특성으로는 차량의 검지기 통과시간, 차량길이, ESI값을 사용하였다. 검지기를 수집한 동일시간, 동일장소에서 동영상을 촬영 및 분석하여 실제통행시간을 산출하고 개발된 알고리즘의 성능평가를 위해 사용하였다. 매칭정확도를 최대로 하는 각 파라메터들의 최적값을 산정하기 위해 수집자료의 전반부를 training data로 설정하고 파라메터의 정산과정을 사용하였다. 산출된 최적 파라메터들을 이용하여 수집자료의 후반부인 test data에 적용하여 구간통행시간과 매칭정확도를 산출하였다. 차량재인식 결과 개발된 알고리즘에서는 매칭정확도가 약 48%로 산출되었으며, 구간통행시간은 34.14초로 실제 구간통행시간인 34초와 매우 유사하게 산출되었다. 그리고 본 연구에서 제시한 알고리즘의 교통상황에 따른 적용가능성 검토과정을 수행하였다.

• 한국통신학회논문지
• /
• 제40권4호
• /
• pp.666-677
• /
• 2015

효과적인 네트워크 관리를 위해 응용 트래픽 분석의 중요성이 강조되고 있다. Snort는 트래픽 탐지를 위해 사용되는 보편적인 엔진으로써 기 정의된 규칙을 기반으로 트래픽을 차단하거나 로그를 기록한다. 하지만 Snort 규칙을 생성하기 위해서는 탐지 대상 트래픽을 전수 조사해야하기 때문에 많은 한계점이 존재할 뿐만 아니라 생성된 규칙의 정확성을 보장하기 어렵다. 본 논문에서는 순차 패턴 알고리즘을 활용하여 입력된 트래픽에서 최소 지지도를 만족하는 문자열을 찾는 방법을 제안한다. 또한, 추출된 문자열을 사용한 규칙을 입력 트래픽에 적용하여 트래픽에서 해당 문자열이 존재하는 위치 정보 및 헤더 정보를 추출한다. 이렇게 추출된 문자열과 위치정보, 그리고 헤더 정보를 조합하여 Snort 규칙을 자동 생성하는 방법을 제안한다. 생성된 규칙을 이용하여 다시 트래픽 분석을 실시했을 때 대부분의 응용이 97%이상 탐지되는 것을 확인하였다.

• 천문학논총
• /
• 제32권1호
• /
• pp.201-203
• /
• 2017

There exists strong evidence supporting the co-evolution of central supermassive black holes and their host galaxies; however it is still under debate how such a relation comes about and whether it is relevant for all or only a subset of galaxies. An important mechanism connecting AGN to their host galaxies is AGN feedback, potentially heating up or even expelling gas from galaxies. AGN feedback may hence be responsible for the eventual quenching of star formation and halting of galaxy growth. A rich multi-wavelength dataset ranging from the X-ray regime (Chandra), to far-IR (Herschel), and radio (WSRT) is available for the North Ecliptic Pole field, most notably surveyed by the AKARI infrared space telescope, covering a total area on the sky of 5.4 sq. degrees. We investigate the star formation properties and possible signatures of radio feedback mechanisms in the host galaxies of 237 radio sources below redshift z = 2 and at a radio 1.4 GHz flux density limit of 0.1 mJy. Using broadband SED modelling, the nuclear and host galaxy components of these sources are studied simultaneously as a function of their radio luminosity. Here we present results concerning the AGN content of the radio sources in this field, while also offering evidence showcasing a link between AGN activity and host galaxy star formation. In particular, we show results supporting a maintenance type of feedback from powerful radio-jets.

• 천문학회보
• /
• 제40권2호
• /
• pp.32.3-33
• /
• 2015

There exist scaling relations that link the mass of supermassive black holes with both the velocity dispersion and the mass of the central stellar cusp of their host galaxies. This implies that these two components grow in tandem. Feedback from actively accreting supermassive black holes (AGN), in the form of multi-phase gas outflows, has been argued to be the agent of this co-evolution. Here we employ the powerful GMOS integral field spectroscopy unit on the 8.2m Gemini-North telescope to investigate ionized gas outflows of luminous Type 2 AGN in the local Universe (z<0.1). Our sample of 6 galaxies is drawn from the Sloan Digital Sky Survey (SDSS) and was selected based on their [OIII] dust-corrected luminosity (>1042 erg/s) and signatures of outflows in the [OIII] line profile of their spatially integrated SDSS spectra. These are arguably the best candidates to explore AGN feedback in action since they are < 1% of a large local type 2 AGN SDSS sample selected based on their [OIII] kinematics. We combine a careful spectral decomposition of the [OIII] and $H{\alpha}$ line profiles with spatial information on ~0.5kpc scales to understand the outflow kinematics and energetics in these objects. We find clear evidence for strong outflows in [OIII] and occasionally $H{\alpha}$ that are clearly driven by the ionizing radiation of the AGN. We kinematically and spatially decompose outflowing and rotating ionized gas components. We find [OIII] to be a better tracer of AGN outflows, while $H{\alpha}$ appears to be strongly affected by both stellar rotation and outflows induced by ongoing star formation. The observed kinematics and spatial distribution of the ionized gas imply a large opening angle for the outflow. Finally, we find the projected outflow velocity to decrease as a function of distance, while its dispersion shows a more complex structure with a potentially initially increasing trend (out to 0.5-1kpc distances).

• 정보보호학회논문지
• /
• 제16권4호
• /
• pp.43-57
• /
• 2006

소프트웨어 컴포넌트를 이용하여 시스템을 구성하는 경우 그리 간단하지 않은데, 그것은 링크 과정 자체가 서로 다른 버전들과 디지털 서명, 정적인 타입 정보나 네트워크로 전송된 소프트웨어, 그리고 서로 다른 판매자에 의한 컴포넌트들을 모두 포함하는 복잡한 과정이기 때문이다. 만약 링크과정에 적용될 수 있는 링크 정책을 수립하고 이를 링크 시에 적용할 수 있는 방법이 있다면 이러한 복잡함을 해결하는 좋은 수단이 된다. 시큐어 링킹(Secure Linking)은 사용자가 안전한 링크를 위한 정책을 만들고 이를 링크 시에 적용할 수 있도록 해주는 새로운 링크 프로토콜이며, 시큐어 링크 프레임워크(Secure Linking Framework)는 시큐어 링크 시스템 구현을 위한 논리적 프레임워크이다. 본 논문에서는 시큐어 링크 프레임워크를 이용하여 마이크로 소프트의 닷넷(.NET)에서 사용되는 어셈블리의 링크 과정을 설명함으로써 시큐어 링킹이 실제로 사용되는 링크 시스템을 나타낼 수 있을 만큼 풍부한 표현력과 실용성을 가지고 있음을 증명한다. 또한 이 과정에서 나타난 어셈블리 코드 서명의 문제점에 대한 논의를 통해서 논리에 기반을 둔 링크 프레임워크가 가지는 장점을 보이고자 한다.

• 천문학회보
• /
• 제41권1호
• /
• pp.37.2-37.2
• /
• 2016

There exist scaling relations that link the mass of supermassive black holes with both the velocity dispersion and the mass of the central stellar cusp of their host galaxies. This implies that galaxies co-evolve with their central black holes, potentially through the feedback from actively accreting supermassive black holes (AGN). We use integral field spectroscopy data from the 8.2m Gemini-North telescope to investigate ionized gas outflows in luminous local (z<0.1) Type 2 AGN. Our sample of 6 galaxies was selected based on their [OIII] dust-corrected luminosity (>$10^{42}erg/s$) and signatures of outflows in the [OIII] line profile of their SDSS spectra. These are arguably the best candidates to explore AGN feedback in action since they are < 1% of a large local type 2 AGN SDSS sample selected based on their [OIII] kinematics. Expanding on previously reported results concerning the kinematic decomposition and size determination of these outflows, here we report their photoionization properties and energetics. We find strong evidence that connect the extreme kinematics of the ionized gas with AGN photoionization. The kinematic component related to the AGN-driven outflow is clearly separated from other kinematic components, such as gravitation- or stellar-driven motions, on the velocity and velocity dispersion diagram. Our spatially resolved kinematic analysis reveals that up to 90% of the mass and kinetic energy of the outflow is contained within the central kiloparcec of the galaxy. The total mass and kinetic energy of the outflow correlate well with the AGN bolometric luminosity, resulting in energy conversion efficiencies between 0.01% and 1%. Intriguingly, we detect ubiquitous signs of ongoing circumnuclear star formation. Their small size, the centrally contained mass and energy, and the universally detected circumnuclear star formation cast doubts on the potency of these AGN-driven outflows as agents of negative feedback.