최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기국가/구분 | 한국(KR)/등록특허 |
---|---|
국제특허분류(IPC9판) |
|
출원번호 | 10-2005-0115773 (2005-11-30) |
공개번호 | 10-2007-0056743 (2007-06-04) |
등록번호 | 10-0725675-0000 (2007-05-30) |
DOI | http://doi.org/10.8080/1020050115773 |
발명자 / 주소 | |
출원인 / 주소 |
|
대리인 / 주소 |
|
심사청구여부 | 있음 (2005-11-30) |
심사진행상태 | 등록결정(일반) |
법적상태 | 소멸 |
본 발명은 카라슈바 곱셈기에 관한 것으로, 특히 기존의 이진체에서 정의된 타원곡선의 카라슈바 병렬 곱셈기가 가지는 불필요한 연산을 제거함으로써 공간 복잡도와 시간 복잡도를 줄이기 위해, 기존의 카라슈바 알고리즘에 NRKOA(Non-Redundant Karatsuba-Ofman Algorithm) 알고리즘을 결합함으로써, 불필요한 연산을 줄이도록 하는 카라슈바 곱셈 방법을 제공하는데 그 목적이 있다. 따라서 공간 복잡도에서 효율성을 가지는 효과가 있으며, 이로 인해 낮은 공간 복잡도가 요구되는 스마트 카드, 모바일 디바이스 등에 효율
불필요한 연산을 줄이도록 하는 카라슈바 곱셈 방법에 있어서,입력되는 값의 차수를 확인하는 제 1 단계;상기 제 1 단계에서 차수가 7 이상이면, 입력값() 및 연산을 위한 계수에 관한 초기화를 수행하는 제 2 단계;상기 제 2 단계의 초기화가 완료되면, 상기 입력값에 대한 사전 덧셈 연산을 수행하여 상기 각각의 입력값에 대한 합을 구하는 제 3 단계;상기 입력값에 대한 합을 구한 후, NRHKOA(NON-REDUNDANT KARATSUBA-OFMAN ALGORITHM) 연산을 수행하여 의 값을 구하는 제4 단계; 및상기 제 1 단계
※ AI-Helper는 부적절한 답변을 할 수 있습니다.