ইভ না জেনে ববের সাথে কীভাবে নম্বর যাচাই করবেন?

49

আপনার চেক করা উচিত আপনার বন্ধু বব এর আপনার সঠিক ফোন নম্বর আছে তবে আপনি সরাসরি তাকে জিজ্ঞাসা করতে পারবেন না। আপনাকে অবশ্যই কোনও কার্ডে প্রশ্নটি লিখতে হবে এবং তা ইভকে দিতে হবে যারা কার্ডটি ববকে নেবে এবং আপনাকে উত্তরটি ফিরিয়ে দেবে। ইভটি আপনার ফোন নম্বরটি যাতে পড়তে না পারে সেজন্য বব ম্যাসেজটি এনকোড করতে পারে তা নিশ্চিত করার জন্য প্রশ্ন ছাড়াও আপনাকে কার্ডে কী লিখতে হবে?

দ্রষ্টব্য: এই প্রশ্নটি "গুগল সাক্ষাত্কারের প্রশ্নগুলির" তালিকায় রয়েছে। ফলস্বরূপ, ওয়েবে এই প্রশ্নের বহু সংখ্যক সংস্করণ রয়েছে এবং তাদের অনেকেরই পরিষ্কার বা সঠিক উত্তর নেই।

দ্রষ্টব্য 2: এই প্রশ্নের স্নিগ্ধ উত্তর হ'ল ববকে "আমাকে কল করুন" লেখা উচিত। হ্যাঁ, এটি খুব চালাক, 'বাক্সের বাইরে' এবং সমস্ত কিছু, তবে সিএসের এমন কোনও প্রযুক্তি ব্যবহার করে না যেখানে আমরা আমাদের নায়ককে "বব" এবং তার শ্রুতিমধুর বিরোধী "ইভ" বলি।

আপডেট:
একটি অ্যালগরিদমের জন্য বোনাস পয়েন্ট যা আপনি এবং বব উভয়ই হাত দ্বারা যুক্তিযুক্তভাবে সম্পন্ন করতে পারেন।

আপডেট 2:
নোট করুন যে বব আপনাকে কোনও স্বেচ্ছাচারিত বার্তা প্রেরণ করতে হবে না, তবে কেবলমাত্র তা নিশ্চিত করুন যে ইভটি তার ডিকোড করতে সক্ষম না হয়ে আপনার সঠিক ফোন নম্বর রয়েছে, যা সহজ সমাধানের দিকে নিয়ে যেতে পারে বা নাও করতে পারে।

algorithms cryptography

— জো
সূত্র

1

তবে "আমাকে কল করুন" এর কোনও অর্থ হয় না, তার কাছে এখনও আপনার সঠিক ফোন নম্বর নেই বা কমপক্ষে তিনি নিশ্চিত কিনা তা নিশ্চিত নন, তাই আমি মনে করি এটি খুব চালাক নয়।

— জিগিলি

1

@ জিগিলি আপনি যদি তাঁর কাছ থেকে কোনও কল পান তবে তার কাছে আপনার নম্বর রয়েছে, আপনি যদি কল না পান তবে সে আসে না।

— জো

1

হ্যাঁ সঠিক. আমি এখনও মনে করি এটি চালাক নয়!

— জিগিলি

আর একটি জিহ্বা-ইন-গাল উত্তর হতে পারে সিজার সাইফার । এমনকি ইভ যদি সম্ভাব্য সমস্ত অফসেট চেষ্টা করে তবে তার কাছে অন্যের চেয়ে কোনও অঙ্কের একটি ক্রম বাছাই করার কোনও কারণ নেই (সকলকে কল করার চেষ্টা করেই সংক্ষিপ্ত)।

— রাফেল

2

@ রাফেল কি অঙ্কের উপরে কেবল 10 টি সম্ভাব্য সিজার সাইফার নেই?

— জো

27

প্রথমে আমাদের অবশ্যই ধরে নিতে হবে যে ইভটি কেবল প্যাসিভ। এর মাধ্যমে, আমার অর্থ এই যে তিনি সত্যবাদী কার্ডটি ববকে প্রেরণ করেছেন, এবং এলিসের কাছে তিনি যা কিছু ফিরিয়ে আনেন তা হ'ল বব এর প্রতিক্রিয়া। ইভ যদি উভয় বা উভয় দিক দিয়ে ডেটা পরিবর্তন করতে পারে (এবং তার ক্রিয়াটি সনাক্ত করা যায় না) তবে কিছু যায়।

(দীর্ঘদিনের traditionsতিহ্যকে সম্মান জানাতে, কথোপকথনের সাথে জড়িত দুটি সৎ দলকে অ্যালিস এবং বব বলা হয় your আপনার পাঠ্যে আপনি "আপনি" বলেছিলেন My আমার আসল নাম "অ্যালিস" নয়, তবে আপনি যেমন লিখেছেন ঠিক তেমন প্রতিক্রিয়া জানাব যে এলিস ববসের ফোন নম্বর যাচাই করতে চায়))

সহজ (তবে দুর্বল) উত্তর হ্যাশ ফাংশন ব্যবহার করা। অ্যালিস কার্ডে লিখেছেন: "আপনার ফোন নম্বরটির SHA-256 হ্যাশ আমাকে ফিরিয়ে দিন"। SHA-256 একটি ক্রিপ্টোগ্রাফিক হ্যাশ ফাংশন যা হ্যাশ ফাংশনগুলি যতদূর যায় নিরাপদ বলে মনে করা হয়। এটি হাতে হাতে গণনা করা ক্লান্তিকর তবে এখনও করণীয় (এটি প্রায় 2500 32-বিট অপারেশন, যেখানে প্রতিটি অপারেশন একটি সংযোজন, একটি শব্দ শিফট বা ঘোরানো, বা বিটগুলির সাথে বিটওয়াইসের সংমিশ্রণ; ববকে এটি একদিনে করতে সক্ষম হতে হবে বা তাই)।

এখন এ সম্পর্কে দুর্বলতা কী? SHA-256, একটি ক্রিপ্টোগ্রাফিক হ্যাশ ফাংশন হ'ল "প্রিমাইজেসস" এর বিরুদ্ধে প্রতিরোধী: এর অর্থ হ্যাশ আউটপুট দেওয়া হলে এটি সম্পর্কিত একটি ইনপুট পুনরুদ্ধার করা খুব কঠিন (এটি হ্যাভ যে সমস্যার মুখোমুখি হয়)। তবে, "খুব শক্ত" অর্থ "সহজতম পদ্ধতি হ'ল বক্ষ শক্তি: কোনও ম্যাচ না পাওয়া পর্যন্ত সম্ভাব্য ইনপুটগুলি চেষ্টা করা"। সমস্যাটি হ'ল এখানে নিষ্ঠুর শক্তি এখানে সহজ: এখানে খুব বেশি সম্ভাব্য ফোন নম্বর নেই (উত্তর আমেরিকাতে, এটি 10 ডিজিট, অর্থাৎ মাত্র 10 বিলিয়ন)। বব হাত দিয়ে জিনিসগুলি করতে চায়, তবে আমরা ধরে নিতে পারি না যে ইভটি এতটা সীমাবদ্ধ। একটি বেসিক পিসি প্রতি সেকেন্ডে কয়েক মিলিয়ন SHA-256 হ্যাশ চেষ্টা করতে পারে তাই ইভটি এক ঘন্টােরও কম সময়ে (যদি সে জিপিইউ ব্যবহার করে তবে 5 মিনিটেরও কম) হয়ে যাবে।

এটি একটি জেনেরিক ইস্যু: বব যদি নির্বিচারবাদী হয় (যেমন এলিসের প্রদত্ত বার্তার জন্য, তিনি সর্বদা একই প্রতিক্রিয়া ফিরিয়ে দিতেন), ইভটি তাকে অনুকরণ করতে পারে। যেমন, ইভ ফোন নম্বর বাদে বব সম্পর্কে সমস্ত কিছু জানেন, তাই তিনি কার্যত 10 বিলিয়ন বব চালান, যারা কেবল তাদের ধরে নেওয়া ফোন নম্বর দ্বারা পৃথক; এবং আসল বব যা কিছু ফিরিয়ে দিয়েছে তা ফিরিয়ে দেওয়ার জন্য তিনি ভার্চুয়াল ববসের একজনের জন্য অপেক্ষা করছেন। ত্রুটিটি বিভিন্ন ধরণের "স্মার্ট" সমাধানগুলিকে এলোমেলো ন্যামেস এবং প্রতিসামগ্রী এনক্রিপশন এবং কী জড়িত তা প্রভাবিত করে। এটি একটি শক্তিশালী ত্রুটি, এবং এর মূলটি হবা এবং ববয়ের মধ্যে কম্পিউটিং পাওয়ারের বিশাল পার্থক্যের মধ্যে রয়েছে (এখন, যদি ববও হাবের মতো একটি কম্পিউটার রাখে তবে তিনি ধীর গতিতে ব্যবহার করতে পারেন)অনেক পুনরাবৃত্তির ব্যবহারের মাধ্যমে হ্যাশ ফাংশন; পাসওয়ার্ডের পরিবর্তে ফোন নম্বর সহ পাসওয়ার্ড হ্যাশিংয়ের বিষয়টিই কমবেশি; দেখতে bcrypt এবং এই উত্তর )।

সুতরাং, একটি অ-দুর্বল সমাধান বব এর অংশে কিছু এলোমেলোতা জড়িত করা আবশ্যক : বব অবশ্যই একটি মুদ্রা উল্টানো বা বারবার পাশা নিক্ষেপ করা উচিত, এবং তার গুনে মান ইনজেকশন। অধিকন্তু, বব যা করেছে তা হ্যাভকে অবশ্যই উন্মোচন করতে সক্ষম হবে না, তবে অ্যালিসকে অবশ্যই সক্ষম করতে হবে, তাই কিছু তথ্য গোপনে বব থেকে অ্যালিসে পৌঁছে দেওয়া হয়েছিল। এটাকে বলা হয় সামঁজস্যহীন এনক্রিপশন বা, অন্তত সামঁজস্যহীন কী চুক্তি। গণনা করার জন্য class শ্রেণীর সহজ অ্যালগরিদম তবে এখনও যুক্তিসঙ্গতভাবে সুরক্ষিত হয়, তারপরে পিকেসিএস # 1 ভি 1.5 প্যাডিং সহ আরএসএ হয় । আরএসএ সর্বজনীন ঘাঁটি হিসাবে ব্যবহার করতে পারে । প্রোটোকলটি এভাবে চলে: $e = 3$

এলিস একটি বড় পূর্ণসংখ্যার যেখানে এবং একই আকারের প্রধান পূর্ণসংখ্যার যেমন এর আকার সুরক্ষা নিশ্চিত করার জন্য যথেষ্ট (যেমন ২০১২ পর্যন্ত কমপক্ষে 1024 বিট) ensure এছাড়াও, এলিসকে অবশ্যই এবং এর 3 এর গুণক না হওয়ার ব্যবস্থা করতে হবে। $n = pq$ $p$ $q$ $n$ $p-1$ $q-1$
অ্যালিস কার্ডে লিখেছেন । $n$
বব প্রথম প্যাড যতদিন একটি বাইট ক্রম মধ্যে তার ফোন নম্বর , সাথে PKCS # 1 দ্বারা বর্ণনা অনুযায়ী (এই উপায়ে: 00 02 xx xx ... xx 00 BB BB .. BB, যেখানে 'বিবি' দশ বাইট যা সঙ্কেতাক্ষরে লিখা ফোন নম্বর এবং 'এক্সএক্স' -1024-বিট পূর্ণসংখ্য হলে 128 বাইটের মোট দৈর্ঘ্যের জন্য এলোমেলো অ-শূন্য বাইট মান by $n$ $n$
বব তার বাইট ক্রমটি একটি বড় পূর্ণসংখ্যার মান (বিগ-এডিয়ান এনকোডিং) হিসাবে ব্যাখ্যা করে এবং গণনা করে (যাতে এটি খুব বড় পূর্ণসংখ্যার সাথে কয়েক গুণ, তার পরে বিভাজন, ফলাফলটি বিভাগের বাকি)। এটি এখনও হাতে কলমে (তবে আবার সেখানে, এটি সম্ভবত একটি দিনের আরও ভাল অংশ নেবে)। ফল হ'ল বব অ্যালিসের কাছে কী পাঠায়। $m$ $m^3 \mathrm{\ mod\ } n$
এলিস তার জ্ঞান ব্যবহার এবং পুনরুদ্ধার করতে থেকে বব দ্বারা প্রেরিত। আরএসএ- তে উইকিপিডিয়া পৃষ্ঠাতে সেই প্রক্রিয়া সম্পর্কে কিছু যুক্তিসঙ্গতভাবে পরিষ্কার ব্যাখ্যা রয়েছে। একবার অ্যালিসের হয়ে গেলে , সে প্যাডিংটি সরিয়ে ফেলতে পারে ('এক্সএক্স' শূন্য নয়, সুতরাং প্রথম 'বিবি' বাইটটি নির্বিঘ্নে অবস্থিত হতে পারে) এবং তার পরে তার ফোন নম্বর রয়েছে, যা তার কাছে থাকা একটিটির সাথে তুলনা করতে পারেন। $p$ $q$ $m$ $m^3 \mathrm{\ mod\ } n$ $m$

অ্যালিসের গণনার জন্য একটি কম্পিউটারের প্রয়োজন হবে (একটি কম্পিউটার যা যা করা যায় তা সর্বদা প্রাথমিক এবং হাত দিয়ে করা যায়, তবে কম্পিউটারটি শয়তানভাবে দ্রুত হয়, তাই "ডাবল" অনুশীলনে খুব বেশি সময় নিতে পারে; আরএসএ ডিক্রিপশন হাতে নিতে অনেক সময় নিতে পারে সপ্তাহ)।

(আসলে আমরা ম্যাকেলিস এনক্রিপশন ব্যবহার করে দ্রুত হাতে হাতে গণনা করতে পারতাম , তবে তারপরে পাবলিক কী - অ্যালিস কার্ডে যা লিখেছে - বিশাল হবে, এবং একটি কার্ড সহজভাবে তা করবে না; ইভকে একটি পুরো বই পরিবহন করতে হবে সংখ্যার।)

— টমাস পর্নিন
সূত্র

1

কেবলমাত্র একটি দ্রুত মন্তব্য, প্রথম প্রোটোকলের আরেকটি দুর্বলতা (অ্যালিস বলে "আমাকে ফোন নম্বরটির একটি হ্যাশ প্রেরণ করুন") এটি রিপ্লে আক্রমণে ঝুঁকিপূর্ণ। যদি আপনি এটি বাস্তব বিশ্বে বাস্তবায়ন করে থাকেন তবে অ্যালিসের একটি র্যান্ডম স্ট্রিং (একটি "ননস" নামে পরিচিত) প্রেরণ করা উচিত যা ফোন নম্বর সহ হ্যাশ করা হয়।

— ছদ্মনাম

1

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

— স্টিভেন্ডেসু

15

একটি ক্লাসিক অ্যাপ্লিকেশান মত দেখায় সর্বজনীন কী ক্রিপ্টোব্যবস্থার মত আরএসএ ।

আপনি আপনার সর্বজনীন কীটি বরাবর প্রেরণ করেন, বোবি তার পরিচিতি তালিকা থেকে আপনার ফোন নম্বরটি এনক্রিপ্ট করে এবং আপনার কাছে এটি আবার প্রেরণ করে।

— আর্যভট্ট
সূত্র

5

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

— জো

@ জো: আমি অন্য লিঙ্কটি অন্তর্ভুক্ত করার জন্য সম্পাদনা করেছি। আমি নিশ্চিত যে আপনি আরএসএ শুনেছেন pretty আরএসএ সম্ভবত যথেষ্ট ব্যবহারিক, কারণ লেখায় বলা হয়েছে যে 1000 ডিজিটের খুব বেশি সময় নেওয়া উচিত নয়।

— আর্যভট্ট

14

সবচেয়ে মৌলিক জিনিষ আপনি কি করতে পারেন একজন হয় ডাইফি-হেলম্যান কী এক্সচেঞ্জ । যোগাযোগ শুরুর আগে আপনার কীগুলি সেটআপ করা দরকার হয় না কারণ এটি এমনভাবে আলোচনা করে যাতে শ্রোতাগুলি কী কী তা নিজেই অর্জন করতে পারে না। ব্যাপক দেখুন Wikipedia নিবন্ধটি বিস্তারিত জানার জন্য।

$p$ $g$ $p$ $g$ $g^{a} \mathop{\mathrm{mod}} p$ $a$

$g^{b} \mathop{\mathrm{mod}} p$ $b$
$g^{a\,b} \mathop{\mathrm{mod}} p$

$g^{a} \mathop{\mathrm{mod}} p$ $g^{b} \mathop{\mathrm{mod}} p$ $g^{a\,b} \mathop{\mathrm{mod}} p$

যতক্ষণ না যথাযথভাবে প্রয়োগ করা হয় এবং যোগাযোগকারী এবং আক্রমণকারী উভয়েরই তাদের নিষ্পত্তি করার সময় একই গণনা শক্তি থাকে, এটি নিরাপদ।

— রাফেল
সূত্র

2

ববকে এমন কোনও বার্তা পাঠাতে হবে না যা আপনি ডিক্রিপ্ট করতে পারেন। তাকে কেবল আপনাকে প্রমাণ করতে হবে যে তার কাছে আপনার ফোন নম্বর রয়েছে। অতএব, ক্রিপ্টোগ্রাফিক হ্যাশ ফাংশন , (একমুখী এনক্রিপশন) একটি পাবলিক কী ক্রিপ্টোসিস্টেমের বিকল্প প্রস্তাব করে। SHA-2 বর্তমানে এই জাতীয় কার্যকারিতার একটি জনপ্রিয় উদাহরণ।

এই কৌশলটিতে আপনাকে কখনই ববের বার্তা আপনার কাছে ফেরত দিতে হবে না। আপনি ববকে কোন হ্যাশ ফাংশনটি ব্যবহার করতে বলুন আপনি তাঁর ব্যবহার করতে চান যেমন, "বব, দয়া করে আমার ফোন নম্বরটি এনক্রিপ্ট করার জন্য SHA-2 ব্যবহার করুন এবং ইভটি আমার কাছে ফলাফলটি ফিরে দিন"। তারপরে আপনি নিজের ফোন নম্বরটি হ্যাশ করতে একই অ্যালগরিদম ব্যবহার করেন এবং বব যেভাবে হ্যাশ পেয়েছে তা আপনি পেয়েছেন কিনা তা পরীক্ষা করে দেখুন। এটি অত্যন্ত সম্ভাবনা নয় যে দুটি পৃথক ফোন নম্বর একই হ্যাশের ফলস্বরূপ, এবং তাই আপনি নির্ধারণ করতে পারবেন যে বব আপনার সঠিক ফোন নম্বর আছে কি না।

হ্যাশ ফাংশন গণনা করার জন্য আপনার কাছে বব এবং ইভের কাছে কম্পিউটার না থাকলে (বা একটি জোরদার আক্রমণ চালাতে পারেন) হ্যাশ ফাংশন ব্যবহার করা সম্ভব হতে পারে যা ব্রুট ফোর্স আক্রমণগুলির বিরুদ্ধে কিছু সুরক্ষা উত্সর্গ করে তবে আপনার এবং ববের পক্ষে এটি আরও সহজ is হিসাব করতে.

— জো
সূত্র

আমিও একই উত্তর লিখছিলাম! দুর্ভাগা। আমি যেমন সময় কাটিয়েছি তেমনি এটি পোস্ট করব।

— জিগিলি

@ জিগিলি আমি আশা করছিলাম যে কেউ এই উত্তরটি লিখে ফেলবে, কিন্তু আমি যখন সিদ্ধান্ত নিয়েছিলাম যে এই বিকল্পটি এখনও কেউ দিচ্ছে না ... আমি এখনও পেন্সিল এবং কাগজ-বান্ধব সংস্করণটি খুঁজছি। সত্যি বলতে, আমি আমার বন্ধুকে হাত দিয়ে আরএসএ বা এসএএএ -2 করতে বলব না।

— জো

সমস্যাটি হ'ল প্রতিটি সাধারণ অ্যালগরিদম যা হাত দ্বারা করা যায় তা ইভ দ্বারা এনক্রিপ্ট করা হত।

— জিগিলি

@ জিগিলি আপনি কি "ইভা দ্বারা ডিক্রিপ্টেড" বলতে চান? সমস্যাটি খুব সীমাবদ্ধ। দেখে মনে হচ্ছে digit-সংখ্যার পূর্ণসংখ্যার থেকে একটি সহজ একমুখী হ্যাশ থাকা উচিত যা আসল নম্বরটি ফিরে পেতে কেবল পূর্বাবস্থায় ফিরে আসতে পারে না।

— জো

ওহো, আমি স্পষ্টতই ডিক্রিপ্ট করেছিলাম।

— জিগিলি

0

একটি সহজ সমাধান হবে:

অ্যালিস এবং বব উভয়ই একই রঙে একমত। এবং ইভটি কোনও সমস্যা হ'ল যদি ইভটি সেটিকে জানে, আমরা এই পিটিকে ডাকব Let's বলুন এটি হলুদ। এখন, অ্যালিস এবং বব দুজনেই এলোমেলোভাবে একটি ব্যক্তিগত রঙ চয়ন করুন, "এক্স" বলুন। অ্যালিস লাল চয়ন করে এবং বব নীল চয়ন করে। এখন তারা এগুলিকে পি এর সাথে মিশ্রিত করুন mix অ্যালিসের এখন কমলা, এবং বব সবুজ। অ্যালিস কমলা রঙটি ববকে প্রেরণ করে, এবং বব তার সবুজ রঙ প্রেরণ করে এলিস ইভকে এখন হলুদ, কমলা এবং সবুজ সম্পর্কে জানে কিন্তু অ্যালিস তার প্রাইভেট রঙও লাল জানেন, এবং বব তার ব্যক্তিগত রঙ নীল জানেন যা অন্য কেউ জানে না। অ্যালিস এবং বব উভয়ই তাদের মূল বেসরকারী রঙ নেন এবং তাদের সবেমাত্র পরিবর্তিত হওয়াতে তাদের যুক্ত করুন। এখন, যদি তারা ভাগ করে নেওয়া রঙের সাথে তাদের মূল ব্যক্তিগত রঙগুলি, লাল এবং নীল মিশ্রিত করে তবে তারা উভয়ই একই রঙ, ধরণের বাদামী বা ইটের লাল দিয়ে শেষ হয়।

রঙগুলি একত্রে মিশ্রণের পরিবর্তে আপনি use ব্যবহার করতে পারেন যেমন পি একটি বড় সংখ্যা, এবং g পি এর একটি প্রাথমিক মূল কারণ আপনি যদি কোনও x এর জন্য do করেন , ফলাফল (শূন্য এবং পি - 1 এর মধ্যে একটি সংখ্যা) এর মধ্যে যে কোনও একটি হওয়ার সমান সম্ভাবনা রয়েছে , এ কারণেই একটি আদিম মূল রয়েছে। যদি পি একটি মৌলিক সংখ্যা 2n + 1 যেমন এনও প্রধান, তবে আপনি জানেন যে 2 পি এর একটি আদিম মূল (যার অর্থ আপনাকে আদিম শিকড় গণনা করতে হবে না, যা একরকম শক্ত) এইভাবে ভাগ করা গোপন = ববের জন্য ,, এবং এলিসের জন্য $g^x\pmod{p}$ $g^x\pmod{p}$ $A^x\pmod{p}$ $B^y\pmod{p}$

আমি মনে করি আপনি কার্ডে এই জাতীয় কিছু লিখতে পারেন:

সংখ্যাটি 3,5 এবং 7 এর একাধিক (উদাহরণস্বরূপ)।

are ( হ'ল সংখ্যার সংখ্যা) সম্ভাবনা রয়েছে এবং যে ধারণাটি সম্পর্কে ধারণা রয়েছে তার পক্ষে কিছু সম্ভাবনা বাতিল করে দেবে। সুতরাং ইভ দ্বারা ডিক্রিপশন হবে না। $(10)^n$ $n$

— Gigili
সূত্র

এটি ডিফি-হেলম্যান কী এক্সচেঞ্জের উইকিপিডিয়া নিবন্ধে পাওয়া চিত্রটির বিবরণ । আপনার উত্সটি অন্তত উল্লেখ করা উচিত।

— রাফেল

@ রাফেল: আমি নিজেই এটি জানতাম না, কেউ আমাকে তা ব্যাখ্যা করেছিল এবং আমি ভেবেছিলাম এটি একটি ভাল ধারণা।

— জিগিলি

0

কেবল ববকে 2 বা 3 বা অন্য কোনও কিছু দিয়ে সংখ্যাটি গুণতে এবং সেই সংখ্যাটি নিজেই সংখ্যাটির সাথে জোর করতে বলুন। এটি হাত দ্বারা অযোগ্য এবং নম্বরটি জানা থাকলে তা বিপর্যয়কর। কোনও শা, আরএসএ বা এমডি 5 নেই। শুধু সরল গণিত।

— পাষণ্ড
সূত্র

3

এই উত্তরটি ভুল। সাধারণ, হাত দ্বারা doable এবং সম্পূর্ণ অনিরাপদ। এটা ঠিক প্লেইন কাজ করে না। ইভটি এ থেকে ফোন নম্বর সম্পর্কে প্রচুর তথ্য পুনরুদ্ধার করতে পারে।

— ডিডাব্লিউ

0

ববকে আপনার ফোন নম্বর সহ এনক্রিপ্ট করা একটি কোডওয়ার্ড প্রেরণ করুন; যদি তিনি আপনাকে কোড শব্দটি ফেরত পাঠান তবে আপনি জানেন যে তার সঠিক নম্বর রয়েছে।

দুর্বলতা হবা ববকে অনুকরণ করতে পারে, সুতরাং বব ফিরে আসার সাথে সাথে সে কোনও কোডওয়ার্ড দেয় এমনটি না পাওয়া পর্যন্ত প্রতিটি ফোন নম্বর চেষ্টা করুন।

সুতরাং ববকে কোডওয়ার্ডে একটি খুব বড় এলোমেলো সংখ্যা সংযুক্ত করার জন্য এটি আপনার কাছে ফেরত দেওয়ার আগে এটি এনক্রিপ্ট করুন। এটি আপনার পছন্দ অনুযায়ী ইভগুলি অনুসন্ধানের স্থানকে বৃহত্তর করে তোলে।

— আয়ান রিংরোজ
সূত্র

এটা ঠিক মনে হচ্ছে না। ববটির যদি ভুল নম্বর থাকে তবে তিনি প্রথমে ডিক্রিপ্ট করে কোনও ভুল কোড শব্দ পেয়ে যাবেন। এর পরে সে কোডওয়ার্ডে এলোমেলো সংখ্যা সংযোজন করে এবং ভুল কী দিয়ে এনক্রিপ্ট করে। যখন বার্তাটি প্রাপ্ত হয় এবং সঠিক কী দিয়ে ডিক্রিপ্ট করা হয়, পুনরুদ্ধার হওয়া বার্তার প্রথম বিভাগটি সম্ভবত সঠিক কোডওয়ার্ড হতে পারে যদিও বব সংখ্যাটি ভুল রয়েছে।

— অবগত

@ আর্যান্ডোমএ আপনাকে কেবল কোড শব্দ (গুলি) যথেষ্ট দীর্ঘ করতে হবে যে ঘটনার সম্ভাবনা এত কম যে আপনি এটির যত্ন নিচ্ছেন না।

— আয়ান রিংরোজ

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

— অবগত

-1

আমি কার্ডে 10 টি ফোন নম্বর লিখব এবং তাদের মধ্যে আমি নিশ্চিত করব যে আমার নম্বরটি ববের নম্বরের পাশে আসবে এবং আমি উল্লেখ করব "আরে বব, আমার নম্বরটি আপনার সংখ্যার পাশে, দয়া করে যাচাই করুন" :)

— everlasto
সূত্র

1

ধরে নিচ্ছি আমি বব এর নম্বর জানি এবং প্রাকটা না: P

— চিরদিনের

-1

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

— জোশুয়া ক্যাম্পবেল
সূত্র

1

প্রশ্ন ইতিমধ্যে পরিষ্কারভাবে এই তুচ্ছ উত্তর বাদ দেয়।

— ডেভিড রিচার্বি

-2

এভাবে ট্রিক নাটক করার চেষ্টা করুন

সমাধান 1: যদি সংখ্যাটি 37 হয় তবে হ্যাশ ম্যাপটি এটির মতো দেখাবে

01 07

15 12

25 20

31 36

49 43

53 50

60 62

72 72

85 82

91 94

এবং 10 টি সংখ্যার জন্য বা কেবল আরও বিভ্রান্ত করার জন্য আরও করুন: পি

সলিউশন 2: বা এমন একটি বহুপদী নির্মাণ করুন যাতে আপনার নম্বরটি অন্য কোনও অনন্য সংখ্যায় পরিণত হয়

সমাধান3: "বোন আমাকে ডাকুন" চিঠিতে এটি লিখুন

সলিউশন 4: কোনও ফাংশনটি এমনভাবে লিখুন যাতে এটি প্রতিটি অঙ্কে অপারেশন করে এবং 0 ফেরত দেয় তবে সে সত্য বা মিথ্যা সমাধান প্রেরণ করে 5: উভয় প্রান্ত যদি একটি সাধারণ হ্যাশ ফাংশন ভাগ করে দেয় ... এটি জীবনকে খুব সহজ করে তোলে

— অজয় রেড্ডি
সূত্র

এটা সব সুস্পষ্ট এ নয় কিভাবে আপনার পরিকল্পনা কোডগুলি 37.

— ডেভিড Richerby

আমাদের যা করা দরকার তা হ'ল মানচিত্র ... 31 গা bold় অর্থের মধ্যে 3 পজিশনে 1 .... means২ মানে 7 পজিশনে রয়েছে ... দুঃখিত যদি এটি বোঝার জন্য খুব স্বজ্ঞাত না হত

— অজয় রেড্ডি

উত্তরে এটি বিশদভাবে ব্যাখ্যা করা উচিত । তবে, গুরুত্ব সহকারে, এটি যদি আপনার কোডিং স্কিম হয় তবে এটি ঠিক সুরক্ষিত নয়, তাই না?

— ডেভিড রিচার্বি

-2

আমি মনে করি আমরা বেসিক বিট বুদ্ধিমান ক্রিয়াকলাপগুলি ব্যবহার করে এটি করতে পারি বা এটি কাগজ এবং পেন্সিলের কাজের জন্য কাস্টমাইজ করতে পারি। যদি এলিসের সংখ্যাটি প্রাক্তন: 663 এর চেয়ে বেশি হয় তবে তিনি এই পদ্ধতিটি ব্যবহার করে কেবল সংখ্যাটি রূপান্তর করতে পারেন। প্রতিটি অঙ্ককে সমতুল্য বাইনারি উপস্থাপনায় রূপান্তর করুন এটিকে একটি 663-> 110 110 011 হিসাবে বলুন প্রতিটি পৃথক সংখ্যার জন্য সংশ্লিষ্ট বিটগুলি বিপরীতে বি-> 011 011 110 বলুন এখন A এবং B-> 010 010 010 এখন এই নম্বরটিতে প্রেরণ করুন বব এবং ফলাফল যদি একই আসে তবে তাকে অনুরোধ করতে হ্যাঁ বা অন্যথায় বলুন জিজ্ঞাসা করুন এক্ষেত্রে প্রাক্কলটি সংখ্যাটি ডিকোড করতে সক্ষম হবে না এবং এই একই প্রতিনিধিত্বটির সমাপ্তির বিভিন্ন সংখ্যা রয়েছে বলে খুব কম সম্ভাবনা রয়েছে। প্রাকৃতিক সম্ভাবনাটি অনুমান করার একমাত্র উপায় হ'ল সমস্ত সম্ভাব্য সংমিশ্রণগুলি লিখে তারপরে সেগুলি চেষ্টা করেও কেবল আমরা বাম বা ডান শিফট ব্যবহার করে এবং ডামি বিট যুক্ত করে আরও জটিল করতে পারি more

— সানজয় সিংহ
সূত্র

এটি কাজ করে না। প্রথমত, প্রতিটি 3-বিট গোষ্ঠীর মাঝের বিটটি ছোঁয়া থাকে। দ্বিতীয়ত, সংক্রমণিত বার্তার প্রতিটি গ্রুপের প্রথম এবং তৃতীয় বিট সর্বদা একই রকম হয় এবং সাধারণত শূন্য থাকে যা প্রচুর মিথ্যা ইতিবাচক দিকে পরিচালিত করে। তৃতীয়, এবং মারাত্মকভাবে, তিনটি বিট কেবল আটটি মানকে উপস্থাপন করতে পারে তবে দশমিক অঙ্ক দশটি মানের যে কোনও একটি নিতে পারে। চতুর্থত, আপনার শেষ বাক্যটি মূলত "ওহ, এবং যদি এটি কার্যকর না হয় তবে আরও জটিল কিছু চেষ্টা করুন।" যেমন?

— ডেভিড রিচার্বি

-3

দয়া করে আমাকে কল করুন (আমার নাম 1001001)। আপনি যদি আমার কাছে পৌঁছাতে না পারেন তবে অনুগ্রহ করে আপনার কাছে থাকা ফোন নম্বরটি লিখুন এবং ইভটি আমাকে ফিরে আসতে বলুন।

ব্যাখ্যা: বব যদি আমার সঠিক # হয় তবে সে আমার কাছে পৌঁছতে পারে তবে আমি জানি এটি একটি সঠিক #; বব যদি আমার অধিকার # না পান তবে ইভটি আমার (সঠিক) ফোন নম্বরটিও পড়তে পারে না। এইভাবে, আমি ইতিমধ্যে আমার বন্ধু বব এর সঠিক ফোন নম্বর আছে কিনা তা যাচাই করেছিলাম।

— পোবোল ওয়াং
সূত্র

চিরস্থায়ী থেকে: ইভটি বব সাথে যোগাযোগ করতে পারে যাতে সম্ভবত তার # থাকে। অতএব, আপনি যদি "আরে বব, আমার নম্বরটি আপনার সংখ্যার পাশের, দয়া করে যাচাই করুন" জিজ্ঞাসা করেন, ইভটি আপনাকে # জানত।

— পোবোল ওয়াং

1

প্রশ্নটি পরিষ্কারভাবে বলেছে যে আপনি ববকে "আমাকে ডাকুন" বলে কার্ড পাঠাতে পারবেন না। এবং বব কার্ডের মাধ্যমে ভুল নম্বরটি লিখছে যদি সে কিছু না যোগ করতে পারে তবে তা।

— ডেভিড রিচার্বি

আমি এর আগে একটি এলজেডাব্লু এনকোড / ডিকোড প্রোগ্রাম লিখেছিলাম। আমি আমার ফোনের এনকোডযুক্ত # টি প্রেরণ করতে ববকে এটি ব্যবহার করতে বলতে পারি এবং এটি আমার ফোনের সঠিক অংশটি # এনকোড করতে ব্যবহার করতে সক্ষম হয়েছি।

— পোবোল ওয়াং

ডেভিড রিচার্বির কাছে: প্রশ্নটিতে কেবল "আপনি তাকে সরাসরি জিজ্ঞাসা করতে পারবেন না" উল্লেখ করা হয়েছে যার অর্থ আমার, 1001001, ববকে সরাসরি জিজ্ঞাসা করতে পারে না, তবে তিনি যে ফোন পেয়েছিলেন তার সাথে আমাকে ফোন করতে বলে দিতে সক্ষম হওয়া উচিত।

— পোবোল ওয়াং

প্রশ্নটি আরও মনোযোগ সহকারে পড়ুন। প্রশ্নের "নোট 2" ববকে আপনাকে কল করতে অনুরোধ করে একটি নোট প্রেরণের সমাধানটিকে প্রত্যাখ্যান করেছে কারণ এটি কোনও কম্পিউটার বিজ্ঞান ব্যবহার করে না।

— ডেভিড রিচার্বি 29:58