Thao tác 80 bit datatype trong C

Question

Tôi đang triển khai một số thuật toán mã hóa trong C có khóa 80 bit. Một hoạt động cụ thể liên quan đến việc xoay chuyển số x khóa bit.

Tôi đã thử loại gấp đôi dài nếu tôi không sai là 80 bit, nhưng điều đó không hoạt động với toán tử bitshift.

Cách thay thế duy nhất tôi có thể đưa ra là sử dụng mảng char 10 phần tử với một số vòng lặp phức tạp và nếu có.

Câu hỏi của tôi là liệu có một số cách đơn giản và hiệu quả để thực hiện điều này.

Cảm ơn.

Answer 1

Đáng buồn là bạn cần thư viện bignum. Trong khi các kiểu dữ liệu gốc C có hỗ trợ cho các bit nổi 80 bit thì nó không thực sự làm những gì bạn muốn.

Có thể liên kết một cái gì đó như GMP hoặc thậm chí sử dụng một phương pháp tiếp cận ít hấp dẫn hơn như 10 mảng ký tự hoặc hai số dài và ngắn (số nguyên 64 bit và 16 bit).

Không có gì đặc biệt đẹp nhưng chúng hoạt động và nếu bạn định sử dụng nó cho bất cứ thứ gì ngoài lớp học, thì GMP là cách để đi. Nếu không, bạn có thể kết thúc với một loạt các cuộc tấn công thời gian mà bạn có thể mã xung quanh nhưng nó có thể nhận được thực sự khó chịu, thực sự nhanh chóng.

Answer 2

Có điều gì đó hơi rối tung ở đây. Nếu tôi hiểu bạn một cách chính xác, bạn đang sử dụng một CPU "mềm" trên FPGA.

1. Theo truyền thống, mọi người sử dụng FPGA để tự đăng ký thay đổi thông qua VHDL/Verilog. Những loại thuật toán này khá khó thực hiện và rất nhanh. Trở lại trường đại học tôi đã làm điều này là cho một dự án mật mã.

2. Hơn nữa, bài báo bạn đề cập đến nói về khóa 128 bit. Điều này sẽ dễ dàng hơn để thực hiện?