stanford-oval/wikipedia huggingface dataset:
MTV רוסיה
פרסי המוזיקה והקולנוע של MTV רוסיה

בעקבות ההצלחה של פרסי המוזיקה של MTV אירופה, השיקה Viacom תוכנית פרסים מקומית לרוסיה בשם MTV Russia Awards. טקס הפרסים הראשון החל בשנת 2004 ושודר בערוץ מדי שנה עד 2009. הצגת הפרסים נערכה על ידי אמנים מקומיים ובינלאומיים. זוכה פרס 'אמן השנה' היה ממשיך לזכות גם בזוכה האמן הרוסי הטוב ביותר ב-MTV Europe Music Awards. רוסיה עדיין מיוצגת ב-MTV EMA.
בעקבות ההצלחה של פרסי המוזיקה המקומית ברוסיה, בשנת 2006 הושק MTV Russia Movie Awards והנחו אותו שחקנים מקומיים ובינלאומיים כמו פמלה אנדרסון בשנת 2007 ופריס הילטון בשנת 2008. הטקסים נערכו עד אפריל 2009.
גלריה

לוגו הערוץ, 1998
לוגו הערוץ, 2010.
הערות שוליים

1 2  Anderson, Kelly (30 במאי 2013). "VIMN relaunches MTV Russia". Brunico Communications. נבדק ב-5 בפברואר 2018. {{cite news}}:  (עזרה)
↑  "MTV Russia to Be Taken Off Air in 2013". The Moscow Times. 12 בדצמבר 2012. נבדק ב-5 בפברואר 2018. {{cite news}}:  (עזרה)
↑  Dziadul, Chris (30 במאי 2013). "MTV resurrects in Russia". Broadband TV News. נבדק ב-5 בפברואר 2018. {{cite news}}:  (עזרה)
↑  Franks, Nico (30 במאי 2013). "MTV returns to Russia". C21Media. נבדק ב-5 בפברואר 2018. {{cite news}}:  (עזרה)
| --- | --- |
בקרת זהויות :  BnF: cb139575932 (data)  ISNI: 0000 0001 1536 9781  VIAF: 138550070   WorldCat (עם VIAF): 138550070
Happy (שיר)

"Happy" (בתרגום חופשי: שמח) הוא שיר של הזמר והמפיק האמריקאי פארל ויליאמס, מתוך פסקול הסרט "גנוב על המיניונים". השיר יצא גם כסינגל הראשי מאלבומו השני של ויליאמס, G I R L. השיר דורג בראש מצעדי הפזמונים של מספר מדינות ברחבי העולם והיה מועמד בטקס פרסי אוסקר ה-86 בקטגוריית השיר המקורי הטוב ביותר בפסקול לסרט.
"Happy" נכתב, הופק ומבוצע על ידי ויליאמס, עם קולות רקע של רעה דומט, טרוון הנדרסון, אשלי לי, שמיקה הייטאוור, ג'סמין מוריי וטרנס רול.
השיר יצא ב-21 בנובמבר 2013, ושלושה ימים לאחר מכן יצא גם הווידאו קליפ לשיר, שאורכו 24 שעות. בקליפ משתתפים מספר ידוענים בהם מג'יק ג'ונסון, סטיב קארל, ג'ימי קימל, ג'יימי פוקס, סטיב מרטין, ג'אנל מונה, טיילר, דה קריאייטור, ארל סווטשירט ומירנדה קוסגרוב.
השיר יצא לאור מחדש ב-16 בדצמבר 2013, על ידי קולומביה רקורדס. הוא דורג במקום הראשון במצעד הבילבורד הוט 100 בארצות הברית ובראש המצעדים של אוסטרליה, צרפת, גרמניה, אירלנד, ניו זילנד, הולנד ובריטניה. בנוסף, הגיע למקום השני באוסטריה, איטליה וספרד.
MVP של אליפות אירופה בכדורסל

| --- | --- |
 הגוף המעניק:  פיב"א אירופה
 תקופת הפרס:  1935 – הווה
 המספר הרב ביותר של זכיות:  יוגוסלביה קרשימיר צ'וסיץ', ספרד פאו גאסול (2)
 
השחקן המצטיין של אליפות אירופה בכדורסל הוא פרס המוענק על ידי פיב"א אירופה ל-MVP של אליפות אירופה בכדורסל (יורובאסקט). פאו גאסול וקרשימיר צ'וסיץ' הם היחידים שזכו בפרס פעמיים. ישראלי אחד זכה בתואר - מיקי ברקוביץ' ב-1979, אז זכתה נבחרת ישראל במקום השני.
זוכים

| --- | --- |
: נכנס להיכל התהילה של פיב"א
*: נכנס להיכל התהילה של פיב"א ולהיכל התהילה של הכדורסל
שחקן (X): מספר הפעם שהשחקן זכה בפרס
| טורניר | MVP |
| --- | --- |
1935: ספרד (1931) רפאל מרטין
1937: ליטא פארנאס טאלזונאס
1939: ליטא מיקולאס רוזגיס (בפועל: ליטא פארנאס לובינאס)
1946: הונגריה (1946–1949, 1956–1957) פרנץ נמת'
1947: ברית המועצות (1923–1955) יואן לוסוב
1949: טורקיה חוסיין אוזטורק
1951: צ'כוסלובקיה איוואן מראזק
1953: ברית המועצות (1923–1955) אנטולי קונב
1955: הונגריה (1949–1957) יאנוס גרמינגר
1957: צ'כוסלובקיה יז'י באומורק
1959: ברית המועצות (1955–1980) ויקטור זובקוב
1961: יוגוסלביה רדיבוי קוראץ'
1963: המדינה הספרדית אמיליאנו רודריגס
1965: ברית המועצות (1955–1980) מודסטאס פאולוסקאס
1967: צ'כוסלובקיה יז'י זדניצ'ק
1969: ברית המועצות (1955–1980) סרגיי בלוב
1971: יוגוסלביה קרשימיר צ'וסיץ'
1973: המדינה הספרדית ויין בראבנדר
1975: יוגוסלביה קרשימיר צ'וסיץ' (2)
1977: יוגוסלביה דראז'ן דליפאגיץ'
1979: ישראל מיקי ברקוביץ'
1981: ברית המועצות (1980-1991) ולדיס ולטרס
1983: ספרד חואן אנטוניו קורבלאן
1985: ברית המועצות (1980-1991) ארווידאס סאבוניס
1987: יוון ניקוס גאליס
1989: יוגוסלביה דראז'ן פטרוביץ'
1991: יוגוסלביה טוני קוקוץ'
1993: גרמניה כריס ולפ
1995: ליטא שארונאס מרצ'ולוניס
1997: הרפובליקה הפדרלית של יוגוסלביה אלכסנדר ג'ורג'ביץ'
1999: איטליה גרגור פוצ'קה
2001: הרפובליקה הפדרלית של יוגוסלביה פרדראג סטויאקוביץ'
2003: ליטא שארונאס יאסיקביצ'יוס
2005: גרמניה דירק נוביצקי
2007: רוסיה אנדריי קירילנקו
2009: ספרד פאו גאסול
2011: ספרד חואן קרלוס נבארו
2013: צרפת טוני פארקר
2015: ספרד פאו גאסול (2)
2017: סלובניה גוראן דרגיץ'
2022: ספרד וילי הרננגומס
זוכים > שיא הזכיות

| זכיות | שחקן |
| --- | --- |
2: יוגוסלביה קרשימיר צ'וסיץ'
2: ספרד פאו גאסול
זוכים > לפי נבחרת

| נבחרת | זכיות |
| --- | --- |
 ספרד: 8
 ברית המועצות: 7
 יוגוסלביה: 6
 ליטא: 4
 צ'כוסלובקיה: 3
 הונגריה: 2
 גרמניה: 2
 סרביה ומונטנגרו: 2
 איטליה: 1
 טורקיה: 1
 יוון: 1
 ישראל: 1
 סלובניה: 1
 צרפת: 1
 רוסיה: 1
ראו גם

אליפות אירופה בכדורסל
מלך הסלים של אליפות אירופה בכדורסל
גביע העולם בכדורסל
MVP של גביע העולם בכדורסל
מלך הסלים של גביע העולם בכדורסל
היכל התהילה של פיב"א
מסדר ההצטיינות של פיב"א
50 השחקנים הגדולים בתולדות פיב"א
הערות שוליים

↑  גובה השחקן המצטיין הוגבל
613

שנת 613 היא השנה ה-13 במאה ה-7. זוהי שנה רגילה, שאורכה 365 ימים. באותה תקופה הלוח הגרגוריאני עוד לא היה קיים, ולכן שנה זו קיימת בלוח היוליאני בלבד.
כל התאריכים שלהלן הם לפי הלוח היוליאני.
אירועים

תאודוריק השני נפטר. בנו הלא חוקי סיגברט השני השתלט על הממלכה.
כלותאר השני הוציא להורג את סיגברט השני ומכהן כמלך בורגונדיה ואוסטרזיה.
ראו גם

ילידי 613‎
נפטרים ב-613‎
611

שנת 611 היא השנה ה-11 במאה ה-7. זוהי שנה רגילה, שאורכה 365 ימים. באותה תקופה הלוח הגרגוריאני עוד לא היה קיים, ולכן שנה זו קיימת בלוח היוליאני בלבד.
כל התאריכים שלהלן הם לפי הלוח היוליאני.
נולדו

לאו השני, מאפיפיורי האפיפיורות הביזנטית.
ראו גם

ילידי 611‎
נפטרים ב-611‎
S (שפת תכנות)

| --- | --- |
 פרדיגמות:  array programming, תכנות אימפרטיבי, תכנות מונחה-עצמים 
 תאריך השקה:  1976 
 מפתח:  ג'ון צ'יימברס, ריק בקר, אלן וילקס
 הושפעה על ידי:  APL,PPL, Fortran,  C
 השפיעה על:   R, S-PLUS
 ect.bell-labs.com/sl/S/  מ-Wayback Machine
 
S היא שפת תכנות שפותחה כדי להציג, לארגן ולסדר מידע סטטיסטי.
מרבית הפיתוח של שפת S בוצע על ידי הסטטיסטיקאי ג'ון צ'יימברס ובגרסאות מוקדמות גם ריק בקר ואלן וילקס ממעבדות בל תרמו לפיתוחה. לפי צ'יימברס, מטרת השפה היא להפוך רעיונות לתוכנות מחשב, במהירות ובדייקנות.
שפת התכנות R היא מימוש מודרני של עקרונות שפת S.
היסטוריה > שפת S הישנה ("Old S")

S היא אחת משפות התכנות לסטטיסטיקה, אשר פותחו על ידי מעבדות בל, והיא פותחה בשנים 1975–1976. עד לשנים אלו, תכנות סטטיסטי נעשה באמצעות קריאה למתודות של Fortran (שפת תכנות) . S עוצבה על מנת להציע חלופה אינטראקטיבית לכך.
הגרסה העובדת הראשונה של S נבנתה בשנת 1976 ורצה במערכת ההפעלה GCOS. בעת הזו, הייתה השפה החדשה חסרת שם. בין ההצעות לשם השפה היו SCS (באנגלית: Statistical Computing System) ו-ISCS (באנגלית: Interactive Statistical Computing System).
שם נוסף שהוצע לשפה הישנה היה SAS (באנגלית: Statistical Analysis System), אך הוא היה כבר תפוס (ראו SAS).
בשנת 1980 הופצה הגרסה הראשונה של S מחוץ למעבדות בל. בשנת 1981 הפכו גרסאות המקור שלה לזמינות.
בשנת 1984 פרסם צוות המחקר של מעבדות בל שני ספרים: "S :. An Interactive Environment for Data Analysis and Graphics ו-"Extending the S System".
בנוסף, באותה השנה קיבל קוד המקור של S רישיון באמצעות תאגיד התקשורת האמריקני AT&T למכירה למטרות חינוכיות ומסחריות.
היסטוריה > שפת S החדשה ("New S")

בשנת 1988, נערכו שינויים רבים ב-S ובתחביר השפה שלה (ב-Syntax).
באותה שנה פורסם הספר: "The New S Language" כדי להציג את חידושי השפה, כגון המעבר מתוכנות מאקרו למתודות.
משתמשים רבים התקשו במעבר לשפת S החדשה, מאחר שהיו צריכים לשנות את תוכנות המאקרו שלהן כדי לעבור אליה.
שינויים רבים אחרים התבצעו ב-S, כמו השימוש ב-X11 ובשפת התכנות Postscript, כתיבה מחדש של פונקציות פנימיות מ-Fortran ל-C והשימוש בפורמט נקודה צפה.
שפת S החדשה דומה מאוד לגרסאות חדשות של R ו-S-PLUS.
היסטוריה > S4

הגרסה החדשה ביותר של S נקראת S4, והיא פורסמה בשנת 1998. היא מכילה מאפיינים מתקדמים של תכנות מונחה-עצמים.
מחלקות ב-S4 שונות באופן בולט מהמחלקות בגרסת S3.
לקריאה נוספת

S programming Language, Bauman National Library (הקישור אינו פעיל, 2023-12-12)
הערות שוליים

↑  John M. Chambers, Programming with Data: A Guide to the S Language, 1st, Berlin, Heidelberg: Springer-Verlag, 1998, ISBN 978-0-387-98503-9
↑  Floréal Morandat, Brandon Hill, Leo Osvald, Jan Vitek, Evaluating the Design of the R Language, ECOOP 2012 – Object-Oriented Programming, Lecture Notes in Computer Science, Springer, 2012, עמ' 104–131 doi: 10.1007/978-3-642-31057-7_6
| --- | --- |
בקרת זהויות :  NLI: 987007532190305171  GND: 4234472-4  LCCN: sh88001212
Stack It Up

"Stack It Up" הוא סינגל של הזמר הבריטי, ליאם פיין, בהשתתפות הראפר האמריקאי, א בוגי ויט דה הודי, שיצא ב-18 בספטמבר 2019 כסינגל החמישי מתוך אלבום האולפן הראשון של פיין, LP1‏. השיר נכתב על ידי פרד אגיין, א בוגי ויט דה הודי, אד שירן וסטיב מק, והופק על ידי סטיב מק.
נכון למאי 2022, השיר הושמע למעלה מ-100 מילון פעמים בספוטיפיי.
וידאו קליפ

הווידאו קליפ של השיר, בבימויו של ניית'ן אר. סמית', הועלה לחשבון היוטיוב של ליאם פיין ב-18 בספטמבר 2019. נכון למאי 2022, הווידאו קליפ נצפה למעלה מ-20 מיליון פעמים.
מיקומי שיא

|   ‏‏‏  מצעדים ודירוגים (2019–2020)> מדינה |   ‏‏‏  מצעדים ודירוגים (2019–2020)> מצעד |   ‏‏‏  מצעדים ודירוגים (2019–2020)> מיקום שיא |   ‏‏‏  מצעדים ודירוגים (2019–2020)>  |
| --- | --- | --- | --- |
|  הונגריה | Rádiós Top 40 | 16 |  |
|  הממלכה המאוחדת | מצעד הסינגלים הבריטי | 84 |  |
|  ולוניה | אולטראטופ 40 | 24 |  |
|  ניו זילנד | המצעד הניו זילנדי הרשמי | 10 |  |
|  סלובניה | SloTop50 | 22 |  |
|  סלובקיה | ČNS IFPI | 26 |  |
|  סקוטלנד | מצעד הסינגלים הסקוטי | 33 |  |
|  פלנדריה | אולטראטופ 50 | 17 |  |
|  צ'כיה | ČNS IFPI | 10 |  |
|  קוריאה הדרומית | סירקל צ'ארט | 150 |  |
|  רומניה | מצעד השירים הרומני | 67 |  |
|  רוסיה | טופ-היט | 120 |  |
|   ‏‏‏  מצעדי סוף שנה (2020)> מדינה |   ‏‏‏  מצעדי סוף שנה (2020)> מצעד |   ‏‏‏  מצעדי סוף שנה (2020)> מיקום שיא |   ‏‏‏  מצעדי סוף שנה (2020)>  |
| --- | --- | --- | --- |
|  הונגריה | Rádiós Top 40 | 45 |  |
היסטוריית יציאות לאור

| אזור | תאריך | פורמט | גרסה | חברת תקליטים | הערות |
| --- | --- | --- | --- | --- | --- |
| עולמי | 18 בספטמבר 2019 | הורדה דיגיטלית, הזרמת מוזיקה | מקורית | קפיטול רקורדס |  |
| ארצות הברית | 24 בספטמבר 2019 | 40 להיטי הרדיו | מקורית | ריפבליק רקורדס |  |
| עולמי | 16 באוקטובר 2019 | הורדה דיגיטלית, הזרמת מוזיקה | אקוסטית | קפיטול רקורדס |  |
| איטליה | 18 באוקטובר 2019 | להיט רדיו עכשווי | מקורית | יוניברסל מיוזיק גרופ |  |
הערות שוליים

1 2  "Liam Payne". umusic.digital. ארכיון מ-2020-11-01. נבדק ב-11 בספטמבר 2019. {{cite web}}:  (עזרה)
↑  "Liam Payne Enlists Ed Sheeran To Help Write New Single 'Stack It Up'". Capital FM. 13 באוגוסט 2019. ארכיון מ-2021-10-23. נבדק ב-11 בספטמבר 2019. {{cite web}}:  (עזרה)
↑  Smith, Lindsey (11 בספטמבר 2019). "Liam Payne Announces New Single 'Stack It Up' And Release Date". iHeartRadio. ארכיון מ-2022-05-15. נבדק ב-11 בספטמבר 2019. {{cite web}}:  (עזרה)
↑  Stack It Up (feat. A Boogie Wit da Hoodie), 2019-09-18, ארכיון מ-2022-10-15, נבדק ב-2022-05-15
↑  Liam Payne - Stack It Up (Official Video) ft. A Boogie wit da Hoodie - YouTube, www.youtube.com (ארכיון)
↑  "Top 40/M Future Releases". All Access. אורכב מ-המקור ב-11 בספטמבר 2019. נבדק ב-11 בספטמבר 2019. {{cite web}}:  (עזרה)
↑  "Stack It Up (Acoustic) by Liam Payne". Apple Music. ארכיון מ-2022-05-15. נבדק ב-19 באוקטובר 2019. {{cite web}}:  (עזרה)
↑  "LIAM PAYNE "Stack It Up" | (Radio Date: 18/10/2019)". radiodate.it. ארכיון מ-2019-10-19. נבדק ב-19 באוקטובר 2019. {{cite web}}:  (עזרה)
VVA מחוז מוסקבה

VVA מחוז מוסקבה הוא מועדון רוגבי רוסי המתמודד בליגת הרוגבי המקצוענית. הקבוצה מארחת את משחקיה באצטדיון אקדמיית חיל האוויר גגרין במונינו, עיירה מחוץ מוסקבה. למועדון קשרים חזקים לחיל האוויר והמועדון מהווה לקבוצת הבסיס של נבחרת רוסיה.
המועדון מתמודד גם בגביע האתגר האירופי והיא משלימה בנייתו של אצטדיון רוגבי בן 12,500 מושבים.
המועדון זכה בתואר אליפות שמונה פעמים (בשנים 1993, 2003, 2004, 2006, 2007, 2008, 2009 ו-2010) וגם זכה בתשע פעמים באליפות ברית המועצות.
תארים

זכייה (17): 1969, 1971, 1976, 1977, 1980, 1981, 1984, 1985, 1986, 1993, 2003, 2004, 2006, 2007, 2008, 2009, 2010.
סגנות (9): 1972, 1982, 1987, 1989, 1990, 1992, 1994, 1998, 2005.
זכייה (14): 1976, 1980, 1983, 1986, 1991, 1992, 1993, 1997, 2002, 2004, 2005, 2007, 2010
סגנות (7): 1994, 2000, 2001, 2003, 2009, 2017, 2021
הערות שוליים

↑  VVA Saracens join the Global Network
↑
↑  "Russian League Expands for 2010".
ערך זה הוא קצרמרבנושא ספורט ברוסיה. אתם מוזמנים לתרום לוויקיפדיה ו.
Stages

Stages (בעברית: במות) הוא אלבום גרסאות כיסוי של הזמרת האנגלייה מלאני סי אשר יצא תחת חברת התקליטים העצמאית שלה רד גירל רקורדס ב-7 בספטמבר 2012. האלבום מכיל אוסף של גרסאות כיסוי לשירים ממחזות זמר וסרטים.
עם יציאתו נכנס האלבום אל המקום השביעי במצעד האלבומים הבריטי.
רקע

ב-25 ביוני 2012 חשפה מלאני באתר הרשמי שלה כי היא קרובה לסיום של הקלטת אלבום חדש. האלבום הופק על ידי חברה פיטר-ג'ון וטס אשר היה שותף גם להפקת אלבומיה הקודמים. כל השירים באלבום הם שירים אשר הייתה להם שפעה כלשהי בשלבים שונים בחייה של מלאני.
ב-6 ביולי בעקבות סדרת ציונים בינה לבין אחת מחברות הספייס גירלז אמה בנטון נחשף כי לשתיים יהיה דואט אשר יכלל באלבום החדש.
לאחר מכן נחשפה גם עטיפת האלבום אך מאוחר יותר התברר כי עטיפה זו מיועדת למהדורה הדיגיטלית של האלבום וכי העטיפה הרשמית תהיה אחרת אם כי בסופו של דבר העטיפה הנוכחית שימשה את כל המהדורות. במקביל גם נחשפה רשימת השירים של האלבום.
רשימת רצועות

| Stages> מס' | Stages> שם | Stages> משך | Stages>  | Stages>  | Stages>  | Stages>  | Stages>  | Stages>  | Stages>  |
| --- | --- | --- | --- | --- | --- | --- | --- | --- | --- |
| 1. | Maybe This Time  | 3:37 |  |  |  |  |  |  |  |
| 2. | Another Hundred People  | 2:47 |  |  |  |  |  |  |  |
| 3. | I Know Him So Well (בהשתתפות אמה בנטון)   | 4:24 |  |  |  |  |  |  |  |
| 4. | Aren't You Kinda Glad We Did  | 3:12 |  |  |  |  |  |  |  |
| 5. | I Don't Know How to Love Him  | 5:22 |  |  |  |  |  |  |  |
| 6. | Both Sides Now  | 5:01 |  |  |  |  |  |  |  |
| 7. | Ain't Got No / I Got Life  | 3:09 |  |  |  |  |  |  |  |
| 8. | I Just Don't Know What to Do With Myself  | 3:24 |  |  |  |  |  |  |  |
| 9. | I Only Have Eyes for You  | 3:20 |  |  |  |  |  |  |  |
| 10. | Tell Me It's Not True  | 5:09 |  |  |  |  |  |  |  |
| 11. | My Funny Valentine  | 2:57 |  |  |  |  |  |  |  |
| 12. | Something Wonderful  | 2:52 |  |  |  |  |  |  |  |
| 13. | Anything Goes (Bonus Track)  | 2:57 |  |  |  |  |  |  |  |
| משך כולל: | משך כולל: | 48:11 |  |  |  |  |  |  |  |
מיקומי שיא

|   ‏‏‏  מצעדים ודירוגים (2012)> מדינה |   ‏‏‏  מצעדים ודירוגים (2012)> מצעד |   ‏‏‏  מצעדים ודירוגים (2012)> מיקום שיא |
| --- | --- | --- |
|  אירלנד | מצעד האלבומים האירי | 83 |
|  הממלכה המאוחדת | מצעד האלבומים הבריטי | 50 |
|  הממלכה המאוחדת | מצעד האלבומים העצמאיים | 7 |
|  סקוטלנד | מצעד האלבומים הסקוטי | 79 |
הערות שוליים

↑  Official Singles Chart Top 100 | Official Charts Company, www.officialcharts.com (באנגלית)
| מלאני סי |
| --- | --- | --- |
| דיסקוגרפיה | דיסקוגרפיה |  |
| אלבומי אולפן | Northern Star • Reason • Beautiful Intentions • This Time • The Sea • Stages • Version of Me • Melanie C |  |
| אלבומי וידאו | Live Hits • Live at the Hard Rock Cafe • The Sea – Live |  |
| סינגלים | "Goin' Down" • "Northern Star" • "Never Be the Same Again" • "I Turn to You" • "If That Were Me" • "Here It Comes Again" • "On the Horizon" • "Melt" \ "Yeh Yeh Yeh" • "Next Best Superstar" • "Better Alone" • "First Day of My Life" • "The Moment You Believe" • "I Want Candy" • "Carolyna" • "This Time" • "Understand" • "Rock Me" • "Think About It" • "Weak" • "Let There Be Love" • "I Know Him So Well" • "Loving You" • "Anymore" • "Dear Life" • "Hold On" • "Room for Love" • "High Heels" • "Who I Am" • "Blame It on Me" • "In and Out of Love" • "Fearless" |  |
| השתתפות בסינגלים | "When You're Gone" • "He Ain't Heavy, He's My Brother" • "Let's Groove" • "Pesenka" |  |
| סיבובי הופעות | From Liverpool to Leicester Square • Northern Star Tour • Reason Tour • The Barfly Mini-Tour • Beautiful Intentions Tour • This Time Canadian Tour • The Sea – Live |  |
| ערכים קשורים | Spice Girls |  |
Digital Signature Algorithm

Digital Signature Algorithm (בתרגום חופשי אלגוריתם חתימה דיגיטלית) הוא מנגנון קריפטוגרפי לחתימה דיגיטלית שאומץ על ידי ממשלת ארצות הברית כתקן פדרלי (FIPS) לאימות והבטחת שלמות מסמכים דיגיטליים בתחילת 1993.
אלגוריתם DSA הוצע לראשונה על ידי המכון הלאומי לתקנים וטכנולוגיה באוגוסט 1991 כחלק מתקן חתימה דיגיטלית DSS הקרוי תקן FIPS 186. ב-1996 פורסם עדכון FIPS 186-1 שהורחב בשנת 2000 בתקן FIPS 186-2. ב-2009 פורסם עדכון FIPS 186-3 וב-2013 פורסם עדכון FIPS 186-4. האלגוריתם רשום כפטנט בארצות הברית מאז 1991 על שמו של דויד קרביץ, עובד לשעבר של NSA והזכויות על הפטנט הוענקו לממשלת ארצות הברית. לאחר מכן פורסם האלגוריתם והופץ על ידי NIST באופן רשמי לשימוש חופשי.
חתימת DSA היא ערך נפרד מן המסר. החותם מייצר בעזרת המפתח הפרטי מעין תווית המוצמדת למסר ומאפשרת את בדיקת אמינותו ושלמותו ומקורו באמצעות המפתח הפומבי השייך לו. בעוד שהמסר עצמו יכול להיות במצב קריא. על כן במובן זה אלגוריתם DSA אינו נחשב להצפנה.
בעיית הלוגריתם הבדיד

כמעט כל אלגוריתם מפתח-פומבי יכול לשמש כבסיס למנגנון חתימה דיגיטלית. הרעיון של מנגנון החתימה של DSA מבוסס על בעיית הלוגריתם הבדיד והוא וריאציה של אל-גמאל. הוא מנצל את הקושי שבפתרון בעיית חישוב לוגריתמים בחבורות, שהיא כידוע בעיה קשה מבחינה חישובית. למעשה האלגוריתם מסתמך על שתי בעיות קשורות של לוגריתם בדיד. האחת לוגריתם בדיד בחבורה כיפלית  \ Z_{p}^{*} מודולו  \ p (ראשוני) גדול. והשנייה מציאת לוגריתמים בתת-חבורה ציקלית מסדר ראשוני  \ q כלשהו ( \ q<p). כמו כן מנגנון החתימה כולל, שימוש בפונקציית גיבוב.
חתימה ואימות

אלגוריתם חתימה דיגיטלית DSA כולל מספר פרמטרים בסיסיים: מפתח פרטי  x, מספר חד-פעמי  k המתאים למסר יחיד, שניהם סודיים ופונקציית גיבוב מוסכמת כמו SHA-2 המסומנת כאן בקיצור  H. אימות החתימה נעשה בעזרת אותם פרמטרים יחד עם מפתח ציבורי  y המשויך באופן מתמטי למפתח הפרטי שאיתו בוצעה החתימה ואלגוריתם הגיבוב  H. הפרמטרים מתוארים להלן:
הערה: במקום לחשב תחילה את  \ p ולאחר מכן למצוא מחלק ראשוני  \ q של  \ (p-1), אפשר קודם למצוא את  \ q לאחר מכן לבדוק אם  \ q\cdot i+1=p הוא ראשוני, עבור  \ i שלם כלשהו הגדול מ-1. למעשה התקן של NIST מפרט אלגוריתם מומלץ למציאת  \ p,q.
לצורך קביעת גודל הפרמטרים, התקן מפרט מבחר זוגות של  N ו- L המבטאים גודל בסיביות של  p ו- q בהתאמה לפי הטבלה הבאה:
| --- | --- |
N = 160: L = 1024
N = 224: L = 2048
N = 256: L = 2048
N = 256: L = 3072
חתימת DSA

החתימה על המסר  \ m מורכבת מזוג המספרים  \ s ו- \ r המחושבים כדלהלן:
\ r=(g^{k}{\mbox{ mod }}p){\mbox{ mod }}q
יהיה  \ z שווה  \ {\mbox{min}}(N,outlen) הסיביות הנמוכות של  \ {\mbox{H}}(m) כאשר  \ outlen מייצג את האורך בסיביות של תוצאת פונקציית הגיבוב.
\ s=(k^{-1}(z+xr)){\mbox{ mod }}q
\ {\mbox{H}}(m) הוא ערך גיבוב שנוצר באמצעות פונקציית גיבוב המצוינת בתקן.  \ k^{-1} הוא ההופכי של  \ k מודולו  \ q. יש לוודא כי  \ s או  \ r לא שווים 0, אף על פי שמקרה כזה נדיר אם תהליך החתימה בוצע נכון. כמו כן כחלק משלב הכנה מוקדם אפשר לחשב את  \ r ללא תלות ב- \ m.
אימות ואישור החתימה

אישור החתימה נעשה על ידי כל גורם, בעזרת המפתח הפומבי של החותם. תחילה, על המידע הפומבי הנחוץ להיות נגיש לבודק החתימה באופן מזוהה ומוכח. למשל באמצעות תעודה חתומה על ידי רשות אשרור (CA) מקובלת או במפגש אישי בין הצדדים. כמובן על הבודק לוודא כי הערכים  \ r ו- \ s אינם שווים 0 או גדולים מ- \ q. תחילה מחשבים את הערכים הבאים:
\ w=s^{-1}{\mbox{ mod }}q (ההופכי של  \ s מודולו  \ q)
יהיה  \ z שווה  \ {\mbox{min}}(N,outlen) הסיביות הנמוכות של  \ {\mbox{H}}(m)
\ u_{1}=(zw){\mbox{ mod }}q
\ u_{2}=(rw){\mbox{ mod }}q
\ v=((g^{u_{1}}y^{u_{2}}){\mbox{ mod }}p){\mbox{ mod }}q
אם ורק אם  \ v=r, החתימה מתקבלת כאותנטית, אחרת מניחים כי המסר או החתימה שונו בידי גורם שלישי לא ידוע, אולי בניסיון לזייף את החתימה. או שחלה טעות במהלך החתימה או האימות.
הוכחה לנכונות האלגוריתם

אם  \ r ו- \ s הופקו על ידי בעל החתימה הלגיטימי מהערך  \ z, אזי חייב להתקיים:
אם מכפילים את שני אגפי השקילות הזו ב- \ w, אחרי העברת אגפים מתקבל:
תוצאה זו למעשה שקולה ל:
אם מעלים את  \ g בחזקת שני אגפי השקילות האחרונה מתקבל:
על כן  \ v=r.
דוגמה

הכנת מפתח חתימה: בוחרים את הראשוני  \ q=787 וכן  \ p=6\cdot q+1=4723, היוצר  \ g=3045. ובוחרים מפתח פרטי למשל  \ x=211 ומחשבים את  \ y=3045^{211}{\mbox{ mod }}4723=4583. המפתחות הפומביים יהיו:  \ \{4723,787,3045,4583\} ואילו המפתח הפרטי יהיה:  \ 211.
תהליך החתימה: בוחרים אלמנט אקראי, נניח  \ k=293, מחשבים את  \ r=(3045^{293}{\mbox{ mod }}4723){\mbox{ mod }}787=519 וכן מחשבים את ההופכי  \ k^{-1}=231\ ({\mbox{mod }}787). אם המסר המיועד לחתימה הוא  \ m=344865, אזי:  \ s=231\cdot (344865+211\cdot 519){\mbox{ mod }}787=565. החתימה על המסר היא אם כן  \ s=565,\ r=519.
תהליך אימות החתימה: כדי לוודא כי החתימה על הערך  \ z=159 נכונה, המקבל משתמש במפתחות הפומביים תחילה כדי לחשב את:  \ w=565^{-1}=748\ ({\mbox{mod }}787) ואז מחשב את:  \ u_{1}=748\cdot 159{\mbox{ mod }}787=95 וכן  \ u_{2}=519\cdot 748{\mbox{ mod }}787=221 ולבסוף:  \ v=(3045^{95}\cdot 4583^{221}){\mbox{ mod }}4723){\mbox{ mod }}787=519 וכיוון ש-  \ r=v החתימה מתקבלת.
זוהי כמובן רק דוגמה להמחשה במספרים קטנים מאוד. בישומים מעשיים כמובן רצוי שהגורמים הראשוניים יהיו גדולים דים כדי לסכל ניסיון לתקוף את אלגוריתם החתימה באמצעות אלגוריתם לחישוב לוגריתמים כמו תחשיב אינדקסים ואחרים.
ECDSA

תקן ANS X9.62 (הצפנת מפתח ציבורי למגזר העסקי) שפותח על ידי Accredited Standards Committee X9 עבור ANSI, מכיל תקן חתימה דיגיטלית מבוססת עקום אליפטי הנקראת ECDSA (קיצור של Elliptic Curve Digital Signature Algorithm) שהיא אנלוגית לחתימת DSA המתוארת. התקן מפרט פרמטרים בטוחים שיטות ותהליכים של חתימה ואימות לצורך חתימה דיגיטלית המשתמשת בעקום אליפטי וכן מנחה כיצד לבחור מפתחות (מפתח פרטי/מפתח ציבורי) בהתאם לסט פרמטרים מסוים שנקרא פרמטרי תחום של העקום האליפטי, שהם בדרך כלל אוסף של ערכים קבועים שיכולים להיות משותפים למספר גדול של משתמשים ומגובלים לתקופה מסוימת, בדרך כלל מספר שנים.
ECDSA > הכנת פרמטרים

לצורך החתימה הדיגיטלית, החותמת אליס צריכה להכין תחילה מספר פרמטרים קבועים של המערכת וכן מפתחות אימות וחתימה. תחילה אליס בוחרת שדה  מסדר  q, מתוכו היא בוחרת באופן אקראי שני מקדמים  a ו- b המייצגים את העקום האליפטי  E:y^{2}=x^{3}+ax+b במקרה שסדר השדה הוא  p=q ראשוני, או  E:y^{2}+xy=x^{3}+ax^{2}+b במקרה של שדה בינארי מורחב כאשר  q=2^{m}. היא מחשבת את  N=\#E(\mathbb {F} _{q}) מספר הנקודות בעקום האליפטי  E ומוודא שהוא מתחלק במספר ראשוני  n גדול  (n>2^{160}). היא בוחרת את הקואורדינטות  (x_{G},y_{G}) ומגדירה את נקודת הבסיס  G שהיא מסדר  n ראשוני גדול ב- E(\mathbb {F} _{q}). ולבסוף מחשבת את הגורם המשלים  h כך שמתקיים  h=\#E(\mathbb {F} _{q})/n. לסיכום פרמטרי התחום הבסיסיים של ECDSA הם:  (q,a,b,G,n,h).
בנוסף אליס קובעת את הבסיס האריתמטי לצורך חישוב הפעולות בשדה. אם השדה מסדר ראשוני כאשר  q=p הקואורדינטות הן שני שלמים חיוביים  (x,y) וכל פעולות החיבור והכפל מבוצעות מודולו  n. אם השדה הוא בינארי מורחב כאשר  q=2^{m} הקואורדינטות הן פולינומים ממעלה  m עם מקדמים בינאריים. התקן כולל שדה אופציונלי הנקרא  {\text{seed}} שהוא מחרוזת סיביות אקראית הנקראת גרעין התחלתי והיא שימושית כאשר העקום נוצר באופן אקראי באמצעות מחולל פסאודו אקראי קריפטוגרפי, שאיתה ניתן יהיה לאמת לאחר מכן בבדיקה פשוטה שלא הוחדרה לפרמטרים של העקום האליפטי דלת אחורית במכוון.
אפשר להכין פרמטרי תחום לבד או להשתמש בסטים מומלצים של תקן X9.62 שהוכנו ונבדקו על ידי מומחים. אם מכינים את הפרמטרים באופן עצמאי רצוי להכין את הנקודה  G באופן בטוח. ההמלצה היא להשתמש בפונקציית גיבוב קריפטוגרפית בטוחה לפי תקן SP 800-57 כך שניתן יהיה לוודא שאינה מכילה דלת אחורית. יש לשים לב שביטחון פונקציית הגיבוב לא יהיה נמוך מביטחון פרמטרי התחום הנקבע על ידי  n. התקן כולל חמישה סטים מוכנים של עקומים אליפטיים לצורך חתימה דיגיטלית באורכים שונים של  n החל מ-160 סיביות ועד 512 סיביות או יותר. השדה יכול להיות שדה ראשוני  F_{q} כאשר  q ראשוני או שדה בינארי מורחב  F_{2^{m}} כאשר  m הוא שלם חיובי גדול והוא מתחלק לשלושה סוגים:
עקום אליפטי מעל שדה ראשוני המיוצג על ידי  {\text{P-xxx}}.
עקום אליפטי מעל שדה בינארי מורחב המיוצג על ידי  {\text{B-xxx}}.
עקום אליפטי מסוג קובליץ המיוצג על ידי  {\text{K-xxx}}.
xxx מציין את מספר הסיביות של גודל השדה.