Câu hỏi được gắn thẻ «cr.crypto-security»

Ma trận có thứ nguyên n × n ( n - 1 ) . Chúng tôi muốn điền A bằng cách sử dụng các số nguyên từ 1 đến n , bao gồm.AAAn×n(n−1)n×n(n−1)n \times n(n-1)AAA111nnn Yêu cầu: Mỗi cột của là một hoán vị của 1 , ... , n …

11 co.combinatorics  cr.crypto-security  coding-theory 

Bảo mật SHA-1 đã được thảo luận do thuật toán tìm kiếm va chạm được công bố lần đầu tiên tại CRYPTO 2004 và sau đó đã được cải thiện. Wikipedia liệt kê một vài tài liệu tham khảo , tuy nhiên có vẻ như nghiên cứu mới nhất được …

11 cr.crypto-security  hash-function  cryptographic-attack 

Có ai biết bất kỳ tài liệu tham khảo tốt cho ý nghĩa của tính mô phỏng đường thẳng không? Tôi hiện đang đi sâu vào khuôn khổ Khả năng tương thích phổ quát (UC) của Canetti nhưng tôi không thể tìm thấy bất kỳ tài liệu tham khảo tốt …

11 cr.crypto-security 

Khi tôi nghĩ về phần mềm không an toàn, tôi nghĩ rằng nó "quá hữu ích" và có thể bị kẻ tấn công lạm dụng. Vì vậy, trong một ý nghĩa bảo mật phần mềm là quá trình làm cho phần mềm ít hữu ích hơn. Trong Khoa học máy …

11 cr.crypto-security  big-picture 

Đặt là hằng số cố định. Cho một số nguyên , chúng tôi muốn xây dựng một hoán vị sao cho:k>0k>0k>0nnnσ∈Snσ∈Sn\sigma \in S_n Việc xây dựng sử dụng thời gian và không gian không đổi (tức là quá trình tiền xử lý mất thời gian và không gian không đổi). …

10 cc.complexity-theory  ds.algorithms  cr.crypto-security  derandomization  k-wise-independence 

Nếu OWF tồn tại, thì cam kết bit ràng buộc thống kê là có thể. [1] Được biết rằng nếu OWF tồn tại thì cam kết bit hoàn toàn ràng buộc là có thể? Nếu không, có sự phân tách hộp đen được biết đến giữa chúng không? [1] http://en.wikipedia.org/wiki/Pseudorandom_generator_theorem …

10 cr.crypto-security  one-way-function 

Katz và Lindell đã đề cập đến trong cuốn sách của họ rằng LFSR đã trở nên khủng khiếp khi làm cơ sở cho các trình tạo giả danh, và ủng hộ rằng họ không được sử dụng nữa (tốt, họ cũng khuyên mọi người nên sử dụng mật mã …

10 soft-question  cr.crypto-security  pseudorandom-generators 

Câu hỏi của tôi là về sự tương đương của bảo mật của các chức năng một chiều ứng cử viên khác nhau có thể được xây dựng dựa trên độ cứng của bao thanh toán. Giả sử vấn đề của YẾU TỐ: [Cho cho các số nguyên tố ngẫu …

10 reference-request  cr.crypto-security  nt.number-theory  average-case-complexity  one-way-function 

Câu hỏi này nằm trong cùng một câu nói truyền cảm hứng cho học sinh trung học năm cuối . Tiến sĩ của tôi cố vấn yêu cầu tôi nói chuyện truyền cảm hứng cho M.Sc. sinh viên. Chủ đề là nền tảng của mật mã học , được minh …

10 reference-request  soft-question  cr.crypto-security  teaching 

Trong Universal Blind Quantum Computing, các autors mô tả một giao thức dựa trên phép đo cho phép người dùng gần như cổ điển thực hiện các tính toán tùy ý trên một máy chủ lượng tử mà không tiết lộ hầu hết mọi thứ về nội dung tính toán. …

10 quantum-computing  cr.crypto-security 

Hãy π: { 0 , 1 }*→ { 0 , 1 }*π:{0,1}∗→{0,1}∗\pi \colon \{0,1\}^* \to \{0,1\}^* là một hoán vị. Lưu ý rằng trong khi ππ\pi hoạt động trên một miền vô hạn, mô tả của nó có thể là hữu hạn. Theo mô tả , tôi có nghĩa là …

10 cc.complexity-theory  co.combinatorics  cr.crypto-security  descriptive-complexity  one-way-function 

Máy phát điện bất khả xâm phạm được định nghĩa như sau: Đặt là quan hệ NP và M là máy chấp nhận L ( R ) . Không chính thức, một chương trình là một máy phát điện bất khả xâm phạm nếu, trên đầu vào 1 n , …

10 cc.complexity-theory  cr.crypto-security  oracles  relativization  kolmogorov-complexity 

Tôi đã suy nghĩ về câu hỏi sau đây vào nhiều thời điểm kể từ khi tôi thấy câu hỏi này trên Mật mã học . Câu hỏi Đặt RRR là mối quan hệ TFNP . Một nhà tiên tri ngẫu nhiên có thể giúp P / poly phá vỡ …

9 cr.crypto-security  relativization  advice-and-nonuniformity  search-problem  random-oracles 

Hầu hết các phương pháp mã hóa hiện tại phụ thuộc vào độ khó của bao thanh toán là sản phẩm của hai số nguyên tố lớn. Theo tôi hiểu, điều đó chỉ khó khi phương thức được sử dụng để tạo ra các số nguyên tố lớn không thể …

9 cr.crypto-security  primes 

Người ta biết rằng sự tồn tại của các hàm một chiều là cần thiết và đủ cho phần lớn mật mã (chữ ký số, trình tạo giả ngẫu nhiên, mã hóa khóa riêng, v.v.). Câu hỏi của tôi là: các hậu quả lý thuyết phức tạp của sự tồn …

9 cc.complexity-theory  reference-request  complexity-classes  cr.crypto-security  one-way-function