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

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

GF($2^n$) 위에서의 다항식 일수분해 (The polynomial factorization over GF($2^n$))

  • 김창한
    • 정보보호학회논문지
    • /
    • 제9권3호
    • /
    • pp.3-12
    • /
    • 1999
  • 공개키 암호법은 정수 인수분해의 어려움에 바탕을 둔 RSA와 이산대수문제의 어려움에 근거한 EIGamal 암호법을 대표된다. GF(qn)*에서 index-calculus 이산대수 알고리즘을 다항식 인수분해를 필요로 한다. 최근에 Niederreiter에 의하여 유한체위에서의 다항식 인수분해 알고리즘이 제안되었다. 이 논문에서는 정규기저(normal basis)를 이용한 유한체의 연산을 c-언어로 구현하고, 이것을 이용한 Niederreiter의 알고리즘을 기반으로 유한체위에서의 다항식 인수분해 알고리즘과 구현한 결과를 제시한다. The public key crytptosystem is represented by RSA based on the difficulty of integer factorization and ElGamal cryptosystem based on the intractability of the discrete logarithm problem in a cyclic group G. The index-calculus algorithm for discrete logarithms in GF(qn)* requires an polynomial factorization. The Niederreiter recently developed deterministic facorization algorithm for polynomial over GF(qn) In this paper we implemented the arithmetic of finite field with c-language and gibe an implementation of the Niederreiter's algorithm over GF(2n) using normal bases.

STRASSEN'S FUNCTIONAL LIL FOR d-DIMENSIONAL SELF-SIMILAR GAUSSIAN PROCESS IN HOLDER NORM

  • HWANG, KYO-SHIN;LIN, ZHENGYAN
    • 대한수학회지
    • /
    • 제42권5호
    • /
    • pp.959-973
    • /
    • 2005
  • In this paper, based on large deviation probabilities on Gaussian random vectors, we obtain Strassen's functional LIL for d-dimensional self-similar Gaussian process in Holder norm via estimating large deviation probabilities for d-dimensional self-similar Gaussian process in Holder norm.

Log-Hough 변환을 이용한 직선검출 (Line Detection Using Log Hough Transform)

  • 정헌상;황의봉
    • 조명전기설비학회논문지
    • /
    • 제13권3호
    • /
    • pp.118-123
    • /
    • 1999
  • 영상처리에서나 컴퓨터 비젼에서 직선검출 및 인식에 Hough 변환이 잘쓰이는데 거리데어터를 log를 취하여 방위각에 대한 관게를 곡선으로 그리면 그 형상의데이터에 관계없이 일정하므로 이를 이용하여 계산 시간을 대폭 줄일 수 있다. 그 방법과 효율적 알고리즘을 제시하자 한다.

  • PDF

SYMMETRIC IDENTITIES FOR DEGENERATE q-POLY-BERNOULLI NUMBERS AND POLYNOMIALS

  • JUNG, N.S.;RYOO, C.S.
    • Journal of applied mathematics & informatics
    • /
    • 제36권1_2호
    • /
    • pp.29-38
    • /
    • 2018
  • In this paper, we introduce a degenerate q-poly-Bernoulli numbers and polynomials include q-logarithm function. We derive some relations with this polynomials and the Stirling numbers of second kind and investigate some symmetric identities using special functions that are involving this polynomials.

ON THE INCREMENTS OF A d-DIMENSIONAL GAUSSIAN PROCESS

  • LIN ZHENGYAN;HWANG KYO-SHIN
    • 대한수학회지
    • /
    • 제42권6호
    • /
    • pp.1215-1230
    • /
    • 2005
  • In this paper we establish some results on the increments of a d-dimensional Gaussian process with the usual Euclidean norm. In particular we obtain the law of iterated logarithm and the Book-Shore type theorem for the increments of ad-dimensional Gaussian process, via estimating upper bounds and lower bounds of large deviation probabilities on the suprema of the d-dimensional Gaussian process.

Superior and Inferior Limits on the Increments of Gaussian Processes

  • Park, Yong-Kab;Hwang, Kyo-Shin;Park, Soon-Kyu
    • Journal of the Korean Statistical Society
    • /
    • 제26권1호
    • /
    • pp.57-74
    • /
    • 1997
  • Csorgo-Revesz type theorems for Wiener process are developed to those for Gaussian process. In particular, some results of superior and inferior limits for the increments of a Gaussian process are differently obtained under mild conditions, via estimating probability inequalities on the suprema of a Gaussian process.

  • PDF

진공도 변화에 따른 건식 진공펌프의 소음특성 (Noise Characteristics of dry pump according to change of vaccum degree)

  • 이현남;홍동표;이완형;정완섭
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2002년도 추계학술대회논문집
    • /
    • pp.156-159
    • /
    • 2002
  • This study reports on physical properties of the noise radiation caused by expansion of exhaust gas and vibration of pumps according to change of vaccum degree. The fundamental responses show that the sound power level radiated is proportional to the common logarithm of the degree of vaccum.

  • PDF

ECDLP를 기반으로 하는 Blinding ECDSA (A Blinding ECDSA based on the Elliptic Curve Discrete Logarithm Problems)

  • 전병욱;권용진
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 1998년도 종합학술발표회논문집
    • /
    • pp.231-242
    • /
    • 1998
  • 전자 상거래에 대한 다양한 프로토타입(prototype)이 구현되고 있고, 확대 적용의 현실성이 증대되고 있는 작금의 상황을 반영하여 관련 연구가 활발해지고 있으며, 그 중에서 보다 안전하고 효율적인 전자지불방식에 대한 현실적 요구가 증대하고 있다 전자지불방식의 하나인 전자화폐는 실물 화폐와 유사한 성질들을 만족해야 하며, 이러한 성질들 중에서 필수적인 익명성을 얻기 위한 방법으로는 D. Chaum이 제안한 Blind Signature가 대표적이다. 본 논문에서는 기존의 암호시스템의 문제점을 극복할 수 있는 시스템으로써 주목받고 있는 타원곡선 암호시스템 상에서 익명성을 제공하는 Blinding ECDSA를 제안한다.

  • PDF

Legender 기호와 암호학

  • 오정환;김철
    • 정보보호학회지
    • /
    • 제2권2호
    • /
    • pp.25-30
    • /
    • 1992
  • 본 논제에서는 원시근과 이차 잉여규를 중심으로 관련되는 암호학에 이용을 언급하기로 한다. 이외에도 이산로그(discrete logarithm), 연분수(conti-nued fraction), 여러 부정방정식(diophantine equation)의 이론등이 암호학에서 빈번히 사용되는 알고리즘의 근간을 이루는 이론들로 알려져 있다. 또한, 유사임의 수열(pseudo-random number sequence)을 만들기 위한 생성자 (generator)들 중에는 정수론에 기초하고 있는 것들이 않이 있다. 제2절에서는 정수의 위수와 원시근에 대한 성질을 논하고, 제 3절에서는 2차 잉여류와 Legender 기호를 소개한 후, 제4절에서 이들이 주로 사용되는 암호학의 분야를 논하기로 한다.

  • PDF