Original title:
Simulace šifrovacího algoritmu RSA v MATLABU
Translated title:
Simulation of the enciphering algorithm RSA in MATLAB
Authors:
Čížek, Václav ; Švandová, Hana Document type: Papers Conference/Event: MATLAB 2004 /12./, Praha (CZ), 2004-11-04
Year:
2004
Language:
cze Abstract:
[cze][eng] Šifrovací algoritmus RSA je dodnes považován za jeden z téměř nerozluštitelných způsobů šifrování. V současné době je používán i pro účely elektronického podpisu. Algoritmus je založen na elementárních poznatcích z teorie čísel, jako je kongruence, Eulerova funkce a modulární inverse. Protože některé číselně teoretické operace lze zpracovávat i MATLABem, je uvedeno jak algoritmus v něm simulovat. Jsou ukázány výsledky a některá úskalí simulace tohoto algoritmu na standanrdním PC.Enciphering algorithm RSA is up to now hold for one almost not decipherable methods of enciphering. At present it is used also for the electronic signature. The algorithm is based on elementary knowledge in number theory like congruence, Euler function and modular inversion. Because some number theoretic operations mey be processed in MATLAB it is shown, how the RSA algorithm can be simulated in MATLAB. Results and some simulation difficulties of the RSA algorithm are presented.
Keywords:
codes; number theory Project no.: CEZ:AV0Z2067918 (CEP) Host item entry: MATLAB 2004. Sborník příspěvků 12. ročníku konference, ISBN 80-7080-550-1
Institution: Institute of Photonics and Electronics AS ČR
(web)
Document availability information: Fulltext is available at the institute of the Academy of Sciences. Original record: http://hdl.handle.net/11104/0013140