• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.27 no.12C
• /
• pp.1288-1298
• /
• 2002

To implement elliptic curve cryptosystem in GF(2$\^$m/) at high speed, a fast divider is required. Although bit-parallel architecture is well suited for high speed division operations, elliptic curve cryptosystem requires large m(at least 163) to support a sufficient security. In other words, since the bit-parallel architecture has an area complexity of 0(m$\^$m/), it is not suited for this application. In this paper, we propose a new serial-in serial-out systolic array for computing division operations in GF(2$\^$m/) using the standard basis representation. Based on a modified version of tile binary extended greatest common divisor algorithm, we obtain a new data dependence graph and design an efficient bit-serial systolic divider. The proposed divider has 0(m) time complexity and 0(m) area complexity. If input data come in continuously, the proposed divider can produce division results at a rate of one per m clock cycles, after an initial delay of 5m-2 cycles. Analysis shows that the proposed divider provides a significant reduction in both chip area and computational delay time compared to previously proposed systolic dividers with the same I/O format. Since the proposed divider can perform division operations at high speed with the reduced chip area, it is well suited for division circuit of elliptic curve cryptosystem. Furthermore, since the proposed architecture does not restrict the choice of irreducible polynomial, and has a unidirectional data flow and regularity, it provides a high flexibility and scalability with respect to the field size m.

• Journal of The Korean Association For Science Education
• /
• v.33 no.2
• /
• pp.478-485
• /
• 2013

"GukMinSoHakDokBon", published in 1895, is the first national textbook designated by the Education Institute. Ten of the 41 chapters consist of scientific contents. In this thesis, some the contents are reviewed in detail and studied to see what significance it has in view of science education. The scientific contents described in "GukMinSoHakDokBon" include Plants Change, Clock, Camels, Wind, Hive, Respiration, Crocodiles, Nature of Animals, and Chemical Elements. For that kind of diversity, it was told that "GukMinSoHakDokBon" was not considered for normal students, and there were many ambiguities due to in sufficient explanations. Some of the contents were even technically wrong. So it has been noted that the scientific contents of "GukMinSoHakDokBon" have more significance in providing new information at that time but not in understanding newly-organized scientific knowledge. However, it is obvious that the early science education in Korea is composed of the methods of reading "GukMinSoHakDokBon". This is a common figure, which can be found in "Willson's Reader", the elementary reading textbook in the U.S. in the 1860's or "小學讀本" by the Ministry of Education in Japan. One thing remarkable is "GukMinSoHakDokBon" induced students' interests through the use of storytelling method for introducing some unfamiliar scientific knowledge. There is no doubt that "GukMinSoHakDokBon" has a very positive role in increasing students interest and intelligence. These advantages are being actively applied in the present model of storytelling education these days. Therefore, "GukMinSoHakDokBon" can be regarded as both a language textbook and an early figure in science education, and it can be also considered that "GukMinSoHakDokBon" has a significance not only in approaching scientific substances theoretically but in using storytelling methods to deliver unfamiliar and strange knowledges to students.