{"entities":{"Q2371449":{"pageid":2382192,"ns":120,"title":"Item:Q2371449","lastrevid":72628656,"modified":"2026-04-14T06:10:36Z","type":"item","id":"Q2371449","labels":{"en":{"language":"en","value":"A note on Chang-Lai's modular square algorithm based on the generalized Chinese remainder theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5169742"}},"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":"Q2371449$030C566F-EF45-4343-ADA3-47B67E0B689D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ed185dea4f590fb6751e8e16008ce43864cf161","datavalue":{"value":{"text":"A note on Chang-Lai's modular square algorithm based on the generalized Chinese remainder theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2371449$08F88644-0BC4-447F-934B-8DA4293AD4AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"539ca62e429cf4ff3443180e44235a9654da4982","datavalue":{"value":"1127.11085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371449$2CF8C5F8-C89F-4F71-9AB9-295256A975B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11abb38ce42d1bc542c930774c06d84e2145bcce","datavalue":{"value":{"entity-type":"item","numeric-id":456159,"id":"Q456159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371449$3F3BA540-15A6-4087-92FF-9AFBDF4A2531","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371449$59A2EEC1-EA70-4B77-A7FA-9781EDDE037E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2eb039f8959383fb4b19da6f50943683b0e2a243","datavalue":{"value":{"time":"+2007-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2371449$8C1A0787-CD10-4F7A-BFED-6487BDF4E4A1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ae238b127e068f2054a5b58f78d4415c4fbf2c06","datavalue":{"value":"The paper deals with an algorithm due to A. Hayashi that computes the square of a number modulo a big prime \\(p\\). The algorithm is based on the Chinese Remainder Theorem (CRT) and the decomposability of \\(p+1\\) and \\(p+2\\). Chang and Lai introduced a generalized CRT that improves Hayashi's procedure. The author of this paper argues that Chang and Lai's improvement is not practical. In fact the papers shows that the generalized CRT is incorrect in most cases and also that the parallel performance claimed is not reasonable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2371449$BF734147-6DB3-4DA5-8B7A-D40A365FECC9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2fbaabd45ced54cadc0390bc9cd343b83bec0729","datavalue":{"value":{"entity-type":"item","numeric-id":307804,"id":"Q307804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371449$516290F8-19CF-4090-95C6-291752BE2391","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8934daafe177ca6a34713db654e3be7923140375","datavalue":{"value":"11Y35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371449$98DAA1AB-DCA5-4F21-A848-C68805CFDB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371449$885760A2-57DF-4CDD-8B27-762FAC3EBC5A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"569a70dda96e02fe7060beeae44af068072fc4cb","datavalue":{"value":"5169742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371449$42ADD480-3BB5-46D6-A80A-77CB2FC522C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f53ca57c0d6f4612bcf8319e61973a78cc37ede1","datavalue":{"value":"modular arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2371449$1D555885-283B-412D-AD77-E68C2C7E5BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ff136f7906ca486eab4ae7088c14b1a831a8562","datavalue":{"value":"modular square algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2371449$CBF4D8D9-85D5-492F-AA74-B6482DA2959B","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":"Q2371449$152C31B3-08F6-4961-A74F-257988A7948A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5140c381ef62d171febdceda92f646701c403ce","datavalue":{"value":"https://doi.org/10.1016/j.amc.2006.10.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2371449$104F51EA-8EF0-46EA-9C05-23C7DAB3F99C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"14bb874112bf1883a469fc326a2c1b653851d2f1","datavalue":{"value":"W1997269351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371449$A4A2E64D-7CCE-4E8D-8B26-5149823700B5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c772c2acb1f1d15327b610b90c0e53a3e4e16142","datavalue":{"value":{"entity-type":"item","numeric-id":1763231,"id":"Q1763231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371449$B1C05951-80BB-4E9B-BFB2-1B65FBFB5383","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86e2b951390d17b1dd93cb0c3b39d86b209400e5","datavalue":{"value":"10.1016/J.AMC.2006.10.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371449$8404F8BD-936F-4B06-AAAF-8625FB987985","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21482b27c2abedf2049293cd925330f1f0a0c018","datavalue":{"value":{"entity-type":"item","numeric-id":1763231,"id":"Q1763231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83b46599b4e86128129f62b762e938431c788dbf","datavalue":{"value":{"amount":"+0.7597643136978149","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":"Q2371449$2FA741BC-0329-4EF0-8407-70EDFE3FA331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f23977a374a6b740dcb1c2afa0a809a4b8e9f66a","datavalue":{"value":{"entity-type":"item","numeric-id":1427328,"id":"Q1427328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0819b494197faf7b9ad9f04660590db41b17855d","datavalue":{"value":{"amount":"+0.723648190498352","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":"Q2371449$669725CE-F331-42EA-AD20-6460EB361B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a932534adb47f53a133ef4d22abaf56e940d6ade","datavalue":{"value":{"entity-type":"item","numeric-id":4670089,"id":"Q4670089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e66b3c2957ec7b51d18d6ce7bc734a26a6e05fa","datavalue":{"value":{"amount":"+0.7198822498321533","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":"Q2371449$B2F91FEB-DD59-41E4-9651-8DD979B2889C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c87be9e31415f86831254d2ea38bf17d356a5f6","datavalue":{"value":{"entity-type":"item","numeric-id":4628483,"id":"Q4628483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78cb8eb0906c9bf8de6d43785392ffbfed90367f","datavalue":{"value":{"amount":"+0.7176479697227478","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":"Q2371449$86C6769D-E5B1-4835-A13D-5CD200D98FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76c98fb1b27acdff43ce303507c03992bdab2c29","datavalue":{"value":{"entity-type":"item","numeric-id":989447,"id":"Q989447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd94ed4e5b472921324a11e9b20c70a1054ef453","datavalue":{"value":{"amount":"+0.7136538624763489","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":"Q2371449$94276ED3-C5BA-4FD1-B5E4-65F279B9C848","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on Chang-Lai's modular square algorithm based on the generalized Chinese remainder theorem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_Chang-Lai%27s_modular_square_algorithm_based_on_the_generalized_Chinese_remainder_theorem"}}}}}