CAJ | 학술논문

为了抵抗量子计算，该文基于格理论，采用左抽样算法( SampleLeft algorithm)构造了一个标准模型下格上固定长度消息签名方案。利用格上小整数解问题的困难性，证明该方案在标准模型下对静态选择的消息攻击是存在性不可伪造的。通过与其他签名方案比较可知，该文签名方案的公钥长度大大减小，计算复杂度降低，签名方案的效率提高。
위료저항양자계산，해문기우격이론，채용좌추양산법( SampleLeft algorithm)구조료일개표준모형하격상고정장도소식첨명방안。이용격상소정수해문제적곤난성，증명해방안재표준모형하대정태선택적소식공격시존재성불가위조적。통과여기타첨명방안비교가지，해문첨명방안적공약장도대대감소，계산복잡도강저，첨명방안적효솔제고。
In order to secure against quantum computing,based on the lattice theory,a new lattice-based signature scheme is presented here for the constant-sized message in the standard model by using sampleleft algorithm. The scheme is proved to be existentially unforgeable against statically chosen message attacks in the standard model under the small integer solution ( SIS ) assumption. Compared with other signature schemes,the proposed scheme has shorter public-key length and lower computational complexity,and it is more efficient than the others.