• Title/Summary/Keyword: 그래프

Search Result 3,939, Processing Time 0.026 seconds

ICFGO : UI Concealing and Dummy Flow Insertion Method for Inter-Procedural Control Flow Graph Obfuscation (ICFGO : Inter-Procedural Control Flow Graph 난독화를 위한 UI 은닉 및 Dummy Flow 삽입 기법)

  • Shim, Hyunseok;Jung, Souhwan
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.30 no.3
    • /
    • pp.493-501
    • /
    • 2020
  • For the obfuscation of Flow Analysis on the Android operating system, the size of the Flow Graph can be large enough to make analysis difficult. To this end, a library in the form of aar was implemented so that it could be inserted into the application in the form of an external library. The library is designed to have up to five child nodes from the entry point in the dummy code, and for each depth has 2n+1 numbers of methods from 100 to 900 for each node, so it consists of a total of 2,500 entry points. In addition, entry points consist of a total of 150 views in XML, each of which is connected via asynchronous interface. Thus, the process of creating a Inter-procedural Control Flow Graph has a maximum of 14,175E+11 additional cases. As a result of applying this to application, the Inter Procedure Control Flow Analysis too generates an average of 10,931 edges and 3,015 nodes with an average graph size increase of 36.64%. In addition, in the APK analyzing process showed that up to average 76.33MB of overhead, but only 0.88MB of execution overhead in the user's ART environment.

Efficient Collaboration Method Between CPU and GPU for Generating All Possible Cases in Combination (조합에서 모든 경우의 수를 만들기 위한 CPU와 GPU의 효율적 협업 방법)

  • Son, Ki-Bong;Son, Min-Young;Kim, Young-Hak
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.7 no.9
    • /
    • pp.219-226
    • /
    • 2018
  • One of the systematic ways to generate the number of all cases is a combination to construct a combination tree, and its time complexity is O($2^n$). A combination tree is used for various purposes such as the graph homogeneity problem, the initial model for calculating frequent item sets, and so on. However, algorithms that must search the number of all cases of a combination are difficult to use realistically due to high time complexity. Nevertheless, as the amount of data becomes large and various studies are being carried out to utilize the data, the number of cases of searching all cases is increasing. Recently, as the GPU environment becomes popular and can be easily accessed, various attempts have been made to reduce time by parallelizing algorithms having high time complexity in a serial environment. Because the method of generating the number of all cases in combination is sequential and the size of sub-task is biased, it is not suitable for parallel implementation. The efficiency of parallel algorithms can be maximized when all threads have tasks with similar size. In this paper, we propose a method to efficiently collaborate between CPU and GPU to parallelize the problem of finding the number of all cases. In order to evaluate the performance of the proposed algorithm, we analyze the time complexity in the theoretical aspect, and compare the experimental time of the proposed algorithm with other algorithms in CPU and GPU environment. Experimental results show that the proposed CPU and GPU collaboration algorithm maintains a balance between the execution time of the CPU and GPU compared to the previous algorithms, and the execution time is improved remarkable as the number of elements increases.

우리나라의 갈릴레오 탐색구조 지상시스템 개발 참여 방안

  • Ju, In-Won;Lee, Sang-Uk;Kim, Jae-Hun;Seo, Sang-Hyeon;Han, Dong-Su;Im, Jong-Geun
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.2
    • /
    • pp.608-611
    • /
    • 2006
  • COSPAS-SARSAT 시스템은 위성체와 지상 설비를 이용하여 항공기 또는 선박 등이 조난 시에 탐색구조(SAR: Search and Rescue) 활동을 도울 수 있도록 조난경보와 위치정보를 제공하는 시스템이다. COSPAS-SARSAT 서비스의 경우, 조난신호 접수에서 조난위치확정까지 평균 1시간 이상이 소요되고, 위치정확도가 수 Km 정도로 범위가 넓은 편이다. 이러한 문제점을 개선하기 위해서 중궤도 위성을 이용한 차세대 탐색구조 시스템 개발이 추진 중에 있으며 EU에서 2011년 FOC(Full Operation Capability)를 목표로 개발중인 갈릴레오 항법위성 프로젝트의 경우 SAR 중계기를 탑재하여 탐색구조 서비스를 제공할 계획에 있다. 갈릴레오 탐색구조(SAR/Galileo) 서비스는 수 m급의 위치정확도, 10분 이내의 조난신호 접수에서 구조까지 소요시간, 및 조난자에게 회신링크 서비스 제공 등 보다 향상된 탐색구조 성능을 제공하기 위해 개발 중에 있으므로, 갈릴레오 위성 서비스가 시작되면 탐색구조시스템 체계에 보다 신속하고 정확한 구조가 가능할 것으로 예상된다. 우리나라에서는 COSPAS-SARSAT 회원국으로 가입하여 현재 송도 해양경찰청 내에 LEOLUT와 MCC가 설치되어 운용되고 있다. 날로 더해가는 다양한 재난에 대한 인명구조를 신속하고 효과적으로 대처하기 위해 차세대 갈릴레오 탐색구조 지상국 도입이 절실하다고 할 수 있다. 따라서, 탐색구조 단말기를 포함한 지상국 인프라의 구축 등 갈릴레오 탐색구조 지상시스템 개발의 참여 방안에 관한 연구는 매우 시기적절하고 중요한 연구이다. 본 논문은 갈릴레오 사업에 참여하여 SAR/Galileo 개발을 주관하고 있는 중국의 사례를 분석함으로 우리나라가 차세대 갈릴레오 탐색구조 지상시스템 개발에 참여하기 위해서 필요한 참여방법 및 절차 등을 도출하고, 참여 가능한 개발범위, 참여전략 및 추진체계에 대해서 제안한다.법의 성능을 평가를 위하여 원본 여권에서 얼굴 부분을 위조한 여권과 기울어진 여권 영상을 대상으로 실험한 결과, 제안된 방법이 여권의 코드 인식 및 얼굴 인증에 있어서 우수한 성능이 있음을 확인하였다.진행하고 있다.태도와 유아의 창의성간에는 상관이 없는 것으로 나타났고, 일반 유아의 아버지 양육태도와 유아의 창의성간의 상관에서는 아버지 양육태도의 성취-비성취 요인에서와 창의성제목의 추상성요인에서 상관이 있는 것으로 나타났다. 따라서 창의성이 높은 아동의 아버지의 양육태도는 일반 유아의 아버지와 보다 더 애정적이며 자율성이 높지만 창의성이 높은 아동의 집단내에서 창의성에 특별한 영향을 더 미치는 아버지의 양육방식은 발견되지 않았다. 반면 일반 유아의 경우 아버지의 성취지향성이 낮을 때 자녀의 창의성을 향상시킬 수 있는 것으로 나타났다. 이상에서 자녀의 창의성을 향상시키는 중요한 양육차원은 애정성이나 비성취지향성으로 나타나고 있어 정서적인 측면의 지원인 것으로 밝혀졌다.징에서 나타나는 AD-SR맥락의 반성적 탐구가 자주 나타났다. 반성적 탐구 척도 두 그룹을 비교 했을 때 CON 상호작용의 특징이 낮게 나타나는 N그룹이 양적으로 그리고 내용적으로 더 의미 있는 반성적 탐구를 했다용을 지원하는 홈페이지를 만들어 자료 제공 사이트에 대한 메타 자료를 데이터베이스화했으며 이를 통해 학생들이 원하는 실시간 자료를 검색하여 찾을 수 있고 홈페이지를 방분했을 때 이해하기 어려운 그래프나 각 홈페이지가 제공하는 자료들에 대한 처리 방법을 도움말로 제공받을 수 있게 했다. 실시간 자료들을 이용한 학습은 학생들의 학습 의욕과 탐구 능력을 향상시켰으며 컴퓨터 활용 능력과 외국어 자료 활용 능력을 향상 시키는데도 도움을 주었다.지역산업 발전을 위한 기술역량이 강화될 것이다.정 ${\rightarrow}$ 분배 ${\rightarrow}$ 최대다수의 최대행복이다.는 역할을 한다. 따라

  • PDF

Development of the computer program calculating the stress induced by various loads for buried natural gas pipeline ( I ) (매설 천연가스 배관의 제반하중에 의한 응력 계산용 프로그램 개발 (I))

  • Bang I.W.;Kim H.S.;Kim W.S.;Yang Y.C.;Oh K.W.
    • Journal of the Korean Institute of Gas
    • /
    • v.2 no.2
    • /
    • pp.18-25
    • /
    • 1998
  • According to the requirements of ANSI B3l.8, the pipe thickness is determined with hoop stress resulted from internal pressure. And the other loads induced by soil, vehicle, thermal expansion, ground subsidence, etc shall be evaluated rationally. There are two ways of calculating stress of buried gas pipeline. The first is FEM. FEM can calculate the stress regardless of the complexity of pipeline shape and boundary conditions. But it needs high cost and long time. The second is the way to use equation. The reliable equations to calculate the stress of buried gas pipeline was developed and have been used in designing pipeline and evaluating pipeline safety, But these equation are very difficult to understand and use for non-specialist. For easy calculation of non-specialist, the new computer program to calculate stress of buried natural gas pipeline have been developed. The stress is calculated by the equations and extrapolation of the graph resulted from FEM. The full paper is consist of series I and II. In this paper, series I, the calculating equation of the program is explained in detail.

  • PDF

Development of the computer program calculating the stress induced by various loads for buried natural gas pipeline (II) (매설 천연가스 배관의 제반하중에 의한 응력 계산용 프로그램 개발 (II))

  • Bang I.W.;Kim H.S.;Yang Y.C.;Kim W.S.;Oh K.W.
    • Journal of the Korean Institute of Gas
    • /
    • v.2 no.2
    • /
    • pp.26-33
    • /
    • 1998
  • The thickness of buried gas pipeline is determined mainly with internal pressure and location factor according to the requirements of ANSI B3l.8. But the stress of buried gas pipeline is determined by not only internal stress but also external loads. The change of burying and environmental conditions, therefore, may result in increasing stress of pipeline. In order to avoid the decrease of safety degree resulting from change of environmental condition, the evaluation of stress level shall be necessary. The reliable equations have been developed for calculating stress of buried pipeline from internal pressure, earth load, vehicle load, ground subsidence. But they are very difficult to understand and use for non-specialist. For easy calculation of non-specialist, the new computer program to calculate stress of buried natural gas pipeline have been developed. The program can calculate maximum stress resulted from earth load, vehicle load, thermal load, four type ground subsidence. The stress is calculated by the equations and extrapolation of the graph resulted from FEM. In this paper, as the series of paper I, the operating method and the functions of the program is explained.

  • PDF

Development of a Mentorship Education Model for the Gifted of the Science Education Institute (과학영재교육원 사사교육을 위한 모형 개발)

  • Yoon, Ki-Sang;Kim, Beom-Ki
    • Journal of Science Education
    • /
    • v.35 no.1
    • /
    • pp.48-58
    • /
    • 2011
  • This study was performed to develop a model for mentorship education in the science education institute for the gifted. Existing mentorship education models were focused on R&E, which involved science high school students as research participants. For this purpose, a new model was proposed with comparatively definite stages and terms, and based on the theoretical background concerning science inquiry abilities and scientific creativities or the mentorship education in the science education institute for the gifted. Existing mentorship models for science-gifted students were analyzed and compared with the scientific inquiry process and science paper form. A science paper form consisting of four stages was selected. A new model was constructed consisting of six stages, and this model was modified to be made fit for application to students in the physics mentorship course at the science education institute for the gifted in K National University. Good points and improvable points of the model through the application were identified, and the model was modified accordingly. In conclusion, a new model was proposed as a mentorship model for science-gifted students. This model was constructed using the PREPARATION-INTRODUCTION-METHOD-RESULT-CONCLUSION-FINISH format.

  • PDF

A Comparative Study of Fuzzy Based Frequency Ratio and Cosine Amplitude Method for Landslide Susceptibility in Jinbu Area (빈도비와 Cosine Amplitude Method를 이용한 진부지역의 퍼지기반 산사태 취약성 예측기법 비교 연구)

  • Kim, Kang Min;Park, Hyuck Jin
    • Economic and Environmental Geology
    • /
    • v.50 no.3
    • /
    • pp.195-214
    • /
    • 2017
  • Statistical landslide susceptibility analysis, which is widely used among various landslide susceptibility analysis approaches, predicts the unstable area by analyzing statistical relationship between landslide occurrence locations and landslide controlling factors. However, uncertainties are involved in the procedures of the susceptibility analysis and therefore, fuzzy approach has been used to deal properly with uncertainties. The fuzzy approach used fuzzy set theory and fuzzy membership function to quantify uncertainties involved in landslide controlling factors. Various fuzzy approaches were suggested in the procedure of the membership value determination and fuzzy operation in the previous researches. However, few studies were carried out to compare the analysis results obtained from various approaches for membership function determination and fuzzy operation. Therefore, in this study, the authors selected Jinbu area, which a large number of landslides were occurred at in 2006, to apply two most commonly used methods, the frequency ratio and the cosine amplitude method to derive membership values for each controlling factor. In addition, the integration of different thematic layers to produce landslide susceptibility map was performed by several fuzzy operators such as AND, OR, algebraic product, algebraic sum and Gamma operator. The results of the landslide susceptibility analysis using two different methods for the determination of fuzzy membership values and various fuzzy operators were compared on the basis of ROC graph to check the feasibility of the fuzzy based landslide susceptibility analysis.

Analysis of toluene diisocyanate of adhesives in food contact materials by GC/MS (GC/MS에 의한 식품 포장재에 사용되는 접착제의 Toluene diisocyanate 분석)

  • Oh, Chang-Hwan;Kim, Ji-Young;Jo, Cheon-Ho;Park, Heera;Kwun, Ki-Sung;Kim, Meehye;Myung, Seung-Woon
    • Analytical Science and Technology
    • /
    • v.18 no.6
    • /
    • pp.511-519
    • /
    • 2005
  • A method for determination of toluene diisocyanates (TDI) in toluene diisocynate (TDI)-based polyurethane (PUR) packing material was investigated, and also the migration of TDI to food was studied. TDI was extracted using food simulants such as n-haptane and 4% aqueous acetic acid. The determinations were performed using gas chromatography/mass spectrometry (GC/MS). One of major components for polyurethane, toluene diisocyanates, were detected in ten samples among twenty six food contact materials with the concentration range of $0.51{\sim}60.88{\mu}g/ml$. However the highest extracted amount was just 0.7% of $60.88{\mu}g/ml$ if the contact surface of food packing for extracting liquid was limited to the outer layer without exposure of the cutting edge of food packing multi-layers. The result of this study and the analysis method for TDI diisocyanate will be very useful for further study about food contact material, and the monitoring result could be used for evaluating the safety of food contact material before it is to be used for food, preservation.

Development of dimethyl sulfide gas CRM and stability test (다이메틸설파이드 가스 인증표준물질 개발 및 안정성 평가)

  • Kim, Young-Doo;Heo, Gwi-Suk;Oh, Sang-Hyub;Kim, Byoung-Moon;Bae, Hyun-Kil;Woo, Jin-Chun
    • Analytical Science and Technology
    • /
    • v.18 no.6
    • /
    • pp.552-558
    • /
    • 2005
  • A type of dimethyl sulfide gas CRM in the ppb level was developed for the analysis of trace-level odorous gas in environmental atmosphere. The concentration of dimethyl sulfide ($(CH_3)_2S$) was 10 umol/mol level in the cylinder filled with nitrogen, 1500 psi. And the variability of the concentration for 3 years was about 0.1% due to the adsorption or instability of $(CH_3)_2S$. The gas standards produced simultaneously in 4 bottles and examined by GC-FID were shown with 0.4%, reproducibility of preparation and 0.25%, standard uncertainty due to weighing and purity. The relative expended uncertainty of 1.1% (95% of confidence level, k=2) was assigned to the certified value of 10 umol/mol level of $(CH_3)_2S$ after quantitative evaluation on the purity, mixing, weighing, analysis, adsorption and stability of dimethyl sulfide gas.

The study on the measurement of volatile organic compounds in the air of A and B industrial area (모 공단 대기 중 휘발성 유기화합물 측정에 관한 연구)

  • Shin, Ho-Sang;Ahn, Hye-Sil
    • Analytical Science and Technology
    • /
    • v.17 no.2
    • /
    • pp.130-144
    • /
    • 2004
  • Recently, the air pollution in A and B industrial area has become one of the most important issues, then 60 VOCs in the area were measured using a highly sensitive method. The VOCs were adsorbed onto Carbotrap using air sampler and subsequently desorbed by a thermal desorber system into gas chromatograph-mass spectrometry (TDS-GC-MS). The peaks of all compounds had good chromatographic properties and offered very sensitive response for the EI-MS (SIM). Method detection limits (MDL) ranged from 0.01 to 0.1 ppt(v/v), and linearities of calibration curves were over 0.995. We analyzed total 90 atmosphere air samples of A and B industrial complex using the method. Benzene, toluene, ethylbenzene, xylene, n-hexane, fluorotrichloromethane, carbon tetrachloride, 1,2-dichloroethane, 1,1,1-trichloroethane, trichloroethylene, tetrachloroethylene, styrene, 1,3,5-trimethylbenzene, 1,2,4-trimethylbenzene, sec-butylbenzene and naphthalen were identified as the major compounds in the air, and their average concentrations were 0.81, 5.02 1.30, 3.0, 0.81, 37.9, 0.07, 0.15, 0.15, 0.79, 0.06, 0.33, 0.03, 0.12, 0.23, and 0.35 ppb(v/v), respectively. The concentrations of VOCs were low in summer and high in fall or winter. When the concentrations detected in air compare with WHO's norm, no case exceed it.