{"entities":{"Q543014":{"pageid":544781,"ns":120,"title":"Item:Q543014","lastrevid":62627016,"modified":"2026-04-11T07:21:59Z","type":"item","id":"Q543014","labels":{"en":{"language":"en","value":"Revisiting sum of residues modular multiplication"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5910092"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543014$EAB97240-87D4-4C84-B9E6-E17315408EA1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aba798dfa8ada5a93ffc3fb72b0b315641fcf8ad","datavalue":{"value":{"text":"Revisiting sum of residues modular multiplication","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q543014$BA267AEF-CF08-4766-A8D3-C1F9698FE5B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c10f390e06d2a99c4b96626ad13056d768ab8cec","datavalue":{"value":"1229.94046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543014$F40F624D-444B-4B2C-9877-2AB6CC9CBC73","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4618e6556214ad2ad3ea71126afdd87d764c3f35","datavalue":{"value":"10.1155/2010/657076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543014$E2133766-547A-406D-BD99-00484D7A3592","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6ccf8ddc6a30b9b11514e851fdb7efb0c223587","datavalue":{"value":{"entity-type":"item","numeric-id":543012,"id":"Q543012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543014$4F7AED1F-8541-4A6A-BB4A-723381614FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e284128c09b5ec3c17d90dcbfede837e48933cf9","datavalue":{"value":{"entity-type":"item","numeric-id":969621,"id":"Q969621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543014$E8353932-603A-4189-9143-48011789BE0A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d0566231dc595afdfc5de67792cf67b196a5aec4","datavalue":{"value":{"entity-type":"item","numeric-id":355841,"id":"Q355841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543014$D79078BC-3920-45AB-8AE9-4000A2C518B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a9da3e2cf3b9d96f1075fbe50eeeb3bf407d9491","datavalue":{"value":{"time":"+2011-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q543014$51C4B998-69C6-4BF5-89B7-B005F8B48D69","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f546a8162f2a4076516b0b17713716cdfeaccb2d","datavalue":{"value":"Summary: In the 1980s, when the introduction of public key cryptography spurred interest in modular multiplication, many implementations performed modular multiplication using a sum of residues. As the field matured, sum of residues modular multiplication lost favor to the extent that all recent surveys have either overlooked it or incorporated it within a larger class of reduction algorithms. In this paper, we present a new taxonomy of modular multiplication algorithms. We include sum of residues as one of four classes and argue why it should be considered different to the other, now more common, algorithms. We then apply techniques developed for other algorithms to reinvigorate sum of residues modular multiplication. We compare FPGA implementations of modular multiplication up to 24 bits wide. The sum of residues multipliers demonstrate reduced latency at nearly 50\\% compared to Montgomery architectures at the cost of nearly doubled circuit area. The new multipliers are useful for systems based on the residue number system (RNS).","type":"string"},"datatype":"string"},"type":"statement","id":"Q543014$BACBC271-03A0-43B1-8230-4B45EBE01E33","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543014$182399BA-EABC-483B-A777-517944249CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd80e9ade304e6b9b43fd50d0c3436276c3c217e","datavalue":{"value":"68M07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543014$E0D80FD0-359C-4E49-A53D-09FA1B56F7F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f4c8356ea5c504ae6042bb8938969d117451c33","datavalue":{"value":"5910092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543014$F81BEC46-C065-44CB-91FB-DC41B56A7474","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543014$6E1B7E5A-E010-45DA-87F0-C99EDF5DD29F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"88977e33ddbb26c8700d06d7775d9dfb29614ffe","datavalue":{"value":"https://doi.org/10.1155/2010/657076","type":"string"},"datatype":"url"},"type":"statement","id":"Q543014$5C1BE580-0608-42CA-A258-155FC7D6DFDE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3d36a3479442f9b6f7771b6118eb2a7a8796deb7","datavalue":{"value":"W1971111579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543014$6C94AD84-8680-44DB-BD77-0107C7E2626D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a3759a3533627d029e9c437f7a7792b44b49be62","datavalue":{"value":"Q58651992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543014$7A58DE91-6834-4BD8-AC23-6B3A7F5D1A57","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2654d5ff3827fcd8097156ceeea53d97ceca9c2","datavalue":{"value":{"entity-type":"item","numeric-id":3347947,"id":"Q3347947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543014$7218A519-BB9F-40C1-A405-6EDB1206034D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bdb1657a388c9fc50a7227377aeb7952b7c035d","datavalue":{"value":{"entity-type":"item","numeric-id":3668870,"id":"Q3668870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543014$9FDAD075-85EB-4DF3-BE25-7EB8E74DF3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"265b7ad2f516d90f3a4c414b17f36a0fc5169f2e","datavalue":{"value":{"entity-type":"item","numeric-id":3795599,"id":"Q3795599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543014$8A0E6411-DFEB-4D20-A3D1-D5FF50556241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a1a6a287d9243437b8a676a895453e0737ae618","datavalue":{"value":{"entity-type":"item","numeric-id":5553682,"id":"Q5553682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543014$4CA24A5C-6ACB-415D-8E07-85403CCFB839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5583a82c9bc053df48130f76f98c61c779772d93","datavalue":{"value":{"entity-type":"item","numeric-id":1606999,"id":"Q1606999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543014$9894A48A-B847-4CA7-9EB8-E49BB2C555BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5b7252657aca7f8d41297e003c030eb18c6c8b3","datavalue":{"value":{"entity-type":"item","numeric-id":3673107,"id":"Q3673107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543014$7B065224-196E-4458-B7FF-922D0943114C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd3968ca8597205bf91534947ced44d7e4874382","datavalue":{"value":{"entity-type":"item","numeric-id":4035728,"id":"Q4035728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543014$B2098B5C-CEBB-47CB-B920-F12C7FA29D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a38fb4d5b383ee18ed3db1a3c96ca0c0b9a27e4","datavalue":{"value":{"entity-type":"item","numeric-id":4341745,"id":"Q4341745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543014$BD688FEB-2227-4BBB-B25F-97128CB42667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c4a28f341637d4cbf96874a18d713bc5f5441d","datavalue":{"value":{"entity-type":"item","numeric-id":4502771,"id":"Q4502771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543014$838687B3-2942-4EC4-A184-CEAAD82486B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"763f2d17fd32f4b4cf4ca69fa08c7f5c2c437bc9","datavalue":{"value":{"entity-type":"item","numeric-id":4797394,"id":"Q4797394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543014$7D8D107B-0E1B-4EA7-AFA8-2839FAD9CB8C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a039e80ed630e7662cb5fe7fe4466e184697665","datavalue":{"value":{"entity-type":"item","numeric-id":969623,"id":"Q969623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de2ce8affc800e8718faacbc9fb64226981ff9b0","datavalue":{"value":{"amount":"+0.8385173678398132","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q543014$AA69A9F7-5A54-431C-A3D2-884F26CB85FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd4203972873bb68b9b7555cc6621d5376f47472","datavalue":{"value":{"entity-type":"item","numeric-id":3109983,"id":"Q3109983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3987f43536e7430bbbfc93f65e00a981a53ad756","datavalue":{"value":{"amount":"+0.765704870223999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q543014$8FE05683-4ACA-4382-836F-711C98E7DCB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2006a0fd83a8461afa1f2beb2ca49f81c984706c","datavalue":{"value":{"entity-type":"item","numeric-id":2399132,"id":"Q2399132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db3ccd08fee57a2a5c7a355d523faf1f625642dc","datavalue":{"value":{"amount":"+0.763357937335968","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q543014$F8B84E9A-BC29-4202-A2C5-BC3431C9DFA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6ca89195f2923a0d3f6a10e067846507efe29fa","datavalue":{"value":{"entity-type":"item","numeric-id":5307442,"id":"Q5307442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ee21699dc1ecdb8610323b159adc13692478835","datavalue":{"value":{"amount":"+0.7633259892463684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q543014$F6DF855C-68C8-4103-B03F-161F338AC268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"265b7c5af7b5733a3adc5d91de8879dd0c31440c","datavalue":{"value":{"entity-type":"item","numeric-id":814756,"id":"Q814756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f7391d36a1b91c75d3d003922d55d83d63e81a5","datavalue":{"value":{"amount":"+0.7632137537002563","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q543014$6370C37F-5A14-4D55-8E99-73A86ED65172","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543014$874A4ABA-A592-4874-99D1-7D985EFB8441","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Revisiting sum of residues modular multiplication","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Revisiting_sum_of_residues_modular_multiplication"}}}}}