몽고메리 역원 알고리즘을 위한 뺄셈 연산 장치 및 그 방법
    1.
    发明申请
    몽고메리 역원 알고리즘을 위한 뺄셈 연산 장치 및 그 방법 审中-公开
    用于蒙特卡罗反应元素算法的方法及其方法

    公开(公告)号:WO2014189171A1

    公开(公告)日:2014-11-27

    申请号:PCT/KR2013/006884

    申请日:2013-07-31

    CPC classification number: G06F7/721 G06F7/728

    Abstract: 몽고메리 역원알고리즘을 위한 크기 비교와 차이가 동시에 연산되는 뺄셈 연산 장치 및 그 방법을 개시한다. 일 실시예에 따른 몽고메리 역원알고리즘을 위한 뺄셈 장치는 몽고메리 역원 알고리즘에 사용되는 변수 U 및 변수 V에 대한 차이(U-V) 및 2 n 의 합에 대한 기준값인 2 n +(U-V) 으로부터 U 및 V 의 크기를 비교하는 연산을 수행하는 비교 연산부, 및 상기 비교 연산부에서의 비교 결과를 기반으로 상기 변수 U 및 상기 변수 V 에 대한 비트값의 보수로부터 덧셈 연산을 수행하여 상기 변수 U 및 상기 변수 V의 차이값을 연산하는 뺄셈 연산부를 포함한다.

    Abstract translation: 公开了一种用于蒙哥马利逆元素算法的减法装置及其方法,其可以同时计算尺寸比较和差异。 根据实施例的用于蒙哥马利逆元素算法的减法装置包括:比较运算单元,用于将在蒙哥马利逆元素算法中使用的参数U和参数V的大小与U和V之间的差(UV)进行比较 和2n +(UV),其为2n的和的参考值; 以及减法运算单元,用于基于比较运算单元的比较结果,通过增加参数U和参数V的位值的补码来计算参数U和参数V之间的差值。

    몽고메리 역원 알고리즘을 위한 뺄셈 연산 장치 및 그 방법
    2.
    发明授权
    몽고메리 역원 알고리즘을 위한 뺄셈 연산 장치 및 그 방법 有权
    用于计算单元反演算法的计算方法

    公开(公告)号:KR101321259B1

    公开(公告)日:2013-10-29

    申请号:KR1020130058328

    申请日:2013-05-23

    CPC classification number: G06F7/721 G06F7/728

    Abstract: PURPOSE: A subtraction operation device for a Montgomery inverse algorithm and a method thereof are provided to perform a complementary operation and an add operation based on two variables, thereby comparing and operating sizes at the same time. CONSTITUTION: A comparison operation unit (110) compares the sizes of variable U and variable V. A subtraction operation unit (120) operates a difference value of the variable U and the variable V by performing an add operation with the complement of the bit values for the variable U and the variable V. The comparison operation unit compares the sizes of the variable U and the variable V by considering the most significant bit value of a reference value. When the most significant bit value is 1, the comparison operation unit determines that the variable U is bigger than the variable V. [Reference numerals] (110) Comparison operation unit; (120) Subtraction operation unit; (AA) Variable U; (BB) Variable V

    Abstract translation: 目的:提供一种用于蒙哥马利逆算法的减法运算装置及其方法,用于基于两个变量执行互补运算和加法运算,从而同时比较和运算大小。 构成:比较运算单元(110)比较变量U和变量V的大小。减法运算单元(120)通过利用位值的互补执行加法运算来操作变量U和变量V的差分值 对于变量U和变量V.比较运算单元通过考虑参考值的最高有效位值来比较变量U和变量V的大小。 当最高有效位值为1时,比较运算单元确定变量U大于变量V. [参考数字](110)比较运算单元; (120)减法运算单元; (AA)变量U; (BB)变量V

    암호용 모듈러 곱셈 장치 및 그 방법
    3.
    发明授权
    암호용 모듈러 곱셈 장치 및 그 방법 有权
    CRYPTOGRAPHIC MODULAR APPARATUS和CRYPTOGRAPHIC MODULAR METHOD

    公开(公告)号:KR101321221B1

    公开(公告)日:2013-10-22

    申请号:KR1020130058329

    申请日:2013-05-23

    CPC classification number: G06F7/722 G06F7/50 G06F7/725 H04L9/3006

    Abstract: PURPOSE: A modular multiplication device for a password and a method are provided to repetitively perform a twice modulus operation and an add modulus operation, thereby implementing an elliptic curve on a finite field. CONSTITUTION: A coefficient selection unit (110) extracts a coefficient for each bit order for a multiplier from two elements. A twice modulus operation unit (120) performs a first twice modulus operation for a multiplication operation result for a most significant n-bit coefficient and a multiplicand. An add modulus operation unit (130) performs a first add modulus operation for a multiplication operation result for a (n-1) bit coefficient and the multiplicand. A control unit (140) repetitively performs the first twice modulus operation and the first add modulus operation for a lower bit coefficient and the multiplicand. [Reference numerals] (110) Coefficient selection unit; (120) Twice modulus operation unit; (130) Add modulus operation unit; (140) Control unit; (AA) Atom B; (BB) Atom A

    Abstract translation: 目的:提供一种用于密码和方法的模数乘法装置,以重复执行两次模运算和加模运算,从而在有限域上实现椭圆曲线。 构成:系数选择单元(110)从两个元素提取乘法器的每个位顺序的系数。 双模运算单元(120)对于最高有效n位系数和被乘数的乘法运算结果执行第一两次模运算。 加法模数运算单元(130)对第(n-1)比特系数和被乘数的乘法运算结果进行第一加法运算。 控制单元(140)对低位系数和被乘数重复执行第一两次模运算和第一加模运算。 (附图标记)(110)系数选择单元; (120)两次模数运算单元; (130)加模运算单元; (140)控制单元; (AA)原子B; (BB)原子A

    센서 네트워크에서 이변수 다항식을 이용한 키 설정방법
    4.
    发明公开
    센서 네트워크에서 이변수 다항식을 이용한 키 설정방법 无效
    在传感器网络中使用双极化聚合的配对密钥建立方法

    公开(公告)号:KR1020090056616A

    公开(公告)日:2009-06-03

    申请号:KR1020070123845

    申请日:2007-11-30

    CPC classification number: H04L9/3026 H04L2209/805

    Abstract: A key setting method using a bivariate polynomial in a sensor network is provided to solve the security vulnerability when setting up a key, thereby making the efficient communication possible as enhancing the security of the sensor network. For the cluster-based key distribution, a sensor network is divided by a cluster unit and a bivariate polynomial which is previously distributed from a setup server is distributed to a cluster header(S204). The bivariate polynomial generates a polynomial. One or more sensor nodes are arranged in a cluster area(S206). The cluster header selects partial information and random number of the bivariate polynomial, and then distributes the selected result to the sensor nodes within the cluster(S208). When the key distribution is completed, a pairwise key is set up based on the bivariate polynomial(S212).

    Abstract translation: 提供了一种在传感器网络中使用双变量多项式的关键设置方法,以便在建立密钥时解决安全漏洞,从而使高效的通信成为提高传感器网络安全性的有效途径。 对于基于群集的密钥分发,传感器网络由簇单元划分,并且从设置服务器预先分发的双变量多项式被分发到群集头(S204)。 双变量多项式生成一个多项式。 一个或多个传感器节点被布置在群集区域中(S206)。 簇头选择双变量多项式的部分信息和随机数,然后将选择的结果分配给群集内的传感器节点(S208)。 当密钥分发完成时,基于双变量多项式建立成对密钥(S212)。

Patent Agency Ranking