[发明专利]一种同时多点乘实现方法及装置

摘要

一种同时多点乘实现方法及装置，包括：对同时多点乘运算中的每个标量采用预设编码方式进行编码；基于经过编码的标量获取同时多点乘运算的计算结果，并根据编码过程中标量的变换处理内容对计算结果进行还原处理；预设编码方式包括：输入窗口宽度w，k＝(kl‑1…k0)2，执行步骤：i＝0，若k为奇数，计算k′＝k+2，否则计算k′＝k+1；当k′＞1，重复执行以下步骤：计算ui＝k′mod 2w+1‑2w，k′＝(k′‑ui)/2w，i＝i+1；当k′＝1，则ud＝1；输出(ud…u0)w。本申请实施例能够消除“零窗口”的出现，使得同时多点乘能够抵抗SPA攻击和FA攻击。