• 지능정보연구
• /
• 제15권1호
• /
• pp.1-14
• /
• 2009

본 연구에서는 한정 용량 차량 경로탐색 문제(CVRP, Capacitated Vehicle Routing Problem)에서 이분 시드 검출 방법(Bisection Seed Detection)을 이용한 휴리스틱 알고리즘을 제안하였다. 이 알고리즘은 3단계로 구성된다. 1단계에서는 improved sweep 알고리즘을 이용해서 초기 클러스터를 구성한다. 2단계에서는 1단계에서 얻은 각 클러스터에 대하여 이분 시드 검출 법을 이용해서 seed 노드를 선택하고, regret 값에 따라 각 경로에 고객 노드들을 삽입 함으로서 차량 이동 경로를 생성한다. 3단계에서는 tabu 탐색 방법과 노드 교환 알고리즘(node exchange algorithm)을 이용하여 2단계에서 얻어진 각 경로를 더욱 향상 시킨다. 본 논문의 실험에서는 제안된 휴리스틱이 비교적 빠른 시간 내에 최적 근사 값을 얻을 수 있음을 보였으며, 이는 빠른 실행 시간을 요구하는 실 업무에 유용하다.

• 정보보호학회논문지
• /
• 제25권4호
• /
• pp.739-747
• /
• 2015

전력분석의 대응기법으로 가장 널리 알려진 마스킹 기법은 암호 알고리즘 수행 도중 비밀 중간 값을 노출시키지 않게 함으로써 공격자가 필요한 정보를 얻지 못하도록 한다. 마스킹 기법은 대칭키 암호 알고리즘에 적용되어 많은 연구가 진행되었다. 국제표준 알고리즘인 SEED 알고리즘에 대해 마스킹 대응기법 연구가 진행되었다. Cho 등이 제안한 Masked SEED 알고리즘은 1차 전력분석에 안전할 뿐만 아니라 Arithmetic to Boolean 변형 함수의 호출을 줄임으로써 효율성까지 만족시켰다. 본 논문에서는 Cho 등이 제안한 Masked SEED에 대한 취약점을 분석하였다. 효율적인 연산을 위해 추가로 수행되는 사전연산에 의해 마스크 값이 노출되고 이를 이용하여 1차 전력분석 공격으로 비밀키를 복원하였다. 우리는 이론적인 측면과 실험적인 측면을 모두 고려하여 취약점을 분석하였으며 제안한 공격기법은 Cho 등이 제안한 알고리즘이 탑재된 모든 디바이스에서 공통적으로 적용될 수 있음을 예상한다.

• 대한전자공학회논문지TE
• /
• 제39권2호
• /
• pp.51-59
• /
• 2002

본 논문에서는 음성 통화에서의 안전한 전송과 수신을 위하여 SEED 알고리즘을 이용한 음성 암호 시스템 설계를 하였다. 음성영역의 신호는 CODEC에 의해 디지털 신호로 변환된다. 그리고 개선된 SEED 알고리즘을 적용한 DSP는 이 신호를 암호화한다. CODEC은 암호화된 신호를 아날로그 음성신호로 변환한다. 이 음성 신호는 중간에 도청이나 감청을 한다고 하더라도 암호화되어있기 때문에 안전하게 전송할 수 있다. 수신자는 수신된 음성신호를 복호화 SEED 알고리즘을 이용하여 송신자의 원음성을 들을 수 있다. 본 논문에서는 16라운드인 SEED 알고리즘의 라운드 수를 32라운드로 설계하여 truncated differential 확률을 $2^{-143.1}$에서 $2^{-286.6}$이상으로 개선하였다.

• 한국정보통신학회논문지
• /
• 제12권1호
• /
• pp.215-222
• /
• 2008

본 논문에서는 기존 RFID 보안 기법에서 나타나는 도청으로 인한 정보 유출 문제를 분석하고 이를 해결하기 위하여 RFID에 SEED 보안 알고리즘을 응용한 부분 라운드 및 부분 암호화 기법을 적용하고자 한다. 기존에 제시된 많은 태그보안 기법들이 있으나, 보안과 구현의 문제에서 아직 현실적인 접근이 미비한 실정이다. 따라서, 본 논문을 통해 보다 현실적인 구현의 관점에서 하나의 아이디어를 제공하고, SEED기반의 비밀키 기반 암호화 알고리즘 기법을 적용하여 태그에서 리드간의 전송 취약구간인 백워드 채널상의 정보보안을 해결책을 제시하였다.

• 한국산업정보학회논문지
• /
• 제15권3호
• /
• pp.41-49
• /
• 2010

최근 RFID 시스템은 응용 범위를 넓혀가고 있으나 무선 통신의 불안전한 특성으로 인한 정보 보안 문제 및 응용 객체별 별도 태그 사용에 의한 불편함 등의 문제점들을 내포하고 있다. 따라서 RFID 기술을 응용한 시스템의 확산을 위해서는 안정적인 정보 보호를 바탕으로 한 여러 응용 객체들 간의 효율적인 정보 공유에 대한 연구가 마련되어야 한다. 본 논문에서는 하나의 태그로 다수 개의 RFID 응용 객체들에 접근할 수 있도록 하는 다중 객체 접근을 위한 RFID 태그 구조를 설계하고, 이러한 태그 내에 저장되는 각 응용 객체에 대한 정보를 보호하기 위한 암호화 알고리즘을 제안한다. 제안하는 알고리즘은 기존의 암호화 기법인 SEED 알고리즘을 RFID 시스템의 특성에 맞도록 경량화한 방법이다. 태그 정보를 보호하기 위한 SEED 변형 알고리즘의 성능은 암 복호화의 속도를 측정하여 기존의 SEED 알고리즘과 비교하여 평가한다.

• 한국언어정보학회지:언어와정보
• /
• 제10권1호
• /
• pp.21-46
• /
• 2006

This study proposes a Word Sense Disambiguation (WSD) algorithm, based on concept learning with special emphasis on statistically meaningful lowest frequency words. Previous works on WSD typically make use of frequency of collocation and its probability. Such probability based WSD approaches tend to ignore the lowest frequency words which could be meaningful in the context. In this paper, we show an algorithm to extract and make use of the meaningful lowest frequency words in WSD. Learning method is adopted from the Find-Specific algorithm of Mitchell (1997), according to which the search proceeds from the specific predefined hypothetical spaces to the general ones. In our model, this algorithm is used to find contexts with the most specific classifiers and then moves to the more general ones. We build up small seed data and apply those data to the relatively large test data. Following the algorithm in Yarowsky (1995), the classified test data are exhaustively included in the seed data, thus expanding the seed data. However, this might result in lots of noise in the seed data. Thus we introduce the 'maximum a posterior hypothesis' based on the Bayes' assumption to validate the noise status of the new seed data. We use the Naive Bayes Classifier and prove that the application of Find-Specific algorithm enhances the correctness of WSD.

• 제어로봇시스템학회논문지
• /
• 제22권9호
• /
• pp.766-772
• /
• 2016

Recent advances in networking and computers, especially internet of things (IoT) technologies, have improved the quality of home life and industrial sites. However, the security vulnerability of IoT technologies causes life-threatening issues and information leakage concerns. Studies regarding security algorithms are being conducted. In this paper, we proposed SEED algorithms based on one time passwords (OTPs). The specified server sent time data to the client every 10 seconds. The client changed the security key using time data and generated a ciphertext by combining the changed security key and the matrix. We applied the SEED algorithms with enhanced security to Linux-based embedded boards and android smart phones, then conducted a door lock control experiment (door lock & unlock). In this process, the power consumed for decryption was measured. The power consumption of the OTP-based algorithm was measured as 0.405-0.465W. The OTP-based algorithm didn't show any difference from the existing SEED algorithms, but showed a better performance than the existing algorithms.

• 디지털산업정보학회논문지
• /
• 제8권1호
• /
• pp.107-115
• /
• 2012

This paper proposes on the structure for reducing the circuit area and increasing the computation speed in implementing to hardware using the SEED algorithm of a 128-bit block cipher. SEED cipher can be implemented with S/W or H/W method. It should be important that we have minimize the area and computation time in H/W implementation. To increase the computation speed, we used the structure of the pipelined systolic array, and this structure is a simple thing without including any buffer at the input and output circuit. This circuit can record the encryption rate of 320 Mbps at 10 MHz clock. We have designed the circuit with the Verilog HDL coding showing the circuit performances in the figures and the table.

• Journal of Biosystems Engineering
• /
• 제19권2호
• /
• pp.91-98
• /
• 1994

Planting, transplanting, and harvesting are important processes for the successful production of farm products in Korea because those require the high labor intensity during limitted period. Recently, many researches of using automatic control with a microcomputer are carried in the agricultural field, but are not much spread to the seeder development. Automatic sowing technology would be much attractive if there was a way to assure that each seed was count accurately in the seed metering device. Thus, an automatic seed metering device was designed and constructed to be controlled by microcomputer. This device could be improved in not only counting the number of seeds in but also sowing seeds between row spacings. Automatic seed metering device consisted of conveyor belt and temporary storage device. Performance of seed metering device depends on the apparatus including sensor, stepping motor and DC-solenoid. Research contents and results are summarized as follows. 1. The seed metering device involving seed hopper, sorter and temporary storage device was designed and constructed. 2. A seed counting system with six photo electric sensors, designed and built for this project, was adequate for tranferring and counting seeds accurately. 3. Operating algorithm for stepping motor and photo electric DC-solenoid was developed. The Seed metering device proved to be a smooth and accurate operating device using the algorithm. 4. The performance of second prototype metering device was examined with five kinds of seeds ; mung beans, red beans, white beans, black beans and corn to transfer and count the seeds. The error ratio of seed metering was less than 3.5%.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2015년도 추계학술대회
• /
• pp.687-690
• /
• 2015

전방 추돌 경보 시스템(FCWS) 및 차선 이탈 경보 시스템(LDWS)에서 차선 및 객체 검출을 위한 관심영역은 차도영역으로 설정되어야 한다. 분수계 분할(watershed segmentation)방법은 차도영역을 분리하기에 효과적인 알고리즘이다. 이 알고리즘은 초기 seed에 속해있는 watershed line과 국부 최소값에 따라서 분할 결과가 다르게 나타나는데 차도 seed에 그 이외의 영역이나 차량이 포함될 경우에 차도 이외의 부분이 차도영역으로 포함되어 분할된다. 이런 문제점을 보완하기 위해 도로 환경에 따라 차도 seed를 적응적으로 변경해야 한다. 그 방법으로 영상을 여러 개의 관심영역으로 분할하여 차선을 검출하고 자기차선을 잇는 직선을 초기 seed로 설정한다. 설정된 seed에 차량이 검출되면 seed 위치를 조정하고 조정된 위치에서 차선을 지나지 않는다면 차선을 지나도록 seed의 크기를 조정하여 최종적인 seed를 결정한다. 최종적으로 결정된 seed를 통해서 도로환경에 따라 적응적으로 차도영역을 검출을 가능하게 한다.