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

Người ta biết rằng lũy ​​thừa mô-đun (phần chính của hoạt động RSA) là đắt tiền về mặt tính toán, và theo như tôi hiểu thì kỹ thuật của lũy thừa mô-đun Montgomery là phương pháp được ưa thích. Mô hình lũy thừa mô đun cũng nổi bật trong thuật …

20 cr.crypto-security  quantum-computing  factoring 

Hôm nay tại New York và trên toàn thế giới, sinh nhật của Christos Papadimitriou được tổ chức. Đây là một cơ hội tốt để hỏi về mối quan hệ giữa lớp PPAD phức tạp của Christos (và các lớp liên quan khác của anh ấy) và máy tính lượng …

20 cc.complexity-theory  complexity-classes  quantum-computing  cr.crypto-security  nash-equilibrium 

Có tài liệu tham khảo nào cung cấp chi tiết về giới hạn mạch cho các vấn đề khó cụ thể phát sinh trong mật mã như bao thanh toán số nguyên, bài toán logarit rời rạc / tổng hợp và biến thể của nó qua nhóm các điểm của …

19 cc.complexity-theory  complexity-classes  cr.crypto-security  circuit-complexity 

Điện toán đảo ngược là một mô hình tính toán chỉ cho phép các hoạt động có thể đảo ngược nhiệt động. Theo nguyên tắc của Landauer, trong đó tuyên bố rằng việc xóa một chút thông tin sẽ giải phóng nhiệt, điều này loại trừ các hàm chuyển đổi …

19 cr.crypto-security  quantum-computing  big-picture  physics  quantum-information 

Có thể kiểm tra bằng thuật toán nếu một số tính toán là số nguyên hay số nguyên? Nói cách khác, một thư viện có thể thực hiện các số tính toán để cung cấp các hàm isIntegerhay isRationalkhông? Tôi đoán rằng điều đó là không thể, và điều này …

18 computability  computing-over-reals  lambda-calculus  graph-theory  co.combinatorics  cc.complexity-theory  reference-request  graph-theory  proofs  np-complete  cc.complexity-theory  machine-learning  boolean-functions  combinatory-logic  boolean-formulas  reference-request  approximation-algorithms  optimization  cc.complexity-theory  co.combinatorics  permutations  cc.complexity-theory  cc.complexity-theory  ai.artificial-intel  p-vs-np  relativization  co.combinatorics  permutations  ds.algorithms  algebra  automata-theory  dfa  lo.logic  temporal-logic  linear-temporal-logic  circuit-complexity  lower-bounds  permanent  arithmetic-circuits  determinant  dc.parallel-comp  asymptotics  ds.algorithms  graph-theory  planar-graphs  physics  max-flow  max-flow-min-cut  fl.formal-languages  automata-theory  finite-model-theory  dfa  language-design  soft-question  machine-learning  linear-algebra  db.databases  arithmetic-circuits  ds.algorithms  machine-learning  ds.data-structures  tree  soft-question  security  project-topic  approximation-algorithms  linear-programming  primal-dual  reference-request  graph-theory  graph-algorithms  cr.crypto-security  quantum-computing  gr.group-theory  graph-theory  time-complexity  lower-bounds  matrices  sorting  asymptotics  approximation-algorithms  linear-algebra  matrices  max-cut  graph-theory  graph-algorithms  time-complexity  circuit-complexity  regular-language  graph-algorithms  approximation-algorithms  set-cover  clique  graph-theory  graph-algorithms  approximation-algorithms  clustering  partition-problem  time-complexity  turing-machines  term-rewriting-systems  cc.complexity-theory  time-complexity  nondeterminism 

Một cách tiếp cận gần đây để tạo ra một loại tiền tệ trực tuyến phi tập trung, được gọi là Bitcoin , đã tạo ra một số lợi ích. Mục tiêu là có một cách để chuyển tiền mà không cần cơ quan trung ương và không có chi …

18 reference-request  cr.crypto-security 

Có thể chuyển đổi một CNF thành một CNF sao choCC\mathcal CΨ(C)Ψ(C)\Psi(\mathcal C) Hàm có thể được tính trong thời gian đa thức từ một số tham số ngẫu nhiên bí mật .ΨΨ\Psirrr Ψ(C)Ψ(C)\Psi(\mathcal C) có giải pháp khi và chỉ khi có giải pháp.CC\mathcal C Mọi giải pháp của …

17 cc.complexity-theory  cr.crypto-security  one-way-function  cryptojacking 

Theo như tôi biết, hầu hết các triển khai tạo số giả ngẫu nhiên trong thực tế đều sử dụng các phương pháp như các thanh ghi phản hồi dịch chuyển tuyến tính (LSFR) hoặc các thuật toán "Mersenne Twister" này. Mặc dù họ vượt qua rất nhiều bài kiểm …

17 cr.crypto-security  randomized-algorithms  pseudorandomness  pseudorandom-generators 

Các thuật toán băm mật khẩu thường được sử dụng hoạt động như thế này ngày nay: Muối mật khẩu và đưa nó vào một KDF. Ví dụ: sử dụng PBKDF2-HMAC-SHA1, quá trình băm mật khẩu là DK = PBKDF2(HMAC, Password, Salt, ...). Bởi vì HMAC là một hàm băm …

16 np-hardness  cr.crypto-security  np-complete  security 

Được thúc đẩy bởi một câu hỏi Greg Kuperberg đã hỏi tôi, tôi tự hỏi liệu có bất kỳ bài viết nào xác định và nghiên cứu các lớp ngôn ngữ phức tạp thừa nhận các loại bằng chứng kiến ​​thức khác nhau . Các lớp như SZK và NISZK …

16 complexity-classes  cr.crypto-security  zero-knowledge 

Tôi đang cố gắng hiểu sự phức tạp của các chức năng có thể biểu thị thông qua các cổng ngưỡng và điều này dẫn tôi đến . Đặc biệt, tôi quan tâm đến những gì hiện đang biết về việc học bên trong T CTC0TC0\mathsf{TC}^0 , vì tôi không …

16 cc.complexity-theory  reference-request  cr.crypto-security  lg.learning  boolean-functions 

Tôi đang đọc cuốn "Hardness vs Randomness" kinh điển của Nisan và Wigderson. Đặt và sửa hàm . Chúng định nghĩa một họ các hàm để trở thành giả danh trong trường hợp cho mọi mạch có kích thước chúng ta cóB={0,1}B={0,1}B=\{0,1\} G = { G n : B l …

16 cr.crypto-security  pseudorandomness  pseudorandom-generators  security 

Giả sử bạn có hai người tham gia mạnh mẽ tùy tiện, những người không tin tưởng lẫn nhau. Họ có quyền truy cập vào cam kết bit (ví dụ: phong bì dán kín có chứa dữ liệu mà một người chơi có thể trao cho người khác nhưng không …

16 reference-request  cr.crypto-security 

Hàm là một chiều nếu có thể được tính bằng thuật toán thời gian đa thức, nhưng với mọi thuật toán thời gian đa thức ngẫu nhiên , f Mộtf: { 0 , 1 }*→ { 0 , 1 }*f:{0,1}∗→{0,1}∗f \colon \{0, 1\}^* \to \{0, 1\}^*fffMộtAA Pr [ f( A …

16 cc.complexity-theory  cr.crypto-security  one-way-function 

Blum, Micali và Feldman (BFM) đưa ra một mô hình (mật mã) mới, trong đó tất cả các bên (trung thực hoặc đối nghịch) có quyền truy cập vào một số chuỗi. Chuỗi được giả định được chọn theo một số phân phối (thường là phân phối đồng đều) bởi …

16 cr.crypto-security