{"entities":{"Q6611805":{"pageid":14222962,"ns":120,"title":"Item:Q6611805","lastrevid":103611149,"modified":"2026-06-06T07:44:17Z","type":"item","id":"Q6611805","labels":{"en":{"language":"en","value":"The root extraction problem in braid group-based cryptography"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7919689"}},"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":"Q6611805$B2452194-DC98-4DF5-AAAA-50C0FB2288EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf267c1c111e18d4ab54843e6ee8b10e309280f2","datavalue":{"value":{"text":"The root extraction problem in braid group-based cryptography","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6611805$54E92830-B907-4B61-A3D2-BD2F20DF52FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cac37197d539f1ccb6cb85f0c72c9ba2fe660eb9","datavalue":{"value":{"entity-type":"item","numeric-id":832453,"id":"Q832453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611805$94559505-0073-42AA-83BD-D308326BF756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa0cbc4b3aa8b6750182c2c7db52c7a4e00f4c83","datavalue":{"value":{"entity-type":"item","numeric-id":338843,"id":"Q338843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611805$E7E87EB2-D144-4A63-814B-47B38C1F0582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f7e534313905c52c5eeb92ffc133e3e031146fe","datavalue":{"value":{"entity-type":"item","numeric-id":1987207,"id":"Q1987207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611805$B56C6B88-0430-45B0-80B5-B85DA5CC9261","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"71f37a9f8360ec460bfcaa001df589dde21baeb0","datavalue":{"value":{"entity-type":"item","numeric-id":2105775,"id":"Q2105775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611805$C2F83769-F2A8-4D11-8EAF-0D732E200FD2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fa77625b6793398e9785907ea2f3653fa0fbf243","datavalue":{"value":{"time":"+2024-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6611805$A5DF335F-921B-4816-9B41-41B833331A14","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4cb6d5b97dde486da41938e5104d23a7f8a9f689","datavalue":{"value":"In this paper the authors survey three authentication schemes and a digital signature scheme, all based on the root extraction problem for braid groups, and for each of them present a possible attack. This does not mean that these schemes are insecure, but only that the parameters cannot be chosen randomly.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6611805$DB21F3D3-FF30-4278-A7D0-3EAA2571742E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7132dd17e2dcb85eb5a0bb9c62696dc7b379ab8e","datavalue":{"value":{"entity-type":"item","numeric-id":405808,"id":"Q405808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611805$40C0F875-87AA-4344-9A1E-4C2DCA90A4F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"00c103224d34af523e7fce2ff3e40dd19709f84f","datavalue":{"value":"20F36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6611805$949352E6-2292-4FE2-9A66-C728F7F5D858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6611805$328BE06D-EF10-497A-91AC-6DBBBF132E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6611805$25FB3705-22AF-404D-87DA-9459E3FB4EA4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"586db2f726799eeaf5e1e4d68128a185aca0e168","datavalue":{"value":"7919689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6611805$C570F600-3418-4FB6-9372-157BC735B42A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42884d684a0db176107a7461dc06f6654a79f4f1","datavalue":{"value":"braid groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q6611805$38E54083-52D2-4713-9A09-AC291CC92F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c5f4b362ac670040d01985b5bb04f8548e4403b","datavalue":{"value":"algorithmic problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6611805$9F33794F-1772-4034-9438-ED46F4F0A5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b50fd94497509c639b3f859b826438b4983b0f35","datavalue":{"value":"root problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6611805$CBB40D11-5352-4BEF-9088-9F65A71D1767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q6611805$0F7DE795-3C05-4C06-948D-199D5F356E29","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":"Q6611805$3BC0AB54-2C01-4781-9498-904CE830FCA9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a3b76a139c02b05e37d4a28e7b9441f581340be","datavalue":{"value":{"entity-type":"item","numeric-id":1080519,"id":"Q1080519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611805$AFE2BC04-375C-4B87-8854-CFD86D0A73A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d69b809aabfb27b55e332e5731e4638ab132539","datavalue":{"value":{"entity-type":"item","numeric-id":1574733,"id":"Q1574733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611805$2BB01CFD-114F-431A-838A-D3E9467C3B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3b2f0df0870ace02365e18bb60dafa2acdb06f6","datavalue":{"value":{"entity-type":"item","numeric-id":2647600,"id":"Q2647600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611805$7F0A2541-837F-4CC0-A111-E13B8F9E34F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd1a2afb45e4d2369b7f4e6d90c689575d85933f","datavalue":{"value":{"entity-type":"item","numeric-id":2554422,"id":"Q2554422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611805$2EFE720E-0A14-4B61-8804-07D32DC29268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"232f4d0cbaf653908aba1a4ab83964adbae85b5f","datavalue":{"value":{"entity-type":"item","numeric-id":2013894,"id":"Q2013894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611805$A0A283AD-1B79-41FD-9EE4-6C272A27C76D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12cf990ade2dd46652c6232f1107f37c6e24a274","datavalue":{"value":{"entity-type":"item","numeric-id":1909674,"id":"Q1909674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611805$8B0AC58A-1ABE-4C04-BF29-0FFF7B64D335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9408986bc77ca0ff2a397f2e505363bae05ce77","datavalue":{"value":{"entity-type":"item","numeric-id":4487590,"id":"Q4487590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611805$F2321529-B682-4082-BBF5-2ED83BB0A20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf3df66a28ebe9fcbe07b6acc85cf95b3b5e1f6","datavalue":{"value":{"entity-type":"item","numeric-id":4322220,"id":"Q4322220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611805$165F458E-59E3-4701-BF0D-186C66FCE703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda3489b46b03cce2e2d044b296bd7198c95bbca","datavalue":{"value":{"entity-type":"item","numeric-id":4003861,"id":"Q4003861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611805$DDC2CEE2-CA29-462D-BB7B-E12D4A54C1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6153eb4d12fa0ba453634d206ac36b222a1d73b7","datavalue":{"value":{"entity-type":"item","numeric-id":3093928,"id":"Q3093928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611805$77BF9C45-25C5-4E83-9120-94E6C996135E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a6ad9e9cbb8788615835e98793b8583cc25c468","datavalue":{"value":{"entity-type":"item","numeric-id":2576204,"id":"Q2576204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611805$B2378976-786E-49A8-A043-23210651D325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e04ef23a611e578dfccf0cd9469b7ab72da1580","datavalue":{"value":{"entity-type":"item","numeric-id":972844,"id":"Q972844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611805$644B1E45-37B1-4D4D-9A57-DBED5CE1B2E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cecc1d0f08d2cf67edcb967fa23c4cd6746db46","datavalue":{"value":{"entity-type":"item","numeric-id":966447,"id":"Q966447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611805$C0EF35FA-691D-48A5-B402-0450BEEA078C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdaac84b4a821dcc4c4b7690f7eabfb6ed85979b","datavalue":{"value":{"entity-type":"item","numeric-id":1880607,"id":"Q1880607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611805$FE14FD94-C8EA-48A8-B7AB-486447D78E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11808eb6322efa4cb118edc71c83c343b381957d","datavalue":{"value":{"entity-type":"item","numeric-id":1616919,"id":"Q1616919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611805$A7AACAA0-5880-4514-88FF-53069C0CBE47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ca01a080cd5c8276d3bb64b5750959741896c44","datavalue":{"value":{"entity-type":"item","numeric-id":3545324,"id":"Q3545324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611805$CCB79E35-0B9E-4F3A-9399-64B3309D9AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4755c12135c8dd832e868d8d3b388d2233e022c","datavalue":{"value":{"entity-type":"item","numeric-id":6049123,"id":"Q6049123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611805$46C54CCC-7F58-4B98-9020-9EB1A3017554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86696f468a50002ed558ef7407770690f6e66be9","datavalue":{"value":{"entity-type":"item","numeric-id":6535761,"id":"Q6535761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611805$87F22118-8C23-4AB5-8939-D879403142A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78fa0cc704055507208d5679783c5f161fbda6b3","datavalue":{"value":{"entity-type":"item","numeric-id":3085991,"id":"Q3085991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611805$0CEEC493-E31F-4014-9FF5-F5D327BCC543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba24cdf7014f408576e9e8215579fb0069e77534","datavalue":{"value":{"entity-type":"item","numeric-id":4536800,"id":"Q4536800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611805$ADDA44AA-C8A9-4342-8CC4-173CF8965560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a06d6998d56a0b2a5fe9e5403965240550889f85","datavalue":{"value":{"entity-type":"item","numeric-id":875106,"id":"Q875106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611805$9EC16197-2FC2-4D29-8167-F49616ADA839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edf5a62ec159304e2d48cee31db8ce2ad361c4d5","datavalue":{"value":{"entity-type":"item","numeric-id":2489938,"id":"Q2489938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611805$AACC77C7-74B1-49CB-9B7E-27CA79C6FDC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be40dd9e5714b3d1e81c9b1e53ea5ee5f3597c66","datavalue":{"value":{"entity-type":"item","numeric-id":3855374,"id":"Q3855374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611805$FA4957C8-904E-4C76-B5DF-FAECD439D8D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbcb76c4ee66b18f5a7c235332c4cbef97a8f664","datavalue":{"value":{"entity-type":"item","numeric-id":5478689,"id":"Q5478689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6611805$D5465539-5D37-4BB1-806A-1BE10394EE1B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53d703d05cfe154d13d0c4d6a7b6ea44ff78050f","datavalue":{"value":"10.1007/S44007-024-00117-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6611805$02309865-F45A-4677-8B96-DFC142AF2C76","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a866395f4504044e351cbd548fa494e4776b8ed","datavalue":{"value":{"entity-type":"item","numeric-id":3545324,"id":"Q3545324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57e38d9367d356c7e3ef24bd409ec1cc2692604e","datavalue":{"value":{"amount":"+0.9038771390914916","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":"Q6611805$06BD4EB3-C38A-44AA-BAEA-F13CB6452ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b115f2f0ef3b2d197edea0fad639e00108d723ef","datavalue":{"value":{"entity-type":"item","numeric-id":4656952,"id":"Q4656952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e293f0ba112158ed87fd50d6c10aa4dbb63a780c","datavalue":{"value":{"amount":"+0.8200806975364685","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":"Q6611805$483912F4-8949-46B9-9116-BEF5031BEE8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd37f860a9ea52bac84da2d1b9486be4510ca9e1","datavalue":{"value":{"entity-type":"item","numeric-id":4414707,"id":"Q4414707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"625997c80f7f153e2656d7763e23699abeb9c9ed","datavalue":{"value":{"amount":"+0.8195813298225403","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":"Q6611805$BC36C135-AD82-4A02-A6B1-109E7292262A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"757c271a8409d3948b62ce5f1fc312cd24a8d190","datavalue":{"value":{"entity-type":"item","numeric-id":5748193,"id":"Q5748193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e68543acbacff655844e8667ba5a0569abf1c33a","datavalue":{"value":{"amount":"+0.8186942934989929","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":"Q6611805$72914806-88BF-45A4-BBC9-781A4E4F95B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5675a79b242d385a11d98d4cfd0311e06b33446d","datavalue":{"value":{"entity-type":"item","numeric-id":1008952,"id":"Q1008952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2429e5dff86d234e1da87f6933b6435b028f301","datavalue":{"value":{"amount":"+0.8128597736358643","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":"Q6611805$0DC17BA8-0084-4926-9CD4-BB39991A7FB4","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":"Q6611805$F179B3B7-BE04-46AF-9C9C-99750427D574","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The root extraction problem in braid group-based cryptography (scientific article; zbMATH DE number 7919689)","badges":[]}}}}}