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

검색결과 96건 처리시간 0.028초

New Type of Collision Attack on First-Order Masked AESs

  • Kim, Hee Seok;Hong, Seokhie
    • ETRI Journal
    • /
    • 제38권2호
    • /
    • pp.387-396
    • /
    • 2016
  • This paper introduces a new type of collision attack on first-order masked Advanced Encryption Standards. This attack is a known-plaintext attack, while the existing collision attacks are chosen-plaintext attacks. In addition, our method requires significantly fewer power measurements than any second-order differential power analysis or existing collision attacks.

다수 모듈을 위한 셔플링 컨버터에서의 전류제한 기법 (Shuffling converter current limitation technique for the multiple modules)

  • 서정원;이화석;박종후;조경호
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2013년도 전력전자학술대회 논문집
    • /
    • pp.256-257
    • /
    • 2013
  • 이 논문에서는 셔플링 컨버터를 이용해 다중 태양광 모듈의 최대 전력점 추종시 각 태양광 모듈간의 전류 편차에 의해 셔플링 컨버터에 과전류가 흐르는 것을 방지하기 위해 태양광 모듈에서의 전류 편차를 이용해 셔플링 컨버터에서의 전류를 계산하는 법을 고안하고, 이를 이용해 전류를 제한하는 기법을 제안하였다. 제안하는 방식을 증명하기 위해 PSIM 소프트웨어를 이용하여 그 타당성을 입증하였다.

  • PDF

단백질 기능 향상을 위한 방향적 진화 (Directed Evolution in Protein Functionality Improvement)

  • 강환구;김학성
    • KSBB Journal
    • /
    • 제16권2호
    • /
    • pp.107-114
    • /
    • 2001
  • The dynamic evolution process has resulted in the myriad shapes, functions, and systems evident in every living organism. For centuries, people have been harnessing the power of evolution to produce new varieties of plants and animals, such as producing tomatoes from berries and Chihuahuas from wolves. Now scientists are using it to produce better molecules, ranging from drugs to industrial chemicals, and doing it in days or weeks rather than eons. The ingenious process, which creates genetic diversity and selects those with desired features in the laboratory, is called directed evolution or test tube evolution. In this paper, concepts of directed molecular evolution and some examples will be discussed.

  • PDF

A New Approach for Image Encryption Based on Cyclic Rotations and Multiple Blockwise Diffusions Using Pomeau-Manneville and Sin Maps

  • Hanchinamani, Gururaj;Kulakarni, Linganagouda
    • Journal of Computing Science and Engineering
    • /
    • 제8권4호
    • /
    • pp.187-198
    • /
    • 2014
  • In this paper an efficient image encryption scheme based on cyclic rotations and multiple blockwise diffusions with two chaotic maps is proposed. A Sin map is used to generate round keys for the encryption/decryption process. A Pomeau-Manneville map is used to generate chaotic values for permutation, pixel value rotation and diffusion operations. The encryption scheme is composed of three stages: permutation, pixel value rotation and diffusion. The permutation stage performs four operations on the image: row shuffling, column shuffling, cyclic rotation of all the rows and cyclic rotation of all the columns. This stage reduces the correlation significantly among neighboring pixels. The second stage performs circular rotation of pixel values twice by scanning the image horizontally and vertically. The amount of rotation is based on $M{\times}N$ chaotic values. The last stage performs the diffusion four times by scanning the image in four different ways: block of $8{\times}8$ pixels, block of $16{\times}16$ pixels, principal diagonally, and secondary diagonally. Each of the above four diffusions performs the diffusion in two directions (forwards and backwards) with two previously diffused pixels and two chaotic values. This stage makes the scheme resistant to differential attacks. The security and performance of the proposed method is analyzed systematically by using the key space, entropy, statistical, differential and performance analysis. The experimental results confirm that the proposed method is computationally efficient with high security.

Optimizing the binding activity of the AP2/ERF transcription factor with the GCC box element from Brassica napus by directed evolution

  • Jin, Xiao-Fen;Zhu, Bo;Peng, Ri-He;Jiang, Hai-Hua;Chen, Jian-Min;Zhuang, Jing;Zhang, Jian;Yao, Quan-Hong;Xiong, Ai-Sheng
    • BMB Reports
    • /
    • 제43권8호
    • /
    • pp.567-572
    • /
    • 2010
  • In this study, we cloned the ERF-B3 subfamily transcription factor gene BnaERF-B3-hy15 from Brassica napus L. Huyou15. This 600 bp gene encodes a 199 amino acid classic ethylene responsive factor (ERF), which shown no binding or very weak binding GCC box-binding activity by the yeast one-hybrid assay. We used gene shuffling and the yeast one-hybrid system to obtain three mutated sequences that can bind to the GCC box. Sequence analysis indicated that two residues, Gly156 in the AP2 domain and Phe62 at the N-terminal domain were mutated to arginine and serine, respectively. Changes of Gly156 to arginine and Phe62 to serine increased the GCC-binding activity of BnaERF-B3-hy15 and the alter of Gly156 to arginine changed the AP2-domain structure of BnaERF-B3-hy15.

Substitution of Glycine 275 by Glutamate (G275E) in Lipase of Bacillus stearothermophilus Affects Its Catalytic Activity and Enantio- and Chain Length Specificity

  • Kim, Myung-Hee;Kim, Hyung-Kwoun;Oh, Byung-Chul;Oh, Tae-Kwang
    • Journal of Microbiology and Biotechnology
    • /
    • 제10권6호
    • /
    • pp.764-769
    • /
    • 2000
  • The lipase gene(lip) from Bacillus stearothermophilus was recombined in vitro by utilizing the DNA shuffling technique. After four rounds of shuffling, transformation, and screening based on the initial rate of clear zone formation on a tricaprylin plate, a clone (M10) was isolated, the cell extract of which showed about 2.8-fold increased lipase activity. The DNA sequence of the mutant lipase gene (m10) showed 3 base changes, resulting in two cryptic mutations and one amino acid substitution: S113($AGC{\rightarrow}AGT$), L252 ($TTG{\rightarrow}TTA$), and G275E ($GGA{\rightarrow}GAA$). SDS-PAGE analysis revealed that the increased enzyme activity observed in M10 was partly caused by high expression of the m10 lipase gene. The amount of the expressed G275E lipase was estimated to comprise as much as 41% of the total soluble proteins of the cell. The maximum velocity ($V_{max}$) of the purified mutant enzyme for the hydrolysis of olive oil was measured to be 3,200 U/mg, which was 10% higher than that of the parental (WT) lipase (2,900 U/mg). Its optimum temperature for the hydrolysis of olive oil was $68^{\circ}C$ and it showed a typical $Ca^{2+}$-dependent thermostability, properties fo which were the same as those of the WT lipase. However, the mutant enzyme exhibited a high enantiospecificity towards (S)-naproxen compared with the WT lipase. In addition, it showed increased hydrolytic activity towards triolein, tricaprin, tricaprylin, and tricaproin.

  • PDF

분산 처리 환경에서 SWRL 규칙을 이용한 대용량 점증적 추론 방법 (Large Scale Incremental Reasoning using SWRL Rules in a Distributed Framework)

  • 이완곤;방성혁;박영택
    • 정보과학회 논문지
    • /
    • 제44권4호
    • /
    • pp.383-391
    • /
    • 2017
  • 빅데이터 시대가 도래 하면서 시맨틱 데이터의 양이 빠른 속도로 증가하고 있다. 이러한 대용량 시맨틱 데이터에서 의미 있는 암묵적 정보를 추론하기 위해서 지식 사용자의 경험적 지식을 기반으로 작성된 SWRL(Semantic Web Rule Language) 규칙들을 활용하는 많은 연구가 진행되고 있다. 그러나 기존의 단일 노드의 추론 시스템들은 대용량 데이터 처리에 한계가 있고, 다중 노드 기반의 분산 추론 시스템들은 네트워크 셔플링으로 인해 성능이 저하되는 문제점들이 존재한다. 따라서 본 논문에서는 기존 시스템들의 한계를 극복하고 보다 효율적인 분산 추론 방법을 제안한다. 또한 네트워크 셔플링을 최소화 할 수 있는 데이터 파티셔닝 전략을 소개하고, 점증적 추론에서 사용되는 추가된 새로운 데이터의 선별과 추론 규칙의 순서결정으로 추론 과정을 최적화 할 수 있는 방법에 대해 설명한다. 제안하는 방법의 성능을 측적하기 위해 약 2억 트리플로 구성된 WiseKB 온톨로지와 84개의 사용자 정의 규칙을 이용한 실험에서 32.7분이 소요되었다. 또한 LUBM 벤치 마크 데이터를 이용한 실험에서 맵-리듀스 방식에 비해 최대 2배 높은 성능을 보였다.

하둡을 이용한 3D 프린터용 대용량 데이터 처리 응용 개발 (Development of Application to Deal with Large Data Using Hadoop for 3D Printer)

  • 이강은;김성석
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제9권1호
    • /
    • pp.11-16
    • /
    • 2020
  • 3D 프린팅은 주목받는 신기술의 하나로 많은 관심을 받고 있다. 3D 프린팅을 하기 위해서는 먼저 3D 모델을 생성한 후, 이를 프린터가 인식할 수 있는 G-code로 변환하여야 한다. 대개 3D 모델은 페이셋이라고 하는 조그만 삼각형으로 면을 표현하는데, 모델의 크기나 정밀도에 따라 페이셋의 개수가 매우 많아져서 변환에 많은 시간이 걸리게 된다. 아파치 하둡은 대용량 데이터의 분산처리를 지원하는 프레임워크로서 그 활용 범위가 넓어지고 있다. 본 논문에서는 3D 모델을 G-code로 변환하는 작업을 효율적으로 수행하기 위해 하둡을 활용하고자 한다. 이를 위해 2단계의 분산 알고리즘을 개발하였다. 이 알고리즘은 여러 페이셋들을 먼저 Z축 값으로 정렬한 후, N등분하여 여러 노드에서 독립적으로 분산처리하도록 되어 있다. 실제 분산처리는 전처리 - 하둡의 Map - Shuffling - Reduce의 4 단계를 거쳐 구현되었다. 최종적으로 성능 평가를 위해 테스트용 3D 모델의 크기와 정밀도에 따른 처리 시간의 효율성을 보였다.

Web access prediction based on parallel deep learning

  • Togtokh, Gantur;Kim, Kyung-Chang
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권11호
    • /
    • pp.51-59
    • /
    • 2019
  • 웹에서 정보 접근에 대한 폭발적인 주문으로 웹 사용자의 다음 접근 페이지를 예측하는 필요성이 대두되었다. 웹 접근 예측을 위해 마코브(markov) 모델, 딥 신경망, 벡터 머신, 퍼지 추론 모델 등 많은 모델이 제안되었다. 신경망 모델에 기반한 딥러닝 기법에서 대규모 웹 사용 데이터에 대한 학습 시간이 엄청 길어진다. 이 문제를 해결하기 위하여 딥 신경망 모델에서는 학습을 여러 컴퓨터에 동시에, 즉 병렬로 학습시킨다. 본 논문에서는 먼저 스파크 클러스터에서 다층 Perceptron 모델을 학습 시킬 때 중요한 데이터 분할, shuffling, 압축, locality와 관련된 기본 파라미터들이 얼마만큼 영향을 미치는지 살펴보았다. 그 다음 웹 접근 예측을 위해 다층 Perceptron 모델을 학습 시킬 때 성능을 높이기 위하여 이들 스파크 파라미터들을 튜닝 하였다. 실험을 통하여 논문에서 제안한 스파크 파라미터 튜닝을 통한 웹 접근 예측 모델이 파라미터 튜닝을 하지 않았을 경우와 비교하여 웹 접근 예측에 대한 정확성과 성능 향상의 효과를 보였다.