• ETRI Journal
• /
• v.43 no.4
• /
• pp.746-757
• /
• 2021

Side-channel attacks pose an inevitable challenge to the implementation of cryptographic algorithms, and it is important to mitigate them. This work identifies a novel data encoding technique based on 1-of-4 codes to resist differential power analysis attacks, which is the most investigated category of side-channel attacks. The four code words of the 1-of-4 codes, namely (0001, 0010, 1000, and 0100), are split into two sets: set-0 and set-1. Using a select signal, the data processed in hardware is switched between the two encoding sets alternately such that the Hamming weight and Hamming distance are equalized. As a case study, the proposed technique is validated for the NIST standard AES-128 cipher. The proposed technique resists differential power analysis performed using statistical methods, namely correlation, mutual information, difference of means, and Welch's t-test based on the Hamming weight and distance models. The experimental results show that the proposed countermeasure has an area overhead of 2.3× with no performance degradation comparatively.

• Journal of KIISE:Software and Applications
• /
• v.34 no.12
• /
• pp.1056-1064
• /
• 2007

Biomolecular computing is a new computing paradigm that uses biomolecules such as DNA for information representation and processing. The huge number of molecules in a small volume and the innate massive parallelism inspired a novel computation method, and various computation models and molecular algorithms were developed for problem solving. In the meantime, the use of biomolecules for information processing supports the possibility of DNA computing as an application for biological problems. It has the potential as an analysis tool for biochemical information such as gene expression patterns. In this context, a DNA computing-based model of a biomolecular perceptron has been proposed and the result of its experimental implementation was presented previously. The weight encoding and weighted sum operation, which are the main components of a biomolecular perceptron, are based on the competitive hybridization reactions between the input molecules and weight-encoding probe molecules. However, thermodynamic symmetry in the competitive hybridizations is assumed, so there can be some error in the weight representation depending on the probe species in use. Here we suggest a generalized model of hybridization reactions considering the asymmetric thermodynamics in competitive hybridizations and present a weight encoding method for the reliable implementation of a biomolecular perceptron based on this model. We compare the accuracy of our weight encoding method with that of the previous one via computer simulations and present the condition of probe composition to satisfy the error limit.

• The KIPS Transactions:PartB
• /
• v.11B no.2
• /
• pp.177-186
• /
• 2004

It is a weak point of the motion estimation technique for video compression that the predicted video encoding algorithm requires higher-order computational complexity. To reduce the computational complexity of encoding algorithms, researchers introduced techniques such as 3D-WT that don't require motion prediction. One of the weakest points of previous 3D-WT studies is that they require too much memory for encoding and too long delay for decoding. In this paper, we propose a technique called `FS (Fast playable and Scalable) 3D-WT' This technique uses a modified Haar wavelet transform algorithm and employs improved encoding algorithm for lower memory and shorter delay requirement. We have executed some tests to compare performance of FS 3D-WT and 3D-V. FS 3D-WT has exhibited the same high compression rate and the same short processing delay as 3D-V has.

• Journal of Microbiology and Biotechnology
• /
• v.7 no.2
• /
• pp.132-137
• /
• 1997

A novel protein (HEAAE, High Essential Amino Acid Encoding Protein), rich in essential amino acids ($75{\%}$ of total), was designed and constructed in our laboratory. The designed peptides were analyzed by SYBLE and stable secondary and tertiary structures were predicted. The monomeric form (HEAAE-1) of the protein consists of 20 amino acid residues with four additional amino acids comprising a potential ${\beta}$-turn (HEAAE-4). Size exclusion analysis demonstrated that the monomer is self-aggregates in aqueous solution to form higher ordered multimeric structures, which are very reminiscent of natural plant storage proteins. The DNA encoding this amino acid sequence was synthesized, and from this monomeric gene fragment (heaae-1), the stable tetrameric form of the gene (heaae-4) was generated by subcloning into the E. coli expression vector pKK223-3. A clear 6 kDa polypeptide band corresponding to the molecular weight of the dimeric form (HEAAE-2) was detected. The smeared band which appeared around the molecular weight corresponding to HEAAE-4 of 11 kDa suggested that the tetramer form of this protein might be processed into smaller size products.

• Industrial Engineering and Management Systems
• /
• v.8 no.1
• /
• pp.14-21
• /
• 2009

We formulate a mathematical model of remanufacturing system as multi-stage reverse Logistics Network Problem (mrLNP) with minimizing the total costs for reverse logistics shipping cost and inventory holding cost at disassembly centers and processing centers over finite planning horizons. For solving this problem, in the 1st and the 2nd stages, we propose a Genetic Algorithm (GA) with priority-based encoding method combined with a new crossover operator called as Weight Mapping Crossover (WMX). A heuristic approach is applied in the 3rd stage where parts are transported from some processing centers to one manufacturer. Computer simulations show the effectiveness and efficiency of our approach. In numerical experiments, the results of the proposed method are better than pnGA (Prufer number-based GA).

• Journal of Communications and Networks
• /
• v.4 no.3
• /
• pp.170-175
• /
• 2002

An optical fiber code-division multiple-access (CDMA) network is proposed in which encoding is based on the use of concatenated sequences of relatively large weight. The first short component sequence in the concatenated sequence permits realistic electronic encoding of each data bit. The chips of this sequence are then all-optically encoded at substantially higher rate. In spite of the relatively large weight of the sequence the all-optical encoder is practical by virtue of the shortness of the component sequences. The use of Gold and Lempel sequences as component sequences for generating the concatenated sequences is studied and the bit-error rate (BER) performance of the proposed system is presented as a function of the received optical power with the number of simultaneous users as parameter.

• Journal of Life Science
• /
• v.9 no.4
• /
• pp.341-347
• /
• 1999

Insects use chitinolytic enzyme to digest chitin in the exoskelton during the molting process. We have isolated and sequenced a chitinase-encoding cDNA from the silkworm, Bombyx mandarina, compared its sequenced with genes encoding chitinolytic enzymes from other sources. The insert DNA in the clone is 2,675 nucleotides long with an open reading frame of 1,695 uncletides that encodes a protein of 565 amino acids with a molecuar weight of 63.4 kDa. The 3' -untranslated region of 889 nucleotides is AT-rich and contains two putative polyadenylation signals. The N-terminal sequence of the encoded protein contains numerous hydrophobic residues characteristic of a leader peptide. The amino acid alignment revealed that the endo-$\beta$-N-acetylglucosaminidase had 83% and 97% homology with M. sexta and B. mori, respectively. The deduced amino acid had two highly conserved region at the amino acid residues 97-111 and 139-148 that were related to the existing chitinase.

• Journal of Plant Biology
• /
• v.32 no.1
• /
• pp.33-40
• /
• 1989

Polysomal polyadenylated mRNAs which were purified from pea leaves were fractionated by sucrose grandient sedimentation. Fractions corresponding to the peak at 11.5S were found to contain mostly mRNA encoding the precursor polypeptide to the small subunit of ribulose bisphosphate carboxylase (rbcS) by in vitro translation in wheat germ extract. Double-stranded cDNA which was synthesized from the 11.5S mRNA was cloned into Hind III site of plasmid pBR 325. A cDNA clone, H24, was identified to code for rbcS. In vitro translation product of the hybridization-selected mRNA was molecular weight 20,000, presumably the precursor of rbcS. The nucleotide sequences of the H24 showed almost complete homology with the sequences encoding the transit peptide of the rbcS-3A gene which was reported by Fluhr et al.(1986).

• Management Science and Financial Engineering
• /
• v.14 no.1
• /
• pp.87-90
• /
• 2008

We show that when a max-cut problem is allowed native-weight edges, to decide if the problem has a cut of a positive weight is NP-hard. This implies that there is no polynomial time algorithm which guarantees a cut whose objective value is no less than $1/p(<I>)$ times the optimum for any polynomially computable polynomial p, where denotes the encoding length of an instance I.