公开(公告)号：KR101830230B1

公开(公告)日：2018-02-21

申请号：KR1020160177379

申请日：2016-12-23

Applicant: 한국전자통신연구원

Inventor： 이윤구 ,  이동건 ,  주민규 ,  이연철 ,  양상운

IPC: G06F7/52 ,  H04L9/30

CPC classification number: G06F7/523 ,  G06F7/50 ,  G06F7/722 ,  G06F7/728 ,  G06F7/52 ,  H04L9/302

Abstract: 모듈러곱셈장치및 방법이개시된다. 본발명에따른모듈러곱셈장치는, 전체부분곱을스캐닝하는시리얼멀티플라이어(Serial Multiplier), 입력값들의합의제곱및 차의제곱의차를연산하는시리얼스퀘어기반멀티플라이어(Serial Squarer based - Multiplier) 중적어도어느하나의구조를기반으로, 제1 연산을수행하는제1 연산부, 상기시리얼멀티플라이어및 상기시리얼스퀘어기반멀티플라이어중 적어도어느하나의구조를기반으로, 제2 연산을수행하는제2 연산부, 그리고상기제1 연산의결과및 상기제2 연산의결과를합산한결과를출력하고, 중간값스트림을상기중간값스트림과제타파라미터와의곱을연산하는상기제1 연산부의입력으로피드백하며, 고차항을몽고메리모듈러곱셈결과로출력하는합산부를포함하며, 상기제1 연산부및 상기제2 연산부는, 시스톨릭구조이며, 각각상기제1 연산결과및 상기제2 연산결과를디지트시리얼(digit serial) 형태로출력하고, 상기제1 연산의결과및 상기제2 연산의결과를최하위숫자(Least Significant Digits)부터상위숫자의순서로출력한다.

Abstract translation: 公开了一种模块化乘法装置和方法。 根据本发明，用于乘法整个局部扫描（串行乘法器）一个串行乘法器，串行计算共识平方和输入基于正方形的乘法器，甚至（串行平方基于乘数）的差的平方的差模乘装置普遍 它基于任何结构的，第一操作单元和所述串行乘法器的第二操作单元和至少基于任何串行基于正方形的乘法器的结构，以及用于执行所述第一操作执行第二操作，和 并反馈到所述第一单元的输入为所述第一计算的结果，并且输出求和的第二操作的结果的结果，并且其中所述中值流中位流和zeta参数与产品的操作，高次项蒙哥马利 并且包括加法器，用于输出一个模乘结果，第一操作单元和第二操作单元，系统和收缩结构中，每个第一操作结果和所述第二操作结果 输出形式JIT串行（位序列），并且将结果的结果输出与所述第一操作在较高编号的顺序从最小显著数字的第二操作（最低有效位）。