适用于模除算法的新架构及非交织一维脉动架构

摘要

本实用新型公开一种适用于模除算法的新架构及非交织一维脉动架构，属于密码芯片领域，包括MxN的单元序列，其中，M为迭代次数加一，N为处理的模数位长加一，前M‑1行运算单元中的每一行均能够完成一次迭代，第M行的运算单元能够完成最后的修正，本实用新型能够完成M‑1次迭代，能够处理的模数位长为N‑1个字节。与现有技术相比，本实用新型采用的算法ModDiv计算简单，在硬件实现中，不会导致较长的关键路径延时，同时，硬件实现的流水线在各次迭代中平衡，避免了时钟周期的浪费，不仅如此，本实用新型的算法ModDiv计算时，依赖关系简单，有助于提高硬件利用率。因此，本实用新型能够实现更小的关键路径延时和计算时间。