{"entities":{"Q977194":{"pageid":979042,"ns":120,"title":"Item:Q977194","lastrevid":51016928,"modified":"2026-01-16T05:41:32Z","type":"item","id":"Q977194","labels":{"en":{"language":"en","value":"NTRU over rings beyond \\(\\mathbb{Z}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5723624"}},"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":"Q977194$30FFCB49-3AC9-4F18-A286-914EF844A1FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c98bdd811554187310846b0ae9a8e061b8773f6a","datavalue":{"value":{"text":"NTRU over rings beyond \\(\\mathbb{Z}\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q977194$ABE50D1F-A3AE-48BD-ADF9-65B72AFE1449","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5858f084a05f14e32b601e22a9dd0b869a24ff99","datavalue":{"value":"1200.94050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q977194$EA279558-CDBE-48DB-AECA-17A772223B8A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e785f8c00652c54f147f7b80cb0b22dd8551eabc","datavalue":{"value":{"entity-type":"item","numeric-id":371404,"id":"Q371404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q977194$E68C9BF9-D123-4F8E-9CB0-841AB104DA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bb88a9a69b3704ef5ab1405d57ee3c0ca21c301","datavalue":{"value":{"entity-type":"item","numeric-id":977193,"id":"Q977193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q977194$87B0041B-E614-4F50-AD74-6D3BE251ADB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1de5aa05914a398397460e348d2e9ad9aaf7d11e","datavalue":{"value":{"entity-type":"item","numeric-id":394826,"id":"Q394826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q977194$E858ADAB-5768-4E5D-A6BE-0829F28E800C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q977194$AE3CBBF3-4BEE-44EB-AE50-EE31F4675779","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"848d85a5b2d2a82e51d619c9aa484d0431ed1cbe","datavalue":{"value":{"time":"+2010-06-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q977194$ED9ACA85-D302-407C-82E5-BD4327FF9E61","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3d534ca7b547e157d0a85ad3b04c4db833a7110b","datavalue":{"value":"NTRU is a public-key cryptosystem introduced by [\\textit{J. Hoffstein, J. Pipher} and \\textit{J. H. Silverman}, NTRU: A ring-based public key cryptosystem. Algorithmic number theory. 3rd international symposium, ANTS-III, Portland, OR, USA, June 21--25, 1998. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1423, 267--288 (1998; Zbl 1067.94538)] based on \\(A[x]\\) with \\(A=\\mathbb Z\\). Its decryption algorithm has a non-zero probability of failure. Analogues of NTRU with \\(A=\\mathbb Z_2[x]\\) and \\(A=\\mathbb Z[i]\\) have been studied. Here the authors present criteria for the suitability of a ring \\(A\\) as a base for NTRU. They show the Eisenstein integers \\(A=\\mathbb Z[\\zeta_3]\\) satisfy the criteria and yield better security than previous bases \\(A\\). Assuming a simple probabilistic model, they show the decryption failure probability for the Eisenstein integers is comparable to that of \\(A=\\mathbb Z\\) or \\(\\mathbb Z[i]\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q977194$43914A37-8D6E-4022-BE5E-5EA6368F4602","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q977194$6B6918E7-3720-49BF-B482-43CB8F949BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q977194$F93D268C-A6D4-4928-8C5E-A576154978B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"803cbb00fdaed08c751adcfee80dc26380b8374a","datavalue":{"value":"13G05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q977194$BCAE2728-C90B-4E4F-A1CB-3DAD91B4086C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"21f66df2ef6376fda0603b066317898045583e01","datavalue":{"value":"5723624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q977194$16EAF776-1A09-45B7-8478-45C2118B0E9C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"446bb66c1e1d64c269b635773d0c62c30731c3dc","datavalue":{"value":"public-key cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q977194$028683C7-E03E-4805-8BCE-CCD1E71ABE7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"766803d3ea4a5250b357b1c72323d2ac5df91872","datavalue":{"value":"Eisenstein integers","type":"string"},"datatype":"string"},"type":"statement","id":"Q977194$FD64CDF6-334B-494B-9C89-6444730AC392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e6ac4fa1314387161b252bdd4cd2b6a4abc1291","datavalue":{"value":"NTRU","type":"string"},"datatype":"string"},"type":"statement","id":"Q977194$2180B592-F8A7-42BB-BB25-186335FE91A4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1be419993045d05a3b7b58864212c3de211fcb76","datavalue":{"value":{"entity-type":"item","numeric-id":23702,"id":"Q23702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q977194$3929E32D-5373-4E67-9B15-F57ADD2CD09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"92259a025a84d8f15470bb807799fb316976515b","datavalue":{"value":{"entity-type":"item","numeric-id":23700,"id":"Q23700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q977194$6617BF0F-C57A-4AB6-8B34-7AC19F308998","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":"Q977194$6B3449A8-CDE6-4FDA-B934-E051A222CA29","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d54f634df02149e49b1952b7c2b01053869ffb9b","datavalue":{"value":"https://doi.org/10.1007/s10623-009-9342-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q977194$06439F40-8301-4E8B-8822-848F9F2EE6F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"05adf76971abaf3a195fc45522be8365df6c930f","datavalue":{"value":"W2040765034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q977194$2316E5A0-DF3E-4E0A-A557-3C8A890BFE02","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dab1ee5d9ae11be1f7e15c36b100ecf07fab10f3","datavalue":{"value":{"entity-type":"item","numeric-id":4847926,"id":"Q4847926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q977194$74E6ADB8-3EEF-4DBF-925F-D90DDA8FD9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3c9685b7db70d3a7f3981277ce51baa8b085e44","datavalue":{"value":{"entity-type":"item","numeric-id":5450991,"id":"Q5450991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q977194$E2CA151B-622E-4B2C-A41F-113C8EC7816A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08f7c961880f85b343b68aee76728ffb96b3b355","datavalue":{"value":{"entity-type":"item","numeric-id":4219187,"id":"Q4219187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q977194$450D39B7-D2AB-4FED-BA8E-3AA865A50C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b121ded58786f251480fe7d31d480b1afddd08c","datavalue":{"value":{"entity-type":"item","numeric-id":3840170,"id":"Q3840170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q977194$75F08FFE-F926-4323-9558-2DE54F87431E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e6b6adf185bdf665eb9cf1186f1235920b96c02","datavalue":{"value":{"entity-type":"item","numeric-id":5459445,"id":"Q5459445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q977194$705BD53A-DFDD-4338-93D1-886D844ED715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2844a5ee349d831b7fc1e02948c27270fa310f7c","datavalue":{"value":{"entity-type":"item","numeric-id":5710828,"id":"Q5710828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q977194$210F5425-A494-441E-AB30-564DF78CABDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2606a96da59ccbff2224bcd42a4a971ca3f6834d","datavalue":{"value":{"entity-type":"item","numeric-id":1908009,"id":"Q1908009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q977194$C9BB2BF4-84ED-4F40-B8ED-4D7D70CE86B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b46c383972e504511a3dd244588d7553e98673ec","datavalue":{"value":{"entity-type":"item","numeric-id":4101931,"id":"Q4101931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q977194$2A65596D-7A4A-49D2-AB32-941E9B9785B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6232ba1e1e8773fe5be45c56d6b0f71aed1235a3","datavalue":{"value":{"entity-type":"item","numeric-id":3292621,"id":"Q3292621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q977194$63DF412A-D05F-4CF7-82C1-847D51C8E8F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"729bd243aaabe33bbd11844ce9714ab549e5e934","datavalue":{"value":"10.1007/S10623-009-9342-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q977194$85D21315-7765-41D4-B9FF-E8BAF23568C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aebb909fec8144ab13896e257375e9962a25be41","datavalue":{"value":{"entity-type":"item","numeric-id":488263,"id":"Q488263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1b839b23dc0656e116ed54871fbe048af80d67d","datavalue":{"value":{"amount":"+0.8949183225631714","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":"Q977194$396756DE-B59B-468E-9EB4-7A7CB53E9384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99d687c5e15cf71d264acd57300ccde37ac02335","datavalue":{"value":{"entity-type":"item","numeric-id":6109228,"id":"Q6109228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9df00ad726191f6e3c57cc29fb30d8c1b0dc644","datavalue":{"value":{"amount":"+0.8427416682243347","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":"Q977194$1634DF98-EF8D-4597-AD11-BF3E4EFDED91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"299ddc5e4a4e6d9af377ca8cb7c548868d41626b","datavalue":{"value":{"entity-type":"item","numeric-id":3840170,"id":"Q3840170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b5771d55c3b3831d5796fe13ec083c2518416ff","datavalue":{"value":{"amount":"+0.7995359897613525","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":"Q977194$8CCBE86E-CBAA-4339-8C2D-B19FDF110C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28d7137d73a05e95485e0a81053bc227be8ba048","datavalue":{"value":{"entity-type":"item","numeric-id":5738796,"id":"Q5738796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aa44abf6d91a11f6f92ed0b287fb98cd0307bd1","datavalue":{"value":{"amount":"+0.7980632781982422","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":"Q977194$9BBCCB03-1F46-48ED-A15A-4260FB6F43B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abc87ed47d032de05e59faf0c635c0409829e10c","datavalue":{"value":{"entity-type":"item","numeric-id":5450991,"id":"Q5450991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d3f7e8833c6aba222e2d9d44587cacb48dd2382","datavalue":{"value":{"amount":"+0.7938382029533386","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":"Q977194$FC7EA4CF-1256-4FE8-81B3-C8A0CC0C3187","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:977194","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:977194"}}}}}