• 정보보호학회논문지
• /
• 제11권3호
• /
• pp.13-22
• /
• 2001

유사난수성(pseudorandomness)은 진정한 난수성(true randomness)을 대신하여 실제 상황에서 사용되는 개념으로서 현대 암호학의 중요한 한 분야이다. 본 논문은 땋임이론(braid theory)에서의 어려운 문제 중 하나인 공액문제(conjugacy problem)에 기반하여 단순하고 실용적인 유사난수 생성기(pseudorandom generator)를 설계한다. 그리고 그 생성기가 암호 학적으로 공액문제를 변형한 또 하나의 어려운 문제 만큼 안전함을 증명한다.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 2004년도 춘계학술대회 논문집
• /
• 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) 재고관리 모형에 적용하여 그 효율성을 평가하고자 한다.

• 전자공학회논문지SC
• /
• 제47권3호
• /
• pp.1-4
• /
• 2010

다수의 노드(node)를 갖는 네트워크 시스템에 있어서 Ethernet 등의 방식을 이용한 LAN 기반의 시스템이 아닌 작은 규모의 제품에서는 RS-485 통신방식을 적용하는 것이 보통이다. 다수의 제품이 RS-485 버스에 결속되어 있을 때 각각의 제품(노드)은 Dip-Switch를 이용하여 개별 Address를 설정 한 후 전체 시스템은 소정의 작동을 하게 된다. 통신의 안정성 때문에 1:n Polling 방식을 사용 할 수 있으나 속도 문제와 Master Node의 부담으로 인하여 다자간 n:n Multi 통신방식을 선호한다. 이 경우 Master 없이 각 Node는 상대 Node의 Address로 직접 송신하게 되는데, 여기서 충돌을 막기 위하여 몇 가지 방법을 사용하긴 하지만 결국 충돌 발생률을 낮출 뿐이지 충돌은 존재 한다. 따라서 재송신 방법에 따라 시스템의 안정성이 좌우 된다. 이는 적정 지연 후 재송신 하는 것인데 이때의 지연시간 결정이 매우 모호하다. 대부분의 경우 유사 난수를 발생하여 이를 해결하곤 하는데 마이콤 기반의 작은 시스템에서의 난수 발생은 의외로 어려운 과제이므로 이 모든 것을 해결하는 방안으로 카오스난수 발생기를 마이콤에서 구현하고자 한다. 카오스 난수를 발생시키면 난수의 안정적인 결과를 기대 할 수 있으며 카오스 난수 지연으로 인하여 시스템의 안정성도 높아진다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2017년도 학술발표회
• /
• pp.282-282
• /
• 2017

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

• 정보처리학회논문지C
• /
• 제8C권1호
• /
• pp.12-15
• /
• 2001

합산 난수 발생기(Summation Generator)는 LFSR의 출력 수열을 정수 합산하여 키 수열을 발생한다. 이와 유사하게 두개의 FCSR의 출력 수열을 상관관계에 안전한 비트별 논리합(bitwise exclusive-oring)을 이용한 이진 난수열 발생기를 제안하고, 출력된 수열의 암호학적 특성을 살펴본다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2021년도 학술발표회
• /
• pp.25-25
• /
• 2021

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

• 한국컴퓨터정보학회논문지
• /
• 제6권4호
• /
• pp.21-29
• /
• 2001

본 논문에서는 웨이브릿 변환 알고리듬을 이용하여 영상을 다해상도 변환하고, 중간주파대역의 중요한 계수에 각종 워터마크 시퀀스를 삽입 후 이의 강인성을 유사도 비교를 통하여 측정한다. 웨이브릿 변환은 주파수 영역 특성과 공간 영역의 특성을 함께 갖고 있는 장점을 가지고 있으며, 워터마크로는 임의 난수, 가우시안 시퀀스, 카오스 시퀀스 그리고 소벨 시퀀스를 이용한다. 다양한 공격에 대하여 실험한 결과 카오스 시퀀스가 다른 시퀀스들에 비해 높은 유사도를 보임으로써 향후 워터마크 시퀀스로 사용하기에 적합함을 보인다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2016년도 학술발표회
• /
• 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의 결합 등을 필요조건으로 가진다.

• 한국정보과학회논문지:시스템및이론
• /
• 제32권10호
• /
• pp.507-511
• /
• 2005

유한체 GF(p)에서 r=2p+1이 2-솟수이고, p에 대한 2의 위수 m을 가질 때, $q=r^e,\;(e{\geq}2)$를 연결정수로 갖는 FCSR의 생성된 출력 수열에 대한 선형복잡도를 구한다. 또한, 합산 난수 발생기(Summation Generator)는 LFSR의 출력 수열을 정수 합산하여 키 수열을 발생한다. 이와 유사하게 두개의 FCSR의 출력 수열을 상관관계에 안전한 비트별 논리합(bitwise exclusive-oring)을 이용한 이진 난수열 발생기를 제안하고, 선형복잡도 측면에서 출력된 수열의 암호학적 특성을 살펴본다

• 한국전자통신학회논문지
• /
• 제9권10호
• /
• pp.1145-1152
• /
• 2014

RFID(Radio-Frequency IDentification)시스템은 무선으로 사물을 식별하는 기술로 물류, 운송, 유통, 재고관리 등과 같은 물품관리를 획기적으로 개선할 수 있는 새로운 방법이다. 그러나 무선을 사용하고 있는 RFID는 통신구간에 대한 보안의 취약성 때문에 정보 누출 및 변조 같은 위험성을 가지고 있다. 우리는 이런 RFID 통신 시스템에 복잡계의 대표적인 계인 Tent-Map을 적용하여 새로운 인증 프로토콜을 설계하였다. 복잡계의 대표적인 특징인 초기치 민감성과 불규칙성을 RFID의 Reader 와 Tag에 적용하여 보다 견고하고 간략한 인증시스템을 설계하였다. 본 논문에서 보인 복잡계를 이용한 RFID 인증 프로토콜 설계는 기존의 Hash 함수나 난수에 의존되었던 인증 시스템에 차별화된 새로운 방법으로 그 활용성을 검증하는데 그 목적이 있다.