Academic Journal
Progress on probabilistic encryption schemes
| Τίτλος: | Progress on probabilistic encryption schemes |
|---|---|
| Συγγραφείς: | Richardson, Kert |
| Πηγή: | Theses |
| Στοιχεία εκδότη: | RIT Digital Institutional Repository |
| Έτος έκδοσης: | 2006 |
| Συλλογή: | Rochester Institute of Technology: RIT Scholar Works |
| Θεματικοί όροι: | Blum-Goldwasser cryptosystem, Chinese Remainder Theorem (CRT), Damgard-Jurik cryptosystem, Goldwasser-Micali cryptosystem, Homomorphic encryption, Java Cryptography Extension (JCE), Paillier cryptosystem, Probabilistic Encryption |
| Περιγραφή: | The purpose of this master's project is to study different probabilistic cryptography schemes. The older probabilistic schemes, Goldwasser-Micali and Blum-Goldwasser, will only be covered briefly for a historical perspective. Several new and promising schemes have appeared in the last 7 years, generating interest. I will be examining the Paillier and Damgard-Jurik schemes in depth. This report explains the mathematics behind the schemes along with their inherent benefits, while also suggesting some potential uses. Details are given on how I optimized the algorithms, with special emphasis on using the Chinese Remainder Theorem (CRT) in the Damgard-Jurik algorithm as well as the other algorithms. One of the main benefits these schemes posses is the additively homomorphic property. I explain the homomorphic properties in the description of the schemes and give an overview of these properties in Appendix A. I create software based in the Java Cryptography Extension (JCE) that is used to do a comparative study. This includes a simple message passing program for encrypted text. I create my own implementations of Paillier, Damgard-Jurik, and a variation of Paillier's scheme as a Provider using the JCE. These implementations use the CRT along with other methods to increase performance and create optimized algorithms. The implementations are plugged into the message passing program with an implementation of RSA from another Provider. A comparative study of the timings of these three schemes is done to show which one performs better in different circumstances. Conclusions are drawn based on the results of the tests and my final opinions are stated. |
| Τύπος εγγράφου: | text |
| Περιγραφή αρχείου: | application/pdf |
| Γλώσσα: | unknown |
| Relation: | https://repository.rit.edu/theses/6919; https://repository.rit.edu/context/theses/article/7924/viewcontent/KRichardsonMasterProject2005.pdf; https://repository.rit.edu/context/theses/article/7924/filename/0/type/additional/viewcontent/KRichardsonProposal2005.pdf |
| Διαθεσιμότητα: | https://repository.rit.edu/theses/6919 https://repository.rit.edu/context/theses/article/7924/viewcontent/KRichardsonMasterProject2005.pdf https://repository.rit.edu/context/theses/article/7924/filename/0/type/additional/viewcontent/KRichardsonProposal2005.pdf |
| Αριθμός Καταχώρησης: | edsbas.84C684C8 |
| Βάση Δεδομένων: | BASE |
| FullText | Text: Availability: 0 CustomLinks: – Url: https://repository.rit.edu/theses/6919# Name: EDS - BASE (ns324271) Category: fullText Text: View record from BASE |
|---|---|
| Header | DbId: edsbas DbLabel: BASE An: edsbas.84C684C8 RelevancyScore: 766 AccessLevel: 3 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 766.004333496094 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Progress on probabilistic encryption schemes – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Richardson%2C+Kert%22">Richardson, Kert</searchLink> – Name: TitleSource Label: Source Group: Src Data: Theses – Name: Publisher Label: Publisher Information Group: PubInfo Data: RIT Digital Institutional Repository – Name: DatePubCY Label: Publication Year Group: Date Data: 2006 – Name: Subset Label: Collection Group: HoldingsInfo Data: Rochester Institute of Technology: RIT Scholar Works – Name: Subject Label: Subject Terms Group: Su Data: <searchLink fieldCode="DE" term="%22Blum-Goldwasser+cryptosystem%22">Blum-Goldwasser cryptosystem</searchLink><br /><searchLink fieldCode="DE" term="%22Chinese+Remainder+Theorem+%28CRT%29%22">Chinese Remainder Theorem (CRT)</searchLink><br /><searchLink fieldCode="DE" term="%22Damgard-Jurik+cryptosystem%22">Damgard-Jurik cryptosystem</searchLink><br /><searchLink fieldCode="DE" term="%22Goldwasser-Micali+cryptosystem%22">Goldwasser-Micali cryptosystem</searchLink><br /><searchLink fieldCode="DE" term="%22Homomorphic+encryption%22">Homomorphic encryption</searchLink><br /><searchLink fieldCode="DE" term="%22Java+Cryptography+Extension+%28JCE%29%22">Java Cryptography Extension (JCE)</searchLink><br /><searchLink fieldCode="DE" term="%22Paillier+cryptosystem%22">Paillier cryptosystem</searchLink><br /><searchLink fieldCode="DE" term="%22Probabilistic+Encryption%22">Probabilistic Encryption</searchLink> – Name: Abstract Label: Description Group: Ab Data: The purpose of this master's project is to study different probabilistic cryptography schemes. The older probabilistic schemes, Goldwasser-Micali and Blum-Goldwasser, will only be covered briefly for a historical perspective. Several new and promising schemes have appeared in the last 7 years, generating interest. I will be examining the Paillier and Damgard-Jurik schemes in depth. This report explains the mathematics behind the schemes along with their inherent benefits, while also suggesting some potential uses. Details are given on how I optimized the algorithms, with special emphasis on using the Chinese Remainder Theorem (CRT) in the Damgard-Jurik algorithm as well as the other algorithms. One of the main benefits these schemes posses is the additively homomorphic property. I explain the homomorphic properties in the description of the schemes and give an overview of these properties in Appendix A. I create software based in the Java Cryptography Extension (JCE) that is used to do a comparative study. This includes a simple message passing program for encrypted text. I create my own implementations of Paillier, Damgard-Jurik, and a variation of Paillier's scheme as a Provider using the JCE. These implementations use the CRT along with other methods to increase performance and create optimized algorithms. The implementations are plugged into the message passing program with an implementation of RSA from another Provider. A comparative study of the timings of these three schemes is done to show which one performs better in different circumstances. Conclusions are drawn based on the results of the tests and my final opinions are stated. – Name: TypeDocument Label: Document Type Group: TypDoc Data: text – Name: Format Label: File Description Group: SrcInfo Data: application/pdf – Name: Language Label: Language Group: Lang Data: unknown – Name: NoteTitleSource Label: Relation Group: SrcInfo Data: https://repository.rit.edu/theses/6919; https://repository.rit.edu/context/theses/article/7924/viewcontent/KRichardsonMasterProject2005.pdf; https://repository.rit.edu/context/theses/article/7924/filename/0/type/additional/viewcontent/KRichardsonProposal2005.pdf – Name: URL Label: Availability Group: URL Data: https://repository.rit.edu/theses/6919<br />https://repository.rit.edu/context/theses/article/7924/viewcontent/KRichardsonMasterProject2005.pdf<br />https://repository.rit.edu/context/theses/article/7924/filename/0/type/additional/viewcontent/KRichardsonProposal2005.pdf – Name: AN Label: Accession Number Group: ID Data: edsbas.84C684C8 |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsbas&AN=edsbas.84C684C8 |
| RecordInfo | BibRecord: BibEntity: Languages: – Text: unknown Subjects: – SubjectFull: Blum-Goldwasser cryptosystem Type: general – SubjectFull: Chinese Remainder Theorem (CRT) Type: general – SubjectFull: Damgard-Jurik cryptosystem Type: general – SubjectFull: Goldwasser-Micali cryptosystem Type: general – SubjectFull: Homomorphic encryption Type: general – SubjectFull: Java Cryptography Extension (JCE) Type: general – SubjectFull: Paillier cryptosystem Type: general – SubjectFull: Probabilistic Encryption Type: general Titles: – TitleFull: Progress on probabilistic encryption schemes Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Richardson, Kert IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 01 Type: published Y: 2006 Identifiers: – Type: issn-locals Value: edsbas Titles: – TitleFull: Theses Type: main |
| ResultId | 1 |