הרעיון הכללי של העברה עלומה מתחלק לכמה סוגים; פרוטוקול העברה עלומה 1 מתוך N שבו אליס יודעת N סודות ומעוניינת לאפשר לבוב לבחור אחד מהסודות שירצה בדרך כזו שהוא לא יידע יותר מסוד אחד בלבד, בעוד אליס לא תדע איזה מהם בוב בחר, וכן פרוטוקול הערכה עלומה המאפשר לאליס ובוב, המחזיקים כל אחד בסודות formula_39 ו-formula_135 בהתאמה, לחשב פונקציה פומבית formula_136 מבלי שאף אחד מהם ילמד לגבי הסוד של האחר מעבר למה שניתן ללמוד מהפונקציה formula_137 של שני הסודות (דוגמת בעיית המליונרים לעיל). מוני נאור ובני פנקס (מכון ויצמן למדע) פרסמו ב-1999 פרוטוקולים יעילים המיישמים רעיונות אלו. ביל איילו (Bill Aiello), יובל ישי ועומר רינגולד פרסמו פרוטוקול המשתמש בהעברה עלומה לצורך מסחר דיגיטלי המגן על פרטיות הלקוחות באופן שהמוכר אינו יודע מה, כמה או מתי הלקוח רכש סחורה. סוון לאור (Sven Laur) והלגר ליפמאה (Helger Lipmaa) הציעו פרוטוקול דומה הנקרא Conditional Disclosure of Secrets המשתמש בהעברה עלומה כדי לאפשר ללקוח לרכוש סחורה משרת רק אם ההצעה שהציע תואמת את הרצוי. הפרוטוקול מונע מהשרת לחשוף את הסוד במקרה שההצעה שקיבל עבור הסוד אינה רצויה לו.
ניבים של רוסית
סיינט פול
סיינט פול (באנגלית: Saint Paul) היא עיר הבירה של מדינת מינסוטה שבארצות הברית, והעיר השנייה מבחינת מספר תושביה במדינה אחרי מיניאפוליס. בעיר מתגוררים 308,096 תושבים (הערכה ל-2019). העיר היא עיר הבירה של מחוז רמזי. העיר סמוכה לעיר מיניאפוליס, ושתי הערים מהוות למעשה מטרופולין אחת, הידועה בכינויה "הערים התאומות" (Twin Cities).
היסטוריה.
באזור בו ממוקמת העיר סיינט פול, התגוררו במאה הראשונה שבטי אינדיאנים. שרידי תילי הקבורה של שבטים אלה מצויים כיום בפארק אינדיאן מאונדס. מאוחר יותר אינדיאנים משבט הדקוטה, שהתגוררו באזור בין השנים 1600 לערך, ועד שנת 1837, השתמשו באותם תילי קבורה לקבור את מתיהם.
בראשית המאה ה-19 הגיעו לאזור סוחרי פרווה, מגלי ארצות ומיסיונרים מארצות הברית, והקימו במקום את פורט שנלינג. כמו כן הגיעו לאזור מתיישבים ממוצא צרפתי, מקנדה. מרבית המתיישבים באזור התגוררו בסמוך לנהר המיסיסיפי ונהר מינסוטה שאיפשרו מסחר במורד הנהר.
בשנות ה-20 של המאה ה-19 פרח המסחר באזור, וחוזה משנת 1837 בין הנרי סקולקראפט ושבט הדקוטה הביא לגירושם של האינדיאנים מהאזור. בתחילת שנות ה-40 של המאה ה-19 כונה היישוב "Pig's Eye" ("עין החזיר") על שם פונדק מקומי. בשנת 1841 הוקמה בעיירה כנסייה שנקראה סיינט פול, ושם העיירה שונה לשם הכנסייה. בשנת 1847 הוקם בית הספר הראשון בעיירה, ובשנת 1856 הוקם בית הכנסת הראשון בעיירה.
טריטוריית מינסוטה הוקמה בשנת 1849 והעיירה סיינט פול נקבעה כבירתה. הצעה משנת 1850 להעביר את הבירה לעיר סיינט פיטר נדחתה ברוב קטן ביותר בבית המחוקקים של הטריטוריה (הנציג ג'ון רולט נעדר ברגע ההצבעה והכריע את הכף).
פיתוחן של מערכת מסילות ברזל שהגיעו אל העיר איפשרו את פיתוחה הכלכלי. בשנת 1854 היישוב הוכרז רשמית כעיר.
גאוגרפיה.
העיר סיינט פול ממוקמת במזרח מרכזה של מדינת מינסוטה. שטחה של העיר 145.5 קמ"ר מהם 136.7 קמ"ר שטחי יבשה ו-8.8 קמ"ר (6.07%) שטחי מים.
נהר המיסיסיפי גובל בשטחה של העיר מדרום-מזרח, מדרום-מערב וממערב.
בשל המבנה המנהלי של העיר , והעצמאות של השכונות השונות בניהול אורח החיים בהם, כונתה העיר "חמש עשרה ערים קטנות עם ראש עיר אחת".
שכונות העיר העיקריות הן:
&lt;br&gt;
שכונת ה"ווסט סייד" על אף שמה ("הצד המערבי") ממוקמת למעשה בדרום העיר, ומקור שמה לא בהיותה במערב העיר, אלא ממערב לנהר המיסיסיפי.
אוכלוסין.
על פי הערכה בשנת 2018, בעיר מתגוררים כ־307,695 תושבים ב-112,109 נכון למפקד משנת 2010 ישנם בעיר 111,001 משקי בית ו- 59,689 משפחות. צפיפות האוכלוסייה היה 5,484.2 תושבים לקילומטר רבוע (2,117.5 / ק"מ 2 ). היו 120,795 יחידות דיור בצפיפות ממוצעת של 2,323.9 לקילומטר מרובע (897.3 / ק"מ). הנתון הגזעי של העיר היה 60.1% לבן, 15.7% אפריקאים אמריקאים, 1.1% אמריקאים ילידים, 15.0% אסייתים, 0.1 % תושב האי השקט, 3.9% מגזעים אחרים ו -4.2% משני גזעים או יותר. אנשים היספנים או לטיניים מכל גזע הם 9.6% מהאוכלוסייה.
כאמור, נכון למפקד זה היו 111,001 משקי בית מתוכם 30.4% ילדים מתחת לגיל 18 שגרים איתם, 34.1% היו זוגות נשואים שגרים יחד, 14.8% היו בעלי בית נשים ללא בעל נוכח, 4.9% היו בעלי בית גברים ללא אשה נוכחת, ו- 46.2% היו לא משפחות. 35.8% ממשקי הבית היו מורכבים מאנשים פרטיים ו 8.5% - אנשים גרו לבד בגיל 65 ומעלה. גודל משק הבית הממוצע היה 2.47 וגודל המשפחה הממוצע היה 3.33.
במפקד זה הגיל הממוצע בעיר היה 30.9 שנים. 25.1% מהתושבים היו מתחת לגיל 18; 13.9% היו בין הגילאים 18-24; 29.6% היו בין 25 ל -44; 22.6% היו בין 45 ל 64; ו -9% היו בני 65 ומעלה. הנתון המגדרי של העיר היה 48.9% גברים ו 51.1% נשים.
מרבית תושבי העיר הם נוצרים, מחציתם קתוליים ומחציתם משתייכים לכתות פרוטסטנטיות שונות. בעיר מספר קטן של בתי כנסת, מסגדים ומקדשים בודהיסטים.
ממשל.
ממשל מקומי.
בראשות העיר עומד כיום מלווין קרטר. ראש העיר נבחר בבחירות כלליות הנערכות ברחבי העיר (אזור בחירה אחד לצורך בחירת ראש העיר). חברי מועצת העיר נבחרים מתוך 7 אזורי בחירה ברחבי העיר. חברי המועצה נבחרים לכהונה של ארבע שנים.
בנוסף למועצה הכלל עירונית, מחולקת העיר סיינט פול מאז שנת 1975 ל-17 רבעים, שכל אחד מהם מנוהל על ידי מועצת הרובע. המועצות מקבלות תקציבים ממועצת העיר אולם ביכולתם להשיג תקציבים עצמאיים. למועצות סמכויות רבות בקביעת שימושי הקרקע ברובע.
סיינט פול לא בחרה ראש עיר רפובליקני מאז 1952.
ממשל מדינתי.
בהיות סיינט פול בירת מדינת מינסוטה, בעיר ממוקמים מבני השלטון של המדינה ובהם קפיטול מדינת מינסוטה שנבנה על ידי האדריכל קאס גילברט. כמו כן נמצא בעיר בית מושל מינסוטה. העיר היא בירת מחוז רמזי.
ממשל פדרלי.
העיר סיינט פול שייכת לרובע הקונגרס הרביעי של מינסוטה.
כלכלה.
בעיר ממוקמת הנהלת חברות הביטוח הגדולות טרוולרז ומינסוטה לייף, הנהלת יצרנית המיכשור הרפואי סיינט ג'וד מדיקל וכן החברות אקולב ופאטרסון דנטל.
תקשורת.
בסיינט פול רבתי פועלות 10 תחנות טלוויזיה, מהן חמש תחנות הפועלות בעיר עצמה.
היומון "סיינט פול פיוניר פרס" הוא היומון היחיד היוצא לאור בעיר. כמו כן יוצאים לאור בעיר השבועון המקומי "איסט סייד רוויו" ומספר ירחונים.
תחבורה.
מרבית תושבי העיר משתמשים ברכבם הפרטי על מנת לנוע ברחבי העיר, אף שבעיר מערכת אוטובוסים המנוהלת על ידי חברת מטרו טרנזיט. מערכת האוטובוסים מגיעה אל תחנות מערכת הרכבת הקלה המקשרת את מרכז העיר מיניאפוליס עם המול אוף אמריקה.
במרכז העיר מצויים 8 ק"מ של גשרים להולכי רגל, המקשרים במעברים סגורים 25 גושי בניינים במרכז העיר.
תכנון רחובות העיר מבוסס על הגבעות שבאזור מרכז העיר ועל עיקול נהר המיסיסיפי. במרכז העיר לרחובות שמות, ואילו באזורים החדשים של העיר, שפותחו על פי תוכניות מתאר מודרניות, בהם, כמקובל בארצות הברית, הרחובות סדורים בצורת שתי וערב, הרחובות העוברים ממזרח למערב ממוספרים, והרחובות העוברים מצפון לדרום בעלי שמות של אותיות.
בעיר עוברות הדרך הבינמדינתית 35E, הדרך הבינמדינתית 94, וכן הכביש המהיר US 52, הכביש המדינתי המהיר מינסוטה 280, והכביש המדינתי המהיר מינסוטה 5.
רכבות אמטרק בדרכן משיקגו לסיאטל עוברות דרך העיר.
שדות תעופה.
בעיר ממוקם שדה התעופה הבינלאומי מיניאפוליס-סיינט פול, אליו מגיעות שלוש חברות תעופה בינלאומיות, 12 חברות תעופה הפועלות בארצות הברית, וארבע חברות תעופה מדינתיות. שדה התעופה משמש כבסיס פעולה מרכזי של החברות מסאבה איירליינס, סן קאונטרי איירליינס וצ'מפיון אייר.
כמו כן פועל בעיר שדה התעופה מרכז סיינט פול (St. Paul Downtown Airport) הממוקם בסמוך למרכז העיר, על גדתו השנייה של נהר המיסיסיפי.
אקלים.
לסנט פול אקלים יבשתי האופייני למערב התיכון העליון. חורפים קפואים ומושלגים, ואילו הקיצים חמים עד לחים. העיר חווה מגוון רחב של משקעים ואירועי מזג אוויר נלווים, כולל שלג, גשם מעורב בשלג, קרח, גשם, סופות רעמים, סופות טורנדו וערפל.
השכלה.
העיר סיינט פול היא השנייה בערי ארצות הברית במספר מוסדות ההשכלה הגבוהה לנפש המצויות בה (שנייה אחרי בוסטון) . בעיר 11 מכללות ואוניברסיטאות (בהם 3 מכללות ואוניברסיטאות ציבוריות, ו-8 פרטיות), בתחום העיר רבתי 18 מכללות ואוניברסיטאות, ובהם:
כמו כן פועלים בעיר שני בתי ספר למשפטים:
בית הספר הציבורים של סיינט פול מהווים את המחוז החינוכי הגדול ביותר במדינה. בעיר כ-42,000 תלמידים הלומדים בבתי ספר ציבוריים, בהם 48 בתי ספר יסודיים, 8 חטיבות ביניים, 7 בתי ספר תיכוניים, 3 בתי ספר אלטרנטיביים ובית ספר מיוחד לבעלי צרכים מיוחדים. בבתי הספר בעיר עובדים כ-6,500 מורים ועובדים.
בעיר פועלים בתי ספר פרטיים רבים וכן בתי ספר דתיים.
תרבות.
בעיר פועלת תזמורת סיינט פול.
מדי שנה נערך בעיר "היריד המדינתי של מינסוטה", בשבועיים הקודמים ל-Labor Day. היריד מתרחש בשכונת פאלקון הייטס שבעיר בסמוך לקמפוס של אוניברסיטת מינסוטה.