• 제목/요약/키워드: Prime generation

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

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

  • 박중길;박봉주;백기영;천왕성;류재철
    • 한국정보처리학회논문지
    • /
    • 제7권9호
    • /
    • pp.2913-2919
    • /
    • 2000
  • 비대칭 암호 알고리즘을 설계하는 데 있어서 매우 큰 소수를 구하는 것은 필수적이다. 그러나 지금까지는 결정론적인(deterministic) 큰 소수를 발견하기는 매우 어려웠기 때문에, 일반적으로 확률적으로 소수일 가능성이 높은 의사소수(psedoprime)를 비대칭 암호 알고리즘에서 사용하였다. 이 논문에서 결정론적인 소수 생성 방법을 제안하며, 제안된 방법에 의해 생성된 소수는 증명이 가능한 100% 정확한 소수이다. 또한 이 방법에 의해 생성된 소수는 신뢰성, 비도, 원시원소(primitive element)생성 능력 등을 보장한다.

  • 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
    • /
    • 제20권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

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

  • 안성욱
    • 분석과학
    • /
    • 제6권5호
    • /
    • pp.515-520
    • /
    • 1993
  • Rene 80 주조블레이드가 고온에서 사용중인 사용 온도에 의해 ${\gamma}^{\prime}$이라는 석출물이 기지(${\gamma}^{\prime}$) 내에서 생성되기 때문에 고온강도는 그 석출물에 좌우된다. 즉, 석출물의 격자상수는 기지의 격자상수보다 크기 때문에 석출물이 생성되거나 성장할 때에 ${\gamma}-{\gamma}^{\prime}$ 격자어긋남(lattice misfit)에 의해 전위가 발생한다고 일반적으로 알려져 있다. 이러한 격자어긋남은 석출물(${\gamma}^{\prime}$)의 크기가 클수록 원형${\rightarrow}$사각형${\rightarrow}$판상형으로 바뀌어 가면서 증가한다. 따라서 본 연구에서는 이러한 격자어긋남의 양을 주사투과전자현미경에서 수렴성 빔전자 회절(CBED)을 사용하여 측정하여, 석출물과 인접한 기지의 전위밀도의 증가가 기지 내에서 석출물이 생성하고 성장함에 따른 격자어긋남이 원인인가를 관찰하였다.

  • 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
    • /
    • 제13권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.

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

  • 김종우;김상호;정선용;박소정;변순임;김지영;황의완
    • 동의신경정신과학회지
    • /
    • 제18권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
    • /
    • 제13권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.

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

  • 박희진;조호성
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제35권2호
    • /
    • pp.75-83
    • /
    • 2008
  • Joye와 연구자들은 기존의 조합 소수 판단 검사에서 trial division 과정을 제거한 새로운 소수 생성 알고리즘 (이하 JPV 알고리즘)을 제시하였으며, 이 알고리즘이 기존의 조합 소수 생성 알고리즘에 비해 $30{\sim}40%$ 정도 빠르다고 주장하였다. 하지만 이 비교는 전체 수행시간이 아닌 Fermat 검사의 호출 횟수만을 비교한 것으로 정확한 비교와는 거리가 있다. 기존의 조합 소수 생성 알고리즘에 대해 이론적인 수행시간 예측 방법이 있음에도 불구하고 두 알고리즘의 전체 수행시간을 비교할 수 없었던 이유는 JPV 알고리즘에 대한 이론적인 수행 시간 예측 모델이 없었기 때문이다. 본 논문에서는 먼저 JPV 알고리즘을 확률적으로 분석하여 수행시간 예측 모델을 제시하고, 이 모델을 이용하여 JPV 알고리즘과 기존의 조차 소수 생성 알고리즘의 전체 수행시간을 비교한다. 이 모델을 이용하여 펜티엄4 시스템에서 512비트 소수의 생성 시간을 예측해 본 결과 Fermat 검사의 호출 횟수를 이용한 비교와는 달리 JPV 알고리즘이 기존의 조합 소수 생성 알고리즘보다 느리다는 결론을 얻었다. 이러한 이론적인 분석을 통한 비교는 실제 동일한 환경에서 실험을 통해서 검증되었다. 또한, 본 논문에서는 JPV 알고리즘의 성능 개선 방법을 제시한다. 이 방법을 사용하여 JPV 알고리즘을 개선하면 동일한 공간을 사용할 경우에 JPV 알고리즘이 기존의 조합 소수 생성 알고리즘과 비슷한 성능을 보인다.

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
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2000년도 춘계정기학술대회 e-Business를 위한 지능형 정보기술 / 한국지능정보시스템학회
    • /
    • 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)

  • 김경민;이정구;김경태;백연경
    • 한국분말재료학회지
    • /
    • 제26권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)

  • 정원석;정영화;박문규;서정욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2018년도 춘계학술대회
    • /
    • pp.457-459
    • /
    • 2018
  • 태양광발전시스템은 태양광으로부터 에너지를 생산하는 발전기술이며, 신재생 에너지 기술 중 가장 빠르게 성장하고 있다. 태양광 발전 시스템은 부하에 안정적으로 에너지를 공급하는 것이 가장 중요시 된다. 그러나 날씨 및 기상 조건에 따라 에너지 생산이 불안정하기 때문에 에너지 생산량에 대한 정확한 예측이 필요하다. 본 논문에서는 강수량, 장 단파 복사선 평균, 온도 등 15가지 종류의 기상 데이터를 사용하여 태양광 에너지를 예측하는 인공 신경망(ANN)을 구현하고 성능을 평가한다. 인공 신경망은 은닉층을 구성하고 오버피팅을 방지하기 위한 페널티 ${\alpha}$와 같은 파라미터를 조절하여 구현한다. 예측모델의 정확도와 타당성을 검증하기 위해 성능지표로 MAPE(Mean Absolute Percentage Error)와 MAE(Mean Absolute Error)를 사용한다. 실험 결과 Hidden Layer $Sizes=^{\prime}16{\times}10^{\prime}$을 사용하였을 때 MAPE=19.54와 MAE=2155345.10776로 나타났다.

  • PDF