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

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

탠덤 질량 분석을 위한 디코이 데이터베이스 생성 방법의 중복성 관점에서의 성능 평가 (Evaluation of the Redundancy in Decoy Database Generation for Tandem Mass Analysis)

  • 이홍란;류단휘;이기욱;황규백
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제22권1호
    • /
    • pp.56-60
    • /
    • 2016
  • 탠덤 질량 분석에서는 신뢰도 높은 펩타이드 동정을 위해 목표 데이터베이스의 참조 단백질 순서를 재배치한 디코이 데이터베이스가 주로 이용된다. 한편 목표 데이터베이스와 디코이 데이터베이스 사이 혹은 디코이 데이터베이스 내부에 서열이 동일한 중복 펩타이드가 존재할 수 있으며, 이는 단백질 동정을 어렵게 하는 요인이 된다. 따라서 디코이 데이터베이스의 중복성을 최소화하는 것은 중요한 문제이다. 본 논문에서는 디코이 데이터베이스 생성에 널리 사용되는 의사셔플(pseudo-shuffling)과 의사역순(pseudo-reversing) 방법이 디코이 데이터베이스의 중복성에 미치는 영향을 조사하였다. 실험 결과, 목표 데이터베이스 크기와 데이터베이스 생성 시 허용되는 'missed cleavage site'의 최대 개수는 중복성을 증가시킴을 확인하였다. 또한 동일한 조건에서는 의사역순 방법이 의사셔플보다 항상 낮은 수준의 중복성을 가지는 디코이 데이터베이스를 생성하였다.

부채널 분석을 이용한 DNN 기반 MNIST 분류기 가중치 복구 공격 및 대응책 구현 (Weight Recovery Attacks for DNN-Based MNIST Classifier Using Side Channel Analysis and Implementation of Countermeasures)

  • 이영주;이승열;하재철
    • 정보보호학회논문지
    • /
    • 제33권6호
    • /
    • pp.919-928
    • /
    • 2023
  • 딥러닝 기술은 자율 주행 자동차, 이미지 생성, 가상 음성 구현 등 다양한 분야에서 활용되고 있으며 하드웨어 장치에서 고속 동작을 위해 딥러닝 가속기가 등장하게 되었다. 그러나 최근에는 딥러닝 가속기에서 발생하는 부채널 정보를 이용한 내부 비밀 정보를 복구하는 공격이 연구되고 있다. 본 논문에서는 DNN(Deep Neural Network) 기반 MNIST 숫자 분류기를 마이크로 컨트롤러에서 구현한 후 상관 전력 분석(Correlation Power Analysis) 공격을 시도하여 딥러닝 가속기의 가중치(weight)를 충분히 복구할 수 있음을 확인하였다. 또한, 이러한 전력 분석 공격에 대응하기 위해 전력 측정 시점의 정렬 혼돈(misalignment) 원리를 적용한 Node-CUT 셔플링 방법을 제안하였다. 제안하는 대응책은 부채널 공격을 효과적으로 방어할 수 있으며, Fisher-Yates 셔플링 기법을 사용하는 것보다 추가 계산량이 1/3보다 더 줄어듦을 실험을 통해 확인하였다.

DNA Shuffling을 이용한 Paenibacillus polymyxa GS01의 다기능 β-Glycosyl Hydrolase (Cel44C-Man26AP558) 효소 활성 증가 (Enhancing the Enzymatic Activity of the Multifunctional β-Glycosyl Hydrolase (Cel44C-Man26AP558) from Paenibacillus polymyxa GS01 Using DNA Shuffling)

  • 강영민;강태호;윤한대;조계만
    • 미생물학회지
    • /
    • 제48권2호
    • /
    • pp.73-78
    • /
    • 2012
  • 본 연구자들은 이전에 cellulase, xyalnase 및 lichenase의 다기능 효소활성을 지니는 절단된 Cel44C-$Man26A_{P558}$${\beta}$-glycosyl hydrolase를 보고하였다. 본 연구에서는 절단된 Cel44C-$Man26A_{P558}$ 효소의 다기능성 ${\beta}$-glycosyl hydrolase 활성을 증가시키기 위해 DNA shuffling을 시도하였다. DNA shuffling에 의해 단일변이(P438A)를 가진 M2Cel44C-$Man26A_{P558}$와 이중변이(A273T 및 P438A)를 가진 M21Cel44C-$Man26A_{P558}$를 얻었다. 이중변이를 가진 M21Cel44C-$Man26A_{P558}$은 단일변이를 가진 M2Cel44C-$Man26A_{P558}$ 보다 효소활성이 낮게 나타났으나, M2Cel44C-$Man26A_{P558}$와 M21Cel44C-$Man26A_{P558}$은 대조구인 Cel44C-$Man26A_{P558}$ 보다 약 1.3에서 2.2배 정도 높은 효소활성을 나타내었다. 특히, 단일변이를 가진 M2Cel44C-$Man26A_{P558}$는 대조구인 Cel44C-$Man26A_{P558}$보다 cellulase, xylanase 및 lichenase 효소활성이 약 1.5에서 2.2배 정도 높게 나타났다. ${\beta}$-Glycosyl hydrolase의 cellulase, linchenase 및 xylanase 최적 효소활성은 각각 pH 7.0, 7.0 및 6.0에서 이었다. 이러한 결과는, 아미노산 잔기인 Ala438이 다기능성 ${\beta}$-glycosyl hydrolase 활성을 증가시키는 중요한 역할을 한다고 추정할 수 있다.

Genome shuffling을 이용한 에탄올 생산 및 내성 효모 균주의 육종 (Breeding of Ethanol-producing and Ethanol-tolerant Saccharomyces cerevisiae using Genome Shuffling)

  • 박아황;김연희
    • 생명과학회지
    • /
    • 제23권10호
    • /
    • pp.1192-1198
    • /
    • 2013
  • 바이오 에탄올 생산을 위한 최적 효모균주의 개량을 위해 효모 genome shuffling 법을 이용하여 에탄올내성, 내열성 및 ${\beta}$-1,3-glucanase 활성을 가진 효모균주의 육종을 계획하였다. 본 연구에서는 세포 외 ${\beta}$-1,3-glucanase 활성을 가진 Saccharomyces cerevisiae $BY4742{\Delta}exg1$/pAInu-exgA 균주와 에탄올내성 및 내열성을 가진 S. cerevisiae YKY020 균주를 효모 protoplast fusion을 통하여 융합시켰다. 세포융합에 의해 $40^{\circ}C$에서 내열성을 보이는 네 개의 후보 균주(No. 3, 9, 11, 12)를 선별한 다음, 7% 에탄올 농도에서의 에탄올내성 및 ${\beta}$-1,3-glucanase 활성을 조사하였다. 두 모균주의 모든 표현형을 보이는 하나의 균주(No. 11)가 선별되었고, 이 균주를 BYK-F11이라고 명명하였다. BYK-F11 융합균주는 $BY4742{\Delta}exg1$/pAInu-exgA와 YKY020균주에 비해서 증가된 세포성장속도, 에탄올 내성, ${\beta}$-1,3-glucanase 활성 및 에탄올 생산성을 보임을 알 수 있었다. 따라서 본 연구에서는 다양한 특성을 가지지만 같은 접합형을 가진 효모균주들을 protoplast fusion법을 사용하여 손쉽게 새로운 산업용 효모균주로 육종시킬 수 있다는 것을 증명하였다.

부호변환 및 비트 평면 상관도를 이용한 웨이블릿 기반 영상 압축 (Image Compression Based on Wavelet Transform Using Shffling and Bit Plane Correlation)

  • 김승종;정제창;최병욱
    • 한국통신학회논문지
    • /
    • 제25권4B호
    • /
    • pp.743-754
    • /
    • 2000
  • 본 논문에서는 선형 위상 응답 특성을 갖고 쌍직교 웨이블릿 변환(biorthogonal wavelet transform)을 이용하여 영상을 다중 해상도롤 분해하고 분해된 부 밴드들을 최대 분할 이득(maximum classificatio gain)을 이용하여 분할하고 분할된 클래스 별로 최적 비트 할당을 통해 양자화 한 후, 컨텍스트 기반 비트 평면 부호화를 이용한 영상 압축 방법을 제안한다. 제안하는 방법을 양자화 된 계수들에 대해 부호변환(shuffling)과정을 거쳐 비트 평면 부호화 시, sign 비트 평면을 제거하여 부호화 성능을 향상시키며, 컨텍스트(context)기반 비트 평면 부호화 시, 각각의 클래스 및 밴드별로 균일한(uniform)컨텍스트를 부여하지 않고 현재 비트 평면과 이전 비트 평면 사이의 상관도(correlation)를 측정하여 가장 큰 상관도를 갖는 방향으로 컨텍스트를 부여하여 보다 효율적인 부호화 성능을 얻는 방법으로 부호화를 통해 제안한 방법의 우수성을 입증하고자 한다.

  • PDF

Guided Selection of Human Antibody Light Chains against TAG-72 Using a Phage Display Chain Shuffling Approach

  • Kim, Sang-Jick;Hong, Hyo-Jeong
    • Journal of Microbiology
    • /
    • 제45권6호
    • /
    • pp.572-577
    • /
    • 2007
  • To enhance therapeutic potential of murine monoclonal antibody, humanization by CDR grafting is usually used to reduce immunogenic mouse residues. Most humanized antibodies still have mouse residues critical for antigen binding, but the mouse residues may evoke immune responses in humans. Previously, we constructed a new humanized version (AKA) of mouse CC49 antibody specific for tumor-associated glycoprotein, TAG-72. In this study, to select a completely human antibody light chain against TAG-72, guided selection strategy using phage display was used. The heavy chain variable region (VH) of AKA was used to guide the selection of a human TAG-72-specific light chain variable region (VL) from a human VL repertoire constructed from human PBL. Most of the selected VLs were identified to be originated from the members of the human germline VK1 family, whereas the VL of AKA is more homologous to the VK4 family. Competition binding assay of the selected Fabs with mouse CC49 suggested that the epitopes of the Fabs overlap with that of CC49. In addition, they showed better antigen-binding affinity compared to parental AKA. The selected human VLs may be used to guide the selection of human VHs to get completely human anti-TAG72 antibody.

Modified Multi-Chaotic Systems that are Based on Pixel Shuffle for Image Encryption

  • Verma, Om Prakash;Nizam, Munazza;Ahmad, Musheer
    • Journal of Information Processing Systems
    • /
    • 제9권2호
    • /
    • pp.271-286
    • /
    • 2013
  • Recently, a pixel-chaotic-shuffling (PCS) method has been proposed by Huang et al. for encrypting color images using multiple chaotic systems like the Henon, the Lorenz, the Chua, and the Rossler systems. All of which have great encryption performance. The authors claimed that their pixel-chaotic-shuffle (PCS) encryption method has high confidential security. However, the security analysis of the PCS method against the chosen-plaintext attack (CPA) and known-plaintext attack (KPA) performed by Solak et al. successfully breaks the PCS encryption scheme without knowing the secret key. In this paper we present an improved shuffling pattern for the plaintext image bits to make the cryptosystem proposed by Huang et al. resistant to chosen-plaintext attack and known-plaintext attack. The modifications in the existing PCS encryption method are proposed to improve its security performance against the potential attacks described above. The Number of Pixel Change Rate (NPCR), Unified Average Changed Intensity (UACI), information entropy, and correlation coefficient analysis are performed to evaluate the statistical performance of the modified PCS method. The simulation analysis reveals that the modified PCS method has better statistical features and is more resistant to attacks than Huang et al.'s PCS method.

Privacy-Preserving H.264 Video Encryption Scheme

  • Choi, Su-Gil;Han, Jong-Wook;Cho, Hyun-Sook
    • ETRI Journal
    • /
    • 제33권6호
    • /
    • pp.935-944
    • /
    • 2011
  • As a growing number of individuals are exposed to surveillance cameras, the need to prevent captured videos from being used inappropriately has increased. Privacy-related information can be protected through video encryption during transmission or storage, and several algorithms have been proposed for such purposes. However, the simple way of evaluating the security by counting the number of brute-force trials is not proper for measuring the security of video encryption algorithms, considering that attackers can devise specially crafted attacks for specific purposes by exploiting the characteristics of the target video codec. In this paper, we introduce a new attack for recovering contour information from encrypted H.264 video. The attack can thus be used to extract face outlines for the purpose of personal identification. We analyze the security of previous video encryption schemes against the proposed attack and show that the security of these schemes is lower than expected in terms of privacy protection. To enhance security, an advanced block shuffling method is proposed, an analysis of which shows that it is more secure than the previous method and can be an improvement against the proposed attack.