摘要
本发明公开了基于RISC‑V平台的矩阵向量乘法优化方法,通过从传统逐行处理流程中抽象出sk的重用规律,并采用列优先计算路径,本发明方法能够在一次加载sk系数后完成其所有相关的乘法与累加操作,彻底消除重复访存与中间值缓存。在此结构中,sk的每个系数仅需加载一次,所有与其相关的乘法立即执行并释放寄存器资源,从而最大化数据局部性、提高寄存器利用率并降低整体访存次数。该方法不仅适用于Kyber算法,也可无缝地应用于不同格基密码算法,同时在多个平台上均表现出良好的加速效果与资源控制能力。
技术关键词
矩阵向量乘法
数据存储方式
连续地址空间
并行处理架构
嵌入式平台
密码算法
阶段
主机端
索引
布局
资源
处理单元
多项式
元素
公钥
密钥
重构