• 제목/요약/키워드: SHuffle

검색결과 86건 처리시간 0.023초

클라우드 환경에서의 대용량 데이터 전송의 효율성과 보안성 강화를 위한 부분 암호화 방법 (A Partial Encryption Method for the Efficiency and the Security Enhancement of Massive Data Transmission in the Cloud Environment)

  • 조성한;한기태
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제6권9호
    • /
    • pp.397-406
    • /
    • 2017
  • 클라우드 환경에서의 대용량 암호화 데이터 서비스를 위하여 기존의 암호화 알고리즘을 사용할 경우 데이터 암호화에 많은 시간 소요의 문제점이 대두된다. 이러한 단점을 보완하기 위해 일반적으로 부분 암호화 방법을 사용한다. 그러나 기존의 부분 암호화 방법은 암호화되지 않은 잔존 영역으로 인해 암호화된 데이터를 유추할 수 있다는 단점이 존재한다. 본 논문에서는 이러한 단점을 해결하기 위해 암호화 속도를 높이면서 보안을 준수하는 부분 암호화 방법을 제안한다. 제안하는 방법은 헤더 생성, 부분 암호화, 블록 셔플의 과정으로 구성된다. 1단계 헤더 생성 과정에서는 알고리즘에 필요한 헤더 데이터를 생성하고 2단계 부분 암호화 과정에서는 LEA (Lightweight Encryption Algorithm)를 이용하여 데이터의 일부분을 암호화하고 암호화하지 않은 부분의 데이터와 암호화 과정 중에 생성된 블록을 XOR하여 모든 데이터를 변형시키며, 3단계 블록 셔플 과정에서는 헤더에 저장한 셔플 데이터를 이용하여 블록을 섞어 데이터를 알아볼 수 없는 형태로 바꾸어 암호화를 수행한다. 제안하는 방법을 모바일 디바이스에 적용하여 구현한 결과 암호화한 데이터는 알아볼 수 없는 형태로 모두 바뀌어 데이터를 유추할 수 없었고, 암호 키 없이는 데이터를 복원할 수 없었다. 제안하는 방법은 블록 경량 암호화 알고리즘인 LEA에 비해 암호화 속도가 약 273% 정도 향상되어 대용량 데이터를 암호화하는데 있어 빠른 처리가 가능함을 확인하였다.

광도파로 스위치 구조 조사 (The Survey of Optical Waveguide Switch Architecture)

  • 김병훈;원용협
    • 전자통신동향분석
    • /
    • 제10권1호통권35호
    • /
    • pp.113-122
    • /
    • 1995
  • 현재 발표된 공간 광스위치 구조들은 전자 스위치 및 전자 통신 분야에서 많이 이용된 Clos, Benes, Banyan, omega, shuffle network 등을 directional coupler switch, TIR(total internal reflection) switch, cross X switch 등 여러가지 단위 광스위치를 이용하여 고안한 것으로 서로 다른 장단점을 갖고 있다. 따라서 4 X 4나 8 X 8, 또는 그 이상의 확장된 광스위치를 제작하기 위해서는 이러한 기존 구조에 대한 조사 및 분석이 선행되어야 한다. 본 논문은 현재 개발되어 발표된 광스위치의 구조들을 조사하여 특성을 비교하였다.

다중프로세서 시스템을 \ulcorner나 상호결합 네트워크의 성능 분석 (Performance Analysis of Interconnection Network for Multiprocessor Systems)

  • 김원섭;오재철
    • 대한전기학회논문지
    • /
    • 제37권9호
    • /
    • pp.663-670
    • /
    • 1988
  • Advances in VLSI technology have made it possible to have a larger number of processing elements to be included in highly parallel processor system. A system with a large number of processing elements and memory requires a complex data path. Multistage Interconnection networks(MINS) are useful in providing programmable data path between processing elements and memory modules in multiprocessor system. In this thesis, the performance of MINS for the star network has been analyzed and compared with other networks, such as generalized shuffle network, delta network, and referenced crossbar network.

  • PDF

멀티미디어 기반 해상통신을 위한 DVB-S2 기반 고속 LDPC 복호를 위한 알고리즘에 관한 연구 (A Study on High Speed LDPC Decoder Algorithm Based on DVB-S2 Standard)

  • 정지원;권해찬;김영주;박상혁;이성로
    • 한국통신학회논문지
    • /
    • 제38C권3호
    • /
    • pp.311-317
    • /
    • 2013
  • 본 논문에서는 멀티미디어 기반의 해상통신을 위한 DVB-S2 기반 고속 LDPC 복호를 위한 알고리즘을 제안하였다. 체크 노드 연산중에 비트 노드 연산을 수행하여 기존의 LDPC 복호 알고리즘에 비해 반복횟수를 줄일 수 있는 horizontal shuffle scheduling 알고리즘을 기반으로 하여 복호 속도를 보다 고속화 할 수 있는 알고리즘을 제안하였다. 기존의 체크 노드 연산은 하나의 메모리에서 값을 가져오기 때문에 체크 노드 연산과정에서 많은 지연이 발생하는데 이를 dc개의 병렬구조로 설계함으로써 체크 노드 연산과정의 지연을 줄일 수 있고 따라서 고속 복호가 가능하다. 이를 시뮬레이션 한 결과, 최대 반복 30회를 수행하였을 때 HSS 알고리즘은 326 Mbit/s, 제안한 알고리즘은 2.29 Gbit/s로 약 7배 이상의 복호 throughput을 얻을 수 있었다.

HSS 기반 초고속 LDPC 복호를 위한 구조 (A High Speed LDPC Decoder Structure Based on the HSS)

  • 이인기;김민혁;오덕길;정지원
    • 한국통신학회논문지
    • /
    • 제38B권2호
    • /
    • pp.140-145
    • /
    • 2013
  • 본 논문은 위성방송 전송 규격인 DVB-S2의 기반 채널 부호로 사용되는 LDPC를 고속 복호를 위해 HSS(Horizontal Shuffle Scheduling) 방식을 기반으로 고속 복호기 구조를 연구하였다. 첫째로 HSS방식에서 발생하는 메모리 충돌을 극복하는 방식을 제시한다. 둘째로 고속 복호를 위해 LUT(Look Up Table)을 이용하는 Sum-Product 알로리즘 대신 min값에서 scaling factor를 곱하는 Normalized Min-Sum 알고리즘을 사용하였으며, 성능 향상을 위해 check node에서 bit node로 입력되는 값의 부호를 확인하여 신뢰성 없는 값을 삭제하는 Self-Correct 방식을 제시하여 sum-product 방식에서 발생하는 bottle neck 현상을 하였다. 마지막으로 고속화를 위한 효율적인 메모리 구조를 제안한다.

dc 분리 기반의 고속 LDPC 복호 알고리즘에 관한 연구 (A Study on High Speed LDPC Decoder Algorithm based on dc saperation)

  • 권해찬;김태훈;정지원
    • 한국정보통신학회논문지
    • /
    • 제17권9호
    • /
    • pp.2041-2047
    • /
    • 2013
  • 본 논문에서는 DVB-S2 기반 고속 LDPC 복호를 위한 알고리즘을 제안하였다. 체크 노드 연산중에 비트 노드 연산을 수행하여 기존의 LDPC 복호 알고리즘에 비해 반복횟수를 줄일 수 있는 horizontal shuffle scheduling 알고리즘을 기반으로 하여 복호 속도를 보다 고속화 할 수 있는 알고리즘을 제안하였다. 기존의 체크 노드 연산은 하나의 메모리에서 값을 가져오기 때문에 체크 노드 연산과정에서 많은 지연이 발생 하는데 이를 row weight의 개수인 dc개의 병렬구조로 설계함으로써 체크 노드 연산과정의 지연을 줄일 수 있고 따라서 고속 복호가 가능하다. 이를 DVB-S2에 제시되고 있는 다양한 부호화율에서 dc개의 분리 할 수 있는 최대의 메모리를 제시하고 전송률을 제시하였다.

DIMPLE-II: Dynamic Membership Protocol for Epidemic Protocols

  • Sun, Jin;Choi, Byung-K.;Jung, Kwang-Mo
    • Journal of Computing Science and Engineering
    • /
    • 제2권3호
    • /
    • pp.249-273
    • /
    • 2008
  • Epidemic protocols have two fundamental assumptions. One is the availability of a mechanism that provides each node with a set of log(N) (fanout) nodes to gossip with at each cycle. The other is that the network size N is known to all member nodes. While it may be trivial to support these assumptions in small systems, it is a challenge to realize them in large open dynamic systems, such as peer-to-peer (P2P) systems. Technically, since the most fundamental parameter of epidemic protocols is log(N), without knowing the system size, the protocols will be limited. Further, since the network churn, frequently observed in P2P systems, causes rapid membership changes, providing a different set of log(N) at each cycle is a difficult problem. In order to support the assumptions, the fanout nodes should be selected randomly and uniformly from the entire membership. This paper investigates one possible solution which addresses both problems; providing at each cycle a different set of log(N) nodes selected randomly and uniformly from the entire network under churn, and estimating the dynamic network size in the number of nodes. This solution improves the previously developed distributed algorithm called Shuffle to deal with churn, and utilizes the Shuffle infrastructure to estimate the dynamic network size. The effectiveness of the proposed solution is evaluated by simulation. According to the simulation results, the proposed algorithms successfully handle network churn in providing random log(N0 fanout nodes, and practically and accurately estimate the network size. Overall, this work provides insights in designing epidemic protocols for large scale open dynamic systems, where the protocols behave autonomically.

발목관절의 키네지오 테이핑 적용이 대학생들의 운동 수행 시 자세조절기능에 미치는 영향 (The Effect of Ankle Kinesio Taping on Postural Control Functions in University Students: a randomized control trial)

  • 엄세영;이원준;이재일;이은희;이혜영;정은정
    • 대한물리치료과학회지
    • /
    • 제25권1호
    • /
    • pp.11-19
    • /
    • 2018
  • Purpose : The purpose of this study was to examine the effects of ankle kinesio taping on postural control function during exercise in university students. Method : Thirty subjects were randomly allocated to three groups: Y taping group (n=20), I taping group (n=20) and Non-taping group (n=20). All groups underwent the same exercise program including stretching for 30 minutes. The exercise program proceeded in the following order: five minutes of stretching, a 20-minutes exercise program, and additional five 5 minutes of stretching. Of the eight exercise methods suggested by Purcell et al, seven were chosen (lateral shuffle, forward & backward running, agility ladder, figure-of-8, forward jogging while jumping over cones, wall jumps and zigzags); $90^{\circ}$ cuts with lateral shuffle were omitted. The postural control functions was measured participants's perceptions of stability, confidence, and reassurance using methods suggested by Purcell et al,. Result : The confidence was significant difference in I taping group compared to Non taping group. The reassurance was significant difference in Y taping group and I taping group compared to Non taping group. Conclusion : The Kinesio taping increased confidence, and reassurance during exercise in university students. Additional research on Kinesio taping for improving range of motion and agility is need.

컨테이너 터미널의 비생산적인 활동에 관한 연구 (A Study on the Non-Productive Movement in Container Terminal)

  • 신성현;김인용;김환성
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2018년도 추계학술대회
    • /
    • pp.239-240
    • /
    • 2018
  • 컨테이너 터미널에서의 생산성 향상 및 지속적 경쟁력 강화를 위해서는 각 터미널에서의 운영상 손실을 줄이기 위한 노력이 필요하며, 이에 대한 연구로서 야드에서의 재작업(Shuffle)을 바탕으로 한 비생산성 활동(Non-Productivity Movement)에 대한 요인 분석이 필요하다. 본 연구에서는 국내 A 터미널의 운영자료를 기초로 비생산성 활동 요인을 선사, 운송사, 화주, 터미널 별로 구분하여 분석을 행하였으며, 이로서, 선사 및 운송사의 귀책사유로 인한 요인은 14.7%이며 터미널 운영관련으로는 85.3%로 나타났다. 상기 요인의 최소화를 위한 활동으로서는 신속한 정보처리 및 선사로부터의 사전정보 입수를 통한 비생산성 활동 감소가 필요하며, 또한 장치장내의 콘크리트 블록 설치를 통한 벌지아웃으로 인한 영향의 최소화 등이 밝혀지고 있다.

  • PDF

The effect of ankle Kinesio taping on range of motion and agility during exercise in university students

  • Eom, Se Young;Lee, Won Jun;Lee, Jae Il;Lee, Eun Hee;Lee, Hye Young;Chung, Eun Jung
    • Physical Therapy Rehabilitation Science
    • /
    • 제3권1호
    • /
    • pp.63-68
    • /
    • 2014
  • Objective: The purpose of this study was to examine the effects of ankle Kinesio taping on range of motion and agility during exercise in university students. Design: Cross-sectional study. Methods: Thirty subjects were randomly allocated to two groups: taping group (n=15) and non-taping group (n=15). All groups underwent the same exercise program including stretching for 30 minutes. The exercise program proceeded in the following order: five minutes of stretching, a 20-minutes exercise program, and additional five minutes of stretching. Of the eight exercise methods suggested by Purcell et al, seven were chosen (lateral shuffle, forward and backward running, agility ladder, figure-of-8, forward jogging while jumping over cones, wall jumps and zigzags); $90^{\circ}$ cuts with lateral shuffle were omitted. The range of motion of ankle dorsiflexion and plantarflexion was measured using the goniometer. Agility was measured using the side hop test. Results: For ankle range of motion, the taping group showed significant differences in dorsiflexion and plantarflexion on both sides (p<0.05). The non-taping group showed significant differences only in left plantarflexion (p<0.05). There was a significant difference in dorsiflexion on both sides between the taping group and the non-taping group (p<0.05). All groups showed significant differences in agility on the left and right ankle (p<0.05). There was a significant difference in left ankles between the taping group and the non-taping group (p<0.05). Conclusions: Kinesio taping increased range of motion and agility during exercise in university students. Additional research on Kinesio taping for improving range of motion and agility is needed.