• Title/Summary/Keyword: optimal normal basis

Search Result 61, Processing Time 0.034 seconds

Efficient Optimal Normal Basis Multipliers Over Composite Fields (합성체상의 효율적인 최적정규기저 곱셈기)

  • Kwon, Yun Ki;Kwon, Soonhak;Kim, Chang Hoon;Kim, Hiecheol
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.1515-1518
    • /
    • 2009
  • 최적정규기저(Optimal Normal Basis)를 이용한 $GF(2^m)$상의 곱셈은 ECC(Elliptic Curve Cryptosystems: 타원곡선 암호시스템) 및 유한체 산술 연산의 하드웨어 구현에 적합하다는 것은 잘 알려져 있다. 본 논문에서는 최적정규기저의 하드웨어적 장점을 이용하여 합성체(Composit Field)상의 곱셈기를 제안하며, 기존에 제안된 합성체상의 곱셈기와 비교 및 분석한다. 제안된 곱셈기는 최적정규기저 타입 I, II의 대칭성과 가수의 중복성을 이용한 열벡터의 재배열에 따른 XOR 연산의 재사용으로 낮은 하드웨어 복잡도와 작은 지연시간을 가진다.

Development of the Laryngeal Function Identification System Using the Electroglottograph (Electroglottograph를 이용한 후두기능 상태판별 시스템의 개발)

  • Kim, Jong-Myeong;Song, Cheol-Gyu;Lee, Myeong-Ho
    • Journal of Biomedical Engineering Research
    • /
    • v.14 no.4
    • /
    • pp.387-396
    • /
    • 1993
  • In this paper, a laryngeal function identification system based-on the EGG signal is proposed as the decision basis whether the laryngeal function is normal or abnormal. The normal EGG signal is approved an autoregressive model which has the optimal order of 9. It can be analized by determining the transfer function. But it is not meaningful that the determi- nation is made using the transfer function of an autoregressive model on the abnormal EGG signal. The power spectral analysis was applied to discriminate the normal or abnormal cases. The SNR of the EGG signal was enhanced by the optimal position of electrodes.

  • PDF

An EIGamal Signature Scheme using Cellular Automata (CA를 이용한 EIGamal 서명기법)

  • 이준석;장화식;이경현
    • Convergence Security Journal
    • /
    • v.2 no.2
    • /
    • pp.143-153
    • /
    • 2002
  • In this paper, we propose a multiplication scheme based on cellular automata and propose high speed multiplication scheme and exponentiation scheme using a optimal normal basis. And then EIGamal signature scheme is implemented by proposed schemes. A proposed multiplication and exponentiation scheme based on cellular automata can be used in restricted computing environments such that basis is frequently changed and cryptosystem and multimedia applications that are required high speed operations.

  • PDF

Level Set based Shape Optimization using Extended B-spline Bases (확장 B-spline 기저 함수를 이용한 레벨셋 기반의 형상 최적 설계)

  • Kim, Min-Geun;Cho, Seon-Ho
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2008.04a
    • /
    • pp.391-396
    • /
    • 2008
  • A level set based topological shape optimization using extended B-spline basis functions is developed for steady state heat conduction problems. The only inside of complicated domain is identified by the level set functions and taken into account in computation. The solution of Hamilton-Jacobi equation leads to an optimal shape according to the normal velocity field determined from the sensitivity analysis, minimizing a thermal compliance while satisfying a volume constraint. To obtain exact shape sensitivity, the precise normal and curvature of geometry need to be determined using the level set and B-spline basis functions. The nucleation of holes is possible whenever and wherever necessary during the optimization using a topological derivative concept.

  • PDF

An Analysis of Body Feature to the Optimal Size of Industrial Products (산업제품의 표준치 설정을 위한 체형특성의 인간공학적 연구)

  • 유병철;이상도
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.22 no.49
    • /
    • pp.11-21
    • /
    • 1999
  • The purpose of this study is to present the method to select optimal size for the industrial products which are closely related to human's body size. For this purpose, human factors such as body characteristics, body features, and preference in product selection which needs to be considered in setting standards were analyzed. This analysis is to select optimal size to minimize losses caused by the difference of size between demand by the customers and supply from the manufacturers. Using loss function, repetitive calculation process algorithm by using bisearch method was applied in selecting the sizes of demand and supply which minimize the total expected losses. For cumulative normal distribution probability, IMSL routine DNORDF was used. In case study, comparison has been made between the result which was calculated using presented algorithm and the results calculated by the process currently used by KS and ISO by measuring aged women's body size in human factors side and sorting them through the factor analysis and cluster analysis for feature factor extraction. Thus, they can be used as a basis for establishing industrial product standards.

Design of optimal P.I.D controller for unknwon long time delayed system (시간지연이 큰 미지의 시스템에 대한 최적 P.I.D 제어기 설계)

  • 박익수;문병희
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.164-167
    • /
    • 1996
  • This paper presents an off-line P.I.D parameter estimation method during normal operation in power plant. The process parameters are estimated using the recursive least square method. The controller parameters are estimated on the basis of desired characteristics of the dynamic model of the closed-loop control.

  • PDF

Athletic Shoulder I -Rehabilitation of the Injured Athletes-

  • Lee Yong Geol
    • The Academic Congress of Korean Shoulder and Elbow Society
    • /
    • 2002.03a
    • /
    • pp.54-59
    • /
    • 2002
  • $\bullet$ Rehabilitation should be based on an understanding pathology and abnormal arthrokinematics and biomechanics. $\bullet$ Rehabilitation should be kept in mind to play a vital role in the successful outcome after shoulder injuries or surgeries. $\bullet$ Program should emphasize treating the cause and not just the symptoms. $\bullet$ Maintenance of the normal scapulohumeral and scapulothoracic rhythm and optimal strength should be re-established with rehabilitation. $\bullet$ Program modification and appropriate progression must be peformed on an individual basis.

  • PDF

Modified SMPO for Type-II Optimal Normal Basis (Type-II 최적 정규기저에서 변형된 SMPO)

  • Yang Dong-Jin;Chang Nam-Su;Ji Sung-Yeon;Kim Chang-Han
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.16 no.2
    • /
    • pp.105-111
    • /
    • 2006
  • Cryptographic application and coding theory require operations in finite field $GF(2^m)$. In such a field, the area and time complexity of implementation estimate by memory and time delay. Therefore, the effort for constructing an efficient multiplier in finite field have been proceeded. Massey-Omura proposed a multiplier that uses normal bases to represent elements $CH(2^m)$ [11] and Agnew at al. suggested a sequential multiplier that is a modification of Massey-Omura's structure for reducing the path delay. Recently, Rayhani-Masoleh and Hasan and S.Kwon at al. suggested a area efficient multipliers for modifying Agnew's structure respectively[2,3]. In [2] Rayhani-Masoleh and Hasan proposed a modified multiplier that has slightly increased a critical path delay from Agnew at al's structure. But, In [3] S.Kwon at al. proposed a modified multiplier that has no loss of a time efficiency from Agnew's structure. In this paper we will propose a multiplier by modifying Rayhani-Masoleh and Hassan's structure and the area-time complexity of the proposed multiplier is exactly same as that of S.Kwon at al's structure for type-II optimal normal basis.

A Study on the Optimal Control Algorithms for the Advanced Wastewater Treatment Process with Variable Hydrodynamic Flow Patterns (유로 변경식 고도하수처리 공정의 최적 제어 알고리즘에 관한 연구)

  • Kang, Seong-Wook;Cho, Wook-Sang;Huh, Hyung-Woo
    • Applied Chemistry for Engineering
    • /
    • v.16 no.2
    • /
    • pp.217-225
    • /
    • 2005
  • Because of the limitation of controllable operation variables for the wastewater treatment process with variable hydrodynamic flow patterns, it may preclude the use of this type of nutrient removal activated sludge process. As the operation variables, only temperature and dissolved oxygen (DO) have been used to operate the process. This study made an effort to improve treatment efficiency and operability of the process by the following methodologies: 1) process and operation data analysis using process simulation, 2) determination of optimal control logic or algorithm using a pilot-scaled experimental apparatus and its operations, and 3) application of experimental and simulation results to find the optimal process operation modes. In this study, it was found that the optimal operation mode named 'save mode' in the basis of process variables, such as the ammonia-nitrogen concentration of inlet flow, temperature and flow rate, can reduce the operation cost comparing with the present normal operation mode. And the stable conditions in nitrification were also shown by the proportional control of DO with the inlet air flow rate of blower and the mixing rate of mechanical aeration.

Algorithms for Computing Inverses in Finite Fields using Special ONBs (특수한 정규기저를 이용한 유한체위에서의 역원 계산 알고리즘에 관한 연구)

  • Kim, Yong-Tae
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.9 no.8
    • /
    • pp.867-873
    • /
    • 2014
  • Since the computation of a multiplicative inverse using MONB includes many squarings and thus calculating inverse is expensive, we, in this paper, propose a low cost inverse algorithm requiring $nb(2^nm-1)+w(2^nm-1)-2$ multiplications and $2^n-1$ squarings to compute an inverse in $GF(2^{2^nm})^*$ using special normal basis over $GF(2^{2^n})$, and give some implementation results using the algorithm and, show that the timing results of our implementation is faster than that of Itoh et al.'s method.