Optimization of Multidigit Multiplication Based on Discrete (Fourier, Cosine, Sine) Transforms in the Parallel Computing Model
Abstract The authors consider the multidigit multiplication operation, on whose speed the speed of asymmetric cryptographic software and hardware depends. Algorithms for implementing the multiplication of two N-digit numbers based on discrete cosine and sine transforms (DCT and DST) are proposed. Du...
Ausführliche Beschreibung
Autor*in: |
Zadiraka, V. K. [verfasserIn] |
---|
Format: |
Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
2022 |
---|
Schlagwörter: |
---|
Anmerkung: |
© Springer Science+Business Media, LLC, part of Springer Nature 2022. Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law. |
---|
Übergeordnetes Werk: |
Enthalten in: Cybernetics and systems analysis - Springer US, 1992, 58(2022), 4 vom: Juli, Seite 619-639 |
---|---|
Übergeordnetes Werk: |
volume:58 ; year:2022 ; number:4 ; month:07 ; pages:619-639 |
Links: |
---|
DOI / URN: |
10.1007/s10559-022-00495-6 |
---|
Katalog-ID: |
OLC2079835807 |
---|
LEADER | 01000caa a22002652 4500 | ||
---|---|---|---|
001 | OLC2079835807 | ||
003 | DE-627 | ||
005 | 20230506081340.0 | ||
007 | tu | ||
008 | 230131s2022 xx ||||| 00| ||eng c | ||
024 | 7 | |a 10.1007/s10559-022-00495-6 |2 doi | |
035 | |a (DE-627)OLC2079835807 | ||
035 | |a (DE-He213)s10559-022-00495-6-p | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
082 | 0 | 4 | |a 000 |q VZ |
100 | 1 | |a Zadiraka, V. K. |e verfasserin |4 aut | |
245 | 1 | 0 | |a Optimization of Multidigit Multiplication Based on Discrete (Fourier, Cosine, Sine) Transforms in the Parallel Computing Model |
264 | 1 | |c 2022 | |
336 | |a Text |b txt |2 rdacontent | ||
337 | |a ohne Hilfsmittel zu benutzen |b n |2 rdamedia | ||
338 | |a Band |b nc |2 rdacarrier | ||
500 | |a © Springer Science+Business Media, LLC, part of Springer Nature 2022. Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law. | ||
520 | |a Abstract The authors consider the multidigit multiplication operation, on whose speed the speed of asymmetric cryptographic software and hardware depends. Algorithms for implementing the multiplication of two N-digit numbers based on discrete cosine and sine transforms (DCT and DST) are proposed. Due to the use of DCT and DST, the calculations for the real and imaginary parts of the discrete Fourier transform (DFT) of a real even-length signal are separated, which allows translating the complex-number calculations to real-number calculations. The operations of the algorithm are replaced in order to preserve symmetry in the real or imaginary parts of the multidigit numbers, which allows the use of DCT and DST of lower length N / 2 + 1 and increases the possibility of parallelizing in multidigit multiplication. | ||
650 | 4 | |a multidigit multiplication | |
650 | 4 | |a multidigit arithmetic | |
650 | 4 | |a asymmetric cryptography | |
650 | 4 | |a discrete cosine transform | |
650 | 4 | |a discrete sine transform | |
650 | 4 | |a discrete Fourier transform | |
650 | 4 | |a fast Fourier algorithm | |
700 | 1 | |a Tereshchenko, A. M. |4 aut | |
773 | 0 | 8 | |i Enthalten in |t Cybernetics and systems analysis |d Springer US, 1992 |g 58(2022), 4 vom: Juli, Seite 619-639 |w (DE-627)131081225 |w (DE-600)1112963-3 |w (DE-576)029167868 |x 1060-0396 |7 nnns |
773 | 1 | 8 | |g volume:58 |g year:2022 |g number:4 |g month:07 |g pages:619-639 |
856 | 4 | 1 | |u https://doi.org/10.1007/s10559-022-00495-6 |z lizenzpflichtig |3 Volltext |
912 | |a GBV_USEFLAG_A | ||
912 | |a SYSFLAG_A | ||
912 | |a GBV_OLC | ||
912 | |a SSG-OLC-MAT | ||
912 | |a SSG-OPC-MAT | ||
912 | |a GBV_ILN_70 | ||
951 | |a AR | ||
952 | |d 58 |j 2022 |e 4 |c 07 |h 619-639 |
author_variant |
v k z vk vkz a m t am amt |
---|---|
matchkey_str |
article:10600396:2022----::piiainfutdgtutpiainaeodsrtfuiroieiernfr |
hierarchy_sort_str |
2022 |
publishDate |
2022 |
allfields |
10.1007/s10559-022-00495-6 doi (DE-627)OLC2079835807 (DE-He213)s10559-022-00495-6-p DE-627 ger DE-627 rakwb eng 000 VZ Zadiraka, V. K. verfasserin aut Optimization of Multidigit Multiplication Based on Discrete (Fourier, Cosine, Sine) Transforms in the Parallel Computing Model 2022 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media, LLC, part of Springer Nature 2022. Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law. Abstract The authors consider the multidigit multiplication operation, on whose speed the speed of asymmetric cryptographic software and hardware depends. Algorithms for implementing the multiplication of two N-digit numbers based on discrete cosine and sine transforms (DCT and DST) are proposed. Due to the use of DCT and DST, the calculations for the real and imaginary parts of the discrete Fourier transform (DFT) of a real even-length signal are separated, which allows translating the complex-number calculations to real-number calculations. The operations of the algorithm are replaced in order to preserve symmetry in the real or imaginary parts of the multidigit numbers, which allows the use of DCT and DST of lower length N / 2 + 1 and increases the possibility of parallelizing in multidigit multiplication. multidigit multiplication multidigit arithmetic asymmetric cryptography discrete cosine transform discrete sine transform discrete Fourier transform fast Fourier algorithm Tereshchenko, A. M. aut Enthalten in Cybernetics and systems analysis Springer US, 1992 58(2022), 4 vom: Juli, Seite 619-639 (DE-627)131081225 (DE-600)1112963-3 (DE-576)029167868 1060-0396 nnns volume:58 year:2022 number:4 month:07 pages:619-639 https://doi.org/10.1007/s10559-022-00495-6 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT SSG-OPC-MAT GBV_ILN_70 AR 58 2022 4 07 619-639 |
spelling |
10.1007/s10559-022-00495-6 doi (DE-627)OLC2079835807 (DE-He213)s10559-022-00495-6-p DE-627 ger DE-627 rakwb eng 000 VZ Zadiraka, V. K. verfasserin aut Optimization of Multidigit Multiplication Based on Discrete (Fourier, Cosine, Sine) Transforms in the Parallel Computing Model 2022 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media, LLC, part of Springer Nature 2022. Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law. Abstract The authors consider the multidigit multiplication operation, on whose speed the speed of asymmetric cryptographic software and hardware depends. Algorithms for implementing the multiplication of two N-digit numbers based on discrete cosine and sine transforms (DCT and DST) are proposed. Due to the use of DCT and DST, the calculations for the real and imaginary parts of the discrete Fourier transform (DFT) of a real even-length signal are separated, which allows translating the complex-number calculations to real-number calculations. The operations of the algorithm are replaced in order to preserve symmetry in the real or imaginary parts of the multidigit numbers, which allows the use of DCT and DST of lower length N / 2 + 1 and increases the possibility of parallelizing in multidigit multiplication. multidigit multiplication multidigit arithmetic asymmetric cryptography discrete cosine transform discrete sine transform discrete Fourier transform fast Fourier algorithm Tereshchenko, A. M. aut Enthalten in Cybernetics and systems analysis Springer US, 1992 58(2022), 4 vom: Juli, Seite 619-639 (DE-627)131081225 (DE-600)1112963-3 (DE-576)029167868 1060-0396 nnns volume:58 year:2022 number:4 month:07 pages:619-639 https://doi.org/10.1007/s10559-022-00495-6 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT SSG-OPC-MAT GBV_ILN_70 AR 58 2022 4 07 619-639 |
allfields_unstemmed |
10.1007/s10559-022-00495-6 doi (DE-627)OLC2079835807 (DE-He213)s10559-022-00495-6-p DE-627 ger DE-627 rakwb eng 000 VZ Zadiraka, V. K. verfasserin aut Optimization of Multidigit Multiplication Based on Discrete (Fourier, Cosine, Sine) Transforms in the Parallel Computing Model 2022 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media, LLC, part of Springer Nature 2022. Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law. Abstract The authors consider the multidigit multiplication operation, on whose speed the speed of asymmetric cryptographic software and hardware depends. Algorithms for implementing the multiplication of two N-digit numbers based on discrete cosine and sine transforms (DCT and DST) are proposed. Due to the use of DCT and DST, the calculations for the real and imaginary parts of the discrete Fourier transform (DFT) of a real even-length signal are separated, which allows translating the complex-number calculations to real-number calculations. The operations of the algorithm are replaced in order to preserve symmetry in the real or imaginary parts of the multidigit numbers, which allows the use of DCT and DST of lower length N / 2 + 1 and increases the possibility of parallelizing in multidigit multiplication. multidigit multiplication multidigit arithmetic asymmetric cryptography discrete cosine transform discrete sine transform discrete Fourier transform fast Fourier algorithm Tereshchenko, A. M. aut Enthalten in Cybernetics and systems analysis Springer US, 1992 58(2022), 4 vom: Juli, Seite 619-639 (DE-627)131081225 (DE-600)1112963-3 (DE-576)029167868 1060-0396 nnns volume:58 year:2022 number:4 month:07 pages:619-639 https://doi.org/10.1007/s10559-022-00495-6 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT SSG-OPC-MAT GBV_ILN_70 AR 58 2022 4 07 619-639 |
allfieldsGer |
10.1007/s10559-022-00495-6 doi (DE-627)OLC2079835807 (DE-He213)s10559-022-00495-6-p DE-627 ger DE-627 rakwb eng 000 VZ Zadiraka, V. K. verfasserin aut Optimization of Multidigit Multiplication Based on Discrete (Fourier, Cosine, Sine) Transforms in the Parallel Computing Model 2022 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media, LLC, part of Springer Nature 2022. Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law. Abstract The authors consider the multidigit multiplication operation, on whose speed the speed of asymmetric cryptographic software and hardware depends. Algorithms for implementing the multiplication of two N-digit numbers based on discrete cosine and sine transforms (DCT and DST) are proposed. Due to the use of DCT and DST, the calculations for the real and imaginary parts of the discrete Fourier transform (DFT) of a real even-length signal are separated, which allows translating the complex-number calculations to real-number calculations. The operations of the algorithm are replaced in order to preserve symmetry in the real or imaginary parts of the multidigit numbers, which allows the use of DCT and DST of lower length N / 2 + 1 and increases the possibility of parallelizing in multidigit multiplication. multidigit multiplication multidigit arithmetic asymmetric cryptography discrete cosine transform discrete sine transform discrete Fourier transform fast Fourier algorithm Tereshchenko, A. M. aut Enthalten in Cybernetics and systems analysis Springer US, 1992 58(2022), 4 vom: Juli, Seite 619-639 (DE-627)131081225 (DE-600)1112963-3 (DE-576)029167868 1060-0396 nnns volume:58 year:2022 number:4 month:07 pages:619-639 https://doi.org/10.1007/s10559-022-00495-6 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT SSG-OPC-MAT GBV_ILN_70 AR 58 2022 4 07 619-639 |
allfieldsSound |
10.1007/s10559-022-00495-6 doi (DE-627)OLC2079835807 (DE-He213)s10559-022-00495-6-p DE-627 ger DE-627 rakwb eng 000 VZ Zadiraka, V. K. verfasserin aut Optimization of Multidigit Multiplication Based on Discrete (Fourier, Cosine, Sine) Transforms in the Parallel Computing Model 2022 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media, LLC, part of Springer Nature 2022. Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law. Abstract The authors consider the multidigit multiplication operation, on whose speed the speed of asymmetric cryptographic software and hardware depends. Algorithms for implementing the multiplication of two N-digit numbers based on discrete cosine and sine transforms (DCT and DST) are proposed. Due to the use of DCT and DST, the calculations for the real and imaginary parts of the discrete Fourier transform (DFT) of a real even-length signal are separated, which allows translating the complex-number calculations to real-number calculations. The operations of the algorithm are replaced in order to preserve symmetry in the real or imaginary parts of the multidigit numbers, which allows the use of DCT and DST of lower length N / 2 + 1 and increases the possibility of parallelizing in multidigit multiplication. multidigit multiplication multidigit arithmetic asymmetric cryptography discrete cosine transform discrete sine transform discrete Fourier transform fast Fourier algorithm Tereshchenko, A. M. aut Enthalten in Cybernetics and systems analysis Springer US, 1992 58(2022), 4 vom: Juli, Seite 619-639 (DE-627)131081225 (DE-600)1112963-3 (DE-576)029167868 1060-0396 nnns volume:58 year:2022 number:4 month:07 pages:619-639 https://doi.org/10.1007/s10559-022-00495-6 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT SSG-OPC-MAT GBV_ILN_70 AR 58 2022 4 07 619-639 |
language |
English |
source |
Enthalten in Cybernetics and systems analysis 58(2022), 4 vom: Juli, Seite 619-639 volume:58 year:2022 number:4 month:07 pages:619-639 |
sourceStr |
Enthalten in Cybernetics and systems analysis 58(2022), 4 vom: Juli, Seite 619-639 volume:58 year:2022 number:4 month:07 pages:619-639 |
format_phy_str_mv |
Article |
institution |
findex.gbv.de |
topic_facet |
multidigit multiplication multidigit arithmetic asymmetric cryptography discrete cosine transform discrete sine transform discrete Fourier transform fast Fourier algorithm |
dewey-raw |
000 |
isfreeaccess_bool |
false |
container_title |
Cybernetics and systems analysis |
authorswithroles_txt_mv |
Zadiraka, V. K. @@aut@@ Tereshchenko, A. M. @@aut@@ |
publishDateDaySort_date |
2022-07-01T00:00:00Z |
hierarchy_top_id |
131081225 |
dewey-sort |
0 |
id |
OLC2079835807 |
language_de |
englisch |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">OLC2079835807</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230506081340.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">230131s2022 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s10559-022-00495-6</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2079835807</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s10559-022-00495-6-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">000</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Zadiraka, V. K.</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Optimization of Multidigit Multiplication Based on Discrete (Fourier, Cosine, Sine) Transforms in the Parallel Computing Model</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2022</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© Springer Science+Business Media, LLC, part of Springer Nature 2022. Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract The authors consider the multidigit multiplication operation, on whose speed the speed of asymmetric cryptographic software and hardware depends. Algorithms for implementing the multiplication of two N-digit numbers based on discrete cosine and sine transforms (DCT and DST) are proposed. Due to the use of DCT and DST, the calculations for the real and imaginary parts of the discrete Fourier transform (DFT) of a real even-length signal are separated, which allows translating the complex-number calculations to real-number calculations. The operations of the algorithm are replaced in order to preserve symmetry in the real or imaginary parts of the multidigit numbers, which allows the use of DCT and DST of lower length N / 2 + 1 and increases the possibility of parallelizing in multidigit multiplication.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">multidigit multiplication</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">multidigit arithmetic</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">asymmetric cryptography</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">discrete cosine transform</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">discrete sine transform</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">discrete Fourier transform</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">fast Fourier algorithm</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Tereshchenko, A. M.</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Cybernetics and systems analysis</subfield><subfield code="d">Springer US, 1992</subfield><subfield code="g">58(2022), 4 vom: Juli, Seite 619-639</subfield><subfield code="w">(DE-627)131081225</subfield><subfield code="w">(DE-600)1112963-3</subfield><subfield code="w">(DE-576)029167868</subfield><subfield code="x">1060-0396</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:58</subfield><subfield code="g">year:2022</subfield><subfield code="g">number:4</subfield><subfield code="g">month:07</subfield><subfield code="g">pages:619-639</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s10559-022-00495-6</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OPC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">58</subfield><subfield code="j">2022</subfield><subfield code="e">4</subfield><subfield code="c">07</subfield><subfield code="h">619-639</subfield></datafield></record></collection>
|
author |
Zadiraka, V. K. |
spellingShingle |
Zadiraka, V. K. ddc 000 misc multidigit multiplication misc multidigit arithmetic misc asymmetric cryptography misc discrete cosine transform misc discrete sine transform misc discrete Fourier transform misc fast Fourier algorithm Optimization of Multidigit Multiplication Based on Discrete (Fourier, Cosine, Sine) Transforms in the Parallel Computing Model |
authorStr |
Zadiraka, V. K. |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)131081225 |
format |
Article |
dewey-ones |
000 - Computer science, information & general works |
delete_txt_mv |
keep |
author_role |
aut aut |
collection |
OLC |
remote_str |
false |
illustrated |
Not Illustrated |
issn |
1060-0396 |
topic_title |
000 VZ Optimization of Multidigit Multiplication Based on Discrete (Fourier, Cosine, Sine) Transforms in the Parallel Computing Model multidigit multiplication multidigit arithmetic asymmetric cryptography discrete cosine transform discrete sine transform discrete Fourier transform fast Fourier algorithm |
topic |
ddc 000 misc multidigit multiplication misc multidigit arithmetic misc asymmetric cryptography misc discrete cosine transform misc discrete sine transform misc discrete Fourier transform misc fast Fourier algorithm |
topic_unstemmed |
ddc 000 misc multidigit multiplication misc multidigit arithmetic misc asymmetric cryptography misc discrete cosine transform misc discrete sine transform misc discrete Fourier transform misc fast Fourier algorithm |
topic_browse |
ddc 000 misc multidigit multiplication misc multidigit arithmetic misc asymmetric cryptography misc discrete cosine transform misc discrete sine transform misc discrete Fourier transform misc fast Fourier algorithm |
format_facet |
Aufsätze Gedruckte Aufsätze |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
nc |
hierarchy_parent_title |
Cybernetics and systems analysis |
hierarchy_parent_id |
131081225 |
dewey-tens |
000 - Computer science, knowledge & systems |
hierarchy_top_title |
Cybernetics and systems analysis |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)131081225 (DE-600)1112963-3 (DE-576)029167868 |
title |
Optimization of Multidigit Multiplication Based on Discrete (Fourier, Cosine, Sine) Transforms in the Parallel Computing Model |
ctrlnum |
(DE-627)OLC2079835807 (DE-He213)s10559-022-00495-6-p |
title_full |
Optimization of Multidigit Multiplication Based on Discrete (Fourier, Cosine, Sine) Transforms in the Parallel Computing Model |
author_sort |
Zadiraka, V. K. |
journal |
Cybernetics and systems analysis |
journalStr |
Cybernetics and systems analysis |
lang_code |
eng |
isOA_bool |
false |
dewey-hundreds |
000 - Computer science, information & general works |
recordtype |
marc |
publishDateSort |
2022 |
contenttype_str_mv |
txt |
container_start_page |
619 |
author_browse |
Zadiraka, V. K. Tereshchenko, A. M. |
container_volume |
58 |
class |
000 VZ |
format_se |
Aufsätze |
author-letter |
Zadiraka, V. K. |
doi_str_mv |
10.1007/s10559-022-00495-6 |
dewey-full |
000 |
title_sort |
optimization of multidigit multiplication based on discrete (fourier, cosine, sine) transforms in the parallel computing model |
title_auth |
Optimization of Multidigit Multiplication Based on Discrete (Fourier, Cosine, Sine) Transforms in the Parallel Computing Model |
abstract |
Abstract The authors consider the multidigit multiplication operation, on whose speed the speed of asymmetric cryptographic software and hardware depends. Algorithms for implementing the multiplication of two N-digit numbers based on discrete cosine and sine transforms (DCT and DST) are proposed. Due to the use of DCT and DST, the calculations for the real and imaginary parts of the discrete Fourier transform (DFT) of a real even-length signal are separated, which allows translating the complex-number calculations to real-number calculations. The operations of the algorithm are replaced in order to preserve symmetry in the real or imaginary parts of the multidigit numbers, which allows the use of DCT and DST of lower length N / 2 + 1 and increases the possibility of parallelizing in multidigit multiplication. © Springer Science+Business Media, LLC, part of Springer Nature 2022. Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law. |
abstractGer |
Abstract The authors consider the multidigit multiplication operation, on whose speed the speed of asymmetric cryptographic software and hardware depends. Algorithms for implementing the multiplication of two N-digit numbers based on discrete cosine and sine transforms (DCT and DST) are proposed. Due to the use of DCT and DST, the calculations for the real and imaginary parts of the discrete Fourier transform (DFT) of a real even-length signal are separated, which allows translating the complex-number calculations to real-number calculations. The operations of the algorithm are replaced in order to preserve symmetry in the real or imaginary parts of the multidigit numbers, which allows the use of DCT and DST of lower length N / 2 + 1 and increases the possibility of parallelizing in multidigit multiplication. © Springer Science+Business Media, LLC, part of Springer Nature 2022. Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law. |
abstract_unstemmed |
Abstract The authors consider the multidigit multiplication operation, on whose speed the speed of asymmetric cryptographic software and hardware depends. Algorithms for implementing the multiplication of two N-digit numbers based on discrete cosine and sine transforms (DCT and DST) are proposed. Due to the use of DCT and DST, the calculations for the real and imaginary parts of the discrete Fourier transform (DFT) of a real even-length signal are separated, which allows translating the complex-number calculations to real-number calculations. The operations of the algorithm are replaced in order to preserve symmetry in the real or imaginary parts of the multidigit numbers, which allows the use of DCT and DST of lower length N / 2 + 1 and increases the possibility of parallelizing in multidigit multiplication. © Springer Science+Business Media, LLC, part of Springer Nature 2022. Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law. |
collection_details |
GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT SSG-OPC-MAT GBV_ILN_70 |
container_issue |
4 |
title_short |
Optimization of Multidigit Multiplication Based on Discrete (Fourier, Cosine, Sine) Transforms in the Parallel Computing Model |
url |
https://doi.org/10.1007/s10559-022-00495-6 |
remote_bool |
false |
author2 |
Tereshchenko, A. M. |
author2Str |
Tereshchenko, A. M. |
ppnlink |
131081225 |
mediatype_str_mv |
n |
isOA_txt |
false |
hochschulschrift_bool |
false |
doi_str |
10.1007/s10559-022-00495-6 |
up_date |
2024-07-04T02:10:47.024Z |
_version_ |
1803612635292237824 |
fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">OLC2079835807</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230506081340.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">230131s2022 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s10559-022-00495-6</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2079835807</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s10559-022-00495-6-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">000</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Zadiraka, V. K.</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Optimization of Multidigit Multiplication Based on Discrete (Fourier, Cosine, Sine) Transforms in the Parallel Computing Model</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2022</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© Springer Science+Business Media, LLC, part of Springer Nature 2022. Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract The authors consider the multidigit multiplication operation, on whose speed the speed of asymmetric cryptographic software and hardware depends. Algorithms for implementing the multiplication of two N-digit numbers based on discrete cosine and sine transforms (DCT and DST) are proposed. Due to the use of DCT and DST, the calculations for the real and imaginary parts of the discrete Fourier transform (DFT) of a real even-length signal are separated, which allows translating the complex-number calculations to real-number calculations. The operations of the algorithm are replaced in order to preserve symmetry in the real or imaginary parts of the multidigit numbers, which allows the use of DCT and DST of lower length N / 2 + 1 and increases the possibility of parallelizing in multidigit multiplication.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">multidigit multiplication</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">multidigit arithmetic</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">asymmetric cryptography</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">discrete cosine transform</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">discrete sine transform</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">discrete Fourier transform</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">fast Fourier algorithm</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Tereshchenko, A. M.</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Cybernetics and systems analysis</subfield><subfield code="d">Springer US, 1992</subfield><subfield code="g">58(2022), 4 vom: Juli, Seite 619-639</subfield><subfield code="w">(DE-627)131081225</subfield><subfield code="w">(DE-600)1112963-3</subfield><subfield code="w">(DE-576)029167868</subfield><subfield code="x">1060-0396</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:58</subfield><subfield code="g">year:2022</subfield><subfield code="g">number:4</subfield><subfield code="g">month:07</subfield><subfield code="g">pages:619-639</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s10559-022-00495-6</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OPC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">58</subfield><subfield code="j">2022</subfield><subfield code="e">4</subfield><subfield code="c">07</subfield><subfield code="h">619-639</subfield></datafield></record></collection>
|
score |
7.397996 |