{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T17:10:30Z","timestamp":1760202630639},"publisher-location":"Berlin, Heidelberg","reference-count":44,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642330261"},{"type":"electronic","value":"9783642330278"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-33027-8_20","type":"book-chapter","created":{"date-parts":[[2012,9,5]],"date-time":"2012-09-05T12:52:20Z","timestamp":1346849540000},"page":"340-355","source":"Crossref","is-referenced-by-count":22,"title":["Towards One Cycle per Bit Asymmetric Encryption: Code-Based Cryptography on Reconfigurable Hardware"],"prefix":"10.1007","author":[{"given":"Stefan","family":"Heyse","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tim","family":"G\u00fcneysu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"20_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1007\/3-540-44709-1_22","volume-title":"Cryptographic Hardware and Embedded Systems - CHES 2001","author":"D.V. Bailey","year":"2001","unstructured":"Bailey, D.V., Coffin, D., Elbirt, A., Silverman, J.H., Woodbury, A.D.: NTRU in Constrained Devices. In: Ko\u00e7, \u00c7.K., Naccache, D., Paar, C. (eds.) CHES 2001. LNCS, vol.\u00a02162, pp. 262\u2013272. Springer, Heidelberg (2001)"},{"key":"20_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/978-3-642-02384-2_6","volume-title":"Progress in Cryptology \u2013 AFRICACRYPT 2009","author":"T.P. Berger","year":"2009","unstructured":"Berger, T.P., Cayrel, P.-L., Gaborit, P., Otmani, A.: Reducing Key Length of the McEliece Cryptosystem. In: Preneel, B. (ed.) AFRICACRYPT 2009. LNCS, vol.\u00a05580, pp. 77\u201397. Springer, Heidelberg (2009)"},{"issue":"3","key":"20_CR3","doi-asserted-by":"publisher","first-page":"590","DOI":"10.1109\/TIT.1973.1055088","volume":"IT-19","author":"E.R. Berlekamp","year":"1973","unstructured":"Berlekamp, E.R.: Goppa codes. IEEE Trans. Information Theory\u00a0IT-19(3), 590\u2013592 (1973)","journal-title":"IEEE Trans. Information Theory"},{"key":"20_CR4","unstructured":"Bernstein, D.J., Lange, T.: ebacs: Ecrypt benchmarking of cryptographic systems (February 17, 2009), \n                    \n                      http:\/\/bench.cr.yp.to"},{"key":"20_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1007\/978-3-540-88403-3_3","volume-title":"Post-Quantum Cryptography","author":"D.J. Bernstein","year":"2008","unstructured":"Bernstein, D.J., Lange, T., Peters, C.: Attacking and Defending the McEliece Cryptosystem. In: Buchmann, J., Ding, J. (eds.) PQCrypto 2008. LNCS, vol.\u00a05299, pp. 31\u201346. Springer, Heidelberg (2008)"},{"key":"20_CR6","unstructured":"Biswas, B., Herbert, V.: Efficient root finding of polynomials over fields of characteristic 2. In: WEWoRC 2009, July 7-9 (2009)"},{"key":"20_CR7","unstructured":"Biswas, B., Sendrier, N.: McEliece crypto-system: A reference implementation, \n                    \n                      http:\/\/www-rocq.inria.fr\/secret\/CBCrypto\/index.php?pg=hymes"},{"key":"20_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1007\/978-3-540-85053-3_4","volume-title":"Cryptographic Hardware and Embedded Systems \u2013 CHES 2008","author":"A. Bogdanov","year":"2008","unstructured":"Bogdanov, A., Eisenbarth, T., Rupp, A., Wolf, C.: Time-Area Optimized Public-Key Engines: \n                    \n                      \n                    \n                    $\\mathcal{MQ}$\n                  -Cryptosystems as Replacement for Elliptic Curves? In: Oswald, E., Rohatgi, P. (eds.) CHES 2008. LNCS, vol.\u00a05154, pp. 45\u201361. Springer, Heidelberg (2008)"},{"key":"20_CR9","unstructured":"Chang, K.: I.B.M. Researchers Inch Toward Quantum Computer. New York Times Article (February 28, 2012), \n                    \n                      http:\/\/www.nytimes.com\/2012\/02\/28\/technology\/ibm-inch-closer-on-quantum-computer.html?_r=1&hpw"},{"issue":"10","key":"20_CR10","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1109\/TIT.1964.1053699","volume":"IT-10","author":"R. Chien","year":"1964","unstructured":"Chien, R.: Cyclic decoding procedure for the bose-chaudhuri-hocquenghem codes. IEEE Trans. Information Theory\u00a0IT-10(10), 357\u2013363 (1964)","journal-title":"IEEE Trans. Information Theory"},{"key":"20_CR11","doi-asserted-by":"crossref","unstructured":"Cover, T.: Enumerative source encoding\u00a019(1), 73\u201377 (1973)","DOI":"10.1109\/TIT.1973.1054929"},{"key":"20_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"761","DOI":"10.1007\/978-3-642-22792-9_43","volume-title":"Advances in Cryptology \u2013 CRYPTO 2011","author":"H. Dinh","year":"2011","unstructured":"Dinh, H., Moore, C., Russell, A.: McEliece and Niederreiter Cryptosystems That Resist Quantum Fourier Sampling Attacks. In: Rogaway, P. (ed.) CRYPTO 2011. LNCS, vol.\u00a06841, pp. 761\u2013779. Springer, Heidelberg (2011)"},{"key":"20_CR13","unstructured":"ECRYPT. Yearly report on algorithms and keysizes (2007-2008). Technical report, D.SPA.28 Rev. 1.1 (July 2008), \n                    \n                      http:\/\/www.ecrypt.eu.org\/documents\/D.SPA.10-1.1.pdf"},{"key":"20_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1007\/978-3-642-04138-9_4","volume-title":"Cryptographic Hardware and Embedded Systems - CHES 2009","author":"T. Eisenbarth","year":"2009","unstructured":"Eisenbarth, T., G\u00fcneysu, T., Heyse, S., Paar, C.: MicroEliece: McEliece for Embedded Devices. In: Clavier, C., Gaj, K. (eds.) CHES 2009. LNCS, vol.\u00a05747, pp. 49\u201364. Springer, Heidelberg (2009)"},{"key":"20_CR15","doi-asserted-by":"crossref","unstructured":"Faugere, J.-C., Otmani, A., Perret, L., Tillich, J.-P.: Algebraic cryptanalysis of mceliece variants with compact keys (2009)","DOI":"10.1007\/978-3-642-13190-5_14"},{"key":"20_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1007\/3-540-68339-9_22","volume-title":"Advances in Cryptology - EUROCRYPT \u201996","author":"J.-B. Fischer","year":"1996","unstructured":"Fischer, J.-B., Stern, J.: An Efficient Pseudo-random Generator Provably as Secure as Syndrome Decoding. In: Maurer, U.M. (ed.) EUROCRYPT 1996. LNCS, vol.\u00a01070, pp. 245\u2013255. Springer, Heidelberg (1996)"},{"issue":"2","key":"20_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1371579.1371580","volume":"1","author":"T. G\u00fcneysu","year":"2008","unstructured":"G\u00fcneysu, T., Paar, C., Pelzl, J.: Special-purpose hardware for solving the elliptic curve discrete logarithm problem. ACM Transactions on Reconfigurable Technology and Systems (TRETS)\u00a01(2), 1\u201321 (2008)","journal-title":"ACM Transactions on Reconfigurable Technology and Systems (TRETS)"},{"key":"20_CR18","unstructured":"Helion Technology Inc. Modular Exponentiation Core Family for Xilinx FPGA. Data Sheet (October 2008), \n                    \n                      http:\/\/www.heliontech.com\/downloads\/modexp_xilinx_datasheet.pdf"},{"key":"20_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/978-3-642-12929-2_13","volume-title":"Post-Quantum Cryptography","author":"S. Heyse","year":"2010","unstructured":"Heyse, S.: Low-Reiter: Niederreiter Encryption Scheme for Embedded Microcontrollers. In: Sendrier, N. (ed.) PQCrypto 2010. LNCS, vol.\u00a06061, pp. 165\u2013181. Springer, Heidelberg (2010)"},{"key":"20_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1007\/978-3-642-25405-5_10","volume-title":"Post-Quantum Cryptography","author":"S. Heyse","year":"2011","unstructured":"Heyse, S.: Implementation of McEliece Based on Quasi-dyadic Goppa Codes for Embedded Devices. In: Yang, B.-Y. (ed.) PQCrypto 2011. LNCS, vol.\u00a07071, pp. 143\u2013162. Springer, Heidelberg (2011)"},{"key":"20_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1007\/978-3-642-12929-2_9","volume-title":"Post-Quantum Cryptography","author":"S. Heyse","year":"2010","unstructured":"Heyse, S., Moradi, A., Paar, C.: Practical Power Analysis Attacks on Software Implementations of McEliece. In: Sendrier, N. (ed.) PQCrypto 2010. LNCS, vol.\u00a06061, pp. 108\u2013125. Springer, Heidelberg (2010)"},{"key":"20_CR22","doi-asserted-by":"crossref","first-page":"308","DOI":"10.1098\/rstl.1819.0023","volume":"109","author":"W.G. Horner","year":"1819","unstructured":"Horner, W.G.: A new method of solving numerical equations of all orders, by continuous approximation. Philosophical Transactions of the Royal Society of London 109, 308\u2013335 (1819)","journal-title":"Philosophical Transactions of the Royal Society of London"},{"key":"20_CR23","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1049\/el:19960072","volume":"32","author":"K. Huber","year":"1996","unstructured":"Huber, K.: Note on decoding binary Goppa codes. Electronics Letters\u00a032, 102\u2013103 (1996)","journal-title":"Electronics Letters"},{"key":"20_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1007\/3-540-44586-2_2","volume-title":"Public Key Cryptography","author":"K. Kobara","year":"2001","unstructured":"Kobara, K., Imai, H.: Semantically Secure McEliece Public-Key Cryptosystems-Conversions for McEliece PKC. In: Kim, K.-C. (ed.) PKC 2001. LNCS, vol.\u00a01992, pp. 19\u201335. Springer, Heidelberg (2001)"},{"key":"20_CR25","first-page":"114","volume":"44","author":"R.J. McEliece","year":"1978","unstructured":"McEliece, R.J.: A Public-Key Cryptosystem Based On Algebraic Coding Theory. Deep Space Network Progress Report\u00a044, 114\u2013116 (1978)","journal-title":"Deep Space Network Progress Report"},{"key":"20_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"376","DOI":"10.1007\/978-3-642-05445-7_24","volume-title":"Selected Areas in Cryptography","author":"R. Misoczki","year":"2009","unstructured":"Misoczki, R., Barreto, P.S.L.M.: Compact McEliece Keys from Goppa Codes. In: Jacobson Jr., M.J., Rijmen, V., Safavi-Naini, R. (eds.) SAC 2009. LNCS, vol.\u00a05867, pp. 376\u2013392. Springer, Heidelberg (2009)"},{"key":"20_CR27","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/s13389-011-0001-3","volume":"1","author":"H. Molter","year":"2011","unstructured":"Molter, H., St\u00f6ttinger, M., Shoufan, A., Strenzke, F.: A simple power analysis attack on a McEliece cryptoprocessor. Journal of Cryptographic Engineering\u00a01, 29\u201336 (2011), doi:10.1007\/s13389-011-0001-3","journal-title":"Journal of Cryptographic Engineering"},{"key":"20_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-642-27954-6_1","volume-title":"Topics in Cryptology \u2013 CT-RSA 2012","author":"A. Moradi","year":"2012","unstructured":"Moradi, A., Kasper, M., Paar, C.: Black-Box Side-Channel Attacks Highlight the Importance of Countermeasures - An Analysis of the Xilinx Virtex-4 and Virtex-5 Bitstream Encryption Mechanism. In: Dunkelman, O. (ed.) CT-RSA 2012. LNCS, vol.\u00a07178, pp. 1\u201318. Springer, Heidelberg (2012)"},{"key":"20_CR29","first-page":"159","volume":"15","author":"H. Niederreiter","year":"1986","unstructured":"Niederreiter, H.: Knapsack-Type Cryptosystems and Algebraic Coding Theory. Problems of Control and Information Theory\u00a015, 159\u2013166 (1986)","journal-title":"Problems of Control and Information Theory"},{"issue":"1-3","key":"20_CR30","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/s10623-008-9175-9","volume":"49","author":"R. Nojima","year":"2008","unstructured":"Nojima, R., Imai, H., Kobara, K., Morozov, K.: Semantic security for the McEliece cryptosystem without random oracles. Des. Codes Cryptography\u00a049(1-3), 289\u2013305 (2008)","journal-title":"Des. Codes Cryptography"},{"key":"20_CR31","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1109\/TIT.1975.1055350","volume":"21","author":"N. Patterson","year":"1975","unstructured":"Patterson, N.: The algebraic decoding of Goppa codes. IEEE Transactions on Information Theory\u00a021, 203\u2013207 (1975)","journal-title":"IEEE Transactions on Information Theory"},{"key":"20_CR32","doi-asserted-by":"crossref","unstructured":"Persichetti, E.: Compact McEliece keys based on quasi-dyadic srivastava codes. Cryptology ePrint Archive, Report 2011\/179 (2011), \n                    \n                      http:\/\/eprint.iacr.org\/","DOI":"10.1515\/jmc-2011-0099"},{"key":"20_CR33","unstructured":"Cayrel, P.-L.: Code-based cryptosystems: implementations, \n                    \n                      http:\/\/www.cayrel.net\/research\/code-based-cryptography\/code-based-cryptosystems\/"},{"key":"20_CR34","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"184","DOI":"10.1007\/3-540-60693-9_20","volume-title":"Cryptography and Coding","author":"N. Sendrier","year":"1995","unstructured":"Sendrier, N.: Efficient Generation of Binary Words of Given Weight. In: Boyd, C. (ed.) Cryptography and Coding 1995. LNCS, vol.\u00a01025, pp. 184\u2013187. Springer, Heidelberg (1995)"},{"key":"20_CR35","doi-asserted-by":"crossref","unstructured":"Sendrier, N.: Encoding information into constant weight words. In: Proc. International Symposium on Information Theory, ISIT 2005, September 4-9, pp. 435\u2013438 (2005)","DOI":"10.1109\/ISIT.2005.1523371"},{"issue":"5","key":"20_CR36","doi-asserted-by":"publisher","first-page":"1484","DOI":"10.1137\/S0097539795293172","volume":"26","author":"P.W. Shor","year":"1997","unstructured":"Shor, P.W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J. Comput.\u00a026(5), 1484\u20131509 (1997)","journal-title":"SIAM J. Comput."},{"key":"20_CR37","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1007\/978-3-642-14423-3_12","volume-title":"Information, Security and Cryptology \u2013 ICISC 2009","author":"A. Shoufan","year":"2010","unstructured":"Shoufan, A., Strenzke, F., Gregor Molter, H., St\u00f6ttinger, M.: A Timing Attack against Patterson Algorithm in the McEliece PKC. In: Lee, D., Hong, S. (eds.) ICISC 2009. LNCS, vol.\u00a05984, pp. 161\u2013175. Springer, Heidelberg (2010)"},{"key":"20_CR38","doi-asserted-by":"crossref","unstructured":"Shoufan, A., Wink, T., Molter, H.G., Huss, S.A., Strenzke, F.: A Novel Processor Architecture for McEliece Cryptosystem and FPGA Platforms. In: 20th IEEE International Conference on Application-specific Systems, Architectures and Processors (July 2009)","DOI":"10.1109\/ASAP.2009.29"},{"key":"20_CR39","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1007\/978-3-642-12929-2_8","volume-title":"Post-Quantum Cryptography","author":"F. Strenzke","year":"2010","unstructured":"Strenzke, F.: A Timing Attack against the Secret Permutation in the McEliece PKC. In: Sendrier, N. (ed.) PQCrypto 2010. LNCS, vol.\u00a06061, pp. 95\u2013107. Springer, Heidelberg (2010)"},{"key":"20_CR40","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1007\/978-3-540-88403-3_15","volume-title":"Post-Quantum Cryptography","author":"F. Strenzke","year":"2008","unstructured":"Strenzke, F., Tews, E., Gregor Molter, H., Overbeck, R., Shoufan, A.: Side Channels in the McEliece PKC. In: Buchmann, J., Ding, J. (eds.) PQCrypto 2008. LNCS, vol.\u00a05299, pp. 216\u2013229. Springer, Heidelberg (2008)"},{"key":"20_CR41","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1109\/TIT.1976.1055517","volume":"22","author":"Y. Sugiyama","year":"1976","unstructured":"Sugiyama, Y., Kasahara, M., Hirasawa, S., Namekawa, T.: An erasures-and-errors decoding algorithm for goppa codes (corresp.). IEEE Transactions on Information Theory\u00a022, 238\u2013241 (1976)","journal-title":"IEEE Transactions on Information Theory"},{"key":"20_CR42","unstructured":"van Tilborg, H.C.: Fundamentals of Cryptology. Kluwer Academic Publishers (2000)"},{"key":"20_CR43","unstructured":"Xilinx Inc. Advanced Security Schemes for Spartan-3A\/3AN\/3A DSP FPGAs, \n                    \n                      http:\/\/www.xilinx.com\/support\/documentation\/white_papers\/wp267.pdf"},{"key":"20_CR44","unstructured":"Xilinx Inc. Data Sheets and Product Information for Xilinx Spartan and Virtex FPGAs, \n                    \n                      http:\/\/www.xilinx.com\/support\/"}],"container-title":["Lecture Notes in Computer Science","Cryptographic Hardware and Embedded Systems \u2013 CHES 2012"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-33027-8_20.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T11:52:06Z","timestamp":1620129126000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-33027-8_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642330261","9783642330278"],"references-count":44,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-33027-8_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}