FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W843965467> ?p ?o ?g. }

• W843965467 abstract "Passive RFID tags are devices with very poor computational capability. How- ever an increasing number of applications require authentication of the tag. For this purpose, a simple solution is to use a challenge-response protocol. For exam- ple, the reader can send a random challenge R and the tag responds H(R + S), where S is a secret known by the reader and H is a hash function. Then, the reader can check whether the tag knows S. SQUASH, introduced by Adi Shamir in February 2008 [1], is a new hash function designed for this task. In this ar- ticle, we describe an FPGA implementation of this algorithm minimizing the resources. SQUASH is based on the one-way function c = m2 mod n coming from the Rabin cryptosystem [2]. To make it secure, the binary length of n must be at least 1000 bits long [8]. In [1], the author suggests using a 64-bit non-linear feedback shift register to generate m, a not yet factorized Mersenne's number (2x - 1) as modulus n, and to send out the bits of c without storing them. This process avoids storing three 1000-bit long numbers. The multiplications are achieved by on-the- y convolutions, sending each bit as soon as it is computed. Consequently, the only needed memory aims at storing the carry of the previous steps in the convolution. For the output, a window of 32 or 64 (or more) bits in c is used. It yields a hash function with inputs of 64 bits that is scalable in output. In this paper, we propose implementations designed in order to minimize the resources, possibly at the cost of an increased execution time. The target device is a Xilinx Virtex-4 XC4VLX200-10 FPGA. The algorithm recommended by Adi Shamir has 64 bits in input and 32 in output, and n = 21277 - 1. To reduce the hardware cost, we minimized the number of registers in the implementation data and control part. On the XC4VLX200, the design results require 377 slices. The full execution time to produce 32 bits is 63,250 clock cycles at 222 MHz, so we reach a throughput of 112,300 bits per second. We also implemented the algorithm with other size numbers. For 128 bits in input and 64 in output, we get 619 slices and 104,114 clock cycles at 206 MHz. In general, the length of the output in uences the execution time while the length of the input in uences the number of registers and slices." @default.
• W843965467 created "2016-06-24" @default.
• W843965467 creator A5047460384 @default.
• W843965467 creator A5067938049 @default.
• W843965467 creator A5070542865 @default.
• W843965467 date "2008-01-01" @default.
• W843965467 modified "2023-09-27" @default.
• W843965467 title "FPGA Implementation of SQUASH" @default.
• W843965467 cites W1514141030 @default.
• W843965467 cites W1525451859 @default.
• W843965467 cites W1660562555 @default.
• W843965467 cites W1972617203 @default.
• W843965467 cites W1987476244 @default.
• W843965467 cites W2029247117 @default.
• W843965467 hasPublicationYear "2008" @default.
• W843965467 type Work @default.
• W843965467 sameAs 843965467 @default.
• W843965467 citedByCount "10" @default.
• W843965467 countsByYear W8439654672012 @default.
• W843965467 countsByYear W8439654672015 @default.
• W843965467 countsByYear W8439654672019 @default.
• W843965467 crossrefType "journal-article" @default.
• W843965467 hasAuthorship W843965467A5047460384 @default.
• W843965467 hasAuthorship W843965467A5067938049 @default.
• W843965467 hasAuthorship W843965467A5070542865 @default.
• W843965467 hasConcept C11413529 @default.
• W843965467 hasConcept C14036430 @default.
• W843965467 hasConcept C173608175 @default.
• W843965467 hasConcept C33923547 @default.
• W843965467 hasConcept C38652104 @default.
• W843965467 hasConcept C41008148 @default.
• W843965467 hasConcept C7608002 @default.
• W843965467 hasConcept C78458016 @default.
• W843965467 hasConcept C80444323 @default.
• W843965467 hasConcept C86803240 @default.
• W843965467 hasConcept C87431388 @default.
• W843965467 hasConcept C9390403 @default.
• W843965467 hasConcept C94375191 @default.
• W843965467 hasConcept C99138194 @default.
• W843965467 hasConceptScore W843965467C11413529 @default.
• W843965467 hasConceptScore W843965467C14036430 @default.
• W843965467 hasConceptScore W843965467C173608175 @default.
• W843965467 hasConceptScore W843965467C33923547 @default.
• W843965467 hasConceptScore W843965467C38652104 @default.
• W843965467 hasConceptScore W843965467C41008148 @default.
• W843965467 hasConceptScore W843965467C7608002 @default.
• W843965467 hasConceptScore W843965467C78458016 @default.
• W843965467 hasConceptScore W843965467C80444323 @default.
• W843965467 hasConceptScore W843965467C86803240 @default.
• W843965467 hasConceptScore W843965467C87431388 @default.
• W843965467 hasConceptScore W843965467C9390403 @default.
• W843965467 hasConceptScore W843965467C94375191 @default.
• W843965467 hasConceptScore W843965467C99138194 @default.
• W843965467 hasLocation W8439654671 @default.
• W843965467 hasOpenAccess W843965467 @default.
• W843965467 hasPrimaryLocation W8439654671 @default.
• W843965467 hasRelatedWork W1514141030 @default.
• W843965467 hasRelatedWork W1531397006 @default.
• W843965467 hasRelatedWork W1605991620 @default.
• W843965467 hasRelatedWork W1845145297 @default.
• W843965467 hasRelatedWork W1975441856 @default.
• W843965467 hasRelatedWork W2067999695 @default.
• W843965467 hasRelatedWork W2075498850 @default.
• W843965467 hasRelatedWork W2134011023 @default.
• W843965467 hasRelatedWork W2143032227 @default.
• W843965467 hasRelatedWork W2160584199 @default.
• W843965467 hasRelatedWork W2318226964 @default.
• W843965467 hasRelatedWork W1491347547 @default.
• W843965467 hasRelatedWork W1814679802 @default.
• W843965467 hasRelatedWork W1829408490 @default.
• W843965467 hasRelatedWork W2826081854 @default.
• W843965467 hasRelatedWork W2830199166 @default.
• W843965467 hasRelatedWork W2862327318 @default.
• W843965467 hasRelatedWork W2874569058 @default.
• W843965467 hasRelatedWork W2929249899 @default.
• W843965467 hasRelatedWork W969548462 @default.
• W843965467 isParatext "false" @default.
• W843965467 isRetracted "false" @default.
• W843965467 magId "843965467" @default.
• W843965467 workType "article" @default.