Presentation
Mckeycutter: A High-throughput Key Generator of Classic McEliece on Hardware
DescriptionMckeycutter, a high-throughput key generator in hardware, is proposed to accelerate the key generation in Classic McEliece based on algorithm-hardware co-design.
Meanwhile the storage overhead caused by large-size keys is also minimized.
First, compact large-size GF(2) Gauss elimination is presented by adopting naive processing array and memory-friendly scheduling strategy.
Second, an optimized constant-time hardware sorter is proposed to support regular memory accesses with less comparators and storage.
Third, algorithm-level pipeline is enabled for high-throughput processing, allowing for concurrent key generations.
Our FPGA implementation results achieve around 4x improvements in throughput with 9~14x less memory-time product compared with the existing implementations.
Meanwhile the storage overhead caused by large-size keys is also minimized.
First, compact large-size GF(2) Gauss elimination is presented by adopting naive processing array and memory-friendly scheduling strategy.
Second, an optimized constant-time hardware sorter is proposed to support regular memory accesses with less comparators and storage.
Third, algorithm-level pipeline is enabled for high-throughput processing, allowing for concurrent key generations.
Our FPGA implementation results achieve around 4x improvements in throughput with 9~14x less memory-time product compared with the existing implementations.
Event Type
Research Manuscript
TimeTuesday, July 11th4:25pm - 4:40pm PDT
Location3012, 3rd Floor
Security
Hardware Security: Primitives, Architecture, Design & Test