• Title/Summary/Keyword: arithmetic group

Search Result 142, Processing Time 0.028 seconds

COMPUTING THE NUMBER OF POINTS ON GENUS 3 HYPERELLIPTIC CURVES OF TYPE Y2 = X7 + aX OVER FINITE PRIME FIELDS

  • Sohn, Gyoyong
    • Journal of applied mathematics & informatics
    • /
    • v.32 no.1_2
    • /
    • pp.17-26
    • /
    • 2014
  • In this paper, we present an algorithm for computing the number of points on the Jacobian varieties of genus 3 hyperelliptic curves of type $y^2=x^7+ax$ over finite prime fields. The problem of determining the group order of the Jacobian varieties of algebraic curves defined over finite fields is important not only arithmetic geometry but also curve-based cryptosystems in order to find a secure curve. Based on this, we provide the explicit formula of the characteristic polynomial of the Frobenius endomorphism of the Jacobian variety of hyperelliptic curve $y^2=x^7+ax$ over a finite field $\mathbb{F}_p$ with $p{\equiv}1$ modulo 12. Moreover, we also introduce some implementation results by using our algorithm.

SOME ARITHMETIC PROPERTIES ON NONSTANDARD NUMBER FIELDS

  • Lee, Junguk
    • Journal of the Korean Mathematical Society
    • /
    • v.54 no.4
    • /
    • pp.1345-1356
    • /
    • 2017
  • For a given number field K, we show that the ranks of elliptic curves over K are uniformly finitely bounded if and only if the weak Mordell-Weil property holds in all (some) ultrapowers $^*K$ of K. We introduce the nonstandard weak Mordell-Weil property for $^*K$ considering each Mordell-Weil group as $^*{\mathbb{Z}}$-module, where $^*{\mathbb{Z}}$ is an ultrapower of ${\mathbb{Z}}$, and we show that the nonstandard weak Mordell-Weil property is equivalent to the weak Mordell-Weil property in $^*K$. In a saturated nonstandard number field, there is a nonstandard ring of integers $^*{\mathbb{Z}}$, which is definable. We can consider definable abelian groups as $^*{\mathbb{Z}}$-modules so that the nonstandard weak Mordell-Weil property is well-defined, and we conclude that the nonstandard weak Mordell-Weil property and the weak Mordell-Weil property are equivalent. We have valuations induced from prime numbers in nonstandard rational number fields, and using these valuations, we identify two nonstandard rational numbers.

MoTE-ECC Based Encryption on MSP430

  • Seo, Hwajeong;Kim, Howon
    • Journal of information and communication convergence engineering
    • /
    • v.15 no.3
    • /
    • pp.160-164
    • /
    • 2017
  • Public key cryptography (PKC) is the basic building block for the cryptography applications such as encryption, key distribution, and digital signature scheme. Among many PKC, elliptic curve cryptography (ECC) is the most widely used in IT systems. Recently, very efficient Montgomery-Twisted-Edward (MoTE)-ECC was suggested, which supports low complexity for the finite field arithmetic, group operation, and scalar multiplication. However, we cannot directly adopt the MoTE-ECC to new PKC systems since the cryptography is not fully evaluated in terms of performance on the Internet of Things (IoT) platforms, which only supports very limited computation power, energy, and storage. In this paper, we fully evaluate the MoTE-ECC implementations on the representative IoT devices (16-bit MSP processors). The implementation is highly optimized for the target platform and compared in three different factors (ROM, RAM, and execution time). The work provides good reference results for a gradual transition from legacy ECC to MoTE-ECC on emerging IoT platforms.

Studies on Genetic Stability of Micropropagated Plants and, Reintroduction in an Endemic and Endangered Taxon: Syzygium travancoricum Gamble (Myrtacae)

  • Ajith Anand
    • Journal of Plant Biotechnology
    • /
    • v.5 no.4
    • /
    • pp.201-207
    • /
    • 2003
  • Tissue culture techniques arguably are an important approach for ex situ conservation of rare and endangered plant species. However, there is utmost importance on maintaining the genetic integrity of the introduced plants especially in tree species. To examine the genetic integrity of the micropropagated plants, we randomly screened few hardened plants of Syzygium travancoricum, a critically endangered tree taxon, using Randomly Amplified Polymorphic DNA (RAPD) markers. Twenty-three random. primers were tried and twenty-five polymorphic loci were identified. The dendrogram based on the Unweighted Pair-Group Method Arithmetic Average and Nei's similarity index depicted about 97% homology between the mother plants and micropropagated plants. Further, an attempt was made to reintroduce the micropropagated plants in the wild. Over three hundred small trees could be successfully established.

Genetic Diversity among the Genera Allium in Mongolia Based on Random Amplified Polymorphic DNA (RAPD) Analysis

  • Chun, Jong-Un;Bae, Chang-Hyu
    • Plant Resources
    • /
    • v.4 no.3
    • /
    • pp.121-129
    • /
    • 2001
  • Intraspecific genetic diversity of sixteen accessions of Mogolian Alliums including fifteen species was investigated using randomly amplified polymorphic DNA (RAPD) analysis. Twenty three out of forty primers revealed scorable polymorphism. A total of 440 RAPD markers were generated on the 16 accessions of Mongolian Alliums. Among 440 RAPDs assayed, 439 were polymorphic with a mean polymorphic rate of 99.7%. Unweighted pair-group method using an arithmetic average (UPGMA) cluster analysis using RAPD data separated the 16 Allium accessions into two broad groups at similarity index 0.70. The clustering of the species was closely related with previous classification between A. altaicum and A. fistulosum. In addition, a high genetic similarity was showed between A. cepa and A. tagar.

  • PDF

A Study on the Development of the Real-Time G.723.1 Speech Codec Using a Fixed-Point DSP(ADSP-2181) (고정소수점 DSP(ADSP-2181)을 이용한 실시간 G.723.1 음성부호화기 개발에 관한 연구)

  • Park, Jung-Jae;Chung, Ik-Joo
    • Speech Sciences
    • /
    • v.3
    • /
    • pp.177-186
    • /
    • 1998
  • This paper describes the procedure of implementing a real-time speech codec, G.723.1 which was developed by DSP Group and standardized by ITU-T, using fixed-point DSP, ADSP-2181. This codec has two bit rates associated with it, 5.3 and 6.3 kbit/s. We implemented only one bit rate, 6.3 kbit/s, of the two with fixed-point 32-bit precision. According to the result of the experiment, the amount of computational burden is about 55 MIPS and its quality is similar to the result of the PC simulation with floating-point arithmetic. In this paper, we proposed a method to use a fixed-point DSP and a procedure for developing a real-time speech codec using DSPs and finally developed a G.723.l speech codec for ADSP-2181.

  • PDF

A Fuzzy Microprocessor for Real-time Control Applications

  • Katashiro, Takeshi
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1993.06a
    • /
    • pp.1394-1397
    • /
    • 1993
  • A Fuzzy Microprocessor(FMP) is presented, which is suitable for real-time control applications. The features include high speed inference of maximum 114K FLIPS at 20MHz system clocks, capability of up to 128-rule construction, and handing of 8 input variables with 8-bit resolution. In order to realize these features, the fuzzifier circuit and the processing element(PE) are well optimized for LSI implementation. The chip fabricated in 1.2$\mu\textrm{m}$ CMOS technology contains 71K transistors in 82.8 $\textrm{mm}^2$ die size and is packaged in 100-pin plastic QFP.

  • PDF

Analysis of Leuconostoc citreum strains using multilocus sequence typing

  • Sharma, Anshul;Kaur, Jasmine;Lee, Sulhee;Park, Young-Seo
    • Food Science and Biotechnology
    • /
    • v.27 no.6
    • /
    • pp.1755-1760
    • /
    • 2018
  • The objective of this study was to perform genetic diversity analysis of 13 strains isolated from South Korean foods by multilocus sequence typing (MLST). For typing, seven housekeeping loci (atpA, dnaA, dnaK, gyrB, pheS, pyrG, and rpoA) were selected, amplified and analyzed. Fifty-one polymorphic sites varying from 1 to 22 in each species were identified. Thirteen sequence types were generated with allele numbers ranged from 2 to 10. The overall relationship between strains was assessed by unweighted pair group method with arithmetic mean dendrogram and minimum spanning tree. In addition, combined spits tree analysis revealed intragenic recombination. No clear relationship was observed between the isolation sources and strains. The developed MLST scheme enhanced our knowledge of the population diversity of Leu. citreum strains and will be used further for the selection of industrially important strain.

Phylogenetic analysis and association of markers and traits related to starch contents in Korean potato cultivars using SSRs

  • Yi, Jung Yoon;Seo, Hyo Won;Huh, On Sook;Park, Young Eun;Cho, Ji Hong;Cho, Hyun Mook
    • Korean Journal of Breeding Science
    • /
    • v.42 no.1
    • /
    • pp.28-34
    • /
    • 2010
  • Diversity of 30 Korean potato cultivars was evaluated using 14 microsatellite markers. Twelve microsatellite markers representing 12 loci in the potato genome detected 84 polymorphisms among 30 cultivars and revealed alleles with a mean of 7.00 alleles per primer. The polymorphism information content (PIC) value ranged from 0.57 to 0.93 with average of 0.82. Based on polymorphism, cluster analysis was conducted by the unweighted pair-group method with arithmetic average (UPGMA) methods. Thirty potato varieties were distinctly separated into 2 groups and similarity coefficient of cluster ranged from 0.58 to 0.95. Thirty tetraploid cultivars were evaluated for six important agronomic traits. One-way analysis of variance was done to look for the degree of relationships between individual markers and traits. K1 and K2 markers showed a significant association with amylose contents, starch contents, and specific gravity.

Comparing Intelligence Test Profiles to Assess Tourette's Disorder with Attention-Deficit Hyperactivity Disorder

  • Kim, Woo Hyun;Park, Tae Won;Park, Juhyun;Chung, Sang-Keun;Yang, Jong-Chul;Park, Jong-Il;Kim, Eun-Ji;Cho, Eun-Cheong;Park, Jae Cheol
    • Journal of the Korean Academy of Child and Adolescent Psychiatry
    • /
    • v.28 no.1
    • /
    • pp.25-30
    • /
    • 2017
  • Objectives: The study compared the intelligence test profiles of Tourette's Disorder (TD), attention-deficit hyperactivity disorder (ADHD), and TD with ADHD (TD+ADHD) groups. Methods: The Korean Wechsler Intelligence Scale for Children-third edition (K-WISC-III) and Korean Wechsler Intelligence Scale for Children-fourth edition (K-WISC-IV) were administered to 13 children and adolescents with TD, 17 children and adolescents with ADHD, and 15 children and adolescents with TD+ADHD. Each parameter was compared among the groups using the Kruskal-Wallis test. Results: The mean scores of the freedom from distractibility/working memory index (FD/WMI) and the digit span and arithmetic subtests of the TD+ADHD group were significantly lower than those of the TD group. Conclusion: According to the intelligence test results, the comorbid ADHD+TD group showed a significant decrease in working memory compared to the TD group. These findings are similar to those of previous research on cognitive functions and suggest that the TD+ADHD comorbid and TD alone groups exhibit different endophenotypes. The results also imply that WISC-III and WISC-IV, the most commonly used intelligence tests clinically, are effective in evaluating cognitive functions such as attention. Further research is required to confirm these results.