{"entities":{"Q5948833":{"pageid":8125635,"ns":120,"title":"Item:Q5948833","lastrevid":47702326,"modified":"2026-01-02T11:42:32Z","type":"item","id":"Q5948833","labels":{"en":{"language":"en","value":"Design of a linear systolic array for computing modular multiplication and squaring in \\(\\text{GF}(2^m)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1672057"}},"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":"Q5948833$CC75A48A-8066-4FDA-B825-934648E9DEB0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4ed246e9386e85faed1f9a38b594d0b663af8dc","datavalue":{"value":{"text":"Design of a linear systolic array for computing modular multiplication and squaring in \\(\\text{GF}(2^m)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5948833$B0535387-D4CF-4B65-BB6F-9C5ED2B3F943","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba4a279077dcca3f52f702f6d5c5bfdc3d6abd04","datavalue":{"value":"0994.68065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948833$23B63A5B-B39F-4FD3-B08F-5CE64F7327E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f832ca1772f740f21f1b3461538067413c1c185","datavalue":{"value":"10.1016/S0898-1221(01)00147-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948833$443D7BBC-91CD-42E9-AD4A-3C885499D66A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3629fb34785dca2d8ee87d6a97c3a6443168908","datavalue":{"value":{"entity-type":"item","numeric-id":214656,"id":"Q214656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948833$EACB2974-CA47-4E42-9CC5-0D648D4A8D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"516d0b5ec7fb66b8517f66be878201e671321350","datavalue":{"value":{"entity-type":"item","numeric-id":214657,"id":"Q214657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948833$5741DA05-81FB-4625-8F3A-D8D350E3943D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c31c447ae09e55a058a41ea50df304e91e1cda1","datavalue":{"value":{"entity-type":"item","numeric-id":214658,"id":"Q214658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948833$A5591475-66FB-43AF-8240-0DD4B9F3F8D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f52a0e4c180c8307b2c479d18bb8e36bf3df509","datavalue":{"value":{"time":"+2001-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5948833$9F236615-B739-4754-B9FB-042750071419","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4418b7d4f2a0250db5c25bb23e561efd56a43eb7","datavalue":{"value":{"entity-type":"item","numeric-id":587571,"id":"Q587571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948833$2A0947C9-399E-4123-9BF3-5E1E74999D3E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"58bd804a9b32ab16fea71636cf187b83a20de8f7","datavalue":{"value":"68P25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948833$6CCCA6F9-C28C-4B96-9321-7FF8C2CBA586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3cb322112ae56aec500b334b7351f32fb107365","datavalue":{"value":"68W35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948833$01977863-C614-44F8-926F-5EC272F4A4EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd80e9ade304e6b9b43fd50d0c3436276c3c217e","datavalue":{"value":"68M07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948833$CB27779F-614B-42FC-9829-83E9005B3934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948833$BA4256BA-C11F-4B52-8DEF-1AFA4323EADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948833$D31B28CB-699B-4AE1-94D5-EB6DE70F2421","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9ebc14322d4379118e7efc67843df7b328ea9cf","datavalue":{"value":"1672057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948833$3034A1C4-7753-4335-A3A0-ECC17BC1F824","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8386d80d4ac63103a55c28ce581850c79d5a9342","datavalue":{"value":"modular exponentiation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948833$CD258652-01EF-4632-AA24-5AB77B77ED90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5a0691f8c9e804868a0aa7b7f13a994c04ccecb","datavalue":{"value":"Montgomery modular multiplication algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948833$753D00E2-B1DC-4998-A278-322AAEA07EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cca7fcd295eb9f695785426eee51f5160fdc1137","datavalue":{"value":"systolic array","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948833$0BD5DF3A-F69A-4A49-B1D1-C403382B79FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6fcb91809a823eebfd748dd0f86e0da861ad00e","datavalue":{"value":"VLSI implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948833$DC52A87A-C8F4-418E-BFE0-E481601582A0","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":"Q5948833$F924C4C8-B0C5-4944-A232-EE4144CB8B13","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e40651885e589ae16736b2ed26430168a8207418","datavalue":{"value":{"entity-type":"item","numeric-id":3875826,"id":"Q3875826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948833$486BC8A9-061A-4A8A-B1B3-3E459761CC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc4c2f534223ec34c41fed80e42cbca489663773","datavalue":{"value":{"entity-type":"item","numeric-id":3689092,"id":"Q3689092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948833$3EC68D05-F130-4526-9DE2-274093761838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65a3235d0210b989f7c9d19a11f178092fc4d19a","datavalue":{"value":{"entity-type":"item","numeric-id":5636784,"id":"Q5636784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948833$883BC2E6-DE8F-4239-8666-7CFCBD41F9D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a504144a6959fe932873488d5e817f0d381f7e6","datavalue":{"value":{"entity-type":"item","numeric-id":5724274,"id":"Q5724274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948833$24E3DCE1-ACF0-4203-BAA2-75E687FB2B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eabae9051638fb7c8b27facd0fdb72873516a482","datavalue":{"value":{"entity-type":"item","numeric-id":3309615,"id":"Q3309615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948833$AFB05788-9B40-42E0-BF4A-9B6796310986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78764bc73914c1c6a90641e6d50040f1bb3f686b","datavalue":{"value":{"entity-type":"item","numeric-id":3337374,"id":"Q3337374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948833$53451D07-0589-4F57-ADE2-6E18E4696A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f61d49b59d6ddddd441b0e63d321123095ffdd4","datavalue":{"value":{"entity-type":"item","numeric-id":3682399,"id":"Q3682399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948833$5117AD86-DB75-4AD3-97DD-7F91A357FB25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d0ff209a8c00e6853b2c43b2e31810805788f0","datavalue":{"value":{"entity-type":"item","numeric-id":3935355,"id":"Q3935355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948833$CD64A39F-B66B-4AC0-B25E-2E21E43113BD","rank":"normal"},{"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":"Q5948833$04EEC153-019F-45DF-9778-10B005C90C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af4372929913e27ec68d1ce86eed3e03fa51d34b","datavalue":{"value":{"entity-type":"item","numeric-id":3136478,"id":"Q3136478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948833$A33E4EE9-4D7B-4A43-8D2A-215BDE9DC446","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"849368cc68aab48c63efa841660970181902ad24","datavalue":{"value":"https://doi.org/10.1016/s0898-1221(01)00147-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q5948833$BA80AA52-19FA-4475-AC85-E82CDF5F0B50","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"41873f1e8211bdb185bbb123a3157fb0910f9fac","datavalue":{"value":"W2025569319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948833$A506CEB7-154B-4795-9456-1470957FB7D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948833$FF2CB21B-667F-4698-9829-63953A6A5E65","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dd63ddf9d2c06261f7818ee197b251784a780650","datavalue":{"value":"Many public key cryptosystems make heavy use of modular arithmetics, with the modular exponentiation being the operation that plays important role in the overall time complexity of such algorithms. Standard implementation of the exponentiation operation makes use of a series of squaring and multiplication operations. In the paper linear systolic array for computing the modular multiplication and squaring simultaneously in \\(GF(2^m)\\) is proposed -- the array can be efficiently used for the modular exponentation in \\(GF(2^m)\\). NEWLINENEWLINENEWLINEThe authors first analyze Montgomery multiplication algorithm to identify the common computational parts to perform concurrent execution of both modular squaring and multiplication in the modular exponentiation. Then they use formal approach to derive resulting systolic array, namely after deriving a dependence graph for the recurrence Montgomery algorithm a space-time transformation is applied. As a result linear systolic array with unidirectional data flow with \\(m+1\\) processing elements and latency \\(3m+1\\) is proposed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948833$D650F425-54EB-489D-9D44-18B4938DFBEC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a0aa1761d181b30b2badb10b53cf015341f0e89","datavalue":{"value":{"entity-type":"item","numeric-id":3512542,"id":"Q3512542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea9d69f03e6a823f1b259d794d6f01fbc55c9e23","datavalue":{"value":{"amount":"+0.8563743829727173","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":"Q5948833$F52D3E23-6B4D-4CBD-B20B-041E0F04945E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91242437dd65e9886c6087bb8b92a864abaa7369","datavalue":{"value":{"entity-type":"item","numeric-id":1405485,"id":"Q1405485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3d42eca7831d230420724663404940fb9024f8b","datavalue":{"value":{"amount":"+0.8471536040306091","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":"Q5948833$FAB3E3AB-13D8-41F8-A75D-29788B09DD65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bc5e3561daa654d017d278527ac41788060dcc3","datavalue":{"value":{"entity-type":"item","numeric-id":3545053,"id":"Q3545053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a672b81209bebdaa02dd3f56151dab8ecae78656","datavalue":{"value":{"amount":"+0.8445847630500793","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":"Q5948833$7D80A190-663B-4741-AB4B-53D187C25F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5bab88e88fb6b18ddc4ca187c9729bd4566e5f7","datavalue":{"value":{"entity-type":"item","numeric-id":4414792,"id":"Q4414792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a48d5af0458eb348ee1cc5ba7a7204212e732f4","datavalue":{"value":{"amount":"+0.8425506353378296","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":"Q5948833$7CED6AAD-E146-4096-912E-5B3BDBC2CB0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"841d8d73fe8ca3b3a4cadcfbe4aa3e705ef5be9b","datavalue":{"value":{"entity-type":"item","numeric-id":4341720,"id":"Q4341720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a4144d2167396344a61d7cde5c86bc953491d12","datavalue":{"value":{"amount":"+0.8385103940963745","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":"Q5948833$9C7BA980-1F66-4D3B-8CE6-E6E848AD55BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5948833","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5948833"}}}}}