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

검색결과 168건 처리시간 0.024초

대칭구조 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

점진적인 속도증진 트레드밀 훈련이 뇌졸중 환자의 보행패턴에 미치는 영향 (The Effect of Gait Pattern in Hemiplegia Patients through Progressive Speed Increase Treadmill Training)

  • 이형수
    • 대한통합의학회지
    • /
    • 제2권1호
    • /
    • pp.23-34
    • /
    • 2014
  • 연구목적 : 본 연구의 목적은 8주간의 점진적인 속도증진 훈련이 뇌졸중환자의 족저압, 보행주기, 보행대칭성에 어떠한 영향을 주는지 알아보는 것이다. 연구방법 : 연구에 참여한 대상자들은 뇌졸중으로 진단 받고 N병원에 입원한 편마비환자 20명(실험군 10명, 대조군 10명)을 대상으로 하였다. 이들은 모두 물리치료와 작업치료를 받았고, 실험군은 주3회, 8주간의 트레드밀 보행훈련를 받았고, 대조군은 받지 않았다. 실험전, 후에 F-scan을 이용하여 보행주기, 보행대칭성을 검사하였다. 연구결과 : 8주 후, 보행주기는 실험군의 양하지지지기 I II, 단하지지지기에서 모두 유의하게 증가하였으나, 대조군에서는 양하지지지기 II, 단하지지지기에서 유의하게 증가하였다. 유각기는 실험군과 대조군 모두 유의하지는 않았다. 보행대칭성은 입각기 대칭성에서 대조군과 비교하여 실험군에서 유의하게 증가하였으나, 유각기 대칭성은 실험군과 대조군 모두 유의하지 않았다. 결론 : 뇌졸중 환자에 있어 보행훈련은 보행주기과 보행대칭성과 를 개선시키며, 특히 점진적인 속도 증진훈련은 양하지지지기, 단하지지지기, 입각기 보행대칭성에 효과적인 방법으로 사용될 수 있을 것으로 보인다.

대칭구조 SPN 블록 암호 알고리즘 (Symmetry structured SPN block cipher algorithm)

  • 김길호;박창수;조경연
    • 한국멀티미디어학회논문지
    • /
    • 제11권8호
    • /
    • pp.1093-1100
    • /
    • 2008
  • 블록 암호를 설계하는 방식으로 크게 Feistel 구조와 SPN 구조로 나눌 수 있다. Feistel 구조는 암호 및 복호 알고리즘이 같은 구조이고, SPN구조는 암호 및 복호 알고리즘이 다르다. 본 논문에서는 암호와 복호 과정이 동일한 SPN 구조 블록 암호 알고리즘을 제안한다. 즉 SPN 구조 전체를 짝수인 N 라운드로 구성하고 1 라운드부터 N/2라운드까지는 정함수를 사용하고, (N/2)+1 라운드부터 N 라운드까지는 역함수를 사용한다. 또한 정함수 단과 역함수 단 사이에 대칭 블록을 구성하는 대칭 단을 삽입한다. 본 논문에서 정함수로는 안전성이 증명된 AES의 암호 알고리즘을, 역함수로는 AES의 복호 알고리즘을 사용하고, 대칭 단은 32 비트 회전과 간단한 논리연산을 사용하여 비선형성을 증가시켜 바이트 또는 워드 단위의 공격에 강하게 한다. 본 논문에서 제안한 암호와 복호가 동일한 대칭 구조 SPN 알고리즘은 하드웨어 구성이 간단한 장점을 가지므로 제한적 하드웨어 및 소프트웨어 환경인 스마트카드와 전자 칩이 내장된 태그와 같은 RFID 환경에서 안전하고 효율적인 암호를 구성할 수 있다.

  • PDF

대칭구조RC6블록 암호 알고리즘 (Symmetry structured RC6 block cipher algorithm)

  • 김길호;박창수;김종남;조경연
    • 한국정보통신학회논문지
    • /
    • 제13권4호
    • /
    • pp.675-683
    • /
    • 2009
  • 암호/복호 알고리즘이 서로 다른 RC6을 간단한 논리 연산과 회전 연산을 사용한 대칭단의 삽입으로 암호/복호를 같게 하는 알고리즘을 제안한다. 즉 RC6의 전체 라운드의 반은 RC6의 암호 알고리즘을, 나머지 반은 RC6의 복호 알고리즘을 사용하고 암호와 복호 알고리즘 중간에 대칭 단을 넣어 암호/복호가 같은 개선된 RC6을 구현했다. 제안한 RC6 알고리즘은 기존의 RC6 알고리즘과 수행 속도에서는 거의 차이가 없고, 안전성은 대칭단의 삽입으로 차분 및 선형 분석에 필요한 높은 확률의 패스를 단절시켜 효과적인 분석을 어렵게 하고 있다. 제안한 대칭단 알고리즘은 암호/복호가 다른 블록 암호 알고리즘에 간단히 적용하여 암호/복호가 같게 만들 수 있으며, 새로운 블록 암호 알고리즘의 설계에도 좋은 아이디어로 사용할 수 있다.

편마비환자에서 청각 신호 단하지 보조기가 시-거리 보행 변수에 미치는 영향 (Effects of Auditory Cue AFO on Spatio-temporal Gait Parameters in Hemiplegia)

  • 한진태
    • 대한물리의학회지
    • /
    • 제6권2호
    • /
    • pp.127-133
    • /
    • 2011
  • Purpose: 본 연구는 단하지 보조기를 사용하는 뇌졸중환자의 시-거리 보행변수에 대한 청각신호 효과에 대한 알아보고자 하는 것이다. Methods: 9명의 뇌졸중환자가 본 연구에 참여하였으며 대상자는 보조기 착용이 없는 경우, 기존 보조기 착용의 경우 그리고 청각신호 보조기 착용의 경우에 각각 시-거리 보행 변수에 대해 측정하였다. 8대의 동작분석 카메라 시스템(Motion Analysis Corporation, Santa Rosa, USA)을 사용하여 시-거리 보행 변수를 측정하였으며 Wilcoxon rank sum test을 이용하여 양하지의 대칭성을 분석하였고 Friedman test를 사용하여 다른 보조기 사용에 따른 효과를 알아보았다. Results: 청각 신호 보조기의 경우, 손상측과 비손상측의 보행속도, 활보장 그리고 분속수가 대칭적으로 되었다. 손상측의 경우, 단하지 보조기를 착용하였을 때가 착용하지 않았을 때보다 대체적으로 보행 변수들이 증가하였다. 청각 신호 단하지 보조기를 착용하였을 때 손상측 하지의 보행 속도, 활보장, 보장, 양하지 지지 시간이 증가하였고 단하지 지지 시간은 감소하였다. Conclusion: 청각 신호 단하지 보조기 착용 시 보행 속도, 활보장, 보장은 보조기를 착용하지 않았을 때보다는 증가하였으나 청각 신호 단하지 보조기와 기존 단하지 보조기 착용 사이에는 차이가 없었다. 하지만, 본 연구의 결과는 청각 신호 단하지 보조기가 뇌졸중 환자의 시-거리 보행 변수를 개선할 수 있음을 보여주었고 앞으로 다양한 보행 변수들에 대한 연구가 필요하다고 생각한다.

256 비트 대칭 SPN 블록 암호 XSB (256 bit Symmetric SPN Block cipher XSB)

  • 조경연
    • 한국산업정보학회논문지
    • /
    • 제17권3호
    • /
    • pp.9-17
    • /
    • 2012
  • 본 논문에서는 암호와 복호 과정이 동일한 SPN 구조 256 비트 블록 암호 알고리즘인 가칭 XSB(eXtended SPN Block cipher)를 제안한다. XSB는 짝수 N 라운드로 구성하고, 1 라운드부터 N/2-1 라운드까지는 전함수를 적용하고, N/2+1 라운드부터 N 라운드까지는 후함수를 적용한다. 각 라운드는 키 합산층, 치환층, 바이트 교환층 및 확산층의 네 단계로 구성한다. 또한 전함수단과 후함수단 사이에 대칭 블록을 구성하는 대칭단을 삽입한다. 대칭단은 간단한 비트 슬라이스 대합 S-박스로 구성한다. 비트 슬라이스 대합 S-박스는 Square 공격, 부매랑 공격, 불능차분 공격 등의 공격을 어렵게 한다.

비대칭 비용함수 기반의 통행배정모형의 해석에 관한 연구 (The Study on the solution of the assignment model based on asymmetric cost function)

  • 박준환;신성일;임용택
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 2007년도 제56회 학술발표회논문집
    • /
    • pp.89-97
    • /
    • 2007
  • 본 연구에서는 통행배정 모형이 갖는 여러 가지 가정 중 대칭적 통행비용 함수를 갖는 가정을 극복할 수 있는 방법에 대해 살펴보았다. 통행배정 문제에 있어서 대칭적 비용함수 가정이라는 것은 링크의 통행비용은 다른 링크의 교통량에 전혀 영향을 받지 않는 않으면서, 동시에 해당 링크를 통과하는 단하나의 수단에 의해서만 결정된다는 의미이다. 본 연구에서는 이러한 가정을 극복할 수 있는 비대칭 통행배정모형의 특성을 살펴보고, 그 해석 모형에 대해 고찰하였다. 이 때 대표적 비대칭 통행배정 문제인 다수단 통행배정 모형을 중심으로 문제를 정의하여 검토하였다. 대각화(Diagonalized) 알고리즘과 Column Generation에 기반한 heuristic 모형을 다수단 통행배정 모형에 적용하여 그 결과를 분석하였다. 그 과정을 통해 대각화 알고리즘은 초기해의 수단과 수렴기준 수단에 따라 서로다른 해를 갖는 복수의 평형해(Equilibria)특성을 가지고 있었다. 그에 비해 Column Generation에 기반한 heuristic 모형은 Euclidean Norm을 이용한 부분최적화를 통해 복수의 평형해(Equilibria)에 관한 문제점을 개선할 수 있었다.

  • PDF

2차원 단일 결함 광결정에서 이중 극자 모드 레이저의 먼 장 특성 (The far-field characteristics of the dipole mode laser in the two dimensional single cell photonic crystal)

  • 김선경;김세헌;김국현;이용희
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2003년도 하계학술발표회
    • /
    • pp.238-239
    • /
    • 2003
  • 2차원 슬랩 형태의 단일 결함 레이저는 낮은 발진 문턱값과 작은 모드 부피로 인해 문턱 없는 레이저의 동작 가능성, 광자 집적 회로에서의 광원 소자 등으로 각광을 받고 있다. 광결정은 결정 구조에 따라 삼각격자와 사각격자로 나눌 수 있는데, 특히 삼각격자의 경우 사각격자에 비해 밴드갭이 보다 넓은 주파수 영역에 걸쳐 나타나므로, 공진기와 도파로서의 응용에 더 적합한 소재로 연구되고 있다. 2차원 삼각구조 단일 결함 광결정은 60$^{\circ}$회전에 대하여 대칭성을 가지므로, 군론에 따라 기본적으로 60$^{\circ}$,120$^{\circ}$,180$^{\circ}$,360$^{\circ}$의 회전 대칭성을 가지고 있는 네 종류의 모드가 존재한다. (중략)

  • PDF

암호와 복호가 동일한 변형 AES (Modified AES having same structure in encryption and decryption)

  • 조경연;송홍복
    • 한국산업정보학회논문지
    • /
    • 제15권2호
    • /
    • pp.1-9
    • /
    • 2010
  • 블록 암호는 Feistel 구조와 SPN 구조로 나눌 수 있다. Feistel 구조는 암호 및 복호 알고리즘이 같은 구조이고, SPN 구조는 암호 및 복호 알고리즘이 다르다. 본 논문에서는 암호와 복호 과정이 동일한 SPN 구조 블록 암호 알고리즘을 제안한다. 즉 SPN 구조 전체를 짝수인 N 라운드로 구성하고 1 라운드부터 N/2 라운드까지는 정함수를 적용하고, (N/2)+1 라운드부터 N 라운드까지는 역함수를 적용한다. 또한 정함수단과 역함수단 사이에 대칭 블록을 구성하는 대칭단을 삽입한다. 본 논문에서 정함수로는 AES의 암호 알고리즘을, 역함수로는 AES의 복호 알고리즘을 사용하고, 대칭단은 간단한 행렬식과 라운드 키 합산으로 구성한다. 본 논문에서 제안한 암호와 복호가 동일한 변형 AES는 하드웨어 구성이 간단한 장점을 가지므로 제한적 하드웨어 및 소프트웨어 환경인 스마트카드와 전자 칩이 내장된 태그와 같은 RFID 환경에서 안전하고 효율적인 암호 시스템을 구성할 수 있다.

온칩 컨볼루션 가속기를 포함한 대칭적 버퍼 기반 액티브 노이즈 캔슬러의 경량화된 FPGA 구현 (Lightweight FPGA Implementation of Symmetric Buffer-based Active Noise Canceller with On-Chip Convolution Acceleration Units)

  • 박승현;박대진
    • 한국정보통신학회논문지
    • /
    • 제26권11호
    • /
    • pp.1713-1719
    • /
    • 2022
  • 처리지연이 적은 노이즈 캔슬러일수록 샘플링 주파수를 높일 수 있으므로 더 좋은 품질의 출력 신호를 얻을 수 있다. 단일 버퍼를 사용할 경우 프로세서가 입력된 데이터를 처리하는 동안 새로운 데이터를 버퍼에 쓰기가 불가능하므로 처리지연이 발생한다. 이러한 처리지연은 안티-노이즈와 출력 신호를 합성시킬 때 위상을 일치시키기 위한 추가적인 버퍼링 오버헤드를 발생시킨다. 본 논문에서는 대칭적 Even-Odd-buffer 구조를 사용하여 읽기와 쓰기 작업을 번갈아 가며 수행함으로써 처리지연을 최소화하고 처리속도를 높일 수 있는 가속기의 구조를 제안한다. 또한, Fast Fourier Transform 기반 노이즈 캔슬링과 적응 Least Mean Square 알고리즘을 사용한 노이즈 캔슬링의 구조적 차이를 비교한다. 그 결과로 대칭적 Even-Odd-buffer를 사용하였을 때 단일 버퍼 대비 처리지연이 29.2% 줄어들었다. 제안하는 대칭적 Even-Odd-buffer 구조는 다양한 노이즈 캔슬링 알고리즘에 적용될 수 있다는 장점이 있다.