• Title/Summary/Keyword: Normal Basis

Search Result 1,067, Processing Time 0.035 seconds

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

  • 장용희;권용진
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.1_2
    • /
    • pp.51-58
    • /
    • 2004
  • Most of pubic-key cryptosystems are built on the basis of arithmetic operations defined over the finite field GF$GF(2^m)$ .The other operations of finite fields except addition can be computed by repeated multiplications. Therefore, it is very important to implement the multiplication operation efficiently in public-key cryptosystems. We propose an efficient bit-parallel normal basis multiplier for$GF(2^m)$ fields defined by All-One Polynomials. The gate count and time complexities of our proposed multiplier are lower than or equal to those of the previously proposed multipliers of the same class. Also, since the architecture of our multiplier is regular, it is suitable for VLSI implementation.

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

  • Chang Ku-Young;Park Sun-Mi;Hong Do-Won
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.43 no.7 s.349
    • /
    • pp.115-121
    • /
    • 2006
  • The efficiency of the multiplier largely depends on the representation of finite filed elements such as normal basis, polynomial basis, dual basis, and redundant representation, and so on. In particular, the redundant representation is attractive since it can simply implement squaring and modular reduction. In this paper, we propose an efficient bit-parallel multiplier for GF(2m) defined by an irreducible all-one polynomial using a redundant representation. We modify the well-known multiplication method which was proposed by Karatsuba to improve the efficiency of the proposed bit-parallel multiplier. As a result, the proposed multiplier has a lower space complexity compared to the previously known multipliers using all-one polynomials. On the other hand, its time complexity is similar to the previously proposed ones.

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

  • Baek, Seol-Hyang
    • Korean Journal of Community Nutrition
    • /
    • v.13 no.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.

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

  • Cho, Seok Won;Ham, Joon-Chul;Kang, Chun Goo;Bahn, Young Kag;Lee, Seung Jae;Lim, Han Sang;Lee, Chang-Ho;Park, Hoon-Hee
    • The Korean Journal of Nuclear Medicine Technology
    • /
    • v.17 no.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
    • /
    • v.33 no.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.

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

Computational design of an automotive twist beam

  • Aalae, Benki;Abderrahmane, Habbal;Gael, Mathis
    • Journal of Computational Design and Engineering
    • /
    • v.3 no.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
    • /
    • v.2 no.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 (합성체상의 효율적인 최적정규기저 곱셈기)

  • 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 연산의 재사용으로 낮은 하드웨어 복잡도와 작은 지연시간을 가진다.

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

  • Kim, Chang Han;Chang, Nam Su;Park, Young Ho
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.24 no.1
    • /
    • pp.41-50
    • /
    • 2014
  • In this paper, we proposed an error detection in Gaussian normal basis multiplier over $GF(2^n)$. It is shown that by using parity prediction, error detection can be very simply constructed in hardware. The hardware overheads are only one AND gate, n+1 XOR gates, and one 1-bit register in serial multipliers, and so n AND gates, 2n-1 XOR gates in parallel multipliers. This method are detect in odd number of bit fault in C = AB.