• 제목/요약/키워드: 확률적 접근법

검색결과 141건 처리시간 0.198초

분배된 키위탁 시스템을 위한 확률적 키정보 복구 (Probable Information-revealing System for the Distributed Key Escrow Scheme)

  • 오흥룡;심현정;류종호;염흥열
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2002년도 종합학술발표회논문집
    • /
    • pp.602-608
    • /
    • 2002
  • 본 논문에서는 두 참여자간의 암호화 통신상에 있이 법집행기관이 정해진 확률 P에 따라 메시지를 복호화 하는 것이 가능하도록 해주는 키위탁 기법을 고려한다. 이것은 확률 P에 의해 사람들 개개인의 프라이버시와 법집행기간에 의한 개인침해란 두 주제 사이를 적절히 조절하도록 해준다. 제안된 방법은 ElGamal의 공개키 암호, 공개적으로 검증가능한 ElGamal 공개키 암호에 있어서 공통 지수부에 대한 지식 증명, 그리고 분배된 키위탁 기관들에서의 비밀공유기법 등에 바탕을 둔다. 또한 두 참여자간의 세션키를 복호화 하기 위해 필요한 각 키위탁 기관의 파라메터들은 영지식 대화형 증명 프로토콜을 통과하여야만 사용이 가능하도록 구성된다. 이와 같은 기법들을 통해 두 참여자간의 암호화된 통신에 접근 가능한 법집행기관과 암호화된 통신에 사용된 세션키를 보호하기 위한 분배된 키위탁기관들이 참여된 키위탁 기법을 고려한다.

  • PDF

베이지안 실험계획법의 이해와 응용 (Understanding Bayesian Experimental Design with Its Applications)

  • 이군희
    • 응용통계연구
    • /
    • 제27권6호
    • /
    • pp.1029-1038
    • /
    • 2014
  • 본 연구에서는 베이지안 실험계획법에 대하여 논의하고 간단한 모의실험을 통하여 최적화된 베이지안 실험계획법이 어떠한 특징을 가지고 있는지 설명하였다. 실험을 설계하는 경우 연구자는 관심있는 주제가 모수추정인지 아니면 예측인지를 결정하고 사전확률과 우도함수를 기반으로 이에 맞는 사후확률을 찾아 효용함수와 결합하여 최적의 실험설계를 찾는 것이 베이지안 실험계획법의 기본 원리이다. 만일 사전적 정보가 존재하지 않는다면 무정보적 부적합 사전확률을 이용하여 실험을 설계할 수 있으며, 이는 비 베이지안적 접근방법과 일치하게 된다. 만일 모수나 예측값에 대한 사전적 정보가 존재하는 경우에는 베이지안 실험계획법이 유일한 해결 방법이다. 하지만 모형의 복잡도가 증가하게 되면, 최적해를 찾는 과정이 매우 복잡해져서 극복해야 하는 많은 문제점들이 존재하므로 향후 많은 연구가 필요한 분야이다.

몬테칼로 시뮬레이션기법을 이용한 지하암반동굴의 확률론적 유한요소해석 (Stochastic Finite Element Analysis of Underground Rock Cavern Using Monte Carlo Simulation Techinque)

  • 최규섭;심재구;정영수
    • 지질공학
    • /
    • 제5권3호
    • /
    • pp.301-308
    • /
    • 1995
  • 본 연구에서는 지하암반구조물의 해석시 재료특성변이를 확률론적으로 고려할 수 있는 수치해석기법을 제시하였다. 수치해석적 접근은 확률론적 해석분야에서 비교적 널리 사용 되어지고 있으며, 재료특성변수를 확률공간에서 분포특성과 분산형태에 따라 비교적 정확하게 추출할 수 있는 Monte Carlo 기법을 사용하였으며, 생성된 재료변수에 따른 변위와 응력의 계산과정은 유한요소법을 사용하였다.또한 본 연구 결과로부터 작성한 수치해석프로그램을 사용하여 2축응력장치에서의 지하원형암반공동에 대한 수치해석을 수행하였으며, 재료특성값의 분포특성변화에 따른 공동주변의 거동변화를 파악하였다.

  • PDF

구조적 특징의 확률적 결합을 이용한 빠른 지문 분류 (Fast Fingerprint Classification Using the Probabilistic Integration of Structural Features)

  • 조웅근;홍진혁;조성배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.757-759
    • /
    • 2005
  • Henry의 지문분류법이 창안된 후, 지문분류에 대한 여러 가지 접근 방법이 연구되고 있다. 특이점에 의한 분류는 가장 많이 연구되고 있는 방법이지만, 지문영상의 품질에 민감하기 때문에 정확한 분류가 쉽지 않다. 의사 융선은 특이점과 더불어 지문을 분류하기 위한 특징으로, 특이점의 불완전함을 보완하는데 이용한다. 본 논문에서는 나이브 베이즈 분류기를 이용하여 특이점과 의사 융선 정보의 확률적인 분류 방법을 제안한다. NIST DB 4에 대해 제안하는 방법을 실험한 결과 5클래스 분류에 대해 $85.4\%$의 분류율을 획득하였으며, 제안하는 방법이 신경망, 최근접 이웃에 의한 분류에 비해 더 빠르다는 것을 확인하였다.

  • PDF

최소 표현 라플라스 변환에 기초한 단계형 확률변수의 시뮬레이션에 관한 연구 (Simulation of the Phase-Type Distribution Based on the Minimal Laplace Transform)

  • 김선교
    • 한국시뮬레이션학회논문지
    • /
    • 제33권1호
    • /
    • pp.19-26
    • /
    • 2024
  • 단계형 확률분포는 마코프 체인이 특정 상태로 흡수되는 시점까지 거쳐가는 여러 단계에서 체재하는 시간들의 합으로 정의되며 대기행렬 시스템과 신뢰성 분석 모형 등에 광범위하게 사용된다. 연속적 단계형 분포의 경우 흡수 상태로 진입하기까지 거쳐가는 각각의 단계에서의 체재 시간이 지수분포를 따르므로 연속적 단계형 분포는 다양한 지수분포들의 합 또는 볼록 결합으로 나타낼 수 있다. 단계형 분포를 생성하는 가장 일반적이면서도 직관적인 방법은 마코비안 표현방법이라 불리는 초기 확률벡터와 전이 생성행렬에 의해 주어지는 조건부 확률을 이용하는 것이다. 적률이 주어진 상황에서 단계형 변수를 생성하는 방법에 대한 기존의 연구들은 대부분 적률을 마코비안 표현방법으로 변환하는 것을 전제로 하고 있다. 본 연구에서는 적률을 마코비안 표현방법으로 변환하지 않고 확률 분포함수를 결정하여 단계형 확률변수를 생성하는 방법에 대해 살펴보고 마코프 표현을 사용하는 기존의 방법 대신에 조단 분해법과 최소 표현 라플라스 변환을 이용하여 2계 단계형 확률변수를 분포함수를 결정하는 공식과 절차를 제시한다. 이러한 접근 방법은 고차원의 단계형 확률분포를 이용하여 대기행렬의 시뮬레이션을 하는 경우에 마코비안 표현방법의 전이행렬을 결정하여 변수를 생성하는 경우보다 효율적이다.

불규칙한 대기교란을 받는 유연한 구조물의 플러터 제어 (Flutter Control of Flexible Structure under Random Atmospheric Disturbance)

  • 오수영;김용관;조경래;허훈;조윤현
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2000년도 춘계학술대회논문집
    • /
    • pp.1210-1215
    • /
    • 2000
  • 일반적인 형태의 동적 시스템에 가해지는 외란이 유색잡음이며, 외란의 형태가 시간에 따라 불규칙하게 변할 때와 감쇠계수와 강성계수가 시간에 따라 불규칙하게 변할 때의 그 확률 시스템의 특성과 제어기법에 대하여 연구하였다. 고려된 물리적인 모델은 불규칙한 대기교란을 받는 항공익으로써 이는 "시변계"가 되며 그 지배방정식이 확률론적 관점에서 F-P-K 접근법으로 유도되었으며, "유색잡음용 허-확률제어기"의 효과를 확률 영역 및 시간영역에서 고찰하였다. 또한 확률론적 플러터경계에 대해서도 고찰하였다.

  • PDF

결정-추정법을 이용한 신호 도착 방향 추정 (Direction of Arrival Estimation Via Determination-Estimation)

  • 최진호;나윤정;송익호
    • 한국음향학회지
    • /
    • 제12권5호
    • /
    • pp.32-37
    • /
    • 1993
  • 여러 신호원의 방향을 추정하는 결정-추정 방법을 제안하였다. 이 방법은 조건부 평균 다중신호분류 영 스펙트럼에 바탕을 두고 있으며 신호원수를 모를때에도 쓸 수 잇다. 컴퓨터 모의 실험으로 MUSIC dud tvprxmfja의 분해 확률과 조건부 평균 MUSIC dud 스펙트럼의 분해 확률은 거의 같다는 것을 알 수 있어?. 그리고 신호원 수를 결정할 때 정보 이론적 판단 기준과 베이즈 접근 방법이 같은 결과를 낸다는 것도 알 수 있었다.

  • PDF

Self-Similar 트래픽하에서 ATM 스위치 큐의 적응성에 관한 연구 (A Study on Adaptation of ATM Switch Queue under Self-Similar Traffic)

  • 진성호;임재홍;김동일
    • 정보처리학회논문지C
    • /
    • 제8C권3호
    • /
    • pp.327-334
    • /
    • 2001
  • 네트워크를 설계하고 서비스를 구현하는데 있어서 중요한 변수중의 하나는 트래픽의 특성을 파악하는 것이다. 기존의 트래픽 예측과 분석은 포아송(Poisson) 또는 마코비안(Markovian)을 기본으로 하는 모델을 사용하였다. LAN, WAN 및 VBR(Variable Bit Rate) 트래픽 특성에 관한 최근의 실험적 연구들은 기존의 포아송 가정에 의한 모델들이 네트워크 트래픽의 장기간 의존성 및 self-similar 특성들을 과소평가 함으로써 실제 트래픽의 특성을 제대로 나타낼 수 없다는 것을 지적해 왔다. 따라서 최근 실제 트래픽 모델과 유사한 모델로서 self-similarity 특성을 이용한 접근법이 대두되고 있다. 본 논문에서는 self-similarity 트래픽의 정의에 대해서 논한다. 그리고 실제 트래픽을 수집하고, 인위적으로 self-similarity한 트래픽과 포아송 모델을 적용시킨 트래픽을 발생시켜 비교한 다음 ATM 스위치의 큐(Queue)에 적용하였다. 본 논문에서는 ATM 스위치의 큐에 self-similarity 트래픽을 적용했을 경우 low bound상에서 버퍼 오버플로우 확률 및 셀 손실 확률에 대해 평가하였다.

  • PDF

인공생명체와 그들을 둘러싸는 환경으로 구성 되어지는 가상생태계 모델링 (Modeling Virtual Ecosystems that Consist of Artificial Organisms and Their Environment)

  • 이상희
    • 한국농림기상학회지
    • /
    • 제12권2호
    • /
    • pp.122-131
    • /
    • 2010
  • 본 논문은 가상 생태계의 개념과 가상생태계를 구현하는데 중요하게 사용되어 질 수 있는 세 가지 수학적-물리학적 접근법을 응용 예와 함께 소개 하였다. 가상생태계란 개체기반 모델로써 인공생명체들이 가상 환경하에서 스스로 행동하면서 살아가는 것을 모사하는 컴퓨터 내에 구현된 생태계를 의미한다. 생물의 무리행동을 전산 모사하는 분자동역학모사 접근법과, 흰개미 영토를 전산 모사하는 확률적 격자모델 접근법, 그리고 생물막 성장을 전산 모사하는 규칙기반-세포자동자모델 접근법을 소개하였다. 실 생태계와의 유사성을 높이기 위해 가상생태계 모델은 많은 변수들을 사용하여야 하지만, 기술적인 측면에서 이러한 변수들을 모두 결정하기는 어렵다. 그러나 현재의 눈부신 컴퓨터 성능향상에 힘입어 많은 부분이 극복 되어 지고 있다. 특히, 가상생태계는 기후변화와 같은 환경재앙을 포함하여 많은 복잡한 생태학적 현상을 개체수준의 낮은 계층에서부터 생물집단 또는 외부 환경수준과 같은 높은 계층까지를 통합적으로 이해하는데 큰 도움을 줄수 있을 것이다. 마지막으로 논문에서는 높은 수준의 계층인 기후변화가 낮은 수준의 계층인 개체기반의 흰개미 생태계에 미치는 복잡한 문제를 어떻게 다룰 수 있는지에 대한 예를 들고 간략하게 논의하였다.

WPS 측위 편차폭을 줄이기 위한 확률적 접근법 (Probabilistic Method to reduce the Deviation of WPS Positioning Estimation)

  • 김재훈;강석연
    • 한국통신학회논문지
    • /
    • 제37권7B호
    • /
    • pp.586-594
    • /
    • 2012
  • 무선인터넷과 이동통신 기술의 발달 및 스마트폰의 급속한 확산으로 인해 사용자의 현재 및 과거의 위치 정보를 사용하여 다양한 부가정보를 제공하는 위치기반 서비스에 대한 관심이 급증하고 있다. 위치기반 서비스의 본격적인 활성화를 위해서는 정확한 측위가 기본이 된다. 본 논문에서는 Access Point의 위치를 확률적으로 추정하여 AP 분포 지도를 구성하여 이를 위치 추정에 사용하는 기법을 제공한다. 특히 전파지문 기반의 Wi-Fi Positioning Ssystem이 발전할수록 데이터 필터링, 측위 알고리즘과 같은 기술적 기법의 향상에 주목을 하여야 보다 차별적인 품질의 측위 결과를 얻어낼 수 있는데 본 논문에서는 Access Point 위치의 확률 분포를 구하여 이를 측위에 적용하는 방식을 제안하여 기존의 방식과 비교하여 평균과 편차폭 모두 상당한 향상을 가져왔음을 보인다. 또한 본 연구는 전파지문 패턴의 수집에 있어 서울 지역의 실제 데이터를 활용하였고 이를 대규모로 적용할 수 있는 기반을 구성했다는 면에서도 충분한 의미를 지닌다.