• 제목/요약/키워드: logarithm

검색결과 476건 처리시간 0.027초

Threshold Digital Signatures based on Discrete Logarithm

  • Park, Choonsik
    • Journal of Electrical Engineering and information Science
    • /
    • 제1권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)

  • 김상목;이도행;최얼;고미솔;양재규
    • 한국환경과학회지
    • /
    • 제22권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.

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

  • 박주용;김정수;이문호
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권6호
    • /
    • pp.319-327
    • /
    • 2016
  • 본 논문에서는 나무나 염소 뿔처럼 대부분의 동식물이 대칭임을 살펴본다. 또한 DNA를 가지고 있는 인간의 신체 역시 대칭이다. 피보나치수열, 식물의 나선, 동물의 대수 나선에서 볼 수 있는 것은 대칭이다. 해바라기 꽃은 원형이다. 원(元)은 원점을 중심으로 회전을 해도 모양이 꼭 같으므로 회전대칭이다. 공간상의 회전변환을 넘어서, 시간 공간의 대칭적 변환으로 일반화하면 아인슈타인의 특수상대성 이론이 시공간 변환관계이다. 동식물의 나선은 좌우 나선들이 대칭을 이루며 그 속에는 element-wise inverse가 존재한다. Hadamard 행렬 중 가운데 하중 값을 2로 준 것은 자연대수의 밑 2와 같고, 나선 행렬은 Symmetric하며 역행렬은 element-wise inverse이다.

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

  • 최은아;이홍렬
    • 한국학교수학회논문집
    • /
    • 제20권4호
    • /
    • pp.495-519
    • /
    • 2017
  • 본 연구에서는 실수 e의 다양한 의미와 맥락을 살펴보고, 실수 e에 대한 예비교사들의 이해 정도를 조사하였다. 먼저 실수 e의 역사적 발생과 수학적 의미를 살펴보았으며, 이를 바탕으로 검사지를 개발하여 예비교사 28명에게 적용하고, 그 중 8명에게 반성 및 탐구 활동을 수행하였다. 실수 e에 대한 예비교사들의 이해를 분석한 결과는 다음과 같다. 상당수의 예비교사들이 실수 e의 형식적 정의와 그 표현과의 관계를 인식하지 못하였으며, 실수 e의 표현을 극한 표현에 편중되어 이해하고 있었다. 실수 e의 무리수 속성과 작도 불가능성에 대해서는 대체적으로 적절한 판단을 내렸으나, 그 근거에서는 다소 미흡한 면모를 드러내었다. 또한 실수 e의 연속 복리 맥락과 지수함수 맥락에는 높은 이해도를 나타낸 반면에, 기하적 맥락과 자연로그 맥락을 미흡하게 이해하고 있음을 확인하였다. 향후 예비교사 프로그램의 개선 방향으로, 예비교사들에게 실수 e의 다양한 표현과 속성, 맥락에 대한 학습기회를 제공하고, 실수 e의 다양한 측면이 잘 조직된 관계망 속에서 통합 지도될 필요가 있음을 제시하였다.

  • PDF

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

  • 배경진;이영경;김종현;이동훈
    • 정보보호학회논문지
    • /
    • 제28권3호
    • /
    • pp.563-577
    • /
    • 2018
  • VANET(Vehicular Ad hoc Network)에서 안전한 통신을 지원하기 위해 차량 간 또는 차량과 기반 구조 사이에서 교환되는 메시지는 인증이 반드시 수행되어야 한다. 본 논문에서는 VANET 환경을 위한 계층적 구조의 익명 인증 시스템을 제안한다. 제안하는 시스템 모델은 계층적으로 비밀키를 발급하여 기존 시스템의 문제점인 PKG의 오버헤드를 줄여 실용성을 높인다. 또한 페어링을 사용하지 않고 설계된 효율적인 2레벨 계층적 ID 기반 서명(Two-Level Hierarchical Identity-Based Signature, TLHIBS) 기법을 제안한다. 제안하는 기법은 조건부 익명성을 만족하여 차량의 프라이버시를 보호하고, 일괄검증(batch verification)을 지원하여 다수의 서명을 효율적으로 검증할 수 있다. 마지막으로 기존의 VAENT 환경에서 ID 기반 서명 기법들의 안전성 증명이 잘못된 것과는 다르게 제안한 기법의 안전성은 이산 대수 문제(Discrete Logarithm Problem, DLP)에 리덕션되어 랜덤 오라클 모델(random oracle model)에서 증명된다.

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

  • 송정흡;양철준;양영택;심홍식;좌창숙
    • 식물병연구
    • /
    • 제21권4호
    • /
    • pp.268-272
    • /
    • 2015
  • 마늘 세균점무늬병은 국내에서 제주지역 난지형 마늘에서 Pseudomonas syringae pv. morri에 의해 발생하는 세균병해로 주요 병해 중 하나이다. 본 연구는 자연로그를 취한 이항분산에 대한 관측분산의 회귀모델인 binary power law를 이용하여 포장 내 병 발생의 공간분포 특성을 분석하였다. 회귀식의 기울기(b) 값이 1.361로 기준치인 1보다 커 세균점무늬병은 공간적으로 집중분포하고 있었다. 축차표본조사법은 평균이병주율($p_m$)의 추정과 요방제수준($p_t$) 이상 또는 이하 여부를 판단할 수 있도록 개발하였다. 본 연구결과는 기존의 조사지점수 고정 조사 방법에 비해 조사비용 면에서 더 효율적인 동시에 조사결과의 정확도를 더 높일 수 있을 것으로 판단된다.

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

  • 손동화;권오준;최웅규;권오진;이석일;임무혁;권광일;김성홍;정영건
    • Applied Biological Chemistry
    • /
    • 제45권1호
    • /
    • pp.18-24
    • /
    • 2002
  • 본 연구는 보리등겨로 제조한 간장 맛의 특성을 찾기 위해서 수행되었다. 맛성분은 기기분석으로, 관능검사는 panel로, 그 외 통계적 처리의 방법 등을 이용하였다. 보리간장 맛성분은 유기산, 유리당 및 유리아미노산으로 분류하였으며, 이들과 관능검사 성적과의 단순상관으로 보리간장 맛의 품질을 결정하는 것은 불가능하였다. 중상관계수는 절대값의 대수 변환에서 가장 높게 나타났으며, 따라서 단계적 중회귀분석은 가장 설명력이 높으며, 표준오차가 적은 절대값의 대수 변환을 이용하여 실시하였다. 단계적 중회귀분석 결과, 보리간장 맛의 좋고 나쁨에 기여를 하는 성분은 짠맛, 구수한 맛 및 쓴맛을 내는 성분 순이었다.

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

  • 고재중;김석구;시미즈 요시히사
    • 유기물자원화
    • /
    • 제15권4호
    • /
    • pp.131-137
    • /
    • 2007
  • 황산염 환원조건에서의 리그노셀룰로오스의 분해에 대하여 고찰하였다. 특히, 리그닌에 대한 셀룰로오스의 비(C/L 비)를 각각 42.15, 4.59, 2.51, 1.14, 0.7로 하여 리그닌과 셀룰로오스의 상호작용에 대하여 고찰하였다. 셀룰로오스의 분해율은 1차 반응식에 의해 계산되어져, C/L 비가 감소할수록 반응상수는 감소하여 셀룰로오스의 분해에 대한 리그닌의 저해작용을 보여 주였다. 1차 반응식에 의한 반응상수와 리그닌의 함량의 증가에 대한 셀룰로오스의 분해율은 0.97의 $R^2$ 값을 가지며 로그힘수에 의해 표현할 수 있었다. 리그노셀룰로오스의 분해율 또한 C/L 비와 로그함수의 관계를 가지며 리그닌의 함량이 많을수록 감소하였다. 리그닌의 분해율은 C/L 비가 2.51 및 1.14인 조건에서 4.59 및 0.7의 조건보다 높게 나타나, 공동기질로서의 과도한 탄소원은 리그닌분해에 장애가 됨을 보여 주였다.

  • 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
    • /
    • 제19권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.

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

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권2호
    • /
    • pp.23-29
    • /
    • 2015
  • $a^b{\equiv}c$(mod p)에서 a,c,p가 주어졌을 때 b를 구하는 이산대수 문제를 푸는 아기걸음-거인걸음 알고리즘은 p를 $m={\lceil}{\sqrt{p}}{\rceil}$개의 원소를 가진 m개의 블록으로 분할하고 거인 1명이 보폭 m으로 단방향으로만 $a^0$로 걸어가면서 찾는 방법이다. 본 논문은 기본적으로 p를 p/l, $a^l$ > p로 분할하고, 성인 1명이 보폭 l로 단방향으로 걸어가는 방법으로 변형시켰다. 또한, 성인 $2^k$명이 동시에 걸어가면서 b를 빠르게 찾는 방법으로 확장시켰다. 제안된 알고리즘을 $1{\leq}b{\leq}p-1$의 범위에서 $2^k$, (k=2)를 적용한 결과 기본적인 성인걸음수의 1/4로 감소시키는 효과를 얻었다. 결론적으로, 제안된 알고리즘은 아기걸음-거인걸음 알고리즘의 보폭 수를 획기적으로 단축시킬 수 있었다.