Обчислювальний пристрій для операцій над еліптичними кривими

Authors: 

Глухов В.С.

Національний університет “Львівська політехніка”, кафедра електронних обчислювальних машин

Описано особливості побудови обчислювальних пристроїв для операцій над еліптичними кривими.

1. Національний стандарт України ДСТУ 4145-2002. Інформаційні технології. Крипто- графічний захист інформації. Цифровий підпис, що грунтується на еліптичних кривих. Форму- вання та перевіряння. – К.: Державний комітет України з питань технічного регулювання та споживчої політики, 2003. 2. IEEE Std 1363–2000 IEEE Standard Specifications for Public-Key Cryptography Sponsor Microprocessor and Microcomputer Standards Committee of the IEEE Computer Society. Approved 30 January 2000. 3. Карацуба А. и Офман Ю. Умножение многозначных чисел на автоматах // Докл. Академии Наук СССР. – 1962. – Т. 145, 2. – С. 293–294. 4. Montgomery P.L. Modular multiplication without trial division // Mathematics of Computation. – Apr. 1985. – Vol. 44, no. 170. – Р. 519–521. 5. Mastrovito E.D. VLSI architectures for multiplication over finite field GF(2m). In T. Mora, editor, Applied Algebra, Algebraic Algorithms, and Error-Correcting Codes, 6th International Conference, AAECC-6, Lecture Notes in Computer Science, No. 357, Р. 297–309, Rome, Italy, July 1988. New York, NY: Springer-Verlag. 6. U.S. Patent Number 4, 587, 627. Computational method and apparatus for finite fieldarithmetic / J. Omura and J. Massey. – May 1986. 7. FPGA Based Implementation Of An Elliptic Curve Coprocessor Utilizing Synthesizable VHDL code http://www.vlsi.informatik.tudarmstadt.de/staff/mjung/publications/compr.... 8. Tradeoff analysis of fpga based elliptic curve cryptography / M. Bednara, M. Daldrup, J. Teich J. von zur Gathen, J. Shokrollahi http://www-math.unipaderborn.de/~aggathen/Publications/beddal02b.pdf .