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

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

모바일 멀티미디어 경매 시스템 (A Mobile Multimedia Auction System)

  • 안후영;유기영;박영호;하선태
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제13권5호
    • /
    • pp.320-332
    • /
    • 2007
  • 최근 인터넷의 발달로 디지털 콘텐츠 및 UCC(User Created Contents) 산업이 발전하고 있다. 그러나 이로 인한 부작용도 많이 발생한다. 대표적인 문제는 디지털 콘텐츠의 무단 불법복제나 무료배포행위이다. 이는 디지털 콘텐츠 산업의 성장과 UCC 제작자의 창작의지를 저해하여 웹 2.0시대의 중심인 양질의 콘텐츠 생산을 방해한다. 본 논문에서는 위의 문제를 해결하기 위하여 멀티미디어 콘텐츠의 경매 시스템과 경매 프로세스를 제시하였다. 본 논문에서는 멀티미디어 콘텐츠에 중고의 개념을 도입하였다. 특히, 모바일 상에서 경매가 가능하도록 새로운 시스템 구조를 제안하였다. 시스템의 성능 분석 결과 주요 경매프로세스는 성능 분석 과정을 통하여 $\Theta(logN)$의 정수 배(m)의 시간을 사용하는 알고리즘임을 소개하고 사용자나 컨텐츠의 양이 폭발적으로 증가하는 경우에도 시스템의 성능에 크게 영향을 받지 않는다는 것을 보인다.

VAR 모형을 이용한 크기별 완도 전복가격의 선도가격 분석 (A Leading-price Analysis of Wando Abalone Producer Prices by Shell Size Using VAR Model)

  • 남종오;심성현
    • Ocean and Polar Research
    • /
    • 제36권4호
    • /
    • pp.327-341
    • /
    • 2014
  • This study aims to analyze causality among Wando abalone producer prices by size using a vector autoregressive model to expiscate the leading-price of Wando abalone in various price classes by size per kg. This study, using an analytical approach, applies a unit-root test for stability of data, a Granger causality test to learn about interaction among price classes by size for Wando abalone, and a vector autoregressive model to estimate the statistical impact among t-1 variables used in the model. As a result of our leading-price analysis of Wando abalone producer prices by shell size using a VAR model, first, DF, PP, and KPSS tests showed that the Wando abalone monthly price change rate by size differentiated by logarithm were stable. Second, the Granger causality relationship analysis showed that the price change rate for big size abalone weakly led the price change rate for the small and medium sizes of abalone. Third, the vector autoregressive model showed that three price change rates of t-1 period variables statistically, significantly impacted price change rates of own size and other sizes in t period. Fourth, the impulse response analysis indicated that the impulse responses of structural shocks for price change rate for big size abalone was relatively more powerful in its own size and in other sizes than shocks emanating from other sizes. Fifth, the variance decomposition analysis indicated that the price change rate for big size abalone was relatively more influential than the price change rates for medium and small size abalone.

오류주입을 이용한 DSA 서명 알고리즘 공격 및 대응책 (Cryptanalysis using Fault Injection and Countermeasures on DSA)

  • 정철조;오두환;최두식;김환구;하재철
    • 한국산학기술학회논문지
    • /
    • 제11권8호
    • /
    • pp.3045-3052
    • /
    • 2010
  • 국제 표준 디지털 서명 알고리즘인 DSA(Digital Signature Algorithm)는 이산 대수 문제에 기반하여 이론적 안전성을 보장하지만 최근 서명 시스템 구동시 오류가 주입되면 디바이스 내부에 있는 비밀키를 노출시킬 수 있는 물리적 공격이 제시되었다. 본 논문에서는 Bao 등이 제시한 DSA의 비밀키 비트에 오류를 주입하는 오류 공격법을 소개하고, 서명에 사용되는 랜덤 수에 오류를 주입하는 새로운 공격 모델을 제안한다. 또한, 오류 확산 기법을 이용하여 두 가지 오류주입 공격을 모두 방어할 수 있는 대응책을 제시하고 컴퓨터 시뮬레이션을 통해 그 안전성과 효율성을 검증한다.

디지털컨텐츠산업의 해외 주식시장 동조화 연구 (A Study on the Co-movement of Stock Returns Between Korean Digital Contents Industry Market and Foreign Market)

  • 위한종
    • 한국콘텐츠학회논문지
    • /
    • 제6권8호
    • /
    • pp.78-85
    • /
    • 2006
  • 본 연구는 게임 및 e-business 컨텐츠 등을 중심으로 한 디지털컨텐츠업종의 주가가 해외주식시장 모멘텀에 어떻게 반응하는지를 분석하였다 이를 위하여 디지털컨텐츠 관련 기업의 상장과 거래가 이루어진 1999년부터 최근에 이르는 기간 동안의 KOSDAQ시장 디지털컨텐츠업종 지수를 대상으로 미국 NASDAQ 지수 및 일본 NIKKEI225지수와의 주가동조화를 분석하였다. 분석 결과, 국내 KOSDAQ시장내 디지털컨텐츠업종의 시장가치가 미국 디지털 IT 관련기업 중심의 NASDAQ시장에 유의한 (+)의 관계로 동조하는 것이 확인되었다. 따라서 국내에서 디지털컨텐츠업을 영위하는 기업이라 할지라도 자신의 시장가치가 미국 NASDAQ 시장의 등락에 영향 받아 변동될 수 있음을 인지하여야 할 것이며, 나아가 그에 기초한 기업가치 관리를 행하는 것이 바람직할 것이다. 한편 일본의 대표적 주가지수인 NIKKEI225 지수와의 동조화 여부를 분석한 결과, 양자간의 유의한 인과관계는 발견되지 않았다. 이는 NIKKEI225 지수가 디지털 IT 기업을 중심으로 구성된 지수가 아님에 따른 결과로 이해되었으며, 따라서 일본시장과 관련한 디지털컨텐츠기업 시장가치 변동을 이해하는데 있어서는 NIKKEI225 지수 동향에만 의존하여서는 안 될 것이라는 시사점이 도출되었다.

  • PDF

키 교환 프로토콜을 이용한 디지털콘텐츠 보호 모듈 설계 (Design of Security Module using Key Exchange Protocol in Digital Contents)

  • 권도윤;이경원;김정호
    • 한국콘텐츠학회논문지
    • /
    • 제3권3호
    • /
    • pp.40-46
    • /
    • 2003
  • 본 논문은 안전하지 못한 DCPS(Digital Contents Protection Systems)와 HOST 사이의 통신채널을 통해 서로 일치하는 암호 키를 생성하기 위한 공개키 적용을 위해 1차적으로 이산대수와 난수를 이용한 Diffie-Hellman 알고리즘을 적용하고, 2차적으로 키 관리 표준인 ANSI X9.17, ISO 8732와 PEM(Privacy-Enhanced Mail) 등에서 채택하고 있는 2개의 서로 다른 암호키를 통해 Triple DES를 적용하여 전송 선로상의 디지털콘텐츠의 안전한 전송을 수행한다. 이에 따라 설계한 정보보호 모듈은 Key Exchange 모듈, Key Derivation 모듈, Copy Protection Processing 모듈로 구성되었으며 사용자 인증 기능과 디지털콘텐츠 암호화 기능을 통해 인가되지 않은 사용자에 의한 디지털콘텐츠의 불법 복제 및 배포를 방지하교 전송선로상의 디지털콘텐츠를 보호할 수 있도록 하였다.

  • PDF

소형 표적 검출을 위한 히스토그램 기반의 영상분할 기법 연구 (A Study on Image Segmentation Method Based on a Histogram for Small Target Detection)

  • 양동원;강석종;윤주홍
    • 한국멀티미디어학회논문지
    • /
    • 제15권11호
    • /
    • pp.1305-1318
    • /
    • 2012
  • 영상분할은 영상 처리 및 패턴 인식에서 매우 어려운 전처리 과정 중 하나이다. 일반적으로는 단순하고 구현이 쉽기 때문에 OTSU의 방법이 많이 사용되고 있지만, 영상의 히스토그램이 단일 분포를 갖거나 단일 분포에 가까울 경우에는 영상 분할이 정확히 되지 못한다. 또한, 만일 표적이 영상에 비해서 소형인 경우 표적의 히스토그램 분포가 작아져서 단일 분포에 가까워진다. 본 논문에서는 소형 표적 검출을 위한 개선된 영상 분할 기법을 제안하였다. 단일 분포 히스토그램의 단점을 극복하기 위하여 배경 히스토그램의 영향을 감소시키는 기법을 적용하였으며, SNR을 높이기 위하여 지역 평균화 기법을 1D OTSU에 적용하였다. 실제 열 영상을 기반으로 실험을 수행한 결과 2D OTSU 방법에 비해서 연산 시간은 크게 줄었으며, 영상 분할 결과는 개선되었음을 확인하였다.

이동, 배율, 회전에 무관한 자동 검사 장치 개발에 관한 연구 (A study on Translation-, Magnification- and Rotation- Invariant automatic Inspection System Development)

  • 오춘석;임종설
    • 한국정보처리학회논문지
    • /
    • 제6권4호
    • /
    • pp.1136-1142
    • /
    • 1999
  • 통상 자동 검사 장치에 있어 대상체가 기준점에서 이동되거나, 크기가 일정한 배율로 확대 축소되거나, 회전되어있을 때에 대상체를 인식 판별하데 어려움이 존재한다. 본 논문에서는 이동, 배율, 회전에 무관한 검사 장치 구현을 위해 로그 적분 변환을 정의하고 그의 특성을 고찰하여 기존의 검사 방법과 비교한다. 로그 적분 변환의 주요한 특성인 배율과 회전에 무관하게 대상체를 인식할 수 있는 특성을 이용하므로 기존 시스템에서 회전 정보 추출을 위한 노력을 감쇄시킬 수 있다. 이동, 배율 및 회전된 물체의 불량 검사에 새로운 방법으로 로그 적분 변환의 적용을 제안하고 이에 따른 인식률 실험을 수행한다. 물론 기존 시스템에서는 배율과 회전에 무관한 조건을 동시에 만족시킬 수 없었다. 불량 검사 실험 결과에 있어 기존의 신경망을 이용한 기존 시스템에 비해 최적의 수준에는 도달하지는 못했지만 로그 적분 변환이 배율과 회전을 동시에 충족시킬 수 있는 변환으로서 사용 가능성을 얻을 수 있었다.

  • PDF

Monte Carlo 시뮬레이션을 이용한 Si 임팩트이온화계수의 온도 및 전계 특성 (The Temperature- and Field-dependent Impact ionization Coefficient for Silicon using Monte Carlo Simulation)

  • 유창관;고석웅;김재홍;정학기;이종인
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2000년도 춘계종합학술대회
    • /
    • pp.451-454
    • /
    • 2000
  • 임팩트이온화는 고전계하에서 고에너지를 지닌 캐리어간 산란으로써 전자전송해석에 필수적인 요소이다. 임팩트이온화율 계산은 풀밴드 E-k관계와 페르미의 황금법칙을 이용하였다. 본 연구에서는 풀밴드 Monte Carlo 시뮬레이션을 이용하여 온도 및 전계에 대한 Si 임팩트이온화계수를 조사하였다. 임팩트이온화 모델에 의해서 계산된 look의 임팩트이온화계수는 실험값과 잘 맞았다. 온도상승에 따른 임팩트이온화계수와 전자의 에너지는 포논산란의 emission 모드의 증가 때문에 감소함을 알 수 있었다. 임팩트이온화계수의 대수는 온도와 전계에 대한 선형함수로 fitting 되었다. 이 선형함수의 오차는 5%이내이다. 결과적으로 임팩트이온화계수의 대수는 선형적으로 온도와 전계에 의존함을 알 수 있었다.

  • PDF

GaAs임팩트이온화의 온도와 전계의존특성에 대한 연구 (A Study on the Temperature- and Field-Dependent Impact ionization for GaAs)

  • 고석웅;유창관;김재홍;정학기;이종인
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2000년도 춘계종합학술대회
    • /
    • pp.460-464
    • /
    • 2000
  • 임팩트이온화현상은 소자의 크기가 점점 작아지면서, 높은 에너지에 있는 hot carrier 전송을 해석하기 위해 매우 중요하므로 소자의 시뮬레이션에 정확한 임팩트이온화모델이 필수적이다. 본 연구에서는 의사포텐셜방법을 사용하여 full 밴드모델을 구하고, 임팩트이온화율은 수정된 Keldysh 공식을 이용하여 유도하였다. 본 연구에서는 GaAs 임팩트이온화의 온도와 전계에 대한 의존특성을 조사하기 위하여 Monte Carlo 시뮬레이터를 제작하여 임팩트이온화계수를 구하였다. 결과적으로, 임팩트이온화계수는 300K에서 실험 값과 잘 일치하였다. 또한 에너지는 전계가 증가할수륵 증가하고, 높은 온도에서는 포논산란의 emission mode가 높기 때문에 에너지가 감소함을 알 수 있었다. 임팩트 이온화의 대수 fitting 함수 식은 온도와 전계에 대해 2차 식으로 표현하였다. 대수 fitting 함수의 오차는 대부분 5%이내에 머물렀다. 그러므로 대수 식으로 표현된 임팩트이온화계수는 온도와 전계에 의존함을 알았고, 온도와 전계에 의존하는 임팩트이온화계수를 구하는데 시간을 절약할 수 있다

  • PDF

페어링 및 ECC 상수배 연산의 계산 비용에 관하여 (On the Computational Cost of Pairing and ECC Scalar Multiplication)

  • 구남훈;조국화;김창훈;권순학
    • 한국통신학회논문지
    • /
    • 제36권1C호
    • /
    • pp.14-21
    • /
    • 2011
  • 겹선형 페어링(bilinear pairing)을 기반으로 하는 암호 프로토콜들은 이산 대수 문제를 기반으로 하는 전통적인 타원 곡선 암호시스템을 대신하여 여러 방면에의 응용성을 제공한다. 겹선형 페어링의 빠른 계산을 위하여 최근 활발한 연구가 진행 중이지만, 여전히 ECC 상수배 연산에 비해서 페어링 연산에 사용되는 계산 비용은 상당히 크다고 여겨진다. 그러나 이진 유한체상의 페어링 계산 연구는 최근 많은 발전이 이루어졌다. 본 논문에서는 이진 유한체상에서의 BLS 서명스킴과 ECDSA 서명 스킴의 복잡도를 비교한다. 공정한 비교를 위하여 1024-bit RSA와 같은 레벨의 보안성을 가지는 160-bit ECDSA와 250-bit BLS를 선택하였다. 분석결과 BLS 스킴은 ECDSA에 비해 하드웨어 복잡도 및 계산 지연시간의 측면에서 많은 차이가 나지 않음을 설명해준다.