Có thể triển khai AES trong máy cơ điện vào năm 1900 không?

AES có thể được thực hiện trong một máy cơ điện vào đầu thế kỷ 20 không?

Cụ thể là bất kỳ máy nào từ thời đó

• có khả năng triển khai S-Box hướng byte hoặc triển khai S-Box dựa trên từ được tối ưu hóa để tính toán SubBytes và MixColumn trong ít bước hơn không?

• Có khả năng thực hiện ShiftRows trong bộ nhớ (hoặc bộ lưu trữ) có sẵn cho máy không?

• Có đủ bộ nhớ để tải toàn bộ chương trình nhằm thực hiện mở rộng lịch trình khóa, mã hóa chuyển tiếp và mã hóa nghịch đảo tùy chọn không?

Và, thông lượng ước tính của việc thực hiện như vậy là gì?

vâng, tôi tin rằng bạn có thể nhưng bạn thực sự không muốn làm như vậy. Tôi sẽ nói rằng người ta có thể tạo ra một SPN máy chỉ dựa trên bước cơ khí, nhưng nó sẽ rất lớn. Ai đó cuối cùng đã tạo ra Babbage's động cơ khác biệt, vì vậy đây không phải là một bước tiến lớn khi cho rằng bạn có thể làm điều gì đó tương tự. Tất nhiên, cũng có hệ thập lục phân không quá bất tiện cho cuộc thảo luận này.

Người ta tin rằng phần khó khăn nhất của chiếc máy này thực sự sẽ là hộp S-box vì các cột trộn và hàng dịch chuyển là cố định, vì vậy bạn chỉ cần có một phương pháp để tăng kết quả dựa trên S-BOX trên dữ liệu được trình bày cho nó. Bạn sẽ cần một tay quay, nơi bạn nhập dữ liệu, nhập khóa và sau đó quay nó cho đến khi bạn hài lòng với tất cả các vòng. Đây là sự khác biệt cơ bản so với Enigma trong đó lực nhấn phím bước sang giá trị tiếp theo. Trong AES-Enigma, bạn phải đặt khóa, dữ liệu, sau đó quay tay cầm 2560 lần (giả sử 10 vòng cho AES 128, thì 256 lần bạn phải tự động đi qua S- hộp ).

Điều thú vị là bạn sẽ thấy đầu ra, giống như bạn đối với những điều này: https://www.nayuki.io/page/aes-cipher-internals-in-excel

Trả lời = Không.

Tham khảo đầu năm < 1950. Tôi loại trừ tất cả Lego, Meccano, Mega Bloks và máy dựa trên cam vì những lý do rõ ràng.

Đây là Lorenz máy mật mã dòng rôto (rất Steampunk): -

người khổng lồ và ENIAC được xây dựng để hỗ trợ giải mã dòng khóa này. Những chiếc máy tính đó đang ở đỉnh cao của phân tích mật mã và mạng sống của hàng triệu người đang ở thế cân bằng.

12 bánh xe kim loại chạy vòng quanh để tạo ra dòng phím. Làm thế nào một thiết bị cơ điện của thời đại Colussus và ENIAC có thể thực hiện được 14 vòng khóa 256 bit? Và tạo một lịch trình quan trọng? Và thực hiện thay thế/chuyển vị để tạo ra sự nhầm lẫn/khuếch tán? Các máy có thể thực hiện phân tích tần số và một số mô phỏng Monte Carlo.

Một bo mạch Arduino có thể thực hiện AES nhưng có 48.000 bóng bán dẫn cho lõi của nó và sau đó là thêm cho bộ nhớ và GPIO. Nó tỏa ít nhiệt, tiêu thụ ~25mA và không có gì chuyển động. Của tôi đáng tin cậy 100% nếu tôi không vuốt ve con mèo trước đó. Colossus có độ tin cậy là 50%.

Thêm vào đó và rõ ràng nhất là họ không có kiến ​​thức về mật mã để thiết kế một cỗ máy dành cho mật mã mà mãi đến gần thế kỷ 21 mới được phát minh ra. Cũng xem xét rằng nổi tiếng Động cơ khác biệt được xây dựng vào những năm 1980 (không được thiết kế, nhưng hiện thực hóa). Nó tính toán các hệ số logarit và lượng giác. Ngày nay, không phải vào đầu thế kỷ 20. Nó vẫn không thể mã hóa một tweet.

Thật tuyệt và lãng mạn khi nghĩ rằng họ có thể làm được điều đó từ rất lâu rồi (và tôi đoán đó là mục tiêu mà thể loại Steampunk lạc hậu hướng tới), nhưng câu trả lời của tôi là không.