-
公开(公告)号：KR101918741B1
公开(公告)日：2018-11-14
申请号：KR1020170105530
申请日：2017-08-21
Applicant: 국방과학연구소
IPC: G06F7/72
Abstract: 개시된안전소수판별장치에서수행하는안전소수판별방법은, k개의소수를차례대로서로곱하되곱한값의크기가 m-bit보다작지만최대한큰 조건을만족하는소수들을그룹화하여 s개의소수그룹으로나누고, 각소수그룹에속한소수들의곱을테스트용소수()로선정하는단계(단, i는 1에서 s까지의자연수)와, n-bit 크기의홀수난수(r)에대해, r(단, r=r)과 r(단, r=) 및 s개의테스트용소수()를이용하여, 두수의최대공약수가 1인지를판별하는 GCD 테스트(Greatest Common Divisor Test)를수행하는단계와, GCD 테스트를통과하는경우에, r및 r에대해 m회의모듈러지수연산을수행하여산출된결과값이 '1' 또는 'r-1'인지를판별하는 MR 테스트(Miller-Rabin Test)를수행하는단계와, MR 테스트를통과하는경우에, 난수(r)를안전소수로판별하는단계를포함한다.
Search Results
1
records
(took 0.015 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
