• Journal of information and communication convergence engineering
• /
• v.11 no.1
• /
• pp.12-16
• /
• 2013

Sensor network is one of the strongest technologies for various applications including home automation, surveillance system and monitoring system. To ensure secure and robust network communication between sensor nodes, plain-text should be encrypted using encryption methods. However due to their limited computation power and storage, it is difficult to implement public key cryptography, including elliptic curve cryptography, RSA and pairing cryptography, on sensor networks. However, recent works have shown the possibility that public key cryptography could be made available in a sensor network environment by introducing the efficient multi-precision multiplication method. The previous method suggested a broad rule of multiplication to enhance performance. However, various features of sensor motes have not been considered. For optimized implementation, unique features should be handled. In this paper, we propose a fully optimized multiplication method depending on a different specification for sensor motes. The method improves performance by using more efficient instructions and general purpose registers.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.15 no.3
• /
• pp.65-76
• /
• 2005

Speeding up scalar multiplication of an elliptic curve point has been a prime approach to efficient implementation of elliptic curve schemes such as EC-DSA and EC-ElGamal. Koblitz introduced a $base-{\phi}$ expansion method using the Frobenius map. Kobayashi et al. extended the $base-{\phi}$ scalar multiplication method to suit Optimal Extension Fields(OEF) by introducing the table reference method. In this paper we propose an efficient scalar multiplication algorithm on elliptic curve over OEF. The proposed $base-{\phi}$ scalar multiplication method uses an optimized batch technique after rearranging the computation sequence of $base-{\phi}$ expansion usually called Horner's rule. The simulation results show that the new method accelerates the scalar multiplication about $20\%{\sim}40\%$ over the Kobayashi et al. method and is about three times as fast as some conventional scalar multiplication methods.

• Journal of Elementary Mathematics Education in Korea
• /
• v.21 no.3
• /
• pp.531-546
• /
• 2017

This study explores the basis for determining priority among the four arithmetical operations in order to provide useful pedagogical content knowledge for teaching the order of operations. The study also discusses the perspective for viewing the order of operations. It presents the following five suggestions based on the results of the discussion. First, teachers should be made to realize that the same result can be obtained on calculation even when subtraction and division are performed first in mixed operations of addition and subtraction and mixed operations of multiplication and division. Second, teachers should understand why the rule of calculating sequentially from the left side of an equation has become customary. Third, teachers should be offered an explanation for the driver of the rule setting that multiplication takes precedence over addition in mixed operations of multiplication and addition. Fourth, the significance of the quantity within parenthesis must be emphasized to teachers. Fifth, teachers must gain an in-depth understanding about the order of operations by getting a description of all the customary and conceptual perspectives on the order of operations when describing the same in the teacher's guide.

• Journal of the Korean Data and Information Science Society
• /
• v.23 no.5
• /
• pp.905-912
• /
• 2012

We are dealing with the Bayes' rule education tool with Excel Macro and its usage example. When an event occurs, we are interested in whether it does under certain conditions or not. In this case, we use the Bayes' rule to calculate the probability. Bayes' rule is very useful in making decision based on newly obtained statistical information. We introduce an efficient self-teaching educational tool developed to help the learners understand the Bayes' rule through intermediate steps and descriptions. The concept and examples of intermediate steps such as conditional probability, multiplication rule, law of total probability, prior probability and posterior probability could be acquired through step-by-step learning. All the processes leading to result are given with diagrams and detailed descriptions. By just clicking the execution button, users could get the results in one screen.

• The Transactions of the Korean Institute of Electrical Engineers
• /
• v.33 no.10
• /
• pp.381-386
• /
• 1984

This paper deals with the microcomputer realization of EMG pattern recognition system which provides identification of motion commands from the EMG signals for the on-line control of a prosthetic arm. A probabilistic model of pattern is formulated in the feature space of integral absolute value(IAV) to describe the relation between a motion command and the location of corresponding pattern. This model enables the derivation of sample density function of a command in the feature space of IAV. Classification is caried out through the multiclass sequential decision process, where the decision rule and the stopping rule of the process are designed by using the simple mathematical formulas defined as the likelihood probability and the decision measure, respectively. Some floating point algorithms such as addition, multiplication, division, square root and exponential function are developed for calculating the probability density functions and the decision measure. Only six primitive motions and one no motion are incorporated in this paper.

• The Mathematical Education
• /
• v.47 no.3
• /
• pp.373-386
• /
• 2008

In highschool probability education, this study analyzed conflicts between intuitive concept and formal definition which originates from the process of establishing the concept of statistical independence. In judging independence, completely different types of problems requiring their own approach was analyzed by dividing them into two types. By doing so, this study researched a way to view independence as an overall idea. That is purposed to suggest a solution to a conflicts between intuitive concept and formal definition and to help not to judge independence out of wrong intuition. This study also suggests that calculation process which leads to precise perception of sample space and event be provided when we prove independence by expressing events with assembly symbols.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.6 no.1
• /
• pp.14-24
• /
• 2002

In this paper, a design of the pulsewidth-modulation(PWM) neural network with both retrieving and learning function is proposed. In the designed PWM neural system, the input and output signals of the neural network are represented by PWM signals. In neural network, the multiplication is one of the most commonly used operations. The multiplication and summation functions are realized by using the PWM technique and simple mixed-mode circuits. Thus, the designed neural network only occupies the small chip area. By applying some circuit design techniques to reduce the nonideal effects, the designed circuits have good linearity and large dynamic range. Moreover, the delta learning rule can easily be realized. To demonstrate the learning capability of the realized PWM neural network, the delta learning nile is realized. The circuit with one neuron, three synapses, and the associated learning circuits has been designed. The HSPICE simulation results on the two learning examples on AND function and OR function have successfully verified the function correctness and performance of the designed neural network.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.16 no.4
• /
• pp.33-41
• /
• 2006

RSA cryptosystem is of great use in systems such as IC card, mobile system, WPKI, electronic cash, SET, SSL and so on. RSA is performed through modular exponentiation. It is well known that the Montgomery multiplier is efficient in general. The critical path delay of the Montgomery multiplier depends on an addition of three operands, the problem that is taken over carry-propagation makes big influence at an efficiency of Montgomery Multiplier. Recently, the use of the Carry Save Adder(CSA) which has no carry propagation has worked McIvor et al. proposed a couple of Montgomery multiplication for an ideal exponentiation, the one and the other are made of 3 steps and 2 steps of CSA respectively. The latter one is more efficient than the first one in terms of the time complexity. In this paper, for faster operation than the latter one we use binary signed-digit(SD) number system which has no carry-propagation. We propose a new redundant binary adder(RBA) that performs the addition between two binary SD numbers and apply to Montgomery multiplier. Instead of the binary SD addition rule using in existing RBAs, we propose a new addition rule. And, we construct and simulate to the proposed adder using gates provided from SAMSUNG STD130 $0.18{\mu}m$ 1.8V CMOS Standard Cell Library. The result is faster by a minimum 12.46% in terms of the time complexity than McIvor's 2 method and existing RBAs.

• Journal of the Ergonomics Society of Korea
• /
• v.14 no.1
• /
• pp.97-104
• /
• 1995

The widespread use of VDU has improved the efficiency of information transmission between man and machine, but has caused new occupational health and ergonomics problems. In this study, we tried to construct a fuzzy hyman performance model of VDU workers in Korea. Fuzzy inferences of human perfor- mance are obtained from the fuzzy inference rule with the job difficulty, CFF, SACL, Type A. and the degree of concentration in VDU work. Eight healthy female undergraduate students at Kyungnam university for subjects aged 20 to 23 years were examined in this experiment. They calculated continuous addition, subtraction, and multiplication of 1 or 2 digit numbers that were produced randomly on the CRT. Subjects peoformed two types of a numeric operation, which easy and difficult work produced 400 and 600 problems within a 40 minute work session, respectively. Subjects were tested over two workdays according to the type of work(easy and difficult) consisting of four 40 minutes work sessions in the morning. Each work lasted for five minutes with a ten minutes rest break. 117 fuzzy inference rules were obtained from the experimental data. The value of consequent part was obtained by a descent method. The difference between real human error and estimated value of fuzzy inference was $1.8075{\pm}1.8591%(M{\pm}SD)$. The difference in easy and diffcult works were $2.69{\pm}2.13%$ and $0.92{\pm}0.93%$, respectively.

• Journal of Educational Research in Mathematics
• /
• v.19 no.2
• /
• pp.257-271
• /
• 2009

Stochastical independence is separated into two. One can be intuitively judged and the other is not. Independence is a concept based on assumption. However, It is defined as multiplication rule and it has produced extension of concept. Analysis on this issue is needed, assuming the cause is on the intersection sign which is used for both simultaneous events and compatible events. This study presented the extension process of independence concept in detail and constructed twofold interpretation of simultaneous events and compatible events which use the same sign $P(A\cap{B})$ with Pierce Semiotics.