{"data":{"id":"10.48550/arxiv.2208.01411","type":"dois","attributes":{"doi":"10.48550/arxiv.2208.01411","prefix":"10.48550","suffix":"arxiv.2208.01411","identifiers":[{"identifier":"2208.01411","identifierType":"arXiv"}],"alternateIdentifiers":[{"alternateIdentifierType":"arXiv","alternateIdentifier":"2208.01411"}],"creators":[{"name":"Idalino, Thaís Bardini","nameType":"Personal","givenName":"Thaís Bardini","familyName":"Idalino","affiliation":[],"nameIdentifiers":[]},{"name":"Moura, Lucia","nameType":"Personal","givenName":"Lucia","familyName":"Moura","affiliation":[],"nameIdentifiers":[]},{"name":"Custódio, Ricardo Felipe","nameType":"Personal","givenName":"Ricardo Felipe","familyName":"Custódio","affiliation":[],"nameIdentifiers":[]},{"name":"Panario, Daniel","nameType":"Personal","givenName":"Daniel","familyName":"Panario","affiliation":[],"nameIdentifiers":[]}],"titles":[{"title":"Locating modifications in signed data for partial data integrity"}],"publisher":"arXiv","container":{},"publicationYear":2022,"subjects":[{"lang":"en","subject":"Cryptography and Security (cs.CR)","subjectScheme":"arXiv"},{"subject":"FOS: Computer and information sciences","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Computer and information sciences","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"}],"contributors":[],"dates":[{"date":"2022-07-31T06:57:59Z","dateType":"Submitted","dateInformation":"v1"},{"date":"2022-08-03T00:14:21Z","dateType":"Updated","dateInformation":"v1"},{"date":"2022-08","dateType":"Available","dateInformation":"v1"},{"date":"2022","dateType":"Issued"}],"language":null,"types":{"ris":"RPRT","bibtex":"article","citeproc":"article-journal","schemaOrg":"ScholarlyArticle","resourceType":"Article","resourceTypeGeneral":"Text"},"relatedIdentifiers":[{"relationType":"IsVersionOf","relatedIdentifier":"10.1016/j.ipl.2015.02.014","relatedIdentifierType":"DOI"}],"relatedItems":[],"sizes":[],"formats":[],"version":"1","rightsList":[{"rights":"arXiv.org perpetual, non-exclusive license","rightsUri":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/"}],"descriptions":[{"description":"We consider the problem of detecting and locating modifications in signed data to ensure partial data integrity. We assume that the data is divided into $n$ blocks (not necessarily of the same size) and that a threshold $d$ is given for the maximum amount of modified blocks that the scheme can support. We propose efficient algorithms for signature and verification steps which provide a reasonably compact signature size, for controlled sizes of $d$ with respect to $n$. For instance, for fixed $d$ the standard signature size gets multiplied by a factor of $O(\\log n)$, while allowing the identification of up to $d$ modified blocks. Our scheme is based on nonadaptive combinatorial group testing and cover-free families.","descriptionType":"Abstract"},{"description":"14 pages","descriptionType":"Other"}],"geoLocations":[],"fundingReferences":[],"xml":"PD94bWwgdmVyc2lvbj0iMS4wIiBlbmNvZGluZz0idXRmLTgiPz4KPHJlc291cmNlIHhtbG5zPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCIgeG1sbnM6eHNpPSJodHRwOi8vd3d3LnczLm9yZy8yMDAxL1hNTFNjaGVtYS1pbnN0YW5jZSIgeHNpOnNjaGVtYUxvY2F0aW9uPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCBodHRwOi8vc2NoZW1hLmRhdGFjaXRlLm9yZy9tZXRhL2tlcm5lbC00LjMvbWV0YWRhdGEueHNkIj4KICA8aWRlbnRpZmllciBpZGVudGlmaWVyVHlwZT0iRE9JIj4xMC40ODU1MC9BUlhJVi4yMjA4LjAxNDExPC9pZGVudGlmaWVyPgogIDxhbHRlcm5hdGVJZGVudGlmaWVycz4KICAgIDxhbHRlcm5hdGVJZGVudGlmaWVyIGFsdGVybmF0ZUlkZW50aWZpZXJUeXBlPSJhclhpdiI+MjIwOC4wMTQxMTwvYWx0ZXJuYXRlSWRlbnRpZmllcj4KICA8L2FsdGVybmF0ZUlkZW50aWZpZXJzPgogIDxjcmVhdG9ycz4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5JZGFsaW5vLCBUaGHDrXMgQmFyZGluaTwvY3JlYXRvck5hbWU+CiAgICAgIDxnaXZlbk5hbWU+VGhhw61zIEJhcmRpbmk8L2dpdmVuTmFtZT4KICAgICAgPGZhbWlseU5hbWU+SWRhbGlubzwvZmFtaWx5TmFtZT4KICAgIDwvY3JlYXRvcj4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5Nb3VyYSwgTHVjaWE8L2NyZWF0b3JOYW1lPgogICAgICA8Z2l2ZW5OYW1lPkx1Y2lhPC9naXZlbk5hbWU+CiAgICAgIDxmYW1pbHlOYW1lPk1vdXJhPC9mYW1pbHlOYW1lPgogICAgPC9jcmVhdG9yPgogICAgPGNyZWF0b3I+CiAgICAgIDxjcmVhdG9yTmFtZSBuYW1lVHlwZT0iUGVyc29uYWwiPkN1c3TDs2RpbywgUmljYXJkbyBGZWxpcGU8L2NyZWF0b3JOYW1lPgogICAgICA8Z2l2ZW5OYW1lPlJpY2FyZG8gRmVsaXBlPC9naXZlbk5hbWU+CiAgICAgIDxmYW1pbHlOYW1lPkN1c3TDs2RpbzwvZmFtaWx5TmFtZT4KICAgIDwvY3JlYXRvcj4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5QYW5hcmlvLCBEYW5pZWw8L2NyZWF0b3JOYW1lPgogICAgICA8Z2l2ZW5OYW1lPkRhbmllbDwvZ2l2ZW5OYW1lPgogICAgICA8ZmFtaWx5TmFtZT5QYW5hcmlvPC9mYW1pbHlOYW1lPgogICAgPC9jcmVhdG9yPgogIDwvY3JlYXRvcnM+CiAgPHRpdGxlcz4KICAgIDx0aXRsZT5Mb2NhdGluZyBtb2RpZmljYXRpb25zIGluIHNpZ25lZCBkYXRhIGZvciBwYXJ0aWFsIGRhdGEgaW50ZWdyaXR5PC90aXRsZT4KICA8L3RpdGxlcz4KICA8cHVibGlzaGVyPmFyWGl2PC9wdWJsaXNoZXI+CiAgPHB1YmxpY2F0aW9uWWVhcj4yMDIyPC9wdWJsaWNhdGlvblllYXI+CiAgPHN1YmplY3RzPgogICAgPHN1YmplY3QgeG1sOmxhbmc9ImVuIiBzdWJqZWN0U2NoZW1lPSJhclhpdiI+Q3J5cHRvZ3JhcGh5IGFuZCBTZWN1cml0eSAoY3MuQ1IpPC9zdWJqZWN0PgogICAgPHN1YmplY3Qgc3ViamVjdFNjaGVtZT0iRmllbGRzIG9mIFNjaWVuY2UgYW5kIFRlY2hub2xvZ3kgKEZPUykiPkZPUzogQ29tcHV0ZXIgYW5kIGluZm9ybWF0aW9uIHNjaWVuY2VzPC9zdWJqZWN0PgogIDwvc3ViamVjdHM+CiAgPGRhdGVzPgogICAgPGRhdGUgZGF0ZVR5cGU9IlN1Ym1pdHRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MSI+MjAyMi0wNy0zMVQwNjo1Nzo1OVo8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iVXBkYXRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MSI+MjAyMi0wOC0wM1QwMDoxNDoyMVo8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iQXZhaWxhYmxlIiBkYXRlSW5mb3JtYXRpb249InYxIj4yMDIyLTA4PC9kYXRlPgogIDwvZGF0ZXM+CiAgPHJlc291cmNlVHlwZSByZXNvdXJjZVR5cGVHZW5lcmFsPSJUZXh0Ij5BcnRpY2xlPC9yZXNvdXJjZVR5cGU+CiAgPHJlbGF0ZWRJZGVudGlmaWVycz4KICAgIDxyZWxhdGVkSWRlbnRpZmllciByZWxhdGVkSWRlbnRpZmllclR5cGU9IkRPSSIgcmVsYXRpb25UeXBlPSJJc1ZlcnNpb25PZiI+MTAuMTAxNi9qLmlwbC4yMDE1LjAyLjAxNDwvcmVsYXRlZElkZW50aWZpZXI+CiAgPC9yZWxhdGVkSWRlbnRpZmllcnM+CiAgPHZlcnNpb24+MTwvdmVyc2lvbj4KICA8cmlnaHRzTGlzdD4KICAgIDxyaWdodHMgcmlnaHRzVVJJPSJodHRwOi8vYXJ4aXYub3JnL2xpY2Vuc2VzL25vbmV4Y2x1c2l2ZS1kaXN0cmliLzEuMC8iPmFyWGl2Lm9yZyBwZXJwZXR1YWwsIG5vbi1leGNsdXNpdmUgbGljZW5zZTwvcmlnaHRzPgogIDwvcmlnaHRzTGlzdD4KICA8ZGVzY3JpcHRpb25zPgogICAgPGRlc2NyaXB0aW9uIGRlc2NyaXB0aW9uVHlwZT0iQWJzdHJhY3QiPldlIGNvbnNpZGVyIHRoZSBwcm9ibGVtIG9mIGRldGVjdGluZyBhbmQgbG9jYXRpbmcgbW9kaWZpY2F0aW9ucyBpbiBzaWduZWQgZGF0YSB0byBlbnN1cmUgcGFydGlhbCBkYXRhIGludGVncml0eS4gV2UgYXNzdW1lIHRoYXQgdGhlIGRhdGEgaXMgZGl2aWRlZCBpbnRvICRuJCBibG9ja3MgKG5vdCBuZWNlc3NhcmlseSBvZiB0aGUgc2FtZSBzaXplKSBhbmQgdGhhdCBhIHRocmVzaG9sZCAkZCQgaXMgZ2l2ZW4gZm9yIHRoZSBtYXhpbXVtIGFtb3VudCBvZiBtb2RpZmllZCBibG9ja3MgdGhhdCB0aGUgc2NoZW1lIGNhbiBzdXBwb3J0LiBXZSBwcm9wb3NlIGVmZmljaWVudCBhbGdvcml0aG1zIGZvciBzaWduYXR1cmUgYW5kIHZlcmlmaWNhdGlvbiBzdGVwcyB3aGljaCBwcm92aWRlIGEgcmVhc29uYWJseSBjb21wYWN0IHNpZ25hdHVyZSBzaXplLCBmb3IgY29udHJvbGxlZCBzaXplcyBvZiAkZCQgd2l0aCByZXNwZWN0IHRvICRuJC4gRm9yIGluc3RhbmNlLCBmb3IgZml4ZWQgJGQkIHRoZSBzdGFuZGFyZCBzaWduYXR1cmUgc2l6ZSBnZXRzIG11bHRpcGxpZWQgYnkgYSBmYWN0b3Igb2YgJE8oXGxvZyBuKSQsIHdoaWxlIGFsbG93aW5nIHRoZSBpZGVudGlmaWNhdGlvbiBvZiB1cCB0byAkZCQgbW9kaWZpZWQgYmxvY2tzLiBPdXIgc2NoZW1lIGlzIGJhc2VkIG9uIG5vbmFkYXB0aXZlIGNvbWJpbmF0b3JpYWwgZ3JvdXAgdGVzdGluZyBhbmQgY292ZXItZnJlZSBmYW1pbGllcy48L2Rlc2NyaXB0aW9uPgogICAgPGRlc2NyaXB0aW9uIGRlc2NyaXB0aW9uVHlwZT0iT3RoZXIiPjE0IHBhZ2VzPC9kZXNjcmlwdGlvbj4KICA8L2Rlc2NyaXB0aW9ucz4KPC9yZXNvdXJjZT4=","url":"https://arxiv.org/abs/2208.01411","contentUrl":null,"metadataVersion":0,"schemaVersion":"http://datacite.org/schema/kernel-4","source":"mds","isActive":true,"state":"findable","reason":null,"viewCount":0,"viewsOverTime":[],"downloadCount":0,"downloadsOverTime":[],"referenceCount":0,"citationCount":0,"citationsOverTime":[],"partCount":0,"partOfCount":0,"versionCount":0,"versionOfCount":0,"created":"2022-08-03T00:58:37.000Z","registered":"2022-08-03T00:58:37.000Z","published":"2022","updated":"2022-08-03T00:58:37.000Z"},"relationships":{"client":{"data":{"id":"arxiv.content","type":"clients"}},"provider":{"data":{"id":"arxiv","type":"providers"}},"media":{"data":{"id":"10.48550/arxiv.2208.01411","type":"media"}},"references":{"data":[]},"citations":{"data":[]},"parts":{"data":[]},"partOf":{"data":[]},"versions":{"data":[]},"versionOf":{"data":[]}}}}