• 제목/요약/키워드: 확률난수 생성

검색결과 19건 처리시간 0.03초

몬테칼로깁스표본기법을 이용한 누적로짓 모형의 베이지안 분석 (Bayesian analysis of cumulative logit models using the Monte Carlo Gibbs sampling)

  • 오만숙
    • 응용통계연구
    • /
    • 제10권1호
    • /
    • pp.151-161
    • /
    • 1997
  • 순서적 다항자료의 누적로짓 모형에 대한 베이지안 사후추론을 위하여 몬테칼로 깁스표본기법을 제안하였다. 원래의 모형에서는 깁스표본기법 적용에 필수적으로 요구되는 각 원소모수의 조건부 확률분포가 난수생성에 편리한 형태로 주어지지 않으므로 Albert and Chib(1993)과 Oh(1997)에서 이항 로짓모형에 사용한 바와 같이 적절한 잠재변수를 도입하여 깁스표본기법 적용에 매우 편리한 형태를 갖도록 한다.

  • PDF

셰일 저류층에서의 핵밀도 함수를 이용한 확률론적 궁극가채량 예측 (Probabilistic Prediction of Estimated Ultimate Recovery in Shale Reservoir using Kernel Density Function)

  • 신효진;황지유;임종세
    • 한국가스학회지
    • /
    • 제21권3호
    • /
    • pp.61-69
    • /
    • 2017
  • 생산성을 증대시키는 기술의 발달로 상업적인 생산이 가능해진 비전통 가스에 대한 개발이 북미를 중심으로 진행되고 있다. 셰일 저류층은 유체투과도가 낮으며, 일반적인 석유자원과 달리 수압파쇄로부터 생성된 균열을 통해 가스 생산이 이루어지므로 초기의 생산 감퇴율이 큰 반면 후반부에서는 감퇴하는 변화율이 매우 작은 특징을 나타낸다. 이러한 셰일가스의 생산량 변동성으로 인해 단일 예측값을 산출하는 생산감퇴곡선분석기법을 생산량 자료 분석에 적용할 경우 불확실성을 고려하기 어렵다. 이 연구에서는 미국 Eagle Ford 지역의 생산정 자료에 대하여 확률론적 기법 중 하나인 몬테카를로 시뮬레이션을 적용하였으며, 생산감퇴곡선인자에 대한 난수발생 시 핵밀도 함수를 활용하여 분포에 대한 가정 없이 자료의 특성을 반영한 확률분포를 도출하였다. 또한, 일반적으로 사용되고 있는 Arps 쌍곡선함수와 치밀/셰일층의 특성을 고려하여 생산량 예측이 가능한 Modified SEPD 적용에 있어 단일값이 아닌 확률에 따른 궁극가채량을 예측함으로써 불확실성을 최소화하고자 하였다.

무선 센서 네트워크를 위한 강한 익명성 지원 구조 (A Strong Anonymity Scheme for Wireless Sensor Networks)

  • 이중현;김태연;조기환
    • 인터넷정보학회논문지
    • /
    • 제11권3호
    • /
    • pp.139-148
    • /
    • 2010
  • 기존의 센서 네트워크 보안에 대한 연구는 인증과 비밀성, 무결성, 이용성 등을 제공하는 보안 서비스에 관심이 집중되어 왔으나 최근 센서 노드의 실제 ID의 노출 문제에 대한 관심이 증가하고 있다. 센서 노드의 실제 ID가 외부 공격자에게 노출되는 것을 방지하기 위해서는 실제의 ID를 사용하지 않고 동적인 가명을 사용하는 것이 일반적이다. 그러나 가명을 생성하는데 사용되는 비밀키(또는 해쉬키)와 현재의 가명(또는 난수)이 공격자에게 노출되었을 경우에 공격자는 쉽게 가명을 생성하는 문제가 발생한다. 본 논문에서는 센서 노드들에 대한 강한 익명성이 보장되는 구조를 제안한다. 제안된 구조는 가명을 생성하는데 사용되는 비밀정보들이 공격자에게 공모되었다고 하더라도 공격자가 해당 노드의 가명 ID들을 생성할 수 있는 확률이 매우 낮다. 그리고 보안 분석을 통해 제안된 구조가 무선 센서 네트워크에 적합함을 증명한다.

셀룰러 오토마타 기반 해쉬 함수 분석 (Analysis of hash functions based on cellular automata)

  • 정기태;이제상;장동훈;성재철;이상진
    • 정보보호학회논문지
    • /
    • 제14권6호
    • /
    • pp.111-123
    • /
    • 2004
  • 해쉬 함수란 임의의 길이의 비트 열을 입력으로 하여 고정된 길이의 비트 열을 출력하는 함수이다. 셀룰러 오토마타는 유한상태머신으로서 인접한 셀과의 결합 논리로 의사난수를 효과적으로 생성할 수 있는 특성을 가지고 있다. 신상욱 등$^{[1]}$ 과 Mihaljevic 등$^{[7]}$ 은 하드웨어 구현에 효율적인 셀룰러 오토마타에 기반한 해쉬 함수를 제안하였다. 본 논문에서는 [1]과 [7]에서 제안된 셀룰러 오토마타 기반 해쉬 함수에 대한 충돌 쌍을 각각 0.46875와 0.5의 확률로 찾을 수 있음을 보인다.

난수생성기를 이용한 멀티채널 보안카드 설계 (A Multi-Channel Security Card based on Cryptographically Secure Pseudo-Random Number Generator)

  • 서화정;석선희;김경훈;김호원
    • 정보보호학회논문지
    • /
    • 제25권3호
    • /
    • pp.501-507
    • /
    • 2015
  • 온라인 뱅킹 서비스는 금전과 관련된 업무를 처리함으로 정보교환에 있어서 안전한 보안이 제공되어야 한다. 현재 안전한 전자 금융 거래 서비스를 위해 공인인증서와 비밀번호, 보안카드, 일회용 비밀번호생성기(OTP) 와 같이 여러 가지 사용자 인증 방법이 존재한다. 특히 보안카드는 금융거래를 진행함에 있어서 모든 비밀정보를 포함하는 가장 중요한 비밀 매체이고 한 번 노출이 되고 나면 보안카드로써의 기능을 상실할 뿐 아니라 공격자는 획득하기 가장 어려운 비밀정보를 가지게 되므로 보다 높은 확률로 공격을 성공할 수 있다. 본 논문에서는 물리적인 보안카드가 가지는 비밀정보를 다른 채널에 분할하여 저장하는 기법을 통해 정보 유출의 위험성을 줄이는 방안을 제시한다. 제안하는 멀티채널 보안카드는 표시되는 비밀 정보의 양을 줄이고, 동적으로 생성하는 방법을 이용하여 비밀 정보 노출의 취약성을 줄이고 피싱 공격을 예방하는 기능을 가진다.

OpenSSL을 이용한 키쌍(공개키·개인키) 충돌율 분석 (Key-pair(Public key, Private key) conflict analysis using OpenSSL)

  • 이광형;박정효;전문석
    • 한국산학기술학회논문지
    • /
    • 제15권8호
    • /
    • pp.5294-5302
    • /
    • 2014
  • 공개키 기반 기술의 발전은 전자정부, 전자금융, 전자결제 등 다양한 서비스를 가능하게 하였으며, 완벽한 안전성을 가지고 있는 것으로 평가된다. 하지만, 최근 허트블리드 버그 등 공개키 기반 이용 기술에 대한 취약점이 지속적으로 발견되고 있다. 본 논문에서는 공개키 기반구조의 안전성 및 신뢰성을 검증하기 위해, OpenSSL을 이용하여 키쌍의 충돌율을 분석하였다. 실험은 OpenSSL을 이용하여 5개의 사설인증기관을 생성하고, 각 사설인증기관에서 200만개의 인증서를 생성해 총 1,000만개의 인증서를 생성하여 키쌍 충돌 여부를 분석하였다. 실험은 다음과 같은 과정으로 수행되었다. Openssl을 이용하여 5개의 사설인증기관 생성, 각 사설인증기관에서 200만개의 인증서를 생성, 총 1,000만개의 인증서를 생성하여 키쌍 충돌 여부를 분석하였다. 실험 결과 1,000만건 중 35,000건, 즉 0.35%의 확률로 공개키 개인키가 충돌을 발생하였다. 이는 전자상거래, 보안서버 등 다양한 분야에서 충분한 위협이 될 수 있는 요소이다. 향후에는 공개키 기반기술의 위협요소를 제거하기 위해 난수생성기, 큰 소수 선택 문제 등 깊이 있는 연구를 진행할 것이다.

중력식(重力式) 옹벽(擁壁)의 신뢰도(信賴度)에 관한 연구(研究) (Reliability Analysis of the Gravity Retaing Wall)

  • 백영식;이룡일
    • 대한토목학회논문집
    • /
    • 제3권2호
    • /
    • pp.127-135
    • /
    • 1983
  • 옹벽(擁壁)의 안정해석(安定解析)에 있어, 신뢰도(信賴度)의 척도(尺度)로 종래(從來)의 안전율(安全率)(factor of safety) 대신 파괴확률(破壞確率)(probability of failure)이란 새로운 개념(槪念)을 도입(導入)하였다. 종래(從來)의 안정해석(安定解析)에 내포(內包)되어 있는 많은 불확실성(不確實性)(uncertainty)을 통계적(統計的) 처리(處理)에 의하여 합리적(合理的)으로 해석(解析)에 반영(反映)하고, simulation을 통하여 현실에 근사한 신뢰도(信賴度)(reliability)를 수치(數値)로 확인(確認)하였다. 흙의 강도정수(强度定數)(내부마찰각(內部摩擦角), 점착력(粘着力))는 일반(一般) Beta 분포(分布)를 따르는 확률변수(破率變數)로 취급(取扱)하였으며, 최우추정법(最尤推定法)에 의하여 구간(區間) [A, B]를 결정(決定)하였다. Rejection Method에 의해 Beta 분포(分布)를 따르는 난수(亂數)들을 생성(生成)하여 이에 대응(對應)하는 강도정수(强度定數)를 구(求)하는 방법(方法)을 제시(提示)하였다. 이렇게 하여 얻어진 강도정수(强度定數)를 써서, Monte Simulation 방법(方法)을 사용(使用)하여 다음과 같이 정의(定義)되는 옹벽(擁壁)의 파괴확률(破壞確率)을 구하였다. $$P_f=\frac{M}{N}$$ 여기서, N : simulation 여행(旅行) 회수(回數) M : simulation 결과(結果) 파괴회수(破壞回數) 상기(上記)한 해석방법(解析方法)에 따라 Computer Program을 개발(開發)하였으며, 예제(例題)를 개발(開發)된 Program으로 풀어 파괴확률(破壞確率)을 구하였다.

  • PDF

일사량의 확률분포를 이용한 용존산소의 수치예측실험 (A Numerical Simulation of Dissolved Oxygen Based on Stochastically-Changing Solar Radiation Intensity)

  • 이인철
    • 한국수산과학회지
    • /
    • 제34권6호
    • /
    • pp.617-623
    • /
    • 2001
  • 일본 박다만의 DO농도의 계절변동을 예측하기 위하여 일사량의 확률분포에 의해 생성된 발생가능한 서로 다른 20개의 시간별 일사량의 시계열을 기초로 DO농도변동에 대한 수치예측실험을 실시하여 수층과 저질간의 물질순환 및 일사량의 변동에 따른 DO농도의 계절변동에 대하여 검토하였다. 얻어진 결론을 요약하면 다음과 같다. 수질 및 물질순환의 예측결과 박다만의 동부해역 (HE해역)의 수질은 식물플랑크톤에 의한 내부생산에 크게 영향을 받고 있는 것으로 나타났으며, DIP의 물질수지로부터 저질의 영양염 플럭스가 만내의 수질변화에 영향을 미치고 있는 것으로 나타났다. 일별일사량의 관측자료와 근사식 및 난수발생에 의해 얻어진 CFD곡선은 잘 일치하였다 또한, DO농도가 해수교환정도에 크게 영향을 받고 있는 것으로 나타났으며. 만내부에 위치한 St. E-5에서는 약 1 mg/L의 이상의 농도차를 가진 시계열의 변동을 나타내었다 수치예측실험 20 Case의 DO농도 계산치를 평균하여 얻어진 St. E-2와 St. E-5에서의 최저 DO농도는 각각 4.44mg/L와 4.82mg/L 정도였으며 그 표준편차는 각각 0.1 mg/L와 0.123mg/L로 계산되었다. 어떤 해역에서 발생 가능한 일사량의 조건변화에 따른 DO농도의 시간별 예측은 수산자원의 피해를 최소화할 수 있는 적정 DO 농도의 예측에 합리적으로 이용될 수 있는 수법으로 제시되었다.

  • PDF

몬테카를로 시뮬레이션을 통한 AHP결과 해석모형개발 (도로 및 철도부문 사례를 중심으로) (A Evaluation Model of AHP Results Using Monte Carlo Simulation (Depending on the Case Studies of Road and Rail))

  • 설유진;정성봉;송기한;전경수;이성모
    • 대한교통학회지
    • /
    • 제26권4호
    • /
    • pp.195-204
    • /
    • 2008
  • 다기준 분석이란 다수의 속성이나 다수의 목적함수를 포함하는 의사결정을 최적화하는 기법이다. 현재 국내에서 여러 가지 쟁점 방안을 고려하여 가장 보편적으로 사용되고 있는 다기준 분석기법은 분석적 계층화법 (Analytic Hierarchy Process; AHP)이다. 그러나 기존의 방법론은 AHP 평가자의 판단의 신뢰성에 대한 검증과정이 누락되어 있으므로, 보다 정확한 판단을 내리기 위해서는 타당성 있는 검증과정이 포함된 새로운 방법론이 필요하다. 이에 본 연구에서는 AHP 평가자가 평가대상에 대한 전문지식이 없는 경우 도출될 수 있는 의사결정 결과를 몬테카를로 시뮬레이션을 이용하여 도출하고, 이를 기존의 전문가가 내린 의사결정 결과와 비교하여 보다 합리적인 판단을 내릴 수 있는 새로운 해석모형을 개발하고 이를 기존에 한국개발연구원(KDI)에서 수행한 예비타당성의 도로 및 철도분야의 실제 사례에 적용하여 본 모형의 합리성을 평가해 보았다. 분석결과 기존 방법론에 기인한 최종 판단의 약 20%는 보다 신중한 판단이 필요하다는 결론이 도출되었으며, 최종 판단은 초기 가중치 산정에 큰 영향을 받으므로 향후 연구에서는 초기에 산정된 가중치와 최종판단간의 상관관계 분석이 필요할 것으로 사료된다.