RSA 암호시스템의 지수승 연산에 이용되는 사전 연산 테이블 생성 방법 및 그 장치
    1.
    发明公开
    RSA 암호시스템의 지수승 연산에 이용되는 사전 연산 테이블 생성 방법 및 그 장치 审中-实审
    一种生成用于RSA密码系统及其装置的求幂操作的字典操作表的方法

    公开(公告)号:KR1020170135371A

    公开(公告)日:2017-12-08

    申请号:KR1020160067173

    申请日:2016-05-31

    CPC classification number: H04L9/302 H04L2209/046 H04L2209/08

    Abstract: RSA 암호시스템의지수승연산에이용되는사전연산테이블생성방법을제공한다. 본발명의일 실시예에따른 RSA 암호시스템의지수승연산에이용되는사전연산테이블생성방법은 RSA 암호문을개인키지수, 공개키, 랜덤지수및 랜덤한블라인딩값을기반으로소정비트단위로지수승연산하여복호화할때 이용되는사전연산테이블을생성하는방법에있어서, 상기블라인딩값및 상기공개키중 적어도하나에기초하여복수의고정값과하나의변동값을결정하는단계; 상기복수의고정값, 상기변동값및 상기사전연산테이블에저장된사전연산값중 적어도하나에기초하는복수의상기사전연산값각각을상기사전연산테이블의대응되는인덱스에저장하는단계; 및상기변동값과상기암호문을곱한값을새로운상기변동값으로하여, 소정의완료조건을만족할때까지, 상기대응되는인덱스에저장하는단계를반복하여수행하는단계를포함한다.

    Abstract translation: 以及用于RSA密码系统的求幂操作的预操作表生成方法。 在预定的位单元在RSA密码求幂运算中使用,按照本发明的索引的一个实施例的预先计算的表生成方法根据私有密钥索引中的公共密钥,随机指数和随机开花dinggap的RSA密文 解码将W操作时将用于生成预计算表的方法,该方法包括:确定多个固定值和所述盲dinggap的变化值的和基于在公开密钥中的一个的至少; 存储所述多个固定值,所述变化值和基于至少花枝多个预计算值的预先计算的表,所述存储在每一预先计算的表中的对应的索引的预计算值; 并且将通过将方差值和密文乘以所获得的值作为新的方差值存储在相应的索引中,直到满足预定的完成条件。

    RSA 암호시스템의 지수승 연산에 이용되는 사전 연산 테이블 생성 방법 및 그 장치

    公开(公告)号:KR101833360B1

    公开(公告)日:2018-02-28

    申请号:KR1020160067173

    申请日:2016-05-31

    Abstract: RSA 암호시스템의지수승연산에이용되는사전연산테이블생성방법을제공한다. 본발명의일 실시예에따른 RSA 암호시스템의지수승연산에이용되는사전연산테이블생성방법은 RSA 암호문을개인키지수, 공개키, 랜덤지수및 랜덤한블라인딩값을기반으로소정비트단위로지수승연산하여복호화할때 이용되는사전연산테이블을생성하는방법에있어서, 상기블라인딩값및 상기공개키중 적어도하나에기초하여복수의고정값과하나의변동값을결정하는단계; 상기복수의고정값, 상기변동값및 상기사전연산테이블에저장된사전연산값중 적어도하나에기초하는복수의상기사전연산값각각을상기사전연산테이블의대응되는인덱스에저장하는단계; 및상기변동값과상기암호문을곱한값을새로운상기변동값으로하여, 소정의완료조건을만족할때까지, 상기대응되는인덱스에저장하는단계를반복하여수행하는단계를포함한다.

Patent Agency Ranking