Cycle Count Performance on Data Width 64-bit for 4-step NTT
14,270MXU CyclesCROSS
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| CROSSNTT Size=2^122026.06 | 14,270 | 8,320 | 22,590 | |
| Proposed architectureNTT Size=2^122026.06 | 14,270 | 256 | 14,526 | |
| CROSSNTT Size=2^132026.06 | 36,702 | 16,576 | 53,278 | |
| Proposed architectureNTT Size=2^132026.06 | 36,702 | 448 | 37,150 | |
| TensorFHENTT Size=2^122026.06 | 56,960 | 8,320 | 65,280 | |
| TensorFHENTT Size=2^132026.06 | 61,056 | 16,576 | 77,632 | |
| TensorFHENTT Size=2^142026.06 | 65,152 | 33,152 | 98,304 | |
| CROSSNTT Size=2^142026.06 | 65,278 | 33,152 | 98,430 | |
| Proposed architectureNTT Size=2^142026.06 | 65,278 | 896 | 66,174 | |
| TensorFHENTT Size=2^152026.06 | 171,264 | 66,176 | 237,440 | |
| CROSSNTT Size=2^152026.06 | 171,390 | 66,176 | 237,566 | |
| Proposed architectureNTT Size=2^152026.06 | 171,390 | 1,664 | 173,054 | |
| TensorFHENTT Size=2^162026.06 | 326,528 | 132,352 | 458,880 | |
| CROSSNTT Size=2^162026.06 | 326,654 | 132,352 | 459,006 | |
| Proposed architectureNTT Size=2^162026.06 | 326,654 | 3,328 | 329,982 |