• Title/Summary/Keyword: arithmetic group

Search Result 144, Processing Time 0.031 seconds

Hyperelliptic Curve Crypto-Coprocessor over Affine and Projective Coordinates

  • Kim, Ho-Won;Wollinger, Thomas;Choi, Doo-Ho;Han, Dong-Guk;Lee, Mun-Kyu
    • ETRI Journal
    • /
    • v.30 no.3
    • /
    • pp.365-376
    • /
    • 2008
  • This paper presents the design and implementation of a hyperelliptic curve cryptography (HECC) coprocessor over affine and projective coordinates, along with measurements of its performance, hardware complexity, and power consumption. We applied several design techniques, including parallelism, pipelining, and loop unrolling, in designing field arithmetic units, group operation units, and scalar multiplication units to improve the performance and power consumption. Our affine and projective coordinate-based HECC processors execute in 0.436 ms and 0.531 ms, respectively, based on the underlying field GF($2^{89}$). These results are about five times faster than those for previous hardware implementations and at least 13 times better in terms of area-time products. Further results suggest that neither case is superior to the other when considering the hardware complexity and performance. The characteristics of our proposed HECC coprocessor show that it is applicable to high-speed network applications as well as resource-constrained environments, such as PDAs, smart cards, and so on.

  • PDF

The Differentiation on the Plant Flora and Vegetation Caused by the Different Technique of Stream Restoration at the Seo-Ho Stream (하천 조성 기법에 따른 서호천 식생 및 식물상의 차이 비교)

  • Kim, Song-Yee;Kim, Hyea-Ju;Lee, Kyoo-Seock
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.7 no.3
    • /
    • pp.26-34
    • /
    • 2004
  • It is expected that the different techniques of stream restoration could be caused the different conditions of the stream ecosystem. The study was to investigate and compare plants and vegetation clusters of appearing plant species in the upper and lower section of the Seo-Ho stream, It was classified and listed all of the plants appeared in the upper and lower section of the stream, It was used the belt-transect method and Unweighted pair group method using arithmetic algorithm in order to examine and analyzed discover the vegetation clusters, In the result, 28 families and 114 species appeared in the upper section, In the other side, 26 families and 93 species appeared in the lower section of the steam. The naturalized index of the upper section was 21%, and that of the lower section was 27%. In addition, the upper section has more various geographical features than lower section of the stream. So that, consequently the study shows that the different techniques of stream restoration could be caused the different growth of the stream ecosystem.

Analysis of Genetic Variability Using RAPD Markers in Paeonia spp. Grown in Korea

  • Lim, Mi Young;Jana, Sonali;Sivanesan, Iyyakkannu;Park, Hyun Rho;Hwang, Ji Hyun;Park, Young Hoon;Jeong, Byoung Ryong
    • Horticultural Science & Technology
    • /
    • v.31 no.3
    • /
    • pp.322-327
    • /
    • 2013
  • The genetic diversity and phylogenetic relationships of eleven herbaceous peonies grown in Korea were analyzed by random amplified polymorphic DNA (RAPD). Twenty-four decamer RAPD primers were used in a comparative analysis of these Korean peony species. Of the 142 total RAPD fragments amplified, 124 (87.3%) were found to be polymorphic. The remaining 18 fragments were found to be monomorphic (12.7%) shared by individuals of all 11 peony species. Cluster analysis based on the presence or absence of bands was performed by Jaccard's similarity coefficient, based on Unweighted Pair Group Method with Arithmetic Averages. Genetic similarity range was 0.39 to 0.90 with a mean of 0.64. This study offered a rapid and reliable method for the estimation of variability among different peony species which could be utilized by the breeders for further improvement of the local peony species. Also, the results propose that the RAPD marker technique is a useful tool for evaluation of genetic diversity and relationship amongst different peony species.

Reversible Secret Sharing Scheme Using Symmetric Key Encryption Algorithm in Encrypted Images (암호화된 이미지에서 대칭키 암호화 알고리듬을 이용한 가역 비밀이미지 공유 기법)

  • Jeon, Byoung-Hyun;Shin, Sang-Ho;Jung, Ki-Hyun;Lee, Joon-Ho;Yoo, Kee-Young
    • Journal of Korea Multimedia Society
    • /
    • v.18 no.11
    • /
    • pp.1332-1341
    • /
    • 2015
  • This paper proposes a novel reversible secret sharing scheme using AES algorithm in encrypted images. In the proposed scheme, a role of the dealer is divided into an image provider and a data hider. The image provider encrypts the cover image with a shared secret key and sends it to the dealer. The dealer embeds the secret data into the encrypted image and transmits encrypted shadow images to the corresponding participants. We utilize Galois polynomial arithmetic operation over 28 and the coefficient of the higher-order term is fixed to one in order to prevent the overflow. In experimental results, we demonstrate that the PSNR is sustained close to 44dB and the embedding capacity is 524,288 bits.

Wide Area Distribution of Nitrogen Concentrations in Mountain Streams of Hyogo Prefecture, Japan

  • Muramatsu, K.;Komai, Y.;Umemoto, S.;Inoue, T.
    • Environmental Engineering Research
    • /
    • v.15 no.2
    • /
    • pp.111-115
    • /
    • 2010
  • To study the relationship between the concentrations of nitrogen in mountain streams, and anthropologic and natural factors, the water chemistry of the mountain streams in the entire Hyogo Prefecture, Japan, were investigated. A thousand mountain streams were investigated between 1998 and 2001. The concentrations of nitrate nitrogen ranged from 2.92 to 0.1 mg/L, with an arithmetic mean value of 0.45 mg/L. A number of streams showing more than 1.0 mg/L of nitrate nitrogen accounted for 8% of the mountain streams investigated. These results indicated that the concentrations of nitrate nitrogen in the mountain streams were low in the entire Hyogo Prefecture. In general, the mountain stream water in Hyogo Prefecture appears to not have been affected by wet and dry deposition originating from anthropologic sources in mountain streams and Japan. On the other hand, sites with more than 0.8 mg/L nitrate nitrogen were distributed over the entire Hyogo Prefecture, which were classified into five groups. Each group showed unique geographical, geological and anthropological characteristics. No common characteristic among five groups were discover. These results suggest that the cause of high concentrations of nitrogen in mountain streams is not from a uniform set of conditions.

Polymorphism Assessment of Six Lentil (Lens culinaris Medik.) Genotypes Using Isozyme

  • Madina, M. Hur;Rahman, M. Saifur;Deb, A. Chandra;Choi, Yun Hee;Kim, Mi Ri;Shin, Jihoon;Yoo, Jin Cheol
    • Journal of Integrative Natural Science
    • /
    • v.8 no.2
    • /
    • pp.117-127
    • /
    • 2015
  • Lentil (Lens culinaris Medik.) is one of the important legumes and cheaper source of protein in Bangladesh that displays great biological diversity. Isozyme, one of the most important protein markers to detect genetic polymorphism in lentil, whereas we considered thirteen-isozyme in six varieties viz., BARI masur-1, BARI masur-2, BARI masur-3, BARI masur-4, BARI masur-5 and BARI masur-6. The highest polymorphism was found in tyrosinase isozyme system. UPGMA analysis revealed that the highest similarity between BARI masur-5 and BARI masur-6 whereas, the highest genetic distance between BARI masur-1 and BARI masur-5 reflecting higher intervarietal variation. Principal component analysis (PCA) also revealed the similar results that of unweighted pair group method with arithmetic mean (UPGMA). The first, second and third PCs contributed 81.58%, 11.19% and 4.94% variation respectively, with cumulative variation of the first three PCs was 75.45%. Consequently, Isozyme could clearly assed the genetic diversity at intervarietal levels and these two varieties can be considered as valuable gene resources for future breeding and conservation programs.

Genetic diversity and phenotype variation analysis among rice mutant lines (Oryza sativa L.)

  • Truong, Thi Tu Anh;Do, Tan Khang;Phung, Thi Tuyen;Pham, Thi Thu Ha;Tran, Dang Xuan
    • Proceedings of the Korean Society of Crop Science Conference
    • /
    • 2017.06a
    • /
    • pp.22-22
    • /
    • 2017
  • Genetic diversity is one of fundamental parameters for rice cultivar improvement. Rice mutants are also a new source for rice breeding innovation. In this study, ninety-three SSR markers were applied to evaluate the genetic variation among nineteen rice mutant lines. The results showed that a total of 169 alleles from 56 polymorphism markers was recorded with an average of 3.02 alleles per locus. The values of polymorphism information content (PIC) varied from 0.09 to 0.79. The maximum number of alleles was 7, whereas the minimum number of alleles was 2. The heterozygosity values ranged from 0.10 to 0.81. Four clusters were generated using the unweighted pair group method with arithmetic mean (UPGMA) clustering. Fourteen phenotype characteristics were also evaluated. The correlation coefficient values among these phenotye characteristics were obtained in this study. Genetic diversity information of rice mutant lines can support rice breeders in releasing new rice varieties with elite characterisitics.

  • PDF

Rapd Analysis of Trichoderma Isolates for Superior Selection for Biopesticide Preparation

  • Parvin, Shahnaj;Islam, Abu Taher Mohammad Shafiqul;Siddiqua, Mahbuba Khatoon;Uddin, Mohammad Nazim;Meah, Mohammad Bahadur
    • KOREAN JOURNAL OF CROP SCIENCE
    • /
    • v.56 no.1
    • /
    • pp.35-43
    • /
    • 2011
  • Thirty five isolates of Trichoderma species collected from seven different locations of Bangladesh were studied for morphological characters and molecular variation. Mycelial diameters of the isolates varied from 8.28 cm to 9.00 cm. Based on colony colour, isolates were grouped into five such as dark green, green, light green, yellowish green and whitish green. Maximum isolates were green and light green. On the basis of growth habit and colony consistency, the isolates were categorized into three groups, in which most species had fast growth and were compact in appearance. PCR-based Random Amplified Polymorphic DNA (RAPD) technique employing 3 decamer primers produced 36 scorable bands of which all (100%) were polymorphic. The co-efficient of gene differentiation (Gst) was 1.0000 reflecting the existence of high level of genetic diversity among the isolates. The Unweighted Pair Group Method of Arithmetic Means (UPGMA) dendrogram constructed from Nei's (1972) genetic distance produced 2 main clusters (13 isolates in cluster 1 and 22 isolates in cluster 2). The result indicating their genetic diversity has opened new possibility of using the most efficient and more isolates of Trichoderma in the preparation of biopesticide and decomposition of municipality waste.

Random Amplified Polymorphic DNA Analysis of Genetic Relationships Among Acanthopanax Species

  • Park, Sang-Yong;Yook, Chang-Soo;Nohara, Toshihiro;Mizutani, Takayuki;Tanaka , Takayuki
    • Archives of Pharmacal Research
    • /
    • v.27 no.12
    • /
    • pp.1270-1274
    • /
    • 2004
  • Random amplified polymorphic DNA (RAPD) analysis was used to determine the genetic relationships among seventeen species of the Acanthopanax species. The DNA isolated from the leaves of the samples was used as template in polymerase chain reaction (PCR) with twenty random decamer primers in order to distinguish plant subspecies at the level of their genomes. The RAPD patterns were compared by calculating pairwise distances using Dice similarity index, and produced to the genetic similarity dendrogram by unweighted pair-group method arithmetic averaged (UPGMA) analysis, showing three groups; a major cluster(twelve species), minor cluster (4 species) and single-clustering species. The results of RAPD were compatible with the morphological classification, as well as the chemotaxonomic classification of the Acanthopanax species. The Acanthopanax species containing 3,4-seco-lupane type triterpene compounds in their leaves corresponded to the major cluster, another species having oleanane or normal lupane type constituents to minor clusters, and one species not containing triterpenoidal compound to single-cluster.

DNA Fingerprinting Analysis of the Genus Phytophthora in Korea

  • Park, Dong-Suk;Kang, Hee-Wan;Lee, Mi-Hee;Park, Young-Jin;Lee, Byoung-Moo;Hahn, Jang-Ho;Go, Seung-Joo
    • Mycobiology
    • /
    • v.31 no.4
    • /
    • pp.235-247
    • /
    • 2003
  • In order to investigate biodiversity and establish identification system for Phytophthora spp. in Korea, a variety of band pattern was produced by using the URP(universal rice primer). The fingerprint patterns of Phytophthora spp. showed many common and variable fragments according to their isolates in distinct genotypes. In particular, P. drechsleri was classified into four distinct types(I to IV). P. drechsleri(KACC 40498 and KACC 40499) and P. cryptogea(KACC 40413) appeared to have almost equal bands despite their being different species. Ninety isolates of Phytophthora spp. were clustered into 13 groups based on UPGMA(unweighted pair group method with arithmetic means) analysis. These DNA fingerprinting data would be helpful for inter- and intra-species identification of Phytophthora species.