{"entities":{"Q1001676":{"pageid":1003524,"ns":120,"title":"Item:Q1001676","lastrevid":66548739,"modified":"2026-04-12T10:52:17Z","type":"item","id":"Q1001676","labels":{"en":{"language":"en","value":"Anonymous RFID authentication supporting constant-cost key-lookup against active adversaries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5510721"}},"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":"Q1001676$8F474869-26EE-4061-8BC0-2A92F2B1DB8D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"51e68050b2db962f05c2557dd390c20bd733966d","datavalue":{"value":{"text":"Anonymous RFID authentication supporting constant-cost key-lookup against active adversaries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1001676$38A3ED9D-042C-497B-A9BB-BE8E08E96283","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da8919b12ab717398476041af4d4c42fffffaf22","datavalue":{"value":"1154.94451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001676$0A033C20-67E8-44AE-9012-8D27CEC97A20","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e650bf1635cb47bc9126bc0266741051b5c0e714","datavalue":{"value":"10.1504/IJACT.2008.021082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001676$AB08BFEB-B73F-4467-9671-E9281D90E5CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c80dd9198cfffb2e080d21d37ae3c397e30dda3","datavalue":{"value":{"entity-type":"item","numeric-id":1001674,"id":"Q1001674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001676$BE1674D5-2E13-4800-A883-8224B87D8DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a47f3a4188dbbb6096a8ac1ff23bcc3e5ae4cec","datavalue":{"value":{"entity-type":"item","numeric-id":2395274,"id":"Q2395274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001676$C9A3052D-8E24-4635-9E3A-73179E5FA886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23971949221a1f350bb7993702b31acc7dbfc5fd","datavalue":{"value":{"entity-type":"item","numeric-id":381368,"id":"Q381368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001676$ED380641-A808-40BA-8DC8-C6EF9B26C9F6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4f1dd5f1804b0765cf93ccdc0e7fe72ed510dc10","datavalue":{"value":{"entity-type":"item","numeric-id":244654,"id":"Q244654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001676$57EA636B-21D8-44C0-8312-2BB00929CFE4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e18d4fd78a311e2c3bebfb4c4076a76532be8395","datavalue":{"value":{"time":"+2009-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1001676$98C90C2F-23CE-4D21-847E-15F4E47D7CAF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2a74a0dc080e8019c640edccab6d8b0e5f5d5941","datavalue":{"value":"Summary: In the absence of sufficiently optimised public key constructions, anonymous authentication for Radio-Frequency Identification Devices (RFIDs) requires state synchronisation between tags and a trusted server. Active adversaries disrupt this synchrony, making a recovery strategy necessary. In some protocols, tags recover by replaying previously used values, thus compromising unlinkability of their transcripts; other schemes require servers to search through the set of issued keys, incurring costs that are not constant with the number of legitimate tags. This article describes an approach based on a lightweight trapdoor one-way function from modular squaring. The solution exploits the fact that synchrony can be recovered even if tags are endowed with only the ability to perform public-key operations, whilst the trusted server is capable of trapdoor computations. The construction is provably secure and generic, transforming any anonymous, challenge-response RFID authentication protocol into another that is robust against active adversaries and supports constant key-lookup cost.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1001676$AD951D95-9C5B-4661-8786-0FD9D265BCA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b71b42e4e887bf125b7436fe1334aef39047fb5c","datavalue":{"value":"94A62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001676$C409E1F7-49B6-4653-ACA2-F77B6F802482","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7897caf260d102956bd862d14c84a30847027d72","datavalue":{"value":"5510721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001676$557B4B7F-3343-4F4B-B54D-089E9B038A3B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1485bfa4600a8bf4fce3a89f5e51578b3d8e50d4","datavalue":{"value":"anonymous authentication","type":"string"},"datatype":"string"},"type":"statement","id":"Q1001676$F35BC61A-6878-46C0-82A2-D086E6092F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c357ad85f5e54f8d971d82ec04e42a246af1329","datavalue":{"value":"lightweight cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q1001676$A7F08EB2-0E1A-45FD-9FDF-1B24222C742C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"161c96fe02c46b8495226dc4e82cb611e1c9a1c4","datavalue":{"value":"provably secure protocols","type":"string"},"datatype":"string"},"type":"statement","id":"Q1001676$13B01510-8345-4BE6-BDEB-D5ECF6ECFF39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78bd17ee03dec127eb907b831239799706a58da1","datavalue":{"value":"RFID devices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1001676$6696A106-6665-42B2-A7AA-B0D65528EF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bedc1a2845902f4819b10b708050cc74e388bdf5","datavalue":{"value":"radio frequency identification","type":"string"},"datatype":"string"},"type":"statement","id":"Q1001676$58866C11-3193-49B3-9EDD-2CF7476A322F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a06738736db58ee78e3267de1737293aeea0623","datavalue":{"value":"RFID security","type":"string"},"datatype":"string"},"type":"statement","id":"Q1001676$A6691E55-3B79-4985-8F3D-4E1EC53742CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f581817378cd317267a39883ea1808d348a975b3","datavalue":{"value":"scalable security","type":"string"},"datatype":"string"},"type":"statement","id":"Q1001676$E30860DE-B3D2-4B4B-9275-522DFF81B2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e42a494d414a875400c086be56679425e8cb0dfd","datavalue":{"value":"unlinkability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1001676$8C5A5090-564F-48A1-8A2A-E33427F5FADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"899fe5788354c12a291880d331b8a36b9e0d4f29","datavalue":{"value":"modular squaring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1001676$08A03F39-B6C5-4E41-97BA-1267B73908EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e12010262af2b33a38fca0fe8dafb41e20dc35b8","datavalue":{"value":"RFID authentication protocols","type":"string"},"datatype":"string"},"type":"statement","id":"Q1001676$7813B108-A33B-4A57-BD97-DB513CAE64B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"554b0984f89c73a90ff209e27780e1ade95d94e6","datavalue":{"value":"constant cost Key lookup","type":"string"},"datatype":"string"},"type":"statement","id":"Q1001676$E90EFAFE-7C81-4831-8611-27AAF7F4F941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fddfc49b5ac1771bb94bdf6348939c6cffe8ca14","datavalue":{"value":"state synchronisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1001676$84198A05-6E82-4226-B9CE-0A8B69E580B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"284341f0d2b3afb1759630786669011158271175","datavalue":{"value":"RFID tags","type":"string"},"datatype":"string"},"type":"statement","id":"Q1001676$C462007F-0E87-44FB-8A3F-8942BCD2FD9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"868c1af93da71d8e10149463495b16e2bbe6dbfd","datavalue":{"value":"trusted servers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1001676$820DB23C-CFD5-4643-843D-F815CFC8D58B","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":"Q1001676$FCF7C775-F906-4319-A899-A7DB6521EBFF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96bc890365fa890ae3497921d1d928ff4edf57cc","datavalue":{"value":{"entity-type":"item","numeric-id":6134822,"id":"Q6134822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e578c57f7dc5efbc57625cbc842b5aafda8e7afe","datavalue":{"value":{"amount":"+0.7773040533065796","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":"Q1001676$6D26C959-4778-4340-A87C-C87702FFEE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdb2066a4b2818451f9c184b5355e112a82aecfd","datavalue":{"value":{"entity-type":"item","numeric-id":2789266,"id":"Q2789266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25567adbc6819ec5c873c2b6b9da77c4afc56cfd","datavalue":{"value":{"amount":"+0.7641549706459045","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":"Q1001676$18095472-1BFB-464F-BD19-37AFEE096D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aca56404e519e8cffbc801ce698582a917b2878f","datavalue":{"value":{"entity-type":"item","numeric-id":5458948,"id":"Q5458948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfee5f41cfdb5fa13d22b60429ef96203d72d9cb","datavalue":{"value":{"amount":"+0.7531481385231018","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":"Q1001676$1FA5B539-0014-4546-8BED-768B4891A868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31f9532f5b760cc8c99fcc342061b52fb8fb35eb","datavalue":{"value":{"entity-type":"item","numeric-id":2993253,"id":"Q2993253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80c84465e0e56b37972eb815f84130520d534250","datavalue":{"value":{"amount":"+0.744797945022583","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":"Q1001676$01E56339-D14E-4B6A-8E5D-6B34367A6C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c77a09f532af91d0f6877c8002f3cfe7313f8d59","datavalue":{"value":{"entity-type":"item","numeric-id":3506416,"id":"Q3506416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e0ea5aa3e844dbd2b0f52b1df418c65b0fb3f9b","datavalue":{"value":{"amount":"+0.7445189356803894","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":"Q1001676$6E09EF84-EBCA-4877-8873-FD14FDF0EF68","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Anonymous RFID authentication supporting constant-cost key-lookup against active adversaries","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Anonymous_RFID_authentication_supporting_constant-cost_key-lookup_against_active_adversaries"}}}}}