Study and Implementation of Homomorphic Encryption Based Protocols

dc.contributor.authorKOUADRI ,Hadjer
dc.contributor.authorKHATTAB ,Nesrine
dc.contributor.authorKHARCHI , Samia Supervisor
dc.date.accessioned2026-11-17T07:57:59Z
dc.date.issued2026
dc.description.abstractHomomorphic encryption is a promising solution for ensuring the confidentiality of sensitive data while allowing its processing without prior decryption. This technology is particularly suitable for cloud environments, where medical and forensic data require a high level of protection. This thesis presents a study of the main homomorphic encryption schemes, namely Paillier (PHE), DGHV (SHE), and CKKS (FHE), along with their characteristics, advan-tages, and limitations. A case study on secure post-mortem interval (PMI) estimation was conducted based on Henssge’s cooling law. Computations were performed on encrypted data to preserve the confidentiality of information extracted from autopsy reports. Experimental results show that the Paillier scheme ensures good accuracy but has a high computational cost. The DGHV scheme enables homomorphic operations on integers but requires mathematical approximations and remains limited by noise accumulation. The CKKS scheme appears to be the most suitable for medical applications due to its ability to handle real numbers directly with a good trade-off between accuracy, security, and performance. Finally, a contribution based on a bootstrapping-inspired approach was proposed to mitigate noise accumulation in CKKS. The results show improved computational stability and reduced error in PMI estimation, confirming the relevance of this approach for secure computation over encrypted medical data.
dc.description.sponsorshipLe chiffrement homomorphe constitue une solution prometteuse pour assurer la con-fidentialité des données sensibles tout en permettant leur traitement sans déchiffrement préalable. Cette technologie est particulièrement adaptée aux environnements cloud, où les données médicales et médico-légales nécessitent un niveau élevé de protection. Ce mémoire présente une étude des principaux schémas de chiffrement homomorphe, notamment Paillier (PHE), DGHV (SHE) et CKKS (FHE), ainsi que leurs caractéris-tiques, avantages et limitations. Une étude de cas portant sur l’estimation sécurisée de l’intervalle post-mortem (PMI) a été réalisée à partir de la loi de refroidissement de Henssge. Les calculs ont été effectués sur des données chiffrées afin de préserver la confi-dentialité des informations issues des rapports d’autopsie. Les résultats expérimentaux montrent que le schéma Paillier garantit une bonne pré-cision mais présente un coût computationnel élevé. Le schéma DGHV permet l’exécution d’opérations homomorphes sur des entiers, mais nécessite des approximations mathéma-tiques et reste limité par l’accumulation du bruit. Le schéma CKKS apparaît comme la solution la plus adaptée aux applications médicales, grâce à sa capacité à traiter directe-ment des nombres réels avec un bon compromis entre précision, sécurité et performances. Enfin, une contribution basée sur une approche inspirée du bootstrapping a été pro-posée afin d’atténuer l’accumulation du bruit dans CKKS. Les résultats obtenus montrent une amélioration de la stabilité des calculs et une réduction de l’erreur lors de l’estimation du PMI, confirmant l’intérêt de cette approche pour les applications de calcul sécurisé sur données médicales chiffrées
dc.identifier.otherMAI/1165
dc.identifier.urihttps://repository.univ-setif.dz/handle/123456789/4311
dc.language.isoen
dc.publisherUnuversity Setif 1 Ferhat Abbas . Faculty of Sciences
dc.subjectHomomorphic encryption
dc.subjectPaillier
dc.subjectDGHV
dc.subjectCKKS
dc.subjectPost-mortem interval
dc.subjectHenssge’s law
dc.subjectCloud computing
dc.subjectMedical data security
dc.subjectNoise accumulation
dc.titleStudy and Implementation of Homomorphic Encryption Based Protocols
dc.typeThesis

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
MAI1165.pdf
Size:
1.56 MB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed to upon submission
Description: