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 条

[41] Modular multiplication in the Montgomery residue number system
Phillips, B
[J]. CONFERENCE RECORD OF THE THIRTY-FIFTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, VOLS 1 AND 2, 2001, : 1637 - 1640
[42] MULTIPLICATIVE OVERFLOW DETECTION IN RESIDUE NUMBER SYSTEM
DEBNATH, RC
PUCKNELL, DA
[J]. ELECTRONICS LETTERS, 1978, 14 (05) : 129 - 130
[43] A NEW INTERPRETATION OF POLYNOMIAL RESIDUE NUMBER SYSTEM
YANG, MC
WU, JL
[J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1994, 42 (08) : 2190 - 2191
[44] New residue number system division algorithm
[J]. 1600, (19):
[45] Implementation of Digital Filters in the Residue Number System
Kaplun, D. I.
Gulvanskiy, V. V.
Klionskiy, D. M.
Kupriyanov, M. S.
Veligosha, A. V.
[J]. PROCEEDINGS OF THE 2016 IEEE NORTH WEST RUSSIA SECTION YOUNG RESEARCHERS IN ELECTRICAL AND ELECTRONIC ENGINEERING CONFERENCE (ELCONRUSNW), 2016, : 220 - 224
[46] A NOVEL DIVISION ALGORITHM FOR THE RESIDUE NUMBER SYSTEM
LU, M
CHIANG, JS
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1992, 41 (08) : 1026 - 1032
[47] Interval arithmetic operations in residue number system
Lee, KJ
[J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2002, E85D (09) : 1361 - 1371
[48] AN IMPLEMENTATION OF THE LMS ALGORITHM IN THE RESIDUE NUMBER SYSTEM
MILLER, DD
POLKY, JN
[J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1984, 31 (05): : 452 - 461
[49] INVERSION OF INTEGER MATRICES IN RESIDUE NUMBER SYSTEM
GAMBERGER, D
[J]. IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1992, 139 (05): : 465 - 468
[50] Parallel FPGA implementation of RSA with residue number systems - Can side-channel threats be avoided?
Ciet, M
Neve, M
Peeters, E
Quisquater, JJ
[J]. PROCEEDINGS OF THE 46TH IEEE INTERNATIONAL MIDWEST SYMPOSIUM ON CIRCUITS & SYSTEMS, VOLS 1-3, 2003, : 806 - 810

← 1 2 3 4 5 →