• 제목/요약/키워드: 순열

검색결과 395건 처리시간 0.026초

범용적인 DRM 보호를 위한 디지털 콘텐츠 순열 재조합 기법 설계 (A Design of Digital Contents Permutation Mixing Techniques for Multi-Purpose DRM)

  • 정병옥;김지영;최용락
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2006년도 하계학술대회
    • /
    • pp.291-294
    • /
    • 2006
  • 기존의 DRM 보호기법은 특정 콘텐츠 포맷에 일부 제한적인 보호방식의 특성이 있기 때문에 현재 모든 디지털 콘텐츠에 대해서 범용적으로 DRM 보호기법을 적용할 수 없는 문제점이 있으므로, 아직도 많은 종류의 디지털 콘텐츠는 DRM 보호기능을 제공받지 못하고 있다. 또한, 기존의 DRM 보호기법은 암호화 알고리즘을 기반으로 많은 양의 데이터에 대해서 암/복호화를 수행하기 때문에 속도가 많이 소요되는 단점이 있다. 본 논문에서는 범용적인 DRM 보호를 위해 콘텐츠 헤더의 부분 암호화 방식과 분할된 콘텐츠에 대한 순열 재조합을 이용한 방법으로 모든 디지털 콘텐츠에 대해서 범용적으로 DRM 보호기능을 제공하는 기법을 제안하였다. 또한 이 기법은 콘텐츠의 암/복호화 수행 속도를 향상 시키고 동시에 기존의 보안성은 유지하는 기능을 포함하고 있으므로 다양한 형식의 디지털 콘텐츠에 대하여 유연하게 적용이 가능하며, 다양한 비즈니스 환경에 확장성 있는 통합 가능하다.

  • PDF

이산분포 혼합의 단봉성이 성립하기 위한 조건 (Criterion of discrete unimodal mixtures)

  • 최대우
    • 응용통계연구
    • /
    • 제8권1호
    • /
    • pp.159-167
    • /
    • 1995
  • 지수족(exponential family)에 속하면서 어떤 특별한 형태를 따르는 이산분포는 그 분포함수가 정의된 정수에 대한 단봉적 순열이다. 본 논문에서 그러한 분포함수의 모수에 대한 혼합형이 어떤 조건하에서 항상 단봉적 순열을 유지하는가에 대하여 연구하였다. 그 예로써 이항분포와 포아송분포 각각에 대한 최대모수구간을 구하여, 그 모수 구간안에서의 혼합형은 항상 단봉적임을 보였다.

  • PDF

확장 가능한 비대칭 피스텔 네트웍의 제안 및 유사 랜덤 순열 증명 (Proposal of Extendable Unbalanced Feistel Network and Proof of Pseudorandom Permutation)

  • 이광수;신준범;이광형
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권1_2호
    • /
    • pp.45-51
    • /
    • 2001
  • 정보 처리량이 증가함에 따라 한번에 많은 양의 평문을 암호화 할 수 있는 입출력이 큰 블록 암호기의 필요성이 대두되고 있다. 하지만 입출력이 큰 블록 암호기를 직접 구현하는 것은 많은 비용이 든다. 따라서 이 논문에서는 기존에 존재하는 블록 암호기를 이용해서 입출력이 큰 블록 암호기를 구현할 수 있는 방법을 제안한다. 그런 뒤 새로 제안된 비대칭 피스텔 네트웍 구조가 안전한 블록 암호기가 되기 위한 조건을 분석한다. 논문의 결과는 다음과 같다. 확장 가능한 비대칭 피스텔 네트웍이 입력과 출력의 크기가 모두 n 비트인 유사 랜덤 함수 생성기를 사용하는 경우, k가 홀수이고 전체 라운드 수가 2k+1이상이면 유사 랜덤 순열 생성기이다.

  • PDF

단항순열행렬에 의해 구성된 비실베스터 하다마드 행렬의 고유치 (Eigenvalues of Non-Sylvester Hadamard Matrices Constructed by Monomial Permutation Matrices)

  • 이승래;노종선;성굉모
    • 한국통신학회논문지
    • /
    • 제31권4C호
    • /
    • pp.434-440
    • /
    • 2006
  • 본 논문에서는 단항순열행렬에 의해 구성된 다양한 비실베스터 하다마드 행렬의 고유치가 유도 되었고 이는, 새로 구성한 행렬과 실베스트 하다마드 행렬의 고유치와의 연관성을 보여준다.

유전 알고리즘을 이용한 정렬 알고리즘의 최악의 인스턴스 탐색 (Finding the Worst-case Instances of Some Sorting Algorithms Using Genetic Algorithms)

  • 전소영;김용혁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(B)
    • /
    • pp.1-5
    • /
    • 2010
  • 정렬 알고리즘에서 사용한 원소 간 비교횟수를 기준으로, 비교횟수가 많게 되는 순열을 최악의 인스턴스(worst-case instance)라 명명하고 이를 찾기 위해 유전 알고리즘(genetic algorithm)을 사용하였다. 잘 알려진 퀵 정렬(quick sort), 머지 정렬(merge sort), 힙 정렬(heap sort), 삽입 정렬(insertion sort), 쉘 정렬(shell sort), 개선된 퀵 정렬(advanced quick sort)에 대해서 실험하였다. 머지 정렬과 삽입 정렬에 대해 탐색한 인스턴스는 최악의 인스턴스에 거의 근접하였다. 퀵 정렬은 크기가 증가함에 따라 최악의 인스턴스 탐색이 어려웠다. 나머지 정렬에 대해서 찾은 인스턴스는 최악의 인스턴스인지 이론적으로 보장할 수 없지만, 임의의 1,000개 순열을 정렬해서 얻은 비교횟수들의 평균치보다는 훨씬 높았다. 본 논문의 최악의 인스턴스를 탐색하는 시도는 알고리즘의 성능 검증을 위한 테스트 데이터를 생성한다는 점에서 의미가 크다.

  • PDF