• 제목/요약/키워드: 역계산법

검색결과 268건 처리시간 0.025초

정수계획법을 이용한 공개키 암호 알고리즘의 설계 (Design of a Public-Key Cryptographic Algorithm using Integer Programming)

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

  • PDF

상수관망에서 역추적 계산법을 이용한 탁수 발생관 탐지 (Detection of turbid water generated pipe through back tracing calculation method in water distribution system)

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

  • PDF

2차원 전기비저항 모델링에서 후리에역변환의 수치구적법 (Numerical Quadrature Techniques for Inverse Fourier Transform in Two-Dimensional Resistivity Modeling)

  • 김희준
    • 자원환경지질
    • /
    • 제25권1호
    • /
    • pp.73-77
    • /
    • 1992
  • 본 논문에서는 2차원 전기비저항 모델링에서 후리에역변환을 계산하는 수치구적법을 비교하였다. 지수함수 및 큐빅스프라인 보간을 사용한 구적법을 균질대지 모델에 대하여 검토하였다. 이들 기술적용시, ${\lambda}_{min}$을 최소의 샘플링파수라고 할 때 0에서 ${\lambda}_{min}$까지 간격에 대한 적분은 후리에변환된 포텐샬을 대수 함수로 근사함으로써 계산하였다. 이러한 방법은 ${\lambda}=0$에서의 대수적인 불연속성에 기인한 후리에역변환의 오차를 크게 줄일 수 있다. 수치계산 결과, 샘플링간격이 적당하다면 큐빅스프라인 보간법이 지수함수 보간법보다 더 정확함을 알았다.

  • PDF

단체법에서 기저역행렬과 입력자료의 보관방법과 자료구조

  • 김우제;안재근;성명기;박순달
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
    • /
    • pp.646-655
    • /
    • 1995
  • 본 연구에서는 기저역행렬의 계산방법에 따른 효율적인 자료구조를 실험적으로 검토하고, 입력자료방식과 효율화 방법을 제안하여 구현하였다. 기저역행렬의 계산방법에 따른 효율적인 자료구조는 명시형에서는 연결리스트 방식이 유리하였으며, 상하분해형에서는 연결 리스트 방법과 Gustavson 방법이 비슷한 효율을 보였다. 새로운 비영요소의 도입이 많은 경우일수록 연결 리스트가 효율적인 자료구조인 것으로 분석된다. 그리고 MPS자료의 입력방식과 효율화 방안에서는 각 열별로 행 정렬을 실시하고 해싱(hashing)함수를 도입하여 효율화를 기하였다.

  • PDF

소지역 추정방법을 이용한 실업자 수 추정 사례연구 (Estimation of the Number of the Unemployed Using Small Area Estimation Methods)

  • 권세혁
    • 한국조사연구학회지:조사연구
    • /
    • 제10권1호
    • /
    • pp.141-154
    • /
    • 2009
  • 정보화 사회에서는 목표지향적이고 세분화된 통계의 필요성이 높아지고 있으나 현재 사용되는 조사체계를 이용하면 추정 분산이 커져 생산된 통계의 정확도가 낮아진다. 표본크기를 늘리면 추정분산을 줄일 수 있으나 비용이나 시간 면에서는 비효율적이다. 현재와 비슷한 규모의 표본조사구 조사와 일반 행정통계를 이용하여 일정 신뢰수준을 갖춘 통계를 생산할 수 있는 소지역 추정법에 대한 연구가 진행되어 개발 적용되고 있다. 본 연구에서는 소지역 추정법을 활용하여 대전광역시의 5개 구별 실업자 수를 추정하고 추정치의 CV 값을 계산하여 추정방법의 효율성을 비교하는 사례분석을 실시하였다. 또한 합성추정량과 복합추정량의 MSE를 보다 정확하게 계산하는 방법으로 잭나이프 방법을 제안하고 계산방법을 보였다.

  • PDF

상수관망 파일럿플랜트에서의 누수실험 및 누수탐지 알고리즘의 적용 (Leakage experiments and applications of leakage detection algorithm in the pilot plant of water distribution system)

  • 권혁재
    • 한국수자원학회논문집
    • /
    • 제50권9호
    • /
    • pp.609-616
    • /
    • 2017
  • 본 연구에서는 상수관망의 최적 수압모니터링 지점선정 알고리즘과 역추적 계산법을 이용한 누수탐지 알고리즘을 개발하였고 파일럿 플랜트에서 실험을 통해 검증하였다. 먼저 누수탐지를 위한 최적의 모니터링 지점선정을 선정하고 압력계를 설치하여 누수로 인한 압력변위를 측정하였다. 누수탐지를 위한 역추적계산법의 검증을 위하여 누수탐지를 수행하였고 파일럿플랜트에서 실제 재현된 누수의 지점과 누수량을 정확하게 산정하였다. 누수량을 $0.0005m^3/s$로부터 $0.0018m^3/s$까지 변화시키며 누수를 재현하였고 누수지점에 근접한 장소를 찾는데 성공하였다. 본 연구에서는 실험을 통해서 누수탐지기법으로 사용된 역추적계산법이 유효함을 검증할 수 있었다.

시스템 축소기법이 적용된 역섭동법을 이용한 손상탐지 (System Condensation Technique-Based Inverse Perturbation Method of Damage Detection)

  • 최영재;이우식
    • 한국항공우주학회지
    • /
    • 제30권7호
    • /
    • pp.98-104
    • /
    • 2002
  • 본 연구에서는 역섭동법을 이용한 손상탐지의 효율을 개선하는 목적으로 시스템 축소기법을 사용하였다. 이 방법은 손상탐지의 미측정 자유도를 측정된 자유도로 변환하여 역섭동법의 계산효율이 향상되는 장점이 있으나, 부정확한 자유도의 변환으로 수치적인 안정성이 저하될 수 있다. 따라서 자유도 변환식을 수치해법 과정에서 반복적으로 개선하는 방법과, 매우 정확한 accelerated improved reduced system (AIRS) 축소법의 사용으로 역섭동법의 수치적 불안정성을 해결하였다.

신경회로망에 의한 역 필터링 기법 (Reverse Filtering Method by Neural Network)

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

  • PDF

시간영역 Gauss-Newton 전체파형 역해석 기법의 성능평가 (Performance Evaluation of a Time-domain Gauss-Newton Full-waveform Inversion Method)

  • 강준원
    • 한국전산구조공학회논문집
    • /
    • 제26권4호
    • /
    • pp.223-231
    • /
    • 2013
  • 본 논문에서는 물성이 균일하지 않은 반무한 고체영역의 탄성파속도 분포를 재구성하기 위한 시간영역 Gauss-Newton 전체파형 역해석 기법을 소개한다. 반무한 영역을 유한 계산영역으로 치환하기 위하여 유한영역의 경계에 수치적 파동흡수 경계조건인 perfectly-matched-layers(PMLs)를 도입하였다. 이 역해석 문제는 PML을 경계로 하는 영역에서의 탄성파동방정식을 구속조건으로 하는 최적화 문제로 성립되며, 표면에서 측정된 변위응답과 혼합유한요소법에 의해 계산된 응답간의 차이를 최소화함으로써 미지의 탄성파속도 분포를 결정한다. 이 과정에서 Gauss-Newton-Krylov 최적화 알고리즘과 정규화기법을 사용하여 탄성파속도의 분포를 반복적으로 업데이트하였다. 1차원 수치예제들을 통해 Gauss-Newton 역해석으로 부터 재구성된 탄성파속도의 분포가 목표값에 충분히 근사함을 보였으며, Fletcher Reeves 최적화 알고리즘을 사용한 기존의 역해석 결과에 비해 수렴율이 현저히 개선되고 계산 소요시간이 단축됨을 확인할 수 있었다.

소지역 추정법에 관한 비교연구 (A Comparative Study of Small Area Estimation Methods)

  • 박종태;이상은
    • Journal of the Korean Data and Information Science Society
    • /
    • 제12권2호
    • /
    • pp.47-55
    • /
    • 2001
  • 직접(direct) 추정법, 합성(synthetic) 추정법, 복합(composite) 추정법, 베이즈(Bayes) 추정법 등 소지역 추정법들의 효율성을 비교, 분석하고자 '98 경제활동 인구조사에서 경기도의 실제 자료를 이용하여 각 시부지역의 실업자수 추정값의 편의(bias)와 평균제곱 오차(MSE)를 모의실험을 통해 계산하였다.

  • PDF