{"entities":{"Q2362292":{"pageid":2373035,"ns":120,"title":"Item:Q2362292","lastrevid":57879024,"modified":"2026-04-02T22:20:20Z","type":"item","id":"Q2362292","labels":{"en":{"language":"en","value":"Roots of unity in orders"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6740711"}},"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":"Q2362292$C7C64137-027E-4176-9886-CC8FA09FD401","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d6c82bedb922a09fb4f0c8216487fffc67202a4","datavalue":{"value":{"text":"Roots of unity in orders","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2362292$1A893242-8229-4320-B73C-3C012640C42E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae00062b0a5adcf6322b57928d2abc35e174a4a4","datavalue":{"value":"1384.16012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2362292$CD057EB7-7252-4C1F-ACD0-D490A36C7C18","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e0e5d517f5c7e60b4cff08d798d23cb6ac64007","datavalue":{"value":{"entity-type":"item","numeric-id":215692,"id":"Q215692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2362292$46DB8E32-1A1E-495F-9F24-2AAE7545BCE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e59e3014c42347e04009f2d7e82f52c134765490","datavalue":{"value":{"entity-type":"item","numeric-id":165880,"id":"Q165880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2362292$AEB69E8F-A996-40D8-B34F-84521A893264","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1de0dee9456ae54727642f6ba64e62fe6eaa93c2","datavalue":{"value":{"entity-type":"item","numeric-id":203859,"id":"Q203859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2362292$B0B1E3AC-6D56-403C-86AC-67EBA2E23690","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"998320f8894fa87c8f92dae8b82d30801ffd0cf7","datavalue":{"value":{"time":"+2017-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2362292$6DD7962D-B50C-426D-A1F3-0FF0BFA45183","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f0a636684ff5220ba56b42ba370769810cd6939a","datavalue":{"value":"https://arxiv.org/abs/1509.02612","type":"string"},"datatype":"url"},"type":"statement","id":"Q2362292$9FE2DCD9-DE29-4150-8CE4-311129C0CEA7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"93f71169e68190b708f739a7c6fdd3ae525942b4","datavalue":{"value":"This paper provides efficient deterministic algorithms relative to the idempotents and the roots of the unit in an order \\(A\\)\\, (a commutative ring with additive group isomorphic to \\(\\mathbb{Z}^n\\)). In particular, the paper gives an algorithm with polynomial complexity which computes the set of the primitive idempotents of \\(A\\) (Theorem 1.1 and Algorithm 6.1) and a polynomial algorithm finding generators and relations for the group \\(\\mu(A)\\)\\, of the roots of unity of \\(A\\) (Theorem 1.2 and Algorithm 13.2). The paper also proves that the discrete logarithm on \\(\\mu(A)\\)\\, can be solved in polynomial time (Theorem 1.3). Therefore this group is not suitable for cryptographic purposes.  Section 1 gives an summary of the proof of Theorems 1.1 and 1.2. ``It makes use of several techniques from commutative algebra that so far have found little employment in an algorithmic context.''  Algorithm 6.1 is given in Section 6 and Section 7 provides the proof of Theorem 1.3. The rest of the paper deals with the tools and the intermediate necessary steps and algorithms underlying Theorem 1.1. Algorithm 13.1 is given in Section 13.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2362292$DC075B63-A2D3-452C-83DA-435FA5FBA17B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ee9386d46e076bf79c65249cc474eaf2e74a1b38","datavalue":{"value":"16H15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2362292$2538B343-551E-4595-89FF-C8712FEB245B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2362292$084FC475-331B-4E6A-838B-7C07C912E916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e2906cdbd478e162917fef23a854d050b1bdac3b","datavalue":{"value":"11R54","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2362292$E7ABCA72-B384-4858-8E4B-F6CAA8549A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"908275bbe5600b4494a2be2129ffb902f59106d6","datavalue":{"value":"13A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2362292$49B3D2DB-C366-43C3-BF45-940134ABB978","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32e3a938fa6d6f54e20e0d62093ae0a543dbf9da","datavalue":{"value":"6740711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2362292$18D17FE0-6916-4A57-90D9-EED32BD3FBFC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e958c43da61e8f7c9192eea25385fc65a928905f","datavalue":{"value":"orders","type":"string"},"datatype":"string"},"type":"statement","id":"Q2362292$5D757DF3-DD72-4CE9-A054-912A4C1AE4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2362292$EDE4D8E4-BB4A-42A6-8097-3F4A75120DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae2b2952403bc9913b13b364ff2ee4a26166f3b9","datavalue":{"value":"idempotents","type":"string"},"datatype":"string"},"type":"statement","id":"Q2362292$E536F44F-C03F-4661-81DD-CB5C83710273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f93515af0315b613c2c40b47ae41223514ebbcbf","datavalue":{"value":"roots of unity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2362292$E9DC29DD-A2B2-4E2B-BEF3-439B6650A8A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76c3b676e35ac52749b3f6c477b01691c4b0dc96","datavalue":{"value":"discrete logarithm problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2362292$5915CA36-B680-4A4C-AA38-7913CE3ED6B5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8892955fafe16ba1bddb104e5d82ec8889d70fd9","datavalue":{"value":{"entity-type":"item","numeric-id":1313210,"id":"Q1313210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2362292$2F39E61D-BB8C-489B-9836-43192980771B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"45048559eefa05e5e21c6d306ffd9a763129c162","datavalue":{"value":{"entity-type":"item","numeric-id":24801,"id":"Q24801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2362292$B952C6C3-C366-456D-9CD8-DCE575D6685A","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":"Q2362292$2EA047B4-3FC4-473C-A2FD-D1E01110432A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"507fa0969b8d652d0481c83000e6b816d16b9659","datavalue":{"value":"W2159115428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2362292$5CBC4C77-9C26-417F-BF4B-2BDAE3F6FF0B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b89f4287dbb4901cc6ba9064f810b81f5cb4f38","datavalue":{"value":{"entity-type":"item","numeric-id":5563439,"id":"Q5563439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2362292$6ED5F02F-3F95-4DDB-8C9A-40093438BC22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8184c9e22f7bf71dec0c9ecfb633139eaa729b1","datavalue":{"value":{"entity-type":"item","numeric-id":2770573,"id":"Q2770573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2362292$C019264D-D01F-41B3-9246-15476CC4102D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1da0d7dffa2f30b9e0aef936de70e60342fcd7f7","datavalue":{"value":{"entity-type":"item","numeric-id":3326837,"id":"Q3326837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2362292$69818884-873F-4835-B2EA-2D30F0AF726A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64541590b9788943a5310a73333704246a8cd92a","datavalue":{"value":{"entity-type":"item","numeric-id":5302590,"id":"Q5302590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2362292$0BA26284-CFF1-4BEC-A6D2-78F69BEB669D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2987f57f9b83d586bee62ed278fc77c40c5c84b6","datavalue":{"value":{"entity-type":"item","numeric-id":2874510,"id":"Q2874510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2362292$FA69A98F-DFC6-4240-AB01-3DFAE53C1991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c0f1490a84360b700b079706d7ac842f2afb4f9","datavalue":{"value":{"entity-type":"item","numeric-id":5232327,"id":"Q5232327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2362292$4F59CF43-B1A2-4640-851D-32E0ABFA471C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"981879825c71d633ea681c86bd6aabf513e82654","datavalue":{"value":"10.1007/S10208-016-9304-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2362292$F5431E08-A424-4812-944D-4564F2620AD5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3139b1a682fa3a0ed49fe24efa320a5f10969d8b","datavalue":{"value":{"entity-type":"item","numeric-id":4325954,"id":"Q4325954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e70323a362079843ecf66b80b32125f0f27fa27e","datavalue":{"value":{"amount":"+0.787281334400177","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":"Q2362292$D3B801FB-4944-4051-9376-1079717795F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ef4fab110a55afa6c36aa43487c6a1721cfb9bf","datavalue":{"value":{"entity-type":"item","numeric-id":4945389,"id":"Q4945389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51dd62fadde18685b773052060457ea22bf8b561","datavalue":{"value":{"amount":"+0.7857394814491272","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":"Q2362292$26B37A13-8F92-49B8-93E2-0645A5EFFACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3b7a797466a80ad209aa1fe0bc07d295e726e8d","datavalue":{"value":{"entity-type":"item","numeric-id":4005808,"id":"Q4005808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79d342533feefd7a8b18e78d353f9ba777eec86b","datavalue":{"value":{"amount":"+0.7532775402069092","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":"Q2362292$39B9ACAB-41B4-4F8E-B35C-1D778955A8D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81c85c2d1adb4c298293570e6b106a871eed1f24","datavalue":{"value":{"entity-type":"item","numeric-id":1045890,"id":"Q1045890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bac0ce84798d8f351934ea044571de7b4a8a6416","datavalue":{"value":{"amount":"+0.7508650422096252","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":"Q2362292$3CAC93BA-6C30-46FF-BFE1-2FA3AE5070B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e54211e342810e966ff486a48389aa3c541b25bb","datavalue":{"value":{"entity-type":"item","numeric-id":4372641,"id":"Q4372641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1efc281a6dd8dd8a4b429a61b723a533fa392278","datavalue":{"value":{"amount":"+0.7508364915847778","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":"Q2362292$C89890C2-0AD0-4EB4-A133-BA0D15C4B90D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2362292","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2362292"}}}}}