• Title/Summary/Keyword: logarithm

Search Result 474, Processing Time 0.021 seconds

Threshold Digital Signatures based on Discrete Logarithm

  • Park, Choonsik
    • Journal of Electrical Engineering and information Science
    • /
    • v.1 no.2
    • /
    • pp.87-95
    • /
    • 1996
  • This paper presents a (k,n) threshold digital signature scheme with no trusted dealer. Our idea is to use the EIGamal signature scheme modified for group use. Among many digital signature schemes, our modification has a nice property for our purpose. We also show a (k.n) threshold fail stop signature scheme and two (k.n) threshold undeniable signature schemes. We use [10] as the original fail stop signature scheme, and use [3] and [2] as the original undeniable signature schemes. Since all these schemes are based on the discrete log problem, we can use the same technique.

  • PDF

Estimation for the Variation of the Concentration of Greenhouse Gases with Modified Shannon Entropy (변형된 샤논 엔트로피식을 이용한 온실가스 농도변화량 예측)

  • Kim, Sang-Mok;Lee, Do-Haeng;Choi, Eol;Koh, Mi-Sol;Yang, Jae-Kyu
    • Journal of Environmental Science International
    • /
    • v.22 no.11
    • /
    • pp.1473-1479
    • /
    • 2013
  • Entropy is a measure of disorder or uncertainty. This terminology is qualitatively used in the understanding of its correlation to pollution in the environmental area. In this research, three different entropies were defined and characterized in order to quantify the qualitative entropy previously used in the environmental science. We are dealing with newly defined distinct entropies $E_1$, $E_2$, and $E_3$ originated from Shannon entropy in the information theory, reflecting concentration of three major green house gases $CO_2$, $N_2O$ and $CH_4$ represented as the probability variables. First, $E_1$ is to evaluate the total amount of entropy from concentration difference of each green house gas with respect to three periods, due to industrial revolution, post-industrial revolution, and information revolution, respectively. Next, $E_2$ is to evaluate the entropy reflecting the increasing of the logarithm base along with the accumulated time unit. Lastly, $E_3$ is to evaluate the entropy with a fixed logarithm base by 2 depending on the time. Analytical results are as follows. $E_1$ shows the degree of prediction reliability with respect to variation of green house gases. As $E_1$ increased, the concentration variation becomes stabilized, so that it follows from linear correlation. $E_2$ is a valid indicator for the mutual comparison of those green house gases. Although $E_3$ locally varies within specific periods, it eventually follows a logarithmic curve like a similar pattern observed in thermodynamic entropy.

Weighted Hadamard Transform in the Helix of Plants and Animals :Symmetry and Element-wise Inverse Matrices (동식물의 나선속의 하중(荷重) Hadamard Transform : 대칭과 Element-wise Inverse 행렬)

  • Park, Ju-Yong;Kim, Jung-Su;Lee, Moon-Ho
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.16 no.6
    • /
    • pp.319-327
    • /
    • 2016
  • In this paper we investigate that most of plants and animals have the symmetric property, such as a tree or a sheep's horn. In addition, the human body is also symmetric and contains the DNA. We can see the logarithm helices in Fibonacci series and animals, and helices of plants. The sunflower has a shape of circle. A circle is circular symmetric because the shapes are same when it is shifted on the center. Einstein's spatial relativity is the relation of time and space conversion by the symmetrically generalization of time and space conversion over the spacial. The left and right helices of plants and animals are the symmetric and have element-wise inverse relationships each other. The weight of center weight Hadamard matrix is 2 and is same as the base 2 of natural logarithm. The helix matrices are symmetric and have element-wise inverses.

An Analysis of Pre-Service Teachers' Understanding of the real number e (예비교사들의 실수 e에 대한 이해)

  • Choi, Eunah;Lee, Hong-Youl
    • Journal of the Korean School Mathematics Society
    • /
    • v.20 no.4
    • /
    • pp.495-519
    • /
    • 2017
  • The purpose of this study is to analyze the concept of the real number e and to investigate the understanding of pre-service teachers about the real number e. 28 pre-service teachers were asked to take a test based on the various ideas of the real number e and 8 pre-service teachers were interviewed. The results of this study are as follows. First, a large number of pre-service teachers couldn't recognize relation between the formal definition and the representations of the real number e. Secondly, pre-service teachers judged appropriately for the irrationality and the construction impossibility of the real number e, but they couldn't provide reasonable evidence. Lastly, pre-service teachers understood the continuous compounding context and exponential function context of the real number e, but they had a difficulty in understanding the geometric context and natural logarithm context of the real number e.

  • PDF

An Anonymous Authentication in the Hierarchy for VANET (VANET 환경을 위한 계층적 구조의 익명 인증 기술)

  • Bae, Kyungjin;Lee, Youngkyung;Kim, Jonghyun;Lee, Dong Hoon
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.28 no.3
    • /
    • pp.563-577
    • /
    • 2018
  • In order to support secure communication in VANET(Vehicular Ad hoc Network), messages exchanged between vehicles or between vehicle and infrastructure must be authenticated. In this paper, we propose a hierarchical anonymous authentication system for VANET. The proposed system model reduces the overhead of PKG, which is a problem of previous system, by generating private keys hierarchically, thereby enhancing practicality. We also propose a two-level hierarchical identity-based signature(TLHIBS) scheme without pairings so that improve efficiency. The proposed scheme protects the privacy of the vehicle by satisfying conditional privacy and supports batch verification so that efficiently verifies multiple signatures. Finally, The security of the proposed scheme is proved in the random oracle model by reducing the discrete logarithm problem(DLP) whereas the security proof of the previous ID-based signatures for VANET was incomplete.

Development of Sequential Sampling Plan for Bacterial Leaf Blight of Garlic by Cluster Sampling (클러스터 조사에 의한 마늘 세균점무늬병의 축차표본조사법 개발)

  • Song, Jeong Heub;Yang, Cheol Joon;Yang, Young Taek;Shim, Hong Sik;Jwa, Chang Sook
    • Research in Plant Disease
    • /
    • v.21 no.4
    • /
    • pp.268-272
    • /
    • 2015
  • Bacterial leaf blight caused by Pseudomonas syringae pv. porri is one of the major bacterial diseases of garlic (Allium sativum). In South Korea, the disease has only been observed in garlic-growing regions of Jeju island. The spatial distribution pattern of the disease was analyzed by binary power law, in which the natural logarithm of the observed variance is regressed on the natural logarithm of the binomial variance. The estimated slope (b=1.361) of the regression was greater than 1 which meant that the diseased plants were aggregated. The sequential sampling plans were developed for estimating the mean incidence rate ($p_m$) and classifying the mean incidence as being below or above the critical incidence rate ($p_t$). These results could be used on more efficient and higher precisive sampling for bacterial blight of garlic compared to fixed sample sized sampling.

Taste Characteristics of Kanjang Made with Barley Bran (보리등겨로 제조한 간장의 맛성분 특성)

  • Son, Dong-Hwa;Kwon, O-Jun;Choi, Ung-Kyu;Kwon, O-Jin;Lee, Suk-Il;Im, Moo-Hyeg;Kwon, Kwang-Il;Kim, Sung-Hong;Chung, Yung-Gun
    • Applied Biological Chemistry
    • /
    • v.45 no.1
    • /
    • pp.18-24
    • /
    • 2002
  • This study was conducted to find out optimum conditions for kanjang fermented with barley bran. The correlation between taste components and sensory evaluation score was analyzed with stepwise multiple regression analysis. It was revealed that the taste of kanjang was explained with the mix of free amino acids, free sugars and organic acids. The highest multiple correlation coefficient was obtained from absolute value transformed with logarithm. Thus, stepwise multiple regression analysis was conducted with absolute value transformed with logarithm, for which F-value was highest and standard error of estimation was lowest among the multiple regression models transformed with six variables. The stepwise multiple regression analysis showed that the taste components which most contribute to the quality of taste of kanjang fermented with barley bran was salty taste component followed by palatable taste component, and bitter taste component.

Lignocellulose Biodegradation and Interaction between Cellulose and Lignin under Sulfate Reducing Conditions (황산염 환원 조건에서 리그노셀룰로오스의 분해 및 리그닌과 셀룰로오스의 상호작용)

  • Ko, Jae-Jung;Kim, Seog-Ku;Shimizu, Yoshihisa
    • Journal of the Korea Organic Resources Recycling Association
    • /
    • v.15 no.4
    • /
    • pp.131-137
    • /
    • 2007
  • In this study, the biodegradation test on lignocellulose under sulfate reducing conditions was carried out. In particular, the interaction between cellulose and lignin was investigated with various g-cellulose/g-lignin (C/L) ratios: 42.15, 4.59, 2.51, 1.14 and 0.7. It was shown that the rate of cellulose degradation decreased in proportion to the lignin content. Assuming first order degradation kinetics, the consequences of competitive inhibition were graphically shown for different C/L ratios. The relation between cellulose reduction rate and C/L ratio was expressed by logarithm function with a determination coefficient of 0.97. Lignocellulose reduction rate was also described as a logarithm function of C/L ratio showing a inhibition effect by lignin. In the mean time, the rate of lignin decomposition was higher at C/L ratio of 2.51 and 1.14 compared with C/L ratios of 4.59 and 0.7, indicating that excessive extra carbon source is not appropriate for lignin biodegradation.

  • PDF

Experimental study on deformation of concrete for shotcrete use in high geothermal tunnel environments

  • Cui, Shengai;Liu, Pin;Wang, Xuewei;Cao, Yibin;Ye, Yuezhong
    • Computers and Concrete
    • /
    • v.19 no.5
    • /
    • pp.443-449
    • /
    • 2017
  • Taking high geothermal tunnels as background, the deformation of concrete for shotcrete use was studied by simulating hot-humid and hot-dry environments in a laboratory. The research is made up by two parts, one is the influence of two kinds of high geothermal environments on the deformation of shotcrete, and the other is the shrinkage inhibited effect of fiber materials (steel fibers, polypropylene fibers, and the mixture of both) on the concrete in hot-dry environments. The research results show that: (1) in hot and humid environments, wet expansion and thermal expansion happened on concrete, but the deformation is smooth throughout the whole curing age. (2) In hot and dry environments, the concrete suffers from shrinkage. The deformation obeys linear relationship with the natural logarithm of curing age in the first 28 days, and it becomes stable after the $28^{th}$ day. (3) The shrinkage of concrete in a hot and dry environment can be inhibited by adding fiber materials especially steel fibers, and it also obeys linear relationship with the natural logarithm of curing age before it becomes stable. However, compared with no-fiber condition, it takes 14 days, half of 28 days, to make the shrinkage become stable, and the shrinkage ratio of concrete at 180-day age decreases by 63.2% as well. (4) According to submicroscopic and microscopic analysis, there is great bond strength at the interface between steel fiber and concrete. The fiber meshes are formed in concrete by disorderly distributed fibers, which not only can effectively restrain the shrinkage, but also prevent the micro and macro cracks from extending.

Baby-Step 2k-ary Adult-Step Algorithm for Symmetric-Key Decryption (대칭키 해독을 위한 아기걸음 2k-ary 성인걸음 알고리즘)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.15 no.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.