{"entities":{"Q301417":{"pageid":303184,"ns":120,"title":"Item:Q301417","lastrevid":60876441,"modified":"2026-04-10T19:41:50Z","type":"item","id":"Q301417","labels":{"en":{"language":"en","value":"Primes in quadratic unique factorization domains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6599772"}},"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":"Q301417$0308D9DA-AA07-4930-8562-791D72AEC5B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d04ca64fe5b04ef169b58faa941cf4d5aa671b55","datavalue":{"value":{"text":"Primes in quadratic unique factorization domains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q301417$D7564A19-897A-4650-BEFE-331AC8C48267","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad48c6bd02ef8063736872e9e1d245edd28e1e21","datavalue":{"value":"1401.11159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q301417$F47CC76C-2809-4629-AF6C-EFD789BCE37A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"659d60c4d9aa31a8f6dddf600205eaf3e62c1e1a","datavalue":{"value":{"entity-type":"item","numeric-id":277228,"id":"Q277228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301417$9114AF02-6BAA-4D4B-967D-E37AF83A12CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46675d1c0e3ed2f03cdc4cc29205827f6177e546","datavalue":{"value":{"entity-type":"item","numeric-id":277229,"id":"Q277229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301417$6BAC0E1D-0BC0-4103-ADBD-AD2D338BF790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbe459e834a9a7bde30488b4626db941d1008c2f","datavalue":{"value":{"entity-type":"item","numeric-id":301416,"id":"Q301416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301417$7C40043C-7781-44E5-93EA-CF26BB5774EE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e6cac328d206d9ef9b7afb3fb4ca5d1d204199af","datavalue":{"value":{"entity-type":"item","numeric-id":167107,"id":"Q167107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301417$6EE7429B-2CFD-4DD7-B342-B0C933BF235B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d98f2be9388fe0b19e5e725594ce7a9c36c460b","datavalue":{"value":{"time":"+2016-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q301417$AC2C5023-3275-4170-83F1-370CFF321287","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ecf21397fdcced4e2aeef35f7ab4217f79a7d6ec","datavalue":{"value":"11Y11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q301417$C7A8AB96-A8F9-4DF4-AF25-C067A42C06F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a96ec27960548a095ff7d83af50617655333860","datavalue":{"value":"11R11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q301417$505052EC-1031-4CB1-82AC-49ED1D32D3EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9f4be43e4d3a36713afeec76035eb55b0d3950c7","datavalue":{"value":"11R27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q301417$84FDC94E-5EEB-412F-A860-50242C0810EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0e16b73d668e1481a22707de3aa06c6e25136661","datavalue":{"value":"11A41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q301417$873339B4-61EE-4FD3-856A-A63390C4D740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q301417$EC02DED4-9551-4851-AC22-2A6DB7535B74","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"525e365d37b27739025f940372ec6d7349d8bc2a","datavalue":{"value":"6599772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q301417$77E91F29-9171-492D-88BB-11AD9C1FE9C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90d7bdaa7584ed4c72f2d572105fcc2961b6723a","datavalue":{"value":"quadratic UFD","type":"string"},"datatype":"string"},"type":"statement","id":"Q301417$2B9D4B6E-13E5-4CE5-A3DE-A615ADEAC264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcc4b4eca6799ae9ff31cfdc2b1223d00bd6bb23","datavalue":{"value":"Euclidean domain","type":"string"},"datatype":"string"},"type":"statement","id":"Q301417$0E4A11CE-3E98-4F22-8D2F-83A80D743F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"881377154748a6939bc2d14b7de444d2833b2e8b","datavalue":{"value":"primality criterions","type":"string"},"datatype":"string"},"type":"statement","id":"Q301417$EEA78302-DC5E-42F8-B487-32CACD862DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64c94d49474b5b71528392ce3717916173122459","datavalue":{"value":"Miller-Rabin test","type":"string"},"datatype":"string"},"type":"statement","id":"Q301417$AF032B32-5086-4193-8893-2B7F54D586DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8299843ab298232092c23fd13f2acbb610cbd0a1","datavalue":{"value":"RSA-cryptosystem","type":"string"},"datatype":"string"},"type":"statement","id":"Q301417$176599AB-9A2D-41CF-8A07-F97B4F2FDCF0","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":"Q301417$90E71CD5-E4EE-4D2F-BD3A-062FDE94A2F6","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":"Q301417$30B823C5-F17A-4F2E-97A0-31E015AFC21B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b9f810dac3f08b9816e8548c4c894e78a49d922","datavalue":{"value":"https://doi.org/10.1016/j.jnt.2016.04.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q301417$74640C8E-F972-4433-9F0E-8D4E8CA7B306","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bfc1fda66e1587c276b958046366ddfb1bedf048","datavalue":{"value":"W2409035550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q301417$EE3B927D-3269-4B2A-B667-F7EC57A2577D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be70cff26d50af188af685ce5fed1727e32737cb","datavalue":{"value":{"entity-type":"item","numeric-id":873951,"id":"Q873951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301417$431C1085-8C34-4540-AEE5-E27317EADF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5acb60e25bd408ef3ca044112a0846080ae1434","datavalue":{"value":{"entity-type":"item","numeric-id":2868400,"id":"Q2868400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301417$8C528491-917E-445B-B861-41174A2DC2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6588c5d26da052437589dcb43828f2e1687b687b","datavalue":{"value":{"entity-type":"item","numeric-id":4312125,"id":"Q4312125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301417$37738622-8D7D-4E02-9218-BC5E7143BAF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3589abe08309ee0c80b87d4a4fa6a10bf824c734","datavalue":{"value":{"entity-type":"item","numeric-id":1235011,"id":"Q1235011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301417$6A8852D9-946F-4D61-8772-15A4C7E52A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39fc746819d6a86d4542ba3a284ce0ca1127563e","datavalue":{"value":{"entity-type":"item","numeric-id":1135871,"id":"Q1135871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301417$825BB09B-2E13-49B6-878C-E755A2C805BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80187e65c3d02218a1c1b84468898391dd828b52","datavalue":{"value":{"entity-type":"item","numeric-id":4145254,"id":"Q4145254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301417$8A407DC5-848E-46DA-8688-D57C922C7B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"595a4977a9f8dc338f581aa77aa57815dfc3263b","datavalue":{"value":{"entity-type":"item","numeric-id":3767430,"id":"Q3767430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301417$070CD984-3DB2-4F04-B587-B0FA16712C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dda67978c9dd8b32efa00bffbbcb96f0aca181ba","datavalue":{"value":{"entity-type":"item","numeric-id":5286170,"id":"Q5286170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301417$CDE13E31-77FF-4DAD-AEB4-9B39E3CECD62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7f0b9ea15b7c2ca7cbd684287673d2c45396ff","datavalue":{"value":{"entity-type":"item","numeric-id":277230,"id":"Q277230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301417$27EAEAC7-9584-4EB2-B09C-1B5171A8598D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b1280c0a566b919adcb84f03ee4b6b1e5fa0354","datavalue":{"value":{"entity-type":"item","numeric-id":3483214,"id":"Q3483214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301417$3A1EA537-7C7A-44EE-8F73-694AE98118E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be8647987c19faa731b299a84c0d08cf89843657","datavalue":{"value":"10.1016/J.JNT.2016.04.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q301417$50CB76F7-E92F-4A6C-927C-5B29D1870DFF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fe08e80fdf963eeb33c6c5adf57194661acd668","datavalue":{"value":{"entity-type":"item","numeric-id":5083718,"id":"Q5083718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffdff716dd9393017ecb91b7ac1dc27a2cf2f9a5","datavalue":{"value":{"amount":"+0.72154176","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q301417$E068F3DD-087C-4CEC-96B6-6BCE6839E940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44fca5843789d3f77ed150b531414f6bf6d17a7d","datavalue":{"value":{"entity-type":"item","numeric-id":5192230,"id":"Q5192230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02cee850ba3cf4f5d6a7dfe37d9a9b3cd291d94b","datavalue":{"value":{"amount":"+0.7186566","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q301417$0402600A-6EEF-4C84-BAEB-8D3B598D3C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ed85d775e02e092a1fb107259f599fc71304a2e","datavalue":{"value":{"entity-type":"item","numeric-id":3505774,"id":"Q3505774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"338b32aab948072e9840daadc9a9f226972198df","datavalue":{"value":{"amount":"+0.6990776","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q301417$517347CF-2A33-4174-8109-A6556E70B03C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d2c171d5ebc2a0107be6edef623307609fa8ef9","datavalue":{"value":{"entity-type":"item","numeric-id":5950874,"id":"Q5950874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7782381819a13db798836c967d25b84361e157a1","datavalue":{"value":{"amount":"+0.69802505","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q301417$DD826DFF-0180-4C5A-9F26-68980D5E2F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2450606438b3020397305c1229cf0b480fe677b4","datavalue":{"value":{"entity-type":"item","numeric-id":3615921,"id":"Q3615921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db05684833aa969feb0de08a0304562053d81379","datavalue":{"value":{"amount":"+0.68805933","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q301417$CA9DBDC3-A891-4AB4-8E4A-CED29F434443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e108ce899933160edcb7f043d4f5f70a958088e","datavalue":{"value":{"entity-type":"item","numeric-id":2708615,"id":"Q2708615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5adcc022712a998118932691174f2da625a7b15","datavalue":{"value":{"amount":"+0.68578637","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q301417$C23AF10D-CE62-4804-806A-353282B50C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3839848c6833d3918bb45ca6a88167e8f5080a8d","datavalue":{"value":{"entity-type":"item","numeric-id":3828064,"id":"Q3828064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e7a9dfb57d23dbdfaaa9dcd96aee9b3718443b9","datavalue":{"value":{"amount":"+0.6844974","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q301417$9AD504EB-0A9D-4520-B50E-25537165833C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f34a9c5a3f255ab242eb0f4c40d980212c0a7288","datavalue":{"value":{"entity-type":"item","numeric-id":1180509,"id":"Q1180509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48c21e0aef5420965823834d4af0425c3592327c","datavalue":{"value":{"amount":"+0.6784431","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q301417$7B3431EB-7DBE-4C3A-9876-55B759991DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cf8b08745c83e2ba6e95d6479efa57464c65da9","datavalue":{"value":{"entity-type":"item","numeric-id":3495438,"id":"Q3495438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3632db111f935a5d58ccce65aba9f9b94a90ff4f","datavalue":{"value":{"amount":"+0.6776232","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q301417$F1F5683A-0953-4859-9A6A-B50E73D0427D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a822c738938c84d95767317b74042ec66c1bab5e","datavalue":{"value":{"entity-type":"item","numeric-id":5290101,"id":"Q5290101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"311f7b78ad66ffa6b36200d5f54b65289e232409","datavalue":{"value":{"amount":"+0.6758359","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q301417$7FE319DF-D36D-4B2B-A689-07C4A856CF01","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"16ac66c94fcc4590d8988edcb7ec7217bfe3f736","datavalue":{"value":"The present paper studies some questions related with prime elements in the integer ring \\(\\mathcal{O}_K\\)\\, of a quadratic number field \\(K=\\sqrt{\\theta}\\), \\(\\theta\\) a squarefree integer, assuming \\(\\mathcal{O}_K\\)\\, is a unique factorization domain (and then a principal ideal domain). In fact the paper extends to \\(\\mathcal{O}_K\\)\\, some well-known criterions of primality in natural numbers and it proposes a RSA-cryptosystem in that ring.NEWLINENEWLINESection 3 generalizes the primality criteria of Miller, Euler, Lucas and Pocklington to elements \\(N\\in \\mathcal{O}_K\\). The statements of those criteria look very similar to the classical (with \\(N\\), as exponent, substituted by their norm \\(\\text{Nm}(N)\\)). Section 4 proves that, in the case \\(\\mathcal{O}_K\\)\\, Euclidean imaginary (what happens for \\(\\theta= -1,-2.-3,-7,-11)\\), the Miller's criterion provides an efficient primality test (Theorem 5), similar to the classical Miller-Rabin test, see [\\textit{G. L. Miller}, J. Comput. Syst. Sci. 13, 300--317 (1976; Zbl 0349.68025)] and [\\textit{M. O. Rabin}, J. Number Theory 12, 128--138 (1980; Zbl 0426.10006)]. The probability that \\(N\\) is composite despite passing the test for \\(k\\) random basis is at most \\(1/2^k\\).NEWLINENEWLINEFinally Section 5, also for \\(\\mathcal{O}_K\\)\\, Euclidean imaginary, describes an efficient RSA-like cryptosystem and studies its security: the weakness of a low private key (Theorem 7) and the iterated encryption attack (Theorem 8).","type":"string"},"datatype":"string"},"type":"statement","id":"Q301417$1A7FC73F-47D5-44B0-ACCA-AE78A83CCEC3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Primes in quadratic unique factorization domains","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Primes_in_quadratic_unique_factorization_domains"}}}}}