• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권7호
• /
• pp.3455-3474
• /
• 2018

As a unique form of signed-digit representation, non-adjacent form (NAF) minimizes Hamming weight by removing a stream of non-zero bits from the binary representation of positive integer. Thanks to this strong point, NAF has been used in various applications such as cryptography, packet filtering and so on. In this paper, to improve the NAF conversion speed of the $NAF_w$ algorithm, we propose a new NAF conversion algorithm, called w-bit Shifting Non-Adjacent Form($SNAF_w$), where w is width of scanning window. By skipping some unnecessary bit comparisons, the proposed algorithm improves the NAF conversion speed of the $NAF_w$ algorithm. To verify the excellence of the $SNAF_w$ algorithm, the $NAF_w$ algorithm and the $SNAF_w$ algorithm are implemented in the 8-bit microprocessor ATmega128. By measuring CPU cycle counter for the NAF conversion under various input patterns, we show that the $SNAF_2$ algorithm not only increases the NAF conversion speed by 24% on average but also reduces deviation in the NAF conversion time for each input pattern by 36%, compared to the $NAF_2$ algorithm. In addition, we show that $SNAF_w$ algorithm is always faster than $NAF_w$ algorithm, regardless of the size of w.

• 정보과학회 논문지
• /
• 제44권5호
• /
• pp.537-544
• /
• 2017

부호가 있는 정수 표현의 특별한 형태인 NAF(non-adjacent form)는 양의 정수의 이진표현에서 0이 아닌 비트의 평균 밀도를 낮추어 해밍 웨이트를 최소화시킨다. 이러한 장점으로 인해 NAF는 다양한 분야에서 활용 가능하며 특히 암호학 분야에서 적극적으로 활용된다. 그러나 기존 NAF 변환 알고리즘은 변환 과정에서 LSB가 1이 되는 경우가 증가할수록 변환 속도가 저하되는 문제점이 존재한다. 본 논문에서는 기존 NAF 변환 알고리즘의 문제점을 해결하여 NAF 변환의 속도를 향상시키기 위한 방안을 제안한다. 제안한 알고리즘의 우수성을 검증하기 위하여 저성능 8-bit 마이크로프로세서인 ATmega128에 기존 알고리즘과 제안한 알고리즘을 구현하여 다양한 입력 패턴 하에서 CPU Cycle을 측정하였다. 이를 통해 제안 알고리즘이 기존 알고리즘보다 주요 패턴 처리 시 소요 사이클 카운터를 평균 20% 향상시킬 뿐만 아니라 NAF 변환 시간을 13% 이상 감소시킴을 확인하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 하계종합학술대회 논문집(2)
• /
• pp.345-348
• /
• 2002

This paper presents new fast scalar multiplier of elliptic curve cryptosystem that is regarded as next generation public-key crypto processor. For fast operation of scalar multiplication a finite field multiplier is designed with LFSR type of bit serial structure and a finite field inversion operator uses extended binary euclidean algorithm for reducing one multiplying operation on point operation. Also the use of the window non-adjacent form (WNAF) method can reduce addition operation of each other different points.

• 한국통신학회논문지
• /
• 제34권1C호
• /
• pp.21-27
• /
• 2009

지수의 signed digit representation을 사용하여 타입 II 최적정규기저에 의해 결정되는 $GF(2^n)$상의 효율적인 지수승 알고리즘을 제안한다. 제안하는 signed digit representation은 $GF(2^n)$에서 non-adjacent form(NAF)를 사용한다. 일반적으로 signed digit representation은 정규기저가 주어진 경우 사용하기 어렵다. 이는 정규 원소의 역원연산이 상당한 지연시간을 갖기 때문이다. 반면에 signed digit representation은 다항식 기저를 이용한 체에 쉽게 적용가능하다. 하지만 본 논문의 결과는 타입 II 최적정규기저(optimal normal basis, ONB), 라는 특별한 정규 기저가 지수의 signed digit representation을 이용한 효율적인 지수승 연산에 이용될 수 있음을 보인다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2004년도 ICEIC The International Conference on Electronics Informations and Communications
• /
• pp.263-268
• /
• 2004

The inverse kinematics problem is to find a set of joint variable values that will place the end effector of a robot manipulator into a given pose. Pieper has shown that a sufficient condition for a manipulator to have a closed form solution is that three adjacent joint axes intersects, hence the six axes robot with spherical wrist allows closed form solution. But many industrial robots have a non-spherical wrist to provide a stronger wrist configuration so that they can handle heavy payloads. Also, the use of a non-spherical wrist can result in a cheap and simple wrist arrangement than when all three axes intersect at a common point. In these cases, closed form solutions cannot be found. Therefore numerical technique must be used to solve the inverse kinematics equations. This paper proposes a new algorithm that can be used for finding inverse kinematics solution of the six axes robot with non-spherical wrist. Computer simulations are provided to prove the usefulness of our method.

• Journal of Periodontal and Implant Science
• /
• 제41권6호
• /
• pp.302-308
• /
• 2011

Purpose: The emergence profile concept of an implant restoration is one of the most important factors for the esthetics and health of peri-implant soft tissue. This paper reports on two cases of gingival recontouring by the fabrication of a provisional implant restoration to produce an optimal emergence profile of a definitive implant restoration. Methods: After the second surgery, a preliminary impression was taken to make a soft tissue working cast. A provisional crown was fabricated on the model. The soft tissue around the implant fixture on the model was trimmed with a laboratory scalpel to produce the scalloped gingival form. Light curing composite resin was added to fill the space between the provisional crown base and trimmed gingiva. After 4 to 6 weeks, the final impression was taken to make a definitive implant restoration, where the soft tissue and tooth form were in harmony with the adjacent tooth. Results: At the first insertion of the provisional restoration, gum bleaching revealed gingival pressure. Four to six weeks after placing the provisional restoration, the gum reformed with harmony between the peri-implant gingiva and adjacent dentition. Conclusions: Gingival recontouring with a provisional implant restoration is a non-surgical and non-procedure-sensitive method. The implant restoration with the optimal emergence profile is expected to provide superior esthetic and functional results.

• 한국임상수의학회지
• /
• 제35권6호
• /
• pp.311-314
• /
• 2018

Squamous cell carcinoma (SCC) is a form of neoplasm that origins from the epithelial surface of many organs. Ocular occurrence in small animals is rare, especially in the central cornea without the involvement of limbus or conjunctiva. In the current case, a 10-year-old, spayed female Shih-Tzu was presented with a central corneal mass. Through an ophthalmic examination the sign of corneal scarring around the mass was found. Pink fleshy lesion that protruded outward was removed through superficial keratectomy. The mass with the size of $8.5{\times}6.5$ millimeter was histopathologically diagnosed as corneal SCC infiltrating not only the epithelium, but also the superficial corneal stroma with surrounding superficial lymphoplasmacytic and neutrophilic chronic keratitis. Also, the adjacent, non-affected corneal epithelium was markedly hyperplastic and keratinized; the adjacent stroma was moderately vascularized and fibrotic. The pulse-dose therapy using 1% topical 5-flourouracil were applied for five cycles. The tumor has not recurred through nine months of follow-up time.

• Earthquakes and Structures
• /
• 제2권2호
• /
• pp.149-169
• /
• 2011

Dynamic response of two adjacent single degree-of-freedom (SDOF) structures connected with friction damper under base excitation is investigated. The base excitation is modeled as a stationary white-noise random process. As the force-deformation behavior of friction damper is non linear, the dynamic response of connected structures is obtained using the equivalent linearization technique. It is observed that there exists an optimum value of the limiting frictional force of the damper for which the mean square displacement and the mean square absolute acceleration responses of the connected structures attains the minimum value. The close form expressions for the optimum value of damper frictional force and corresponding mean square responses of the coupled undamped structures are derived. These expressions can be used for initial optimal design of the friction damper for connected structures. A parametric study is also carried out to investigate the influence of system parameters such as frequency ratio and mass ratio on the response of the coupled structures. It has been observed that the frequency ratio has significant effect on the performance of the friction damper, whereas the effects of mass ratio are marginal. Finally, the verification of the derived close from expressions is made by correlating the response of connected structures under real earthquake excitations.

• Journal of Ubiquitous Convergence Technology
• /
• 제2권1호
• /
• pp.18-26
• /
• 2008

The invariance relation existing in the non-negative matrix factorization (NMF) is used for constructing robust image hashes in this work. The image is first re-scaled to a fixed size. Low-pass filtering is performed on the luminance component of the re-sized image to produce a normalized matrix. Entries in the normalized matrix are pseudo-randomly re-arranged under the control of a secret key to generate a secondary image. Non-negative matrix factorization is then performed on the secondary image. As the relation between most pairs of adjacent entries in the NMF's coefficient matrix is basically invariant to ordinary image processing, a coarse quantization scheme is devised to compress the extracted features contained in the coefficient matrix. The obtained binary elements are used to form the image hash after being scrambled based on another key. Similarity between hashes is measured by the Hamming distance. Experimental results show that the proposed scheme is robust against perceptually acceptable modifications to the image such as Gaussian filtering, moderate noise contamination, JPEG compression, re-scaling, and watermark embedding. Hashes of different images have very low collision probability. Tampering to local image areas can be detected by comparing the Hamming distance with a predetermined threshold, indicating the usefulness of the technique in digital forensics.

• Tribology and Lubricants
• /
• 제11권5호
• /
• pp.40-46
• /
• 1995

This study concerns the design and development of the non-vibrating capacitance probe which could be used as a non-contact sensor for tribological wear. This device detects surface charge through temporal variation in the work function of a material. Experiments are performed to demonstrate the operation of the probe on a roating aluminum shaft. The reference electrode of the probe, made of lead, is placed adjacent (< 1.25-mm distance) to the shaft. Both surfaces which are electrically connected, form a capacitor. An artificial spatial variation in the work function is imposed on the shaft surface by coating a segment along the shaft circumference with a colloidal silver paint. As the shaft rotates, the reference electode senses changing contact potential difference with the shaft surface, owing to compositional variation. Temporal variation in the contact potential difference induces a current through the electrical connection. This current is amplified and converted to a voltage signal by an electoronic circuit with an operational amplifier. The magnitude of the signal decreases asymptotically with the electrode-shaft distance and increases linearly with the rotational frequency. These results are consistent with the theoretical model. Potential applications of the probe on wear monitoring are proposed.