A Light-Weight Commodity Integrity Detection Algorithm Based on Chinese Remainder Theorem

Citations Over TimeTop 15% of 2012 papers

Abstract

Internet of things (IOT), which is based on radio frequency identifier (RFID) technology, has many important applications, especially in warehouse management. In a modern company, there are a huge amount of commodities that get in or get out of a warehouse. In order to make sure that every transaction in warehouse management is right, it is necessary to design a fast and light-weight commodity integrity detection algorithm. In this paper, we propose a commodity integrity detection algorithm (CIDA) based on Chinese remainder theorem (CRT), which compares the hash value of each commodity identifier and the product of these values with those values that have been stored in a database in advance. Then, we conduct experiments to compare the proposed algorithm with a typical commodity detection protocol, called trusted reader protocol (TRP). Experimental results show that the proposed algorithm has better properties: (1) it can detect the integrity of commodities very fast; (2) it can provide efficient security and privacy protection.

Related Papers

• → New Chinese remainder theorems(2002)100 cited
• → A Timing Attack against RSA with the Chinese Remainder Theorem(2000)124 cited
• → An Accurate Identifier Renaming Prediction and Suggestion Approach(2023)20 cited
• → Modified Chinese remainder theorem and its application to proxy signatures(2003)1 cited