• 제목/요약/키워드: 대칭도

검색결과 2,609건 처리시간 0.028초

대칭구조 SHACAL-1 블록 암호 알고리즘 (Symmetric structured SHACAL-1 block cipher algorithm)

  • 김길호;박창수;김종남;조경연
    • 한국컴퓨터산업학회논문지
    • /
    • 제10권4호
    • /
    • pp.167-176
    • /
    • 2009
  • 본 논문에서는 간단한 대칭단을 사용하여 암호와 복호를 동일하게 개선한 SHACAL-1을 제안한다. SHACAL-1의 한 라운드는 20스텝으로 되어 있고 모두 4라운드로 구성되어 있으며 복호는 암호의 역함수로 되어있다. 본 논문에서 제안하는 대칭구조 SHACAL-1은 전반부, 대칭단 그리고 후반부의 3개 부분으로 구성한다. 전반부는 SHACAL-1의 암호 알고리즘으로 한 라운드는 10스텝으로 하여 4라운드로 구성한다. 후반부는 SHACAL-1의 복호 알고리즘으로 동일하게 구조를 가진다. 그 중간에 대칭단을 삽입하여 암호와 복호 알고리즘을 동일하게 구성한다. 제안한 대칭구조 SHACAL-1은 SHACAL-1과 수행시간 테스트 결과 거의 영향을 미치지 않은 결과를 보였고, 안전성 또한 대칭단의 적응으로 선형, 차분분석과 같은 높은 확률 패스를 이용한 공격에도 분석을 어렵게 하고 있다. 제안한 알고리즘은 암호와 복호가 다른 블록 암호에도 쉽게 적용 가능하며, 다른 블록 암호 설계에도 유용하다.

  • PDF

연관성 규칙의 탐색을 위한 순수 대칭적 J 측도의 활용 (Utilizing Purely Symmetric J Measure for Association Rules)

  • 박희창
    • Journal of the Korean Data Analysis Society
    • /
    • 제20권6호
    • /
    • pp.2865-2872
    • /
    • 2018
  • 데이터 마이닝 분야에서 개발된 기법에는 연관성 규칙, 군집분석, 의사결정나무, 신경망 등 여러 가지가 있는데 이들 중에서 연관성 규칙은 지지도, 신뢰도, 그리고 향상도 등 여러 가지 연관성 평가 기준을 이용하여 항목들 간에 특정한 연관성을 탐색하는 기법이다(Park, 2014). 이러한 연관성 규칙은 Agrawal et al.(1993)이 처음 제안하였으며, 그 이후로 여러 연구자들에 의해 연구가 진행되고 있으며, 최근에는 교차 엔트로피와 관련된 연구들이 발표되고 있다(Park, 2016b). 본 논문에서는 기존에 발표된 J 측도에 방향성과 순수성을 고려한 순수 대칭적 J 측도를 제안하고 예제를 활용하여 그 유용성에 대해 알아보았다. 그 결과, 동시발생빈도가 증가함에 따라 순수 대칭적 J 측도가 기존의 J 측도와 대칭적 J 측도, 순수 교차 엔트로피 측도보다 훨씬 분명하게 변하는 것을 알 수 있었으며, 불일치빈도의 크기에 따라서도 순수 대칭적 J 측도가 변화하는 폭이 더 커짐에 따라 연관성 유무를 더 분명하게 파악할 수 있었다. 따라서 순수 대칭적 J 측도는 데이터가 존재하는 어느 분야에서든지 연관성 규칙의 평가에 적용이 가능할 것으로 생각된다.

구형 대칭성 검정에 대한 연구 (A Test for Spherical Symmetry)

  • 박철용
    • 응용통계연구
    • /
    • 제18권1호
    • /
    • pp.99-113
    • /
    • 2005
  • 이 논문에서는 카이제곱 구형 대칭성 검정을 제안한다. 이 검정은 검정통계량과 점근적 유의확률을 쉽게 계산할 수 있는 장점이 있다. 이 통계량의 구형 대칭성 가정하의 극한 분포를 도출하고 유한표본에서 잘 부합되는지 모의실험을 통해 살펴본다. 또한 다양한 대립분포에서 기존의 구형 대칭성 검정과 검정력을 비교하는 모의실험을 수행하며 마지막으로 실제 자료 분석 예제를 제공한다.

의암호에 서식하는 작은대칭이 ( Anodonta arcaeformis) 와 펄조개 ( Anodonta woodiana despecta ) 유생의 기생에 대하여 (On the Parasitism of the Glochidium of Anodonta arcaeformis and Anodonta woodiana despecta in the Lake Uiam)

  • 이준상;박갑만;송호복;박제철;권오길
    • 한국패류학회지
    • /
    • 제5권1호
    • /
    • pp.29-34
    • /
    • 1989
  • 의암호에서 채집된 작은애칭이(Anodonta aracaeformis)와 펄조개(Anodonta woodiana despecta)의 유생을 줄납자루(Acheilognathus yamatautae), 돌고기(Pungtungia heizi), 붕어(Carassius auratus)를 숙주로 하여 인위 감염 시킨 결과는 다음과 같다. 1. 펄조개 glochidium 의 부착기간은 줄납자루, 돌고기에 각각 10일과 9일이었고 작은대칭이glochidium은 붕어에 21일간 부착하였다.2. 펄조개, 작은 대칭이 glochidium은 숙주의 가슴지느러미와 아가미에 높은 부착률을 나타내었다.3. 펄조개glochidium의 부착전과 후의 크기 변화는 없었으나 작은 대칭이 glochidium의 경우는 각고, 각장, 인대길이의 부착전 평균 크기가 0.345mm, 10365mm, 0.271mm에서 21일 이후 이탈 직전의 평균 크기는 0.373mm, 0,386mm, 0.290mm로 외형적인 크기 증가를 나타내었다.4. 펄조개 glochidium감염에 대한 숙주의 민감성은 줄납자루가 돌고기보다 높게 나타났다.5. 펄조개 glochidium은 부착후 2일, 작은대칭이는 8일째부터 기관 형성을 관찰할 수 있었다.

  • PDF

환상대칭 2차원FIR 디지털필터의 설계 (Design of Circular Symmetric Two-Dimensional FIR Digital Filter)

  • 이경철;강철호
    • 한국통신학회논문지
    • /
    • 제11권5호
    • /
    • pp.340-348
    • /
    • 1986
  • 변환을 이용한 2차원 zero-phase FIR 디지털 필터의 설계는 인기가 있고 잘 발전된 기술이나, 현재 설계된 4상한 대칭 필터의 형태는 원점에서 원거리의 주파수에서 정확하게 환상 대칭이 되지 못하는 단점을 가지고 있다. 적절한 급수의 확장 방법에 의한 변환을 이용하여 어떻게 다차원 필터에 대해 임의의 정확성을 갖는 대칭의 필요성이 만족되게 할 수 있는가를 보인다. 이러한 변환 방법으로써 일반적으로 McClellan 변환이 알려져 왔다. 본 논문에서는 원점으로부터 원거리의 주파수에서 훌륭한 환상 대칭이 되는 간단한 방법을 제시하였다. 이 방법은 1차원 필터로부터 2차원 환상 대칭 FIR디지탈 필터의 설계를 위해서 변형된 McClellan 변환을 이용하는 것으로써 band-pass 필터와 같은 다수의 cut-off 영역을 갖는 2차원 FIR필터의 설계에 매우 유용하다.

  • PDF

국내석유제품가격의 국제유가 대칭성 분석 -Opinet(오피넷) 개통을 중심으로 (Asymmetric Adjustment in Domestic Petroleum Prices Before and After the Opinet)

  • 고유경
    • 자원ㆍ환경경제연구
    • /
    • 제22권4호
    • /
    • pp.581-612
    • /
    • 2013
  • 2008년 4월 15일부터 국내석유제품가격은 Opinet 시스템을 통해 매일 모든 주유소의 가격이 공개되기 시작하였다. 본 연구는 이러한 가격공개 시스템 개통이 국내석유제품가격 결정에 미치는 영향에 대해 국제유가 가격대칭성 측면에서 살펴보았다. 우선 Opinet 개통기준으로 국내 휘발유, 경유의 세전 주간 주유소가격을 개통이전과 개통이후로 구분하여 국제유가에 대한 가격대칭성을 살펴보았고, 단기 불균형 발생시 장기균형가격으로 조정되는 속도에 대해서 각각 추정하였다. 추정결과 국내휘발유와 경유는 Opinet 개통이전에는 국제유가 연동시 시간비대칭과 양적 비대칭이 발생했으나, Opinet 개통이후에는 국제유가 변동에 대해 시간 대칭과 양적 대칭이 있음을 유의적인 수준으로 확인하였다. 또한 국제유가와 국내석유제품가격간 형성되는 장기균형에서 일시적인 단기 불균형 발생시 장기균형가격으로 조정되는 속도가 Opinet 개통이전보다 개통이후에 훨씬 빨라졌음을 확인하였다.

동식물의 나선속의 하중(荷重) Hadamard Transform : 대칭과 Element-wise Inverse 행렬 (Weighted Hadamard Transform in the Helix of Plants and Animals :Symmetry and Element-wise Inverse Matrices)

  • 박주용;김정수;이문호
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권6호
    • /
    • pp.319-327
    • /
    • 2016
  • 본 논문에서는 나무나 염소 뿔처럼 대부분의 동식물이 대칭임을 살펴본다. 또한 DNA를 가지고 있는 인간의 신체 역시 대칭이다. 피보나치수열, 식물의 나선, 동물의 대수 나선에서 볼 수 있는 것은 대칭이다. 해바라기 꽃은 원형이다. 원(元)은 원점을 중심으로 회전을 해도 모양이 꼭 같으므로 회전대칭이다. 공간상의 회전변환을 넘어서, 시간 공간의 대칭적 변환으로 일반화하면 아인슈타인의 특수상대성 이론이 시공간 변환관계이다. 동식물의 나선은 좌우 나선들이 대칭을 이루며 그 속에는 element-wise inverse가 존재한다. Hadamard 행렬 중 가운데 하중 값을 2로 준 것은 자연대수의 밑 2와 같고, 나선 행렬은 Symmetric하며 역행렬은 element-wise inverse이다.

상호연결망의 대칭성분석 및 드로잉 시스템 구현 (Symmetry Analysis of Interconnection Networks and Impolementation of Drawing System)

  • 이윤희;홍석희;이상
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권11호
    • /
    • pp.1353-1362
    • /
    • 1999
  • 그래프 드로잉이란 추상적인 그래프를 시각적으로 구성하여 2차원 평면상에 그려주는 작업으로 대칭성은 그래프 드로잉시 고려해야 하는 미적 기준들 중에서 그래프의 구조 및 특성을 표현해주는 가장 중요한 기준이다. 그러나 일반 그래프에서 대칭성을 찾아 그려 주는 문제는 NP-hard로 증명이 되어 있기 때문에 현재까지는 트리, 외부평면 그래프, 직병렬 유향 그래프나 평면 그래프 등으로 대상을 한정시켜 연구가 진행되어 왔다. 본 논문에서는 병렬 컴퓨터나 컴퓨터 네트워크 구조를 가시화 시키기 위하여 많이 사용되는 그래프인 상호연결망(interconnection network)의 대칭성을 분석하고 분석된 대칭성을 최대로 보여주는 대칭 드로잉 알고리즘을 제안하였다. 그리고 이를 기반으로 하여 상호연결망의 기존 드로잉 방법들과 본 논문에서 제안한 대칭 드로잉 등 다양한 드로잉을 지원하는 WWW 기반의 상호연결망 드로잉 시스템을 구현하였다.Abstract Graph drawing is constructing a visually-informative drawing of an abstract graph. Symmetry is one of the most important aesthetic criteria that clearly reveals the structures and the properties of graphs. However, the problem of finding geometric symmetry in general graphs is NP-hard. So the previous work has focused on the subclasses of general graphs such as trees, outerplanar graphs, series-parallel digraphs and planar graphs.In this paper, we analyze the geometric symmetry on the various interconnection networks which have many applications in the design of computer networks, parallel computer architectures and other fields of computer science. Based on these analysis, we develope algorithms for constructing the drawings of interconnection networks which show the maximal symmetries.We also design and implement Interconnection Network Drawing System (INDS) on WWW which supports the various drawings including the conventional drawings and our suggested symmetric drawings.

얼굴 특징을 고려한 대칭적인 형상 변형과 호감도 향상 (Symmetric Shape Deformation Considering Facial Features and Attractiveness Improvement)

  • 김정식;신일규;최수미
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제16권2호
    • /
    • pp.29-37
    • /
    • 2010
  • 본 논문에서는 얼굴의 3차원 스캔 데이터로부터 특징을 고려하여 비대칭적인 요소를 완화시키는 대칭적 변형 기법을 제안한다. 이를 위해 얼굴의 전체 윤곽뿐만 아니라 세밀한 영역까지 다룰 수 있는 얼굴의 특징점과 표면 곡률에 기초한 새로운 3차원 형상 기술자(shape descriptor)를 개발하였다. 개발된 형상 기술자는 이상적인 대칭 평면을 정의하여 정확한 대칭쌍 정점을 결정할 수 있기 때문에, 보다 정교하게 3차원 얼굴의 대칭성을 향상 시킬 수 있다. 또한 변형을 위한 모든 단계에서 처리를 쉽게 하도록 포인트 기반 표현법을 사용하였다. 마지막으로 제안한 대칭적 변형 기법을 통해 얼굴의 비대칭성을 감소시킴으로써 얼굴에 대한 호감도를 향상시킬 수 있다는 것을 통계적으로 검증하였다.

대칭성 검출에 의한 회전된 얼굴검출 (Rotated Face Detection Using Symmetry Detection)

  • 원보환;구자영
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권1호
    • /
    • pp.53-59
    • /
    • 2011
  • 보안 시스템을 비롯한 많은 얼굴 인식의 응용들에서 수직 방향의 얼굴이 입력된다고 가정한다. 그러나 보다 일반적인 환경에서 인물에 대한 인식을 하려면 기울어진 얼굴의 검출이 가능해야 한다. 기존의 많은 방식들에서 영상 내에 존재하는 회전된 얼굴을 검출하기 위해 얼굴 검출을 위한 윈도우를 반복적으로 회전시키며 얼굴검출기를 적용함으로써 얼굴의 회전각을 구한다. 그러나 이러한 방식은 많은 계산량을 필요로 하는 단점이 있다. 본 논문에서는 점들의 집합이 주어질 때 그 점들의 대칭축을 검출하는 방법을 제안한다. 또한 얼굴이 대칭이라는 점에 착안해서 얼굴검출 윈도우 내의 에지 포인트들로 부터 대칭축을 추출함으로써 검출된 대칭축 방향에 대해서만 얼굴 검출기를 적용함으로써 얼굴의 회전각을 빠르고 정밀하게 검출하는 방법을 제안한다. 실험에 사용된 데이터베이스의 경우 제안된 알고리즘이 평균 $0^{\circ}$, 표준편차 $3^{\circ}$의 오차 범위에서 얼굴의 대칭축을 검출함을 보였다.