• 제목/요약/키워드: Finite field operations

검색결과 66건 처리시간 0.025초

ID 기반 키동의 프로토콜을 이용한 PayWord 시스템 (PayWord System using ID-based tripartite Key Agreement Protocol)

  • 이현주;이충세
    • 한국통신학회논문지
    • /
    • 제29권2C호
    • /
    • pp.348-353
    • /
    • 2004
  • 모바일 환경에서 전자 지불 메카니즘이 구축되기 위채서는 안전성과 효율성을 갖춘 지불 시스템의 개발이 필요하다. 기존의 PayWord 프로토콜은 판매자와 거래를 할 때마다 판매자의 인증서를 생성해야 하기 때문에 연산량이 빈번해진다. 본 논문에서는 유한체 $F_{q}$에서 타원곡선(Elliptic Cue Cryptosystem)을 이용한 ID 기반 3자간의 키 동의 프로토콜에 의해 생성된 세션키로써 개체간의 인증이 이루어지기 때문에 알고리즘 연산이 감소된다. 특히, ID 기반 공개키 암호 시스템을 적용하여 속도의 향상 및 위장 공격(Man-in-the-middle attacks)과 Forward secrecy에 안전하다.

공개키 분배방식에 관한 연구 (A Study on Public Key Distribution System)

  • 권창영;원동호
    • 한국통신학회논문지
    • /
    • 제15권12호
    • /
    • pp.981-989
    • /
    • 1990
  • 본 논문에서는 기존의 제안된 여러가지 공개키 분배방식을 정리하고, 3인 이상 다수 가입자의 공유 비밀 회의용 키로 사용할 수 있는 새로운 공개키 분배방식을 제안하였다. 본 방식은 모든 연산이 큰 소수 p에 관한 법연산이 적용되는 멱승 함수를 이용하였으며 GF(p) 상에서 승산역원을 계산하기 위한 새로운 방법을 고안하였다. 또한, 기존의 방법과 달리 공통 암호화키를 분배하기 위한 사전 분배정보는 일방향통신으로 가능하다. 본 방식의 안전성은 유한체 GF(p)상에서 이산 대수의 어려움에 근거하며, DH(Diffie-Hellman) 공개키 분배방식 보다 강하다.

  • PDF

$GF(2^m)$상에서 나눗셈/역원 연산을 위한 $AB^2$ 시스톨릭 어레이 설계 및 분석 (Design and Analysis of a $AB^2$ Systolic Arrays for Division/Inversion in$GF(2^m)$)

  • 김남연;고대곤;유기영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권1호
    • /
    • pp.50-58
    • /
    • 2003
  • $GF(2^m)$상의 공개키 암호 시스템에서 $AB^2$ 연산은 효율적이고 기본적인 연산으로 잘 알려져 있다. 나눗셈/역원은 기본이 되는 연산으로, 내부적으로 $AB^2$ 연산을 반복적으로 수행함으로써 계산이 된다. 본 논문에서는 $GF(2^m)$상에서$AB^2$ 연산을 수행하는데 필요한 새로운 알고리즘과 그에 따른 병렬 입/출력 및 시리얼 입/출력 구조를 제안한다. 제안된 알고리즘은 최상위 비트 우선 구조를 기반으로 하고, 구조는 기존의 구조에 비해 낮은 하드웨어 복잡도와 적은 지연을 가진다 이는 역원과 나눗셈 연산을 위한 기본 구조로 사용될 수 있으며 암호 프로세서 칩 디자인의 기본 구조로 이용될 수 있고, 또한 단순성, 규칙성과 병렬성으로 인해 VLSI 구현에 적합하다.

가우시안 정규기저를 이용한 $GF(2^m)$상의 새로운 곱셈 알고리즘 및 VLSI 구조 (A New Multiplication Algorithm and VLSI Architecture Over $GF(2^m)$ Using Gaussian Normal Basis)

  • 권순학;김희철;홍춘표;김창훈
    • 한국통신학회논문지
    • /
    • 제31권12C호
    • /
    • pp.1297-1308
    • /
    • 2006
  • 유한체상의 곱셈은 타원곡선 암호시스템의 구현에 있어 가장 중요한 연산 중 하나이다. 본 논문에서는 가우시안 정규기저를 이용하여, $GF(2^m)$상의 새로운 곱셈 알고리즘 및 VLSI 구조를 제안한다. 제안된 곱셈 알고리즘은 정규기저 원소의 대칭성이용과 계수의 인덱스 변형에 기반하며, 타원곡선 암호 시스템을 위해 NIST(National Institute of Standards and Technology) 및 IEEE 1363에서 권고하는 다섯 가지 $GF(2^m)$, $m\in${163, 233, 283, 409, 571}, 모두에 적용 할 수 있다. 제안된 곱셈알고리즘에 기만한 VLSI 구조는 기존의 $GF(2^m)$상의 정규기저 곱셈기에 비해 속도 혹은 하드웨어 면적에 있어 향상된 성능을 보인다. 또한 본 논문에서는 정규기저 원소의 기본 곱셈 행렬을 쉽게 찾을 수 있는 방법을 제시한다.

Experimental study of extracting artificial boundary condition frequencies for dynamic model updating

  • Hou, Chuanchuan;Mao, Lei;Lu, Yong
    • Smart Structures and Systems
    • /
    • 제20권2호
    • /
    • pp.247-261
    • /
    • 2017
  • In the field of dynamic measurement and structural damage identification, it is generally known that modal frequencies may be measured with higher accuracy than mode shapes. However, the number of natural frequencies within a measurable range is limited. Accessing additional forms of modal frequencies is thus desirable. The present study is concerned about the extraction of artificial boundary condition (ABC) frequencies from modal testing. The ABC frequencies correspond to the natural frequencies of the structure with a perturbed boundary condition, but they can be extracted from processing the frequency response functions (FRF) measured in a specific configuration from the structure in its existing state without the need of actually altering the physical support condition. This paper presents a comprehensive experimental investigation into the measurability of the ABC frequencies from physical experiments. It covers the testing procedure through modal testing, the data processing and data analysis requirements, and the FRF matrix operations leading to the extraction of the ABC frequencies. Specific sources of measurement errors and their effects on the accuracy of the extracted ABC frequencies are scrutinised. The extracted ABC frequencies are subsequently applied in the damage identification in beams by means of finite element model updating. Results demonstrate that it is possible to extract the first few ABC frequencies from the modal testing for a variety of artificial boundary conditions incorporating one or two virtual pin supports, and the inclusion of ABC frequencies enables the identification of structural damages without the need to involve the mode shape information.

FUNDAMENTAL UNDERSTANDING OF CRACKING AND BULGING IN COKE DRUMS

  • Penso, Jorge;Tsai, Chon
    • 대한용접접합학회:학술대회논문집
    • /
    • 대한용접접합학회 2002년도 Proceedings of the International Welding/Joining Conference-Korea
    • /
    • pp.675-680
    • /
    • 2002
  • Cracking and bulging in welded and internally lined pressure vessels that work in thermal-mechanical cycling service have been well known problems in the petrochemical, power and nuclear industries. However, published literature and industry surveys show that similar problems have been occurring during the last 50 years. A better understanding of the causes of cracking and bulging causes is needed to improve the reliability of these pressure vessels. This study attempts to add information required for increasing the knowledge and fundamental understanding required. Typical examples of this problem are the coke drums in the delayed coking units refinery process. This case was selected for experimental work, field study and results comparison. Delayed coking units are among the refinery units that have higher economical yields. To shut down these units represents a high negative economical impact in refinery operations. Also, the maintenance costs associated with repairs are commonly very high. Cracking and bulging occurrences in the coke drums, most often at the weld areas, characterize the history of the operation of delayed coking units. To design and operate more robust coke drums with fewer problems, an improved metallurgical understanding of the cracking and bulging mechanisms is required. A methodology that is based field experience revision and metallurgical analyses for the screening of the most important variables, and subsequent finite element analyses to verify hypotheses and to rank the variables according to their impact on the coke drum lives has been developed. This indicated approach provides useful information for increasing coke drum reliability. The results of this work not only order the most important variables according to their impact in the life of the vessels, but also permit estimation of the life spans of coke drums. In conclusion, the current work shows that coke drums may fail as a combination of thermal fatigue and other degradation mechanisms such as: corrosion at high and low temperatures, detrimental metallurgical transformations and plastic deformation. It was also found that FEA is a very valuable tool for understanding cracking and bulging mechanisms in these services and for ranking the design, fabrication, operation and maintenance variables that affect coke drum reliability.

  • PDF

다상 영구자석 동기 전동기의 자기 및 상호 인덕턴스 계산 (Calculation of Self and Mutual Inductances in Multi-Phase Permanent Magnet Synchronous Motor)

  • 이치우
    • 한국자기학회지
    • /
    • 제27권1호
    • /
    • pp.9-17
    • /
    • 2017
  • 다상 전동기는 기존의 3상 전동기와 비교하여 높은 신뢰성과 성능의 이점 때문에 고 신뢰성을 요하는 전장과 특수기기 분야에서 많은 관심을 갖고 있다. 본 연구에서는 다상 전동기들 중 5상 영구자석 동기 전동기를 이용하여 전동기 제어의 주요 변수인 자기 인덕턴스와 상호 인덕턴스를 수식을 통한 추정 방법을 다룬다. 최근 대부분의 고효율 구동 전동기들은 FOC(Field Orinted Control)와 DTC(Direct Torque Control) 제어를 이용하므로 전압 방정식에서 가장 중요한 인덕턴스를 정확하게 추정하는 것이 중요하다. 인덕턴스를 수식적으로 계산하기 위해서 본 연구에서는 WFT(Winding Function Theory)를 적용하였다. 계산된 인덕턴스의 결과 값의 타당성 유무를 확인하기 위하여 유한요소해석과 비교 하였으며 약 3%의 편차를 가지는 것을 확인하였다. 최종적으로 WFT를 이용하여 계산된 인덕턴스를 FOC와 DTC 제어에 필요한 값인 d축과 q축 인덕턴스로 변환하는 과정을 소개한다.

소형 미앤더 2-층 모노폴 안테나의 특성분석 (The Characteristics Analysis of Low Profile Meander 2-Layer Monopole Antenna)

  • 장용웅;이상우;신호섭
    • 방송공학회논문지
    • /
    • 제19권6호
    • /
    • pp.934-941
    • /
    • 2014
  • 본 논문에서에서는 FDTD법을 이용하여 크기가 작은 RFID 판독용 2-층 미앤다 내장형 안테나를 나타낸다. FDTD 법으로 얻은 시간영역의 결과를 Fourier 변환하여 최적화된 입력 임피던스, 전반사손실, 정재파비를 주파수 영역에서 계산하였다. 안테나의 최대 대역폭은 $S11{\leq}-10dB$ 에서 0.895~0.93 GHz의 주파수 특성을 보였다. 제안된 소형 내장형 안테나의 측정된 이득은 2.3dBi이며, 상대적으로 높은 이득과 광대역 특성을 제공할 수 있다. 안테나의 반사손실과 이득에 대한 실험데이터도 나타내었으며, FDTD 결과와 비교적 잘 일치하는 특성을 보였다. 이 안테나는 이동통신 분야, 에너지 분야, RFID(Radio Frequency Identification), 가정 네트워크, 방송용, 그리고 다른 이동용 소형 시스템에 적용할 수 있다.

보일러 헤더 기동시의 탄성 크리프 해석에 의한 열응력 평가 (Thermal Stress Evaluation by Elastic-Creep Analysis during Start-up of Boiler Header)

  • 신규인;윤기봉
    • 한국안전학회지
    • /
    • 제24권2호
    • /
    • pp.17-22
    • /
    • 2009
  • Thermal stress and elastic creeping stress analysis was conducted by finite element method to simulate start-up process of a boiler header of 500MW standard fossil power plant. Start-up temperature and operating pressure history were simplified from the real field data and they were used for the thermal stress analysis. Two kinds of thermal stress analysis were considered. In the first case only temperature increase was considered and in the second case both of temperature and operating pressure histories were considered. In the first analysis peak stress was occurred during the temperature increase from the room temperature. Hence cracking or fracture may occur at the temperature far below the operating maximum temperature. In the results of the second analysis von Mises stress appeared to be higher after the second temperature increase. This is due to internal pressure increase not due to the thermal stress. When the stress components of radial(r), hoop($\theta$) and longitudinal(z) stress were investigated, compression hoop stress was occurred at inner surface of the stub tube when the temperature increased from room temperature to elevated temperature. Then it was changed to tension hoop stress and increased because of the operating pressure. It was expected that frequent start-up and shut-down operations could cause thermal fatigue damage and cracking at the stub tube hole in the header. Elastic-creeping analysis was also carried out to investigate the stress relaxation due to creep and stabilized stress after considerable elapsed time. The results could be used for assessing the creep damage and the residual life of the boiler header during the long-tenn service.

에드워즈 곡선 Edwards25519와 Edwards448을 지원하는 공개키 암호 코어 (A Public-Key Crypto-Core supporting Edwards Curves of Edwards25519 and Edwards448)

  • 양현준;신경욱
    • 전기전자학회논문지
    • /
    • 제25권1호
    • /
    • pp.174-179
    • /
    • 2021
  • 에드워즈 곡선 Edwards25519와 Edwards448 상의 점 스칼라 곱셈(point scalar multiplication; PSM)을 지원하는 EdCC (Edwards curve cryptography) 코어를 설계하였다. 저면적 구현을 위해 워드 기반 몽고메리 곱셈 알고리듬을 기반으로 유한체 곱셈기를 설계하였으며, 나눗셈 연산 없이 점 연산을 구현하기 위해 확장 트위스티드 에드워즈 좌표계를 적용하였다. EdCC 코어를 100 MHz의 클록으로 합성한 결과, 24,073 등가 게이트와 11 kbit의 RAM으로 구현되었으며, 최대 동작 주파수는 285 MHz로 추정되었다. Edwards25519와 Edwards448 곡선 상의 PSM을 각각 초당 299회, 66회 연산하는 것으로 평가되었으며, 유사한 구조의 타원곡선 암호 코어에 비해 256 비트 PSM 연산에 소요되는 클록 사이클 수가 약 60 % 감소하여 연산 성능이 약 7.3 배 향상되었다.