• Title/Summary/Keyword: 유사난수

Search Result 42, Processing Time 0.03 seconds

A Provably secure Pseudorandom generator from Braid groups (땋임군에서의 안전성이 증명 가능한 유사난수 생성기)

  • 이언경;한상근
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.11 no.3
    • /
    • pp.13-22
    • /
    • 2001
  • The notion of pseudorandomness plays an important role in modem cryptography as well as computer science. We show a simple and practical construction of a pseudorandom generator based on the intractability of the problem in braid groups. The generator is proved as secure as a hard instance of a variant of the conjugacy problem.

Application of Central Composite Design in Simulation Experiment (시뮬레이션 실험에서 중심합성계획의 응용)

  • 권치명
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2004.05a
    • /
    • pp.41-47
    • /
    • 2004
  • 중심합성계획(central composite design: ccd)은 반응 표면이 곡면적인 특성을 나타낼때 반응 공간을 추정하기 위해 사용되는 실험계획이다. 반응공간이 2차 회귀모형으로 나타나는 경우에 반응곡면의 변화량을 알기 위해서는 변수의 수준이 3이상이 되어야하는데 ccd는 적은 횟수의 실험으로 곡면을 효과적으로 추정하기 위해 2$^{k}$ 요인실험에 추가적으로 중심점(central point)과 축점(axial point)을 표본점에 포함시키는 계획이다. 본 연구에서는 시뮬레이션 실험에서 반응변수가 2차 회귀모형으로 근사되는 경우에 cod를 이용하여 관심 성과치의 반응표면을 추정하고자 한다. 일반적인 실험에서와는 달리 시뮬레이션 실험에서는 두개의 표본점(인자 수준의 조합)에서 분석자가 공통 난수계열(common random number series)을 부여하여 시뮬레이션 시스템 요소의 변화과정을 유사하게 통제할 수 있다. 일반적으로 공통난수법(common random number method)에 의해 얻어지는 두 표본점에서의 반응변수는 서로 양의 상관관계를 가지며 대조 난수(antithetic random number)에 의한 두 반응변수는 음의 상관성을 가지는 것으로 알려졌다. 본 연구는 ccd의 표본점에 공통난수와 대조난수 법을 이용하여 회귀모형의 파라미터를 효과적으로 추정하는 방법을 조사하고 이를 (s, S) 재고관리 모형에 적용하여 그 효율성을 평가하고자 한다.

  • PDF

Chaos Based Random Number Generation In Tiny MCU (소형마이콤에서의 카오스난수 발생 함수구현)

  • Hyun, Jae-Ho
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.47 no.3
    • /
    • pp.1-4
    • /
    • 2010
  • RS-485, communication bases from small network system must prepare in collision. The collision is that mean the data transfer breaks. For a stabilized communication chooses 1:N polling methods. But polling is low speed in addition to maybe overload Master device. So, usual N:N Prefers a communication. In this case, must be preparing to avoid collision or some solutions. Generally, to after collision retransmits after short time. It's called delay time for short time. When making a delay time, uses address of each systems. (Address of each node) If the many nodes collided, the each node has different delay time. When making a delay time, uses a usual random number. Making a random number is hard job. So uses a usual pseudorandom number. It is more difficult from small size MCU. The Chaos random number provides stabled value. Finally, when uses the Chaos random number, the stability and reliability of system get better.

A Framework for Size Distribution of Noncohesive Sediment (비점착성 유사의 입도 분포 모형에 관한 Framework)

  • Byun, Jisun;Son, Minwoo;Park, Byeoung Eun;Moon, Hyejin
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2017.05a
    • /
    • pp.282-282
    • /
    • 2017
  • 모래, 실트 및 자갈과 같은 비점착성 유사는 하천에서의 이동 형태에 따라 소류사와 부유사로 구분된다. 부유사는 난류로 인해 흐름 내에서 부유 상태로 이동하는 유사로, 대부분의 자연 하천에서 유사는 부유사 형태로 이송된다. 유수동역학적 조건 하에서 이동하는 부유사의 입도 분포는 유사 입자의 부유와 퇴적에 따라 불규칙적으로 변화하기 때문에 여러 연구에서 주요한 문제로 다뤄지고 있다. 부유사의 입도 분포는 흐름 유속, 부유사의 부유 높이, 하상 재료의 특성 등에 따라 변화하며, 로그 정규분포를 따르는 것으로 알려져 있다. 이에 본 연구에서는 여러 다양한 하천 흐름 조건에서 부유사의 입도 분포를 모의할 수 있는 입도 분포 모형에 관한 개념적 틀(Framework)을 제안한다. 유사 입자의 입도 분포 모의는 추계학적 방법의 적용을 통해 얻어진다. 본래 점착성 유사의 입도 분포를 모의하기 위한 추계학적 입도 분포 모형으로부터 제안된 개념적 틀로, 다양한 흐름 조건 하에서 특정 확률 분포형을 띠는 입도 분포를 모의할 수 있다. 점착성 유사의 이동 모형에서는 점착성을 띠는 유사 입자들의 응집 현상에 따른 크기 변화를 모의하기 위한 응집 모형이 필수적이다. 시간에 따른 크기 변화를 모의하는 응집 모형에서, 흐름 내 여러 특성들에 의해 결정되는 응집 인자와 달리 파괴 인자의 경우 불규칙적 난류 운동으로 인해 무작위한 특성을 띤다. 모형에서 요구되는 파괴 인자를 특정 확률 분포형을 띠는 난수로 고려함으로써 점착성 유사의 입도 분포 모형이 개발되었다. 이 때, 점착성 유사는 프랙탈 구조를 가지는 것으로 가정하기 때문에 크기에 따라 밀도와 침강 속도가 변화한다. 반면 비점착성 유사는 크기에 따른 밀도 변화가 일어나지 않으므로, 고정된 밀도와 프랙탈 차원을 적용하여 점착성 유사의 입도 분포모형으로부터 비점착성 유사의 입도 분포 모의가 가능할 것으로 판단된다. 이러한 추계학적 방법의 적용을 통해, 하나의 경계 조건으로 대변되는 하상 특성에 따른 단점 또한 보완될 것으로 예측된다. 예를 들어 로그 정규 분포를 띤다고 가정할 때 보정을 통해 결정해야하는 변수는 평균과 분산으로 두 개가 요구된다. 유사의 평균 크기로부터 확률분포형의 평균값이 결정되면, 하상에 존재하는 유사의 특성에 따른 입도 분포의 분산은 난수의 분산을 결정함으로써 모의할 수 있다.

  • PDF

A Study on the Cryptographic Properties of FCSR Sequences (FCSR 난수열의 암호학적인 특성에 관한 연구)

  • 서창호;김정녀;조현숙;김석우
    • The KIPS Transactions:PartC
    • /
    • v.8C no.1
    • /
    • pp.12-15
    • /
    • 2001
  • A summation generator creates sequence from addition with carry of LFSR (Linear Feedback Shift Register) sequences. Similarly, it is possible to generate keystream by bitwise exclusive-oring on two FCSR sequences. In this paper, we described the cryptographic properties of a sequence generated by the FCSRs.

  • PDF

Effect of turbulent motion on size distribution of suspended flocs (난류 거동이 점착성 부유사의 입도분포에 미치는 영향)

  • Byun, Jisun;So, Minwoo
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2021.06a
    • /
    • pp.25-25
    • /
    • 2021
  • 점착성 유사는 비점착성 유사에 비해 1차입자의 크기가 작아 1차입자간의 점착력이 중요한 역할을 하는 유사를 말한다. 점착성 유사는 비점착성 유사에 비해 크기가 작아 입자의 전자기적 점착력의 영향을 무시할 수 없으므로 점착력으로 인해 입자들은 서로 응집하는 동시에 입자들 간의 충돌에 의하여 파괴되는 과정을 거친다. 이러한 응집과 파괴가 지속되는 일련의 과정을 응집현상이라 한다. 점착성 유사는 응집과정을 통해 일차입자보다 크기가 크며 수십 개에서 수천 개의 일차입자와 물의 덩어리인 플럭을 형성하게 된다. 흐름 내 존재하는 플럭의 응집현상에 가장 지배적인 영향을 미치는 인자로 난류 거동이 알려진 바 있다. 본 연구에서는 난류 거동에 따른 점착성 플럭의 입도분포 변화를 살펴보고자 하였으며, 점착성 유사 입도분포 모형을 개발하였다. 수치모형의 개발은 확률과정(또는 추계과정)의 개념을 바탕으로 한다. 점착성 유사의 응집현상을 구성하는 응집과정은 다양한 연구를 통해 메커니즘들이 규명된 것과 달리 파괴과정은 난류로 인해 발생하며 무작위한 것으로 여겨진다. 무작위한 플럭의 파괴과정을 확률과정으로 가정하고 매개변수 중 하나를 대수정규분포를 따르는 난수로 고려하였다. 개발된 모형의 검증은 연안지역에서 점착성 플럭의 거동을 측정한 연구결과와의 비교를 통해 수행하였으며, 흐름 유속의 연직분포와 유사 농도의 연직분포, 응집현상 이후 플럭의 평형크기와 입도분포가 모두 합리적으로 계산되는 것이 확인되었다. 더불어 모의 결과에서는 대수정규분포를 따르는 동일한 난수를 적용하였음에도 불구하고 하상으로부터 거리가 가까워짐에 따라 플럭입도분포가 단봉분포(Unimodal Distribution)와 이봉분포(Bimodal Distribution)가 모두 계산되는 것으로 나타났다. 이는 모형의 개발과정에서 플럭의 가능 최대 크기를 콜모고로브 길이규모로 제한한 것과 관련이 있다. 난류 흐름 내 존재하는 플럭의 크기가 응집현상을 통해 난류의 콜모고로브 길이규모까지 성장하는 경우, 난류의 전단응력이 급격하게 증가하여 파괴과정이 활발해지고 응집과정이 저하된다는 것은 널리 알려진 사실이다. 이러한 사실을 바탕으로 플럭의 가능최대 크기를 콜모고로브 길이규모로 제한하였으며, 하상으로부터의 거리에 따라 콜모고로브 길이규모의 변화로 인해 콜모고로브 길이규모 부근에서 하나의 최빈값이 추가로 나타나는 것으로 이해된다. 수치모의 결과로부터 얻어진 콜모고로브 길이규모와 입도분포 형태의 상관관계를 보다 정확하게 이해하기 위해 실측 자료들을 검토해 본 결과, 균질한 재료를 이용한 실험실 실험결과에서 플럭 이봉분포의 최빈값이 콜모고로브 길이규모와 일치하는 것이 확인되었다. 연안지역에서 측정을 수행한 자료들에서도 이봉분포 또는 다봉분포와 콜모고로브 길이 규모와의 상관성을 찾아볼 수 있었다.

  • PDF

Comparison of Similarity to Digital Watermarking using Various Sequences (디지털 워터마킹을 위한 각종 시퀀스의 유사도 비교)

  • 송상주;박두순;김선형
    • Journal of the Korea Society of Computer and Information
    • /
    • v.6 no.4
    • /
    • pp.21-29
    • /
    • 2001
  • We show that image make converts of multiplex resolution using wavelet transform algorithm. To evaluate the robustness. we have measured comparison or similarity using various sequences which is inserted important coefficient of middle frequency band. The wavelet transform is advantage that it has a special quality of frequency domain and a special quality of spatial domain. Watermark is used pseudo random number, gaussian sequence, chaos sequence and sobel sequence. As result of experiments, it is to certify that The chaos sequence similarity is higher than other sequence. So the chaos sequence will be used for watermark sequence.

  • PDF

Applicability of stochastic flocculation model and its capability when incorporated into sediment transport model (추계학적 응집모형의 적용성 및 유사이동 모형과의 결합가능성)

  • Son, Minwoo;Byun, Jisun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2016.05a
    • /
    • pp.368-368
    • /
    • 2016
  • 점착성 유사는 응집현상을 통해 크기와 밀도를 바꾸고 이에 따라 부유 및 이동에 큰 영향을 미치는 침강속도가 지속적으로 변화한다. 따라서 점착성 유사의 거동을 이해하기 위해서는 응집현상에 대한 고려가 필수적으로 이루어져야 한다. 현재까지 이루어진 응집현상 모형은 크게 Population balance equation type 모형(PBE)과 Floc growth type 모형(FGM)으로 나뉜다. PBE 모형은 점착성 유사의 입도분포를 모의할 수 있는 장점이 있는 반면에 닫힌 계에서 질량보존을 만족시키지 못하는 단점을 가진다. FGM 모형은 간단한 식을 통해 질량보존을 만족시키고 수치적으로 효율적인 모의를 할 수 있는 반면 입도분포를 모의할 수 없는 단점을 가진다. 이러한 장단점으로 인해 PBE 모형은 유사이동모형과 결합되어 이용된 사례가 없으며 FGM 모형은 유사이동모형과 결합되어 평균적인 점착성 유사의 거동만을 모의하는 연구에 이용되었다. 본 연구에서는 Stochastic floc growth type 모형(SFGM)의 개발에 따라 이해할 수 있는 점착성 유사이동의 특성과 이를 유사이동 모형과 결합시키는 방향에 대해 검토한다. 현재까지 진행된 연구 결과를 분석하면 SFGM은 질량보존을 만족시키면서도 점착성 유사의 입도분포를 모의할 수 있는 장점을 가지는 것으로 판단된다. 특히 난수발생의 단계에서 적절한 확률분포형을 선정하고 확률매개변수의 보정이 이루어지는 경우에는 높은 정확도를 가지는 입도분포 모의가 가능하다. 가는 모래를 대상으로 하는 비점착성 유사의 경우에는 추계학적인 유사이동 모형의 개발이 활발히 이루어져 왔다. 개발된 모형은 실제 측정값에 적용되어 다양한 학술적 가능성을 보여왔다. 따라서 SFGM의 개발이 점착성 유사의 이동모형과 결합되는 경우에는 점착성 유사가 지배적인 다양한 환경에서의 거동 특성을 이해할 때 매우 유용할 것으로 판단된다. 응집모형은 난류의 강도에 지배적인 영향을 받으며 유사의 입경 및 밀도 변화를 계산한다는 점을 고려할 때 유사이동 모형 역시 난류 강도에 대한 정보를 계산할 수 있는 지배방정식을 필요로 한다. 향후 개발될 추계학적 점착성 유사의 이동모형은 난류에 대한 정보, SFGM의 결합 등을 필요조건으로 가진다.

  • PDF

On the Characteristic and Analysis of FCSR Sequences for Linear Complexity (선형복잡도 측면에서 FCSR의 이론절인 특성 및 분석 연구)

  • Seo Chang-Ho;Kim Seok-Woo
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.10
    • /
    • pp.507-511
    • /
    • 2005
  • We have derived the linear complexity of a binary sequence generated by a Feedback with Carry Shift Regiater(FCSR) under the following condition: q is a power of a prime such that $q=r^e,\;(e{\geq}2)$ and r=2p+1, where both r and p are 2-prime. Also, a summation generator creates sequence from addition with carry of LFSR(Linear Feedback Shift Register) sequences. Similarly, it is possible to generate keystream by bitwise exclusive-oring on two FCSR sequences. In this paper, we described the cryptographic properties of a sequence generated by the FCSRs in view of the linear complexity.

Design of an RFID Authentication Protocol Using Nonlinear Tent-Map (비선형 Tent-Map을 이용한 RFID 인증 프로토콜 설계)

  • Han, Kyu-Kwang;Yim, Geo-Su
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.9 no.10
    • /
    • pp.1145-1152
    • /
    • 2014
  • The RFID (Radio-Frequency Identification) system is a technology to discern things by radio and an epoch-making new method to improve product management such as distribution, transport, mobilization, inventory control. However, RFID, which uses radio, is at risk for information leakage and falsification due to the vulnerability of security of the communication section. We designed the new authentication protocol by applying the tent map, which is the representative complex systems, to the RFID communication system. A more solid and simple authentication system was designed by applying the initial value sensitivity and irregularity, which are the representative characteristics of the complex system, to the reader and tag of RFID. The purpose of this paper is to verify the usability of the RFID authentication protocol design that uses the nonlinear system shown in this thesis by the new system differentiated from the authentication system that depends on the existing hash function or random numbers.