TAILIEUCHUNG - Báo cáo hóa học: "Modular Inverse Algorithms Without Multiplications for Cryptographic Applications"

Tuyển tập báo cáo các nghiên cứu khoa học quốc tế ngành hóa học dành cho các bạn yêu hóa học tham khảo đề tài: Modular Inverse Algorithms Without Multiplications for Cryptographic Applications | Hindawi Publishing Corporation EURASIP Journal on Embedded Systems Volume 2006 Article ID 32192 Pages 1-13 DOI ES 2006 32192 Modular Inverse Algorithms Without Multiplications for Cryptographic Applications Laszlo Hars Seagate Research 1251 Waterfront Place Pittsburgh PA 15222 USA Received 19 July 2005 Revised 1 December 2005 Accepted 17 January 2006 Recommended for Publication by Sandro Bartolini Hardware and algorithmic optimization techniques are presented to the left-shift right-shift and the traditional Euclidean-modular inverse algorithms. Theoretical arguments and extensive simulations determined the resulting expected running time. On many computational platforms these turn out to be the fastest known algorithms for moderate operand lengths. They are based on variants of Euclidean-type extended GCD algorithms. On the considered computational platforms for operand lengths used in cryptography the fastest presented modular inverse algorithms need about twice the time of modular multiplications or even less. Consequently in elliptic curve cryptography delaying modular divisions is slower affine coordinates are the best and the RSA and ElGamal cryptosystems can be accelerated. Copyright 2006 Laszlo Hars. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use distribution and reproduction in any medium provided the original work is properly cited. 1. INTRODUCTION We present improved algorithms for computing the inverse of large integers modulo a given prime or composite number without multiplications of any kind. In most computational platforms they are much faster than the commonly used algorithms employing multiplications therefore the multiplier engines should be used for other tasks in parallel. The considered algorithms are based on different variants of the Euclidean-type greatest common divisor algorithms. They are iterative gradually decreasing the length of the operands and .

• Báo cáo khoa học
• báo cáo khoa học
• báo cáo hóa học
• công trình nghiên cứu về hóa học
• tài liệu về hóa học
• cách trình bày báo cáo
• trình bày báo cáo
• tài liệu báo cáo khoa học
• cách trình bày báo cáo khoa học
• báo cáo khoa học sinh học
• báo cáo khoa học toán học
• luận văn mẫu
• người lính việt nam
• sau chiến tranh
• tuyển tập báo cáo khoa học
• báo cáo ngành triết học
• báo cáo ngành lịch sử
• báo cáo ngành văn học
• nghiên cứu khoa học
• báo cáo về văn học
• báo cáo triết học
• báo cáo văn học
• chuyên đề văn học
• văn học nghệ thuật
• văn học Việt NAm
• báo cáo ngành toán học
• báo cáo ngành vật lý
• báo cáo ngành chăn nuôi
• văn học Trung Hoa
• báo cáo khoa học kinh tế
• Kỷ yếu tóm tắt báo cáo khoa học
• Báo cáo khoa học y học
• Báo cáo y học
• Hội nghị khoa học tim mạch
• Báo cáo khoa học y khoa
• Tăng huyết áp
• báo cáo sinh học
• bảo tồn nguồn gen
• báo cáo ngành kỹ thuật
• Báo cáo quản lý chất thải sinh hoạt
• Báo cáo khoa học môi trường
• Báo cáo khoa học công nghệ
• Nghiên cứu khoa học về môi trường
• Đề tài nghiên cứu khoa học
• Báo cáo nghiên cứu khoa học