{"entities":{"Q263829":{"pageid":265596,"ns":120,"title":"Item:Q263829","lastrevid":60540285,"modified":"2026-04-10T17:36:26Z","type":"item","id":"Q263829","labels":{"en":{"language":"en","value":"Discrete algebraic methods. Arithmetic, cryptography, automata and groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6563076"}},"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":"Q263829$B449EC14-4D7C-4AF2-A6E8-D1C72489299A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c63d1801f7b0fb49da60734544bb6ecdd814d27","datavalue":{"value":{"text":"Discrete algebraic methods. Arithmetic, cryptography, automata and groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q263829$28F34B31-EC12-4036-B620-9C04F60B63F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"570b3ca11573b3ec9fec186442fbd861b2cf7f46","datavalue":{"value":"1350.00001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q263829$51827041-E87B-4A2F-9452-5707BEC040FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86db1511275619787133d4fb79c02fc78551e8e9","datavalue":{"value":"10.1515/9783110413335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q263829$92AC12CE-34CF-4E7E-983F-BA9A78A8017E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81c83c28843efefafe1f80734e19c2e6ff309a9c","datavalue":{"value":{"entity-type":"item","numeric-id":213104,"id":"Q213104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q263829$2F3E4F39-BC49-40E9-BB25-CE139966C02F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee0de4af1b7c20aa534acd2585628b6cd288f3b0","datavalue":{"value":{"entity-type":"item","numeric-id":263827,"id":"Q263827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q263829$6DEC3179-20D5-4242-BFAE-5FD68090581E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe1017c2329d360e9d559f54fb1de0ad30658584","datavalue":{"value":{"entity-type":"item","numeric-id":203188,"id":"Q203188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q263829$29FD5226-AEBA-46C5-A33F-0E39714922E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"914a40c81b7996902587c85ab003f8926396bf78","datavalue":{"value":{"entity-type":"item","numeric-id":263828,"id":"Q263828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q263829$001945BC-2573-4A28-8B23-BCE5F12D6172","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c151023dc7306911ae848ee681f2acf1866c7b64","datavalue":{"value":{"entity-type":"item","numeric-id":215345,"id":"Q215345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q263829$578F9472-DD26-4A72-A08B-6FACB59BBCF1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"afcc9aef178ba59d75b28635aabf5b74e7dc58ca","datavalue":{"value":{"time":"+2016-04-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q263829$10EF838C-455D-4BE1-9B6B-6212BA7699C3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c8e3f000fe240309116ed4e8f193ee0d6c87379d","datavalue":{"value":"A very successful attempt of creating a consise and ``autonomous'' presentation of discrete algebraic methods and its applications has been achieved through this book. It consists of eight chapters from which the first provides the algebraic structures needed as the foundations of the rest of the book. The next seven chapters define the applications of discrete algebraic methods as a future-oriented topic containing: cryptography, number theoretic algorithms, polynomial time primality test, elliptic curves, combinatorics on words, automata and discrete infinite groups. A remarquable achievement of the authors is that they do not just provide structured knowledged on the topic, but they pose questions and give specific answers. Should we use unproven security claims? Does it make sense to build cryptosystems on NP-hard problems? Why computations with elliptic curves are necessary? Moreover, areas of theoretical computer science are approached, for example at the chapter on automata or the algorithmic branch of combinatorial group theory at the final chapter. Mathematicians and computer scientists will surely enjoy the density of presentation of the various topics of the book.","type":"string"},"datatype":"string"},"type":"statement","id":"Q263829$960BC8A9-1CE1-41FA-B15E-DFD665793867","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"26b8b24b5c21a94c4daf7f1ac45f842c5ac00adc","datavalue":{"value":{"entity-type":"item","numeric-id":469834,"id":"Q469834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q263829$30148758-B423-4A20-B9C1-766D5E32AE58","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5fab80b3c311bdab63b83abca82915a779bf7fc0","datavalue":{"value":"00-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q263829$0E3E11FA-624E-49A8-91D7-623D1C1FC8DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4bd060761544b1cc1e1a5443f31290ce4c99e00","datavalue":{"value":"00A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q263829$33478511-41CD-4DA0-9FC7-D5AEF6E329B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9a40bc6020a753d5c0fbe6e70014c173b25058d7","datavalue":{"value":"00A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q263829$DDF67C59-4933-4A9A-BAF4-5EA25DE68F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14c69d0a56f194af20a35dfb72729f92610868ec","datavalue":{"value":"11-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q263829$68DD93D2-BF35-4665-9C08-F8E2393ACD60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"27727d327b282ad28725723686cab7c686c1e7cc","datavalue":{"value":"05-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q263829$A48FFA5D-5E8A-4A73-BDE0-29072A0537EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"98c5206e338942c77451c20a9a5ffe8ae1a4cf18","datavalue":{"value":"68-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q263829$E44AEC46-95C1-4C14-91B9-925A76DF8421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec639dabb19ee7efd8ad25e9cbf38528c68dd096","datavalue":{"value":"94-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q263829$4F2F96C9-5D8B-4777-9138-67A0E64D93DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e0424eb4f763d917b63db4200d2f9ee60c27cb65","datavalue":{"value":"6563076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q263829$C1BDE8A5-EA0A-4A00-B1FB-431B62426BEA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q263829$0A8C57D0-9E28-4B53-9259-90D3FB0D844D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98dd72dd8f6fb7ddcd3237b4a3b6b00b9fffd71f","datavalue":{"value":"number theoretic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q263829$77ADFEED-2C57-4B3A-AEFB-CC3A9BC9067A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efed5172d86eecab432335e1eeacd0424f509637","datavalue":{"value":"primality test","type":"string"},"datatype":"string"},"type":"statement","id":"Q263829$F94FEB47-F5BA-4FE8-A38C-2BF4A723E7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da1fcf8634dffbef5ab53f82304a07bf90038678","datavalue":{"value":"elliptic curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q263829$3BCBB461-AEEE-44C5-A334-5128619EC51F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae07fe120276ee4c21c2b056394433e1dd18622","datavalue":{"value":"automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q263829$8E998634-9BB1-44C6-9034-33A035A969D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"827a7dde0347384f97b3866b290a778bd526d164","datavalue":{"value":"infinite groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q263829$BDA941F2-DC75-43BC-80E3-A6C3FECBD4E3","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":"Q263829$4D60287B-1844-43CF-B2B2-A5581F718754","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"677ef51f63be717303a0556acb881d12ff198acb","datavalue":{"value":"https://doi.org/10.1515/9783110413335","type":"string"},"datatype":"url"},"type":"statement","id":"Q263829$A94C9E18-1F46-481B-8F33-FEDBD572095C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"170691868cda1452610798ae547f2d95a3059750","datavalue":{"value":"W3212255590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q263829$EE0FB0D5-3837-4C6A-9162-EB68B0720486","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87b0d88a570083c4feacbf58952a8b3800e24602","datavalue":{"value":{"entity-type":"item","numeric-id":2840673,"id":"Q2840673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"354beaffb2d94f4e2f8c6bdbd0274b8c5785366e","datavalue":{"value":{"amount":"+0.92957866191864","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":"Q263829$B8BD66EE-6688-4A2E-A7D9-117F03F0E67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d329c97dd81caa37b7a0f7fe451f2c3dad51e09","datavalue":{"value":{"entity-type":"item","numeric-id":3030751,"id":"Q3030751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a40f2187b361604b3c254152ecda89ebddc2629","datavalue":{"value":{"amount":"+0.85166335105896","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":"Q263829$0EA48E4C-4247-426C-880C-E5ADD0D2461F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8b1baf793ba711870812db3710c9470e7280f5f","datavalue":{"value":{"entity-type":"item","numeric-id":3400040,"id":"Q3400040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea4b277aef89363fb56027fbcde450088ad1c0c0","datavalue":{"value":{"amount":"+0.8297403454780579","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":"Q263829$7228DEA4-E944-4B27-8E93-0BF9636C19EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c4a1e2cc42feaa11f211d5b7c5c2e73635efbf6","datavalue":{"value":{"entity-type":"item","numeric-id":5906858,"id":"Q5906858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"453300618f478ce9dd63004384d383fa7c925b38","datavalue":{"value":{"amount":"+0.8236148357391357","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":"Q263829$9A3AF356-C823-4B63-9226-314C12E54851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd50db801df8974d86dbb243a22bee9c5a16c6ef","datavalue":{"value":{"entity-type":"item","numeric-id":2880040,"id":"Q2880040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"453300618f478ce9dd63004384d383fa7c925b38","datavalue":{"value":{"amount":"+0.8236148357391357","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":"Q263829$B0C948EF-0D16-4052-802B-63AFFC946537","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Discrete algebraic methods. Arithmetic, cryptography, automata and groups","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Discrete_algebraic_methods._Arithmetic,_cryptography,_automata_and_groups"}}}}}