• Journal of Information Processing Systems
• /
• v.7 no.4
• /
• pp.691-706
• /
• 2011

Since security and privacy problems in RFID systems have attracted much attention, numerous RFID authentication protocols have been suggested. One of the various design approaches is to use light-weight logics such as bitwise Boolean operations and addition modulo $2^m$ between m-bits words. Because these operations can be implemented in a small chip area, that is the major requirement in RFID protocols, a series of protocols have been suggested conforming to this approach. In this paper, we present new attacks on these lightweight RFID authentication protocols by using the Gr$\ddot{o}$bner basis. Our attacks are superior to previous ones for the following reasons: since we do not use the specific characteristics of target protocols, they are generally applicable to various ones. Furthermore, they are so powerful that we can recover almost all secret information of the protocols. For concrete examples, we show that almost all secret variables of six RFID protocols, LMAP, $M^2AP$, EMAP, SASI, Lo et al.'s protocol, and Lee et al.'s protocol, can be recovered within a few seconds on a single PC.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2004.10a
• /
• pp.365-368
• /
• 2004

유비쿼터스에 대한 인프라의 증가로 수많은 터미널들이 연동되어 우리 생활 주변에 자리 잡아 가고 있으며 정부와 개인, 사업장, 일상생활에 많은 영향을 미치는 차세대의 컴퓨팅 패러다임으로 다가오고 있다. 다양한 센서 기술들 중에 능동형 RFID를 사용하면 실세계에서 사용자들의 위치정보를 신속하고, 정확하게 파악하여 사용자의 위치에 따른 정보 제공을 지능적이고 효율적으로 할 수 있다. 본 논문에서는 병원에서 능동형 RFIB 시스템을 이용한 정보의 획득과 활용에 관한 API의 설계와 구현을 위한 기본적인 방법을 제안한다.

• Proceedings of the Korea Association of Information Systems Conference
• /
• 2005.12a
• /
• pp.275-280
• /
• 2005

Net present value (NPV) and return on investment (ROI) are commonly used to evaluate investment in new technologies. Sometimes, however, measuring the value of investment in new IT becomes very difficult due to its wide scope of application coupled with embedded options in its adoption. Therefore, comprehensive but easily understandable methodologies are needed to solve the complicated problems resulting from the complexity of new technologies. This paper employs a real option analysis to evaluate RFID adoption in the supply chain. Real options analysis should be a better way to evaluate a disruptive technology like RFID.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.6 no.3
• /
• pp.101-110
• /
• 2007

This study has designed a circular polarization antenna for UHF bandwidth RFID reader. As a result of performance test of the antenna designed it is found that return loss (S11) is about -45.529dB at 914MHz, which is relatively small, and antenna gain is about 6.09dBi. It has also been confirmed that $50{\Omega}$ impedance matching is about $50.48{$\Omega}$ and it can be applied to every RFID reader. Therefore, the antenna is designed to have higher gain of circular polarization by improving reception, which is one of the most important parameters of RFID reader and is expected to be extensively used to recognize multi-tag in the distance.

• Journal of Korea Society of Industrial Information Systems
• /
• v.17 no.3
• /
• pp.19-26
• /
• 2012

To resist the relay attacks in RFID system, it is commonly used RFID distance bounding protocols using the round trip time measurement for 1 bit challenge and response between a reader and a tag. If the success probability of relay attacks for the 1 bit challenge and response can be reduced in these protocols, it is possible to make an efficient distance bounding protocol. In this paper, we propose an efficient RFID distance bounding protocol based on 2 bit challenge and response which is modified the RFID distance bounding protocol proposed by Hancke and Khun based on 1 bit challenge and response. The success probability of relay attack for the proposed protocol is (7/16)n for the n times of challenge and response, which is much lower than (3/4)n given by Hancke and Khun's protocol.

• Journal of Korea Society of Industrial Information Systems
• /
• v.17 no.6
• /
• pp.1-9
• /
• 2012

Low-cost RFID tags are used in many applications. However, since it has very limited power of computation and storage, it's not easy to make a RFID mutual authentication protocol which can resist from the various security attacks. Quite recently, Tian et al. proposed a new ultralightweight authentication protocol (RAPP) for low-cost RFID tags using the low computation cost operations; XOR, rotation, and permutation operations, which is able to resist from the various security attacks. In this paper, we show that RAPP is vulnerable to the de-synchronization attack and present an improved RAPP which overcomes the vulnerability of RAPP.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.28 no.4
• /
• pp.69-78
• /
• 2005

RFID is a technique that plays an important role in identifying and tracking the movement of objects by inserting small chips in objects. It is somewhat similar to bar codes from the various points of applications, but is hopefully considered to lead to tremendous development by solving the present drawbacks of bar codes such as slow identification. Speed, low rate of identification, limitation on the distance of identification and on the amount of saving capacity. Through the development of RFID technique, revolutionary growth is anticipated in the area of logistics and commodity distributional systems. Futhermore, the self processing RFID makes the communications between man and objects possible, and through which introduction of ubiquitous atmosphere will be accelerated. Therefore RFID is considered as one of the most attracting area of investment by developed countries as well as Korea. In this paper, we analyze the world wide tendency on RFID, and propose the conditions for activating RFID industry and also suggest directions for national strategy for diffusing RFID.

• The Journal of the Korea Contents Association
• /
• v.9 no.6
• /
• pp.37-44
• /
• 2009

In this paper, we present a switched beamforming RFID reader and propose a convenient shopping system using it. The smart gate with the switched beamforming RFID reader(s) improves tag detection probability, tag false alarm probability, automatic detection functionality of shopping system compared to existing RFID based systems. The proposed system consists of a smart gate to read and verify the tags within cart, a check-out counter to approve customer purchase, and a central server to manage inventory & delivery and to analyze customer purchase trend. The proposed shopping system is more practical, convenient, and cost-effective to A/S than existing RFID shopping systems.

• Journal of the Korea Society of Computer and Information
• /
• v.16 no.11
• /
• pp.163-171
• /
• 2011

Because RFID systems use radio frequency, they have many security problems such as eavesdropping, location tracking, spoofing attack and replay attack. So, many mutual authentication protocols and cryptography methods for RFID systems have been proposed in order to solve security problems, but previous proposed protocols using AES(Advanced Encryption Standard) have fixed key problem and security problems. In this paper, we analyze security of proposed protocols and propose our protocol using OTP(One-Time Pad) and AES to solve security problems and to reduce hardware overhead and operation. Our protocol encrypts data transferred between RFID reader and tag, and accomplishes mutual authentication by one time random number to generate in RFID reader. In addition, this paper presents that our protocol has higher security and efficiency in computation volume and process than researched protocols and S.Oh's Protocol. Therefore, our protocol is secure against various attacks and suitable for lightweight RFID tag system.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.34 no.1A
• /
• pp.50-57
• /
• 2009

Tag collection is one of the major functions in RFID systems. In this paper, we propose a multichannel slotted-aloha anticollision protocol to mitigate the tag collision problem and improve tag collection performance in active RFID systems. In the proposed anticollision protocol, while an RFID reader transmits commands to multiple RFID tags via a common channel, it receives multiple tag responses over multiple channels simultaneously. We also implemented an active RFID system supporting the proposed anticollision protocol. In experiments with the implemented reader and 60 tags, the proposed dual-channel slotted-aloha anticollision protocol showed a large improvement in tag collection performance compared with the single-channel slotted-aloha anticollision protocol. With 60 tags, the average time spent on tag collection using the dual-channel anticollision protocol was 600.543 ms, which was 46.3% of the 1289.721 ms required using the single-channel anticollision protocol.