• Title/Summary/Keyword: Prime generation

Search Result 85, Processing Time 0.021 seconds

A Deterministic Method of Large Prime Number Generation (결정론적인 소수 생성에 관한 연구)

  • Park, Jung-Gil;Park, Bong-Joo;Baek, Ki-Young;Chun, Wang-Sung;Ryou, Jae-Cheol
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.9
    • /
    • pp.2913-2919
    • /
    • 2000
  • It is essential to get large prime numbers in the design of asymmetric encryption algorithm. However, the pseudoprime numbers with high possibility to be primes have been generally used in the asymmetric encryption algorithms, because it is very difficult to find large deterministic prime numbers. In this paper, we propose a new method of deterministic prime number generation. The prime numbers generated by the proposed method have a 100% precise prime characteristic. They are also guaranteed reliability, security strength, and an ability of primitive element generation.

  • PDF

Characterization of the complete mitochondrial genome of Mauritian sardinella, Sardinella jussieu (Lacepède, 1803), collected in the Banten Bay, Indonesia

  • Sektiana, Sinar Pagi;Andriyono, Sapto;Kim, Hyun-Woo
    • Fisheries and Aquatic Sciences
    • /
    • v.20 no.10
    • /
    • pp.26.1-26.9
    • /
    • 2017
  • Fishes in genus Sardinella are small pelagic species, which plays an important role in marine ecosystem as the first consumer. Those species are also commercially important, whose total catch reaches 278,600 tons in 2011 in Indonesia, but their identification has been difficult for their morphological similarity. In this study, we reported Sardinella jussieu for the first time in Indonesian coastal area (Banten Bay, Indonesia, $6^{\circ}\;0^{\prime}\;50.00^{{\prime}{\prime}}\;S-106^{\circ}\;10^{\prime}\;21.00^{{\prime}{\prime}}\;E$). We were able to confirm the species by both its morphological characteristics including the black spot at dorsal fin origin, the dusky pigmentation at caudal fin, 31 total scute numbers, and DNA sequence identity in the GenBank database by the molecular analysis. Its total mitochondrial genome was determined by the combination of next-generation sequencing and typical PCR strategy. The total mitochondrial genome of Sardinella jussieu (16,695 bp) encoded 13 proteins, 2 ribosomal RNAs, 22 transfer RNAs, and the putative control region. All protein-coding genes started with ATG and typical stop codon and ended with TAA or TAG except for ND4 in which AGA is used. Phylogenetic analyses of both COI region and full mitochondrial genome showed that S. jussieu is most closely related to Sardinella albella and Sardinella gibbosa

Determination of Lattice Parameters and Observation of Lattice Misfits on Rene 80 Cast Blades (Rene 80 주조블레이드에서 격자상수의 결정 및 격자어긋남의 관찰)

  • An, Seong-Uk
    • Analytical Science and Technology
    • /
    • v.6 no.5
    • /
    • pp.515-520
    • /
    • 1993
  • By the real use of Rene 80 cast blades at high temperature ${\gamma}^{\prime}$ precipitates in the matrix(${\gamma}$) mainly due to the operating temperature. These precipitates play main role for strenthening of the blades. Generally known that dislocation density increases due to ${\gamma}-{\gamma}^{\prime}$ mismatch by the generation and growth of the precipitates, because the lattice parameter of ${\gamma}^{\prime}$ is higher than that of ${\gamma}$. These lattice parameters of ${\gamma}$ and ${\gamma}^{\prime}$ are determined through the CBED(Convergent Beam Electron Diffraction) method by STEM(Scanning Transmission Electron Microscope) in this work. And also studied, whether and how much the dislocation density increases by the generation and growth of the precipitates.

  • PDF

The Inheritance of Jumping Activity in Reciprocal Cross of Two Subspecies of Mice

  • Kurnianto, E.;Shinjo, A.;Suga, D.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.13 no.6
    • /
    • pp.733-738
    • /
    • 2000
  • The objective of this study was to describe the nature of the inheritance of jumping as a behavioral trait and to analyze quantitatively the jumping height as a measure of vigor in two subspecies of mice. Two subspecies of mice, Yonakuni wild mouse (Y) and $CF_{{\sharp}1}$ laboratory mouse (C), were used as the parental types. Reciprocal mating between these two subspecies was made to produce subsequently the first and second generations. The first generation was $F_1$ (YC) resulting from $Y\;male{\times}C\;female$, and $F_1{^\prime}$ (CY) from $C\;male{\times}Y\;female$. The second generation $F_2$ (YCYC) was from mating $F_1{\times}F_1$ and $F_2{^\prime}$ (CYCY) from $F_1{^\prime}{\times}F_1{^\prime}$. Individuals were treated with a set of direct current shock apparatus at six weeks of age to evoke jumping. The results showed that the ratio between jumping and non jumping mice (J: NJ) for C was 0%:100% (0:1), which means that all C did not jump throughout the experiment, whereas Y was 68%:32% (2:1); and the $F_1$ and $F_2$ showed 65%:35% (2:1) and 51%:49% (1:1), respectively. All $F_1{^\prime}$ and $F_2{^\prime}$ individuals jumped as indicated by the ratio 100%:0% (1:0) for both these two genetic groups. Of the jumped mice, average height of the first three jumping observed for pooled sexes in Y, $F_1$, $F_2$, $F_1{^\prime}$ and $F_2{^\prime}$ were 19.3 cm, 19.3 cm, 18.0 cm, 19.9 cm and 16.4 cm, respectively. The distribution of jumping height showed a tendency to be a normal distribution. The jumping activity and jumping height may be affected by some major genes and polygenes, respectively.

A comparative study on pattern identification by OMS-prime of Hwa-Byung group and Hwa-Byung with Major Depression double diagnosis group (화병과 화병 ${\bullet}$ 주요우울증 중복진단군의 OMS-prime을 통한 변증유형 비교연구)

  • Kim, Jong-Woo;Kim, Sang-Ho;Chung, Sun-Yong;Park, So-Jung;Byun, Soon-Im;Kim, Ji-Young;Whang, Wei-Wan
    • Journal of Oriental Neuropsychiatry
    • /
    • v.18 no.3
    • /
    • pp.1-14
    • /
    • 2007
  • The objective of tills study is to identify the difference of somatic characteristics between Hwa-Byung and Major Depression by comparing the pattern identification of Hwa-Byung group and Hwa-Byung with Major Depression group(double diagnosis) Method: According to Hwa-Byung Diagnostic Interview Schedule(HBDIS) and SCID, 17 patients as diagnosed Hwa-Byung and 20 patients as diagnosed Hwa-Byung with Major Depression group(double diagnosis) were recruited. and by depression scale like Hamilton Rating Scale for Depression(HRDS) & Montgomery-Asberg Depression Rating Scale(MADRS), we excluded patients complaining moderate & severe depression among Hwa-Byung group and excluded patients showing mild depression among Hwa-Byung with Major Depression group. After this evaluation, we analysed and compared the pattern identification of both groups by OMS-prime. Result: 1. There were no significant differences of demographic data between both groups. 2. In the result of 'analysis on pattern identification' for all participant used by OMS-prime, most frequent pattern was deficiency of Yin and Yang of the heart(49%). 3. In the result of 'analysis on most correlated pattern identification' used by OMS-prime, for Hwa-Byung group was deficiency of Yin and Yang of the heart(45%) and the next were disharmony of the liver and spleen (20%), generation of phlegm due to stagnation of Gallbladder(15%) deficiency of Qi and Yin of the heart(l0%), And for Hwa-Byung with Major Depression group(double diagnosis) was deficiency of Yin and Yang of the heart(53%), the next were generation of phlegm due to stagnation of Gallbladder(18%), and deficiency of Qi and blood of the heart(l2%), 4. In the result of 'analysis on significant pattern identification' used by OMS-prime, for Hwa-Byung group was deficiency of Yin and Yang of the heart(20%) and the next were disharmony of the liver and spleen(15%), generation of phiegm due to stagnation of Gallbladder(15%), deficiency of Qi and Yin of the heart(14%), And for Hwa-Byung plus Major Depression group(double diagnosis) was deficiency of Yin and Yang of the heart(18%), the next were deficiency of Qi and Yin of the heart(18%), deficiency of Qi and blood of the heart(l0%), generation of phiegm due to stagnation of Gallbladder(18%), Conclusion: Hwabyung is syndrome that have many different symptoms, but there is no difference between Hwa-Byung group and Hwa-Byung with Major Depression group(double diagnosis) on the side of symptoms. Therefore, Hwabyung could be a new model for research on depression in Korean.

  • PDF

Heterosis Effects on Jumping Height and Body Weight in Three-Way Rotational Crossing in Mice

  • Kurnianto, E.;Shinjo, A.;Suga, D.;Nakada, T.;Sunagawa, K.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.13 no.10
    • /
    • pp.1353-1358
    • /
    • 2000
  • The three-way rotational crossing experiment has been conducted to evaluate heterosis effects on jumping height and body weight. Yonakuni wild mice (Y) and two genetic groups of $CF_{{\sharp}1}$ (C) and C3H/HeNCrj (H) laboratory mice were used as materials. Reciprocal rotational crossing was made by crossing C male${\times}$Y female and Y male${\times}$C female to produce basic group designated $G_0$ and ${G_0}^{\prime}$, respectively. The females of the $G_0$ and ${G_0}^{\prime}$ were mated to the H sire to produce second generation ($G_1$ and ${G_1}^{\prime}$), and at the following generation the replacement females were mated to Y or C sire according to the basic group to produce $G_2$ to $G_3$ and ${G_2}^{\prime}$ to ${G_3}^{\prime}$. Individual jumping height data at Wk6 and body weight data at 1 (Wk1), 3 (Wk3), 6 (Wk6) and 10 (Wk10) weeks of age were analyzed. The results showed that effects of genetic group, sex and interaction of genetic group by sex were significant (p<0.01) for jumping height. For males, 55.34%~79.17% and 54.46%~78.29% of heterosis were reached at $G_1$ to $G_3$ and ${G_1}^{\prime}$ to ${G_3}^{\prime}$, respectively. While for females at $G_1$ to $G_3$ and at ${G_1}^{\prime}$ to ${G_3}^{\prime}$, heterosis effects were 61.53%~80.42% and 47.79%~85.86%, respectively. For body weight, genetic group was a significant source of variation at all ages studied. Sex effect was significant at Wk3, Wk6 and Wk10, and interaction between genetic group and sex was significant at Wk6 and Wk10 (p<0.01). C sires resulted in the highest body weight of offspring, while H sires were the intermediate and Y sires were the lightest. The significant positive and negative heterosis effects for body weight were exhibited. Crossing involved the Y sires in addition to smaller maternal effects of Y dams tended to result in small heterosis.

Probabilistic Analysis of JPV Prime Generation Algorithm and its Improvement (JPV 소수 생성 알고리즘의 확률적 분석 및 성능 개선)

  • Park, Hee-Jin;Jo, Ho-Sung
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.35 no.2
    • /
    • pp.75-83
    • /
    • 2008
  • Joye et al. introduced a new prime generation algorithm (JPV algorithm hereafter), by removing the trial division from the previous combined prime generation algorithm (combined algorithm hereafter) and claimed that JPV algorithm is $30{\sim}40%$ faster than the combined algorithm. However, they only compared the number of Fermat-test calls, instead of comparing the total running times of two algorithms. The reason why the total running times could not be compared is that there was no probabilistic analysis on the running time of the JPV algorithm even though there was a probabilistic analysis for the combined algorithm. In this paper, we present a probabilistic analysis on the running time of the JPV algorithm. With this analytic model, we compare the running times of the JPV algorithm and the combined algorithm. Our model predicts that JPV algorithm is slower than the combined algorithm when a 512-bit prime is generated on a Pentium 4 system. Although our prediction is contrary to the previous prediction from comparing Fermat-test calls, our prediction corresponds to the experimental results more exactly. In addition, we propose a method to improve the JPV algorithm. With this method, the JPV algorithm can be comparable to the combined algorithm with the same space requirement.

A Study on the Relationship between Properties of the Elliptic Curves and Performance of Elliptic Curve Method (ECM)

  • Jizhe Cui;Shin, Seung-won;Park, Jong-Uk
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2000.04a
    • /
    • pp.475-478
    • /
    • 2000
  • Recently encryption algorithms based on difficulties of factorization have been used with popularization. Prime number factorizations are progressed rapidly. In this paper, characteristics of elliptic curve are analyzed and generation of elliptic curves suitable for prime number factorization is discussed.

  • PDF

Research trend in Fabrication of Metastable-phase Iron Nitrides for Hard Magnetic Applications (준안정상 기반의 질화철계 영구자석소재 제조연구동향)

  • Kim, Kyung Min;Lee, Jung-Goo;Kim, Kyung Tae;Baek, Youn-Kyoung
    • Journal of Powder Materials
    • /
    • v.26 no.2
    • /
    • pp.146-155
    • /
    • 2019
  • Rare earth magnets are the strongest type of permanent magnets and are integral to the high tech industry, particularly in clean energies, such as electric vehicle motors and wind turbine generators. However, the cost of rare earth materials and the imbalance in supply and demand still remain big problems to solve for permanent magnet related industries. Thus, a magnet with abundant elements and moderate magnetic performance is required to replace rare-earth magnets. Recently, $a^{{\prime}{\prime}}-Fe_{16}N_2$ has attracted considerable attention as a promising candidate for next-generation non-rare-earth permanent magnets due to its gigantic magnetization (3.23 T). Also, metastable $a^{{\prime}{\prime}}-Fe_{16}N_2$ exhibits high tetragonality (c/a = 1.1) by interstitial introduction of N atoms, leading to a high magnetocrystalline anisotropy constant ($K_1=1.0MJ/m^3$). In addition, Fe has a large amount of reserves on the Earth compared to other magnetic materials, leading to low cost of raw materials and manufacturing for industrial production. In this paper, we review the synthetic methods of metastable $a^{{\prime}{\prime}}-Fe_{16}N_2$ with film, powder and bulk form and discuss the approaches to enhance magnetocrystalline anisotropy of $a^{{\prime}{\prime}}-Fe_{16}N_2$. Future research prospects are also offered with patent trends observed thus far.

Solar Energy Prediction Based on Artificial neural network Using Weather Data (태양광 에너지 예측을 위한 기상 데이터 기반의 인공 신경망 모델 구현)

  • Jung, Wonseok;Jeong, Young-Hwa;Park, Moon-Ghu;Seo, Jeongwook
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2018.05a
    • /
    • pp.457-459
    • /
    • 2018
  • Solar power generation system is a energy generation technology that produces electricity from solar power, and it is growing fastest among renewable energy technologies. It is of utmost importance that the solar power system supply energy to the load stably. However, due to unstable energy production due to weather and weather conditions, accurate prediction of energy production is needed. In this paper, an Artificial Neural Network(ANN) that predicts solar energy using 15 kinds of meteorological data such as precipitation, long and short wave radiation averages and temperature is implemented and its performance is evaluated. The ANN is constructed by adjusting hidden parameters and parameters such as penalty for preventing overfitting. In order to verify the accuracy and validity of the prediction model, we use Mean Absolute Percentage Error (MAPE) and Mean Absolute Error (MAE) as performance indices. The experimental results show that MAPE = 19.54 and MAE = 2155345.10776 when Hidden Layer $Sizes=^{\prime}16{\times}10^{\prime}$.

  • PDF