{"id":19026402,"url":"https://github.com/conorpp/bitsliced-aes","last_synced_at":"2025-08-20T04:31:31.559Z","repository":{"id":74185642,"uuid":"53955020","full_name":"conorpp/bitsliced-aes","owner":"conorpp","description":"A bitsliced implementation of ECB and CTR AES","archived":false,"fork":false,"pushed_at":"2024-08-01T13:50:07.000Z","size":169,"stargazers_count":46,"open_issues_count":0,"forks_count":15,"subscribers_count":4,"default_branch":"master","last_synced_at":"2024-12-11T10:22:45.072Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":"","language":"C","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/conorpp.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2016-03-15T15:15:35.000Z","updated_at":"2024-08-01T13:50:12.000Z","dependencies_parsed_at":null,"dependency_job_id":"269420a5-f635-420f-95b6-669b45f8b8ca","html_url":"https://github.com/conorpp/bitsliced-aes","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/conorpp%2Fbitsliced-aes","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/conorpp%2Fbitsliced-aes/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/conorpp%2Fbitsliced-aes/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/conorpp%2Fbitsliced-aes/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/conorpp","download_url":"https://codeload.github.com/conorpp/bitsliced-aes/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":230394228,"owners_count":18218707,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2024-11-08T20:48:59.286Z","updated_at":"2024-12-19T07:05:50.209Z","avatar_url":"https://github.com/conorpp.png","language":"C","funding_links":[],"categories":[],"sub_categories":[],"readme":"Bitsliced AES\n-------------\n\nBitslicing is a technique to compute steps in an algorithm 1 bit at a time.  Each bit in a processor word would be a part\nof a different data stream for that particular algorithm.  It is attractive because then it can run many different streams \nin parallel (depending on the word length).  E.g. a 32 bit word length can compute 32 different streams in parallel.\n\nSome encryption algorithms allow blocks to be operated on in parallel like AES CTR.  So if there is enough input, say 32 blocks,\nthen a 32 bit processor can achieve full utilitization by filling all bits in word and enciphering all blocks in parallel.\n\n\nResearch\n--------\n\n\nBitslicing is not a new idea.  It was first done on DES by Eli Biham in 1997 as described by his paper \"A Fast New DES Implementation in Software\".\nSince then many implementations have been done on AES and other encryption algorithms.  However none are either pubicly available or easily portable.\n\n\nThis bitsliced implementation\n-----------------------------\n\nThis work exists for education and research.  This repository exists as a reference for people working on bitslicing.\nIt is written entirely in C.\n\nPerformance measurements done for AES-CTR on a 64 bit 4 GHz Intel 4790 and compiled with GCC 4.8.4.\n\n|                      |footprint | throughput |\n|----------------------|----------|------------|\n|Performance optimized |  12,150 bytes  | 51 cycles/byte |\n|Footprint optimized   | 8,526 bytes | 81 cycles/byte |\n\nPerformance could be improved by about 5-10x by writting in assembly and ensuring\nmore operations stay in registers rather then spill to memory.\n\n\nCompiling\n----------\n\nCompile the benchmarking program by running:\n\n```bash\nmake\n```\n\nBenchmark program requires OpenSSL.\n\n\nCompile the test program by running:\n\n```bash\nmake test\n```\n\nChange to the word length of your processor by editing the `WORD_SIZE` macro in bs.h.  Optimize for\nfootprint by using `-O2` instead of `-O3` in the Makefile and also deleting the `-DUNROLL_TRANSPOSE` \nflag.\n\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fconorpp%2Fbitsliced-aes","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fconorpp%2Fbitsliced-aes","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fconorpp%2Fbitsliced-aes/lists"}