-
公开(公告)号：US20110161390A1
公开(公告)日：2011-06-30
申请号：US13041604
申请日：2011-03-07
IPC分类号： G06F7/72
CPC分类号： G06F7/728
摘要： A modular multiplication processing apparatus is provided that can process modular multiplication of data exceeding a bit length which a coprocessor can readily process, by using the coprocessor based upon Montgomery multiplication In the modular multiplication processing apparatus, data to be subjected to modular multiplication is decomposed, and the decomposed data elements are transformed into a form suitable for Montgomery multiplication, respectively. Further, after respective data elements are transformed to have sizes that can be inputted into a coprocessor, Montgomery multiplication is repeatedly performed in the coprocessor. A remainder of Montgomery multiplication of an original bit length is restored from the obtained remainder.
摘要翻译： 通过使用基于蒙哥马利乘法的协处理器，可以处理超过协处理器可以容易地处理的比特长度的数据的模数乘法的模乘乘处理装置。在模乘乘处理装置中，要进行模乘的数据被分解， 并且分解的数据元素分别被转换成适合于蒙哥马利乘法的形式。 此外，在将各个数据元素变换为具有能够输入协处理器的大小之后，在协处理器中重复执行蒙哥马利乘法。 从获得的余数中恢复原始位长度的蒙哥马利乘数的剩余部分。
-
公开(公告)号：US08504602B2
公开(公告)日：2013-08-06
申请号：US13041604
申请日：2011-03-07
IPC分类号： G06F7/72
CPC分类号： G06F7/728
摘要： A modular multiplication processing apparatus is provided that can process modular multiplication of data exceeding a bit length which a coprocessor can readily process, by using the coprocessor based upon Montgomery multiplication In the modular multiplication processing apparatus, data to be subjected to modular multiplication is decomposed, and the decomposed data elements are transformed into a form suitable for Montgomery multiplication, respectively. Further, after respective data elements are transformed to have sizes that can be inputted into a coprocessor, Montgomery multiplication is repeatedly performed in the coprocessor. A remainder of Montgomery multiplication of an original bit length is restored from the obtained remainder.
摘要翻译： 通过使用基于蒙哥马利乘法的协处理器，可以处理超过协处理器可以容易地处理的比特长度的数据的模数乘法的模乘乘处理装置。在模乘乘处理装置中，要进行模乘的数据被分解， 并且分解的数据元素分别被转换成适合于蒙哥马利乘法的形式。 此外，在将各个数据元素变换为具有能够输入协处理器的大小之后，在协处理器中重复执行蒙哥马利乘法。 从获得的余数中恢复原始位长度的蒙哥马利乘数的剩余部分。
-
公开(公告)号：US07904498B2
公开(公告)日：2011-03-08
申请号：US11586542
申请日：2006-10-26
IPC分类号： G06F7/72
CPC分类号： G06F7/728
摘要： A modular multiplication processing apparatus is provided that can process modular multiplication of data exceeding a bit length which a coprocessor can process, by using the coprocessor based upon Montgomery multiplication In the modular multiplication processing apparatus, data to be subjected to modular multiplication is decomposed, and the decomposed data elements are transformed into a form suitable for Montgomery multiplication, respectively. Further, after respective data elements are transformed to have sizes that can be inputted into a coprocessor, Montgomery multiplication is repeatedly performed in the coprocessor. A remainder of Montgomery multiplication of an original bit length is restored from the obtained remainder.
摘要翻译： 提供了一种可以通过使用基于蒙哥马利乘法的协处理器来处理超过协处理器可以处理的位长度的数据的模数乘法的模乘乘处理装置。在乘法运算装置中，要进行模乘的数据被分解， 分解的数据元素分别转换成适合蒙哥马利乘法的形式。 此外，在将各个数据元素变换为具有能够输入协处理器的大小之后，在协处理器中重复执行蒙哥马利乘法。 从获得的余数中恢复原始位长度的蒙哥马利乘数的剩余部分。
-
公开(公告)号：US08374345B2
公开(公告)日：2013-02-12
申请号：US12366679
申请日：2009-02-06
IPC分类号： G06F21/00
CPC分类号： G06F7/72 , G06F2207/7204 , H04L9/3033 , H04L2209/20 , H04L2209/56
摘要： A technique for efficient encryption for use with devices such as smartcards restricted in memory resource, including a calculation unit for reconstructing a large number of small primes, a sieving unit for checking the divisibility of an integer by small primes, a recoding unit for changing the representation of an integer, and a primality testing unit. The sieving unit eliminates “bad” candidates by checking their divisibility by small primes reconstructed by the calculation unit. The primality of the remaining candidates is tested using the primality testing unit. The primality testing unit uses the recoding unit to change the representation of prime candidates. The primality testing unit performs a primality test using the representation after change.
摘要翻译： 一种用于高效加密的技术，用于诸如限制在存储器资源中的智能卡之类的设备，包括用于重建大量小素数的计算单元，用于通过小素数检查整数的可分性的筛选单元，用于改变 一个整数的表示，以及一个原始测试单元。 筛选单位通过由计算单元重建的小素数检查其可分性来消除不良候选者。 使用原始性测试单元测试剩余候选人的原始性。 原始测试单元使用记录单元来改变主要候选者的表示。 原始测试单元使用改变后的表示执行原始测试。
-
公开(公告)号：US20080095360A1
公开(公告)日：2008-04-24
申请号：US11848386
申请日：2007-08-31
CPC分类号： H04L9/3236 , H04L9/0863 , H04L9/0897 , H04L9/3247 , H04L2209/30 , H04L2209/38
摘要： A signature system in which size of data to be transmitted is small and data can be processed efficiently in a Merkle signature system having high security. A processing part 112 of a smartcard 110 divides a message to be signed into groups of specific numbers of bits, starting from the first bit of the message. Then, respective partial one-time signatures of the groups are generated by encrypting each group by a one-way function processing part 112c. The partial one-time signatures are sequentially outputted to a verification apparatus through a interface part 113.
摘要翻译： 其中要发送的数据的大小小并且可以在具有高安全性的Merkle签名系统中有效地处理数据的签名系统。 智能卡110的处理部分112从消息的第一位开始，将要签名的消息划分成特定位数的组。 然后，通过单向函数处理部分112c对每个组进行加密来生成组的相应部分一次签名。 部分一次性签名通过接口部113依次输出到验证装置。
-
公开(公告)号：US20070185950A1
公开(公告)日：2007-08-09
申请号：US11586542
申请日：2006-10-26
IPC分类号： G06F7/00
CPC分类号： G06F7/728
摘要： A modular multiplication processing apparatus is provided that can process modular multiplication of data exceeding a bit length which a coprocessor can process, by using the coprocessor based upon Montgomery multiplication. In the apparatus, data to be subjected to modular multiplication is decomposed, and the decomposed data elements are respectively transformed into a form suitable for Montgomery multiplication. After respective data elements are transformed to have sizes that can be inputted into a coprocessor, Montgomery multiplication is repeatedly performed in the coprocessor. A remainder of Montgomery multiplication of an original bit length is restored from the obtained remainder.
摘要翻译： 提供了一种可以通过使用基于蒙哥马利乘法的协处理器来处理超过协处理器可以处理的位长度的数据的模数乘法的模乘乘处理装置。 在该装置中，要进行模乘的数据被分解，分解的数据元素分别转换成适合于蒙哥马利乘法的形式。 在将各个数据元素变换为具有可以输入协处理器的大小之后，在协处理器中重复执行蒙哥马利乘法。 从获得的余数中恢复原始位长度的蒙哥马利乘数的剩余部分。
-
公开(公告)号：US08291229B2
公开(公告)日：2012-10-16
申请号：US12335683
申请日：2008-12-16
申请人： Camille Vuillaume , Katsuyuki Okeya , Erik Dahmen
发明人： Camille Vuillaume , Katsuyuki Okeya , Erik Dahmen
CPC分类号： H04L63/0853 , G06F21/33 , G06F21/34 , H04L9/3226 , H04L9/3247 , H04L9/3271 , H04L2209/30 , H04L2209/38 , H04L2209/805
摘要： A system and method for authentication and digital signatures on memory-only supports, comprising a read-once memory unit storing secret arrays, whose contents are destroyed upon reading, a standard memory unit storing encrypted arrays, tree data authenticating the encrypted arrays to one single public key, and a certificate of the public key issued by a certificate authority. The memory support sends its public key and certificate to a verifier, receives a challenge which is signed by elements from secret arrays in the read-once memory. The verifier system checks the authenticity of the data revealed from the read-once memory by encrypting it and comparing the result to one of the encrypted arrays, and verifies that the encrypted array authenticates to the public key using tree data. Finally, the verifier checks the authenticity of the public key using the certificate.
摘要翻译： 一种用于仅存储器支持上的认证和数字签名的系统和方法，包括存储秘密阵列的一读存储器单元，其内容在读取时被破坏，存储加密阵列的标准存储器单元，将加密阵列认证为单个 公开密钥和证书颁发机构颁发的公钥证书。 内存支持将其公钥和证书发送给验证者，接收由一次读取内存中的秘密阵列的元素签名的挑战。 验证者系统通过对其进行加密来检查从一次读取的存储器中显示的数据的真实性，并将该结果与一个加密阵列进行比较，并使用树形数据验证加密阵列对公开密钥进行认证。 最后，验证者使用证书检查公钥的真实性。
-
-
-
-
-
-
搜索结果
7 条记录 (耗时 0.019 秒)
