MỘT SỐ MỞ RỘNG CHO DẠNG BIỂU DIỄN NAF CỦA SỐ NGUYÊN DƯƠNG

Abstract

Trong bài báo này, chúng tôi đưa ra một thuật toán cải tiến mới cho việc tìm dạng biểu diễn không liền kề NAF của số nguyên dương k. Tính đúng đắn của thuật toán được phân tích chi tiết cùng với một số đánh giá hiệu quả của thuật toán đề xuất. Cuối cùng, chúng tôi đề xuất một dạng biểu diễn mới nhằm tăng hiệu quả thực thi của một số phép tính số học, như phép tính lũy thừa trên trường hữu hạn hay phép nhân điểm trên đường cong elliptic.