公开(公告)号：KR101918741B1

公开(公告)日：2018-11-14

申请号：KR1020170105530

申请日：2017-08-21

Applicant: 국방과학연구소

Inventor： 박희진 ,  조호성

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)를안전소수로판별하는단계를포함한다.

公开(公告)号：KR101731921B1

公开(公告)日：2017-05-02

申请号：KR1020170022538

申请日：2017-02-20

Applicant: 국방과학연구소

Inventor： 김동규 ,  박희진

IPC: G06F7/72

Abstract: 본발명은어떤수가소수(prime number)인지판별하는장치및 그방법에관한것으로서, 특히, 하드웨어타입소수판별장치및 그방법에관한것이다. 본발명에따른, 하드웨어와이어되는(hardware-wired) 소수(prime number) 판별장치에있어서, 상기장치는, 입력되는임의의홀수인 r이미리지정된 k 개의소수에의해나누어지지않는지나눗셈시도(trial division) 테스트를수행하고, 상기나눗셈시도테스트를통과하는경우의상기임의의홀수 r을결과값 r'1으로리턴하는 TD 연산모듈및 상기 r'1에 m 회의모듈러지수연산을수행하여나머지가 1이되는지의페르마테스트를수행하고, 상기테스트를통과하는경우의상기 r'1을소수로판별하여제공하는모듈러지수연산모듈을포함한다.

Abstract translation: 硬件型素数辨别装置及其方法技术领域本发明涉及一种用于确定哪个数是素数的装置和方法，并且更具体地涉及硬件型素数辨别装置及其方法。 在根据本发明的硬件连线素数辨别装置中，该装置的特征在于，它被划分为试验分区，该任意分区由任意奇数r个指定为k个素数的素数 ）Test，以及TD运算模块，其在通过分割测试的情况下作为结果值r'1返回任意奇数r并且返回r'1次的模指数运算， 以及一个模块求幂模块，用于在通过测试时确定并提供r'1作为素数。