DocumentCode :
143220
Title :
Scalable hardware implementation for Quasi-Dyadic Goppa encoder
Author :
Massolino, Pedro Maat C. ; Borges Margi, Cintia ; Barreto, Paulo S. L. M. ; Ruggiero, Wilson Vicente
Author_Institution :
Dept. of Comput. Eng. & Digital Syst. (PCS), Univ. of Sao Paulo, Sao Paulo, Brazil
fYear :
2014
fDate :
25-28 Feb. 2014
Firstpage :
1
Lastpage :
4
Abstract :
Error correcting codes are useful tools not only for increasing channel reliability in telecommunications systems, but also for the asymmetric encryption cryptographic schemes. Their operation consists basically in encoding messages into codewords for transmission; once received, these messages are decoded and the original message is recovered after the removal of all bit errors introduced either due to interferences in the medium or intentionally during the encryption process. Both encoding and decoding operations can be implemented as software libraries and/or hardware circuits, although the latter is sometimes preferable due to the higher throughput they provide. One particular type of error correcting code has particular interest in the field of cryptography: binary Quasi-Dyadic Goppa (QD-Goppa) codes, a subset of binary Goppa codes. Indeed, these codes were proposed as a replacement for generic binary Goppa codes in cryptographic applications, since their internal structure allows the optimization of execution time and storage requirements for public and private keys. Despite the interest of such codes, to the best of our knowledge the literature does not include hardware implementation and evaluation of such codes. Aiming to close this gap, in this paper we discuss our results when designing and simulating a scalable hardware architecture for the encoding operation of binary QD-Goppa codes. This architecture was described using VHDL and simulated in Synopsys tools for security levels of 80 to 256 bits, using a 90nm cell library. With this architecture, we obtained processing times from 95 ms to 12 μs and an area occupation from 850 GE to 42 kGE, which allow its utilization even in restricted-resource applications.
Keywords :
Goppa codes; binary codes; codecs; cryptography; error correction codes; logic design; telecommunication channels; telecommunication network reliability; Synopsys tools; asymmetric encryption cryptographic schemes; binary quasi-dyadic Goppa codes; channel reliability; codewords; cryptography; decoding; encoding; error correcting codes; execution time optimization; hardware circuits; private keys; public keys; size 90 nm; software libraries; telecommunications systems; time 95 ms to 12 mus; word length 80 bit to 256 bit; Computer architecture; Cryptography; Decoding; Encoding; Error correction codes; Hardware;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Circuits and Systems (LASCAS), 2014 IEEE 5th Latin American Symposium on
Conference_Location :
Santiago
Print_ISBN :
978-1-4799-2506-3
Type :
conf
DOI :
10.1109/LASCAS.2014.6820285
Filename :
6820285
Link To Document :
بازگشت