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

검색결과 474건 처리시간 0.03초

데이터마이닝을 위한 사후확률 정보엔트로피 기반 군집화알고리즘 (Clustering Algorithm for Data Mining using Posterior Probability-based Information Entropy)

  • 박인규
    • 디지털융복합연구
    • /
    • 제12권12호
    • /
    • pp.293-301
    • /
    • 2014
  • 본 논문에서는 데이터 마이닝에 필요한 클러스터링과정에서 불필요한 정보를 감축하기 위하여 베이지언 사후확률의 신뢰도를 이용한 새로운 척도를 제안한다. 데이터 감축을 위한 속성의 중요도가 클러스터링의 결과에 지배적이기 때문에 많은 속성의 변별력을 향상시키기 위하여 사후확률의 신뢰도에 정보 엔트로피를 적용하였다. 제안된 사후확률을 기반으로 한 러프 엔트로피 척도에 의한 속성의 신뢰도의 중복성은 엔트로피의 자연로그에 의하여 상당히 줄어든다. 따라서 제안된 척도에 의하여 생성된 군집화 알고리즘은 속성값의 변별력을 향상시켜 기존의 리덕트를 최소화하였고, 이는 분할의 효율성을 향상시킬 수 있었다. 제안된 알고리즘의 검증을 위해 패턴분류 문제에 적용되는 ACME 데이터에 대하여 속성간의 변별력, 분할결과에 따른 분할의 순정도를 기존의 알고리즘과 비교 분석하였다.

DYNAFLECT에 의한 아스팔트 콘크리트 포장도로의 분산도 특성에 관한 연구 (A Study on the Spreadability Characteristics of Asphalt Concrete Pavement using Dynaflect)

  • 김수일;최정훈;유지형
    • 한국지반공학회지:지반
    • /
    • 제3권1호
    • /
    • pp.53-64
    • /
    • 1987
  • 도로포장의 구조평가 및 유지관리를 위하여 매우 효율적인 장비로 알려진 Dynaflect의 이용이 날 로 증가하고 있어, 이에 대한 연구가 절실하다. 따라서 본 연구에서는 도로포장에 사용되는 재료의 탄성계수에 따른 해석모질을 설정하고, 이를 다층토 이론에 근거한 콤퓨터 프로그램을 통하여 Dyn select의 처짐곡선을 산출함으로써 표층 두께와 탄성계수에 따른 분산도의 특성을 연구하였다.

  • PDF

압력용기용 강의 저온 피로크랙 하한계 특성에 관한 연구(II) (A Study of Fatigue Crack Threshold Characteristics in Pressure Vessel Steel at Low Temperature)

  • 박경동;김정호;정찬기;하경준
    • 한국해양공학회지
    • /
    • 제14권3호
    • /
    • pp.78-83
    • /
    • 2000
  • In this study, CT specimens were prepared from AST SA516 Gr. 70 which was used for pressure vessel plates for room and low temperature service. And we got the following characteristics from fatigue crack growth test carried out in the environment of room and low temperature at 25$^{\circ}C $, -60$^{\circ}C $, -80$^{\circ}C $ and -100$^{\circ}C $ and in the range of stress ratio of 0.05, 0.3 by means of opening mode displacement. At the constant stress ratio, the threshold stress intensity factor range ${\delta} K_{th}$ in the early stage of fatigue crack growth (Region I) and stress intensity factor range $\delta $K in the stable of fatigue crack growth (Region II) were increased in proportion to descending temperature. It was assumed that the fatigue resistance characteristics and fracture strength at low temperature is considerable higher than that of room temperature in the early stage and stable of fatigue crack growth region. The straight line slope relation of logarithm da/dN -$\delta $K in Region II, that is, the fatigue crack growth exponent m increased with descending temperature at the constant stress ratio. It was assumed that the fatigue crack growth rate da/dN is rapid in proportion to descending temperature in Region II and the cryogenic-brittleness greatly affect a material with decreasing temperature.

  • PDF

이진트리 기반의 속성기반 암호전송 알고리즘 (Two Attribute-based Broadcast Encryption Algorithms based on the Binary Tree)

  • 이문식;김홍태;홍정대
    • 한국군사과학기술학회지
    • /
    • 제17권3호
    • /
    • pp.358-363
    • /
    • 2014
  • In this paper, we present two constructions of the attribute-based broadcast encryption(ABBE) algorithm. Attribute-based encryption(ABE) algorithm enables an access control mechanism over encrypted data by specifying access policies among private keys and ciphertexts. ABBE algorithm can be used to construct ABE algorithm with revocation mechanism. Revocation has a useful property that revocation can be done without affecting any non-revoked uers. The main difference between our algorithm and the classical ones derived from the complete subtree paradigm which is apt for military hierarchy. Our algorithm improve the efficiency from the previously best ABBE algorithm, in particular, our algorithm allows one to select or revoke users by sending ciphertext of constant size with respect to the number of attributes and by storing logarithm secret key size of the number of users. Therefore, our algorithm can be an option to applications where computation cost is a top priority and can be applied to military technologies in the near future.

A Comparative Study of Twist Property in KSS Curves of Embedding Degree 16 and 18 from the Implementation Perspective

  • Khandaker, Md. Al-Amin;Park, Taehwan;Nogami, Yasuyuki;Kim, Howon
    • Journal of information and communication convergence engineering
    • /
    • 제15권2호
    • /
    • pp.97-103
    • /
    • 2017
  • Implementation of faster pairing calculation is the basis of efficient pairing-based cryptographic protocol implementation. Generally, pairing is a costly operation carried out over the extension field of degree $k{\geq}12$. But the twist property of the pairing friendly curve allows us to calculate pairing over the sub-field twisted curve, where the extension degree becomes k/d and twist degree d = 2, 3, 4, 6. The calculation cost is reduced substantially by twisting but it makes the discrete logarithm problem easier if the curve parameters are not carefully chosen. Therefore, this paper considers the most recent parameters setting presented by Barbulescu and Duquesne [1] for pairing-based cryptography; that are secure enough for 128-bit security level; to explicitly show the quartic twist (d = 4) and sextic twist (d = 6) mapping between the isomorphic rational point groups for KSS (Kachisa-Schaefer-Scott) curve of embedding degree k = 16 and k = 18, receptively. This paper also evaluates the performance enhancement of the obtained twisted mapping by comparing the elliptic curve scalar multiplications.

효율적인 그룹키 분배 및 갱신을 위한 보안 프로토콜의 설계 (The Design of Security Protocol for An Efficient Distribution and Renewal Method of Group Key)

  • 오명욱;김성열;배용근;정일용
    • 정보처리학회논문지C
    • /
    • 제9C권3호
    • /
    • pp.331-336
    • /
    • 2002
  • 본 논문에서는 신분확인 프로토콜에 기반을 둔 그룹 비밀키의 분배와 갱신을 위한 효율적인 프로토콜을 제안한다. 제안된 프로토콜의 안전성은 이산대수 문제에 근거하고 있으며 단말기의 저장능력과 처리 능력이 적을 경우도 적절하게 운영될 수 있고, 그룹 내에서 제외하고자하는 단말기가 동시에 여러 대일 경우에도 적용할 수 있다. 또한 센터가 그룹 비밀키를 변경하고자 하는 경우에도 용이하게 키를 갱신할 수 있도록 설계되었다.

Bit Commitment와 디지털 서명을 이용한 대화형 불확정 전송 프로토콜 (Interactive Oblivious Transfer Protocol using Bit Commitment and Digital Signature)

  • 김순곤;송유진;강창구;안동언;정성종
    • 한국통신학회논문지
    • /
    • 제24권8A호
    • /
    • pp.1227-1237
    • /
    • 1999
  • 본 논문에서는 공평한 비밀정보 교환을 위한 기본 프로토콜인 불확정전송 프로토콜을 제안한다. 이를 위해 Lein Harn등이 앞서 제안한 이산대수문제에 기반을 둔 검증가능 불확정전송방식에 대하여 고찰하고 기존의 방식에다 부가적인 기능을 가지는 새로운 불확정전송 프로토콜을 제안한다. 이들의 방식에서 고려하지 않았던 송신자 확인 및 송신자의 송신사실 사후 부인방지 등의 여러 기능이 부가된 대화형 불확정전송 프로토콜을 제안한다. 이를 위해 Bit Commitment 기법을 이용하는 방법과 RSA에 기반한 디지털서명기법을 이용하는 두 가지 방법을 제안한다.

  • PDF

Even-Mansour 스킴 공격방법의 간략화 (Simplification on Even-Mansour Scheme Attacks)

  • 김홍태
    • 융합보안논문지
    • /
    • 제16권7호
    • /
    • pp.85-91
    • /
    • 2016
  • 블록암호는 암호시스템 중에서 두드러지면서 중요한 부분이며, 최소의 구조를 갖는 것에 관한 연구는 암호학 연구에서 주요한 주제 중의 하나이다. 최소의 구조에 관해 관심을 갖던 Even과 Mansour는 1990년대 초반에 Even-Mansour 스킴이라고 불리는 일종의 블록암호를 제안하였다. Even-Mansour 스킴은 하나의 치환과 두 개의 비밀키를 가지는 매우 간단한 암호이다. 이러한 Even-Mansour 스킴과 그의 안전성 분석에 관한 많은 연구들이 이루어져 왔다. 우리는 Even-Mansour 스킴을 설명하고 이 스킴의 공격방법에 대해 수학적인 언어를 이용하여 단순화한다. 추가적으로, 우리는 이산로그를 공격할 때 사용하는 Pollard rho 공격과 동일한 계산량으로 Pollard rho 공격을 Even-Mansour 스킴의 공격에 적용할 수 있음을 보인다.

Alloy 617의 장시간 크리프 수명 예측을 위한 다중회귀 선형 모델의 제안 및 평가 (Suggestion and Evaluation of a Multi-Regression Linear Model for Creep Life Prediction of Alloy 617)

  • 윤송남;김우곤;정익희;김용완
    • 대한기계학회논문집A
    • /
    • 제33권4호
    • /
    • pp.366-372
    • /
    • 2009
  • Creep life prediction has been commonly used by a time-temperature parameter (TTP) which is correlated to an applied stress and temperature, such as Larson-Miller (LM), Orr-Sherby-Dorn (OSD), Manson-Haferd (MH) and Manson-Succop (MS) parameters. A stress-temperature linear model (STLM) based on Arrhenius, Dorn and Monkman-Grant equations was newly proposed through a mathematical procedure. For this model, the logarithm time to rupture was linearly dependent on both an applied stress and temperature. The model parameters were properly determined by using a technique of maximum likelihood estimation of a statistical method, and this model was applied to the creep data of Alloy 617. From the results, it is found that the STLM results showed better agreement than the Eno’s model and the LM parameter ones. Especially, the STLM revealed a good estimation in predicting the long-term creep life of Alloy 617.

학교수학 관점에서 살펴본 로그의 역사적 배경과 교수-학습 방법에 대한 고찰 (The Analysis of the Way of Teaching and Learning Logarithms with a Historical Background in High School Mathematics)

  • 조정수
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제25권3호
    • /
    • pp.557-575
    • /
    • 2011
  • 본 연구는 고등학교 수학에서 지도되고 있는 로그의 교수-학습 방법에 대한 새로운 관점과 방법을 고찰해보고 이를 통해 학교수학의 로그 지도에 대한 시사점을 제시하는데 목적이 있다. 이를 위하여 로그의 역사적 배경을 John Napier, 17세기 과학에 대한 로그의 영향, 그리고 로그계산자와 로그계산 방법을 중심으로 살펴보았다. 이런 배경과 함께 로그의 교수-학습 방법에 대한 고찰에서는 함수 개념을 이용한 로그의 도입, 상용로그를 이용한 로그계산, 밑의 변환 공식에 대해서 고찰하였다. 이런 역사적, 교수방법적 고찰을 통하여 학교수학에서 로그 지도에 대한 여섯 가지 시사점을 제시하였다.