On Lucas Sequences Computation

• 作者: Aleksey Koval
• 来源期刊: 通讯、网络与系统学国际期刊(英文)
• 学科: 数学
• 关键词: Lucas SEQUENCES CRYPTOGRAPHY
• 年，卷（期）: 2010,（12）
• 页码范围: 943-944
• 页数: 2页
• 分类号: O1

摘要

This paper introduces an improvement to a currently published algorithm to compute both Lucas 'sister' sequences Vk and Uk. The proposed algorithm uses Lucas sequence properties to improve the running time by about 20% over the algorithm published in [1].