-
公开(公告)号：US08433736B2
公开(公告)日：2013-04-30
申请号：US12714992
申请日：2010-03-01
申请人： Miaoqing Huang , Krzysztof Gaj
发明人： Miaoqing Huang , Krzysztof Gaj
CPC分类号： G06F7/728
摘要： A Montgomery multiplication device calculates a Montgomery product of an operand X and an operand Y with respect to a modulus M and includes a plurality of processing elements. In a first clock cycle, two intermediate partial sums are created by obtaining an input of length w−1 from a preceding processing element as w−1 least significant bits. The most significant bit is configured as either zero or one. Then, two partial sums are calculated using a word of the operand Y, a word of the modulus M, a bit of the operand X, and the two intermediate partial sums. In a second clock cycle, a selection bit is obtained from a subsequent processing element and one of the two partial sums is selected based on the value of the selection bit. Then, the selected partial sum is used for calculation of a word of the Montgomery product.
摘要翻译： 蒙哥马利乘法装置相对于模数M计算操作数X和操作数Y的蒙哥马利乘积，并且包括多个处理要素。 在第一时钟周期中，通过从前一处理元件获得长度w-1的输入作为w-1个最低有效位来创建两个中间部分和。 最高有效位被配置为零或一。 然后，使用操作数Y的字，模M的字，操作数X的位和两个中间部分和来计算两个部分和。 在第二时钟周期中，从后续处理元件获得选择位，并且基于选择位的值选择两个部分和之一。 然后，所选择的部分和用于计算蒙哥马利产品的单词。
-
公开(公告)号：US20110225220A1
公开(公告)日：2011-09-15
申请号：US12714987
申请日：2010-03-01
申请人： Miaoqing Huang , Krzysztof Gaj
发明人： Miaoqing Huang , Krzysztof Gaj
CPC分类号： G06F7/728
摘要： A Montgomery multiplication device calculates a Montgomery product of an operand X and an operand Y with respect to a modulus M and includes a plurality of processing elements. In a first clock cycle, two intermediate partial sums are created by obtaining an input of length w−1 from a preceding processing element as w−1 least significant bits. The most significant bit is configured as either zero or one. Then, two partial sums are calculated using a word of the operand Y, a word of the modulus M, a bit of the operand X, and the two intermediate partial sums. In a second clock cycle, a selection bit is obtained and one of the two partial sums is selected based on the value of the selection bit. Then, the selected partial sum is used for calculation of a word of the Montgomery product.
摘要翻译： 蒙哥马利乘法装置相对于模数M计算操作数X和操作数Y的蒙哥马利乘积，并且包括多个处理要素。 在第一时钟周期中，通过从前一处理元件获得长度w-1的输入作为w-1个最低有效位来创建两个中间部分和。 最高有效位被配置为零或一。 然后，使用操作数Y的字，模M的字，操作数X的位和两个中间部分和来计算两个部分和。 在第二时钟周期中，获得选择位，并且基于选择位的值来选择两个部分和之一。 然后，所选择的部分和用于计算蒙哥马利产品的单词。
-
公开(公告)号：US08386546B2
公开(公告)日：2013-02-26
申请号：US12714987
申请日：2010-03-01
申请人： Miaoqing Huang , Krzysztof Gaj
发明人： Miaoqing Huang , Krzysztof Gaj
CPC分类号： G06F7/728
摘要： A Montgomery multiplication device calculates a Montgomery product of an operand X and an operand Y with respect to a modulus M and includes a plurality of processing elements. In a first clock cycle, two intermediate partial sums are created by obtaining an input of length w−1 from a preceding processing element as w−1 least significant bits. The most significant bit is configured as either zero or one. Then, two partial sums are calculated using a word of the operand Y, a word of the modulus M, a bit of the operand X, and the two intermediate partial sums. In a second clock cycle, a selection bit is obtained and one of the two partial sums is selected based on the value of the selection bit. Then, the selected partial sum is used for calculation of a word of the Montgomery product.
摘要翻译： 蒙哥马利乘法装置相对于模数M计算操作数X和操作数Y的蒙哥马利乘积，并且包括多个处理要素。 在第一时钟周期中，通过从前一处理元件获得长度w-1的输入作为w-1个最低有效位来创建两个中间部分和。 最高有效位被配置为零或一。 然后，使用操作数Y的字，模M的字，操作数X的位和两个中间部分和来计算两个部分和。 在第二时钟周期中，获得选择位，并且基于选择位的值来选择两个部分和之一。 然后，所选择的部分和用于计算蒙哥马利产品的单词。
-
公开(公告)号：US20100235414A1
公开(公告)日：2010-09-16
申请号：US12714992
申请日：2010-03-01
申请人： Miaoqing Huang , Krzysztof Gaj
发明人： Miaoqing Huang , Krzysztof Gaj
CPC分类号： G06F7/728
摘要： A Montgomery multiplication device calculates a Montgomery product of an operand X and an operand Y with respect to a modulus M and includes a plurality of processing elements. In a first clock cycle, two intermediate partial sums are created by obtaining an input of length w−1 from a preceding processing element as w−1 least significant bits. The most significant bit is configured as either zero or one. Then, two partial sums are calculated using a word of the operand Y, a word of the modulus M, a bit of the operand X, and the two intermediate partial sums. In a second clock cycle, a selection bit is obtained from a subsequent processing element and one of the two partial sums is selected based on the value of the selection bit. Then, the selected partial sum is used for calculation of a word of the Montgomery product.
摘要翻译： 蒙哥马利乘法装置相对于模数M计算操作数X和操作数Y的蒙哥马利乘积，并且包括多个处理要素。 在第一时钟周期中，通过从前一处理元件获得长度w-1的输入作为w-1个最低有效位来创建两个中间部分和。 最高有效位被配置为零或一。 然后，使用操作数Y的字，模M的字，操作数X的位和两个中间部分和来计算两个部分和。 在第二时钟周期中，从后续处理元件获得选择位，并且基于选择位的值选择两个部分和之一。 然后，所选择的部分和用于计算蒙哥马利产品的单词。
-
-
-
搜索结果
4 条记录 (耗时 0.01 秒)
