Faster CRT-RSA decryption towards RFID applications

被引：0
|
作者：
Maitra S. [1 ]
Sarkar S. [1 ]
Chowdhury M.U. [2 ]
机构：
[1] Applied Statistics Unit, Indian Statistical Institute, Kolkata 700 108
[2] School of Information Technology, Deakin University, Melbourne Campus, Burwood, VIC 3125
来源：
Cryptology and Information Security Series | 2010年 / 4卷
关键词：
CRT-RSA; Cryptography; Factorization; Fast Decryption; RFID; RSA;
D O I：
10.3233/978-1-60750-485-6-61
中图分类号：
学科分类号：
摘要：
In this paper we present a strategy to design the RSA parameters in such a manner so that the CRT-RSA decryption becomes more efficient than the existing methods. We achieve around 21% improvement in speed over the currently best known implementation strategy for CRT-RSA decryption with our properly chosen parameters that also helps in terms of less memory requirement. Moreover, we argue in detail the cryptographic security regarding our choice of the secret parameters. © 2010 The authors and IOS Press. All rights reserved.
引用
收藏
页码：61 / 72
页数：11
相关论文
共 26 条
  • [1] Efficient CRT-RSA Decryption for Small Encryption Exponents
    Maitra, Subhamoy
    Sarkar, Santanu
    TOPICS IN CRYPTOLOGY - CT-RSA 2010, PROCEEDINGS, 2010, 5985 : 26 - 40
  • [2] Partial Key Exposure Attack on CRT-RSA
    Sarkar, Santanu
    Maitra, Subhamoy
    APPLIED CRYPTOGRAPHY AND NETWORK SECURITY, 2009, 5536 : 473 - 484
  • [3] Side Channel Attack to Actual Cryptanalysis: Breaking CRT-RSA with Low Weight Decryption Exponents
    Sarkar, Santanu
    Maitra, Subhamoy
    CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS - CHES 2012, 2012, 7428 : 476 - 493
  • [4] Partial Key Exposure Attack on CRT-RSA
    Sarkar, Santanu
    Venkateswarlu, Ayineedi
    PROGRESS IN CRYPTOLOGY - INDOCRYPT 2014, 2014, 8885 : 255 - 264
  • [5] CRT-RSA 算法的选择明文攻击
    李增局
    彭乾
    史汝辉
    李超
    马志鹏
    李海滨
    密码学报, 2016, 3 (05) : 447 - 461
  • [6] CRT-RSA算法安全性分析
    费晓飞
    胡捍英
    微计算机信息, 2009, 25 (03) : 54 - 55+38
  • [7] (In)security against fault injection attacks for CRT-RSA implementations
    Berzati, Alexandre
    Canovas, Cecile
    Goubin, Louis
    FDTC 2008: FAULT DIAGNOSIS AND TOLERANCE IN CRYPTOGRAPHY, PROCEEDINGS, 2008, : 101 - +
  • [8] An optimised homomorphic CRT-RSA algorithm for secure and efficient communication
    Abid R.
    Iwendi C.
    Javed A.R.
    Rizwan M.
    Jalil Z.
    Anajemba J.H.
    Biamba C.
    Personal and Ubiquitous Computing, 2023, 27 (3) : 1405 - 1418
  • [9] 部分私钥泄露下的CRT-RSA分析
    袁海峰
    屈龙江
    王世雄
    杨智超
    李超
    系统科学与数学, 2018, 38 (12) : 1449 - 1463
  • [10] A CRT-RSA algorithm secure against hardware fault attacks
    Liu, Sining
    King, Brian
    Wang, Wei
    DASC 2006: 2ND IEEE INTERNATIONAL SYMPOSIUM ON DEPENDABLE, AUTONOMIC AND SECURE COMPUTING, PROCEEDINGS, 2006, : 51 - +
123