首页>
外国专利>
Method and apparatus for memory efficient variants of public key encryption and identification schemes for smart card applications
Method and apparatus for memory efficient variants of public key encryption and identification schemes for smart card applications
展开▼
机译:用于智能卡应用的公钥加密和识别方案的内存有效变体的方法和装置
展开▼
页面导航
摘要
著录项
相似文献
摘要
A method of computing in a space- efficient and cryptographically-secure way a randomized variant of the modular product z = x*y (mod n) comprising the steps of: (a) storing two k-byte number x and y in memory of a smart card including memory, a microprocessor and I/O, (b) computing the i-th tyte of the result of z' = x*y + r*n where y is a randomly chosen integer in a range [o, b] and n is the product of two large primes p and q, using double convolution by (i) setting c = 0 (ii) for i = 0, 1...k-1, computing (c) transmitting the low-order byte of t as z1 via the I/O of the smart card, (d) repeating the computation and transmission of steps (b) and (c) using the number represented by the other bytes of t for c. 1663 כ" ג בתמוז התש" ס - July 26, 2000
展开▼
机译:一种以节省空间和密码安全的方式计算模块化乘积z = x * y(mod n)的随机变量的方法,该方法包括以下步骤:(a)将两个k字节数x和y存储在存储器中包括内存,微处理器和I / O的智能卡,(b)计算z'= x * y + r * n的结果的第i个ty,其中y是在[o,b ]和n是两个大质数p和q的乘积,使用双卷积,方法是(i)将c = 0设置为(ii)i = 0,1 ... k-1,计算(c)传输低阶通过智能卡的I / O将t的字节作为z1,(d)使用t的其他字节代表c重复步骤(b)和(c)的计算和传输。 1663年“גגבתמוזהתש”ס-2000年7月26日
展开▼