使用摺叠的模数简化

摘要

本发明描述用以判断N mod M之技术,其中N为具有n位元宽度的数字,以及M为具有m位元宽度之数字。一般地,这些技术牵涉判断N'=NH2^f mod M+NL,以及后续判断N' mod M。