• 제목/요약/키워드: 비선형 함수

검색결과 1,556건 처리시간 0.04초

(벡터) 부울 함수의 비선형성에 관한 연구

  • 정하봉
    • 정보보호학회지
    • /
    • 제4권1호
    • /
    • pp.88-95
    • /
    • 1994
  • 본 논문에서는 벡터 부울함수의 비선형성의 척도인 선형 함수군까지의 거리에 대해 알아본다. 특히 S-Box의 내부 함수로 이용될 수 있는 출력의 균등 분포성을 만족하는 벡터 부울함수의 선형함수군까지의 거리의 하계를 유도한다. 더불어 EDS에서의 S-Box내부함수의 비선형도를 산출하고 보다 비선형도가 높은, 즉 선형 함수군까지으 거리가 더 먼 새로운 S-Box의 존재를 밝힌다.

  • PDF

워드기반 스트림암호의 병렬화 고속 구현 방안 (On a Parallel-Structured High-Speed Implementation of the Word-Based Stream Cipher)

  • 이훈재;도경훈
    • 한국정보통신학회논문지
    • /
    • 제14권4호
    • /
    • pp.859-867
    • /
    • 2010
  • 본 논문에서는 일반적인 비트기반의 비선형 결합함수를 고속화하기 위하여 워드기반 스트림 암호에서 적용될 워드기반 비선형 결합함수 구조를 제안하였다. 특히, 워드기반 병렬구조를 갖는 PS-WFSR을 제안하였고, 이를 활용하여 비트 기반 비선형 결합함수를 고속화시킨 4가지 형태의 워드기반 병렬형 비선형 결합함수를 다음과 같이 제안하였다. m-병렬 워드기반 비메모리 비선형 결합함수, m-병렬 워드기반 메모리 비선형 결합함수, m-병렬 워드기반 비선형 필터함수, m-병렬 워드기반 클럭조절형 함수를 제안하였고, 마지막으로 m-병렬 워드기반 DRAGON의 병렬 구조를 통하여 그 성능을 분석하였다.

선형함수의 곱의 형태로 표현된 비선형함수의 선형변환 기법에 관한 연구 (Convex Underestimates of Sums of Products of Linear Functions)

  • 황승준;서동원
    • 산업경영시스템학회지
    • /
    • 제30권2호
    • /
    • pp.83-88
    • /
    • 2007
  • 본 논문에서 선형함수의 곱의 형태로 표현된 비선형 함수를 목적식 또는 제약식에 가지는 비선형 최적화 문제를 새로운 변수를 추가하여 선형 Relaxation 최적화 문제로 Reformulation 하는 기법을 소개한다. 특히, 선형함수의 곱의 형태를 가지는 비선형 함수를 포함하는 비선형 정수 최적화 문제를 선형 정수 최적화 문제로 Relaxation할 경우 두 최적화 문제의 해가 일치함을 보인다. 또한 소개된 Relaxation 기법을 응용하여, 추가되는 변수의 수를 증가시킴으로서, 보다 Tight한 Relaxation 문제를 도출하는 과정에 대하여 소개한다.

병렬 스트림암호를 위한 m-병렬 비선형 결합함수에 관한 연구 (A study on the m-Parallel Nonlinear Combine functions for the Parallel Stream Cipher)

  • 이훈재;문상재
    • 한국통신학회논문지
    • /
    • 제27권4A호
    • /
    • pp.301-309
    • /
    • 2002
  • 본 논문에서는 병렬 이동형 PS-LFSR을 활용한 여러 가지 형태의 m-병렬 비선형 결합함수에 대하여 제안하고, 이들의 효율적인 구현 방안을 검토하였다. 즉, m-병렬 비메모리-비선형 결합함수, m-병렬 메모리-비선형 결합함수, m-병렬 비선형 필터함수 및 m-병렬 클럭 조절형 결합함수 등 4가지 형태의 m-병렬 비선형 결합함수와 이들의 효율적인 병렬 구현 방안을 제안하였고, 마지막으로 클럭 조절형 LILI-128의 병렬구현 기법을 예시하여 안전성과 성능을 분석하였다.

저수지 특성분석을 위한 비선형저수지 모형 검토 (Review of Nonlinear Reservoir Models for the Analysis of Reservoir Characteristics)

  • 유철상;전창현
    • 한국방재학회:학술대회논문집
    • /
    • 한국방재학회 2011년도 정기 학술발표대회
    • /
    • pp.212-212
    • /
    • 2011
  • 댐 저수지와 같은 대형 저수지는 댐에 의해 만들어진 공간에 홍수를 저류하여 지체 방류함으로서 홍수저감효과를 얻는다. 이러한 홍수저감효과는 저류용량(storage capacity)에 의존적이며, 궁극적으로 저수지의 저류량-유출량 곡선으로 정량화 된다. 저수지의 저류량-유출량 관계곡선은 저수지 홍수추적에 사용되며, 이 곡선의 특성이 저수지 하류 유역에 대한 홍수추적 결과에 큰 영향을 미치게 된다. 일반적으로 저수지 홍수추적의 경우에는 선형저수지 이론이 적용되지 않는다. 일반적인 댐 저수지의 특성은 수심()의 증가에 따른 저류량()의 증가가 유출량()의 증가보다 훨씬 크게 나타난다. 따라서 저류량과 유출량간의 관계를 비선형 함수의 형태로 가정할 수 있다. 비선형저수지 모형의 경우에도 선형저수지 모형에서와 동일한 개념을 적용하여 저수지 홍수추적의 지체 및 저류특성을 유도할 수 있다. 결과적으로 지수함수 형태를 고려한 비선형 함수의 변곡점은 원점으로 나타나 선형저수지 모형에서와 동일하게 지체효과는 없는 것으로 파악되었다. 또한 저류효과는 수치적인 방법을 이용하여 해석하였으며, 변곡점의 위치를 확인하고 아울러 저류상수를 계산하였다. 결과적으로 변곡점의 위치는 고려한 모든 경우에 대해 원점으로 나타났고, 저류상수는 비선형저수지 모형의 매개변수에 관계없이 일정한 값으로 수렴함을 확인할 수 있었다. 즉, 저류상수는 비선형 함수의 매개변수인 와 비교하여 약 72% 증가된 값으로 수렴하는 형태임을 의미한다. 결과적으로, 본 연구에서는 비선형 저수지 모형을 제안하고, 이를 이용하여 저수지의 저류특성을 이론적으로 검토하였다. 먼저, 저수지의 저류량-유출량 관계를 지수함수 형태인 비선형 저수지 모형을 도입하여 정량화하였다. 또한 저수지의 저류특성은 저류상수로 정량화할 수 있으며, 저류상수는 비선형 저수지 모형의 매개변수를 이용하여 쉽게 결정할 수 있음을 확인하였다.

  • PDF

PS-WFSR 및 워드기반 스트림암호의 병렬구조 제안 (On a PS-WFSR and a Parallel-Structured Word-Based Stream Cipher)

  • 성상민;이훈재;이상곤;임효택
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 추계학술대회
    • /
    • pp.383-386
    • /
    • 2009
  • 본 논문에서는 일반적인 비트기반의 비선형 결합함수를 고속화하기 위하여 워드기반 스트림 암호에서 적용될 워드기반 비선형 결함함수 구조를 제안하였다. 특히, 워드기반 병렬구조를 갖는 PS-WFSR을 제안하였고, 이를 활용하여 비트 기반 비선형 결합함수를 고속화시킨 워드기반 병렬형 비선형 결합함수를 다음과 같이 제안하였다. m-병렬 워드기반 비메모리 비선형 결합함수, m-병렬 워드기반 메모리 비선형 결합함수, m-병렬 워드기반 비선형 필터함수를 신규 제안하였고, 그 성능을 분석하였다.

  • PDF

비선형 합성 함수를 이용한 랜덤 계열의 특성 분석 (Analysis of Random Sequences using Nonlinear Combining Functions)

  • 염흥열
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 1994년도 종합학술발표회논문집
    • /
    • pp.132-156
    • /
    • 1994
  • 본 논문에서는 비선형 합성 함수를 이용하여 생성된 난수 계열의 특성을 분석한다. 먼저 트레이스 함수 등을 정의하고, 선형 복잡도 및 생성기 구조 분석시 요구되는 관련 이론을 도출하고, 특정 난수 계열이 주어진 경우 이계열을 생성할 수 있는 최소 길이의 LFSR을 합성할 수 있는 USR 합성 알고리듬을 제시한다. 동일한 계열을 위상 천이한 계열간의 비선형 결합으로 생성된 난수 계열과 다른 계열간의 비선형 결합으로 생성된 난수 계열에 대한 주기 및 선형 복잡도 등의 특성을 분석하고 생성기의 구조를 제시한다.

  • PDF

웨이브렛 신경회로망과 응용 -적응 제어 시스템 설계를 중심으로- (Wavelet Neural Network and Its Application)

  • 전홍태;서승진;이창민
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 하계종합학술대회 논문집
    • /
    • pp.486-491
    • /
    • 1999
  • 본 논문에서는 웨이브렛 신경회로망을 사용하여 알려지지 않은 비선형 시스템을 안정하게 적응 제어하는 문제를 다룬다. 비선형 시스템의 정확한 제어는 함수를 근사화하는 데 사용된 함수 근사화기의 정확성과 효율성에 의존한다. 이에 비선형 시스템 제어에 기준 함수의 선택이 자유롭고 함수 근사화 능력이 뛰어난 웨이브렛 신경회로망을 사용한다. 초기 웨이브렛 신경회로망 제어기 설정은 웨이브렛 신경회로망 변수인 신축과 이동 값을 제어기 입력의 시-주파수 특성을 분석해서 구하고, 연결강도는 Lyapunov 안정성 이론에 기초한 적응 법칙을 사용하여 조절한다. 이를 비선형 시스템인 역 진자 시스템에 적용한다.

  • PDF

네트워크의 비선형적 반응을 고찰하기 위한 분포형 순간반응함수 모형 개발 (Model development for distributed instantaneous response function to investigate the network nonlinearity)

  • 이지수;백경록
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2023년도 학술발표회
    • /
    • pp.214-214
    • /
    • 2023
  • 네트워크로 구성된 시스템은 물질, 에너지, 신호 등의 입력(input)이 주어졌을 때, 경로 추적, 즉 라우팅(routing)을 통해 출력(output)으로 연결되고, 이를 반응함수로 나타낼 수 있다. 같은 입력값이라도 네트워크에 따른 연결 구조와 라우팅 과정에서 소요되는 시간차에 따라 출력값이 달라질 수 있다. 좋은 예로 강우에 따른 유출반응함수를 나타내는 자연 하천망을 들 수 있다. 이론적으로 순간의 입력이 주어졌을 때 (입력의 지속시간이 0), 출력은 순간반응함수로 표현된다. 자연 하천망에 대한 선행연구에서는 강우강도에 따라 순간반응함수가 변화한다는 비선형성이 알려졌다. 하지만, 비선형성을 가져오는 물리적 과정에 대해서는 많은 연구가 필요하다. 이 연구는 격자 형태로 주어진 임의의 네트워크에서 각 격자에 대해 순간반응함수를 구하는 분포형 모형을 제시한다. 입력자료와 라우팅 방법에 따른 연결 구조 및 순간반응함수의 변화를 격자 별로 확인하고, 이를 통해 시스템의 비선형성을 고려할 수 있는지 고찰하였다.

  • PDF

비선형 최적화 문제를 풀기 위한 Homotopy 방법 (A homotopy method for solving nonlinear optimization problems)

  • 한규식;이대원;이재욱
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2004년도 춘계공동학술대회 논문집
    • /
    • pp.111-114
    • /
    • 2004
  • 기존의 도함수에 기초한 수치적 최적화 기법들(derivative-based optimization)은 비선형 최적화 문제를 풀기 위해 목적식의 1차 도함수의 정보를 이용하여 정류점(stable point)인 최적해를 찾아 나가는 방식을 취하고 있다. 그러나 이런 방법들은 목적식의 국부 최적해(local minimum)을 찾는 것은 보장하나, 전역 최적해(global minimum)를 찾는 데에는 실패할 경우가 많다. 국부 최적해와 전역 최적해는 모두 목적식의 1차 도함수가 '0'인 값을 가지는 특징이 있으므로, 국부 또는 전역 최적해를 구하는 구하는 과정은 목적식의 1차 도함수가 '0'인 해를 찾는 방정식 문제로 변환될 수 있다. 따라서 본 논문에서는 비선형 방정식의 해를 찾는데 좋은 성능을 보이는 Homotopy 방법을 이용하여 목적식의 1차 도함수에 관한 비선형 방정식을 풀고, 이를 통해 비선형 최적화 문제의 모든 국부 최적해를 찾아냄으로써 전역 최적화 문제를 해결하는 방법을 제안하고자 한다. 제안된 방법론을 다양한 전역 최적화 문제에 적용한 결과, 기존의 방법들에 비해 더 좋은 성능을 보임을 알 수 있었다.

  • PDF