• 한국컴퓨터정보학회논문지
• /
• 제17권12호
• /
• pp.149-158
• /
• 2012

본 논문에서는 점근적으로 최적인 두가지의 무작위화 함수인 일라이어스(Elias) 함수와 페레즈(Peres) 함수의 장단점을 고려한 하이브리드 무작위화 함수를 제안한다. 무작위화 함수는 편향성이 있는 무작위수의 공급원으로부터 균등한 무작위수를 생성하는데 쓰이는 알고리즘을 수학적으로 추상화한 것이다. 일라이어스 함수와 페레즈 함수는 입력의 길이가 무한으로 증가함에 따라 그 출력효율성이 정보론적 한계치에 다가간다. 특히, 일라이어스 함수는 주어진 (유한의) 입력길이에 대해 최적인 무작위화 함수이다. 그러나 그 계산은 간단하지 않고, 주어진 입력길이에 의존한다. 반면, 페레즈 함수는 정해진 입력의 길이에 대해 출력효율이 최적이지는 않으나, 점근적으로는 최적이고, 간단한 재귀식에 의해 정의되어서 그 계산이 매우 간단하고 적은 메모리를 필요로 한다. 이러한 계산복잡도와 출력효율에 대한 두가지 무작위화 함수의 장단점에 주목하여, 각각의 장점을 고려한 하이브리드 무작위화 함수를 제안하고 이를 분석한다.

• 한국컴퓨터정보학회논문지
• /
• 제18권2호
• /
• pp.19-30
• /
• 2013

이 논문은 무작위수 생성을 위한 페레즈 함수와 같이 재귀적으로 정의된 부 페레즈 함수에 대하여 논한다. 페레즈 함수와 같이 두 개의 인자함수를 쓰는 대신, 부 페레즈 함수들은 한 개의 인자함수만을 이용하여 정의된다. 따라서 당연히 그 출력효율은 페레즈 함수에 비하여 낮고, 점근적으로 최적효율을 내지도 않는다. 그러나, O(n logn)의 시간복잡도를 갖는 페레즈 함수에 비하여, 부 페레즈 함수들은 선형시간, 즉 O(n)의 시간에 실행된다. 더구나, 이 함수들은 하나의 인자함수를 쓰기 때문만이 아니라 꼬리재귀함수로서 간단한 반복수행에 의해 구현되어 페레즈 함수보다 더 적은 메모리로 구현될 수 있다. 그럼에도, 이 함수들은 널리 알려진 선형시간 알고리즘인 폰 노이만 방법보다 출력효율이 최대 두 배 이상 높다. 따라서, 이 방법들은 모바일 기기와 같은 제한된 계산 자원을 가진 환경에서 폰 노이만 방법 대신 이용될 수 있다. 이 논문에서는 이러한 부 페레즈 함수들의 실행시간과 정확한 출력효율을 분석하여, 페레즈 함수를 비롯한 다른 무작위수 생성을 위한 방법들과 비교한다. 그리고, 부 페레즈 함수들의 구현에 대하여 논한다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2012년도 춘계 종합학술대회 논문집
• /
• pp.267-268
• /
• 2012

본 논문에서는 효과적인 영상암호를 위하여 영상을 여러 단계별 블록화 한 뒤 암호화 과정을 수행한다. 이러한 암호화 과정의 효과적인 연산을 위하여 기본 행렬 변환을 이용한 대수적 연산과 비정칙적 복잡 함수의 무작위적 특이성을 이용한다.

• 지구물리와물리탐사
• /
• 제8권1호
• /
• pp.41-49
• /
• 2005

이 연구에서는 메탄 하이드레이트 부존 지역의 속도 분포를 구하기 위해서 무작위 불균질 모델을 개발하였다. P 파 물리검층 자료는 von Karman 유형의 자기상관함수와 비가우스 확률 분포를 가진다. 속도 분포는 수백 m/s의 차이가 나는 두 개의 정점(peak)들을 갖는다. 이중모드 속도 분포를 가진 무작위 불균질 매질의 모델은 normal spectral-based generation 방법에 의해 만들어진, 가우스 속도 분포를 갖는 매질의 사상을 통해 만들어졌다. 또한 타원 자기상관 함수를 이용하여 무작위 매질에 자기상관 길이의 이방성을 첨가하였다. 유사 P 파 속도 검층기록은 현장자료의 특징을 잘 구현해냈다. 이 모델을 두 개의 탄성파 전파 수치 모형에 적용하였다. 두 개의 다른 주파수 대역의 송신신호들에 의해 만들어진 합성 반사 단면도들을 통해 이중모드 분포를 가진 무작위 모델의 속도 변화가 파의 산란에 영향을 줌으로써 BSR의 주파수 의존성의 원인이 됨을 알 수 있다. 합성 시추공간 단면도는 현장자료에서 보여지는 심한 감쇠가 산란에 의한 부가적인 진폭 감쇠에 의한 것임을 보여주고 있다. 결론적으로 이중모드 분포를 가진 무작위 불균질성은 하이드레이트 부존층 모델링의 핵심이고, 이를 통해 하이드레이트 부존 지역의 탄성파 단면도들에서 관찰되는 주파수 의존성과 산란현상에 대해 설명할 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 추계학술발표대회
• /
• pp.1202-1205
• /
• 2010

무작위 SQL 삽입 공격 등을 통해 웹서버 해킹 사례가 꾸준히 증가하고 있으며, 대부분의 해킹된 웹서버는 난독화된 자바 스크립트 코드가 웹페이지에 삽입되어 악성코드 경유/유포지로 악용되고 있다. 본 논문에서는 난독화된 자바 스크립트 복원 및 취약한 ActiveX 생성에 사용되는 주요 함수에 대해 후킹 기술을 적용한 브라우저를 이용해서 난독화된 스크립트를 자동으로 해독하고, 악성코드 경유/유포지로 악용되는 웹 서버를 탐지할 수 있는 기술을 제안한다. 또한 제안 기술을 프로토타입 시스템으로 구현하고, 악성 URL 공유 사이트를 통해 수집한 난독화된 자바 스크립트 샘플 분석을 통해 제안한 기술이 높은 악성코드 경유/유포지 탐지율을 보이는 것을 증명한다.

• 한국광학회지
• /
• 제17권3호
• /
• pp.248-255
• /
• 2006

본 논문에서는 결합 변환 상관 평면에 이동 변위에 따른 위상 성분의 영향을 또 다른 암호화 매개변수로 이용하여 무작위 위상 영상과 매개 변수 값을 암호화요소로 사용하는 광 암호화방법을 제안하였다. 암호화과정 시 사용자만이 알고 있는 이동 변위 수치를 원 영상에 더하여 위상 변조한 후, 위상 변조한 무작위 위상과 공간 영역에서 곱한다. 곱해진 영상을 푸리에 변환을 하여 최종 암호화 영상을 생성하며, 이 때 키 영상은 무작위 위상 영상을 푸리에 변환하여 얻는다. 생성된 암호화 영상은 원 영상을 재생 시키 영상과 이동 변위 수치 정보가 동시에 필요로 하며, 키 영상은 복소함수로 세기 검출기로 쉽게 복제가 힘들뿐만 아니라 설사 키 영상이 복제하거나 도난 또는 분실된 경우에도 불법 사용자는 이동 변위 정보를 획득해야만 원 영상 정보를 재생할 수 있으므로, 좀 더 높은 암호화 수준으로 원 영상 정보를 보호할 수 있다. 복호화 과정은 결합 변환 상관 평면에 암호화 영상과 키 영상을 암호화 시 사용한 이동 변위 값에 따라 위치시켜 간단히 구현할 수 있으며, 간섭계 구조나 4-f 상관기 구조를 이용하지 않으므로 광축 정렬이나 외부 환경 변화에 영향을 받지 않고 원 영상을 재생할 수 있다.

• 한국통신학회논문지
• /
• 제35권12C호
• /
• pp.977-983
• /
• 2010

카오스 함수의 출력 값은 예측 불가능하고 무작위처럼 보이며, 이러한 특성은 안전한 암호 시스템에서 요구하는 특성과 일치한다. 이러한 이유로 인해, 카오스 함수를 이용한 암호 시스템이 지금까지 다양하게 제안되어 왔다. 하지만 대부분의 카오스 암호 시스템은 매우 높은 수준의 연산 능력을 필요로 하기 때문에 경량의 시스템에 적용하지 못했다. 본 논문에서는 적은 연산 능력을 가진 시스템에서도 응용 가능한 경량의 카오스 암호 시스템을 제안하고, 제안된 암호 시스템의 연산량 및 안전도와 관련된 성능을 모의 실험을 통하여 제시한다.

• 대한교통학회지
• /
• 제27권2호
• /
• pp.157-168
• /
• 2009

개인여객이 운송수단을 선택하여 얻는 효용은 시간, 비용 등의 운송특성과 소득 등 개인특성의 함수이다. 기존 연구에서는 일반적으로 운송특성이 여객효용에 미치는 효과를 추정하기 위한 방법으로 운송특성변수에 대해 선형인 효용함수를 전제로 한 무작위 효용모형을 이용하여 왔다. 그러나 본 논문에서는 개인여객의 효용극대화를 분석하는 방법으로서 운송수단선택행위가 소비, 여가, 소득창출 등 보다 본원적인 활동으로부터 파생된다는 점에 주목하여, 다시 말해, 개인의 본원적 활동에 따른 효용극대화 관점에서 운송수단선택에 따른 효용이 진정으로 선형의 형태를 지니고 있는지를 살펴보았다. 이론적 결론은 첫째, 본원적 활동에 따른 효용이 소비와 여가만의 함수일 때 선형가정은 운송시간의 일부구간에서 진실이다. 둘째, 만일 효용이 노동활동이나 운송시간에 의해 직접 영향을 받을 경우 운송특성에 따른 효용의 선형성은 극단적인 상황이 아니면 성립하지 않는다. 따라서 운송특성에 따른 효용의 크기를 추정하기 위해선 선형이 아닌 보다 일반화된 함수에서의 근사가 요구된다.

• EDISON SW 활용 경진대회 논문집
• /
• 제4회(2015년)
• /
• pp.156-162
• /
• 2015

나노입자의 특성과 기능은 bulk 물질과 달리, 나노 입자를 이루는 원소의 종류 뿐만아니라 크기와 모양에도 밀접한 연관이 있다. 이를 계산화학적으로 예측할 수 있다면 나노입자의 합성과 응용에 큰 도움이 될 것이다. 본 연구에서는 일정한 크기의 은 나노입자의 구조를 계산한 뒤, 바깥쪽의 두 원자 층을 무작위로 섞은 뒤 다시 구조최적화 계산을 거쳐 다양한 나노입자들의 구조를 찾았다. 이렇게 구해진 구조들의 에너지를 계산하고 원자를 하나 떼어낼 때의 에너지를 계산하여 응집 에너지를 구해 경향성을 분석해 보았다. 더 나아가, 나노입자를 이루는 각 원자 층의 개수가 하나 더 커질 때 필요한 에너지를 계산하여, 원자 하나당 평균을 내어 분석해보았다. 본 연구에서는 병렬화 된 밀도범함수이론 계산 프로그램을 이용해 100개가 넘는 입자의 계산이 가능하다는 것을 확인했고, 은 나노입자의 크기가 증가함에 따라 원자 하나가 추가되는 경우와, 원자 층 하나가 추가되는 경우의 그래프를 보고 경향성을 분석하였다. 이는 다른 화학적 환경에 있는 은 원자의 에너지를 계산하여 각각의 환경에서의 은 나노 입자의 크기를 예측하는 계산하는 데 초석이 될 것이다.

• 대한전자공학회논문지SD
• /
• 제46권3호
• /
• pp.10-19
• /
• 2009

본 논문에서는 다중위상래핑과 실수값 함수를 이용하는 효율적인 광 워터마킹을 제안하였다. 원 영상 삽입 과정에서 숨겨야 될 두 원 영상을 제로 패딩 시켜서 입력 평면의 두 개의 사분면에 하나씩 위치시킨 후 푸리에 변환을 수행하고 다중위상래핑을 적용하여 무작위 정 실수 값을 가지는 패턴을 생성시킨 후 하나의 실수부를 취하여 복호화 키를, 두 패턴 모두의 허수부의 합을 취하여 은닉영상을 생성시킨다. 위에서 생성된 은닉영상을 인간 시각으로는 감지 할 수 없도록 감쇄화 시킨 후 커버 영상과 일차 선형 변환 시켜서 배포영상을 제작한다. 복호화 과정에서는 배포영상과 복호화 키가 곱해져서 광학적인 역 푸리에 변환을 수행하고 출력 평면에서 원점에 대하여 대칭인 원영상이 간단히 복원된다. 컴퓨터 모의 실험과 광실험을 통하여 제안된 워터마킹이 광학적인 시스템에 적용 가능함을 확인하였다.