استفاده از چند جمله ای چپیشف در رمزنگاری

در الگوریتم های دیفی هلمن و RSA بجای Xn از چند جمله ای چپیشف Tn(x) استفاده میکنیم. الگوریتمی توانی برای محاسبه Tn(x) مطرح کرده و نشان می دهیم که مساله لگاریتم گسسته برای این چند جمله ای به هنگ P به همان سختی Xn است و مدت زمان لازم رمز کردن و رمز گشایی در الگوریتم های مختلف را مقایسه خواهیم کرد.