• 제목/요약/키워드: 대수적 성질

검색결과 78건 처리시간 0.022초

Okamoto-Uchiyama 확률 공개키 암호 방식의 효율성 개선 (Improvement of Okamoto-Uchiyama Probabilistic Public Key Cryptosystem)

  • 최덕환;김현주;최승복;원동호
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권4호
    • /
    • pp.346-351
    • /
    • 2002
  • 본 논문은 Okamoto와 Uchiyama가 이산대수 함수만으로 일방향함수를 정의하여 제안한 새로운 확률 공개키 암호 방식을 개선하였다. 평문은 이들 두 이산대수 함수의 모듈라 곱으로부터 구할 수 있는데 두 함수 값 중에서 하나는 주어진 공개키에 종속된 고정된 값을 가진다. 고정된 함수 값이 단위원 1을 갖는 정선된 공개키에 의해 개선이 이루어진다. 왜냐하면 복호화 할 때 계산량을 줄일 수 있기 때문이다. 또한 이러한 성질을 충족하는 공개키를 얻을 수 있는 구체적 방법도 제시한다.

소뇌모델 선형조합 신경망의 구조 및 학습기능 연구(I) -분석 및 학습 알고리즘 개발- (On Learning and Structure of Cerebellum Model Linear Associator Network(I) -Analysis & Development of Learning Algorithm-)

  • 황헌;백풍기
    • Journal of Biosystems Engineering
    • /
    • 제15권3호
    • /
    • pp.186-198
    • /
    • 1990
  • 인간 소뇌의 구조와 기능을 간략하게 수학적으로 모델링하여 입력에 따른 시스템의 적정 출력을 학습에 의한 적응 제어 방식으로 추출해 내는 소뇌모델 대수제어기(CMAC : Cerebellar Model Arithmetic Controller)가 제안되었다. 본 논문에서는 연구개발된 기존 신경회로망과의 비교 분석에 의거하여, 소뇌모델 대수제어기 대신 네트의 특성에 따라 소뇌모델 선형조합 신경망(CMLAN : Cerebellum Model Linear Associator Network)이라 하였다. 소뇌모델 선형조합 신경망은 시스템의 제어 함수치를 결정하는 데 있어, 기존의 제어방식이 시스템의 모델링을 기초로 하여 알고리즘에 의한 수치해석적 또는 분석적 기법으로 모델 해를 산출하는 것과 달리, 학습을 통하여 저장되는 분산기억 소자들의 함수치를 선형적으로 조합함으로써 시스템의 입출력을 결정한다. 분산기억 소자로의 함수치 산정 및 저장은 소뇌모델 선형조합 신경망이 갖는 고유의 구조적 상태공간 매핑(State Space Mapping)과 델타규칙(Delta Rule)에 의거한 시스템의 입출력 상태함수의 학습으로써 수행된다. 본 논문을 통하여 소뇌모델 선형조합신경망의 구조적 특성, 학습 성질과 상태공간 설정 및 시스템의 수렴성을 규명하였다. 또한 기존의 최대 편차수정 학습 알고리즘이 갖는 비능률성 및 적용 제한성을 극복한 효율적 학습 알고리즘들을 제시하였다. 언급한 신경망의 특성 및 제안된 학습 알고리즘들의 능률성을 다양한 학습이득(Learning Gain)하에서 비선형 함수를 컴퓨터로 모의 시험하여 예시하였다.

  • PDF

고장이 존재하는 육족 보행 로봇을 위한 대수적 힘 분배 (Algebraic Force Distribution in Hexapod Walking Robots with a Failed Leg)

  • 양정민
    • 한국지능시스템학회논문지
    • /
    • 제19권4호
    • /
    • pp.457-463
    • /
    • 2009
  • 본 논문에서는 육족 보행 로봇의 새로운 힘 분배 알고리듬을 제안한다. 본 논문에서 고려하는 육족 보행 로봇은 다리 하나에 관절고착고장이 발생하여 내고장성 정적 세다리 걸음새로 보행한다. 제안되는 힘 분배 알고리듬의 핵심은 내고장성 걸음새가 가지는 안정여유도를 결정하는 지지 다리의 미끄러짐을 최소화시키는 것이다. 불연속적으로 움직이는 내고장성 세다리 걸음새는 정상 걸음새보다 안정도가 떨어진다는 약점이 있다. 본 논문에서 제안하는 힘 분배 알고리듬은 이러한 약점을 고려하여 내고장성 걸음새의 지지 다리가 세 개라는 성질과 Zero-Interaction Force 원리를 이용하여 최적화 기법을 쓰지 않고 대수적으로 모든 다리의 힘 성분을 구한다. 컴퓨터 시뮬레이션 사례 연구를 통해서 제안된 힘 분배 알고리듬과 기존 방법의 비교 분석을 실시하고 제안된 방법의 효용성을 입증한다.

사용자 중심의 전자선거에 적합한 부인봉쇄 다중서명 기법 (The Undeniable Digital Multi-Signature Scheme Suitable for User-Oriented Electronic Election)

  • 윤성현
    • 컴퓨터교육학회논문지
    • /
    • 제8권4호
    • /
    • pp.97-105
    • /
    • 2005
  • 본 논문에서는 이산 대수 문제에 기반 한 부인봉쇄 디지털 다중서명 기법을 제안한다. 제안한 다중서명 기업은 부인봉쇄 성질을 만족하며 메시지 변조, 서명자들에 의한 다중서명 부정과 같은 능동적 공격에 안전하다. 여러 명의 선거관리자를 두는 전자선거 기법에 적용될 수 있으며, 부인봉쇄 성질을 만족하기 때문에 투표자와 선거관리자들 간의 분쟁을 해결할 수 있다. 제안한 기법은 선거관리 센터의 역할을 분산함으로써 기존의 전자선거보다 공정하며 사용자 중심의 전자선거를 가능하게 한다.

  • PDF

사영에 의한 제1종 분석 (Type I Analysis by Projections)

  • 최재성
    • 응용통계연구
    • /
    • 제24권2호
    • /
    • pp.373-381
    • /
    • 2011
  • 본 논문은 실험자료에 대한 분석모형으로 이원 분산분석모형을 가정한다. 고정효과 모형의 가정하에 요인별 변동량을 구하기 위한 방법으로 제1종 분석을 다루고 있다. 모형의 순차적 적합에 따라 얻어지는 요인별 제곱합의 계산방법으로 대수적 방법이 아닌 사영에 의한 분석방법을 제공한다. 관측자료를 다차원상의 공간벡터로 간주할 때, 최소 제곱법에 의한 요인별 변동량은 계획행렬로 생성되는 모수추정 공간에서 요인별 부분공간으로의 사영에 이르는 거리 제곱으로 구해질 수 있음을 논의하고 있다. 또한 사영행렬로 부터의 고유벡터와 고유근을 이용하여 요인별 변동량을 구하는 방법을 제공하고 있다. 균형자료나 불균형자료에서 모형의 순차적 적합에 따른 제1종 분석이 행해질 때 요인별 변동량의 합은 처리제곱합과 일치하나 제2종 분석의 경우 불균형자료에서 이러한 성질이 만족되지 않음을 논의하고 있다.

비국부 적분 연산기로 표현되는 페리다이나믹 방정식의 수렴성 (Convergence of Nonlocal Integral Operator in Peridynamics)

  • 조광현;하윤도
    • 한국전산구조공학회논문집
    • /
    • 제34권3호
    • /
    • pp.151-157
    • /
    • 2021
  • 본 연구에서는 비국부 적분 연산기로 표현되는 페리다이나믹 방정식의 수렴성을 검토한다. 정적/준정적 손상 해석 문제를 효율적으로 해석하기 위해 페리다이나믹 방정식의 implicit 정식화가 필요하다. 이 과정에서 페리다이나믹 비국부 적분 방정식으로부터 대수방정식 형태가 나타나게 되어 시스템 행렬 계산을 위해 많은 시간이 소요되기 때문에, 효율적인 계산을 위해 수렴성이 중요한 요소가 된다. 특히 radial influence 함수를 적분 kernel로 사용하는 경우 fractional Laplacian 적분 방정식이 유도된다. 비국부 적분 연산기의 교윳값 성질에 의해 대수방정식의 condition number가 radial influence 함수의 차수 및 비국부 영역의 크기에 영향을 받는 것이 수학적으로 확인되었다. 본 연구에서는 이를 토대로 균열이 있는 페리다이나믹 정적 해석 문제를 Newton-Raphson 방법으로 해석할 때 적분 커널의 차수, 비국부 영역의 크기 등이 대수방정식의 condition number와 preconditioned conjugate gradient (PCG) 방법으로 계산 시 수렴성 및 계산 시간에 미치는 영향을 수치적으로 분석한다.

사출성형 열가소성 폴리우레탄의 물리적 성질에 미치는 금형 온도 영향 (Effects of Mold Temperatures on Physical Properites of Injection Molded Thermoplastic Polyurethanes)

  • 이대수;김성근;구엔빈칸;이명걸;방수진
    • Elastomers and Composites
    • /
    • 제39권4호
    • /
    • pp.286-293
    • /
    • 2004
  • 경도를 달리하는 에스테르계 및 에테르계 열가소성 폴리우레탄(thermoplastic polyurethane: TPU)의 사출에서 금형 온도가 물리적 성질에 미치는 영향을 조사하였다. TPU의 연질부 유리전이온도는 금형 온도 변화에 따라 거의 변화하지 않았으며, 연질부와 경질부의 상분리는 금형온도의 영향을 별로 받지 않는 것으로 판단되었다. 그러나 에스테르계와 에테르계 TPU는 종류에 관계없이 공통적으로 경도가 높은 TPU들은 금형온도를 높이는 경우 결정성, 고무상 평탄 온도영역, 인장강도가 감소하였으나, 경도가 낮은 TPU들은 오히려 결정성, 고무상 평탄 온도영역, 인장강도의 증가를 보였다. TPU의 사출 성형 금형 온도에 따른 물리적 성질의 차이를 결정성 경질부의 결정화와 물리적 가교효과 차이로 해석하였다.

Near Subtraction Semigroups에 관한 연구 (On Near Subtraction Semigroups)

  • Yon Yong-Ho;Kim Mi-Suk;Kim Mi-Hye
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2003년도 춘계종합학술대회논문집
    • /
    • pp.406-410
    • /
    • 2003
  • B.M. Schen([2])은 함수의 합성 "${\circ}$" 과 차집합 연산 "-"에 대하여 닫혀있는 함수들의 집합 ${\Phi}$에서의 대수적 구조인 subtraction semigroup (${\Phi}$; ${\circ}$,-)를 정의하였다. 이 구조에서 (${\Phi}$; ${\circ}$)는 semgroup, (${\Phi}$; -)는 [1]에서 정의한 subtraction algebra를 이룬다. B.M. Schen은 [2]에서 모든 subtraction semigroup은 invertible function들의 difference semigroup과 동형이라는 사실을 밝혔다. 본 논문에서는 이 subtraction semigroup의 일반화로써 near subtraction semigroupd을 정의하고 이의 한 특수한 형태인 strong near subtraction semigroup의 개념을 정의하여 이들의 일반적인 성질과 ideal의 특성을 조사하고 이들의 응용도를 조사하고자 한다.

  • PDF

Borate 완충용액에서 알루미늄의 산화피막의 생성과정과 전기적 성질에 대한 대기의 영향 (Atmospheric Effects on Growth Kinetics and Electronic Properties of Passive Film of Aluminum in Borate Buffer Solution)

  • 김연규
    • 대한화학회지
    • /
    • 제60권3호
    • /
    • pp.169-176
    • /
    • 2016
  • Borate 완충용액에서 Al의 부식과 부동화에 관하여 변전위법, 대 시간 전류법 그리고 다중 주파수 전기화학적 임피던스 측정법으로 조사하였다. 공기 또는 산소의 영향은 환원과정에 영향을 주었지만 산화반응에는 영향을 미치지 못 하는 것으로 보인다. 부동화 영역에서 생성되는 피막의 전기적 성질은 Mott-Schottky 식이 적용되는 n-type 반도체 성질을 보였다. 낮은 전극전위에서 생성되는 Al의 산화피막은 Al(OH)3로 충분한 부동화 효과를 보이지 못하나, 전극전위가 증가하면서 Al2O3로 변하였다. Al2O3 피막은 “전기장에 의한-이온의 이동” 과정에 의하여 성장하는 것으로 보인다.

초등학교에서 비례 추론 지도에 관한 논의 (Teaching Proportional Reasoning in Elementary School Mathematics)

  • 정영옥
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제25권1호
    • /
    • pp.21-58
    • /
    • 2015
  • 본 연구는 초등학교 수학에서 비례 추론 지도를 위해 고려해야 할 교수학적 배경을 알아보고, 이를 바탕으로 우리나라와 미국, 영국 교과서의 비와 비례 관련 내용을 분석함으로써 앞으로 우리나라 초등학교 수학에서 비례 추론 지도 개선을 위한 시사점을 제공하는 데 그 목적이 있다. 이를 위해 여러 연구에 대한 이론적 고찰을 통해 비례 추론 지도의 교수학적 배경으로 비례 추론의 의미와 요소, 비례 추론 발달 단계와 학생들의 전략, 비례 추론 과제 유형, 비례 추론 지도 모델에 대해 살펴보았고, 이를 기초로 미국, 영국, 우리나라 교과서를 분석하였다. 이론적 고찰과 교과서 분석 결과를 바탕으로 이후의 우리나라 초등학교 수학에서 비례 추론 지도 개선을 위한 시사점으로 비와 비례 내용의 비중 제고, 곱셈적 비교의 강조와 덧셈적 비교와의 구분, 비의 동치 관계의 강조, 양적 질적, 대수적 기하적 비교 과제와 미지값 과제의 적절한 균형, 비례식의 성질을 이용한 형식적 절차 도입 전 비형식적 전략의 강조, 비형식적 전형식적인 시각적 모델의 도입을 제안하였다.