• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04a
• /
• pp.668-670
• /
• 2000

공개키 암호 알고리즘의 암호화 함수는 한 방향으로의 계산은 매우 쉬우나, 역 계산은 매우 어렵다는 일방향성과 특별한 정보를 가지면 역 계산이 가능하다는 트랩도어(trapdoor)성질이 있어야 하기 때문에 NP 문제나 계산상 풀기 어려운 수학 문제에 기반하여 연구되고 있다. 본 논문에서는 정수 계획법이라는 NP-완전 문제를 이용한 새로운 공개키 암호 알고리즘을 제안한다. 이 알고리즘의 키 생성 방식은 기존의 배낭꾸리기 암호 TTMXPA의 방식과 유사히지만 기존 시스템의 공격 대상이었던 비밀키가 가지는 취약성을 보완하였다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2023.05a
• /
• pp.482-482
• /
• 2023

상수도관은 사용년수가 경과함에 따라 노후화가 진행되며, 노후화된 상수관은 내부적으로 부식, 이물질 퇴적, 균열 등의 현상이 발생하게 되고, 이는 결국 수질문제로 연결되어, 탁수사고 발생 확률증가의 주요 원인이 되고 있다. 국내 상수도관의 경우 매설년수의 증가로 인해 내구연한이 도래한 상수관망의 비중이 점차 증가하고 있으며, 2019년 서울시 문래동 수질사고, 2019년 인천 붉은 수돗물 사고, 2022년 안양 동안구 탁수사고, 2022년 여수시 웅천 탁수사고 등 관의 노후화로인한 탁수 사고가 빈번하게 발생되고 있어 수도 사용자에게 불편함을 끼치고 있다. 현재 정수장 및 상수관망에 설치된 탁도계를 통해 수질에 대한 감시를 진행하고 있지만, 경제적인 문제로 인해 모든 상수도관에 탁도계를 설치하기에는 현실적으로 불가능하며, 제한적인 탁도계의 개수를 통해 수질에 대한 감시 및 관리를 진행하고 있는 실정이다. 이러한 상황으로 인해 탁수사고 발생 시 발생 원인분석 및 최초 발생위치 결정이 쉽지 않으며, 보수 보강을 통한 상수도관의 정상화까지 오랜 시간이 걸리게 된다. 이에 본 연구에서는 상수관망에서 탁수 발생 시 최초 발생 위치를 결정할 수 있는 기법을 개발하였으며, 이를 실제 상수도관망에 적용하여 탁수발생 파이프를 탐지하였다. 탁수사고 발생 시 실측된 수질 데이터의 부족으로 인해 임의의 파이프에서 탁수가 발생하였다고 가상의 탁수 발생시나리오를 가정하였으며, 완전혼합농도식을 통해 관망에 설치된 탁도계의 NTU(Nethelometric Paultity Unit) 농도를 계산하여 가상의 탁수발생 시나리오를 상수도관망에 적용하였다. 이후, 역추적 계산기법을 통해 파이프의 초기 NTU 농도를 변화시켜주며 관망내 설치된 탁도계의 NTU 농도를 계산하였으며, 가상 시나리오를 적용하여 계산된 탁도계의 NTU 농도와 역추적 계산법을 적용하여 계산된 탁도계의 NTU 농도의 Percentage Error를 비교/분석하여 탁수 발생 파이프를 탐지하였다. 분석결과, 가상 시나리오의 최초 탁수발생 파이프와 역추적 계산법을 적용하여 탐지한 최초 탁수발생 파이프의 위치가 일치하는 것으로 나타났다. 본 연구에서 개발된 역추적계산을 통한 탁수발생 파이프 탐지기법을 실제 관로 교체사업에 활용한다면 파이프의 개선 우선순위를 보다 명확하게 판단할 수 있으며, 더 나아가 상수도 관망의 유지관리에 활용하여 경제적이고 효율적인 상수관망 시스템관리를 할 수 있을 것으로 판단된다.

• Economic and Environmental Geology
• /
• v.25 no.1
• /
• pp.73-77
• /
• 1992

This paper compares numerical quadrature techniques for computing an inverse Fourier transform integral in two-dimensional resistivity modeling. The quadrature techniques using exponential and cubic spline interpolations are examined for the case of a homogeneous earth model. In both methods the integral over the interval from 0 to ${\lambda}_{min}$, where ${\lambda}_{min}$, is the minimum sampling spatial wavenumber, is calculated by approximating Fourier transformed potentials to a logarithmic function. This scheme greatly reduces the inverse Fourier transform error associated with the logarithmic discontinuity at ${\lambda}=0$. Numrical results show that, if the sampling intervals are adequate, the cubic spline interpolation method is more accurate than the exponential interpolation method.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1995.04a
• /
• pp.646-655
• /
• 1995

본 연구에서는 기저역행렬의 계산방법에 따른 효율적인 자료구조를 실험적으로 검토하고, 입력자료방식과 효율화 방법을 제안하여 구현하였다. 기저역행렬의 계산방법에 따른 효율적인 자료구조는 명시형에서는 연결리스트 방식이 유리하였으며, 상하분해형에서는 연결 리스트 방법과 Gustavson 방법이 비슷한 효율을 보였다. 새로운 비영요소의 도입이 많은 경우일수록 연결 리스트가 효율적인 자료구조인 것으로 분석된다. 그리고 MPS자료의 입력방식과 효율화 방안에서는 각 열별로 행 정렬을 실시하고 해싱(hashing)함수를 도입하여 효율화를 기하였다.

• Survey Research
• /
• v.10 no.1
• /
• pp.141-154
• /
• 2009

With the current sampling scheme, the sampling variance is getting larger in producing smaller regional statistics than the designed area, The larger sample size can make the variance reduced but the efficiency of sample survey lower. The desired confidence level of sampling survey can be obtained using the current sample scheme with the same sample size and administrative data. In this paper, the number of the unemployed of 5 regions in Daejon are estimated using small area estimation methods and the CV values in each estimation method is calculated and compared for their estimation efficiency as empirical study. Jackknife method is proposed to estimate the MSE of synthetic estimator and composite estimator more accurately.

• Journal of Korea Water Resources Association
• /
• v.50 no.9
• /
• pp.609-616
• /
• 2017

In this study, algorithm for the selecting the optimum monitoring location and leakage detection algorithm based on back tracing calculation method were developed and verified by the experiments in pilot plant of water distribution system. First of all, optimum monitoring locations were selected and pressure changes were measured due to artificial leakage by pressure gauges in pilot plant. Simulations of leakage detection was performed for the verification of back tracing calculation method as a leakage detection method. From the results, it was found that leakage locations and leakage amount were exactly estimated. Various leakage amount from $0.0005m^3/s$ to $0.0018m^3/s$ were reproduced and leakage location was detected by back tracing calculation method. It was verified that back tracing calculation method as a leakage detection method is effective.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.30 no.7
• /
• pp.98-104
• /
• 2002

System condensation technique improves the efficiency of the inverse perturbation method of damage detection developed in the previous work. The technique is applied to transform the unmeasured DOFs to the measured DOFs. This approach makes it possible to eliminate the unmeasured DOFs, which accelerates the computational efficiency. The numerical instability problems due to the system condensation technique are also resolved by updating the transformation matrix for each step, and also by adopting the accelerated improved reduced system(AIRS) condensation method.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2009.10a
• /
• pp.695-698
• /
• 2009

본 논문에서는 음원으로부터 나온 음과 동일한 음을 들을 수 있는 시스템을 구축하는 것을 목적으로 하여 이 두 개의 음으로부터 전달되어온 음장의 상태를 구하여 이 역 필터를 구성하는 방법을 연구한다. 본 논문에서는 최소 2승 평균법(Least Mean Square, LMS)을 사용하여 FIR 필터(Finite Impulse Response)의 계수를 계산하여 이를 갱신함으로써 역 필터법을 구축하는 방법을 사용한다. 또한 이 방법과는 별도로 LMS법의 부분을 신경회로망에 대처하는 알고리즘을 제안하였다. 시뮬레이션 실험으로부터 상당히 간단한 파형에 비선형인 왜곡이 있는 것을 본 논문에서 제안한 신경회로망에 의한 학습 가능한 것을 확인하였다.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.26 no.4
• /
• pp.223-231
• /
• 2013

This paper presents a time-domain Gauss-Newton full-waveform inversion method for the material profile reconstruction in heterogeneous semi-infinite solid media. To implement the inverse problem in a finite computational domain, perfectly-matchedlayers( PMLs) are introduced as wave-absorbing boundaries within which the domain's wave velocity profile is to be reconstructed. The inverse problem is formulated in a partial-differential-equations(PDE)-constrained optimization framework, where a least-squares misfit between measured and calculated surface responses is minimized under the constraint of PML-endowed wave equations. A Gauss-Newton-Krylov optimization algorithm is utilized to iteratively update the unknown wave velocity profile with the aid of a specialized regularization scheme. Through a series of one-dimensional examples, the solution of the Gauss-Newton inversion was close enough to the target profile, and showed superior convergence behavior with reduced wall-clock time of implementation compared to a conventional inversion using Fletcher-Reeves optimization algorithm.

• Journal of the Korean Data and Information Science Society
• /
• v.12 no.2
• /
• pp.47-55
• /
• 2001

Usually estimating the means is used for statistical inference. However depending the purpose of survey, sometimes totals will give the better and more meaningful in statistical inference than the means. Here in this study, we dealt with the unemployment population of small areas with using 4 different small area estimation methods: Direct, Synthetic, Composite, Bayes estimation. For all the estimates considered in this study, the average of absolute bias and men square error were obtained in the Monte Carlo Study which was simulated using data from 1998 Economic Active Population Survey in Korea.