公开(公告)号：KR1020150091691A

公开(公告)日：2015-08-12

申请号：KR1020140012212

申请日：2014-02-03

Applicant: 삼성전자주식회사

Inventor： 김성경 ,  양인제 ,  소현동 ,  황효선

IPC: G06F21/72 ,  G06F21/71

CPC classification number: H04L9/302 ,  H04L9/004 ,  H04L9/0625

Abstract: CRT-RSA 암호화 방법 및 장치와 이를 기록한 저장 매체에 관하여 개시한다. CRT-RSA 암호화 방법은 공개키로부터 산출된 서로 다른 2개의 소수 각각에 대한 오일러 파이 함수 값으로 비밀키를 모듈러 연산한 결과에 기초하여 모듈러 지수승 연산 처리에 이용될 제1파라미터 정보 및 제2파라미터 정보를 산출하는 단계, 상기 제1파라미터 정보 및 제2파라미터 정보로부터 각각 분할된 블록 단위로 이전 블록에서 연산된 정보에 기초하여 다음 블록에 대한 모듈러 지수승 연산을 수행하는 단계 및, 상기 모듈러 지수승 연산 결과를 이용한 CRT 연산에 기초하여 암호화 처리 결과를 산출하는 단계를 포함한다.

Abstract translation: 公开了一种CRT-RSA加密方法及其装置以及记录该方法的存储介质。 CRT-RSA加密方法包括以下步骤：基于对具有欧拉phi函数值的秘密密钥执行模块化操作的结果，计算要在模幂运算处理中使用的第一参数信息和第二参数信息， 从公钥计算的两个不同素数中的每一个; 基于根据从所述第一参数信息和所述第二参数信息划分的先前块逐块计算的信息，对所述下一个块执行模幂运算; 以及基于使用模幂运算结果的CRT操作来计算加密处理结果。