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

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

실용적인 확률론적 사면안정 해석 기법 개발 (A Study to Develop a Practical Probabilistic Slope Stability Analysis Method)

  • 김형배;이승호
    • 한국지반공학회논문집
    • /
    • 제18권5호
    • /
    • pp.271-280
    • /
    • 2002
  • 본 연구에서는 사면안정해석 수행과정에서 입력되는 지반강도정수의 불확실성이 최소 신뢰성을 갖는 임계 활동면의 추적에 미치는 영향을 정량화하기 위한 확률론적 사면안정해석기법을 소개하였다. 일반적인 공사 현장에서 실무자가 상당한 양의 실내 및 현장 시험을 통해 얻어질 수 있는 지반강도정수의 다양한 통계.확률적 정보를 항상 확보하여 그것들을 상당한 수준의 통계적 지식을 가지고 자유스럽게 이용하는 것은 현실적으로 불가능하다. 따라서 본 연구에서는 실무자가 쉽게 확률적인 개념을 이해하면서 사면안정해석을 수행할 수 있도록 기존의 결정론적 사면안정해석 기법에 공학적 확률해석 기법을 결합시키는 방안을 제시하였다. 미 공병단에서 개발한 UTEXAS 3라는 범용 사면안정 해석 프로그램을 이용하여 본 연구는 파괴확률 또는 신뢰지수라는 관점에서 제안한 확률론적 사면안정해석기법의 결과들을 도출하였다. 본 확률론적 사면안정해석기법은 사면안정의 안전율만을 고려하는 기존의 결정론적 사면해석 기법들 보다 더욱 종합적으로 사면안정의 신뢰성에 대한 결과를 제시하는 것으로 나타났다.

랜덤 부호화 스칼라 곱 알고리즘 분석 (Cryptanalysis of the Randomized Signed-Scalar Multiplication)

  • 한동국;김태현;장상운;박영호
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2003년도 하계학술대회논문집
    • /
    • pp.83-88
    • /
    • 2003
  • 부채널 공격(side channel attack)을 막는 새로운 접근방법으로 생각되는 랜덤 부호화 스칼라 곱 알고리즘은 Ha와 Moon에 의해서 제안되었다. 그러나 이 방법은 여전히 논쟁의 여지가 있다. 본 논문에서는 Ha-Moon 알고리즘이 기존의 세 가지 단순 전력 소모량 분석(simple power analysis, SPA)에 안전함을 보인다. 그리고 정수론의 성질을 이용하여 두 가지 중요한 정리를 제시하고 이 정리들을 이용하여 Ha-Moon 알고리즘에 적용할 수 있는 공격 알고리즘을 개발한다. 예를 들면, 163-비트 키들에 대하여 제안 알고리즘은 20개의 전력 소모량을 이용하여 키 복잡도 Ο(2$^{8}$ )를 가지고 공격할 수 있다.

  • PDF

Jacobi 기호에 의한 암호화 프로토콜 (Cryptographic Protocol Using Jacobi Symbol.)

  • 오정환;김철;김용대
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 1992년도 정기총회및학술발표회
    • /
    • pp.15-24
    • /
    • 1992
  • 본 논문은 정수론에 있어서 Legendre 기호의 응용인 Jacobi기호를 이용한 암호화 프로토콜의 정의, 성질 및 확장에 대해 논한다. 본 논문은 먼저 Legender기호와 Jacobi기호의 정의와 성질에 대하여 살펴보고 이를 이용한 프로토콜에 대한 설명을 하며 그 알고리즘을 구축하여 다른 프로토콜과의 비교를 통하여 이 프로토콜의 안전성과 신속성을 고찰한다.

  • PDF

이원부호의 위상 오프셋과 CDMA 이동 통신에의 응용 (Phase Offset of Binary Code and Its Application to the CDMA Mobile Communications)

  • 송영준;한영열
    • 전자공학회논문지S
    • /
    • 제35S권10호
    • /
    • pp.1-10
    • /
    • 1998
  • Code division multiple access (CDMA) 이동 통신 시스템에서는 각 기지국을 동일 확산 부호의 위상 오프셋(phase offset)을 이용하여 구분하고 있으므로, 이 시스템에서 확산부호의 위상 오프셋을 안다는 것은 매우 중요하다. 부호의 주기가 길지 않을 경우는 한 부호와 이전된 부호 사이의 위상 오프셋은 두 부호를 비교하여 구할 수 있지만, 부호의 주기가 길어지면 이러한 방법으로는 어려움이 따른다. 본 논문은 정수론에 근거한 이원부호의 위상 오프셋 계산 방법을 제안한다. 본 논문에서 중심적 역할을 하는 누산함수를 정의하고, 그들의 관계를 규명한다. 이러한 정수론적 접근 방법에 의하여 유도된 결과들을 이용하여 이원부호의 위상 오프셋 계산이 매우 쉽게 이루어짐을 보인다. CDMA (code diviision multiple access) 이동 통신에의 응용과 위상 오프셋 산출 회로 구현도 논의된다.

  • PDF

파쇄암반에 설계된 대규모 사면의 안정화 고찰 (A study for the stabilization of large scale rock slope designed in the fractured rock mass)

  • 홍예성;조태진;한공창
    • 한국암반공학회:학술대회논문집
    • /
    • 한국암반공학회 1996년도 정기총회 및 학술발표회
    • /
    • pp.55-72
    • /
    • 1996
  • 암반사면의 안정성은 암반내에 발달된 불연속면의 기하학적 속성과 강도정수에 크게 영향을 받으며, 사면방향에 대한 불연속면들의 상대적인 방향성들은 구조적으로 발생 가능한 붕괴양상을 결정하게 된다. 불연속면을 따라 미끄러짐이 발생하는 암반사면의 불안정성 분석에는 결정론적인 해석(deterministic analysis)과 확률론적인 해석(probabilistic analysis)들을 포함하여 수많은 방법들이 이용되고 있다. (중략)

  • PDF

타원곡선 암호시스템에서의 빠른 연산을 위한 새로운 덧셈/뺄셈 사슬 알고리즘 (A New Additi$on_{}$traction Chain Algorithm for East Computation over Elliptic Curve Cryptosystem)

  • 홍성민;오상엽;윤현수
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 1995년도 종합학술발표회논문집
    • /
    • pp.151-162
    • /
    • 1995
  • 보다 짧은 길이의 덧셈/뺄셈 사슬($addition_{traction-chain}$)을 찾는 문제는 정수론을 기반으로 하는 많은 암호시스템들에 있어서 중요한 문제이다. 특히, RSA에서의 모듈라멱승(modular exponentiation)이나 타원 곡선(elliptic curve)에서의 곱셈 연산시간은 덧셈사슬(addition-chain) 또는 덧셈/뺄셈 사슬의 길이와 정비례한다 본 논문에서는 덧셈/뻘셈 사슬을 구하는 새로운 알고리즘을 제안하고, 그 성능을 분석하여 기존의 방법들과 비교한다. 본 논문에서 제안하는 알고리즘은 작은윈도우(small-window) 기법을 기반으로 하고, 뺄셈을사용해서 윈도우의 개수를 최적화함으로써 덧셈/뺄셈 사슬의 길이를 짧게 한다. 본 논문에서 제안하는 알고리즘은 512비트의 정수에 대해 평균길이 595.6의 덧셈/뺄셈 사슬을 찾는다.

  • PDF

창의적 사고를 통한 아이디어 발상 방법론 (Design Generation Methodology For Creative Design Thinking)

  • 홍정표;정수경;조동민
    • 한국감성과학회:학술대회논문집
    • /
    • 한국감성과학회 2007년도 춘계학술대회 및 국제감성 심포지엄
    • /
    • pp.81-84
    • /
    • 2007
  • 소비자들이 상품에 대한 미학적인 측면을 점점 더 중요시 하게 됨에 따라 현대 디자인은 기존의 개념을 탈피하여 새롭고 부드러우며 유연한 감성이 요구되고 있다. 디자인의 궁극적인 목표가 '소비자의 꿈을 현실로 만들어 주는 것'이라면 이러한 목표에 이르기 위한 '창의적 아이디어발상' 은 디자이너가 갖추어야 할 가장 중요한 능력 중의 하나이다. 따라서 본 연구는 창의적 아이디어 발상법에 대한 선행연구의 프로세스와 방법론의 문제점을 파악하고, 이를 보완한 새로운 디자인 방법론을 제시하고자 한다. 이와 같은 연구목적을 이루기 위해 사례연구로써 컴퓨터를 이용한 창의적 아이디어 발상법을 제안하여 디자이너에게 실제 디자인현장에서 활용할 수 있도록 하며 창의적 아이디어발상법의 개발에 대한 효과와 새로운 가능성을 제시하고자 한다.

  • PDF