• Journal of KIISE:Databases
• /
• v.31 no.3
• /
• pp.243-251
• /
• 2004

Most programs of bioinformatics provide biochemists and biologists retrieve and analysis services of gene and protein database. As these services retrieve database for each arrival of user's request, it takes a long time and increases server's load and response time. In this paper. by utilizing database retrieval patterns of sequence alignment programs in bioinformatics, grouping method is proposed to share database retrieval between many requests. Carpool method is also proposed to reduce response time as well as to increase system expandability by combining new arriving requests with the previous on going requests. The performance of our two proposed schemes is verified by mathematic analysis and simulation.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.19 no.5
• /
• pp.17-24
• /
• 2009

Zhang et al. proposed a improved fast correlation attack on stream ciphers at SAC'08[8]. This attack is based on the fast correlation attack proposed at Crypto'00 and combined with FWT(fast Walsh transform). Given various attack environments, they presented complexities and success probabilities of the proposed attack algorithm. However, we found that our simulation results of the proposed attack algorithm are different from them presented in [8]. In this paper, we correct results of the proposed attack algorithm by analyzing it theoretically. And we propose a threshold of valid bias.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.21 no.5
• /
• pp.27-33
• /
• 2011

At FDTC'05 and CISC-W'10, the authors showed that if they decrease the number of rounds of AES and Triple-DES by using the fault injections, it is possible to recover the secret key of the target algorithms, respectively. In this paper, we propose a key recovery attack on HMAC by using the main idea of these attacks. This attack is applicable to HMAC based on MD-family hash functions and can recover the secret key with the negligible computational complexity. Particularly, the attack result on HMAC-SHA-2 is the first known key recovery attack result on this algorithm.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.21 no.5
• /
• pp.15-25
• /
• 2011

A differential fault analysis(DFA) is one of the most important side channel attacks on block ciphers. Most block ciphers, such as DES, AES, ARIA, SEED and so on., have been analysed by this attack. In 2008, Wei et al. proposed the first DFA on ARIA-128. Their attack can recover the 128-bit secrey key by about 45 faulty ciphertexts. In this paper, we propose an improved DFA on ARIA-128. We can recover the 12S-bit secret key by only 4 faulty ciphertexts with the computational complexity of O($2^{32}$).

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.22 no.1
• /
• pp.3-10
• /
• 2012

In this paper, we propose a fault injection attack on stream cipher A5/3 used in GSM. The fault assumption of this attack is based on that of fault injection attacks proposed in FDTC'05 and CISC-W'10. This attack is applicable to A5/3 supporting 64/128-bit session key, respectively, and can recover the session key by using a small number of fault injections. These works are the first known key recovery attack results on A5/3.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.26 no.1
• /
• pp.170-175
• /
• 2022

Reactive failure management techniques are required to mitigate the impact of errors in high performance computing. Checkpoint is the standard recovery technique for coping with errors. An application employing checkpoints periodically saves its state, so that when an error occurs while some task is executing, the application is rolled back to its last checkpointed task and resumes execution from that task onward. In this paper, assuming the time-to-errors are independent each other and generally distributed, we analyze the checkpointing model with instantaneous error detection. The conventional assumption that two or more errors do not take place between two consecutive checkpoints is removed. Given the checkpointing time, down-time, and recovery time, we derive the reliability of the checkpointing model. When the time-to-error follows an exponential distribution, we obtain the optimal checkpointing interval to achieve the maximum reliability.

• Education of Primary School Mathematics
• /
• v.17 no.2
• /
• pp.127-157
• /
• 2014

The purpose of the study is to enhance the figure analysis ability for pre-service elementary teacher by using GSP. To do this, we limited to teaching competence divide into ability various problem-solving, extract key elements, predict the difficulty of student and investigated the initial of them, the reality of GSP construction. As results, pre-service elementary teachers made errors, proposed teaching focused on the character using in the problem solving, and found that in one particular difficulties to find the students. The reality of GSP construction activity was possible to explore through the partially constructed a number of various properties, but we found to have difficulty in the connection between concepts. and integrated view of the problem analysis. After visual identification and exploration through the GSP construction, problem-solving ability became a little more variety and changed their direction in order to focus the student's anticipated difficulties. From these results, we could extract some pedagogical implications helping pre-service teachers to reinforce teaching competence by GSP construction.

• Communications of Mathematical Education
• /
• v.25 no.1
• /
• pp.261-288
• /
• 2011

We examined the effects of pair assistant collaborative learning on academic achievement of the 2nd year middle school students in the three subjects such as the Probability, Properties of Figures and Similarities of Figures. In order to carry out this study, we selected 2 classes of 2nd year students in a girls middle school in the Fall semester of 2009 and set up the experiment group and comparison group by the result of academic achievement tests given in the end of the Spring semester of 2009. Pair assistant collaborative learning was adopted for students in problem solving 2 or 3 times per a week in the experiment group and each academic achievement was given at the end of each subject in both groups. Also, we had a final survey to find out students' attitude to this collaborative learning. The achievement and survey were analysed by statistical methods. We conclude that our pair assistant collaborative learning was effective in Probability and Similarities of Figures Units. According to the result of survey, this collaborative learning brought about an opportunity to promote students' community spirit through reflecting each one's role in the group.

• Journal of Educational Research in Mathematics
• /
• v.9 no.1
• /
• pp.279-294
• /
• 1999

The level-based task learning had an effect on enhancing the math achievement of enrichment and ordinary classes. Besides, the analysis of mathematical attitude change showed that the level-based task learning took effect in the experimental class in every domain, including self-confidence, flexibility, will power, reaction and value, while it made little difference to the comparative class. The findings were as follows in detail. 1. The Outcome of the Achievement Test 1) The Enrichment Class In the first two tests, there were little differences in the enrichment class, But the disparity between the experimental and comparative classes became larger as this study advanced with 4.3 for the third test, 6.4 for the fourth and 6.1 for the fifth. 2) The Ordinary Class In the first to fifth achievement tests, the ordinary class made less difference than the enrichment class did. But there appeared some effect as this study progressed, since the mean grade disparity between the experimental and comparative classes was 2.1 for the first test, 3.5 for the second, 3.9 for the third, 4.4 for the fourth and 6.3 for the fifth. 3) The Supplementary Class The supplementary class showed no big difference in the first two tests. But, like the ordinary class, there was some effect with the lapse of the third 2.9 for the test, 3.2 for the fourth and 4.1 for the fifth. 2. The Change of Mathematical Attitude 1) The Experimental Class The task learning by level had a great deal of effect on the experimental class, as the pre-and post-comparative analyses showed that this class's grades were 5.1 for self-confidence, 10.8 for flexibility, 11.3 for will power, 9.7 for curiosity, 10.9 for reaction and 2.8 for value. 2) The Comparative Class The relative comparison between the comparative class and experimental class revealed that there was a hole effect on the comparative class. 3. The Outcome of Questionnaire Survey 1) They showed a positive reaction, as 40.1% of them answered the level-based task loaming served to raise their achievement, and 48.0% told so-so, and 11.9% replied they weren't helped by it. 2) The results after the experiment were;37.8% of the students say they under- stood practically everything while 12.6% of them say they under stood almost half. 3) The will to learn after the experiment shows dramatic changes between the two classes, The students in the enrichment class showed better will to learn than the students in the ordinary and supplementary classes did.

• Journal of the Korean School Mathematics Society
• /
• v.17 no.2
• /
• pp.139-166
• /
• 2014

The purpose of the study is to enhance the teaching competence for pre-service elementary teacher by using DGE in order to enhance SMK and PCK for them. To do this, we investigated the initial SMK and PCK for 23 pre-service elementary teachers, the reality of implementation activity of DGE and the change of SMK and PCK after quest activity by DGE. As results, 3 pre-service elementary teachers made errors which are misunderstanding a general angle as special angle, an excessive jump of logic and a circulation logic in the aspect of an initial SMK. In the aspect of contents of PCK, most of pre-service elementary teachers proposed teaching focused on the character using in the problem solving. And most of pre-service elementary teachers proposed teaching methods which are based on explanation, measurement and material manipulation. The reality of implementation activity of DGE was classified 4 cases which are a difficulty in understanding the concept of dynamics and embodying in DGE, an obsession about construction of $75^{\circ}$ and generalization, a difficulty in interpreting 'folding activity' mathematically and a good implementation activity. After quest activity by DGE, the case which is misunderstanding a general angle as special angle could be improved, but the others are not. And after quest activity by DGE, most of pre-service elementary teachers still proposed teaching focused on the character using in the problem solving in the aspect of contents of PCK, and some of pre-service elementary teachers added only teaching methods which are involving visual confirmation by GSP. From these results, we could extract some pedagogical implications helping pre-service teachers to reinforce SMK and PCK by DGE.