[{"_1":2,"_170":-5,"_171":-5},"loaderData",{"_3":4,"_17":18,"_25":26,"_147":148},"root",{"_5":-5,"_6":-7,"_7":8,"_9":-7,"_10":11,"_12":-7,"_13":14,"_15":16},"currentUser","primaryEmail","siteVerification","6LeIxAcTAAAAAJcZVRqyHh71UMIEGNQ_MXjiZKhI","toast","enableDev",false,"incidentStatus","theme","system","contrast","normal","routes/_layout",{"_19":-5,"_20":21,"_22":21,"_23":11,"_24":21},"username","isAskGordonEnabled",true,"isUsingNewTemplate","showMinimalLanding","showHoneypotTrap","routes/_layout.r.$namespace.$reponame",{"_27":28,"_29":-5,"_30":11,"_31":11,"_32":33,"_34":35,"_36":-5,"_37":11,"_38":39,"_95":-5,"_96":97,"_136":-5,"_137":11,"_138":21,"_139":11,"_140":-5,"_141":11,"_142":-5,"_143":144,"_145":98,"_146":-7},"canonicalUrl","https://hub.docker.com/r/mazzonef/openfhe-statistics/tags","mcpServer","canSeeDockerfile","canSeeAutobuilds","namespace","mazzonef","reponame","openfhe-statistics","cloudBuildSource","isAutobuildsAvailable","repo",{"_40":41,"_50":51,"_53":54,"_55":56,"_57":11,"_58":59,"_60":61,"_62":63,"_43":35,"_32":33,"_65":66,"_67":52,"_68":69,"_70":71,"_72":73,"_74":-5,"_75":69,"_76":77,"_78":11,"_79":33,"_80":81,"_86":11,"_87":88,"_92":33,"_93":94},"categories",[42,47],{"_43":44,"_45":46},"name","Security","slug","security",{"_43":48,"_45":49},"Data science","data-science","content_types",[52],"image","date_registered","2025-01-29T10:24:07.234376Z","description","Ranking, Order Statistics, and Sorting under CKKS, using OpenFHE.","is_private","last_updated","2025-04-03T09:10:48.499629Z","last_modified","2025-01-29T14:16:26.997975Z","media_types",[64],"application/vnd.docker.container.image.v1+json","pull_count",379,"repository_type","star_count",0,"status",1,"status_description","active","source","collaborator_count","full_description","# Ranking, Order Statistics, and Sorting under CKKS\n\nThis repository provides a library for performing ranking, order statistics, and sorting operations using the CKKS (Cheon-Kim-Kim-Song) homomorphic encryption scheme.\nOur code is built on top of the OpenFHE library.\n\n\n## Docker Image Setup\n\nPull the docker image with:\n```bash\ndocker pull mazzonef/openfhe-statistics\n```\nand run it with\n```bash\ndocker run -it mazzonef/openfhe-statistics\n```\n\n\n## Benchmarking and Functionality Tests\n\nThe executables (`ranking`, `minimum`, `median`, and `sorting`) can be used to benchmark the runtime of the library under various configurations. These executables generate random input vectors, set up the CKKS encryption scheme, and perform the respective operations. By default, the CKKS parameters and approximation degrees are selected automatically, but you may modify them to optimize performance for specific scenarios.\n\n### Usage\n\nEach executable accepts specific arguments as follows:\n\n#### RANKING\n\n```bash\n./build/ranking [] []\n```\n- **vector_length**: Length of the input vector (a power of two).\n- **tie_correction**: (Optional) Set to `1` to enable tie correction or `0` to disable it (default: `0`).\n- **single_thread**: (Optional) Set to `1` to run in single-threaded mode or `0` to use multi-threading (default: `0`).\n\nExample:\n\n```bash\n./build/ranking 32 0 1\n```\n\n#### MINIMUM\n\n```bash\n./build/minimum []\n```\n- **vector_length**: Length of the input vector (a power of two).\n- **single_thread**: (Optional) Set to `1` to run in single-threaded mode or `0` to use multi-threading (default: `0`).\n\nExample:\n\n```bash\n./build/minimum 32 1\n```\n\n#### MEDIAN\n\n```bash\n./build/median []\n```\n- **vector_length**: Length of the input vector (a power of two).\n- **single_thread**: (Optional) Set to `1` to run in single-threaded mode or `0` to use multi-threading (default: `0`).\n\nExample:\n\n```bash\n./build/median 32 0\n```\n\n#### SORTING\n\n```bash\n./build/sorting []\n```\n- **vector_length**: Length of the input vector (a power of two).\n- **single_thread**: (Optional) Set to `1` to run in single-threaded mode or `0` to use multi-threading (default: `0`).\n\nExample:\n\n```bash\n./build/sorting 32 1\n```\n\n\n### Automatic Benchmarking\n\nWe also provide a shell script `benchmark.sh`, which automatically benchmarks a given functionality for vector length going from 8 to 16384, in both single-threaded and multi-threaded setting. The runtime and memory consumption are stored in a csv file `benchmark.out`, while the log files are stored in the folder `logs`.\n```bash\nsh ./benchmark.sh \n```\n- **algorithm**: One of the following: ranking, ranking-tie, minimum, median, sorting.\n\n\n\n---\n\nFor additional information, please refer to the readme file at `/app/README.md`.","has_starred","hub_user","immutable_tags_settings",{"_82":11,"_83":84},"enabled","rules",[85],".*","is_automated","permissions",{"_89":21,"_90":11,"_91":11},"read","write","admin","user","storage_size",631654739,"orgData","recentTags",[98],{"_99":52,"_100":101,"_102":103,"_104":105,"_106":107,"_108":109,"_58":125,"_126":101,"_127":33,"_128":64,"_43":129,"_130":131,"_132":116,"_133":125,"_134":73,"_135":21},"content_type","creator",32124351,"digest","sha256:7e8d3c86239065013b45f5c11b70083323910d208e3873f5a7cb9ce205c1b19e","full_size",220167121,"id",838359283,"images",[110],{"_111":112,"_102":103,"_113":114,"_115":116,"_117":118,"_119":120,"_121":114,"_122":-5,"_123":105,"_70":73,"_124":-5},"architecture","amd64","features","","last_pulled","2026-09-26T18:45:24.093859927Z","last_pushed","2025-04-03T09:10:46.956362443Z","os","linux","os_features","os_version","size","variant","2025-04-03T09:10:47.429371Z","last_updater","last_updater_username","media_type","latest","repository",26315930,"tag_last_pulled","tag_last_pushed","tag_status","v2","sbxKitMetadata","isPotentialSpam","isHubSbxKitsEnabled","showSbxLogoOverride","sbxTrademarkText","displaySecurityMetadata","tagAttestations","tagsHaveAttestations",[],"selectedTag","attestationsUrl","routes/_layout.r.$namespace.$reponame.tags",{"_38":149,"_158":159,"_143":168,"_169":11},{"_40":150,"_50":153,"_53":54,"_55":56,"_57":11,"_58":59,"_60":61,"_62":154,"_43":35,"_32":33,"_65":66,"_67":52,"_68":69,"_70":71,"_72":73,"_74":-5,"_75":69,"_76":77,"_78":11,"_79":33,"_80":155,"_86":11,"_87":157,"_92":33,"_93":94},[151,152],{"_43":44,"_45":46},{"_43":48,"_45":49},[52],[64],{"_82":11,"_83":156},[85],{"_89":21,"_90":11,"_91":11},"tags",{"_160":71,"_161":-5,"_162":-5,"_163":164},"count","next","previous","results",[165],{"_99":52,"_100":101,"_102":103,"_104":105,"_106":107,"_108":166,"_58":125,"_126":101,"_127":33,"_128":64,"_43":129,"_130":131,"_132":116,"_133":125,"_134":73,"_135":21},[167],{"_111":112,"_102":103,"_113":114,"_115":116,"_117":118,"_119":120,"_121":114,"_122":-5,"_123":105,"_70":73,"_124":-5},[],"canDeleteTags","actionData","errors"]

mazzonef/openfhe-statistics

Tags for mazzonef/openfhe-statistics