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

Có một nhóm hành động nhóm đã biết với một yếu tố được chỉ định trong tập hợp đang được thực hiện hay không, nơi nó được biết làm thế nào để có hiệu quả \: mẫu (về cơ bản là thống nhất) từ các nhóm, tính toán các hoạt …

9 cr.crypto-security  quantum-computing  gr.group-theory 

Trong bài báo từ Adi Shamir [1] từ năm 1979, ông cho thấy, bao thanh toán có thể được thực hiện trong một số lượng lớn các bước số học . Thực tế này đã được trình bày lại, và do đó tôi đã chú ý, trong bài báo gần …

9 cc.complexity-theory  cr.crypto-security  algebraic-complexity 

Background––––––––––––––Background_\underline{\bf Background} Năm 2005, Regev [1] đã giới thiệu vấn đề Học với Lỗi (Lwe), một khái quát về Bài toán tương đương với Lỗi. Giả định về độ cứng của vấn đề này đối với các lựa chọn tham số nhất định hiện làm cơ sở cho bằng chứng …

9 cc.complexity-theory  ds.algorithms  cr.crypto-security  machine-learning  open-problem 

Wikipedia - SHA-2 nói SHA-224 giống hệt với SHA-256, ngoại trừ: các giá trị biến ban đầu h0 đến h7 là khác nhau và đầu ra được xây dựng bằng cách bỏ qua h7. RFC3874 - Hàm băm một chiều 224 bit: SHA-224 nói Việc sử dụng một giá trị …

9 cr.crypto-security  hash-function 

Câu hỏi này nảy sinh trong bối cảnh của mật mã học, nhưng dưới đây tôi sẽ trình bày nó dưới dạng lý thuyết phức tạp, vì mọi người ở đây đã quen thuộc hơn với cái sau. Câu hỏi này liên quan đến các vấn đề trong NP nhưng …

9 cc.complexity-theory  cr.crypto-security  np  advice-and-nonuniformity  average-case-complexity 

Gần đây, Craig Gentry đã xuất bản sơ đồ mã hóa khóa công khai đầu tiên (trên không gian văn bản {0,1}) hoàn toàn đồng hình, nghĩa là người ta có thể đánh giá AND và XOR một cách hiệu quả và gọn gàng trên các bản rõ được mã …

9 cr.crypto-security  circuit-complexity  homomorphic-encryption 

Tóm lại: Giả sử tồn tại hoán vị một chiều , chúng ta có thể xây dựng một cái không có cửa bẫy không? Thêm thông tin: Hoán vị một chiều là hoán vị , dễ tính toán, nhưng khó đảo ngược (xem wiki thẻ chức năng một chiều để …

9 cr.crypto-security  one-way-function 

Làm thế nào bạn có thể buộc một bên phải trung thực (tuân theo các quy tắc giao thức)? Tôi đã thấy một số cơ chế như cam kết, bằng chứng, v.v., nhưng đơn giản là chúng dường như không giải quyết được toàn bộ vấn đề. Dường như với …

9 cr.crypto-security  gt.game-theory 

Có một giao thức mật mã nào, ít nhất là trên lý thuyết (và theo các giả định về mật mã tiêu chuẩn) cho phép mọi người bỏ phiếu an toàn từ nhà của họ không? Tôi có thể thấy các vấn đề khác nhau có thể được giải quyết …

8 cr.crypto-security 

Một mã xác thực thông điệp (MAC) được xác định bởi một bộ ba của các thuật toán hiệu quả , đáp ứng như sau (định nghĩa được lấy từ mục 4.3 của cuốn sách Katz-LINDELL ) :(Gen,MAC,Verif)(Gen,MAC,Verif)(\mathsf{Gen}, \mathsf{MAC}, \mathsf{Verif}) Trên đầu vào , thuật toán G e n tạo …

8 cr.crypto-security 

Bằng chứng không có kiến ​​thức đồng thời với độ phức tạp tròn logarit Số trang là từ chính tờ giấy chứ không phải pdf. Từ trang 3, "Một hệ thống chứng minh tương tác được cho là hộp đen (tính toán) không biết nếu có một cỗ máy thời …

8 cr.crypto-security  concurrency  zero-knowledge 

Tôi muốn biết tầm quan trọng của TCS trong nghiên cứu phần mềm độc hại. Do khối lượng lớn các biến thể phần mềm độc hại mới nhận được mỗi ngày (~ 50.000 mẫu / ngày theo McAfee), các nhà nghiên cứu phần mềm độc hại phụ thuộc rất nhiều …

8 cr.crypto-security  security 

Giả định DiffieTHER Hellman , hay nói ngắn gọn là DDH, là một vấn đề nổi tiếng trong ngành mật mã. Giả định DDH giữ trên một nhóm tuần hoàn của thứ tự (nguyên tố) , nếu cho một trình tạo và cho \ mathbb {Z} _q $$, các cặp …

8 cr.crypto-security  randomized-algorithms 

Giả sử có bên , mỗi bên có một bit . Tôi muốn tính phép nhân số lần nhân của số không, nghĩa là, .p j b j ∈ { 0 , 1 } R = ( ∑ b j ) × ( N - ∑ b j )N>2N>2N>2pjpjp_jbj∈{0,1}bj∈{0,1}b_j\in{\{0,1\}}R=(∑bj)×(N−∑bj)R=(∑bj)×(N−∑bj)R=(\sum{b_j})\times(N-\sum{b_j}) Việc …

8 cr.crypto-security  security 

Alice muốn nhận được một tin nhắn cho một số lượng lớn người sống dưới một chính phủ hạnh phúc kiểm duyệt, được điều hành bởi Eve. Cách truyền thống để làm điều này là samizdat, nhưng quá trình đó đòi hỏi mỗi người truyền một thông điệp để có …

8 cr.crypto-security