একটি সিএনএফ এনক্রিপ্ট করা সম্ভব?

কোনও সিএনএফ- কে অন্য একটি সিএনএফ- তে রূপান্তর করা সম্ভব কি এমন? $\mathcal C$ $\Psi(\mathcal C)$

Secret ফাংশনটি কিছু গোপন র্যান্ডম প্যারামিটার থেকে বহুবর্ষে গণনা করা যায় । $\Psi$ $r$
$\Psi(\mathcal C)$ এর সমাধান রয়েছে যদি কেবলমাত্র এর সমাধান থাকে। $\mathcal C$
এর যে কোনও সমাধান কার্যকরভাবে ব্যবহার করে দ্রবণে রূপান্তরিত হতে পারে । $x$ $\Psi(\mathcal C)$ $\mathcal C$ $r$
ছাড়াই $r$ সমাধান $x$ (বা এর অন্য কোনও সম্পত্তি $\Psi(\mathcal C)$ ) সমাধানে কোনও সহায়তা দেয় না $\mathcal C$ ।

যদি এই জাতীয় কোনও $\Psi$ , তবে এটি অন্যদেরকে আমাদের জন্য কম্পিউটেশনাল চ্যালেঞ্জগুলি সমাধান করার জন্য ব্যবহার করা যেতে পারে (সম্ভবত কোনও সিএনএফ সমাধান করার পরিবর্তে অন্যান্য সমস্যার সাথে - আমি সিএনএফ বেছে নিয়েছি কারণ আমি সমস্যাটি আরও নির্দিষ্ট করে তুলতে চেয়েছিলাম), এরকম একটি ক্ষেত্রে আমরা কী সমস্যা সমাধানের জন্য তাদের ব্যবহার করেছি তা তারা জেনেও কোনও সম্ভাব্য সমাধান থেকে তারা লাভ করতে পারে না way উদাহরণস্বরূপ, আমরা একটি কম্পিউটার গেমের মধ্যে একটি ফ্যাক্টরীকরণ সমস্যাটি এম্বেড করতে পারি, যা খেলোয়াড়রা কেবল তখনই খেলতে সক্ষম করে যদি তারা আমাদের সময়ে সময়ে গণনার প্রমাণ প্রেরণ করে ব্যাকগ্রাউন্ডে আমাদের সমস্যা নিয়ে কাজ করে। সম্ভবত সফ্টওয়্যারটিকে এইভাবে "ফ্রি" করা যায়, যেখানে "ফ্রি" আপনার পিতামাতার বিদ্যুত বিলে একটি মূল্যের (সম্ভবত উচ্চতর) আড়াল করে।

— domotorp
সূত্র

টাইপো "... " সমাধান করতে কোনও সহায়তা দেয় না ?? যাইহোক, যদি আপনি এর কাঠামো সম্পর্কে উদ্বিগ্ন না হন তবে "প্লেয়ার" এর মধ্যে অ্যাক্সেস নেই তবে কেবলমাত্র সমাধান , তবে ভেরিয়েবলের চিহ্নের একটি সাধারণ এলোমেলো ক্রমবিন্যাস ( )) এবং ভেরিয়েবলের সূচকগুলির একটি এলোমেলো এর সমাধান তৈরি করা উচিত জন্য সম্পূর্ণ ।

C

$\mathcal C$

Ψ

$\Psi$

Ψ (C)

$\Psi(\mathcal C)$

x

$x$

π_{ℓ} (ℓ_{i}) = \pm ℓ_{i}

$\pi_{\ell}(\ell_i) = \pm \ell_i$

x

$x$

Ψ (C)

$\Psi(\mathcal C)$

C

$\mathcal C$

— মারজিও ডি বায়াসি

@ মারজিও থেক্স, স্থির টাইপ তবে আমি আপনার মন্তব্যটি বুঝতে পারি না - আপনি কি ধরে নিয়েছেন যে "প্লেয়ার" এর কাছে কেবলমাত্র জন্য তে কোনও অ্যাক্সেস নেই ? তার যে বর্ণনা রয়েছে তা থেকে এটি পরিষ্কার হওয়া উচিত।

Ψ (C)

$\Psi(\mathcal C)$

x

$x$

— ডমোটরপ

হ্যাঁ, "শফল লিটারেলস এবং ভেরিয়েবল ইনডেক্স" অবশ্যই কাজ করে যদি প্লেয়ারের এর কাঠামোর অ্যাক্সেস না থাকে (আমার কেবল একটি দ্রুত মন্তব্য ছিল)। তবে সম্ভবত "রদবদল" ধারণাটি এভাবে বাড়ানো যেতে পারে: যদি 3-সিএনএফ হয় তবে কেবলমাত্র সম্ভাব্য স্বতন্ত্র ধারাগুলি এবং জেনে থাকা ( পরিবর্তিত সংস্করণ ) কেবলমাত্র এবং মধ্যে আইসোমরফিজম সন্ধান করার কার্যকর উপায়টি জানতে সহায়ক হতে পারে ।

Ψ (C)

$\Psi(\mathcal C)$

C

$\mathcal C$

(2 n)^{3}

$(2n)^3$

Ψ (C)

$\Psi(\mathcal C)$

C

$\mathcal C$

Ψ (C)

$\Psi(\mathcal C)$

C

$\mathcal C$

— মারজিও ডি বায়াসি

@ মারজিও যেমন জিনিসগুলি শিরোনাম করছে, সম্ভবত (হাইপার) গ্রাফিকসোর্ফিজম দ্রুত দ্রবণযোগ্য।

— ডমোটরপ

এনক্রিপ্ট করা সম্পূর্ণ সেট অনুমানটি দেখুন। এটি প্রস্তাব দেয় যে আপনার প্রস্তাবনটি কল্পনাযোগ্য। এটিতে বলা হয়েছে যে ইনজেকশন দৈর্ঘ্য-বর্ধমান ps এপসিলন -সুরক্ষিত ওয়ান-ওয়ে ফাংশন যেমন স্যাট এবং পি-আইসোমোরফিক নয়।

2^{n^{ϵ}}

$2^{n^\epsilon}$

f

$f$

f (S A T)

$f(SAT)$

— মোহাম্মদ আল-তুর্কিস্তিনি

উত্তর:

ফিগেনবাউম, এনক্রিপ্টিং সমস্যা উদাহরণগুলি এনপি-সম্পূর্ণ সমস্যার জন্য এনক্রিপশন ফাংশনটির একটি সংজ্ঞা (Def। 1) প্রস্তাব করে যা আপনার প্রয়োজনীয়তা পূরণ করে। তিনি প্রমাণ করেছেন যে এনপি-সম্পূর্ণ সমস্যা তুলনামূলক ভেক্টর অসম্পূর্ণতা যেমন এনক্রিপশন ফাংশন স্বীকার করে। তিনি মূল উপপাদ্যটির সাথে এই সিদ্ধান্তে পৌঁছেছেন যে সিএনএফ-স্যাট-এর পি-আইসোমর্ফিক সমস্ত এনপি-সম্পূর্ণ সমস্যা এনক্রিপ্টযোগ্য।

— মোহাম্মদ আল তুর্কিস্তানি
সূত্র

এবং ফলোআপ কাজের মধ্যে তারা এই সিদ্ধান্তে পৌঁছে যে এনপি-সম্পূর্ণ সমস্যা এনক্রিপ্ট করার সম্ভাবনা কম! doi.org/10.1016/0022-0000(89)90018-4 এই কাগজপত্রগুলি ঠিক আমি যা খুঁজছিলাম are আমি ভাবছি কেন আমি ক্রিপ্টোগ্রাফির সাম্প্রতিক ফলাফলের তুলনায় তাদের এত বেশি ভাল বুঝতে পারি - সম্ভবত ক্ষেত্রটি তখন থেকেই জটিলতা তত্ত্ব থেকে খুব বেশি দূরে সরে গেছে ...

— ডমোটরপ

আপনি যে অ্যাপ্লিকেশনটির উল্লেখ করেছেন তাকে সাহিত্যে "দরকারী কাজের প্রমাণ" বলা হয়, উদাহরণস্বরূপ এই নিবন্ধটি দেখুন ।

ইনপুটটি প্রকাশ না করেই কোনও অবিশ্বস্ত দলের কাছে গণনাটি অর্পণ করতে আপনি সম্পূর্ণ হোমোমর্ফিক এনক্রিপশন স্কিম (যেখানে প্লেইনটেক্সট সিএনএফ উদাহরণ) ব্যবহার করতে পারেন ।

এটি আপনার প্রশ্নের ঠিক উত্তর দেয় না, যেহেতু এই জাতীয় স্কিমটি কোনও সিএনএফকে অন্য কোনও সিএনএফ-তে ম্যাপ করে না, তবে এটি উদ্দিষ্ট প্রয়োগের জন্য কাজ করে।

— দিয়েগো ডি এস্ট্রাদ
সূত্র

আফাইক, হোমোমর্ফিক এনক্রিপশন কিছু সংখ্যায় কিছু গণনা করার জন্য। আপনি আমার সমস্যার জন্য কীভাবে এটি ব্যবহার করবেন?

— domotorp

বুলিয়ান সার্কিটের জন্য এফএইচই সংজ্ঞায়িত করা হয়। সিএনএফ উদাহরণটি কিছুটা ভেক্টর হিসাবে আচরণ করুন। একটি ইনপুট আকার দেওয়া, আপনি এমন একটি বুলিয়ান সার্কিট তৈরি করতে পারেন যা যদি কোনও অ্যাসাইনমেন্ট দেয় তবে ( cs.stackexchange.com/q/72289/627 দেখুন ) an

— দিয়েগো ডি এস্ট্রাদ 21

আমি মনে করি যে পার্থক্যটি হ'ল আপনার সমাধানে, গোপনীয়তা সংরক্ষণের সময়, এনকোডিংটি আমরা যে টাস্কটি সমাধান করতে চাই তার তুলনায় বেশ ব্যয়বহুল। আমি বহুমুখী সময়ে এনকোড করতে চাই একটি ক্ষতিকারক কাজের কাজ।

— ডোমোটরপ

@ডমোটরপ আমি বুঝতে পারি সার্কিট ছাড়াই এফএইচই

— দিয়েগো ডি

যত বেশি বেশি ব্যবহারকারী আপনার উত্তরটিকে সমর্থন করছেন, সম্ভবত এটির মধ্যে এমন কিছু রয়েছে যা আমি মিস করেছি। আপনি এখনই দাবি করছেন যে এটি আমার প্রশ্নের জন্য বা কেবল আবেদনের জন্য কাজ করে? আমি কাগজটিও দেখেছি, তবে এটি ধরা সহজ নয়। আপনি কি আমাকে বলতে পারবেন যে আমার ক্ষেত্রে কোন নির্দিষ্ট ফলাফল / উপপাদ্য প্রযোজ্য?

— ডমোটরপ