• 제목/요약/키워드: 유한 체

검색결과 1,377건 처리시간 0.026초

유한체의 합성체위에서의 고속 연산기 (A Fast Multiplier of Composite fields over finite fields)

  • 김용태
    • 한국전자통신학회논문지
    • /
    • 제6권3호
    • /
    • pp.389-395
    • /
    • 2011
  • 타원곡선 암호법(ECC)은 RSA나 ElGamal 암호법에 비하여 1/6정도의 열쇠(key) 크기로 동일한 안전도를 보장하므로, 메모리 용량이나 프로세서의 파워가 제한된 휴대전화기(cellular phone), 스마트카드, HPC(small-size computers) 등에 더욱 효과적인 암호법이다. 본 논문에서는 효과적인 타원곡선 암호법에 많이 사용되는 유한체위에서의 연산방법을 설명하고, Weil의 강하공격법(descent attack)에 안전하면서, 연산속도를 최대화하는 유한체의 합성체를 구축하여, 그 합성체위에서의 고속 연산기를 제안하려고 한다.

유한체 상에서 비트-직렬 곱셈기의 병렬화 기법 (Parallelism of the bit-serial multiplier over Galois Field)

  • 최영민;양군백
    • 한국통신학회논문지
    • /
    • 제26권3B호
    • /
    • pp.355-361
    • /
    • 2001
  • 유한체(Galois Field) 상에서의 곱셈(multiplication)을 구현하는 방법은 크게 병렬 곱셈기(parallel multiplier)와 직렬 곱셈기(serial multiplier)로 나누어질 수 있는데, 구현시 하드웨어 면적을 작게 차지한다는 장점 때문에 직렬 곱셈기가 널리 사용된다. 하지만 이 직렬 곱셈기를 이용하여 계산을 하기 위해서는 병렬 곱셈기에 비해 많은 시간이 필요하게 된다. 직렬기법과 병렬기법의 결합이 이를 보완할 수 있게 된다. 본 논문에서는 복잡도는 직렬 곱셈기와 큰 차이가 없으면서 연산시간을 줄인 곱셈기*(multiplier)를 제안하였다. 이 곱셈기를 사용하면 복잡도는 크게 늘어나지 않았으면서 유한체 상에서의 곱셈을 하는데 필요한 시간을 줄이는 효과를 얻을 수 있다.

  • PDF

피라미드형 금속 내부구조체를 가진 얇은 금속샌드위치 판재의 결함 모드 (Imperfection Mode of Thin Metallic Sandwich Plate with Pyramidal Metallic Inner Structures)

  • 안동규;선향선
    • 대한기계학회논문집A
    • /
    • 제37권2호
    • /
    • pp.187-192
    • /
    • 2013
  • 피라미드형 금속 내부구조체를 가진 얇은 금속 샌드위치 판재는 외판들과 내부구조체를 연속적 프로젝션 용접하여 제작한다. 이 용접공정에서 발생하는 용접압력 때문에 내부구조체의 변형에 의한 내부구조체의 결함이 발생한다. 내부구조체의 결함은 저속 충격하중이 부가된 얇은 금속 샌드위치 판재의 응답에 영향을 미친다. 이 논문에서는 피라미드형 금속 내부구조체를 가진 얇은 금속 샌드위치 판재의 지배적인 결함 모드를 도출하고자 한다. 3 차원 유한요소해석을 통하여 여러가지 결함모드에 대한 얇은 금속 샌드위치 판재의 충격 응답 변화를 고찰하였다. 또한 유한요소해석 결과와 낙하 충격시험 결과를 비교/분석 하였다. 이 결과로부터 피라미드형 금속 내부구조체를 가진 얇은 금속 샌드위치 판재의 지배적인 결함모드를 4 개 지주들에 대칭 결함이 적용된 전방형 대칭 결함모드로 선정하였다.

유한체의 부분군을 이용한 효율적인 사용자 인증 프로로콜 설계 (Design of an Efficient User Authentication Protocol Using subgroup of Galois Field)

  • 정경숙
    • 한국컴퓨터정보학회논문지
    • /
    • 제9권2호
    • /
    • pp.105-113
    • /
    • 2004
  • 본 논문에서는 최근 증가되고 있는 사이버스페이스 상에서의 다양한 전자상거래를 효율적이고 안전하게 거래하기 위하여 유한체 부분군 기반의 효율적인 사용자 인증 프로토콜을 설계하였다. Lenstra와 Verheul에 의해 제안된 XTR은 짧은 키 길이와 빠른 연산 속도의 장점을 가지고 있기 때문에 복잡한 연산에 유용하게 사용될 수 있다. 이를 기반으로 하여 문제 도메인을 기존의 유한체인 GF($p^6$)을 사용하지 않고, GF($p^6$)의 부분군인 GF($p^2$)을 이용하여 문제를 해결하는 XTR-ElGamal기반의 사용자 인증 프로토콜을 제안하였다. XTR-ElGamal 기반의 사용자 인증 프로토콜은 유한체 상의 부분군들을 이용함으로써 키 교환 시 요구되는 키의 비트 수를 줄였다. 또한 계산 시 필요한 오버헤드를 줄여 빠른 계산과 실행을 제공하였다. XTR기반에서 사용자 인증을 하기 위한 과정에서 필요한 인증 프로토콜을 설계하였다. 따라서 통신량과 계산량이 적게 요구되는 환경에서도 유용하게 이용될 수 있도록 하였다

  • PDF

간단한 복사 형상계수 계산 방법 (A New Simple Technique for View Factor Computation)

  • ;조성환
    • 대한기계학회논문집
    • /
    • 제7권1호
    • /
    • pp.96-102
    • /
    • 1983
  • 복사 형상계수를 계산하는 새롭고도 간단한 수치적 방법이 개발되었다. 유한선분 적분법은 윤 곽적분을 이용하며, 윤곽은 유한한 수의 선분으로 구성된 것으로 가정한다. 미소면적으로부터 유한면적까지의 복사 형상계수는 적분로 상의 절점의 좌표값에만 관계되며, 전자 계산기에 쉽게 프로그램 될 수 있다. 가우스의 적분을 이용하여 두 유한 면적사이의 복사 형상계수를 구한다. 미소 면적에서 원판까지, 두 개의 평행원판 사이, 및 두 개의 직사각형 사이의 복사 형상계수를 구하여 엄밀해와 비교하여 유한선분 적분법의 정확성이 우수함을 보였다. 단위구와 단위 정사 각형에서 타원체까지의 보가 형상계수의 값도 구하였다.

한국형 원전 격납건물의 비선형해석에 관한 연구 (A Study on the Nonlinear Analysis of Containment Building in Korea Standard Nuclear Power Plant)

  • 이홍표;전영선;이상진
    • 한국전산구조공학회논문집
    • /
    • 제20권3호
    • /
    • pp.353-364
    • /
    • 2007
  • 이 논문에서는 원전 격납건물의 극한내압능력 및 파괴모드 평가를 위해 개발된 비선형 유한요소해석 프로그램 NUCAS 코드에 대하여 기술하였다. NUCAS는 미시적인 재료모델을 도입한 퇴화 쉘 요소와 탄소성 재료모델을 도입한 저차고체요소로 구성되어 있고, 퇴화 쉘 요소와 저차고체요소는 유한요소에서 발생할 수 있는 강성과대(overstiffness) 및 묶임현상(locking phenomenon)을 방지하기 위해서 각각 가변형도법(assumed strain method)과 개선된 가변형도법(enhanced assumed strain method)을 적용하였다. 개발된 NUCAS코드의 성능을 검증하기 위해서 다양한 철근콘크리트 구조물의 벤치마크 테스트를 수행하였고, 그 결과로부터 이 논문에서 개발한 유한요소해석 프로그램의 해석결과는 실험결과와 잘 일치하였다.

KSLV-1 1단 후방동체 상부 조합체 상세설계 (KSLV-1 1st stage Rear Fuselage Upper Compartment Detail Design)

  • 유재석;정호경;장영순
    • 항공우주기술
    • /
    • 제8권1호
    • /
    • pp.117-131
    • /
    • 2009
  • KSLV-1 1단 후방동체 상부 조합체 상세설계를 수행하였다. 동체 사이징 프로그램으로 기본적인 형상을 결정했다. 체결류 기본설계를 통하여 스킨-프레임, 스트링거-프레임의 체결류 선정하였다. 유한요소 프로그램을 통한 프레임 구조해석 및 인터페이스 확인을 통하여 프레임을 설계하였다. 또한 유한요소 프로그램으로 컷 아웃을 고려한 부분을 해석을 수행하여 구조 안전성을 확인하였다. 전단체결류 설계를 위하여 최대 전단하중에 대한 최대전단응력을 유한요소 방법으로 구하였다. 이러한 동체해석 사이징과 유한요소 및 체결류 선정 프로그램을 사용하여 후방동체 상부조합체의 상세설계를 수행하였다.

  • PDF

유한요소법을 이용한 압전 수중음향센서의 음향특성 해석 (Acoustic Characteristics Analysis of piezoelectric Underwater Acoustic Sensors Using Finite Element Method.)

  • 손선봉;김재환
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2000년도 하계학술발표대회 논문집 제19권 1호
    • /
    • pp.253-256
    • /
    • 2000
  • 본 연구에서는 유한요소법(FEM)을 이용하여 압전 수중음향센서의 모델링 및 음향특성을 해석하였다. 압전 복합구조 수중음향센서의 해석에서 기본적인 압전-탄성 구조물과 유체-구조물의 연성해석을 위한 유한요소 정식화를 하였으며 무한영역의 음향유체를 처리하기 위하여 IWEE(Infinite Wave Envelop Element)를 도입하였다. Topilz형 수중음향센서를 수중 산란체로 볼 경우 입사파가 산란체의 표면을 가진할 때 산란체로부터 발생되는 산란파는 IWEE로 인하여 무한 유체영역에서의 산란파의 감소특성을 갖게되어 무한영역을 유한영역으로 나눈 인위적인 경계에서 반사가 일어나지 않게 되므로 산란파의 음압을 정확히 구할 수 있었다. 또한, 이러한 산란해석을 바탕으로 입사파에 대한 음향센서 내부의 전기적 응답특성인 RVS(Receiving Voltage Signal)를 구하였다. 이러한 일련의 연구 과정들은 소나(SONAR) 시스템을 정확히 해석하고 음향특성을 예측하는 데 큰 도움이 될 것이다.

  • PDF

유한 요소 정식화를 이용한 해상 크레인 붐(boom)의 탄성체 모델링 (Elastic Boom Modeling of a Floating Crane based on Finite Element Formulation)

  • 박광필;차주환;이규열
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2010년도 정기 학술대회
    • /
    • pp.192-195
    • /
    • 2010
  • 본 논문에서는 해상 크레인과 중량물의 동적 거동을 시뮬레이션하기 위해, 유한 요소 정식화(finite element formulation)를 이용하여 해상 크레인의 붐(boom)을 탄성체로 모델링 하였다. 붐은 3차원 탄성 빔(beam) 요소로 가정하고, 각 요소의 변형에 의한 변위는 형상 함수(shape function)과 절점 좌표(nodal coordinate)를 이용하여 정의하였다. 변형 변위를 이용하여 탄성 붐의 강성 행렬(stiffnes matrix)을 유도하고, 탄성 변위를 포함하는 위치 벡터를 이용하여 질량 행렬을 유도한다. 해상 크레인과 중량물로 이루어진 운동 방정식에 탄성 붐을 포함하여 유연 다물체계(flexible multibody system) 운동 방정식을 구성한다. 외력으로는 선박 유체정역학적 힘, 유체동역학적 힘, wire rope의 장력, 중력 그리고 계류력(mooring force)이 고려되었다. 먼저 요소의 개수를 변경하며 탄성 붐의 동적 거동을 시뮬레이션 하여, 유한 요소 정식화를 이용한 모델링의 타당성을 검증하였다. 그리고 해상 크레인과 중량물의 동적 거동 시뮬레이션에 탄성 붐 모델을 적용하였다.

  • PDF

타원 곡선위에서의 ElGamal 암호기법과 Schnorr 디지털 서명 기법의 구현 (Implementation of ElGamal Cryptosystem and Schnorr Digital Signature Scheme on Elliptic Curves)

  • 이은정;최영주
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 1994년도 종합학술발표회논문집
    • /
    • pp.166-179
    • /
    • 1994
  • Diffie-Hellman 의 공개 키 암호 프로토콜이 제안된 이후 이산 대수 문제의 어려움이 프로토콜의 안전도와 깊이 연관되었다. 유한체를 이용한 암호 기법을 ElGamal 이 세웠으나, Index-Calculus 알고리듬에 의해 유한체위 에서 이산 대수 문제가 subexponential 알고리듬이되 어 ElGamal 기법의 안전도가 약해졌다. Nonsupersingular타원 곡선을 선택하여 유한체대신 ElGamal 암호 기법에 적용하면 안전한 암호 시스템을 설계할 수 있다. 이 논문에서는 콤퓨터 구현시 용이한 nonsupersingular 타원 곡선을 선택하는 방법, 유한체위에서의 연산, 평문을 타원 곡선의 원소로 임베드(Imbedding) 하는 방법 등 타원 곡선을 암호시스템에 적응하기 어려운 점들에 대한 해결 방법을 소개하고, 실제로 콤퓨터로 구현하여 그 실행 결과와 ElGamal 기법을 개선한 Schnorr 기법을 실행한 결과를 밝혔다.

  • PDF