Abstract
ОПТИМИЗАЦИОННЫЕ ЗАДАЧИ ВЫЧИСЛЕНИЙ В ЭЛЛИПТИЧЕСКИХ КРИВЫХ
Highlights
Широкое использование вычислений в группе точек эллиптической кривой в криптографических алгоритмах, растущие требования к скорости выполнения этих операций естественным образом приводит к постановке задачи минимизации времени вычислений
Вместе с тем потребность в скорости выполнения криптографических алгоритмов делает актуальной задачу разработки методов минимизации времени вычислений в группе точек эллиптической кривой, не основываясь на использовании какого-то фиксированного метода или какойлибо конкретной архитектуры устройства
Подобный подход может поспособствовать увеличению быстродействия работы криптографических алгоритмов на устройствах, обеспечивающих защиту информации, с различным количеством имеющихся ресурсов
Summary
Пусть имеется эллиптическая кривая E над полем K, натуральный множитель (скаляр) k и множество Mk методов вычисления произведения точки на скаляр k[P]. Требуется сформулировать задачу оптимального в данных условиях вычисления произведения k[P]. Под оптимальностью будем понимать наименьшее допустимое количество операций, необходимое для проведения вычисления
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
