Câu hỏi được gắn thẻ «cryptography»

Hầu hết các mã hóa ngày nay, chẳng hạn như RSA, phụ thuộc vào hệ số nguyên, không được cho là vấn đề NP-hard, nhưng nó thuộc về BQP, khiến nó dễ bị tổn thương trước các máy tính lượng tử. Tôi tự hỏi, tại sao không có một thuật …

109 complexity-theory  np-hard  encryption  cryptography 

Bạn cần kiểm tra xem bạn của bạn, Bob, có số điện thoại chính xác của bạn không, nhưng bạn không thể hỏi trực tiếp anh ta. Bạn phải viết câu hỏi lên một tấm thiệp và đưa nó cho Eve, người sẽ đưa thẻ cho Bob và trả lời …

49 algorithms  cryptography 

Tôi đang cố gắng giải thích những điều cơ bản về Bitcoin cho bố mẹ tôi. Một trong những thành phần cốt lõi của bitcoin, là ký các giao dịch để đảm bảo danh tính của bạn không thể bị mạo danh, và do đó cần phải giải thích một …

30 cryptography 

Tôi đã đọc CLRS và được cho biết: Nếu bao thanh toán số nguyên lớn là dễ dàng, thì việc phá vỡ hệ thống mật mã RSA là dễ dàng. Điều này có ý nghĩa với tôi bởi vì với kiến ​​thức về và q , thật dễ dàng để …

30 cryptography 

Tôi đã vào wikipedia trong danh sách các vấn đề khoa học máy tính chưa được giải quyết và nhận thấy điều này: Liệu mật mã khóa công khai có khả thi không? Tôi nghĩ mã hóa RSA là một dạng mật mã khóa công khai? Tại sao điều này …

23 cryptography 

Từ những gì tôi đã thấy về việc sử dụng một cặp khóa chung và khóa riêng, khóa chung được sử dụng để mã hóa tin nhắn và khóa riêng được sử dụng để giải mã tin nhắn được mã hóa. Nếu một tin nhắn được mã hóa bằng khóa …

21 cryptography 

Để mã hóa một thông điệp với một one-time-pad quan trọng k bạn làm E n c ( m 1 , k ) = m 1 ⊕ k .m1m1m_1kkkEnc(m1,k)=m1⊕kEnc(m1,k)=m1⊕kEnc(m_1,k) = m_1 \oplus k Nếu bạn sử dụng cùng để mã hóa một thông điệp khác nhau m 2 bạn nhận …

20 cryptography  information-theory  encryption 

Trên Linux, các tệp /dev/randomvà/dev/urandom tệp là nguồn chặn và không chặn (tương ứng) của các byte giả ngẫu nhiên. Chúng có thể được đọc như các tệp bình thường: $ hexdump /dev/random 0000000 28eb d9e7 44bb 1ac9 d06f b943 f904 8ffa 0000010 5652 1f08 ccb8 9ee2 d85c 7c6b ddb2 …

19 operating-systems  cryptography  randomness  security  entropy 

Nói một cách đơn giản, nếu người ta chế tạo một thiết bị điện toán lượng tử với sức mạnh là 20 qubit, thì một máy tính như vậy có thể được sử dụng để làm cho bất kỳ loại thuật toán băm hiện đại nào trở nên vô dụng? …

18 cryptography  quantum-computing  hash 

Đây là một câu hỏi mềm. Tôi không biết nhiều về mật mã hoặc lịch sử của nó, nhưng có vẻ như một cách sử dụng phổ biến cho RSA là thực hiện trao đổi khóa bằng cách mã hóa khóa đối xứng để gửi tin nhắn dài hơn (ví …

16 cryptography  history 

Một giới hạn dưới tiệm cận như độ cứng theo cấp số nhân thường được cho là ngụ ý rằng một vấn đề là "khó khăn vốn có". Mã hóa "vốn đã khó" bị phá vỡ được cho là an toàn. Tuy nhiên, một giới hạn dưới tiệm cận không …

16 complexity-theory  cryptography  asymptotics 

Tôi cần xây dựng đồ thị giãn nở d-thường cho một số d nhỏ cố định (như 3 hoặc 4) của n đỉnh. Phương pháp dễ nhất để làm điều này trong thực tế là gì? Xây dựng một đồ thị d-thường ngẫu nhiên, được chứng minh là một mở …

14 graph-theory  combinatorics  cryptography  discrete-mathematics  expanders 

Tôi muốn tạo ra một viên nang thời gian kỹ thuật số sẽ không thể đọc được trong một khoảng thời gian và sau đó có thể đọc được. Ví dụ, tôi không muốn dựa vào bất kỳ dịch vụ bên ngoài nào để giữ bí mật khóa và sau …

14 cryptography  encryption  digital-preservation 

Nếu P không bằng NP, liệu vẫn có thể thiết kế một hệ thống mật mã trong đó thuật toán phân tích mật mã tối ưu, giả sử, bình phương thời gian được sử dụng bởi các thuật toán mã hóa và giải mã hợp pháp? Có bất kỳ thuật …

13 cryptography  encryption 

Tôi bối rối về cách các vòi được chọn cho các thanh ghi Shift phản hồi tuyến tính. Tôi có một sơ đồ hiển thị LFSR với đa thức kết nối . Năm giai đoạn được dán nhãn: R 4 , R 3 , R 2 , R 1 và …

13 cryptography  pseudo-random-generators  shift-register