• 제목/요약/키워드: Normal basis

검색결과 1,068건 처리시간 0.046초

All-One Polynomial에 의해 정의된 유한체 $GF(2^m) $ 상의 새로운 Low-Complexity Bit-Parallel 정규기저 곱셈기 (A New Low-complexity Bit-parallel Normal Basis Multiplier for$GF(2^m) $ Fields Defined by All-one Polynomials)

  • 장용희;권용진
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권1_2호
    • /
    • pp.51-58
    • /
    • 2004
  • 대부분의 공개키 기반 암호시스템은 유한체 $GF(2^m)$ 상의 산술 연산들을 기반으로 구축된다. 이들 연산 중 덧셈을 제외한 다른 연산들은 곱셈 연산을 반복하여 계산되므로, 곱셈 연산의 효율적인 구현은 공개키 기반 암호시스템에서 매우 중요하다. 본 논문에서는 All-One Polynomial에 의해 정의된 $GF(2^m)$ 상의 효율적인 Bit-Parallel 정규기저 곱셈기를 제안한다. 게이트 및 시간적인 면에서 본 곱셈기의 복잡도(complexity)는 이전에 제안된 같은 종류의 곱셈기 보다 낮거나 동일하다. 또한, 본 논문의 곱셈기는 아키텍처가 규칙적(regular)이어서 VLSI 구현에 적합하다.

기약인 all-one 다항식에 의해 정의된 GF(2$^m$)에서의 효율적인 비트-병렬 곱셈기 (Efficient bit-parallel multiplier for GF(2$^m$) defined by irreducible all-one polynomials)

  • 장구영;박선미;홍도원
    • 대한전자공학회논문지TC
    • /
    • 제43권7호
    • /
    • pp.115-121
    • /
    • 2006
  • 곱셈기의 효율성은 정규 기저(normal basis), 다항식 기저(polynomial basis), 쌍대 기저(dual basis), 여분 표현(redundant representation) 등과 같은 유한체 원소의 표현 방법에 주로 의존한다. 특히 여분 표현에서의 제곱 및 모듈로 감산(modular reduction)은 단순한 방법에 의해 효율적으로 수행될 수 있기 때문에, 여분 표현은 흥미로운 유한체 표현 방법이다. 본 논문은 여분 표현을 사용한 기약인 all-one 다항식에 의해 정의된 GF(Zm)에서의 효율적인 비트-병렬 곱셈기를 제안한다. 또한 제안된 비트-병렬 곱셈기의 효율성을 향상시키기 위해, Karatsuba에 의해 제안된 잘 알려진 곱셈 방법을 변형한다. 결과로써, 제안된 곱셈기는 all-one 다항식을 사용한 기존의 알려진 곱셈기들과 비교해 적은 공간 복잡도(space complexity)를 가지는 반면에, 제안된 곱셈기의 시간 복잡도(time complexity)는 기존의 곱셈기와 유사하다.

비만어린이와 정상체중 어린이의 행동 특성에 관한 문헌적 고찰 (Do Obese Children Exhibit Distinguishable Behaviours from Normal Weight Children?-Based on Literature Review)

  • 백설향
    • 대한지역사회영양학회지
    • /
    • 제13권3호
    • /
    • pp.386-395
    • /
    • 2008
  • Since obesity has been a crucial issue regarding children's health in Korea, numerous studies have been conducted. However, it is difficult to locate studies that can help researchers and/or medical professionals who want to study behavioral differences between obese and normal weight (non-obese) children. The collected literature about obese childrens behaviors were accumulated by performing 'key word' searches from several web engines: 'obesity' 'children obesity' 'behavior' 'habit' 'eating behavior or habit' 'exercise' 'physical activity' and 'daily behavior'. The information was extracted and the behaviors were reviewed utilizing 30 papers that revealed any differences from normal weight children with at least p .05 level of significance. According to those studies, the obese children tended to skip meals more often as a method of losing weight. They also have an increased appetite, eat larger portions and rarely leave food on their plates. The obese children prefer to eat high fat, high calorie foods and eat faster than their normal weight counterparts. Also, the children usually eat alone and eat at irregular meal times. Beside the behaviors related to the standard three meals a day, obese children have high preferences for snacking. The children reported that with pocket money they usually eat certain types of snacks without parent approval. The children stated that they exercise more on a regular basis. However, when asked about their participation they were not likely to engage actively. Meanwhile, they tend to spend free time doing sedentary activities such as watching TV or playing on the computer. Since these studies used self -reported questionnaires with a small sample, size there may be difficulty in forming a basis about obese children's behaviors. Nevertheless, these findings are in accordance with other studies conducted in local as well as western countries. In conclusion, obese children have different daily behaviors or routines from normal weight children. It is recommended that altering these behavioral patterns to match those of normal weight children should be encouraged.

PET/CT 검사에서 환자체형에 따른 적정검사 프로토콜에 관한 고찰 (Study to Protocol of PET Acquisition Time for Patient Body Type in PET/CT)

  • 조석원;함준철;강천구;반영각;이승재;임한상;이창호;박훈희
    • 핵의학기술
    • /
    • 제17권2호
    • /
    • pp.72-77
    • /
    • 2013
  • Purpose: Whole-body PET using radiopharmaceutical is one of the imaging study methods for physiological changes of body. High specificity of the PET-CT examination is used to detect an early stages of cancer and metastatic cancer by imaging a physiological changes. During the imaging process, PET image has been characterized by a relatively low image quality due to its low sensitivity and the acquisition of random and scatter coincidences as well as patients figure. Therefore, the image quality as the changes of the acquisition times of patient weight was evaluated in this study. Materials and Methods: Thirty patients who presented to our hospital were enrolled. They were divided to normal, overweight, and obese group using BMI index, respectively. The patients with a liver disease and diabetes were excluded. $^{18}F-FDG$ was administered to the patients as 5.2 MBq per kg. After an hour from an injection, image acquisition was obtained as List mode in a part of liver in 1 bed. SNR (signal-to-noise ratio) of each groups acquisition times were confirmed from the calculated radiation counts and random fractions. The statistical significance of three groups was confirmed through one-way ANOVA test. On the basis of the counts of 2 minutes on normal group, the SNR of overweight group and obese group were compared. Results: The SNR were increased with loger aquisition time in 3 groups. In the condition of same acquisition time, the SNR had a statistical significance (P<0.05). The SNR were decreased to the normal, overweight, and obese, respectively. Liver activity had no significance difference on each group and RF had the significance differences (P<0.05). On the basis of the counts of 2 minutes on normal group, there were no statistical significance in a three minute acquisitions of overweight group and two minute acquisitions of obese group (P=0.150). Conclusion: In this study, the administrated amount of radiation dose did not adjust as the change of the patients weight. Increasing the acquisition time when the administration of the same amount of dose was able to get a good result of SNR. When the Based 2 minute on normal group, if overweight and obese case the increased acquisition time of 3 minute was able to obtain a similar SNR. On the basis of the normal group, the acquisition times of overweight and obese group were increased to 3 minutes per bed and the SNR were similar to the normal group.

  • PDF

Kinetics and Mechanism of the Anilinolysis of Dibutyl Chlorothiophosphate in Acetonitrile

  • Hoque, Md. Ehtesham Ul;Lee, Hai-Whang
    • Bulletin of the Korean Chemical Society
    • /
    • 제33권3호
    • /
    • pp.843-847
    • /
    • 2012
  • The nucleophilic substitution reactions of dibutyl chlorothiophosphate (4S) with substituted anilines ($XC_6H_4NH_2$) and deuterated anilines ($XC_6H_4ND_2$) are investigated kinetically in acetonitrile at $55.0^{\circ}C$. The obtained deuterium kinetic isotope effects (DKIEs;$k_H/k_D$) are primary normal ($k_H/k_D$ = 1.10-1.35). A concerted mechanism involving predominant frontside nucleophilic attack is proposed on the basis of the primary normal DKIEs and selectivity parameters. Hydrogen bonded, four-center-type transition state is proposed. The steric effects of the two ligands on the anilinolysis rates of the chlorothiophosphates are discussed. The anilinolyses of P=S systems are compared with those of their P=O counterparts on the basis of the reactivities, thio effects, selectivity parameters, and DKIEs.

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

  • 김민근;조선호
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2008년도 정기 학술대회
    • /
    • 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

Computational design of an automotive twist beam

  • Aalae, Benki;Abderrahmane, Habbal;Gael, Mathis
    • Journal of Computational Design and Engineering
    • /
    • 제3권3호
    • /
    • pp.215-225
    • /
    • 2016
  • In recent years, the automotive industry has known a remarkable development in order to satisfy the customer requirements. In this paper, we will study one of the components of the automotive which is the twist beam. The study is focused on the multicriteria design of the automotive twist beam undergoing linear elastic deformation (Hooke's law). Indeed, for the design of this automotive part, there are some criteria to be considered as the rigidity (stiffness) and the resistance to fatigue. Those two criteria are known to be conflicting, therefore, our aim is to identify the Pareto front of this problem. To do this, we used a Normal Boundary Intersection (NBI) algorithm coupling with a radial basis function (RBF) metamodel in order to reduce the high calculation time needed for solving the multicriteria design problem. Otherwise, we used the free form deformation (FFD) technique for the generation of the 3D shapes of the automotive part studied during the optimization process.

Multicriteria shape design of an aerosol can

  • Aalae, Benki;Abderrahmane, Habbal;Gael, Mathis;Olivier, Beigneux
    • Journal of Computational Design and Engineering
    • /
    • 제2권3호
    • /
    • pp.165-175
    • /
    • 2015
  • One of the current challenges in the domain of the multicriteria shape optimization is to reduce the calculation time required by conventional methods. The high computational cost is due to the high number of simulation or function calls required by these methods. Recently, several studies have been led to overcome this problem by integrating a metamodel in the overall optimization loop. In this paper, we perform a coupling between the Normal Boundary Intersection - NBI - algorithm with Radial Basis Function - RBF - metamodel in order to have a simple tool with a reasonable calculation time to solve multicriteria optimization problems. First, we apply our approach to academic test cases. Then, we validate our method against an industrial case, namely, shape optimization of the bottom of an aerosol can undergoing nonlinear elasto-plastic deformation. Then, in order to select solutions among the Pareto efficient ones, we use the same surrogate approach to implement a method to compute Nash and Kalai-Smorodinsky equilibria.

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

  • 권윤기;권순학;김창훈;김희철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.1515-1518
    • /
    • 2009
  • 최적정규기저(Optimal Normal Basis)를 이용한 $GF(2^m)$상의 곱셈은 ECC(Elliptic Curve Cryptosystems: 타원곡선 암호시스템) 및 유한체 산술 연산의 하드웨어 구현에 적합하다는 것은 잘 알려져 있다. 본 논문에서는 최적정규기저의 하드웨어적 장점을 이용하여 합성체(Composit Field)상의 곱셈기를 제안하며, 기존에 제안된 합성체상의 곱셈기와 비교 및 분석한다. 제안된 곱셈기는 최적정규기저 타입 I, II의 대칭성과 가수의 중복성을 이용한 열벡터의 재배열에 따른 XOR 연산의 재사용으로 낮은 하드웨어 복잡도와 작은 지연시간을 가진다.

가우시안 정규기저를 갖는 GF(2n)의 곱셈에 대한 오류 탐지 (Fault Detection Architecture of the Field Multiplication Using Gaussian Normal Bases in GF(2n)

  • 김창한;장남수;박영호
    • 정보보호학회논문지
    • /
    • 제24권1호
    • /
    • pp.41-50
    • /
    • 2014
  • 본 논문에서는 가우시안 정규기저를 갖는 유한체 $GF(2^n)$의 곱셈기 오류 탐지 방법을 제시한다. 제안하는 오류 탐지 방법은 하드웨어로 단순하게 구성된다. 즉 n-bit 출력 직렬 곱셈기에서는 1 개의 AND gate, n+1 개의 XOR gate, 그리고 1 개의 1-bit register로 구성되며, 병렬 곱셈기의 경우 n 개의 AND gate와 2n-1 개의 XOR gate로 구성된다. 제안하는 방법은 C=AB 연산에 홀수개의 오류가 발생하는 경우 탐지가 된다.