• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• 제15권2호
• /
• pp.23-29
• /
• 2015

The baby-step giant-step algorithm seeks b in a discrete logarithm problem when a,c,p of $a^b{\equiv}c$(mod p) are already given. It does so by dividing p by m block of $m={\lceil}{\sqrt{p}}{\rceil}$ length and letting one giant walk straight toward $a^0$ with constant m strides in search for b. In this paper, I basically reduce $m={\lceil}{\sqrt{p}}{\rceil}$ to p/l, $a^l$ > p and replace a giant with an adult who is designed to walk straight with constant l strides. I also extend the algorithm to allow $2^k$ adults to walk simultaneously. As a consequence, the proposed algorithm quarters the execution time of the basic adult-walk method when applied to $2^k$, (k=2) in the range of $1{\leq}b{\leq}p-1$. In conclusion, the proposed algorithm greatly shorten the step number of baby-step giant-step.

• Water for future
• /
• 제14권3호
• /
• pp.55-66
• /
• 1981

The theory and practice of water quality scoring and indexing are introduced. The monthly water analysis data are available for six stations long the down-stream Han River whthin the areal boundary of the Special City of Seoul. The data cover the period between 1975 and 1979 inclusive and contain the analytical findings on 37 water constituents including DO, BOD, temperature, total solids and etc. Sic parameters are selected form the 37 items, that, to the judgement of the writer, best reflect the water quality of the Han River. They are; dissolved oxggen saturation, pH, fecal coliform, total solids, BOD and nitrate+ammonia. For each of the six parameters, a subscore function is developed and graphically presented to facilitate the transform of a measurment of the arameter to a subscore on a common score(e.G. 0-100) The score of a sample is calculated as a fuction of the six subscores, using four different approaches; (1) the unweighted arithmetic water quality score, (2) the weighted arithmetic water quality score, (3)the unweighted multiplicative score and (4) the reduced (total) score. Independent of these calculated scores, the experts' score which is calculated by averaging the ratings of water quality experts is obtained and compared with each of the four calculated scores by means of the least square method. The experts' score compares most favorably with the "reduced" score with the correlation coefficient of 0.956 : therefore this method of water quality scoring is adopted to calculate the Han River water quality scores and indices. Water quality index data for Guiri, ukdo, Pokwangdong, Noryangjin, Yongdungpo and Kayang Stations, 1975-1979 are as follow: The overall water quality index data of the Han River between Guiri and Kayang Stations are found; 47.3 in 1976, 48.0 in 1977, 48.5 in 1978 and 54.7 in 1979, indicating the general trend towards water quality improvent in this part of the river, in terms of the increased water quality index by average 1.85 points per year during this period. Finally the optimum sampling frequencies distributed among the six stations, using an equation which takes into account the coefficients of variation of the water quality scores and indices arec calculated.alculated.

• Journal of The Korean Society of Agricultural Engineers
• /
• 제62권1호
• /
• pp.17-27
• /
• 2020

The objective of this study was to assess the flood probability based on temporal distribution of forecasted-rainfall in Cheongmicheon watershed. In this study, 6-hr rainfalls were disaggregated into hourly rainfall using the Multiplicative Random Cascade (MRC) model, which is a stochastic rainfall time disaggregation model and it was repeated 100 times to make 100 rainfalls for each storm event. The watershed runoff was estimated using the Clark unit hydrograph method with disaggregated rainfall and watershed characteristics. Using the peak discharges of the simulated hydrographs, the probability distribution was determined and parameters were estimated. Using the parameters, the probability density function is shown and the flood probability is calculated by comparing with the design flood of Cheongmicheon watershed. The flood probability results differed for various values of rainfall and rainfall duration. In addition, the flood probability calculated in this study was compared with the actual flood damage in Cheongmicheon watershed (R² = 0.7). Further, this study results could be used for flood forecasting.

• The Korean Journal of Applied Statistics
• /
• 제20권3호
• /
• pp.449-458
• /
• 2007

Bipolar disorder, also known as manic-depressive illness, is a brain disorder that causes unusual shifts in person's mood, energy, and ability to function. Compared with manic episode, the depression episode causes more serious results such as restless, loss of interest or pleasure, or thoughts of death or suicide and the cure rate of depression episode is lower than that of manic episode. Furthermore, a long term use of antidepressants in bipolar patients may result in manic episode. Our interest is to investigate the effect of antidepressant on switch of moods of bipolar patients and to estimate the transition probabilities of switch between moods, depression and (hypo) manic. In this study, three approaches are applied in terms of multi state model. Parametric model is applied using left censoring data and nonparametric model is implemented under illness-death model with counting process. In order to estimate the effect of covariates, a multiplicative model is used. These all methods have similar results.

• Journal of the Korea Society of Computer and Information
• /
• 제18권8호
• /
• pp.87-93
• /
• 2013

A baby-step giant-step algorithm divides n by n blocks that possess $m={\lceil}\sqrt{n}{\rceil}$ elements, and subsequently computes and stores $a^x$ (mod n) for m elements in the 1st block. It then calculates mod n for m blocks and identifies each of them with those in the 1st block of an identical elemental value. This paper firstly proposes a modified baby-step giant-step algorithm that divides ${\lceil}m/2{\rceil}$ blocks with m elements applying $a^{{\phi}(n)/2}{\equiv}1(mod\;n)$ and $a^x(mod\;n){\equiv}a^{{\phi}(n)+x}$ (mod n) principles. This results in a 50% decrease in the process of the giant-step. It then suggests a reverse baby-step giant step algorithm that performs and saves ${\lceil}m/2{\rceil}$ blocks firstly and computes $a^x$ (mod n) for m elements. The proposed algorithm is found to successfully halve the memory and search time of the baby-step giant step algorithm.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• 제14권3호
• /
• pp.41-48
• /
• 2004

Finite field multiplication and division are important arithmetic operation in error-correcting codes and cryptosystems. The elements of the finite field GF($2^m$) are represented by bases with a primitive polynomial of degree m over GF(2). We can be easily realized for multiplication or computing multiplicative inverse in GF($2^m$) based on a normal basis representation. The number of product terms of logic function determines a complexity of the Messay-Omura multiplier. A normal basis exists for every finite field. It is not easy to find the optimal normal element for a given primitive polynomial. In this paper, the generating method of normal basis is investigated. The normal bases whose product terms are less than other bases for multiplication in GF($2^m$) are found. For each primitive polynomial, a list of normal elements and number of product terms are presented.

• Journal of Animal Science and Technology
• /
• 제50권5호
• /
• pp.581-590
• /
• 2008

Growth curves for ultrasonic carcass traits such as longissimus muscle area, backfat thickness and marbling score as well as chest girth which was simultaneously measured when carcass traits were investigated using ultrasound measuring technique were estimated to identify growth patterns and to adjust maturing effects in order to evaluating genetic merits on cows in farming basis. 27,410 records from 22,451 cows on which of 15~90 month of age were investigated from the national wide of Korea using by ultrasonic scanning techniques by the skilled persons from 2002 to 2007. Van Bertalanffy growth function was applied for estimating growth curves on these traits. Carcass traits and chest girth would be linearly increased by body condition score. It might be used for multiplicative correction factors for pre- adjustment on the body condition scores. Growth pattern on chest girth would be quickly reached to mature size and stable on after reached to asymptotic mature size. Longissimus muscle area would also be reached to mature size but little smoother than chest girth. Otherwise, growth curve on backfat thickness would be steadily increasing up to 7 years of age. It also showed large individual difference by way of mean square error. Marbling score would be steadily increased but sharper than those on backfat thickness. It would be reached to mature size up at 5 years of age. Those growth curves would be used for correcting function on age at investigating on genetic evaluation system.

• Korean Journal of Ichthyology
• /
• 제19권4호
• /
• pp.324-331
• /
• 2007

Age and growth of the robust tonguefish, Cynoglossus robustus were estimated using scale of 353 fish specimens from February, 2004 to December, 2005 in the Southern Sea of Korea. Marginal increment of the scale formed annual rings from October to November at the beginning of autumn season. In the relationship between total length and body weight, a multiplicative error structure was assumed because variability in growth increased as a function of the length, and the estimated equation was $BW=0.0013TL^{3.399}$ ($R^2=0.916$). The relative growth as body weight at total length has significant difference between females and males (p<0.05). For describing growth of the robust tonguefish, C. robustus a von Bertalanffy growth model was adopted. The von Betalanffy growth curve had a additive error structure and the growth parameters estimated from Walford method were $L_{\infty}=43.77cm$, K=0.186/year and $t_0=-2.295year$. Growth at age of females and males shows no significant difference (P>0.05).

• KDI Journal of Economic Policy
• /
• 제14권1호
• /
• pp.121-145
• /
• 1992

This paper examines characteristics of time series data related to the construction investment(stationarity and time series components such as secular trend, cyclical fluctuation, seasonal variation, and random change) and surveys predictibility, fitness, and explicability of independent variables of various models to build a short-term construction investment forecasting model suitable for current economic circumstances. Unit root test, autocorrelation coefficient and spectral density function analysis show that related time series data do not have unit roots, fluctuate cyclically, and are largely explicated by lagged variables. Moreover it is very important for the short-term construction investment forecasting to grasp time lag relation between construction investment series and leading indicators such as building construction permits and value of construction orders received. In chapter 3, we explicate 7 forecasting models; Univariate time series model (ARIMA and multiplicative linear trend model), multivariate time series model using leading indicators (1st order autoregressive model, vector autoregressive model and error correction model) and multivariate time series model using National Accounts data (simple reduced form model disconnected from simultaneous macroeconomic model and VAR model). These models are examined by 4 statistical tools that are average absolute error, root mean square error, adjusted coefficient of determination, and Durbin-Watson statistic. This analysis proves two facts. First, multivariate models are more suitable than univariate models in the point that forecasting error of multivariate models tend to decrease in contrast to the case of latter. Second, VAR model is superior than any other multivariate models; average absolute prediction error and root mean square error of VAR model are quitely low and adjusted coefficient of determination is higher. This conclusion is reasonable when we consider current construction investment has sustained overheating growth more than secular trend.

• Korean Journal of Fisheries and Aquatic Sciences
• /
• 제19권6호
• /
• pp.563-574
• /
• 1986

The structure of gonads, gametogenesis and reproductive cycle of the jackknife clams, Solen strictus and Solen gordonis were investigated mainly by histological observation. The first species used were monthly sampled at the coastal area of Dadaepo, Pusan, Korea and Naechodo, Kunsan, Korea for one year from February 1982 to January 1983. The second species were monthly sampled at the sand beach of Dadaepo, Pusan, Korea, from February 1982 to January 1983. Sexualities of Solen strictus and Solen gordonis are dioecious, and these species are oviparous. The gonads are irregularly arranged from the subregion of mid-intestinal gland in visceral cavity to reticular connective tissue of foot. The ovary was composed of a number of small ovarian sacs and the testis was composed of several testicular lobuli which from the tubular structure. Early multiplicating oogonium was about $10{\mu}m$ in diamater. Nucleus and nucleolus, at that time, were distinct in appearance. Each of the early growing oocytes made an egg-stalk, connected to the germinal epithelium of the ovarian sac. A great number of undifferentiated mesenchymal tissue and eosinophilic granular cells are abundantly distributed in the ovarian sacs in the early development stages. With the further development of gonad, these tissue and cells gradually disappeared. Then the undifferentiated mesenchymal tissue and eosinophilic granular cells function as nutritive cells in the formation and development of the early stage germ cells. Mature oocytes were free in the lumen of ovarian sacs and gradually become round or oval. Ripe oocyte was about 80 to $90{\mu}m$ in diameter. With the further development of testis, each of the testicular lobuli formed stratified layers composed of spermatogonia, spermatocytes, spermatids and spermatozoa in groups on the germinal epithelium. After spawning, the gonad gradually degenerated, and disorganized completely. Then new differentiated tissues were rearranged next year. The annual reproductive cycle of those species could be classified into five stages; multiplicative, growing, mature, spent, degenerative and resting stage. It seems that the spawning season is closely related to the water temperature, and the spawning of Solen strictus occurs from June to July at above $20^{\circ}C$ in water temperature. The peak spawning season appeared in June at Dadaepo and in July at Kunsan, The spawning of Solen gordonis occurs from May to June with the peak spawning season in June. Percentages of the first maturity in female of Solen strictus ranging from 5.1-6.0 cm and 7.1-8.0 cm in shell length were $50\%$ and $100\%$, respectively.