• 제목/요약/키워드: 정수론

검색결과 217건 처리시간 0.047초

인수분해 전용 하드웨어 연구 동향

  • 이상진;김창한;장남수;윤택영
    • 정보보호학회지
    • /
    • 제16권4호
    • /
    • pp.7-14
    • /
    • 2006
  • NP-Hard 문제인 정수의 소인수분해 알고리즘의 연구와 구현은 1978년 RSA 암호의 개발과 함께 암호학에서 중요한 문제로 부각되었으며 지난 25년간 이 분야에서 많은 발전이 이룩되었다. QS 인수분해 알고리즘과 NFS 인수분해 알고리즘이 최근까지도 RSA-challenge를 분석하기 위한 도구로 사용되었고, NFS가 가장 효율적인 것으로 알려져 있다. 그러나 인수분해 대상 정수의 크기가 커짐에 따라 기존의 소프트웨어 기반의 접근 방법으로 분석하는 것은 점차 어려워지고 있다. 99년도 CHES Rump Session에서 Shamir에 의해 제안된 TWINKLE은 인수분해 알고리즘의 연구에 새 지평을 마련하였다. TWINKLE는 기존과는 근본적으로 다른 접근 방법으로 수행되는 인수분해 전용 하드웨어 장비이다. TWINKLE이 발표된 이후 TWIRL와 SHARK 등 다양한 인수분해 전용 하드웨어들이 제안되었고, 이는 인수분해 방법론 연구에서 새로운 방향이 되고 있다. 본 논문에서는 이와 같은 인수분해 전용 하드웨어 연구 동향에 대해 살펴보고, 각 장비들의 효율성을 비교 분석하도록 한다.

암반사면의 평면파괴해석을 위한 간이 확률론적 해석 비교연구 (A Comparative Study of Simplified Probabilistic Analysis Methods for Plane Failure of Rock Slope)

  • 김영민
    • 터널과지하공간
    • /
    • 제31권5호
    • /
    • pp.360-373
    • /
    • 2021
  • 지반공학 분석에는 재료정수의 샘플링 및 실험기술에 이르기까지 많은 불확실성의 원인이 존재한다. 암반사면의 평면파괴에 대한 기존의 결정론적 안정성 분석은 안전율은 계산하지만, 파괴확률이나 신뢰지수를 고려하지 않는다. 기존의 사면안정해석에서는 지반의 불확실성을 전체적 안전율로 평가하여 현실적인 암반사면의 안정성을 자세히 평가하기가 힘들다. 본 논문에서는 암석사면의 평면파괴에 적용되는 MCS, FOSM, PEM, Taylor Series와 같은 기존의 확률론적 분석기법을 자세히 검토한다. 몬테카를로 방법(MCS)은 가장 정확한 확률론적 안전율을 계산한다. 그러나 이 방법은 시간이 많이 걸리는 문제가 발생되므로 간이 확률론적 방법은 MCS에 대한 대안이 될 수 있다. 이 연구에서는 간이 확률론적 방법을 사용하여 암반사면의 평면파괴에 대한 확률분석을 제시하였다.

불연속면의 비선형 전단강도를 이용한 암반사면 쐐기파괴 확률 해석 (Wedge Failure Probability Analysis for Rock Slope Based on Non-linear Shear Strength of Discontinuity)

  • 윤우현;천병식
    • 한국지반공학회논문집
    • /
    • 제19권6호
    • /
    • pp.151-160
    • /
    • 2003
  • 암반사면의 대표적인 파괴유형인 쐐기파괴에 대한 확률론적 안정 해석 수행 과정에서 가장 주요한 불연속면의 특성인 전단 강도에 대해 Mohr-Coulomb 모델에 의한 선형적 강도특성과 Barton모델에 의한 비선형적 강도특성이 사면의 안정성 해석에 주는 영향을 비교하고자 하였다. 사면 안정성 해석의 방법으로 결정론적 해석과 Monte Carlo Simulation을 이용한 확률론적 해석을 수행하였으며, 불연속면의 통계적 분석을 수행한 후 $x^2$ 검증을 통해 분포함수를 검증하였다. 해석 대상 사면은 중앙선 O O공구로, 불연속면의 특성을 파악하기 위해 BIPS, DOM, Scanline, 절리면 직접전단 시험자료를 사용하였다. Mohr-Coulomb, Barton모델에 의한 결정론적 해석 결과는 모두 안정한 것으로 나타났으나, 확률론적 해석 결과 두 모델 모두 5% 이상의 파괴확률을 나타냄으로서 잠재적인 불안정성을 가지는 것으로 평가되었다. 또한 Mohr-Coulomb의 모델이 Barton의 모델보다 더 큰 파괴확률을 가지는 것으로 나타났다. 불연속면의 전단강도 정수 산정시 Mohr-Coulomb의 모델은 한정된 실내시험 자료를 가지게 되고, 정확한 점착력의 산정이 어려운 점, 파괴블록의 규모가 작은 경우 안전율이 지나치게 과대 평가될 가능성 등이 있으므로, 합리적인 사면 안정성 해석을 위해서는 강도정수 산정시 적절한 모델 선택이 중요하다.

레이다 수신기의 중간주파수 안정을 위한 AFC 회로 구현 (Implementation of the AFC Circuit for Stable Intermediate Frequency of Radar Receiver)

  • 정수영;이택경
    • 한국항행학회논문지
    • /
    • 제3권2호
    • /
    • pp.120-131
    • /
    • 1999
  • 마그네트론을 이용하여 송신 펄스를 발생하는 레이다에서 위상을 측정하기 위해서는 송신주파수의 변화에 대해서도 안정된 중간주파수를 발생할 수 있도록 STALO(Stable Local Oscillator)의 주파수를 조정하여야 한다. 레이다 수신기의 AFC(Automatic Frequency control) 회로는 마그네트론에서 발생하는 송신주파수와 STALO의 국부발진주파수를 비교하여 일정한 중간주파수가 발생하도록 STALO 주파수를 제어한다. 본 논문에서는 안정된 중간주파수를 발생하기 위한 AFC 회로를 설계, 제작하였으며, 주파수 변화를 검출하여 비교하는 아날로그 부분과 STALO에 주파수 제어신호를 공급하는 디지털 부분을 개발하였다.

  • PDF

반응성 마그네트론 스퍼터 이온플래이팅법에 의해 증착된 TiN박막의 특성에 관한 연구

  • 이민구;강희수;김흥회;김정수;이원종
    • 한국원자력학회:학술대회논문집
    • /
    • 한국원자력학회 1996년도 춘계학술발표회논문집(3)
    • /
    • pp.52-58
    • /
    • 1996
  • 본 연구에서는 반응성 마그네트론 스퍼터 이온플래이팅법에 의해 Co계 합금인 stellite 6B 기판 위에 증착된 TiN 박막의 증착특성을 조사하였다. 증착된 박막의 증착속도는 기판에 인가된 bias 가 증가함에 따라 박막의 치밀화와 resputtering으로 인해 감소하였으며 박막의 형상은 bias가 인가되지 않은 상태에서의 open columnar 구조에서 bias가 인가된 경우 columnar 구조가 사라진 매끈하고 치밀한 구조로 변화하였다. 기판 bias가 인가된 경우 N/Ti 조성비는 거의 stoichiometry를 만족하였으며 증착된 박막의 우선성장 방위는 $N_2$의 양이 감소할 수록 (200)에서 (111)로, bias 증가에 따라서는 (200)에서 (111)을 거쳐 (220)으로 변화하였다. 박막의 경도는 박막이 압축응력을 나타낼수록 증가하였으며, bias가 인가된 경우 약 2000~3300kgf/$\textrm{mm}^2$의 높은 경도를 나타내었다.

  • PDF

몬테카를로시뮬레이션 기법을 이용한 붕괴 암반사면의 확률론적 안정해석 및 민감도 분석 (Probabilistic Stability and Sensitivity Analysis for a Failed Rock Slope using a Monte Carlo Simulation)

  • 박성욱;박혁진
    • 지질공학
    • /
    • 제20권4호
    • /
    • pp.437-447
    • /
    • 2010
  • 확률론적 해석기법은 사면안정해석을 포함한 다양한 지질공학적인 문제에 내재하는 불확실성을 고려할 수 있는 효과적인 방안으로서 유용한 것으로 알려져 있다. 본 연구에서는 확률변수에 대한 무작위 추출을 통해 상태함수인 한계평형식의 안전율을 반복하여 구하는 몬테카를로시뮬레이션 기법을 이용하여 2개의 암반사면에 대해 확률론적 안정해석을 수행하였다. 본 연구에서 사용된 JRC와 JCS 같은 강도정수 등의 확률변수와 사면의 제원은 선행연구과정을 통해 도출된 값을 사용하였으며, 상태함수는 Barton의 경험식을 활용하였다. 본 연구에서는 각 사면별 파괴확률을 계산하고 이에 대한 민감도 및 신뢰성해석을 수행하였다. 특히 기존 결정론적 방법과의 비교와 샘플링 추출 기법에 대한 분석을 수행하였으며 분석결과 기준값보다 높은 파괴확률이 산정되어 사면의 붕괴이력과 부합되는 결과가 도출되었다. 또한 결정론적인 방법에 비해 변동성이 낮은 결과가 도출되어 해석의 신뢰성이 높은 것으로 나타났다.

확률론적 방법을 이용한 인천송도지반 이차압축침하량의 공간적 분포 평가 (Evaluation of Spatial Distribution of Secondary Compression of Songdo Marine Clay by Probabilistic Method)

  • 김동휘;배경두;고성권;이우진
    • 한국지반공학회논문집
    • /
    • 제26권9호
    • /
    • pp.25-35
    • /
    • 2010
  • 해안매립지반에서 압밀층 두께는 위치마다 상이하기 때문에 이차압축침하를 공간적으로 평가해야 한다. 이러한 이차압축침하량의 공간적인 분포가 포함하고 있는 불확실성을 합리적으로 평가하기 위해 확률론적 방법의 필요하다. 따라서 본 논문에서는 정규크리깅기법으로 추정된 압밀층의 공간적인 분포 추정결과와 지반정수들의 평균과 표준편차를 이용하여 이차압축침하량의 평균과 표준편차를 분석영역 전체에 대하여 산정하였다. 이러한 결과를 이용하여 이차압축침하량이 특정 시간에서 설계기준을 초과하는 영역을 확률론적 방법을 이용하여 평가하였으며, 허용기준을 초과하는 영역의 면적은$C_{\alpha}/(1+e_o)$의 변동계수가 크고 확률론적 설계기준 a 가 작을수록 증가하는 것으로 나타났다. 마지막으로 국내에서 확률론적인 설계기준이 확립될 경우에는 연약지반설계에 본 논문에서 제시한 확률론적인 방법들을 직접적으로 적용할 수 있을 것으로 판단된다.

불확정적 특성을 고려한 응력해석에 관한 일고찰

  • 정명채
    • 전산구조공학
    • /
    • 제6권4호
    • /
    • pp.10-13
    • /
    • 1993
  • 본 고에서는 불확정적 Approach에 의한 구조물 거동파악의 일례를 소개한다. 이 예에서는 극치통계와 엔트로피 최대원리를 이용하여, 부동침하를 받은 쉘구조물의 응력을 추정하는 이론을 취급한다. 부동침하는 불확정적 특성을 비교적 많이 지니고 있으며, 특히 구조물을 지지하고 있는 지반의 경우는 그 물리적 정수와 침하특성이 확정론적으로는 취급이 곤란한 경우가 많다고 생각된다. 구체적으로 극치통계법에서는 부동침하를 기초 Ring의 원주방향으로의 Fourier 계수로 가정하여, 위상각과 침하의 2승평균치가 확정치로 주어졌을 때, 진폭 Spectrum을 불확정변수로 간주하여 추정하는 방법을 소개한다. 일단 진폭 Spectrum이 구해지면 응력은 간단히 구해지므로 여기서는 Spectrum에 관해서만 언급하기로 한다.

  • PDF

신행정수도 이전입지$\cdot$건설 및 국가균형개발을 위한 전략적 차원의 방법론 고찰 (A Study on Strategical Method for the Relocation and Construction of New Administrative Capital City and National Balanced Development in Korea)

  • 김인
    • 대한지리학회:학술대회논문집
    • /
    • 대한지리학회 2004년도 춘계학술대회
    • /
    • pp.66-66
    • /
    • 2004
  • 우리나라는 21세기 초입에 들어와 다음과 같은 기회의 국면에 처해 있다. 첫째, 세계적 Global Standard Economy의 구현, 둘째, 동아시아 허브국가로의 탄생, 셋째, 지식 기반산업의 성장과 같은 세가지 기회에 직면한 것이다. 우리나라가 이러한 기회들을 잡아 국가 경쟁력을 강화하기 위해서는 지금부터라도 국토의 수도권과 기수도권간의 공생적 공동번영의 개발계획을 준비하는 것이 시급히 요구된다. (중략)

  • PDF

통일분류(統一分類)에 의한 우리나라 토질(土質) 공학적(工學的) 특성(特性)에 관한 확률론적(確率論的) 연구(硏究) (A Probabilistic Study on the Engineering Characteristics of Soil in Korea by the Unified Soil Classification)

  • 정철호
    • 대한토목학회논문집
    • /
    • 제9권3호
    • /
    • pp.115-123
    • /
    • 1989
  • 본(本) 논문(論文)은 과거(過去) 13년간(年間)(1974~1986) 주택공사(住宅公社)가 전국(全國) 74개(個) 도시(都市), 176개(個) 주택단지(住宅團地)에서 실시(實施)한 제반토질시험결과(諸般土質試驗結果)를 통일분류법(統一分類法)에 의(依)한 흙의 종류별(種類別), 토질정수(土質定數)의 분산(分散)의 정도(程度)를 확률적(確率的)으로 분석(分析)한 것이다. 이 논문(論文)에서 분석(分析)한 토질정수(土質定數)는 자연함수비(自然含水比), 토립자(土粒子)의 비중(比重), 아터버그 한계(限界), 표준매입시험치(標準買入試驗値), 일축압축강도(一軸壓縮强度), 압축지수(壓縮指數) 그리고 강도정수(强度定數) 등(等)이다. 연구분석(硏究分析)한 결과(結果), 물리적(物理的) 저성질(藷性質)은 통계변수(統計變數)인 변동계수(變動係數)를 기준으로 하여 비교(比較)할때 변동(變動)의 범위(範圍)가 비교적(比較的) 적은 반면(反面)에, 강도정수(强度定數)는 40%, 압축지수(壓縮指數)는 32% 정도(程度)의 변동계수(變動係數)를 가지며, 비중(比重)은 사질도(砂質土)에서 0.87-2.49%, 점성토(粘性土)에서 0.91-5.03%로 분산(分散)의 정도(程度)가 매우 작음을 확인(確認)하였다.

  • PDF