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

검색결과 441건 처리시간 0.023초

Fingerprint Image for the Randomness Algorithm

  • Park, Jong-Min
    • Journal of information and communication convergence engineering
    • /
    • 제8권5호
    • /
    • pp.539-543
    • /
    • 2010
  • We present a random bit generator that uses fingerprint image for the source of random, and random bit generator using fingerprint image for the randomness has not been presented as yet. Fingerprint image is affected by the operational environments including sensing act, nonuniform contact and inconsistent contact, and these operational environments make FPI to be used for the source of random possible. Our generator produces, on the average, 9,334 bits a fingerprint image in 0.03 second. We have used the NIST SDB14 test suite consisting of sixteen statistical tests for testing the randomness of the bit sequence generated by our generator, and as the result, the bit sequence passes all sixteen statistical tests.

불확실성의 수학 : 확률론과 개연론 (Mathematics of Uncertainty: Probability and Possibility)

  • 고영미;이상욱
    • 한국수학사학회지
    • /
    • 제25권1호
    • /
    • pp.1-13
    • /
    • 2012
  • 수학은 엄밀성을 강조하는 학문이다. 그러나 사회가 복잡해지고 정보가 많아지면서 수학이 엄밀하지 않은 정보를 다루어야 하는 요구가 발생하게 되었다. 최근 이러한 불확실성을 갖는 정보를 엄밀성을 갖춘 정보로 변환하는 수단으로서 개연론에 대한 연구가 진행되고 있다. 본 논문은 임의성 (randomness) 을 다루는 확률론 (probability theory)과 비교하여 모호성 (vagueness) 을 다루는 개연론 (possibility theory) 을 개괄한다.

Homogenized thermal properties of 3D composites with full uncertainty in the microstructure

  • Ma, Juan;Wriggers, Peter;Li, Liangjie
    • Structural Engineering and Mechanics
    • /
    • 제57권2호
    • /
    • pp.369-387
    • /
    • 2016
  • In this work, random homogenization analysis for the effective thermal properties of a three-dimensional composite material with unidirectional fibers is presented by combining the equivalent inclusion method with Random Factor Method (RFM). The randomness of the micro-structural morphology and constituent material properties as well as the correlation among these random parameters are completely accounted for, and stochastic effective thermal properties as thermal expansion coefficients as well as their correlation are then sought. Results from the RFM and the Monte-Carlo Method (MCM) are compared. The impact of randomness and correlation of the micro-structural parameters on the random homogenized results is revealed by two methods simultaneously, and some important conclusions are obtained.

확률의 상관 빈도이론과 포퍼

  • 송하석
    • 논리연구
    • /
    • 제8권1호
    • /
    • pp.23-46
    • /
    • 2005
  • 이 글의 목적은 포퍼의 초기의 확률론, 즉 $\ll$탐구의 논리$\gg$에서 제시된 상관 빈도 이론에 대해서 살펴보고 평가하는 것이다. 이를 위해서 우선 빈도 이론을 가장 체계적으로 제시한 폰 미제스의 빈도 이론에 대 해서 자세하게 논의한다. 빈도 이론에 대한 일반적인 비판은 유한한 경험적 집산이 어떻게 무한 계열인 수학적 집산으로 표상되는가와 무작위성의 공리가 어떻게 수학적으로 정식화하는가의 문제이다. 폰 미제스는 이러한 비판에 답하면서 빈도이론을 발전시켜나간다. 그러나 그의 빈도 이론에는 무작위성의 공리와 수렴성의 공리가 양립가능하지 많은 것처럼 보인다는 문제가 있다. 객관주의 확률론의 옹호자로서 포퍼는 이와 같은 문제가 해 결된 빈도 이론을 제시하고자 했다. 포퍼는 대담하게 수렴성의 공리를 완전히 포기하고 무작위성의 공리를 개선함으로써 이 문제를 해결할 수 있다고 주장한다. 그는 서수선택과 이웃선택이라는 위치선택 개념을 통해서 무 작위성의 공리를 보다 약화된 조건으로 수정하고 그 공리로부터 베르누이의 정리를 연역해 냄으로써 수렴성의 공리가 불필요함을 보인다. 결국 포퍼는 폰 미제스의 빈도이론의 치명적인 문제라고 여겨졌던 두 공리 사이의 비일관성 문제를 해결했다고 할 수 있다. 그럼에도 불구하고 포퍼의 수정된 빈도이론은 빈도이론의 기초가 된다고 생각되는 수렴성의 공리를 포기하는 반직관적인 이론이라는 비판을 피할 길이 없어 보이고, 그런 이유 때문에 포퍼의 빈도이론은 별로 주목을 받지 못한 것이다. 보다 직관적으로 설득력 있는 빈도 이론은 무작위성의 공리를 수렴성 공리와 일관성을 갖도록 정식화하여 제시하는 이론이다.

  • PDF

CLASSIFICATION OF QUASIGROUPS BY RANDOM WALK ON TORUS

  • MARKOVSKI SMILE;GLIGOROSKI DANILO;MARKOVSKI JASEN
    • Journal of applied mathematics & informatics
    • /
    • 제19권1_2호
    • /
    • pp.57-75
    • /
    • 2005
  • Quasigroups are algebraic structures closely related to Latin squares which have many different applications. There are several classifications of quasigroups based on their algebraic properties. In this paper we propose another classification based on the properties of strings obtained by specific quasigroup transformations. More precisely, in our research we identified some quasigroup transformations which can be applied to arbitrary strings to produce pseudo random sequences. We performed tests for randomness of the obtained pseudo-random sequences by random walks on torus. The randomness tests provided an empirical classification of quasigroups.

ENTROPY AND THE RANDOMNESS OF THE DIGITS OF PI

  • Geon Ho Choe;Dong Han Kim
    • 대한수학회논문집
    • /
    • 제15권4호
    • /
    • pp.683-689
    • /
    • 2000
  • The convergence rate of the expectation of the logarithm of the first return time R(sub)n with block length n has been investigated for Bernoulli processes. This idea is applied to check the randomness of the digits of the decimal expansion of $\pi$, e and √2.

  • PDF

한반도 지진발생의 무작위성에 대한 통계적 검정과 집중도 추정 (Statistical Testing of the Randomness and Estimation of the Degree of for the Concentration Earthquake Occurrence in the Korean Peninsula)

  • 김성균;백장선
    • 한국지구과학회지
    • /
    • 제21권2호
    • /
    • pp.159-167
    • /
    • 2000
  • 본 연구에서는 한반도의 지진활동을 공간 통계학 방법을 이용하여 지진발생의 무작위성에 대한 검정과 집중도의 추정을 수행하였다. 무작위성에 대한 통계적 검정은 검정통계량을 이용한 방법과 경험분포를 이용한 두 가지 방법을 사용하였다. 역사지진과 계기지진의 두 대상자료에 대하여 적용한 결과, 두 자료 모두 무작위적이지 않고 군집적인 분포를 가지고 있는 것으로 판명되었다. 한편 비모수 밀도함수 추정방법을 이용한 진앙지 분포의 집중도는 역사지진의 경우 한반도 중부, 충남, 전북, 경북지역에서 높게 나타났다. 또한 계기지진의 경우에는 황해도-충남 해안-경북 내륙을 연결하는 "L"자 형태의 집중도를 보인다.

  • PDF

인터넷 AS 레벨 토폴로지에서 분산서비스거부 공격 징후 탐지 (Detection of the Portent of Distributed DoS Attacks on the Internet AS-level Topology)

  • 강구홍;이희만;김익균;오진태;장종수
    • 한국정보과학회논문지:정보통신
    • /
    • 제37권5호
    • /
    • pp.339-350
    • /
    • 2010
  • 각각의 AS 레벨에서 정확한 연결구조를 얻기 위해 들이는 노력에도 불구하고 이들 AS 레벨 인터넷 토폴로지를 이용한 응용 연구들이 매우 드물다. 본 논문에서는 UCLA IRL 연구실이 제공하는 데이터를 이용해 AS 노드의 하위 스트림 AS 분포의 power-laws 특정과 인터넷 라우팅 패스 구조에 가장 중요한 역할을 하는 AS 링크 분포를 살펴 보았다. 또한, 한국과 미국 사이트를 중심으로 (발신지-목적지) 라우팅 흡수 분포를 조사하고 이들 분포와 BGP 밸리-프리 라우팅 정책 특정을 이용하여 분산서비스거부(DDoS) 공격 시 예상되는 인터넷 트래픽 임의성(randomness)을 근거로 DDoS 공격 징후를 인터넷 AS 레벨에서 발견하는 방법을 제시하였다.

로또복권의 당첨번호에 대한 무작위성 검정 (Statistical randomness test for Korean lotto game)

  • 임수열;백장선
    • Journal of the Korean Data and Information Science Society
    • /
    • 제20권5호
    • /
    • pp.779-786
    • /
    • 2009
  • 로또복권은 이미 전 세계적으로 인기가 가장 높은 복권중의 하나이다. 우리나라의 경우 전체 45개의 번호 중 6개의 번호를 선택하는 방법으로 로또복권이 발행하고 있으며, 로또복권의 발행을 통해 얻은 수익 중 일부분을 복지사업에 지원하는 등 다양한 분야에 대한 지원 사업으로 사회 환원에도 적극적으로 앞장서고 있다. 하지만 이런 장점에도 불구하고 로또복권의 1등 당첨번호들이 과연 무작위로 선택되었는가 하는 의혹은 발행초기부터 지금까지도 끊이지 않고 제기되어 오고 있다. 따라서 본 연구에서는 로또복권의 총 331회의 1등 당첨번호들에 대하여 주관 사업체별, 그리고 로또복권의 가격변화로 구분하여 다변량 중심극한정리와 몬테카를로 모의실험을 이용한 검정 방법으로 당첨번호들에 대한 무작위성 검정을 실시하였다. 그 결과 모든 경우에서 당첨번호들이 무작위성을 만족하였다.

  • PDF

마찰교반용접된 7075-T651 알루미늄 합금 용접부의 피로균열전파율의 공간적 변동성에 미치는 균열 방향의 영향 (Effect of Crack Orientation on Spatial Randomness of Fatigue Crack Growth Rate in FSWed 7075-T651 Aluminum Alloy Joints)

  • 정의한;김선진
    • 동력기계공학회지
    • /
    • 제18권1호
    • /
    • pp.91-98
    • /
    • 2014
  • In this investigation, the effect of crack orientation on spatial randomness of fatigue crack growth rate (FCGR) in friction stir welded (FSWed) 7075-T651 aluminum alloy joints has been statistically analyzed by Weibull distribution. The fatigue crack growth tests are conducted under three different constant stress intensity factor range (SIFR) control at room temperature with R = 0.1 and frequency 10Hz on compact tension (CT) specimen machined at base metal (BM) and weld metal (WM). The experimental fatigue crack growth rate data were obtained for two types of specimens having LT and TL orientations. LT specimens both base metal and weld metal showed higher fatigue crack growth rate as compared to TL specimens. In the lower SIFR region, FCGR were found to be almost 3 times higher in higher SIFR region. The shape parameter of Weibull both LT and TL orientation for FCGR was increased with increasing SIFR, the scale parameter was also increased with increasing SIFR. The smallest value of the shape parameter was shown in weld metal specimens having LT orientation at lower SIFR region.