Residue Number System in RSA coding

被引：0

作者：

Jablonski, Janusz ^{[1
]}

机构：

[1] Uniwersytet Zielonogorski, Wydzial Matemat Informatyki & Ekonometrii, PL-65516 Zielona Gora, Poland

来源：

PRZEGLAD ELEKTROTECHNICZNY | 2010年 / 86卷 / 09期

关键词：

residue number system - RNS; modular exponentiation; cryptography; RSA;

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

This article presents efficiency improvement method for the RSA coding. Proposed solution uses Residue Number System as well as conversion proposed by Wang'a. The Residue Number System (RNS) leads to reduction of size of factors as well as the induction the parallel processing on level of algorithm. In proposed solution the Small Fermat Theory and Wang conversion was used to reduction of exponent in RSA schema. (Residue Number System in RSA coding)

引用

页码：145 / 148

页数：4

共 50 条

[1] A Novel Architecture for RSA based on Residue Number System
Liu, Yaling
Guo, Wei
Su, Jiao
Wei, Jizeng
Sun, Dazhi
[J]. 2011 INTERNATIONAL CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND AUTOMATION (CCCA 2011), VOL II, 2010, : 78 - 81
[2] Hardware Architecture for RSA Cryptography Based on Residue Number System
郭炜
刘亚灵
白松辉
魏继增
孙达志
[J]. Transactions of Tianjin University, 2012, 18 (04) : 237 - 242
[3] Hardware Architecture for RSA Cryptography Based on Residue Number System
郭炜
刘亚灵
白松辉
魏继增
孙达志
[J]. Transactions of Tianjin University, 2012, (04) : 237 - 242
[4] Hardware architecture for RSA cryptography based on Residue number system
Guo W.
Liu Y.
Bai S.
Wei J.
Sun D.
[J]. Transactions of Tianjin University, 2012, 18 (04) : 237 - 242
[5] RSA decryption using the one-hot residue number system
Chren, WA
Brogdon, CH
[J]. PROCEEDINGS OF THE 39TH MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS I-III, 1996, : 551 - 554
[6] A secure image coding scheme using residue number system
Ammar, A
Al Kabbany, A
Youssef, M
Emam, A
[J]. PROCEEDINGS OF THE EIGHTEENTH NATIONAL RADIO SCIENCE CONFERENCE, VOLS 1 AND 2, 2001, : 399 - 405
[7] Error-Correction Coding Using Polynomial Residue Number System
Kalmykov, Igor Anatolyevich
Pashintsev, Vladimir Petrovich
Tyncherov, Kamil Talyatovich
Olenev, Aleksandr Anatolyevich
Chistousov, Nikita Konstantinovich
[J]. APPLIED SCIENCES-BASEL, 2022, 12 (07):
[8] Assessment of Data Obfuscation with Residue Number Coding
Demissie, Biniam Fisseha
Ceccato, Mariano
Tiella, Roberto
[J]. 2015 IEEE/ACM 1ST INTERNATIONAL WORKSHOP ON SOFTWARE PROTECTION (SPRO), 2015, : 38 - 44
[9] On performance of residue number system coded differential space-time-frequency coding
Akol, Roseline N.
Takawira, Fambirai
[J]. 2007 AFRICON, VOLS 1-3, 2007, : 15 - 20
[10] ON THE POLYNOMIAL RESIDUE NUMBER SYSTEM
SKAVANTZOS, A
TAYLOR, FJ
[J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1991, 39 (02) : 376 - 382

← 1 2 3 4 5 →