Sensitivity by Parametricity
Uloženo v:
| Název: | Sensitivity by Parametricity |
|---|---|
| Autoři: | Lobo Vesga, Elisabet, 1993, Russo, Alejandro, 1978, Gaboardi, Marco, Tomé Cortinas, Carlos, 1990 |
| Zdroj: | Octopi: Säker Programering för Sakernas Internet WebSec: Säkerhet i webb-drivna system Proceedings of the ACM on Programming Languages. 8(OOPSLA2) |
| Témata: | Haskell, functional programming languages, differential privacy |
| Popis: | The work of Fuzz has pioneered the use of functional programming languages where types allow reasoning about the sensitivity of programs. Fuzz and subsequent work (e.g., DFuzz and Duet) use advanced technical devices like linear types, modal types, and partial evaluation. These features usually require the design of a new programming language from scratch—a significant task on its own! While these features are part of the classical toolbox of programming languages, they are often unfamiliar to non-experts in this field. Fortunately, recent studies (e.g., Solo) have shown that linear and complex types in general, are not strictly needed for the task of determining programs’ sensitivity since this can be achieved by annotating base types with static sensitivity information. In this work, we take a different approach. We propose to enrich base types with information about the metric relation between values, and we present the novel idea of applying parametricity to derive direct proofs for the sensitivity of functions. A direct consequence of our result is that calculating and proving the sensitivity of functions is reduced to simply type-checking in a programming language with support for polymorphism and type-level naturals. We formalize our main result in a calculus, prove its soundness, and implement a software library in the programming language Haskell–where we reason about the sensitivity of canonical examples. We show that the simplicity of our approach allows us to exploit the type inference of the host language to support a limited form of sensitivity inference. Furthermore, we extend the language with a privacy monad to showcase how our library can be used in practical scenarios such as the implementation of differentially private programs, where the privacy guarantees depend on the sensitivity of user-defined functions. Our library, called Spar, is implemented in less than 500 lines of code. |
| Popis souboru: | electronic |
| Přístupová URL adresa: | https://research.chalmers.se/publication/543435 https://research.chalmers.se/publication/543435/file/543435_Fulltext.pdf |
| Databáze: | SwePub |
Full Text Finder 
Nájsť tento článok vo Web of Science | FullText | Text: Availability: 0 CustomLinks: – Url: https://research.chalmers.se/publication/543435# Name: EDS - SwePub (s4221598) Category: fullText Text: View record in SwePub – Url: https://resolver.ebscohost.com/openurl?sid=EBSCO:edsswe&genre=article&issn=24751421&ISBN=&volume=8&issue=OOPSLA2&date=20240101&spage=&pages=&title=Octopi: Säker Programering för Sakernas Internet WebSec: Säkerhet i webb-drivna system Proceedings of the ACM on Programming Languages&atitle=Sensitivity%20by%20Parametricity&aulast=Lobo%20Vesga%2C%20Elisabet&id=DOI:10.1145/3689726 Name: Full Text Finder Category: fullText Text: Full Text Finder Icon: https://imageserver.ebscohost.com/branding/images/FTF.gif MouseOverText: Full Text Finder – Url: https://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=EBSCO&SrcAuth=EBSCO&DestApp=WOS&ServiceName=TransferToWoS&DestLinkType=GeneralSearchSummary&Func=Links&author=Vesga%20L Name: ISI Category: fullText Text: Nájsť tento článok vo Web of Science Icon: https://imagesrvr.epnet.com/ls/20docs.gif MouseOverText: Nájsť tento článok vo Web of Science |
|---|---|
| Header | DbId: edsswe DbLabel: SwePub An: edsswe.oai.research.chalmers.se.b834a141.648c.44a6.9206.c79974349c09 RelevancyScore: 1014 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 1014.41540527344 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Sensitivity by Parametricity – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Lobo+Vesga%2C+Elisabet%22">Lobo Vesga, Elisabet</searchLink>, 1993<br /><searchLink fieldCode="AR" term="%22Russo%2C+Alejandro%22">Russo, Alejandro</searchLink>, 1978<br /><searchLink fieldCode="AR" term="%22Gaboardi%2C+Marco%22">Gaboardi, Marco</searchLink><br /><searchLink fieldCode="AR" term="%22Tomé+Cortinas%2C+Carlos%22">Tomé Cortinas, Carlos</searchLink>, 1990 – Name: TitleSource Label: Source Group: Src Data: <i>Octopi: Säker Programering för Sakernas Internet WebSec: Säkerhet i webb-drivna system Proceedings of the ACM on Programming Languages</i>. 8(OOPSLA2) – Name: Subject Label: Subject Terms Group: Su Data: <searchLink fieldCode="DE" term="%22Haskell%22">Haskell</searchLink><br /><searchLink fieldCode="DE" term="%22functional+programming+languages%22">functional programming languages</searchLink><br /><searchLink fieldCode="DE" term="%22differential+privacy%22">differential privacy</searchLink> – Name: Abstract Label: Description Group: Ab Data: The work of Fuzz has pioneered the use of functional programming languages where types allow reasoning about the sensitivity of programs. Fuzz and subsequent work (e.g., DFuzz and Duet) use advanced technical devices like linear types, modal types, and partial evaluation. These features usually require the design of a new programming language from scratch—a significant task on its own! While these features are part of the classical toolbox of programming languages, they are often unfamiliar to non-experts in this field. Fortunately, recent studies (e.g., Solo) have shown that linear and complex types in general, are not strictly needed for the task of determining programs’ sensitivity since this can be achieved by annotating base types with static sensitivity information. In this work, we take a different approach. We propose to enrich base types with information about the metric relation between values, and we present the novel idea of applying parametricity to derive direct proofs for the sensitivity of functions. A direct consequence of our result is that calculating and proving the sensitivity of functions is reduced to simply type-checking in a programming language with support for polymorphism and type-level naturals. We formalize our main result in a calculus, prove its soundness, and implement a software library in the programming language Haskell–where we reason about the sensitivity of canonical examples. We show that the simplicity of our approach allows us to exploit the type inference of the host language to support a limited form of sensitivity inference. Furthermore, we extend the language with a privacy monad to showcase how our library can be used in practical scenarios such as the implementation of differentially private programs, where the privacy guarantees depend on the sensitivity of user-defined functions. Our library, called Spar, is implemented in less than 500 lines of code. – Name: Format Label: File Description Group: SrcInfo Data: electronic – Name: URL Label: Access URL Group: URL Data: <link linkTarget="URL" linkTerm="https://research.chalmers.se/publication/543435" linkWindow="_blank">https://research.chalmers.se/publication/543435</link><br /><link linkTarget="URL" linkTerm="https://research.chalmers.se/publication/543435/file/543435_Fulltext.pdf" linkWindow="_blank">https://research.chalmers.se/publication/543435/file/543435_Fulltext.pdf</link> |
| PLink | https://erproxy.cvtisr.sk/sfx/access?url=https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsswe&AN=edsswe.oai.research.chalmers.se.b834a141.648c.44a6.9206.c79974349c09 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.1145/3689726 Languages: – Text: English Subjects: – SubjectFull: Haskell Type: general – SubjectFull: functional programming languages Type: general – SubjectFull: differential privacy Type: general Titles: – TitleFull: Sensitivity by Parametricity Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Lobo Vesga, Elisabet – PersonEntity: Name: NameFull: Russo, Alejandro – PersonEntity: Name: NameFull: Gaboardi, Marco – PersonEntity: Name: NameFull: Tomé Cortinas, Carlos IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 01 Type: published Y: 2024 Identifiers: – Type: issn-print Value: 24751421 – Type: issn-locals Value: SWEPUB_FREE – Type: issn-locals Value: CTH_SWEPUB Numbering: – Type: volume Value: 8 – Type: issue Value: OOPSLA2 Titles: – TitleFull: Octopi: Säker Programering för Sakernas Internet WebSec: Säkerhet i webb-drivna system Proceedings of the ACM on Programming Languages Type: main |
| ResultId | 1 |